Randomization time for the overhand shuffle

DOI10.1007/BF01048267zbMath0668.60060MaRDI QIDQ1118258

Robin Pemantle

Publication date: 1989

Published in: Journal of Theoretical Probability (Search for Journal in Brave)

zbMATH Keywords

shuffling of a deck of N cards

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Limit theorems in probability theory (60F99) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Related Items (4)

Shuffling cards by spatial motion ⋮ The overhand shuffle mixes in \(\Theta(n^2\log n)\) steps ⋮ Card shuffling and \(P\)-partitions ⋮ Convergence time to the Ewens sampling formula in the infinite alleles Moran model

Cites Work

• Shuffling Cards and Stopping Times
• Unnamed Item

This page was built for publication: Randomization time for the overhand shuffle