Asymptotic normality of pattern occurrences in random maps

DOI10.1112/JLMS.70149MaRDI QIDQ6986632zbMATH OpenFDO

Authors Michael Drmota, Eva-Maria Hainzl, Nicholas Wormald

Publication date 11 May 2025

Published in Journal of the London Mathematical Society. Second Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1112/JLMS.70149

zbMATH Keywords

limiting distribution of special additive functionals on random planar maps

Mathematics Subject Classification ID

Asymptotic enumeration (05A16) Planar graphs; geometric and topological aspects of graph theory (05C10) Enumeration in graph theory (05C30) Random graphs (graph-theoretic aspects) (05C80)

Cites work

• A Census of Planar Maps
• A central limit theorem for the number of degree-\(k\) vertices in random maps
• A probabilistic approach to value sets of polynomials over finite fields
• Asymptotic normality determined by high moments, and submap counts of random maps
• Central limit theorem for components in meandric systems through high moments
• scientific article; zbMATH DE number 3908476 (Why is no real title available?)
• Multivariate asymptotic normality determined by high moments
• On convergence rates in the central limit theorems for combinatorial structures
• Pattern occurrences in random planar maps
• Polynomial equations with one catalytic variable, algebraic series and map enumeration
• Random triangulations of the plane
• Sharp concentration of the number of submaps in random planar triangulations
• Submaps of maps. I: General 0-1 laws
• The number of flags in finite vector spaces: asymptotic normality and Mahonian statistics
• Universal singular exponents in catalytic variable equations

This page was built for publication: Asymptotic normality of pattern occurrences in random maps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6986632)