English

Cutpoints and resistance of random walk paths

Probability 2011-04-11 v2 Metric Geometry

Abstract

We construct a bounded degree graph GG, such that a simple random walk on it is transient but the random walk path (i.e., the subgraph of all the edges the random walk has crossed) has only finitely many cutpoints, almost surely. We also prove that the expected number of cutpoints of any transient Markov chain is infinite. This answers two questions of James, Lyons and Peres [A Transient Markov Chain With Finitely Many Cutpoints (2007) Festschrift for David Freedman]. Additionally, we consider a simple random walk on a finite connected graph GG that starts at some fixed vertex xx and is stopped when it first visits some other fixed vertex yy. We provide a lower bound on the expected effective resistance between xx and yy in the path of the walk, giving a partial answer to a question raised in [Ann. Probab. 35 (2007) 732--738].

Keywords

Cite

@article{arxiv.0902.0115,
  title  = {Cutpoints and resistance of random walk paths},
  author = {Itai Benjamini and Ori Gurel-Gurevich and Oded Schramm},
  journal= {arXiv preprint arXiv:0902.0115},
  year   = {2011}
}

Comments

Published in at http://dx.doi.org/10.1214/10-AOP569 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

R2 v1 2026-06-21T12:06:44.774Z