Random maps, coalescing saddles, singularity analysis, and Airy phenomena

DOI10.1002/rsa.10021zbMath1016.68179OpenAlexW2079265093MaRDI QIDQ2772920

Cyril Banderier, Michèle Soria, Gilles Schaeffer, Philippe Flajolet

Publication date: 14 May 2002

Published in: Random Structures and Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.10021

zbMATH Keywords

asymptotic distributionsAiry functionsingularity analysisrandom combinatorics

Mathematics Subject Classification ID

Randomized algorithms (68W20) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Related Items

Parking functions for mappings ⋮ Quenched local convergence of Boltzmann planar maps ⋮ Generating labeled planar graphs uniformly at random ⋮ On moment sequences and mixed Poisson distributions ⋮ Triangles in random cubic planar graphs ⋮ Part Sizes of Smooth Supercritical Compositional Structures ⋮ Asymptotic Properties of Some Minor-Closed Classes of Graphs ⋮ Random enriched trees with applications to random graphs ⋮ Asymptotic Distribution of Parameters in Random Maps ⋮ On Irreducible Maps and Slices ⋮ A half-normal distribution scheme for generating functions ⋮ Asymptotics and random sampling for BCI and BCK lambda terms ⋮ Graph classes with given 3-connected components: asymptotic counting and critical phenomena ⋮ Limits of random tree-like discrete structures ⋮ On card guessing games: limit law for no feedback one-time riffle shuffle ⋮ The birth of the strong components ⋮ A phase transition in block-weighted random maps ⋮ Random cubic planar graphs converge to the Brownian sphere ⋮ Random cubic planar maps ⋮ Parking on Cayley trees and frozen Erdős-Rényi ⋮ Counting directed acyclic and elementary digraphs ⋮ Cut vertices in random planar maps ⋮ Joint convergence of random quadrangulations and their cores ⋮ Asymptotic enumeration and limit laws for graphs of fixed genus ⋮ On the maximal offspring in a subcritical branching process ⋮ On the Diameter of Random Planar Graphs ⋮ Formulae and Asymptotics for Coefficients of Algebraic Functions ⋮ Local convergence of random planar graphs ⋮ Uniform infinite planar triangulations ⋮ Liouville quantum gravity and KPZ ⋮ Restricted non-separable planar maps and some pattern avoiding permutations ⋮ Asymptotic expansions for sub-critical lagrangean forms ⋮ Confluence of geodesic paths and separating loops in large planar quadrangulations ⋮ Asymptotic Enumeration of Constellations and Related Families of Maps on Orientable Surfaces ⋮ Spanning forests in regular planar maps ⋮ Condensation for random variables conditioned by the value of their sum ⋮ Universal singular exponents in catalytic variable equations ⋮ Random planar maps and graphs with minimum degree two and three ⋮ Enumeration and asymptotics of restricted compositions having the same number of parts ⋮ Infinitely divisible Wald's couples. Examples linked with the Euler gamma and the Riemann zeta functions. ⋮ Unnamed Item ⋮ Random planar graphs ⋮ Phase transition of random non-uniform hypergraphs ⋮ Scaling limit of triangulations of polygons ⋮ 2-Xor revisited: satisfiability and probabilities of functions ⋮ A probabilistic approach to block sizes in random maps ⋮ Expected Maximum Block Size in Critical Random Graphs ⋮ Two critical periods in the evolution of random planar graphs ⋮ Graph classes with given 3-connected components: Asymptotic enumeration and random graphs ⋮ New bijective links on planar maps via orientations ⋮ Statistical properties of lambda terms ⋮ Analytic description of the phase transition of inhomogeneous multigraphs ⋮ Basic analytic combinatorics of directed lattice paths ⋮ Classification of half-planar maps

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• General combinatorial schemas: Gaussian limit distributions and exponential tails
• The first cycles in an evolving graph
• The Brownian excursion area: A numerical analysis
• On the analysis of linear probing hashing
• Linear probing and graphs
• Singularity analysis and asymptotics of Bernoulli sums
• A pattern of asymptotic vertex valency distributions in planar maps
• \(Q\)-grammars and wall polyominoes
• Enumeration of planar constellations
• Almost all maps are asymmetric
• Some results on the asymptotic behaviour of coefficients of large powers of functions
• Central and local limit theorems applied to asymptotic enumeration
• The scaling window of the 2-SAT transition
• Random sampling of large planar maps and convex polyhedra
• Uniform Asymptotic Expansions of Laguerre Polynomials
• Asymptotic Methods in Enumeration
• On the Altitude of Nodes in Random Trees
• The Size of the Largest Components in Random Planar Maps
• Images and Preimages in Random Mappings
• Enumerating graphs and Brownian motion
• Largest 4‐connected components of 3‐connected planar triangulations
• Uniform q-series asymptotics for staircase polygons
• The birth of the giant component
• A Census of Planar Maps
• Analytic variations on the Airy distribution