Probability Theory and Related Fields

, Volume 101, Issue 2, pp 277–289 | Cite as

L2-lower bounds for a special class of random walks

  • Ursula Porod


We investigate theL2-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 anL2-density. Our method uses work by Heckman on the asymptotics of multiplicities along a ray of representations. Several examples are presented.

Mathematics Subject Classification

60J15 60B15 43A80 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Boerner, H.:Representations of Groups. Amsterdam: North-Holland Publishing Company 1969Google Scholar
  2. [2]
    Bröcker, Th., tom Dieck, T.:Representations of Compact Lie Groups. Berlin Heidelberg New York: Springer 1985Google Scholar
  3. [3]
    Diaconis, P.:Group Representations in Probability and Statistics. (IMS Lect. Notes) California: Hayward 1988Google Scholar
  4. [4]
    Fulton, W., Harris, J.:Representation Theory: A First Course. Berlin Heidelberg New York: Springer 1991Google Scholar
  5. [5]
    Heckman, G. J.: Projections of orbits and asymptotic behavior of multiplicities for compact connected Lie groups.Inventiones math. 67, 333–356 (1982)Google Scholar
  6. [6]
    Kirillov, A.A.:Elements of the Theory of Representations. Berlin Heidelberg New York: Springer 1976Google Scholar
  7. [7]
    Porod, U.: The cut-off phenomenon for random reflections. (Preprint)Google Scholar
  8. [8]
    Rosenthal, J.S.: Random rotations: Characters and random walks onSO(N).Ann. Probab. 22(1) 398–423 (1994)Google Scholar
  9. [9]
    Varadarajan, V.S.,Lie Groups, Lie Algebras, and Their Representations. Berlin Heidelberg New York: Springer 1984Google Scholar

Copyright information

© Springer-Verlag 1995

Authors and Affiliations

  • Ursula Porod
    • 1
  1. 1.Department of MathematicsThe Johns Hopkins UniversityBaltimoreUSA

Personalised recommendations