A note on the Littlewood-Offord problem for discrete log-concave distributions
Arnaud Marsiglietti, James Melbourne · 2025
Read A note on the Littlewood-Offord problem for discrete log-concave distributions by Arnaud Marsiglietti, James Melbourne (2025) 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-2510-25869.txt.
Description
Arnaud Marsiglietti and James Melbourne extend a classic probability puzzle to a broader family of distributions. The Littlewood Offord problem asks how concentrated a random signed sum can be at a single value. The original version used fair coin style Bernoulli variables, which take two values with set chances. The authors replace those variables with discrete log concave ones, a wider class with a regular, single peaked shape.
Marsiglietti and Melbourne prove the extension and also discuss a version for arithmetic progressions and an entropy based version. Along the way they recover and extend a known result by Madiman and Woo on the entropy power inequality for discrete uniform variables. The note links counting, probability, and information ideas in one short argument.
Catalog record
| CREATOR | Arnaud Marsiglietti, James Melbourne |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 26 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2510-25869