Andrews' conjecture on partitions with no short sequences

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

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

Let AkA_k be the event

Ak=i=1(CiCi+1Ci+k1),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 k2k\geq 2, there exists a positive constant CkC_k such that

Ps(Ak)Cks12exp(λks)as s0,{\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.

Sources & referencesView supporting material

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.