Fixed Point Homing Shuffles
We study a family of maps from $S_n \to S_n$ we call fixed point homing shuffles. These maps generalize a few known problems such as Conway's Topswops, and a card shuffling process studied by Gweneth McKinley. We show that the iterates of these homing shuffles always converge, and characterize the set $U_n$ of permutations that no homing shuffle sorts. We also study a homing shuffle that sorts anything not in $U_n$, and find how many iterations it takes to converge in the worst case. Updated formatting to fit with DMTCS requirements
Authors
- Jonathan Parlett
Institutions
- Drexel University (US)
Publication Details
- Journal
- Discrete Mathematics & Theoretical Computer Science
- Published
- 2025-08-18
- DOI
- https://doi.org/10.46298/dmtcs.14653
- Primary Topic
- Mathematics and Applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Drexel University