Algebra and Combinatorics Seminar

Date: March 21, 2016

Time: 11:00AM - 12:00PM

Location: BLOC 628

Speaker: Jae Oh Woo, University of Texas at Austin

Title: Discrete Entropy Power Inequalities (--joint with Probability Seminar)

Abstract: We study several lower bound formulations of discrete entropy power inequalities over either integer or some cyclic groups \$\mathbf{Z}/p\mathbf{Z}\$ for prime \$p\$. First, we build extended rearrangement inequalities of Hardy-Littlewood-Polya or Lev's rearrangement inequality. Second, we give a rearrangement inequality based on Sperner Theory. Then we show general lower bound formulations of discrete entropy power inequalities using majorization. If time permits, we show an interesting application to Littlewood-Offord problem. Joint work with Liyao Wang and Mokshay Madiman.