On the entropy growth of sums of iid discrete random variables

Riccardo Castellano, Pavel Sekatski

We derive an asymptotic lower bound on the Shannon entropy $H$ of sums of $N$ arbitrary iid discrete random variables. The derived bound $H\ge \frac{r(X)}{2}\log (N)+cst$…