English

Unshuffling a deck of cards

Combinatorics 2024-10-09 v1 Group Theory

Abstract

We investigate the mathematics behind unshuffles, a type of card shuffle closely related to classical perfect shuffles. To perform an unshuffle, deal all the cards alternately into two piles and then stack the one pile on top of the other. There are two ways this stacking can be done (left stack on top or right stack on top), giving rise to the terms left shuffle (LL) and right shuffle (RR), respectively. We give a solution to a generalization of Elmsley's Problem (a classic mathematical card trick) using unshuffles for decks with 2k2^k cards. We also find the structure of the permutation groups L,R\langle L, R \rangle for a deck of 2n2n cards for all values of nn. We prove that the group coincides with the perfect shuffle group unless n3(mod4)n\equiv 3 \pmod 4, in which case the group L,R\langle L, R \rangle is equal to BnB_n, the group of centrally symmetric permutations of 2n2n elements, while the perfect shuffle group is an index 2 subgroup of BnB_n.

Keywords

Cite

@article{arxiv.2302.03579,
  title  = {Unshuffling a deck of cards},
  author = {Cornelia A. Van Cott and Katie Wang},
  journal= {arXiv preprint arXiv:2302.03579},
  year   = {2024}
}

Comments

17 pages, 5 figures. Comments are welcome

R2 v1 2026-06-28T08:34:19.915Z