Translator Disclaimer
2007 On the Range of the Simple Random Walk Bridge on Groups
Itai Benjamini, Roey Izkovsky, Harry Kesten
Author Affiliations +
Electron. J. Probab. 12: 591-612 (2007). DOI: 10.1214/EJP.v12-408

Abstract

Let $G$ be a vertex transitive graph. A study of the range of simple random walk on $G$ and of its bridge is proposed. While it is expected that on a graph of polynomial growth the sizes of the range of the unrestricted random walk and of its bridge are the same in first order, this is not the case on some larger graphs such as regular trees. Of particular interest is the case when $G$ is the Cayley graph of a group. In this case we even study the range of a general symmetric (not necessarily simple) random walk on $G$. We hope that the few examples for which we calculate the first order behavior of the range here will help to discover some relation between the group structure and the behavior of the range. Further problems regarding bridges are presented.

Citation

Download Citation

Itai Benjamini. Roey Izkovsky. Harry Kesten. "On the Range of the Simple Random Walk Bridge on Groups." Electron. J. Probab. 12 591 - 612, 2007. https://doi.org/10.1214/EJP.v12-408

Information

Accepted: 1 May 2007; Published: 2007
First available in Project Euclid: 1 June 2016

zbMATH: 1130.60089
MathSciNet: MR2299929
Digital Object Identifier: 10.1214/EJP.v12-408

Subjects:
Primary: 60K35

JOURNAL ARTICLE
22 PAGES


SHARE
Vol.12 • 2007
Back to Top