@inproceedings{47e852133f3341acb2c15435e5b7a92f,
title = "Planar maps and airy phenomena",
abstract = "A considerable number of asymptotic distributions arising in random combinatorics and analysis of algorithms are of the exponential- quadratic type (e−x2), that is, Gaussian. We exhibit here a new class of “universal” phenomena that are of the exponential-cubic type (eix3), corresponding to nonstandard distributions that involve the Airy function. Such Airy phenomena are expected to be found in a number of applications, when confluences of critical points and singularities occur. About a dozen classes of planar maps are treated in this way, leading to the occurrence of a common Airy distribution that describes the sizes of cores and of largest (multi)connected components. Consequences include the analysis and fine optimization of random generation algorithms for multiply connected planar graphs.",
author = "Cyril Banderier and Philippe Flajolet and Gilles Schaeffer and Mich{\`e}le Soria",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2000.; 27th International Colloquium on Automata, Languages and Programming, ICALP 2000 ; Conference date: 09-07-2000 Through 15-07-2000",
year = "2000",
month = jan,
day = "1",
doi = "10.1007/3-540-45022-x\_33",
language = "English",
isbn = "9783540450221",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "388--402",
editor = "Ugo Montanari and Rolim, \{Jose D. P.\} and Emo Welzl",
booktitle = "Automata, Languages and Programming - 27th International Colloquium, ICALP 2000, Proceedings",
}