Randomization time for the overhand shuffle

DOI10.1007/BF01048267MaRDI QIDQ1118258zbMATH OpenFDO

Authors Robin Pemantle

Publication date 1989

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

Full work available at URL https://doi.org/10.1007/BF01048267

zbMATH Keywords

shuffling of a deck of N cards

Mathematics Subject Classification ID

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

Recommendations

• How many times are needed for card shuffling?
• A rule of thumb for riffle shuffling
• The overhand shuffle mixes in \(\Theta(n^2\log n)\) steps
• scientific article; zbMATH DE number 953298
• scientific article; zbMATH DE number 1045381

Cites work

• scientific article; zbMATH DE number 3812655 (Why is no real title available?)
• Shuffling Cards and Stopping Times

Cited in

(11)

• On a problem in shuffling
• On the rate of mixing for \(p\)-shuffles.
• Card shuffling and P-partitions
• Shuffling cards by spatial motion
• Random walk and linear switching systems
• Convergence time to the Ewens sampling formula in the infinite alleles Moran model
• The overhand shuffle mixes in \(\Theta(n^2\log n)\) steps
• How many times are needed for card shuffling?
• scientific article; zbMATH DE number 1045381 (Why is no real title available?)
• scientific article; zbMATH DE number 953298 (Why is no real title available?)
• scientific article; zbMATH DE number 1870236 (Why is no real title available?)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1118258)