arXiv++ Combinatorics

Browse math.CO papers from arXiv

Majorization and Rényi Entropy Inequalities via Sperner Theory

Published: 2017-12-04 | Updated: 2018-11-13
Comments: Introduction was completely rewritten and there are numerous corrections. Expansion of background on Sperner theory, and several references are added
Journal: Discrete Mathematics (AEGT 2017 Special issue edited by S. Cioaba, R. Coulter, E. Fiorini, Q. Xiang, F. Pfender), vol. 342, no. 10, pp. 2911-2923, October 2019

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ényi entropy inequalities for sums of independent, integer-valued random variables.

BibTeX

Loading...