Refined estimates for some basic random walks on the symmetric and alternating groups

zbMath1171.60008arXiv0809.0688MaRDI QIDQ3623889

Laurent Saloff-Coste, Jessica V. Zuniga

Publication date: 27 April 2009

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

zbMATH Keywords

Markov chaincutoff phenomenonrendom walk

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Continuous-time Markov processes on discrete state spaces (60J27)

Related Items

A phase transition for repeated averages, The random \(k\) cycle walk on the symmetric group, Tensor powers of the defining representation of \(S_n\), Spectral analysis of random-to-random Markov chains, Time inhomogeneous Markov chains with wave-like behavior, Mixing times for random \(k\)-cycles and coalescence-fragmentation chains, Merging for inhomogeneous finite Markov chains. II: Nash and log-Sobolev inequalities, Cutoff for random to random card shuffle, Eigenvalues of symmetrized shuffling operators, Probabilistic and combinatorial aspects of the card‐cyclic to random insertion shuffle, The hit-and-run version of top-to-random, Double coset Markov chains