Andrews' conjecture on partitions with no short sequences

About 14 years old · traced to

Let 0<s<10<s<1 and let C1,C2,…C_1,C_2,\ldots be independent events with probabilities

Ps(Cn)=1−e−ns.{\bf P}_s(C_n)=1-e^{-ns}.

Let AkA_k be the event

Ak=⋂i=1∞(Ci∪Ci+1∪⋯∪Ci+k−1),A_k=\bigcap_{i=1}^{\infty}(C_i\cup C_{i+1}\cup\cdots\cup C_{i+k-1}),

so that no sequence of kk consecutive events CiC_i fails to occur. Andrews' conjecture. For each k≥2k\geq 2, there exists a positive constant CkC_k such that

Ps(Ak)∼Cks−12exp⁡(−λks)as s↓0,{\bf P}_s(A_k)\sim C_k s^{-\frac12}\exp\left(-\frac{\lambda_k}{s}\right)\quad\text{as }s\downarrow0,

where

λk=π23k(k+1).\lambda_k=\frac{\pi^2}{3k(k+1)}.

Andrews proposed this asymptotic using qq-series identities. The paper proves it, so the conjecture is solved.

References

Primary source

Daniel M. Kane and Robert C. Rhoades, “A proof of Andrews' conjecture on Partitions with no short sequences”, arXiv:1204.4738 (2012).

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.