The kk-ball cutoff conjecture for balanced generalised Bernoulli--Laplace chains

About 10 years old · traced to

Fix dd and a distribution μ\mu on SdS_d, and let γ\gamma denote the relevant single-ball spectral-gap parameter. In the balanced generalised Bernoulli--Laplace chain with nn slots in each urn, at each step kk balls are moved from each urn according to a permutation sampled from μ\mu. Write tmix⁡(n),kt_{\operatorname{mix}}^{(n),k} for the mixing time with kk balls moved at each step.

kk-ball cutoff conjecture. For k=o(n)k=o(n), the balanced chain exhibits cutoff around the time

tmix⁡(n),1k=nlog⁡n2kγ(1+o(1)),\frac{t_{\operatorname{mix}}^{(n),1}}{k}=\frac{n\log n}{2k\gamma}(1+o(1)),

where tmix⁡(n),1t_{\operatorname{mix}}^{(n),1} denotes the cutoff time for the corresponding k=1k=1 chain. Furthermore, if kk satisfies Ω(n)=k=n−Ω(n)\Omega(n)=k=n-\Omega(n), the chain exhibits cutoff around its mixing time tmix⁡(n),kt_{\operatorname{mix}}^{(n),k}, 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

Never refreshed

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.