Volumes in the uniform infinite planar triangulation: from skeletons to generating functions

DOI10.1017/S0963548318000093zbMATH Open1402.05193arXiv1604.00908WikidataQ129806053 ScholiaQ129806053MaRDI QIDQ4554776FDOQ4554776

Authors: L. Ménard 

Publication date: 9 November 2018

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Abstract: We develop a method to compute the generating function of the number of vertices inside certain regions of the Uniform Infinite Planar Triangulation (UIPT). The computations are mostly combinatorial in flavor and the main tool is the decomposition of the UIPT into layers, called the skeleton decomposition, introduced by Krikun. In particular, we get explicit formulas for the generating functions of the number of vertices inside hulls (or completed metric balls) centered around the root, and the number of vertices inside geodesic slices of these hulls. We also recover known results about the scaling limit of the volume of hulls previously obtained by Curien and Le Gall by studying the peeling process of the UIPT.

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

Recommendations

• The skeleton of the UIPT, seen from infinity
• Growth and percolation on the uniform infinite planar triangulation
• Uniform Infinite Planar Triangulation and Related Time-Reversed Critical Branching Process
• Planar stochastic hyperbolic triangulations
• Uniform infinite planar triangulations

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Functional limit theorems; invariance principles (60F17) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Cites Work

• Analytic combinatorics
• Uniform infinite planar triangulations
• Construction of non-critical string field theory by transfer matrix formalism in dynamical triangulation
• Scaling in quantum gravity
• Planar maps as labeled mobiles
• Percolations on random maps. I: Half-plane models
• Simple random walk on the uniform infinite planar quadrangulation: Subdiffusivity via pioneer points
• A glimpse of the conformal structure of random planar maps
• The peeling process of infinite Boltzmann planar maps
• Planar Maps are Well Labeled Trees
• Quantum Geometry
• The Brownian map is the scaling limit of uniform random plane quadrangulations
• Scaling limits for the peeling process on random maps
• The scaling limit of uniform random plane maps, via the Ambjørn-Budd bijection
• Percolation on uniform infinite planar maps
• Universal aspects of critical percolation on random half-planar maps
• Uniqueness and universality of the Brownian map
• The scaling limit of random simple triangulations and random simple quadrangulations
• Rescaled bipartite planar maps converge to the Brownian map
• Growth and percolation on the uniform infinite planar triangulation
• Uniform Infinite Planar Triangulation and Related Time-Reversed Critical Branching Process
• Random planar maps and growth-fragmentations

Cited In (6)

• Conformal growth rates and spectral geometry on distributional limits of graphs
• Separating cycles and isoperimetric inequalities in the uniform infinite planar quadrangulation
• Multi-ended Markovian triangulations and robust convergence to the UIPT
• Local convergence of large random triangulations coupled with an Ising model
• The skeleton of the UIPT, seen from infinity
• Infinite geodesics in hyperbolic random triangulations

This page was built for publication: Volumes in the uniform infinite planar triangulation: from skeletons to generating functions

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