Jae Oh Woo - arXiv Combinatorics

Papers by Jae Oh Woo

2 paper(s) by this author · All BibTeX

2017-12-04 v3

Mokshay Madiman, Liyao Wang, Jae Oh Woo

# INFO BIB PDF ARXIV

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 Publication • BIB

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.

poset random variety

2017-10-02 v4

Mokshay Madiman, Liyao Wang, Jae Oh Woo

# INFO BIB PDF ARXIV

Entropy Inequalities for Sums in Prime Cyclic Groups

Published in SIAM J. Discrete Math., 35(3), pp. 1628-1649, 2021 • View Publication • BIB

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.

cyclic group group random permutation