Majorization and R\'enyi Entropy Inequalities via Sperner Theory
Combinatorics
2020-02-07 v3 Information Theory
math.IT
Probability
Abstract
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.
Keywords
Cite
@article{arxiv.1712.00913,
title = {Majorization and R\'enyi Entropy Inequalities via Sperner Theory},
author = {Mokshay Madiman and Liyao Wang and Jae Oh Woo},
journal= {arXiv preprint arXiv:1712.00913},
year = {2020}
}
Comments
Introduction was completely rewritten and there are numerous corrections. Expansion of background on Sperner theory, and several references are added