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

CREATORArnaud Marsiglietti, James Melbourne
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE26 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2510-25869

Browse the full library · About the Tower of Babel