Chow polynomials of totally nonnegative matrices
Chow polynomials and Chow derangement polynomials of a lower-unitriangular totally nonnegative matrix are real-rooted or zero, consecutive Chow polynomials interlace, and each Chow polynomial interlaces the Chow derangement polynomial of the same index.
Results
We use the zero-aware interlacing convention. For a lower-triangular matrix $A$, the Chow derangement polynomials are $d_0=1$ and $$ d_n=x\,S_{n-1}\Bigl(\sum_{k<n}A(n,k)\,d_k\Bigr),\qquad S_m(q)=\frac{x^mq(1/x)-q}{x-1}\quad(n\ge1), $$ and the Chow polynomials are $c_n=\sum_{k\le n}A(n,k)\,d_k$. For the incidence data of a poset these generalize the Chow polynomials of matroids and posets; see the Chow-polynomial definition on symmetricfunctions.com.
Theorem (Brändén–Vecchi). Let $A$ be lower unitriangular and totally nonnegative. Then for every $n$ the polynomials $c_n$ and $d_n$ have nonnegative coefficients and each is zero or real-rooted. Moreover $c_n\ll c_{n+1}$ and $c_n\ll d_n$ [BV25].
Theorem (Pólya frequency symbols). Let $\gamma,\alpha_i,\beta_i\ge0$ with $\sum_i(\alpha_i+\beta_i)<\infty$, and let $A$ be the lower Toeplitz matrix of the coefficients of $$ e^{\gamma z}\,\prod_i(1+\alpha_iz)\Big/\prod_i(1-\beta_iz). $$ Then every $c_n$ is a Pólya frequency polynomial, that is, it has nonnegative coefficients and only real nonpositive roots, and $c_n\ll c_{n+1}$.
Theorem (signed words). For finite lists of real numbers $x_1,\dots,x_p$ and $y_1,\dots,y_q$, let $A$ be the Toeplitz matrix of $\prod_i(1+x_iz)\big/\prod_j(1-y_jz)$. Then $c_n$ equals the signed-word enumerator of length-$n$ words by descents and collisions, with the letter weights $x_i$, $y_j$. For $x_1=\dots=x_m=1$ and no $y_j$, it is the descent polynomial of the Smirnov words of length $n$ in $m$ letters.
Proposition (zero prefix). Let $a$ be the sequence $0,0,0,1,1,1,\dots$ and let $A$ be its Toeplitz matrix. Then $a$ is a Pólya frequency sequence, but $c_6=x^2+x+1$ is not real-rooted.
Proof
The proof uses the resolution of totally nonnegative matrices by Whitney elimination, as on the Brändén–Saud Leite page.
References
- [BV25] Chow polynomials of totally nonnegative matrices and posets. arXiv e-prints, 2025.
BibTeX
@article{BrandenVecchi2025x, author = {Petter Brändén and Lorenzo Vecchi}, title = {Chow polynomials of totally nonnegative matrices and posets}, year = {2025}, eprint = {2509.17852v3}, url = {https://arxiv.org/abs/2509.17852v3}, journal = {arXiv e-prints} }