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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Discrete mathematics and theoretical computer science Ročník 27:1, Permutation...; číslo Special issues
Hlavný autor: Parlett, Jonathan
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Discrete Mathematics & Theoretical Computer Science 18.08.2025
Predmet:
ISSN:1365-8050, 1365-8050
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Buďte prvý, kto okomentuje tento záznam!
Najprv sa musíte prihlásiť.