Philippe Flajolet Inria Rocquencourt, F-78150 Le Chesnay (France) Andrew M....  Home/Search
Context Related
| umn.edu/~odlyzko/d...random.mappings.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: umn.edu/~odlyzko/do...probability (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
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... (Update)
Cited by: More
On the Security of Double and 2-key Triple Modes of Operation - Handschuh, Preneel (1999) (Correct)
TMD-Tradeoff and State Entropy Loss Considerations of.. - Hong, Kim (2005) (Correct)
Daniel Adkins Karthik Lakshminarayanan Adrian Perrig Ion Stoica - Uc Berkeley Uc (Correct)
Similar documents (at the sentence level):
67.0%: Random Mapping Statistics - Flajolet, Odlyzko (1990) (Correct)
Active bibliography (related documents): More All
0.5: Entire functions of slow growth whose Julia set coincides.. - Bergweiler, Eremenko (2000) (Correct)
0.5: On the Iteration of Certain Quadratic Maps - Over Gf Troy (Correct)
0.5: Automatic Average-Case Analysis Of Algorithms - Flajolet, al. (1991) (Correct)
Similar documents based on text: More All
0.4: Publication List - Flajolet (1997) (Correct)
0.2: On Ramanujan's Q-Function - Flajolet, Grabner, Kirschenhofer.. (1992) (Correct)
0.2: General Combinatorial Schemas: Gaussian Limit.. - Flajolet.. (1990) (Correct)
Related documents from co-citation: More All
18: Singularity Analysis of Generating Functions (context) - Flajolet, Odlyzko - 1990
16: Central and local limit theorems applied to asymptotic enumeration (context) - Bender - 1973
15: The art of computer programming (context) - Knuth - 1973
BibTeX entry: (Update)
P. Flajolet and A.M. Odlyzko, Random Mapping Statistics, Lect. Notes in Comp. Sc. 434 (1990), 329--354. In Advances in Cryptology, Proceedings of Eurocrypt'89, J-J. Quisquater and J. Vandewalle Editors.. http://citeseer.ist.psu.edu/flajolet90random.html More
@article{ flajolet90random,
author = "P. Flajolet and A. M. Odlyzko",
title = "Random mapping statistics",
journal = "Lecture Notes in Computer Science",
volume = "434",
pages = "329--354",
year = "1990",
url = "citeseer.ist.psu.edu/flajolet90random.html" }
Citations (may not include all citations):267 Enumerative Combinatorics (context) - Stanley - 1986 ACM
249 volume 3: Sorting and Searching (context) - Knuth, of - 1973
216 volume 2: Seminumerical Algorithms (context) - Knuth, of - 1981
154 Combinatorial Enumeration (context) - Goulden, Jackson - 1983 ACM
98 Asymptotics and Special Functions (context) - Olver - 1974
66 the altitude of nodes in random trees (context) - Meir, Moon - 1978
61 Oxford University Press (context) - Titchmarsh, of - 1939
61 Asymptotic Methods in Analysis (context) - de Bruijn - 1958
46 MAPLE: Reference Manual (context) - Char, Geddes et al. - 1988
34 Ordered cycle lengths in a random permutation (context) - Shepp, Lloyd - 1966
32 A Monte Carlo method for factorization (context) - Pollard - 1975
20 Probability distributions related to random mappings (context) - Harris - 1960
20 The average height of binary trees and other simple trees (context) - Flajolet, Odlyzko - 1982 DBLP
19 Gaussian limiting distributions for the number of components.. (context) - Flajolet, Soria - 1989 ACM
19 How easy is collision search (context) - Quisquater, Delescaille - 1989 ACM
16 Random mappings with constraints on coalescence and number o.. (context) - Arney, Bender - 1982
15 Lambda--Upsilon--Omega: An assistant algorithms analyzer - Flajolet, Salvy et al. - 1989
15 Singularity analysis of generating functions (context) - Flajolet, Odlyzko - 1990 DBLP
14 emes d"enum (context) - Foata, g'en'eratrice et al. - 1974
14 The asymptotic distribution of maximum tree size in a random.. (context) - Pavlov - 1977
13 Optimization Software Inc (context) - Kolchin - 1986
13 Factorization of the eighth Fermat number (context) - Brent, Pollard - 1981
13 The first cycles in an evolving graph (context) - Flajolet, Knuth et al. - 1989 ACM
9 Periodic oscillations of coefficients of power series that s.. (context) - Odlyzko - 1982
8 the distribution of the number of vertices in strata of a ra.. (context) - Proskurin - 1973
8 Toward a theory of Pollard's rho--method (context) - Bach - 1989
7 Institut National de Recherche en Informatique et en Automat.. (context) - Salvy, et et al. - 1989
7 Analytic Functions (context) - Evgrafov - 1966
7 Limit distributions of certain characteristics of random map.. (context) - Stepanov - 1969
4 es sciences, Universit (context) - Soria, pour et al. - 1989
4 A class of random mappings (context) - Kalugin - 1988
4 Julia sets and bifurcation diagrams for exponential maps (context) - Devaney - 1984
4 Alas: un syst`eme d'analyse alg'ebrique (context) - Zimmermann - 1989
3 Dynamics of entire maps (context) - Devaney
3 Australian Journal of Mathematics (context) - R'enyi, Szekeres et al. - 1967
2 Limit theorems concerning random mapping patterns (context) - Mutafciev - 1988
2 On random mappings with constraints on the number of cycles (context) - Pavlov - 1988
2 Weighted random mappings; properties and applications (context) - Broder - 1985
2 an equation in a symmetric semigroup (context) - Pavlov - 1988
2 Components and cycles of a random function (context) - Delaurentis - 1988 ACM DBLP
2 Lambda--Upsilon--Omega (context) - Flajolet, Salvy et al. - 1989
2 Random mappings with bounded height (context) - Sachkov - 1973
2 Transactions of the American Mathematical Society (context) - Purdom, Williams et al. - 1968
2 Mickiewicz University (context) - Jaworski, PhD - 1985
2 Other cycling tests for DES (context) - Quisquater, Delescaille - 1988
2 On some stochastic problems of discrete mathematics (context) - Mutafciev - 1984
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.dtc.umn.edu/~odlyzko/doc/probability.html):
An Efficient Micropayment System Based on Probabilistic Polling - Jarecki, Odlyzko (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC