On the statistics of random-to-top shuffles
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.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2603.09008
curl -X POST /api/v1/records/arxiv/2603.09008/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.09008/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'