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.

0

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.

Discussion (0)

Sign in to join the discussion.

Loading comments…