Random mapping statistics Export

@article{citeulike:1767450, abstract = {Random mappings from a finite set into itself are either a heuristic or an exact model for a variety of applications in random number generation, computational number theory, cryptography, and the analysis of algorithms at large. This paper introduces a general framework in which the analysis of about twenty characteristic parameters of random mappings is carried out: These parameters are studied systematically through the use of generating functions and singularity analysis. In...}, author = {Flajolet, P. and Odlyzko, A. M.}, citeulike-article-id = {1767450}, citeulike-linkout-0 = {http://citeseer.ist.psu.edu/flajolet90random.html}, citeulike-linkout-1 = {http://citeseer.lcs.mit.edu/flajolet90random.html}, citeulike-linkout-2 = {http://citeseer.ifi.unizh.ch/flajolet90random.html}, citeulike-linkout-3 = {http://citeseer.comp.nus.edu.sg/flajolet90random.html}, journal = {Lecture Notes in Computer Science}, keywords = {math, numbers, random, statistics}, pages = {329--354}, posted-at = {2007-10-14 18:54:26}, priority = {3}, title = {Random mapping statistics}, url = {http://citeseer.ist.psu.edu/flajolet90random.html}, volume = {434}, year = {1990} }

TY - JOUR ID - citeulike:1767450 L3 - citeulike-article-id:1767450 N2 - Random mappings from a finite set into itself are either a heuristic or an exact model for a variety of applications in random number generation, computational number theory, cryptography, and the analysis of algorithms at large. This paper introduces a general framework in which the analysis of about twenty characteristic parameters of random mappings is carried out: These parameters are studied systematically through the use of generating functions and singularity analysis. In... JF - Lecture Notes in Computer Science EP - 354 TI - Random mapping statistics VL - 434 SP - 329 KW - math KW - numbers KW - random KW - statistics AU - Flajolet, P AU - Odlyzko, AM PY - 1990/// UR - http://citeseer.ist.psu.edu/flajolet90random.html ER -