Generalised shuffle groups
Group Theory
2019-08-15 v1
Abstract
The mathematics of shuffling a deck of cards with two "perfect shuffles" was brought into clarity by Diaconis, Graham and Kantor. Here we consider a generalisation of this problem, with a so-called "many handed dealer" shuffling cards by cutting into piles with cards in each pile and using shuffles. A conjecture of Medvedoff and Morrison suggests that all possible permutations of the deck of cards are achieved, so long as and is not a power of . We confirm this conjecture for three doubly infinite families of integers: all with ; all ; and all with and not a power of . We open up a more general study of shuffle groups, which admit an arbitrary subgroup of shuffles.
Keywords
Cite
@article{arxiv.1908.05128,
title = {Generalised shuffle groups},
author = {Carmen Amarra and Luke Morgan and Cheryl E. Praeger},
journal= {arXiv preprint arXiv:1908.05128},
year = {2019}
}