A discrete entropy power inequality for uniform distributions

We explore various tempting conjectures for discrete entropy power inequalities on the integers, proving both positive results for interesting subclasses of distributions and negative results that falsify some of the conjectures in general. In particular, we show that an inequality very similar to the usual entropy power inequality holds for uniform distributions over finite subsets of the integers.