Abstract:By a well-known result of Bayer and Diaconis, the maximum entropy model of the common riffle shuffle implies that the number of riffle shuffles necessary to mix a standard deck of 52 cards is either 7 or 11--with the former number applying when the metric used to define mixing is the total variation distance and the latter when it is the separation distance. This and other related results assume all 52 cards in the deck to be distinct and require all $52!$ permutations of the deck to be almost equally likely for the deck to be considered well mixed. In many instances, not all cards in the deck are distinct and only the sets of cards dealt out to players, and not the order in which they are dealt out to each player, needs to be random. We derive transition probabilities under riffle shuffles between decks with repeated cards to cover some instances of the type just described. We focus on decks with cards all of which are labeled either 1 or 2 and describe the consequences of having a symmetric starting deck of the form $1,...,1,2,...,2$ or $1,2,...,1,2$. Finally, we consider mixing times for common card games.

Improved mixing time bounds for the Thorp shuffle

The mixing time of the Thorp shuffle

Mixing time of the torus shuffle

Mixing Time of the Rudvalis Shuffle

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

Mixing time of the Card-Cyclic-to-Random shuffle

Mixing Time of the Overlapping Cycles Shuffle

Mixing times of the biased card shuffling and the asymmetric exclusion process

Cutoff in total variation for the shelf shuffle

Hitting time mixing for the random transposition walk

Cutoff for the Biased Random Transposition Shuffle

Riffle shuffles of decks with repeated cards

Perfect shuffling with fewer lazy transpositions

Card-cyclic-to-random shuffling with relabeling

The $S_k$ shuffle block dynamics

Amplification by Shuffling without Shuffling

The Mathematics of the Flip and Horseshoe Shuffles

A More Efficient Computationally Sound Non-Interactive Zero-Knowledge Shuffle Argument

AND Protocols Using Only Uniform Shuffles

Cutoff for the Bernoulli-Laplace urn model with $o(n)$ swaps

A central limit theorem for a card shuffling problem