The -ball cutoff conjecture for balanced generalised Bernoulli--Laplace chains
Fix and a distribution on , and let denote the relevant single-ball spectral-gap parameter. In the balanced generalised Bernoulli--Laplace chain with slots in each urn, at each step balls are moved from each urn according to a permutation sampled from . Write for the mixing time with balls moved at each step.
-ball cutoff conjecture. For , the balanced chain exhibits cutoff around the time
where denotes the cutoff time for the corresponding chain. Furthermore, if satisfies , the chain exhibits cutoff around its mixing time , which is of the same order as the expressions in the displayed formula.
The conjecture has already been proved for the classical Bernoulli--Laplace model, but remains open for the stated generalised model.
References
Primary source
Ritesh Goenka, Jonathan Hermon and Dominik Schmid, “Cutoff for generalised Bernoulli-Laplace urn models”, arXiv:2511.10630 (2025).
Additional references
6 papers in this index state this conjecture (2016–2025). The statement above is taken from the most recent of them; the others are arXiv:1909.00980, arXiv:1908.09406, arXiv:1904.08041, arXiv:1809.06390, arXiv:1603.03928.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.