A shuffle that mixes sets of any fixed size much faster than it mixes the whole deck

DOI10.1002/rsa.3240050502zbMath0808.60016arXivmath/0404052OpenAlexW2017195814MaRDI QIDQ4315390

Robin Pemantle

Publication date: 12 March 1995

Published in: Random Structures & Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

shuffleeigenvaluecouplingarray of cardsrandomization time

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Related Items (2)

The probability of long cycles in interchange processes ⋮ Shuffling cards by spatial motion

This page was built for publication: A shuffle that mixes sets of any fixed size much faster than it mixes the whole deck