Random multiplication approaches uniform measure in finite groups
From MaRDI portal
Publication:877237
DOI10.1007/s10959-006-0051-0zbMath1112.60021arXivmath/0410569MaRDI QIDQ877237
Zeph A. Landau, Eric Zaslow, Aaron Abrams, Henry J. Landau, James E. Pommersheim
Publication date: 19 April 2007
Published in: Journal of Theoretical Probability, Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0410569
uniform distribution; random process; Finite group; clairvoyant demon; clairvoyant problem; evasive walk; random walks on a finite, simply connected graph
60G50: Sums of independent random variables; random walks
60F15: Strong limit theorems
05C38: Paths and cycles
60C05: Combinatorial probability
05C75: Structural characterization of families of graphs
Cites Work