A survey of results on random random walks on finite groups

DOI10.1214/154957805100000087zbMath1189.60016arXivmath/0401189OpenAlexW2103891890MaRDI QIDQ980736

Martin V. Hildebrand

Publication date: 29 June 2010

Published in: Probability Surveys (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0401189

zbMATH Keywords

Fourier analysisrandom walkfinite groupupper bound lemma

Mathematics Subject Classification ID

Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) Research exposition (monographs, survey articles) pertaining to probability theory (60-02)

Related Items

Some things we've learned (about Markov chain Monte Carlo), On the distribution of the number of points on a family of curves over finite fields, Cutoff for permuted Markov chains, A random walk on the Rado graph, Speeding up Markov chains with deterministic jumps, The cutoff phenomenon for random birth and death chains, Randomness of character sums modulo \(m\), Cutoff at the ``entropic time for sparse Markov chains, The diameter of a random Cayley graph of ℤ q, Random walks on dihedral groups, Random multiplicative walks on the residues modulo n, Correction to: ``Speeding up Markov chains with deterministic jumps