Closure of interlacing under cones, affine combinations and shifts
Interlacing is preserved by nonnegative combinations of an interlacing sequence and by several affine and shift operations, and it gives real-rooted h-polynomials of shellings.
Results
Theorem (affine combinations, Brändén). Let $f,g$ be nonzero with nonnegative coefficients. If $(sx+t)f+g$ is real-rooted for all $s,t>0$, then $f\ll g$.
Theorem (cone lemma, Brändén and Saud Leite). [BL24, Lemma 3.1] Let $f_0,\dots,f_n$ be real-rooted with nonnegative coefficients, and suppose that $f_i\ll f_j$ for all $i<j\le n$. Then for all $\lambda_0,\dots,\lambda_n\ge0$ the combination $F=\sum_i\lambda_if_i$ satisfies $f_0\ll F\ll f_n$, where either side may be zero.
Theorem (affine derivative). Let $f$ be real-rooted of degree $d\ge1$ with positive leading coefficient and only nonpositive roots. If $c>d$, then $cf+(1-x)f'\ll f$.
Theorem (shift lemma). Let $h\ll f$, where both have positive leading coefficients and only nonpositive roots, and suppose that $h(0)\le f(0)$. Then $f\ll f+(x-1)h$.
Theorem (subtracting $xg$). Let $f,g$ be monic with $\deg f=\deg g+1$ and only nonpositive roots, and let $g\ll f$. If $f-xg$ has positive leading coefficient, then $g\ll f-xg\ll f$.
Theorem (shellings, Hlavacek and Solus). Let a finite simplicial complex with a shelling be subdivided. Suppose that, in some order, the h-polynomials of the relative pieces form an interlacing sequence of real-rooted polynomials with nonnegative coefficients, and that the h-polynomial of the subdivision is nonzero. Then the h-polynomial of the subdivision is real-rooted.
Proposition (polytopal shellings). Let a shelling of a graded face set be given by ordered, pairwise disjoint relative pieces that cover all faces. The h-polynomial is the sum of the h-polynomials of the relative pieces. If these, in some order, form a nonnegative interlacing sequence and the sum is nonzero, then the h-polynomial is real-rooted.
Theorem (half-open cubes). For $0\le l\le 2d$, let $h_{d,l}=A^{(2)}_{d,l}$ if $l\le d$ and $h_{d,l}=x\cdot I_dA^{(2)}_{d,2d-l}$ if $d<l$, where $I_d$ is reflection in degree $d$ and $A^{(2)}_{d,l}$ is the refined type-B Eulerian polynomial, defined as the Euler numerator of $t\mapsto(2t)^l(2t+1)^{d-l}$. These are the relative h-polynomials of half-open $d$-cubes. Then $A^{(2)}_{d,l}\ll A^{(2)}_{d,l+1}$ for $l<d$, and $h_{d,0},\dots,h_{d,2d}$ is a nonnegative interlacing sequence. Every sum, with repetitions, of members of a nonnegative interlacing sequence is real-rooted when it is nonzero. Consequently, if the h-polynomial of a polytopal shelling is nonzero and every relative h-polynomial is some $h_{d,l}$, then it is real-rooted.
Use
The cone lemma is the usual way to prove that a nonnegative sum of interlacing polynomials is real-rooted. The shelling theorems apply it to h-polynomials: a shelling splits the h-polynomial into relative pieces, and for cubes these pieces are refined type-B Eulerian polynomials.
Proof
The affine derivative, shift and subtraction statements are sign arguments at the roots of $f$: at such a root $r\le0$, the new polynomial takes the value $(1-r)f'(r)$, $(r-1)h(r)$ or $-r\,g(r)$ respectively, so it alternates in sign and the intermediate value theorem places its roots. The cone lemma follows by applying one-sided cone lemmas for finite sums to the two endpoint relations.
References
[Fis06], [Bra15, Lemma 7.8.4] and [BL24, Lemma 3.1]. See also the interlacing sequences on symmetricfunctions.com. For the shelling criterion, see [HS22, Theorem 3.1].
- [Fis06] Polynomials, roots, and interlacing. arXiv e-prints, 2006.
BibTeX
@article{Fisk2006x, Author = {Steve Fisk}, Title = {Polynomials, roots, and interlacing}, Year = {2006}, Eprint = {arXiv:math/0612833}, journal = {arXiv e-prints} } - [Bra15] Unimodality, Log-Concavity, Real-Rootedness and Beyond. Handbook of enumerative combinatorics, 437-483, 2015.
BibTeX
@incollection{Branden2015, doi = {10.1201/b18255-10}, year = {2015}, month = mar, publisher = {Chapman and Hall/{CRC}}, pages = {437--483}, author = {Petter Br{\"{a}}nd{\'{e}}n}, title = {Unimodality, Log-Concavity, Real-Rootedness and Beyond}, booktitle = {Handbook of Enumerative Combinatorics} } - [BL24] Totally nonnegative matrices, chain enumeration and zeros of polynomials. arXiv e-prints, 2024.
BibTeX
@article{BrandenLeite2024x, author = {Petter Brändén and Leonardo Saud Maia Leite}, title = {Totally nonnegative matrices, chain enumeration and zeros of polynomials}, journal = {arXiv e-prints}, Eprint = {2412.06595}, url = {https://arxiv.org/abs/2412.06595}, year = {2024} } - [HS22, Theorem 3.1] Subdivisions of shellable complexes. Journal of Combinatorial Theory, Series A, 186, 105553, 2022.
BibTeX
@article{HlavacekSolus2022, author = {Max Hlavacek and Liam Solus}, title = {Subdivisions of shellable complexes}, year = {2022}, journal = {Journal of Combinatorial Theory, Series A}, volume = {186}, pages = {105553}, doi = {10.1016/j.jcta.2021.105553}, eprint = {2003.07328v2} }