The mixing time of the thorp shuffle
From MaRDI portal
Publication:3581437
DOI10.1145/1060590.1060651zbMath1192.60022arXivmath/0507307OpenAlexW2086090724MaRDI QIDQ3581437
Publication date: 16 August 2010
Published in: Proceedings of the thirty-seventh annual ACM symposium on Theory of computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0507307
Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial probability (60C05)
Related Items (3)
Derandomized constructions of \(k\)-wise (almost) independent permutations ⋮ Improved mixing time bounds for the Thorp shuffle and \(L\)-reversal chain ⋮ The square lattice shuffle
This page was built for publication: The mixing time of the thorp shuffle
