Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2510.16679 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _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 |