Totally nonnegative matrices, chain enumeration and zeros of polynomials

Abstract: We prove that any lower triangular and totally nonnegative matrix whose diagonal entries are all equal to one gives rise to a family of polynomials with only real zeros. This has consequences to problems in several areas of mathematics. It is used to develop a general theory for chain enumeration in posets and zeros chain polynomials. 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 notions of $h$-vectors associated to simplicial and cubical complexes. 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\'acs and Tran on the real-rootedness of polynomials arising from certain bivariate rational functions.