The Cycles of the Multiway Perfect Shuffle Permutation

The (k,n)-perfect shuffle, a generalisation of the 2-way perfect shuffle, cuts a deck of kn cards into k equal size decks and interleaves them perfectly with the first card of the last deck at the top, the first card of the second-to-last deck as the second card, and so on. It is formally defined to...

Full description

Bibliographic Details
Main Authors: John Ellis, Hongbing Fan, Jeffrey Shallit
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2002-01-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:https://dmtcs.episciences.org/308/pdf