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
| CREATOR | Simone Costa |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 41 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-16595