arXiv · 2602.16595
Anticoncentration of Random Sums in $\mathbb{Z}_p$
Abstract
In this paper we investigate the probability distribution of the sum $Y$ of $\ell$ independent identically distributed random variables taking values in $\mathbb{Z}_p$. Our main focus is the regime of small values of $\ell$, which is less explored compared to the asymptotic case $\ell \to \infty$. Starting with the case $\ell=3$, we prove that if the distributions of the $Y_i$ are uniformly bounded by $\lambda < 1$ and $p > 2/\lambda$, then there exists a constant $C_{3,\lambda} < 1$ such that \[ \max_{x \in \mathbb{Z}_p} \mathbb{P}[Y = x] \leq C_{3,\lambda}\lambda. \] Moreover, when the distributions are uniformly separated from $1$, the constant $C_{3,\lambda}$ can be made explicit. By iterating this argument, we obtain effective anticoncentration bounds for larger values of $\ell$, yielding nontrivial estimates already in small and moderate regimes where asymptotic results do not apply.
Explore related subjects
Keep this discovery
Simone Costa. 2026-02-18. Anticoncentration of Random Sums in $\mathbb{Z}_p$. https://arxiv.org/abs/2602.16595
Cite the original work for its findings. Save a collection to share your selection of sources.