This analysis reveals the convergence behavior of fixed point homing shuffles in permutations, highlighting their sorting capabilities.
We study a family of maps from Sₙ → Sₙ 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ₙ of permutations that no homing shuffle sorts. We also study a homing shuffle that sorts anything not in Uₙ, and find how many iterations it takes to converge in the worst case. Updated formatting to fit with DMTCS requirements
No takes yet. Share an insight, caveat, or question.
Jonathan Parlett (2025) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: