Recurrence of planar graph limits

DOI10.4007/ANNALS.2013.177.2.10zbMATH Open1262.05031arXiv1206.0707OpenAlexW2963558300MaRDI QIDQ1947644FDOQ1947644

Asaf Nachmias, Ori Gurel-Gurevich

Publication date: 23 April 2013

Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)

Abstract: We prove that any distributional limit of finite planar graphs in which the degree of the root has an exponential tail is almost surely recurrent. As a corollary, we obtain that the uniform infinite planar triangulation and quadrangulation (UIPT and UIPQ) are almost surely recurrent, resolving a conjecture of Angel, Benjamini and Schramm. We also settle another related problem of Benjamini and Schramm. We show that in any bounded degree, finite planar graph the probability that the simple random walk started at a uniform random vertex avoids its initial location for T steps is at most C/log T.

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

zbMATH Keywords

random walksplanar graphscircle packinggraph limits

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Random walks on graphs (05C81)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Limits of dense graph sequences
• Recurrence of distributional limits of finite planar graphs
• Uniform infinite planar triangulations
• Random planar lattices and integrated superBrownian excursion
• Simple random walk on the uniform infinite planar quadrangulation: Subdiffusivity via pioneer points
• Planar Maps are Well Labeled Trees
• Quantum Geometry
• The Brownian map is the scaling limit of uniform random plane quadrangulations
• Processes on unimodular random networks
• Probability on trees and networks
• Uniqueness and universality of the Brownian map
• On the Riemann surface type of random planar maps
• Harmonic functions on planar and almost planar graphs and manifolds, via circle packings
• Liouville quantum gravity and KPZ
• Oded Schramm: from circle packing to SLE
• Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
• The convergence of circle packings to the Riemann mapping
• The topological structure of scaling limits of large planar maps
• Limit of normalized quadrangulations: the Brownian map
• Ergodic theory on stationary random graphs
• Left and right convergence of graphs with bounded degree
• Growth and percolation on the uniform infinite planar triangulation
• A view from infinity of the uniform infinite planar quadrangulation
• A Census of Planar Triangulations
• Scaling limits of random trees and planar maps
• Root vertex valency distributions of rooted maps and rooted triangulations

Cited In (54)

• External diffusion-limited aggregation on a spanning-tree-weighted random planar map
• 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
• The boundary of a square tiling of a graph coincides with the Poisson boundary
• Limits of random tree-like discrete structures
• Anomalous diffusion of random walk on random planar maps
• On site percolation in random quadrangulations of the half-plane
• On the Riemann surface type of random planar maps
• Critical exponents on Fortuin-Kasteleyn weighted planar maps
• Robust discrete complex analysis: a toolbox
• Quasisymmetric uniformization and heat kernel estimates
• Discrete uniformizing metrics on distributional limits of sphere packings
• Planar stochastic hyperbolic triangulations
• Return probability and recurrence for the random walk driven by two-dimensional Gaussian free field
• Graph theory. Abstracts from the workshop held January 2--8, 2022
• Liouville quantum gravity with matter central charge in (1, 25): a probabilistic approach
• Hyperbolic and parabolic unimodular random maps
• Classification of half-planar maps
• Uniform infinite half-planar quadrangulations with skewness
• Random infinite squarings of rectangles
• Local convergence of large critical multi-type Galton-Watson trees and applications to random maps
• Doubling metric spaces are characterized by a lemma of Benjamini and Schramm
• Recurrence or transience of random walks on random graphs generated by point processes in \(\mathbb{R}^d\)
• Unimodular hyperbolic triangulations: circle packing and random walk
• Random walks on stochastic hyperbolic half planar triangulations
• Conformal tilings I: foundations, theory, and practice
• On rigidity and convergence of circle patterns
• A Lyapunov function for Glauber dynamics on lattice triangulations
• Percolation on random triangulations and stable looptrees
• Uniform infinite planar quadrangulations with a boundary
• Conformal growth rates and spectral geometry on distributional limits of graphs
• Brownian geometry
• The Planar Closing Lemma for Chain Recurrence
• Percolations on random maps. I: Half-plane models
• Simple random walk on the uniform infinite planar quadrangulation: Subdiffusivity via pioneer points
• Non-intersection of transient branching random walks
• On planar graphs of uniform polynomial growth
• Local convergence of large random triangulations coupled with an Ising model
• Random walks on mated-CRT planar maps and Liouville Brownian motion
• Asymptotic enumeration and limit laws of planar graphs
• Local 2-separators
• A linearized circle packing algorithm
• Self-Avoiding Walks on the UIPQ
• The half plane UIPT is recurrent
• Local convergence of random planar graphs
• On the structure of random graphs with constant \(r\)-balls
• UNIFORM SPANNING FORESTS OF PLANAR GRAPHS
• Counter examples to invariant circle packing
• Recurrence of the uniform infinite half-plane map via duality of resistances
• On the speed of distance stationary sequences
• Subgraph densities in a surface
• Logarithmic corrections to the Alexander-Orbach conjecture for the four-dimensional uniform spanning tree
• Local convergence of random planar graphs

Uses Software

• CirclePack

This page was built for publication: Recurrence of planar graph limits

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