{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T13:11:31Z","timestamp":1773234691930,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":46,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540534334","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/3-540-46885-4_34","type":"book-chapter","created":{"date-parts":[[2007,11,15]],"date-time":"2007-11-15T14:15:56Z","timestamp":1195136156000},"page":"329-354","source":"Crossref","is-referenced-by-count":118,"title":["Random Mapping Statistics"],"prefix":"10.1007","author":[{"given":"Philippe","family":"Flajolet","sequence":"first","affiliation":[]},{"given":"Andrew M.","family":"Odlyzko","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"34_CR1","doi-asserted-by":"crossref","first-page":"269","DOI":"10.2140\/pjm.1982.103.269","volume":"103","author":"J. Arney","year":"1982","unstructured":"J. Arney and E. D. Bender. Random mappings with constraints on coalescence and number of origins. Pacific J. Math., 103:269\u2013294, 1982.","journal-title":"Pacific J. Math."},{"key":"34_CR2","unstructured":"E. Bach. Toward a theory of Pollard\u2019s rho-method. Information and Computation, to appear, 1989."},{"key":"34_CR3","doi-asserted-by":"publisher","first-page":"627","DOI":"10.2307\/2007666","volume":"36","author":"R. P. Brent","year":"1981","unstructured":"R. P. Brent and J. M. Pollard. Factorization of the eighth Fermat number. Mathematics of Computation, 36:627\u2013630, 1981.","journal-title":"Mathematics of Computation"},{"key":"34_CR4","unstructured":"A. Z. Broder. Weighted random mappings; properties and applications. Technical Report STAN-CS-85-1054, Computer Science Dept., Stanford University, 1985. (Author\u2019s PhD Thesis)."},{"key":"34_CR5","unstructured":"B.W. Char, K.O. Geddes, G.H. Gonnet, M.B. Monagan, and S.M. Watt. MAPLE: Reference Manual. University of Waterloo, 1988. 5th edition."},{"key":"34_CR6","unstructured":"N. G. de Bruijn. Asymptotic Methods in Analysis. North Holland, third edition, 1958. Reprinted by Dover, 1981."},{"key":"34_CR7","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1007\/3-540-48184-2_21","volume-title":"Advances in Cryptology","author":"J. M. Delaurentis","year":"1988","unstructured":"J. M. Delaurentis. Components and cycles of a random function. In C. Pomerance, editor, Advances in Cryptology, volume 293 of Lecture Notes in Computer Science, pages 231\u2013242, 1988. (Proceedings of CRYPTO\u201987, Santa-Barbara.)."},{"key":"34_CR8","doi-asserted-by":"crossref","unstructured":"R. L. Devaney. Dynamics of entire maps. in Proc. International Conference on Dynamics, Stefan Banach Center, Warsaw (to appear).","DOI":"10.4064\/-23-1-221-228"},{"key":"34_CR9","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1090\/S0273-0979-1984-15253-4","volume":"11","author":"R. L. Devaney","year":"1984","unstructured":"R. L. Devaney. Julia sets and bifurcation diagrams for exponential maps. Bulletin of the American Mathematical Society, 11:167\u2013171, 1984.","journal-title":"Bulletin of the American Mathematical Society"},{"key":"34_CR10","volume-title":"Analytic Functions","author":"M. A. Evgrafov","year":"1966","unstructured":"M. A. Evgrafov. Analytic Functions. Dover, New York, 1966."},{"key":"34_CR11","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1016\/0012-365X(89)90087-3","volume":"75","author":"P. Flajolet","year":"1989","unstructured":"P. Flajolet, D. E. Knuth, and B. Pittel. The first cycles in an evolving graph. Discrete Mathematics, 75:167\u2013215, 1989.","journal-title":"Discrete Mathematics"},{"key":"34_CR12","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/0022-0000(82)90004-6","volume":"25","author":"P. Flajolet","year":"1982","unstructured":"P. Flajolet and A. Odlyzko. The average height of binary trees and other simple trees. Journal of Computer and System Sciences, 25:171\u2013213, 1982.","journal-title":"Journal of Computer and System Sciences"},{"key":"34_CR13","doi-asserted-by":"crossref","unstructured":"P. Flajolet and A. M. Odlyzko. Singularity analysis of generating functions. SIAM Journal on Discrete Mathematics, 3(1), February 1990. To appear. Also available as INRIA Research Report 826, 1987, 25p.","DOI":"10.1137\/0403019"},{"key":"34_CR14","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/3-540-51083-4_60","volume-title":"Applied Algebra, Algebraic Algorithms and Error-Correcting Codes","author":"P. Flajolet","year":"1989","unstructured":"P. Flajolet, B. Salvy, and P. Zimmermann. Lambda-Upsilon-Omega: An assistant algorithms analyzer. In T. Mora, editor, Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, volume 357 of Lecture Notes in Computer Science, pages 201\u2013212, 1989. (Proceedings AAECC\u20196, Rome, July 1988)."},{"key":"34_CR15","unstructured":"P. Flajolet, B. Salvy, and P. Zimmermann. Lambda-Upsilon-Omega: The 1989 Cookbook. Research Report 1073, Institut National de Recherche en Informatique et en Automatique, August 1989."},{"key":"34_CR16","unstructured":"P. Flajolet and M. Soria. Gaussian limiting distributions for the number of components in combinatorial structures. J. Combinatorial Theory, 1989. To appear. Available as INRIA Research Report 809, March 1988."},{"key":"34_CR17","unstructured":"D. Foata. La s\u00e9rie g\u00e9n\u00e9ratrice exponentielle dans les probl\u00e8mes d\u2019\u00e9num\u00e9ration. S.M.S. Montreal University Press, 1974."},{"key":"34_CR18","volume-title":"Combinatorial Enumeration","author":"I. P. Goulden","year":"1983","unstructured":"I. P. Goulden and D. M. Jackson. Combinatorial Enumeration. John Wiley, New York, 1983."},{"issue":"2","key":"34_CR19","doi-asserted-by":"publisher","first-page":"1045","DOI":"10.1214\/aoms\/1177705677","volume":"31","author":"B. Harris","year":"1960","unstructured":"B. Harris. Probability distributions related to random mappings. Annals of Mathematical Statistics, 31(2):1045\u20131062, 1960.","journal-title":"Annals of Mathematical Statistics"},{"key":"34_CR20","unstructured":"J. Jaworski. Random Mappings. PhD thesis, A. Mickiewicz University, 1985. (In Polish)."},{"issue":"4","key":"34_CR21","first-page":"79","volume":"177","author":"I. B. Kalugin","year":"1988","unstructured":"I. B. Kalugin. A class of random mappings. Proceedings of the Steklov Institute of Mathematics, 177(4):79\u2013110, 1988. (Issue on Probabilistic Problems of Discrete Mathematics).","journal-title":"Proceedings of the Steklov Institute of Mathematics"},{"key":"34_CR22","unstructured":"D. E. Knuth. The Art of Computer Programming, volume 3: Sorting and Searching. Addison-Wesley, 1973."},{"key":"34_CR23","unstructured":"D. E. Knuth. The Art of Computer Programming, volume 2: Seminumerical Algorithms. Addison-Wesley, 2nd edition, 1981."},{"key":"34_CR24","volume-title":"Random Mappings","author":"V. F. Kolchin","year":"1986","unstructured":"V. F. Kolchin. Random Mappings. Optimization Software Inc., New York, 1986. Translated from Slu\u010dajnye Otobra\u017eenija, Nauka, Moscow, 1984."},{"key":"34_CR25","doi-asserted-by":"crossref","first-page":"997","DOI":"10.4153\/CJM-1978-085-0","volume":"30","author":"A. Meir","year":"1978","unstructured":"A. Meir and J. W. Moon. On the altitude of nodes in random trees. Canadian Journal of Mathematics, 30:997\u20131015, 1978.","journal-title":"Canadian Journal of Mathematics"},{"key":"34_CR26","first-page":"57","volume-title":"Mathematics and Education in Mathematics","author":"L. R. Mutaf\u010diev","year":"1984","unstructured":"L. R. Mutaf\u010diev. On some stochastic problems of discrete mathematics. In Mathematics and Education in Mathematics (Sunny Beach), pages 57\u201380, Bulgarian Academy of Sciences, Sophia, Bulgaria, 1984."},{"key":"34_CR27","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1007\/BF02189091","volume":"8","author":"L. R. Mutaf\u010diev","year":"1988","unstructured":"L. R. Mutaf\u010diev. Limit theorems concerning random mapping patterns. Combinatorica, 8:345\u2013356, 1988.","journal-title":"Combinatorica"},{"key":"34_CR28","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1016\/0001-8708(82)90005-6","volume":"44","author":"A. M. Odlyzko","year":"1982","unstructured":"A. M. Odlyzko. Periodic oscillations of coefficients of power series that satisfy functional equations. Advances in Mathematics, 44:180\u2013205, 1982.","journal-title":"Advances in Mathematics"},{"key":"34_CR29","unstructured":"F. W. J. Olver. Asymptotics and Special Functions. Academic Press, 1974."},{"issue":"4","key":"34_CR30","first-page":"121","volume":"177","author":"A. I. Pavlov","year":"1988","unstructured":"A. I. Pavlov. On an equation in a symmetric semigroup. Proceedings of the Steklov Institute of Mathematics, 177(4):121\u2013128, 1988. (Issue on Probabilistic Problems of Discrete Mathematics).","journal-title":"Proceedings of the Steklov Institute of Mathematics"},{"key":"34_CR31","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1137\/1122061","volume":"22","author":"Yu. L. Pavlov","year":"1977","unstructured":"Yu. L. Pavlov. The asymptotic distribution of maximum tree size in a random forest. Theory of Probability and Applications, 22:509\u2013520, 1977.","journal-title":"Theory of Probability and Applications"},{"issue":"4","key":"34_CR32","first-page":"131","volume":"177","author":"Yu. L. Pavlov","year":"1988","unstructured":"Yu. L. Pavlov. On random mappings with constraints on the number of cycles. Proceedings of the Steklov Institute of Mathematics, 177(4):131\u2013143, 1988. (Issue on Probabilistic Problems of Discrete Mathematics).","journal-title":"Proceedings of the Steklov Institute of Mathematics"},{"issue":"3","key":"34_CR33","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/BF01933667","volume":"15","author":"J. M. Pollard","year":"1975","unstructured":"J. M. Pollard. A Monte Carlo method for factorization. BIT, 15(3):331\u2013334, 1975.","journal-title":"BIT"},{"key":"34_CR34","doi-asserted-by":"publisher","first-page":"803","DOI":"10.1137\/1118106","volume":"18","author":"G. V. Proskurin","year":"1973","unstructured":"G. V. Proskurin. On the distribution of the number of vertices in strata of a random mapping. Theory of Probability and Applications, 18:803\u2013808, 1973.","journal-title":"Theory of Probability and Applications"},{"key":"34_CR35","doi-asserted-by":"publisher","first-page":"547","DOI":"10.2307\/1994996","volume":"133","author":"P. Purdom","year":"1968","unstructured":"P. Purdom and J. Williams. Cycle length in a random function. Transactions of the American Mathematical Society, 133:547\u2013551, 1968.","journal-title":"Transactions of the American Mathematical Society"},{"key":"34_CR36","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/3-540-48184-2_23","volume-title":"Advances in Cryptology","author":"J.-J. Quisquater","year":"1988","unstructured":"J.-J. Quisquater and J.-P. Delescaille. Other cycling tests for DES. In C. Pomerance, editor, Advances in Cryptology, volume 293 of Lecture Notes in Computer Science, pages 255\u2013256. Springer-Verlag, 1988. (Proceedings of CRYPTO\u201987, Santa-Barbara.)."},{"key":"34_CR37","series-title":"Lect Notes Comput Sci","volume-title":"Proceedings of CRYPTO\u201989","author":"J.-J. Quisquater","year":"1989","unstructured":"J.-J. Quisquater and J.-P. Delescaille. How easy is collision search? New results and applications to DES. In Proceedings of CRYPTO\u201989, Lecture Notes in Computer Science. Springer-Verlag, 1989. To appear."},{"key":"34_CR38","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1017\/S1446788700004432","volume":"7","author":"A. R\u00e9nyi","year":"1967","unstructured":"A. R\u00e9nyi and G. Szekeres. On the height of trees. Australian Journal of Mathematics, 7:497\u2013507, 1967.","journal-title":"Australian Journal of Mathematics"},{"key":"34_CR39","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1137\/1118009","volume":"18","author":"V. N. Sachkov","year":"1973","unstructured":"V. N. Sachkov. Random mappings with bounded height. Theory of Probability and Applications, 18:120\u2013130, 1973.","journal-title":"Theory of Probability and Applications"},{"key":"34_CR40","unstructured":"B. Salvy. Fonctions g\u00e9n\u00e9ratrices et asymptotique automatique. Research Report 967, Institut National de Recherche en Informatique et en Automatique, 1989."},{"key":"34_CR41","doi-asserted-by":"publisher","first-page":"340","DOI":"10.2307\/1994483","volume":"121","author":"L. A. Shepp","year":"1966","unstructured":"L. A. Shepp and S. P. Lloyd. Ordered cycle lengths in a random permutation. Transactions of the American Mathematical Society, 121:340\u2013357, 1966.","journal-title":"Transactions of the American Mathematical Society"},{"key":"34_CR42","volume-title":"M\u00e9thodes d\u2019analyse pour les constructions combinatories et les algorithmes","author":"M. Soria","year":"1989","unstructured":"M. Soria. M\u00e9thodes d\u2019analyse pour les constructions combinatories et les algorithmes. Doctorat \u00e8s sciences, Universit\u00e9 de Paris-Sud, Orsay, 1989."},{"key":"34_CR43","doi-asserted-by":"crossref","unstructured":"R. P. Stanley. Enumerative Combinatorics, volume I. Wadsworth & Brooks\/Cole, 1986.","DOI":"10.1007\/978-1-4615-9763-6"},{"key":"34_CR44","doi-asserted-by":"publisher","first-page":"612","DOI":"10.1137\/1114078","volume":"14","author":"V. E. Stepanov","year":"1969","unstructured":"V. E. Stepanov. Limit distributions of certain characteristics of random mappings. Theory of Probability and Applications, 14:612\u2013626, 1969.","journal-title":"Theory of Probability and Applications"},{"key":"34_CR45","unstructured":"E. C. Titchmarsh. The Theory of Functions. Oxford University Press, 2nd edition, 1939."},{"key":"34_CR46","unstructured":"P. Zimmermann. Alas: un syst\u00e8me d\u2019analyse alg\u00e9brique. Research Report 968, Institut National de Recherche en Informatique et en Automatique, 1989."}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology \u2014 EUROCRYPT \u201989"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-46885-4_34.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T00:48:57Z","timestamp":1619570937000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-46885-4_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540534334"],"references-count":46,"URL":"https:\/\/doi.org\/10.1007\/3-540-46885-4_34","relation":{},"subject":[]}}