We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Probability

Title: Volumes in the Uniform Infinite Planar Triangulation: from skeletons to generating functions

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.
Comments: 28 pages, 4 figures
Subjects: Probability (math.PR); Combinatorics (math.CO)
Journal reference: Combinatorics Probability and Computation, Volume 27 Issue 6 (2018), pp. 946-973
DOI: 10.1017/S0963548318000093
Cite as: arXiv:1604.00908 [math.PR]
  (or arXiv:1604.00908v1 [math.PR] for this version)

Submission history

From: Laurent Menard [view email]
[v1] Mon, 4 Apr 2016 15:26:39 GMT (205kb,D)

Link back to: arXiv, form interface, contact.