Cutoff and a Gaussian-shift profile for the Rudvalis shuffle
The Rudvalis shuffle removes the top card and reinserts it uniformly at random in one of the bottom two positions. Hildebrand proved the classical upper bound $O(n^3\log n)$, and Wilson later proved the sharp lower coefficient $1/(8π^2)$, establishing the correct order but leaving the leading upper constant, cutoff, and the cutoff profile open. We prove that the full labelled shuffle has total-variation cutoff at \[ \frac{n^3\log n}{8π^2} \] with a window of order $n^3$. The upper bound is obtained by writing one deterministic rotation of the shuffle as a nonnormal sweep of adjacent…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.01597
curl -X POST /api/v1/records/arxiv/2611.01597/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.01597/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'