Explicit cutoff profiles for colored top-$m$-to-random shuffles
We study $p$-colored top-$m$-to-random on the wreath product $G_{n,p}=C_p\wr S_n$, with $m$ fixed. Using the Nakano-Sadahiro-Sakurai basis elements $B_m$, we obtain exact nested-set occupancy mixtures and reduce the likelihood ratio to the single statistic $L_p$. This yields exact formulas for separation and $L^\infty(U)$, and exact one-dimensional formulas for total variation, $L^q(U)$ ($1\le q<\infty$), $χ^2$, and relative entropy. At $k=\Bigl\lfloor \frac{n}{m}(\log n+c)\Bigr\rfloor$, the number of never-chosen labels in the associated $m$-subset occupancy model converges in law to…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2604.09933
curl -X POST /api/v1/records/arxiv/2604.09933/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.09933/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'