The Dynamics and Orbit Structure of the Topdrop Map
Fuente:
arXiv
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866914103084187648 |
|---|---|
| author | Krause, Nathan R. |
| author_facet | Krause, Nathan R. |
| contents | We study the topdrop map, a mapping on permutations in $S_n$ related to card shuffling. We show this map is bijective and study its orbit structure. We introduce the notion of the topdrop-necklace as a way of classifying the orbits of the map and establish a general theorem to count orbits using topdrop-necklaces. We then provide exact counts for orbits of size two through five and lower bounds for the number of orbits of sizes six and eight. We show symmetries in orbits which happen when $n$ or $n-1$ is in the topdrop-necklace, count these orbits, and show that they have even size. We prove a restriction on topdrop-necklaces based on permutation parity. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_16679 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | The Dynamics and Orbit Structure of the Topdrop Map Krause, Nathan R. Combinatorics 05A05, 05E18 We study the topdrop map, a mapping on permutations in $S_n$ related to card shuffling. We show this map is bijective and study its orbit structure. We introduce the notion of the topdrop-necklace as a way of classifying the orbits of the map and establish a general theorem to count orbits using topdrop-necklaces. We then provide exact counts for orbits of size two through five and lower bounds for the number of orbits of sizes six and eight. We show symmetries in orbits which happen when $n$ or $n-1$ is in the topdrop-necklace, count these orbits, and show that they have even size. We prove a restriction on topdrop-necklaces based on permutation parity. |
| title | The Dynamics and Orbit Structure of the Topdrop Map |
| topic | Combinatorics 05A05, 05E18 |
| url | https://arxiv.org/abs/2510.16679 |