Infinite geodesics in hyperbolic random triangulations

DOI10.1214/19-AIHP996MaRDI QIDQ2179624zbMATH OpenFDO

Authors Thomas Budzinski

Publication date 13 May 2020

Published in Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1804.07711, https://projecteuclid.org/euclid.aihp/1584345632

zbMATH Keywords

hyperbolicityPoisson boundaryrandom planar mapsinfinite geodesics

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Abstract: We study the structure of infinite geodesics in the Planar Stochastic Hyperbolic Triangulations $mathbb{T}_{lambda}$, which are the hyperbolic analogs of the UIPT. We prove that these geodesics form a supercritical Galton--Watson tree with geometric offspring distribution. The tree of infinite geodesics in $mathbb{T}_{lambda}$ provides a new notion of boundary, which is a realization of the Poisson boundary. By scaling limits arguments, we also obtain a description of the tree of infinite geodesics in the hyperbolic Brownian plane. Finally, by combining our main result with a forthcoming paper, we obtain new hyperbolicity properties of $mathbb{T}_{lambda}$: it satisfies a weaker form of Gromov-hyperbolicity and admits bi-infinite geodesics.

Recommendations

• Planar stochastic hyperbolic triangulations
• The hyperbolic Brownian plane
• Geodesics in large planar maps and in the Brownian map
• Random walks on stochastic hyperbolic half planar triangulations
• The Markovian hyperbolic triangulation

Cites work

• scientific article; zbMATH DE number 3971949 (Why is no real title available?)
• scientific article; zbMATH DE number 3732851 (Why is no real title available?)
• A view from infinity of the uniform infinite planar quadrangulation
• Boundaries of planar graphs: a unified approach
• Classification of half-planar maps
• Explicit enumeration of triangulations with multiple boundaries
• First passage percolation on a hyperbolic graph admits bi-infinite geodesics
• First-passage percolation and local modifications of distances in random triangulations
• Geodesics in large planar maps and in the Brownian map
• Growth and percolation on the uniform infinite planar triangulation
• Local convergence of large critical multi-type Galton-Watson trees and applications to random maps
• Planar stochastic hyperbolic triangulations
• Quadrangulations with no pendant vertices
• Random walks on stochastic hyperbolic half planar triangulations
• Rescaled bipartite planar maps converge to the Brownian map
• Scaling limits for the peeling process on random maps
• Scaling limits of bipartite planar maps are homeomorphic to the 2-sphere
• Scaling limits of random bipartite planar maps with a prescribed degree sequence
• Stability of geodesics in the Brownian map
• Subdiffusive behavior of random walk on a random cluster
• Supercritical causal maps: geodesics and simple random walk
• The Brownian map is the scaling limit of uniform random plane quadrangulations
• The Brownian plane
• The half plane UIPT is recurrent
• The hyperbolic Brownian plane
• The reverse Galton-Watson process
• The scaling limit of random simple triangulations and random simple quadrangulations
• The scaling limit of uniform random plane maps, via the Ambjørn-Budd bijection
• The skeleton of the UIPT, seen from infinity
• Uniform Infinite Planar Triangulation and Related Time-Reversed Critical Branching Process
• Uniform infinite planar triangulations
• Unimodular hyperbolic triangulations: circle packing and random walk
• Uniqueness and universality of the Brownian map
• Volumes in the uniform infinite planar triangulation: from skeletons to generating functions

Cited in

(9)

• Local limits of uniform triangulations in high genus
• Planar stochastic hyperbolic triangulations
• The Markovian hyperbolic triangulation
• Trees on hyperbolic lattices
• Local limits of bipartite maps with prescribed face degrees in high genus
• Random walks on stochastic hyperbolic half planar triangulations
• Supercritical causal maps: geodesics and simple random walk
• Geometric rough paths on infinite dimensional spaces
• A random link via bridge position is hyperbolic

This page was built for publication: Infinite geodesics in hyperbolic random triangulations

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