English

Convergence of Eulerian triangulations

Probability 2021-05-05 v2 Mathematical Physics Combinatorics math.MP

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.

Keywords

Cite

@article{arxiv.1912.13434,
  title  = {Convergence of Eulerian triangulations},
  author = {Ariane Carrance},
  journal= {arXiv preprint arXiv:1912.13434},
  year   = {2021}
}

Comments

Version accepted for publication in EJP

R2 v1 2026-06-23T13:00:03.922Z