Mixing times for markov chains on wreath products and related homogeneous spaces

Electronic Journal of Probability

Volumn 6, Issue , 2001, Pages 1-22

  Fill, James Allen ^a   Schoolfield, Clyde H ^b  

^a JOHNS HOPKINS UNIVERSITY   (United States)

^b HARVARD UNIVERSITY   (United States)

Author keywords

Bernoulli Laplace diffusion; Complete monomial group; Homogeneous space; Hyperoctahedral group; Markov chain; Mixing time; M bius inversion; Random walk; Rate of convergence to stationarity; Wreath product

Indexed keywords

EID: 8844262836     PISSN: None     EISSN: 10836489     Source Type: Journal    
DOI: 10.1214/EJP.v6-84     Document Type: Article

References (11)

1. Aldous, D. and FILL, J. A. (2001). Reversible Markov Chains and Random Walks on Graphs. Book in preparation. Draft of manuscript available via http://stat-www.berkeley.edu/users/aldous.
2. Diaconis, P. (1988). Group Representations in Probability and Statistics. Institute of Mathematical Statistics, Hayward, CA.
3. Diaconis, P. and Saloff-Coste, L. (1993a). Comparison techniques for random walk on finite groups. Ann. Probab. 21 2131-2156.
4. Diaconis, P. and Saloff-Coste, L. (1993b). Comparison theorems for reversible Markov chains. Ann. Appl. Probab. 3 696-730.
5. Diaconis, P. and Shahshahani, M. (1981). Generating a random permutation with random transpositions. Z. Wahrsch. Verw. Gebiete 57 159-179.
6. Diaconis, P. and Shahshahani, M. (1987). Time to reach stationarity in the Bernoulli-Laplace diffusion model. SIAM J. Math. Anal. 18 208-218.
7. Roussel, S. (2000). Phenomene de cutoff pour certaines marches aleatoires sur le groupe symetrique. Colloq. Math. 86 111-135.
8. Schoolfield, C. H. (1998). Random walks on wreath products of groups and Markov chains on related homogeneous spaces. Ph.D. dissertation, Dept. of Mathematical Sciences, The Johns Hopkins University. Manuscript available via http://www.fas.harvard.edu/∼chschool/.
9. Schoolfield, C. H. (2001a). Random walks on wreath products of groups. J. Theoret. Probab. To appear. Preprint available via http://www.fas.harvard.edu/∼chschool/.
10. Schoolfield, C. H. (2001b). A signed generalization of the Bernoulli-Laplace diffusion model. J. Theoret. Probab. To appear. Preprint available via http://www.fas.harvard.edu/∼chschool/.
11. Stanley, R. P. (1986). Enumerative Combinatorics, Vol. I. Wadsworth and Brooks/Cole, Monterey, CA.