Majorization and R\'enyi Entropy Inequalities via Sperner Theory

13 Nov 2018  ·  Madiman Mokshay, Wang Liyao, Woo Jae Oh ·

A natural link between the notions of majorization and strongly Sperner posets is elucidated. It is then used to obtain a variety of consequences, including new R\'enyi entropy inequalities for sums of independent, integer-valued random variables.

PDF Abstract
No code implementations yet. Submit your code now

Categories


Combinatorics Information Theory Information Theory Probability