{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T13:12:42Z","timestamp":1773234762697,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642334801","type":"print"},{"value":"9783642334818","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-33481-8_14","type":"book-chapter","created":{"date-parts":[[2012,8,22]],"date-time":"2012-08-22T05:00:27Z","timestamp":1345611627000},"page":"254-270","source":"Crossref","is-referenced-by-count":2,"title":["Random Mappings with Restricted Preimages"],"prefix":"10.1007","author":[{"given":"Andrew","family":"MacFie","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Panario","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"14_CR1","series-title":"Lecture Notes in Math.","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BFb0099421","volume-title":"\u00c9cole D\u2019\u00e9t\u00e9 de Probabilit\u00e9s de Saint-Flour, XIII\u20141983","author":"D.J. Aldous","year":"1985","unstructured":"Aldous, D.J.: Exchangeability and related topics. In: \u00c9cole D\u2019\u00e9t\u00e9 de Probabilit\u00e9s de Saint-Flour, XIII\u20141983. Lecture Notes in Math., vol.\u00a01117, pp. 1\u2013198. Springer, Berlin (1985)"},{"issue":"3","key":"14_CR2","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1002\/rsa.3240030310","volume":"3","author":"R. Arratia","year":"1992","unstructured":"Arratia, R., Tavar\u00e9, S.: Limit theorems for combinatorial structures via discrete process approximations. Random Structures Algorithms\u00a03(3), 321\u2013345 (1992)","journal-title":"Random Structures Algorithms"},{"key":"14_CR3","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1017\/S0963548300002091","volume":"5","author":"G. Baron","year":"1995","unstructured":"Baron, G., Drmota, M., Mutafchiev, L.: Predecessors in random mappings. Combin. Probab. Comput.\u00a05, 317\u2013335 (1995)","journal-title":"Combin. Probab. Comput."},{"key":"14_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1007\/3-540-48184-2_21","volume-title":"Advances in Cryptology - CRYPTO \u201987","author":"J.M. DeLaurentis","year":"1988","unstructured":"DeLaurentis, J.M.: Components and Cycles of a Random Function. In: Pomerance, C. (ed.) CRYPTO 1987. LNCS, vol.\u00a0293, pp. 231\u2013242. Springer, Heidelberg (1988)"},{"key":"14_CR5","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/S0304-4149(99)00021-6","volume":"82","author":"M. Drmota","year":"1999","unstructured":"Drmota, M., Gittenberger, B.: Strata of random mappings\u2014a combinatorial approach. Stochastic Process. Appl.\u00a082, 157\u2013171 (1999)","journal-title":"Stochastic Process. Appl."},{"key":"14_CR6","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1214\/aop\/1176991511","volume":"17","author":"J.C. Hansen","year":"1989","unstructured":"Hansen, J.C.: A functional central limit theorem for random mappings. Ann. Probab.\u00a017, 317\u2013332 (1989)","journal-title":"Ann. Probab."},{"key":"14_CR7","doi-asserted-by":"publisher","first-page":"1045","DOI":"10.1214\/aoms\/1177705677","volume":"31","author":"B. Harris","year":"1960","unstructured":"Harris, B.: Probability distributions related to random mappings. The Annals of Mathematical Statistics\u00a031, 1045\u20131062 (1960)","journal-title":"The Annals of Mathematical Statistics"},{"key":"14_CR8","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1137\/1121004","volume":"21","author":"V.F. Kolchin","year":"1976","unstructured":"Kolchin, V.F.: A problem of the allocation of particles in cells and random mappings. Theory Probab. Appl.\u00a021, 48\u201363 (1976)","journal-title":"Theory Probab. Appl."},{"key":"14_CR9","unstructured":"Kolchin, V.F.: Random mappings. Translation Series in Mathematics and Engineering. Optimization Software Inc. Publications Division, New York (1986); Translated from the Russian, with a foreword by Varadhan, S.R.S."},{"issue":"10","key":"14_CR10","first-page":"1257","volume":"31","author":"L.R. Mutafchiev","year":"1978","unstructured":"Mutafchiev, L.R.: Limit properties of components of random mappings. C. R. Acad. Bulgare Sci.\u00a031(10), 1257\u20131260 (1978)","journal-title":"C. R. Acad. Bulgare Sci."},{"issue":"3","key":"14_CR11","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1016\/0167-7152(88)90058-2","volume":"7","author":"L.R. Mutafchiev","year":"1988","unstructured":"Mutafchiev, L.R.: The limit distribution of the number of nodes in low strata of a random mapping. Statist. Probab. Lett.\u00a07(3), 247\u2013251 (1988)","journal-title":"Statist. Probab. Lett."},{"key":"14_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1007\/3-540-46885-4_34","volume-title":"Advances in Cryptology - EUROCRYPT \u201989","author":"P. Flajolet","year":"1990","unstructured":"Flajolet, P., Odlyzko, A.M.: Random Mapping Statistics. In: Quisquater, J.-J., Vandewalle, J. (eds.) EUROCRYPT 1989. LNCS, vol.\u00a0434, pp. 329\u2013354. Springer, Heidelberg (1990)"},{"key":"14_CR13","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511801655","volume-title":"Analytic combinatorics","author":"P. Flajolet","year":"2009","unstructured":"Flajolet, P., Sedgewick, R.: Analytic combinatorics. Cambridge University Press, Cambridge (2009)"},{"issue":"11","key":"14_CR14","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1016\/S1631-073X(02)02386-5","volume":"334","author":"D. Aldous","year":"2002","unstructured":"Aldous, D., Pitman, J.: The asymptotic distribution of the diameter of a random mapping. C. R. Math. Acad. Sci. Paris\u00a0334(11), 1021\u20131024 (2002)","journal-title":"C. R. Math. Acad. Sci. Paris"},{"issue":"1-2","key":"14_CR15","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/0304-3975(94)00294-S","volume":"144","author":"M. Drmota","year":"1995","unstructured":"Drmota, M., Soria, M.: Marking in combinatorial constructions: generating functions and limiting distributions. Theoret. Comput. Sci.\u00a0144(1-2), 67\u201399 (1995)","journal-title":"Theoret. Comput. Sci."},{"issue":"1","key":"14_CR16","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1239\/aap\/1208358892","volume":"40","author":"J.C. Hansen","year":"2008","unstructured":"Hansen, J.C., Jaworski, J.: Local properties of random mappings with exchangeable in-degrees. Adv. in Appl. Probab.\u00a040(1), 183\u2013205 (2008)","journal-title":"Adv. in Appl. Probab."},{"key":"14_CR17","first-page":"341","volume":"94","author":"J.C. Hansen","year":"2010","unstructured":"Hansen, J.C., Jaworski, J.: Random mappings with a given number of cyclical points. Ars Combin.\u00a094, 341\u2013359 (2010)","journal-title":"Ars Combin."},{"issue":"3","key":"14_CR18","first-page":"331","volume":"15","author":"J.M. Pollard","year":"1975","unstructured":"Pollard, J.M.: A Monte Carlo method for factorization. Nordisk Tidskr. Informationsbehandling (BIT)\u00a015(3), 331\u2013334 (1975)","journal-title":"Nordisk Tidskr. Informationsbehandling (BIT)"},{"issue":"2","key":"14_CR19","doi-asserted-by":"crossref","first-page":"269","DOI":"10.2140\/pjm.1982.103.269","volume":"103","author":"J. Arney","year":"1982","unstructured":"Arney, J., Bender, E.A.: Random mappings with constraints on coalescence and number of origins. Pacific J. Math.\u00a0103(2), 269\u2013294 (1982)","journal-title":"Pacific J. Math."},{"issue":"1","key":"14_CR20","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/S0167-7152(97)00045-X","volume":"36","author":"B. Gittenberger","year":"1997","unstructured":"Gittenberger, B.: On the number of predecessors in constrained random mappings. Statist. Probab. Lett.\u00a036(1), 29\u201334 (1997)","journal-title":"Statist. Probab. Lett."},{"key":"14_CR21","unstructured":"Rubin, H., Sitgreaves, R.: Probability distributions related to random transformations on a finite set. Technical Report 19a, Applied Mathematics and Statistics Laboratory, Stanford (1954)"},{"key":"14_CR22","first-page":"639","volume":"14","author":"V.E. Stepanov","year":"1969","unstructured":"Stepanov, V.E.: Limit distributions of certain characteristics of random mappings. Teor. Verojatnost. i Primenen.\u00a014, 639\u2013653 (1969)","journal-title":"Teor. Verojatnost. i Primenen."},{"issue":"2","key":"14_CR23","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1137\/S0895480194268421","volume":"10","author":"M. Drmota","year":"1997","unstructured":"Drmota, M., Soria, M.: Images and preimages in random mappings. SIAM J. Discrete Math.\u00a010(2), 246\u2013269 (1997)","journal-title":"SIAM J. Discrete Math."},{"issue":"2","key":"14_CR24","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1137\/0403019","volume":"3","author":"P. Flajolet","year":"1990","unstructured":"Flajolet, P., Odlyzko, A.: Singularity analysis of generating functions. SIAM J. Discrete Math.\u00a03(2), 216\u2013240 (1990)","journal-title":"SIAM J. Discrete Math."},{"issue":"2","key":"14_CR25","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1016\/0097-3165(93)90103-F","volume":"64","author":"H.S. Wilf","year":"1993","unstructured":"Wilf, H.S.: The asymptotic behavior of the Stirling numbers of the first kind. J. Combin. Theory Ser. A\u00a064(2), 344\u2013349 (1993)","journal-title":"J. Combin. Theory Ser. A"},{"key":"14_CR26","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1016\/S0012-365X(97)00115-5","volume":"180","author":"X. Gourdon","year":"1998","unstructured":"Gourdon, X.: Largest component in random combinatorial structures. Discrete Math.\u00a0180, 185\u2013209 (1998)","journal-title":"Discrete Math."},{"issue":"2","key":"14_CR27","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1007\/BF01933190","volume":"20","author":"R.P. Brent","year":"1980","unstructured":"Brent, R.P.: An improved Monte Carlo factorization algorithm. BIT\u00a020(2), 176\u2013184 (1980)","journal-title":"BIT"},{"key":"14_CR28","first-page":"247","volume-title":"A Classical Mind: Essays in Honour of C.A.R. Hoare","author":"D.E. Knuth","year":"1994","unstructured":"Knuth, D.E.: A Classical Mind: Essays in Honour of C.A.R. Hoare, pp. 247\u2013258. Prentice Hall International (UK) Ltd., Hertfordshire (1994)"}],"container-title":["Lecture Notes in Computer Science","Progress in Cryptology \u2013 LATINCRYPT 2012"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-33481-8_14.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T08:11:57Z","timestamp":1620115917000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-33481-8_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642334801","9783642334818"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-33481-8_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012]]}}}