Convergence of Eulerian triangulations

DOI10.1214/21-EJP579MaRDI QIDQ2042857zbMATH OpenFDO

Authors Ariane Carrance

Publication date 21 July 2021

Published in Electronic Journal of Probability (Search for Journal in Brave)

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

zbMATH Keywords

branching processesrandom mapslocal limits of mapsscaling limits of maps

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Probability measures on topological spaces (60B05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Asymptotic enumeration (05A16)

Abstract: We prove that properly rescaled large planar Eulerian triangulations converge to the Brownian map. This result requires more than a standard application of the methods that have been used to obtain the convergence of other families of planar maps to the Brownian map, as the natural distance for Eulerian triangulations is a canonical oriented pseudo-distance. To circumvent this difficulty, we adapt the layer decomposition method established by Curien and Le Gall, which yields asymptotic proportionality between three natural distances on planar Eulerian triangulations: the usual graph distance, the canonical oriented pseudo-distance, and the Riemannian metric. This notably gives the first mathematical proof of a convergence to the Brownian map for maps endowed with their Riemannian metric. Along the way, we also construct new models of infinite random maps, as local limits of large planar Eulerian triangulations.

Recommendations

• The Brownian map: a universal limit for random planar maps
• Uniqueness and universality of the Brownian map
• Some families of increasing planar maps
• Rescaled bipartite planar maps converge to the Brownian map
• Limit of normalized quadrangulations: the Brownian map

Cites work

• A Census of Slicings
• A Lemma on the Galton-Watson Process and Some of Its Consequences
• A course in metric geometry
• An improved subadditive ergodic theorem
• Analytic combinatorics
• Conditioned Brownian trees
• Constellations and multicontinued fractions: application to Eulerian triangulations
• Convergence of discrete snakes
• Enumeration of planar constellations
• First-passage percolation and local modifications of distances in random triangulations
• Geometric and spectral properties of causal maps
• Graphs on surfaces and their applications. Appendix by Don B. Zagier
• Growth and percolation on the uniform infinite planar triangulation
• Planar maps as labeled mobiles
• Rescaled bipartite planar maps converge to the Brownian map
• Separating cycles and isoperimetric inequalities in the uniform infinite planar quadrangulation
• The Brownian map is the scaling limit of uniform random plane quadrangulations
• The scaling limit of random simple triangulations and random simple quadrangulations
• The scaling limit of uniform random plane maps, via the Ambjørn-Budd bijection
• Uniqueness and universality of the Brownian map

Cited in

(6)

• A phase transition in block-weighted random maps
• Random cubic planar graphs converge to the Brownian sphere
• Convergence des polygones de Harder-Narasimhan
• scientific article; zbMATH DE number 5081211 (Why is no real title available?)
• What is a random surface?
• Convergence in triangular shapes -- interesting geometric iterations

This page was built for publication: Convergence of Eulerian triangulations

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