{"id":"arxiv/2605.16244","url":"https://arxiv.org/abs/2605.16244","tags":["math.PR","math.CO"],"score":0,"title":"Analysis of a twisted Bose-Einstein Markov chain with applications to sampling Catalan structures","domain":"math.PR","source":"arxiv","authors":["Ivan Z. Feng","J. E. Paguyo"],"reviews":0,"subject":"math.PR","summary":"We analyze a twisted Bose-Einstein Markov chain on $[k]^n$ arising from the Diaconis-Zhong twisted Burnside process. We derive explicit formulas for the transition kernel and stationary distribution of both the original chain and its lumped process, and we identify this chain as a special case of Crane's cut-and-paste process. We establish bounds on the mixing time and determine the second-largest eigenvalue of the original chain and its lumped process. Complementing the fixed-$k$ cutoff theorem of Crane and Lalley, our bounds show that both chains mix in $Θ(\\log n)$ steps when $k$ grows as…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-15","reactions":{}}