Multi-ended Markovian triangulations and robust convergence to the UIPT

DOI10.5802/AHL.149MaRDI QIDQ6159732zbMATHOpenAlexFDO

Authors Thomas Budzinski

Publication date 20 June 2023

Published in Annales Henri Lebesgue (Search for Journal in Brave)

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

zbMATH Keywords

random planar mapsspatial Markov propertyUIPTpattern occurences

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Central limit and other weak theorems (60F05) Combinatorial probability (60C05) Enumeration in graph theory (05C30)

Abstract: We classify completely the infinite, planar triangulations satisfying a weak spatial Markov property, without assuming one-endedness nor finiteness of vertex degrees. In particular, the Uniform Infinite Planar Triangulation (UIPT) is the only such triangulation with average degree 6. As a consequence, we prove that the convergence of uniform triangulations of the sphere to the UIPT is robust, in the sense that it is preserved under various perturbations of the uniform measure. As another application, we obtain large deviation estimates for the number of occurencies of a pattern in uniform triangulations.

Recommendations

• Uniform infinite planar triangulations
• Planar stochastic hyperbolic triangulations
• Growth and percolation on the uniform infinite planar triangulation
• Volumes in the uniform infinite planar triangulation: from skeletons to generating functions
• The skeleton of the UIPT, seen from infinity

Cites work

• A Census of Planar Triangulations
• Classification of half-planar maps
• Critical Ising model on random triangulations of the disk: enumeration and local limits
• Explicit enumeration of triangulations with multiple boundaries
• Growth and percolation on the uniform infinite planar triangulation
• Invariance principles for random bipartite planar maps
• Local convergence of large critical multi-type Galton-Watson trees and applications to random maps
• Local convergence of large random triangulations coupled with an Ising model
• Local limit of labeled trees and expected volume growth in a random quadrangulation
• Local limits of bipartite maps with prescribed face degrees in high genus
• Local limits of uniform triangulations in high genus
• On linear functional operations and the moment problem for a finite interval in one or several dimensions
• Pattern occurrences in random planar maps
• Planar Maps are Well Labeled Trees
• Planar stochastic hyperbolic triangulations
• Recurrence of bipartite planar maps
• The KP hierarchy, branched covers, and triangulations
• The hyperbolic Brownian plane
• The mesoscopic geometry of sparse random maps
• Uniform infinite planar triangulations

Cited in

(2)

• The half plane UIPT is recurrent
• The skeleton of the UIPT, seen from infinity

This page was built for publication: Multi-ended Markovian triangulations and robust convergence to the UIPT

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