Unimodular hyperbolic triangulations: circle packing and random walk

DOI10.1007/s00222-016-0653-9zbMath1360.52012arXiv1501.04677OpenAlexW1551475051MaRDI QIDQ730189

Tom Hutchcroft, Omer Angel, Asaf Nachmias, Gourab Ray

Publication date: 23 December 2016

Published in: Inventiones Mathematicae (Search for Journal in Brave)

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

zbMATH Keywords

random walksgraphshyperbolic planeharmonic functionscircle packingsrandom triangulationsEuclidian plane

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Hyperbolic and elliptic geometries (general) and generalizations (51M10) Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15) Random walks on graphs (05C81)

Related Items (21)

Indistinguishability of trees in uniform spanning forests ⋮ Anchored expansion, speed and the Poisson-Voronoi tessellation in symmetric spaces ⋮ Infinite geodesics in hyperbolic random triangulations ⋮ The half plane UIPT is recurrent ⋮ Random walks on mated-CRT planar maps and Liouville Brownian motion ⋮ A full characterization of invariant embeddability of unimodular planar graphs ⋮ Anomalous diffusion of random walk on random planar maps ⋮ Self-Avoiding Walks on the UIPQ ⋮ Supercritical causal maps: geodesics and simple random walk ⋮ UNIFORM SPANNING FORESTS OF PLANAR GRAPHS ⋮ Unimodular hyperbolic triangulations: circle packing and random walk ⋮ Random walk on random planar maps: spectral dimension, resistance and displacement ⋮ The Tutte embedding of the mated-CRT map converges to Liouville quantum gravity ⋮ Invariant embeddings of unimodular random planar graphs ⋮ Anchored expansion of Delaunay complexes in real hyperbolic space and stationary point processes ⋮ Harmonic functions on mated-CRT maps ⋮ Counterexamples for percolation on unimodular random graphs ⋮ Distributional lattices on Riemannian symmetric spaces ⋮ Hyperbolic and parabolic unimodular random maps ⋮ Counter examples to invariant circle packing ⋮ Some criteria for circle packing types and combinatorial Gauss-Bonnet Theorem

Uses Software

• CirclePack

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The boundary of a square tiling of a graph coincides with the Poisson boundary
• Ergodic theory on stationary random graphs
• Oded Schramm: from circle packing to SLE
• Boundaries of planar graphs, via circle packings
• Unimodular hyperbolic triangulations: circle packing and random walk
• Planar stochastic hyperbolic triangulations
• The local limit of unicellular maps in high genus
• The convergence of circle packings to the Riemann mapping
• Circle packings in different geometries
• Uniform infinite planar triangulations
• Growth and percolation on the uniform infinite planar triangulation
• Anchored expansion, speed and the Poisson-Voronoi tessellation in symmetric spaces
• Crossing estimates and convergence of Dirichlet functions along random walk and diffusion paths
• Recurrence of distributional limits of finite planar graphs
• Hyperbolic and parabolic packings
• Recurrence of planar graph limits
• Percolations on random maps. I: Half-plane models
• Classification of half-planar maps
• Fixed points, Koebe uniformization and circle packings
• Simple random walk on the uniform infinite planar quadrangulation: Subdiffusivity via pioneer points
• Processes on unimodular random networks
• A Poisson formula for semi-simple Lie groups
• Random walks and harmonic functions on infinite planar graphs using square tilings
• Percolation in the hyperbolic plane
• Random walks on stochastic hyperbolic half planar triangulations
• Probability on Trees and Networks
• Uniform infinite planar quadrangulations with a boundary
• Symmetric Random Walks on Groups
• Rigidity of Infinite (Circle) Packings
• Applications of a Planar Separator Theorem
• Separators for sphere-packings and nearest neighbor graphs
• On the rodin and sullivan ring lemma
• Random Walks on Infinite Graphs and Groups
• Anchored expansion and random walk
• Harmonic functions on planar and almost planar graphs and manifolds, via circle packings

This page was built for publication: Unimodular hyperbolic triangulations: circle packing and random walk