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

From papers

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=nlogn2kγ(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.

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

No solutions have been posted yet.