Showing math.PRShow all
4 papers · 1 filter
math.PR2026
Cutoff profiles for colored top-m-to-random shuffles with growing block size
Ivan Z. Feng
We study the -colored top--to-random shuffle on when the block size grows with . Let be the number of labels never touched after $k_…
math.PR2026
Explicit cutoff profiles for colored top--to-random shuffles
Ivan Z. Feng
We study -colored top--to-random on the wreath product , with fixed. Using the Nakano-Sadahiro-Sakurai basis elements , we obtain exact nested-se…
math.PR2026
The dual Burnside process
Ivan Z. Feng
The Burnside process is a classical Markov chain for sampling uniformly from group orbits. We introduce the dual Burnside process, obtained by interchanging the roles of group elem…
math.PR2026
Analysis of a twisted Bose-Einstein Markov chain with applications to sampling Catalan structures
Ivan Z. Feng, J. E. Paguyo
We analyze a twisted Bose-Einstein Markov chain on arising from the Diaconis-Zhong twisted Burnside process. We derive explicit formulas for the transition kernel and stati…