Mixing time of the Rudvalis shuffle

DOI10.1214/ECP.v8-1071zbMath1061.60074arXivmath/0210469OpenAlexW3101349788MaRDI QIDQ1768198

David Bruce Wilson

Publication date: 14 March 2005

Published in: Electronic Communications in Probability (Search for Journal in Brave)

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

zbMATH Keywords

mixing timecard-shuffling Markov chainsRudvalis Markov chain

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial probability (60C05)

Related Items (9)

Convergence of some time inhomogeneous Markov chains via spectral techniques ⋮ Scaling limits for Rudvalis card shuffles ⋮ Cutoff in the Bernoulli-Laplace urn model with swaps of order \(n\) ⋮ Random generators of the symmetric group: diameter, mixing time and spectral gap. ⋮ Card shuffling and Diophantine approximation ⋮ Analysis of top to bottom-\(k\) shuffles ⋮ The overhand shuffle mixes in \(\Theta(n^2\log n)\) steps ⋮ Biased random-to-top shuffling ⋮ A non-local random walk on the hypercube

This page was built for publication: Mixing time of the Rudvalis shuffle