Article contents
A Model for Random Random-Walks on Finite Groups
Published online by Cambridge University Press: 01 March 1997
Abstract
A model for a random random-walk on a finite group is developed where the group elements that generate the random-walk are chosen uniformly and with replacement from the group. When the group is the d-cube Zd2, it is shown that if the generating set is size k then as d → ∞ with k − d → ∞ almost all of the random-walks converge to uniform in k ln (k/(k − d))/4+ρk steps, where ρ is any constant satisfying ρ > −ln (ln 2)/4.
- Type
- Research Article
- Information
- Copyright
- 1997 Cambridge University Press
- 3
- Cited by