Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2603.09008 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914460687400960 |
|---|---|
| author | Clay, Alexander |
| author_facet | Clay, Alexander |
| contents | We prove limit theorems for the number of fixed points, descents, and inversions of iterated random-to-top shuffles in two asymptotic regimes. Our proofs are analytic, and they utilize new combinatorial decompositions that represent each statistic as a randomly indexed statistic of a uniformly random permutation. This perspective gives new combinatorial proofs of the expected number of fixed points and inversions. In particular, we solve an open problem of Pehlivan on fixed points, and we answer a question of Diaconis and Fulman on inversions. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_09008 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | On the statistics of random-to-top shuffles Clay, Alexander Probability Combinatorics 60C05 We prove limit theorems for the number of fixed points, descents, and inversions of iterated random-to-top shuffles in two asymptotic regimes. Our proofs are analytic, and they utilize new combinatorial decompositions that represent each statistic as a randomly indexed statistic of a uniformly random permutation. This perspective gives new combinatorial proofs of the expected number of fixed points and inversions. In particular, we solve an open problem of Pehlivan on fixed points, and we answer a question of Diaconis and Fulman on inversions. |
| title | On the statistics of random-to-top shuffles |
| topic | Probability Combinatorics 60C05 |
| url | https://arxiv.org/abs/2603.09008 |