Unimodular hyperbolic triangulations: circle packing and random walk

DOI10.1007/S00222-016-0653-9zbMATH Open1360.52012arXiv1501.04677OpenAlexW1551475051MaRDI QIDQ730189FDOQ730189

Tom Hutchcroft, Omer Angel, Asaf Nachmias, Gourab Ray

Publication date: 23 December 2016

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

Abstract: We show that the circle packing type of a unimodular random plane triangulation is parabolic if and only if the expected degree of the root is six, if and only if the triangulation is amenable in the sense of Aldous and Lyons. As a part of this, we obtain an alternative proof of the Benjamini-Schramm Recurrence Theorem. Secondly, in the hyperbolic case, we prove that the random walk almost surely converges to a point in the unit circle, that the law of this limiting point has full support and no atoms, and that the unit circle is a realisation of the Poisson boundary. Finally, we show that the simple random walk has positive speed in the hyperbolic metric.

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

Recommendations

• Counter examples to invariant circle packing
• Planar stochastic hyperbolic triangulations
• Hyperbolic and parabolic unimodular random maps
• Planar maps, random walks and circle packing. École d'Été de Probabilités de Saint-Flour XLVIII -- 2018
• Random walks on stochastic hyperbolic half planar triangulations

zbMATH Keywords

graphsharmonic functionsrandom walkshyperbolic planerandom triangulationscircle packingsEuclidian plane

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (24)

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

Uses Software

• CirclePack

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

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