arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Liyao Wang

2 paper(s) by this author · All BibTeX
2017-12-04 v3
Majorization and Rényi Entropy Inequalities via Sperner Theory
Published in 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 • View PublicationBIB
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.
2017-10-02 v4
Entropy Inequalities for Sums in Prime Cyclic Groups
Published in SIAM J. Discrete Math., 35(3), pp. 1628-1649, 2021 • View PublicationBIB
Lower bounds for the Rényi entropies of sums of independent random variables taking values in cyclic groups of prime order under permutations are established. The main ingredients of our approach are extended rearrangement inequalities in prime cyclic groups building on Lev (2001), and notions of stochastic ordering. Several applications are developed, including to discrete entropy power inequalities, the Littlewood-Offord problem, and counting solutions of certain linear systems.