Anticoncentration of Random Sums in Zp
Abstract
In this paper we investigate the probability distribution of the sum Y of independent identically distributed random variables taking values in Zp. Our main focus is the regime of small values of , which is less explored compared to the asymptotic case ∞. Starting with the case =3, we prove that if the distributions of the Yi are uniformly bounded by λ < 1 and p > 2/λ, then there exists a constant C3,λ < 1 such that \[ x ∈ Zp P[Y = x] ≤ C3,λλ. \] Moreover, when the distributions are uniformly separated from 1, the constant C3,λ can be made explicit. By iterating this argument, we obtain effective anticoncentration bounds for larger values of , yielding nontrivial estimates already in small and moderate regimes where asymptotic results do not apply.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.