Supercritical causal maps: geodesics and simple random walk

DOI10.1214/19-EJP341zbMATH Open1459.60019arXiv1806.10588OpenAlexW2972396217MaRDI QIDQ2274205FDOQ2274205

Authors: Thomas Budzinski 

Publication date: 19 September 2019

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Abstract: We study the random planar maps obtained from supercritical Galton--Watson trees by adding the horizontal connections between successive vertices at each level. These are the hyperbolic analog of the maps studied by Curien, Hutchcroft and Nachmias in arXiv:1710.03137, and a natural model of random hyperbolic geometry. We first establish metric hyperbolicity properties of these maps: we show that they admit bi-infinite geodesics and satisfy a weak version of Gromov-hyperbolicity. We also study the simple random walk on these maps: we identify their Poisson boundary and, in the case where the underlying tree has no leaf, we prove that the random walk has positive speed. Some of the methods used here are robust, and allow us to obtain more general results about planar maps containing a supercritical Galton--Watson tree.

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

Recommendations

• Geometric and spectral properties of causal maps
• Infinite geodesics in hyperbolic random triangulations
• Infinite random planar maps related to Cauchy processes
• Hyperbolic and parabolic unimodular random maps
• Geodesics in large planar maps and in the Brownian map

zbMATH Keywords

hyperbolicityrandom planar mapscausal mapspositive speed

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05)

Cites Work

• Random walks, capacity and percolation on trees
• Uniform infinite planar triangulations
• A glimpse of the conformal structure of random planar maps
• Random walks on discrete groups: Boundary and entropy
• A law of large numbers for random walks in random environment
• Probability on trees and networks
• Title not available (Why is that?)
• Planar stochastic hyperbolic triangulations
• Non-perturbative Lorentzian quantum gravity, causality and topology change
• On the spectral dimension of causal triangulations
• Percolation beyond \(\mathbb{Z}^ d\), many questions and a few answers
• Ergodic theory on stationary random graphs
• Uniform Infinite Planar Triangulation and Related Time-Reversed Critical Branching Process
• Ergodic theory on Galton—Watson trees: speed of random walk and dimension of harmonic measure
• Biased random walks on Galton-Watson trees
• Gaussian free field on hyperbolic lattices
• Speed of the biased random walk on a Galton-Watson tree
• Anchored expansion and random walk
• Random walks on stochastic hyperbolic half planar triangulations
• First passage percolation on a hyperbolic graph admits bi-infinite geodesics
• Anchored expansion, speed and the Poisson-Voronoi tessellation in symmetric spaces
• Unimodular hyperbolic triangulations: circle packing and random walk
• Indistinguishability of trees in uniform spanning forests
• Boundaries of planar graphs: a unified approach
• Counterexamples for percolation on unimodular random graphs
• First-passage percolation and local modifications of distances in random triangulations
• Infinite geodesics in hyperbolic random triangulations
• A stationary planar random graph with singular stationary dual: dyadic lattice graphs

Cited In (2)

• Geometric and spectral properties of causal maps
• Infinite geodesics in hyperbolic random triangulations

This page was built for publication: Supercritical causal maps: geodesics and simple random walk

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