The -ball cutoff conjecture for balanced generalised Bernoulli--Laplace chains
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.
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
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.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.