The cut-off phenomenon for random reflections

Annals of Probability

Volumn 24, Issue 1, 1996, Pages 74-96

  Porod, Ursula ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Cut off phenomenon; Fourier analysis; Random walk; Reflection

Indexed keywords

EID: 0030517925     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/aop/1042644708     Document Type: Article

References (12)

1. ALDOUS, D. and DIACONIS, P. (1987). Strong uniform times and finite random walks. Adv. in Appl. Math. 8 69-97.
2. BRÖCKER, TH. and TOM DIECK, T. (1985). Representations of Compact Lie Groups. Springer, New York.
3. DIACONIS, P. (1977). Group Representations in Probability and Statistics. IMS, Hayward, CA.
4. DIACONIS, P. and SHAHSHAHANI, M. (1986). Products of random matrices as they arise in the study of random walks on groups. Contemp. Math. 50 183-195.
5. DIACONIS, P. and SHAHSHAHANI, M. (1987). The subgroup algorithm for generating uniform random variables. Probab. Eng. Inform. Sci. 1 15-32.
6. FULTON, W. and HARRIS, J. (1991). Representation Theory: A First Course. Springer, New York.
7. 2-lower bounds for a speical class of random walks. Probab. Theory Related Fields 101 277-289.
8. POROD, U. (1994). The cut-off phenomenon for random reflections II: complex and quaternionic cases. Preprint.
9. ROSENTHAL, J. S. (1994). Random rotations: characters and random walks on SO(N). Ann. Probab. 22 398-423.
10. SALOFF-COSTE, L. (1994). Precise estimates on the rate at which certain diffusions tend to equilibrium. Math. Z. 217 641-677.
11. SLOANE, N. J. A. (1983). Encrypting by random rotations. Cryptography. Lecture Notes in Computer Science 149 71-128. Springer, New York.
12. ŽELOBENKO, D. P. (1973). Compact Lie Groups and Their Representations. AMS Trans. Math. Monographs 40. Amer. Math. Soc., Providence, RI.