Article contents
Random walks on discrete and continuous circles
Published online by Cambridge University Press: 14 July 2016
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.
- Type
- Research Papers
- Information
- Copyright
- Copyright © Applied Probability Trust 1993
References
- 4
- Cited by