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 (15)

Some things we've learned (about Markov chain Monte Carlo) ⋮ Unnamed Item ⋮ 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 ⋮ Cutoff for non-negatively curved Markov chains ⋮ The diameter of a random Cayley graph of ℤ q ⋮ Random walks on dihedral groups ⋮ Random multiplicative walks on the residues modulo n ⋮ Random lazy random walks on arbitrary finite groups ⋮ Correction to: ``Speeding up Markov chains with deterministic jumps

This page was built for publication: A survey of results on random random walks on finite groups