Ergodic theory on stationary random graphs

Itaı Benjamini, Nicolas Curien

Type: Article

Publication Date: 2012-01-01

Citations: 98

DOI: https://doi.org/10.1214/ejp.v17-2401

Abstract

A stationary random graph is a random rooted graph whose distribution is invariant under re-rooting along the simple random walk. We adapt the entropy technique developed for Cayley graphs and show in particular that stationary random graphs of subexponential growth are almost surely Liouville, that is, admit no non constant bounded harmonic functions. Applications include the uniform infinite planar quadrangulation and long-range percolation clusters.

Locations

Electronic Journal of Probability - View - PDF
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Ergodic Theory on Stationary Random Graphs	2010	Itaı Benjamini Nicolas Curien
+	The Ergodic Behaviour of Random Walks	1961	J. F. C. Kingmán
+	Equivalence of zero entropy and the Liouville property for stationary random graphs	2016	Matías Piaggio Pablo Lessa
+	A Stationary Planar Random Graph with Singular Stationary Dual: Dyadic Lattice Graphs	2018	Russell Lyons Graham White
+	A Stationary Planar Random Graph with Singular Stationary Dual: Dyadic Lattice Graphs	2018	Russell Lyons Graham White
+	Geometric ergodicity, quasi-stationarity and ratio limits for random walks	1992	Erik A. van Doorn Pauline Coolen‐Schrijner
+	Ergodic Theory	2002	Michael Brin Garrett Stuck
+	Ergodic Theory	2015	Mou-Hsiung Chang
+	Ergodic theory	2003	R. Daniel Mauldin Mariusz Urbański
+ PDF Chat	Random walks and harmonic functions on infinite planar graphs using square tilings	1996	Itaı Benjamini Oded Schramm
+	Random colourings of aperiodic graphs: Ergodic and spectral properties	2007	Peter Müller Christoph Richard
+	Percolation Perturbations in Potential Theory and Random Walks	1998	Itaı Benjamini Russell Lyons Oded Schramm
+	Random Walks on Random Graphs	2009	Colin Cooper Alan Frieze
+	Random walks on random graphs	2016	Yuval Peres
+	Ergodic Theory	2016	David Kerr Hanfeng Li
+ PDF Chat	A random walk among random graphs	2024	Nicolas Curien
+	Equivalence of zero entropy and the Liouville property for stationary random graphs	2015	Matías Piaggio Pablo Lessa
+	Equivalence of zero entropy and the Liouville property for stationary random graphs	2015	Matías Piaggio Pablo Lessa
+	Probability on Graphs	2010	Geoffrey Grimmett
+	Ergodicity of Random Chains	2012	Behrouz Touri

Works That Cite This (94)

Action	Title	Year	Authors
+	Disorder, entropy and harmonic functions	2015	Itaı Benjamini Hugo Duminil‐Copin Gady Kozma Ariel Yadin
+ PDF Chat	Coarse Geometry and Randomness	2013	Itaı Benjamini
+	Local convergence of large random triangulations coupled with an Ising model	2020	Marie Albenque Laurent Ménard Gilles Schaeffer
+	Coalescing random walk on unimodular graphs	2018	Eric Foxall Tom Hutchcroft Matthew Junge
+ PDF Chat	Indistinguishability of trees in uniform spanning forests	2016	Tom Hutchcroft Asaf Nachmias
+	Local weak limits of random graphs and parameter continuity	2020	Dorottya Beringer
+ PDF Chat	Self-avoiding walk on nonunimodular transitive graphs	2019	Tom Hutchcroft
+ PDF Chat	On planar graphs of uniform polynomial growth	2021	Farzam Ebrahimnejad James R. Lee
+ PDF Chat	A stationary planar random graph with singular stationary dual: dyadic lattice graphs	2019	Russell Lyons Graham White
+ PDF Chat	Simple random walk on the uniform infinite planar quadrangulation: subdiffusivity via pioneer points	2013	Itaı Benjamini Nicolas Curien

Works Cited by This (36)

Action	Title	Year	Authors
+	Random Walks on Sierpiński Graphs: Hyperbolicity and Stochastic Homogenization	2003	Vadim A. Kaimanovich
+ PDF Chat	Scaling limits for the uniform infinite quadrangulation	2010	Jean‐François Le Gall Laurent Ménard
+	A view from infinity of the uniform infinite planar quadrangulation	2012	Nicolas Curien Laurent Ménard Grégory Miermont
+	Local structure of random quadrangulations	2005	Maxim Krikun
+ PDF Chat	Invariant percolation and harmonic Dirichlet functions	2005	Damien Gaboriau
+ PDF Chat	Recurrence of the $\mathbb{Z}^d$-valued infinite snake via unimodularity	2012	Itaı Benjamini Nicolas Curien
+ PDF Chat	Random walks on random coset spaces with applications to Furstenberg entropy	2013	Lewis Bowen
+	Nombre de branchement d’un pseudogroupe	2010	Fernando Alcalde Cuesta María Pérez Fernández de Córdoba
+ PDF Chat	Growth and percolation on the uniform infinite planar triangulation	2003	Omer Angel
+	Harmonic functions on planar and almost planar graphs and manifolds, via circle packings	1996	Itaı Benjamini Oded Schramm