Summary
We investigate theL 2-speed of convergence to stationarity for a certain class of random walks on a compact connected Lie group. We give a lower bound on the number of stepsk necessary such that thek-fold convolution power of the original step distribution has anL 2-density. Our method uses work by Heckman on the asymptotics of multiplicities along a ray of representations. Several examples are presented.
Article PDF
Similar content being viewed by others
References
Boerner, H.:Representations of Groups. Amsterdam: North-Holland Publishing Company 1969
Bröcker, Th., tom Dieck, T.:Representations of Compact Lie Groups. Berlin Heidelberg New York: Springer 1985
Diaconis, P.:Group Representations in Probability and Statistics. (IMS Lect. Notes) California: Hayward 1988
Fulton, W., Harris, J.:Representation Theory: A First Course. Berlin Heidelberg New York: Springer 1991
Heckman, G. J.: Projections of orbits and asymptotic behavior of multiplicities for compact connected Lie groups.Inventiones math. 67, 333–356 (1982)
Kirillov, A.A.:Elements of the Theory of Representations. Berlin Heidelberg New York: Springer 1976
Porod, U.: The cut-off phenomenon for random reflections. (Preprint)
Rosenthal, J.S.: Random rotations: Characters and random walks onSO(N).Ann. Probab. 22(1) 398–423 (1994)
Varadarajan, V.S.,Lie Groups, Lie Algebras, and Their Representations. Berlin Heidelberg New York: Springer 1984
Author information
Authors and Affiliations
Additional information
This paper is based on parts of the author's doctoral dissertation written at The Johns Hopkins University