Multi-ended Markovian triangulations and robust convergence to the UIPT

DOI10.5802/AHL.149zbMATH Open1516.60005arXiv2110.15185OpenAlexW3210632708MaRDI QIDQ6159732FDOQ6159732

Authors: Thomas Budzinski 

Publication date: 20 June 2023

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

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.

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

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

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)

Cites Work

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

Cited In (2)

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

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)