English

Anticoncentration of Random Sums in $\mathbb{Z}_p$

Probability 2026-02-19 v1 Combinatorics Number Theory

Abstract

In this paper we investigate the probability distribution of the sum YY of \ell independent identically distributed random variables taking values in Zp\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 =3\ell=3, we prove that if the distributions of the YiY_i are uniformly bounded by λ<1\lambda < 1 and p>2/λp > 2/\lambda, then there exists a constant C3,λ<1C_{3,\lambda} < 1 such that maxxZpP[Y=x]C3,λλ. \max_{x \in \mathbb{Z}_p} \mathbb{P}[Y = x] \leq C_{3,\lambda}\lambda. Moreover, when the distributions are uniformly separated from 11, the constant C3,λ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.

Keywords

Cite

@article{arxiv.2602.16595,
  title  = {Anticoncentration of Random Sums in $\mathbb{Z}_p$},
  author = {Simone Costa},
  journal= {arXiv preprint arXiv:2602.16595},
  year   = {2026}
}

Comments

This manuscript provides a substantial revision and a significant refocusing of the earlier preprint arXiv:2308.04284. The current version removes the applications to sequenceability to prioritize the development of anticoncentration inequalities in $\mathbb{Z}_p$ and provides a more detailed comparison with the existing literature