arXiv++ Combinatorics

Browse math.CO papers from arXiv

Bernoulli sums and Rényi entropy inequalities

Published: 2021-03-01 | Updated: 2024-03-15
Journal: Bernoulli, Vol. 29, No. 2, pp. 1578--1599, May 2023

Abstract

We investigate the Rényi entropy of independent sums of integer valued random variables through Fourier theoretic means, and give sharp comparisons between the variance and the Rényi entropy, for Poisson-Bernoulli variables. As applications we prove that a discrete ``min-entropy power'' is super additive on independent variables up to a universal constant, and give new bounds on an entropic generalization of the Littlewood-Offord problem that are sharp in the ``Poisson regime''.

BibTeX

Loading...