The overhand shuffle mixes in $Θ(n^2\log n)$ steps — mentioned by strogonoff

Thu, 06 Aug 2020 13:24:21 GMT

> You need about 10000 (ten thousand) of them to shuffle an ordinary deck of 52 cards. My source[0] says the lower bound for full overhand shuffle is number of cards squared, so less than 3000 shuffles for 52 cards. Upper bound around 5000. Your source? [0] https://arxiv.org/abs/math/0501401

Paper and discussion history. A mention is not an endorsement.

The overhand shuffle mixes in $Θ(n^2\log n)$ steps · HackerPapers discussions

The overhand shuffle mixes in $Θ(n^2\log n)$ steps — mentioned by strogonoff