Asymptotic distribution of parameters in random maps

DOI10.4230/LIPICS.AOFA.2018.13MaRDI QIDQ4993535zbMATH OpenFDO

Authors Olivier Bodini, Julien Courtiel, Sergey Dovgal, Hsien-Kuei Hwang

Publication date 15 June 2021

Full work available at URL https://arxiv.org/abs/1802.07112

zbMATH Keywords

analytic combinatoricsbeta lawgenerating functionslimit lawspatternsrandom mapsRiccati equationrooted maps

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Central limit and other weak theorems (60F05)

Abstract: We consider random rooted maps without regard to their genus, with fixed large number of edges, and address the problem of limiting distributions for six different parameters: vertices, leaves, loops, root edges, root isthmus, and root vertex degree. Each of these leads to a different limiting distribution, varying from (discrete) geometric and Poisson distributions to different continuous ones: Beta, normal, uniform, and an unusual distribution whose moments are characterised by a recursive triangular array.

Recommendations

• A pattern of asymptotic vertex valency distributions in planar maps
• The asymptotic number of rooted maps on a surface
• The asymptotic number of rooted maps on a surface. II: Enumeration by vertices and faces
• The distribution of the maximum vertex degree in random planar maps
• Random cubic planar maps

Cites work

• A central limit theorem for the number of degree-\(k\) vertices in random maps
• A correspondence between rooted planar maps and normal planar lambda terms
• A pattern of asymptotic vertex valency distributions in planar maps
• Analytic combinatorics
• Asymptotics and random sampling for BCI and BCK lambda terms
• Asymptotics of poisson approximation to random discrete distributions: an analytic approach
• Counting coloured planar maps: differential equations
• scientific article; zbMATH DE number 1504583 (Why is no real title available?)
• Indecomposable permutations, hypermaps and labeled Dyck paths
• On convergence rates in the central limit theorems for combinatorial structures
• Polynomial equations with one catalytic variable, algebraic series and map enumeration
• Random maps, coalescing saddles, singularity analysis, and Airy phenomena
• Rooted maps on orientable surfaces, Riccati's equation and continued fractions
• Terminal chords in connected chord diagrams
• The On-Line Encyclopedia of Integer Sequences

Cited in

(8)

• Asymptotic normality determined by high moments, and submap counts of random maps
• The distributions under two species-tree models of the number of root ancestral configurations for matching gene trees and species trees
• Planarity and non-separating cycles in uniform high genus quadrangulations
• Universality for random surfaces in unconstrained genus
• Submap Density and Asymmetry Results for Two Parameter Map Families
• A combinational identity for a problem in asymptotic statistic
• scientific article; zbMATH DE number 820060 (Why is no real title available?)
• Asymptotic distribution of parameters in trivalent maps and linear lambda terms

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Asymptotic distribution of parameters in random maps

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