Convergence of Eulerian triangulations

DOI10.1214/21-EJP579zbMATH Open1468.05012arXiv1912.13434MaRDI QIDQ2042857FDOQ2042857

Authors: Ariane Carrance 

Publication date: 21 July 2021

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

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.

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

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

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)

Cites Work

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

Cited In (6)

• Random cubic planar graphs converge to the Brownian sphere
• Convergence des polygones de Harder-Narasimhan
• Title not available (Why is that?)
• What is a random surface?
• Convergence in triangular shapes -- interesting geometric iterations
• A phase transition in block-weighted random maps

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)