Hostname: page-component-cd9895bd7-q99xh Total loading time: 0 Render date: 2024-12-24T17:33:31.649Z Has data issue: false hasContentIssue false
  • English
  • Français

Random walks on discrete and continuous circles

Published online by Cambridge University Press:  14 July 2016

Jeffrey S. Rosenthal
Jeffrey S. Rosenthal*
Affiliation:
University of Minnesota
*
∗ Postal address: School of Mathematics, University of Minnesota, Minneapolis, MN 55455, USA.
Get access Rights & Permissions [Opens in a new window]

Abstract

We consider a large class of random walks on the discrete circle Z/(n), defined in terms of a piecewise Lipschitz function, and motivated by the ‘generation gap' process of Diaconis. For such walks, we show that the time until convergence to stationarity is bounded independently of n. Our techniques involve Fourier analysis and a comparison of the random walks on Z/(n) with a random walk on the continuous circle S1.

Keywords

FOURIER ANALYSISTIME TO STATIONARITYGENERATION GAP
Type
Research Papers
Information
Journal of Applied Probability , Volume 30 , Issue 4 , December 1993 , pp. 780 - 789
Copyright
Copyright © Applied Probability Trust 1993 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Diaconis, P. (1988) Group Representations in Probability and Statistics. IMS Lecture Series Volume 11, Institute of Mathematical Statistics, Hayward, California.Google Scholar
Dou, C. C. (1991) Enumeration and random walks on groups. Preprint.Google Scholar
Hildebrand, M. V. (1990) Rates of Convergence of Some Random Processes on Finite Groups. Ph.D. dissertation, Mathematics Department, Harvard University.Google Scholar
Kawata, T. (1972) Fourier Analysis in Probability Theory. Academic Press, New York.Google Scholar