Logarithmic inequalities under an elementary symmetric polynomial dominance order
Suvrit Sra

TL;DR
This paper introduces a new dominance order based on elementary symmetric polynomials to prove various inequalities, including a simplified proof of the sum-of-squared-logarithms conjecture and new results in entropy inequalities.
Contribution
It presents an elementary approach to prove inequalities under a novel dominance order, simplifying existing proofs and extending to entropy-related inequalities.
Findings
Provided a quick proof of the sum-of-squared-logarithms inequality.
Extended the approach to Rényi entropy and subentropy inequalities.
Offered elementary proofs for several inequalities previously proved by complex methods.
Abstract
We consider a dominance order on positive vectors induced by the elementary symmetric polynomials. Under this dominance order we provide conditions that yield simple proofs of several monotonicity questions. Notably, our approach yields a quick (4 line) proof of the so-called \emph{"sum-of-squared-logarithms"} inequality conjectured in (P.~Neff, B.~Eidel, F.~Osterbrink, and R.~Martin, \emph{Applied Math. \& Mechanics., 2013}; P.~Neff, Y.~Nakatsukasa, and A.~Fischle; \emph{SIMAX, 35, 2014}). This inequality has been the subject of several recent articles, and only recently it received a full proof, albeit via a more elaborate complex-analytic approach. We provide an elementary proof, which moreover extends to yield simple proofs of both old and new inequalities for R\'enyi entropy, subentropy, and quantum R\'enyi entropy.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMatrix Theory and Algorithms · graph theory and CDMA systems · Polynomial and algebraic computation
