Random walks on the lamplighter group
Lyons, Russell ; Pemantle, Robin ; Peres, Yuval
Ann. Probab., Tome 24 (1996) no. 2, p. 1993-2006 / Harvested from Project Euclid
Kaimanovich and Vershik described certain finitely generated groups of exponential growth such that simple random walk on their Cayley graph escapes from the identity at a sublinear rate, or equivalently, all bounded harmonic functions on the Cayley graph are constant. Here we focus on a key example, called $G_1$ by Kaimanovich and Vershik, and show that inward-biased random walks on $G_1$ move outward faster than simple random walk. Indeed, they escape from the identity at a linear rate provided that the bias parameter is smaller than the growth rate of $G_1$. These walks can be viewed as random walks interacting with a dynamical environment on $\mathbb{Z}$. The proof uses potential theory to analyze a stationary environment as seen from the moving particle.
Publié le : 1996-10-14
Classification:  Bias,  speed,  rate of escape,  dynamical environment,  60B15,  60J15
@article{1041903214,
     author = {Lyons, Russell and Pemantle, Robin and Peres, Yuval},
     title = {Random walks on the lamplighter group},
     journal = {Ann. Probab.},
     volume = {24},
     number = {2},
     year = {1996},
     pages = { 1993-2006},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1041903214}
}
Lyons, Russell; Pemantle, Robin; Peres, Yuval. Random walks on the lamplighter group. Ann. Probab., Tome 24 (1996) no. 2, pp.  1993-2006. http://gdmltest.u-ga.fr/item/1041903214/