Cutoff conjecture for the Burnside process
Cutoff conjecture for the Burnside process
Fix , and for each let be the Burnside process on . Consider starting states whose limiting empirical distribution on assigns a positive proportion to at least two different values. Burnside-process cutoff conjecture. The chain has cutoff in both and when started from such states. The paper proves that steps are necessary for mixing from many such starting states, but lacks the spectral information needed for matching upper bounds; the conjecture asserts the resulting cutoff in both norms.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Persi Diaconis, Andrew Lin and Arun Ram, “A curiously slowly mixing Markov chain”, arXiv:2511.01245 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.