Recurrence of random walk traces

Itaı Benjamini, Ori Gurel-Gurevich, Russell Lyons

Type: Article

Publication Date: 2007-03-01

Citations: 19

DOI: https://doi.org/10.1214/009117906000000935

Abstract

We show that the edges crossed by a random walk in a network form a recurrent graph a.s.In fact, the same is true when those edges are weighted by the number of crossings.

Locations

The Annals of Probability - View - PDF
arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	A note on recurrent random walks on graphs	1990	András Telcs
+	Recurrence of random walks	2005	Emmanuel Lesigne
+	Almost Sure Recurrence of the Simple Random Walk Path	2005	Itaı Benjamini Ori Gurel-Gurevich
+	Random Walks and Recurrence	2024	Nicolas Privault
+ PDF Chat	Non-recurrent random walks	1956	Kai Lai Chung Cyrus Derman
+ PDF Chat	On transience and recurrence of generalized random walks	1982	F. M. Dekking
+	Recurrence and transience of symmetric random walks with long-range jumps	2022	Johannes Bäumler
+ PDF Chat	Persistent Random Walks. I. Recurrence Versus Transience	2016	Peggy Cénac Arnaud Le Ny Basile de Loynes Yoann Offret
+	Recurrence and Transience of Random Walks¶in Random Environments on a Strip	2000	Erwin Bolthausen Ilya Goldsheid
+	Some Results for Recurrent Random Walks	1988	健郎石田
+	Transient and Slim versus Recurrent and Fat: Random Walks and the Trees they Grow	2017	Giulio Iacobelli Daniel R. Figueiredo Giovanni Neglia
+	Transient and Slim versus Recurrent and Fat: Random Walks and the Trees they Grow	2017	Giulio Iacobelli Daniel R. Figueiredo Giovanni Neglia
+ PDF Chat	Random walk in slowly changing environments	2024	Bryan Park Souvik Ray
+ PDF Chat	Recurrence and transience of symmetric random walks with long-range jumps	2023	Johannes Bäumler
+	Random Walk in Changing Environment	2015	Gideon Amir Itaı Benjamini Ori Gurel-Gurevich Gady Kozma
+	Random Walk in Changing Environment	2015	Gideon Amir Itaı Benjamini Ori Gurel-Gurevich Gady Kozma
+	Recurrence-Time Moments in Random Walks	2011	Richard A. Davis Keh‐Shin Lii Dimitris N. Politis
+	Random Walks	2017	Mogens Bladt Bo Friis Nielsen
+ PDF Chat	Transient and slim versus recurrent and fat: Random walks and the trees they grow	2019	Giulio Iacobelli Daniel R. Figueiredo Giovanni Neglia
+ PDF Chat	Recurrent random walks with arbitrarily large steps	1964	L. A. Shepp

Works That Cite This (19)

Action	Title	Year	Authors
+ PDF Chat	A Dirichlet principle for non reversible Markov chains and some recurrence theorems	2013	Alexandre Gaudillière Cláudio Landim
+	Further Results for Random Walk on IIC	2013	Takashi Kumagai
+	Collisions of Random Walks	2010	Martin T. Barlow Yuval Peres Perla Sousi
+ PDF Chat	Variational formulas for the exit time of Hunt processes generated by semi-Dirichlet forms	2022	Lu‐Jing Huang Kyung-Youn Kim Yong-Hua Mao Tao Wang
+	Enlargement of subgraphs of infinite graphs by Bernoulli percolation	2017	Kazuki Okamura
+ PDF Chat	On the trace of branching random walks	2012	Itaı Benjamini Sebastian Müller
+	Recurrence of Markov chain traces	2017	Itaı Benjamini Jonathan Hermon
+	Asymptotic entropy of the ranges of random walks on discrete groups	2020	Xinxing Chen Jian-Sheng Xie Minzhi Zhao
+	Capacity and Exit Time for Non-reversible Diffusions	2020	Lu‐Jing Huang Kyung-Youn Kim
+	Random Walks on Disordered Media and their Scaling Limits	2014	Takashi Kumagai

Works Cited by This (12)

Action	Title	Year	Authors
+	Probability on Trees and Networks	2016	Russell Lyons Yuval Peres
+	Almost Sure Recurrence of the Simple Random Walk Path	2005	Itaı Benjamini Ori Gurel-Gurevich
+ PDF Chat	Analytic and geometric background of recurrence and non-explosion of the Brownian motion on Riemannian manifolds	1999	Alexander Grigor’yan
+ PDF Chat	The components of the Wired Spanning Forest are recurrent	2003	Ben Morris
+ PDF Chat	Crossing Estimates and Convergence of Dirichlet Functions Along Random Walk and Diffusion Paths	1999	Alano Ancona Russell Lyons Yuval Peres
+ PDF Chat	Tree-indexed random walks on groups and first passage percolation	1994	Itaı Benjamini Yuval Peres
+	Cutpoints and Exchangeable Events for Random Walks	1997	Nicholas James Yuval Peres
+ PDF Chat	Markov Chains Indexed by Trees	1994	Itaı Benjamini Yuval Peres
+ PDF Chat	Recurrence of Distributional Limits of Finite Planar Graphs	2001	Itaı Benjamini Oded Schramm
+ PDF Chat	Cut Times for Simple Random Walk	1996	Gregory F. Lawler