Mixing times for random walks on finite lamplighter groups

Electronic Journal of Probability

Volumn 9, Issue , 2004, Pages 825-845

  Peres, Yuval ^a   Revelle, David ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Cover time; Lamplighter group; Mixing time; Random walk

Indexed keywords

EID: 8844284497     PISSN: None     EISSN: 10836489     Source Type: Journal    
DOI: 10.1214/EJP.v9-198     Document Type: Article

References (15)

1. David Aldous and Persi Diaconis, Strong uniform times and finite random walks, Adv. in Appl. Math. 8 (1987), no. 1, 69-97.
2. David Aldous and James Allen Fill, Reversible markov chains and random walks on graphs, Available at http://www.stat.berkeley.edu/∼aldous/RWG/book.html.
3. David J. Aldous, Threshold limits for cover times, J. Theoret. Probab. 4 (1991), no. 1, 197-211.
4. Noam Berger, Claire Kenyon, Elchanan Mossel, and Yuval Peres, Glauber Dynamics on Trees and Hyperbolic Graphs, Extended abstract by Kenyon, Mossel, and Peres appeared in 42nd IEEE Symposium on Foundations of Computer Science (Las Vegas, NV, 2001) arXiv:math.
5. Andrei Z. Broder and Anna R. Karlin, Bounds on the cover time, J. Theoret. Probab. 2 (1989), no. 1, 101-120.
6. Mu-Fa Chen, Trilogy of couplings and general formulas for lower bound of spectral gap, Probability towards 2000 (New York, 1995), Lecture Notes in Statist., vol. 128, Springer, New York, 1998, pp. 123-136.
7. Amir Dembo, Yuval Peres, Jay Rosen, and Ofer Zeitouni, Cover times for brownian motion and random walks in two dimensions, Ann. Math. (to appear), arXiv:math.PR/0107191.
8. James Allen Fill and Clyde H. Schoolfield, Jr., Mixing times for Markov chains on wreath products and related homogeneous spaces, Electron. J. Probab. 6 (2001), no. 11, 22 pp. (electronic).
9. Olle Haggstrom and Johan Jonasson, Rates of convergence for lamplighter processes, Stochastic Process. Appl. 67 (1997), no. 2, 227-249.
10. Peter Matthews, Covering problems for Brownian motion on spheres, Ann. Probab. 16 (1988), no. 1, 189-199.
11. Christophe Pittet and Laurent Saloff-Coste, Amenable groups, isoperimetric profiles and random walks, Geometric group theory down under (Canberra, 1996), de Gruyter, Berlin, 1999, pp. 293-316.
12. P. Revesz, Clusters of a random walk on the plane, Ann. Probab. 21 (1993), no. 1, 318-328.
13. J.C. Reyes, Random walk, semi-direct products, and card shuffling, Ph.D. thesis, Stanford University, 2002, pp. x+163.
14. Clyde H. Schoolfield, Jr., Random walks on wreath products of groups, J. Theoret. Probab. 15 (2002), no. 3, 667-693.
15. Frank Spitzer, Principles of random walks, second ed., Springer-Verlag, New York, 1976, Graduate Texts in Mathematics, Vol. 34.