arXiv++ Combinatorics

Browse math.CO papers from arXiv

Elementary Symmetric Polynomial Inequalities for Centered Vectors and Matrices

Published: 2026-07-26

Abstract

We prove new inequalities for elementary symmetric polynomials (ESPs) for vectors that sum to zero, and for square matrices with zero row and column sums. We apply these results to obtain a unified upper bound on the mean-field approximation guarantee for permutation mixtures, as well as a sharp $χ^2$ version of the de Finetti theorem for finite sequences over a small alphabet. The main proof ideas were developed by the GPT-5.5 Pro model.

BibTeX

Loading...