Analysis of a twisted Bose-Einstein Markov chain with applications to sampling Catalan structures
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.16244
curl -X POST /api/v1/records/arxiv/2605.16244/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.16244/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'