Anticoncentration of Random Sums in ℤ p \mathbb{Z}_{p}

Simone Costa · 2026

Read Anticoncentration of Random Sums in ℤ p \mathbb{Z}_{p} by Simone Costa (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-16595.txt.

Description

Simone Costa investigates the distribution of sums of independent, identically distributed random variables taking values in Z_p. The focus is the regime of small values, which is less explored than the asymptotic case. Starting with the case of three variables, Costa proves an anticoncentration bound when the distributions are uniformly bounded and the prime is large enough relative to that bound.

When the distributions are also separated from one, the constant in the bound can be made explicit. Iterating the argument yields effective anticoncentration bounds for larger counts as well. Those estimates are nontrivial already in small and moderate regimes where asymptotic results do not apply. Probability theorists get sharp, usable bounds for a classic small-sample question.

Catalog record

CREATORSimone Costa
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE41 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-16595

Browse the full library · About the Tower of Babel