math.CO — Combinatorics
Contributed by Yair Lavi
We prove a coefficient inequality for every homogeneous real stable polynomial P(s,x1,…,xn) of degree n≥1 with nonnegative coefficients. If P(1,0,…,0)=1, ri=∂xiP(1,0,…,0), and ∑iri=n, the following inequality holds, where brackets denote coefficient extraction: [x1⋯xn]P(0,x1,…,xn)+2−∏iri−P(0,1,…,1)≥nnn!. Equality holds exactly for P=(s+∑ixi/n)n. The normalizations can be removed by rescaling P and the xi. We give applications to permanents, mixed discriminants, subpermanents, and stable combinatorial measures. In particular, the theorem gives an independent proof of Dittert's conjecture for nonnegative matrices in every dimension.
A mix of human-written and AI-generated textHuman understanding: all partsDittert conjectureMixed discriminantsReal stable polynomialspermanents