Explicit cutoff profiles for colored top-$m$-to-random shuffles
Abstract
We study -colored top--to-random on the wreath product , with fixed. Using the Nakano-Sadahiro-Sakurai basis elements , we obtain exact nested-set occupancy mixtures and reduce the likelihood ratio to the single statistic . This yields exact formulas for separation and , and exact one-dimensional formulas for total variation, (), , and relative entropy. At , the number of never-chosen labels in the associated -subset occupancy model converges in law to , giving the total-variation profile , the separation profile, and the corresponding , , , and relative-entropy profiles. For we recover colored top-to-random; for , the total-variation profile reduces to the Diaconis-Fill-Pitman profile. For the reversed chain, we also identify optimal strong stationary times whose tail probabilities are exactly the separation distances.
Cite
@article{arxiv.2604.09933,
title = {Explicit cutoff profiles for colored top-$m$-to-random shuffles},
author = {Ivan Z. Feng},
journal= {arXiv preprint arXiv:2604.09933},
year = {2026}
}
Comments
45 pages