The last patch for classifying shuffle groups
Abstract
Divide a deck of cards into equal piles and place them from left to right. The standard shuffle is performed by picking up the top cards one by one from left to right and repeating until all cards have been picked up. For every permutation of the piles, use to denote the induced permutation on the cards. The shuffle group is generated by and the permutations . It was conjectured by Cohen et al in 2005 that the shuffle group contains if , for any positive integer and is not a power of . Very recently, Xia, Zhang and Zhu reduced the proof of the conjecture to that of the -transitivity of the shuffle group and then proved the conjecture under the condition that or . In this paper, we proved that the group is -transitive for any positive integer which is a multiple of but not a power of . This result leads to the complete classification of the shuffle groups for all and .
Keywords
Cite
@article{arxiv.2307.15012,
title = {The last patch for classifying shuffle groups},
author = {Junyang Zhang},
journal= {arXiv preprint arXiv:2307.15012},
year = {2023}
}