Number of arithmetic progressions in dense random subsets of \(\mathbb{Z}/n\mathbb{Z}\) (Q2055283)

This paper studies the number of arithmetic progressions in dense random subsets of \(\mathbb{Z}/n\mathbb{Z}\). For any subset \(S\subseteq\mathbb{Z}/n\mathbb{Z}\), \(kAP(S)\) is defined to count the number of \(k\)-terms arithmetic progressions contained entirely in the set \(S\). Fix \(p\in(0,1)\) and \(k\ge3\). For all sufficiently large \(n\) relatively prime to \((k-1)!\) there is a point \(x\) such that \(\Big|\mathbb{P}(kAP(S)=x)-(\sigma_n\sqrt{2\pi})^{-1}\exp\big(\frac{-(x-\mu_n)^2}{2\sigma_n^2}\big) \Big|=\Omega(\sigma_n^{-1})\), where \(\mu_n\) and \(\sigma_n\) are the expectation and standard deviation of \(kAP(S)\) and \(S\) is constructed by choosing each element of \(\mathbb{Z}/n\mathbb{Z}\) independently at random with probability \(p\).