Rate of convergence for shuffling cards by transpositions

Journal of Theoretical Probability

Volumn 9, Issue 4, 1996, Pages 983-993

  Handjani, Shirin ^a   Jungreis, Douglas ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Graphs; Interchange process; Random walk; Shuffling cards; Spectral gap

Indexed keywords

EID: 26844469304     PISSN: 08949840     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02214260     Document Type: Article

References (6)

1. Aldous, D. (1994). Unpublished manuscript.
2. Bacher, R. (1992). Valeur propre minimale du laplacien de coxeter pour le groupe symetrique. Preprint.
3. Diaconis, P., and Saloff-Coste, L. (1993). Comparison techniques for random walk on finite groups. Ann. Prob. 21, 2131-2156.
4. Diaconis, P., and Shahshahani, M. (1981). Generating a random permutation with random transpositions. Z. Wahrsch. Verw. Geb. 57, 159-179.
5. Flatto, L., Odlyzko, A. M., and Wales, D. B. (1985). Random shuffles and group representations. Ann. Prob. 13, 154-178.
6. 2 convergence of attractive reversible nearest particle systems. Ann. Prob. 17, 403-432.