Recurrence of random walk traces

Itai Benjamini; Ori Gurel-Gurevich; Russell Lyons

doi:10.1214/009117906000000935

Recurrence of random walk traces

Itai Benjamini^*, Ori Gurel-Gurevich, Russell Lyons

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

18 Scopus citations

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.

Original language	English
Pages (from-to)	732-738
Number of pages	7
Journal	Annals of Probability
Volume	35
Issue number	2
DOIs	https://doi.org/10.1214/009117906000000935
State	Published - 2007
Externally published	Yes

Keywords

Graphs
Networks
Paths

Access to Document

10.1214/009117906000000935

Cite this

@article{a1c76cb84594438599b8615be4fc2787,

title = "Recurrence of random walk traces",

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.",

keywords = "Graphs, Networks, Paths",

author = "Itai Benjamini and Ori Gurel-Gurevich and Russell Lyons",

year = "2007",

doi = "10.1214/009117906000000935",

language = "אנגלית",

volume = "35",

pages = "732--738",

journal = "Annals of Probability",

issn = "0091-1798",

publisher = "Institute of Mathematical Statistics",

number = "2",

}

TY - JOUR

T1 - Recurrence of random walk traces

AU - Benjamini, Itai

AU - Gurel-Gurevich, Ori

AU - Lyons, Russell

PY - 2007

Y1 - 2007

N2 - 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.

AB - 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.

KW - Graphs

KW - Networks

KW - Paths

UR - http://www.scopus.com/inward/record.url?scp=51149108964&partnerID=8YFLogxK

U2 - 10.1214/009117906000000935

DO - 10.1214/009117906000000935

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:51149108964

SN - 0091-1798

VL - 35

SP - 732

EP - 738

JO - Annals of Probability

JF - Annals of Probability

IS - 2

ER -

Recurrence of random walk traces

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this