Volumes in the Uniform Infinite Planar Triangulation: from skeletons to generating functions
arXiv:1604.00908 · doi:10.1017/S0963548318000093
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.
arXiv comment28 pages, 4 figures
References in corpus (10)
- Uniqueness and universality of the Brownian map
- Uniform Infinite Planar Triangulations
- Scaling in quantum gravity
- Construction of Non-critical String Field Theory by Transfer Matrix Formalism in Dynamical Triangulation
- Local structure of random quadrangulations
- The scaling limit of uniform random plane maps, via the Ambjørn-Budd bijection
- Percolation on uniform infinite planar maps
- Uniform infinite planar triangulation and related time-reversed critical branching process
- The scaling limit of random simple triangulations and random simple quadrangulations
- Random planar maps & growth-fragmentations