Abstract:We prove that any lower triangular and totally nonnegative matrix whose diagonal entries are all equal to one gives rise to a family real-rooted polynomials. This is used to develop a general theory for proving that chain polynomials of rank uniform posets are real-rooted. The results obtained extend and unify results of the first author, Brenti, Welker and Athanasiadis. In the process we define a notion of $h$-vectors for a large class of posets which generalize the $h$-vectors commonly associated to simplicial and cubical complexes. This answers a question of Alder on defining a $h$-vectors for $q$-posets. A consequence of our methods is a characterization of the convex hull of all characteristic polynomials of hyperplane arrangements of fixed dimension and over a fixed finite field. This may be seen as a refinement of the critical problem of Crapo and Rota. We also use the methods developed to answer an open problem posed by Forgács and Tran on the real-rootedness of polynomials arising from certain bivariate rational functions.

Total Nonnegativity of Finite Hurwitz Matrices and Root Location of Polynomials

Weakly interlacing polynomials and totally nonnegative Hurwitz matrices

Totally nonnegative matrices, chain enumeration and zeros of polynomials

On generalization of classical Hurwitz stability criteria for matrix polynomials

Necessary conditions of Hurwitz polynomials

A Note On Hurwitz Stability Of Matrices

Dimension-free matricial Nullstellensätze for noncommutative polynomials

Some Necessary Conditions for Hurwitz Stability.

Herglotz-Nevanlinna matrix functions and Hurwitz stability of matrix polynomials

Invariance of total nonnegativity of a matrix under entry-wise perturbation and subdirect sum of totally nonnegative matrices

Novel Theory for Polynomial and Rational Matrices at Infinity. Part1. Polynomial Matrices

Properties of the cone of polynomials of fixed degree that preserve nonnegative matrices

An extension of the Hermite-Biehler theorem with application to polynomials with one positive root

Real-rootedness of the type A minuscule polynomials

Structured Matrices, Continued Fractions, and Root Localization of Polynomials.

A new proof of the Perron-Frobeniuos theorem, a variational approach

Self-interlacing Polynomials

Generalized Hurwitz polynomials

Hermitian matrices of roots of unity and their characteristic polynomials

Total positivity of some polynomial matrices that enumerate labeled trees and forests. II. Rooted labeled trees and partial functional digraphs

A generalized Hermite-Biehler theorem