Abstract:Many important problems are closely related to the zeros of certain polynomials derived from combinatorial objects. The aim of this paper is to observe some results and applications for the Hurwitz stability of polynomials in combinatorics and study other related problems. We first present a criterion for the Hurwitz stability of the Turán expressions of recursive polynomials. In particular, it implies the q-log-convexity or q-log-concavity of the original polynomials. We also give a criterion for the Hurwitz stability of recursive polynomials and prove that the Hurwitz stability of any palindromic polynomial implies its semi-γ-positivity, which illustrates that the original polynomial with odd degree is unimodal. In particular, we get that the semi-γ-positivity of polynomials implies their parity-unimodality and the Hurwitz stability of polynomials implies their parity-log-concavity. Those results generalize the connections between real-rootedness, γ-positivity, log-concavity and unimodality to Hurwitz stability, semi-γ-positivity, parity-log-concavity and parity-unimodality (unimodality). As applications of these criteria, we derive some Hurwitz stability results occurred in the literature in a unified manner. In addition, we obtain the Hurwitz stability of Turán expressions for alternating run polynomials of types A and B and the Hurwitz stability for alternating run polynomials defined on a dual set of Stirling permutations. Finally, we study a class of recursive palindromic polynomials and derive many nice properties including Hurwitz stability, semi-γ-positivity, non-γ-positivity, unimodality, strong q-log-convexity, the Jacobi continued fraction expansion and the relation with derivative polynomials. In particular, these properties of the alternating descents polynomials of types A and B can be implied in a unified approach.

Generalized Hurwitz polynomials

Self-interlacing Polynomials

Hurwitz Rational Functions

Sign Patterns of the Schwarz Matrices and Generalized Hurwitz Polynomials

Weakly interlacing polynomials and totally nonnegative Hurwitz matrices

Herglotz-Nevanlinna matrix functions and Hurwitz stability of matrix polynomials

Recurrences for values of the Hurwitz type poly-Bernoulli numbers and polynomials

Necessary conditions of Hurwitz polynomials

Some results related to Hurwitz stability of combinatorial polynomials

A generalized Hermite-Biehler theorem

On generalization of classical Hurwitz stability criteria for matrix polynomials

Polynomial stability of the homology of Hurwitz spaces

Generalized polynomials and hyperplane functions in $(\mathbb{Z}/p^k\mathbb{Z})^n$

Generalized Ehrhart Polynomials

Integration on complex Grassmannians, deformed monotone Hurwitz numbers, and interlacing phenomena

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

A Generalized Hermite–Biehler Theorem and Non-Hermitian Perturbations of Jacobi Matrices

Total Nonnegativity of Finite Hurwitz Matrices and Root Location of Polynomials

Some New Families of Generalized Euler and Genocchi Polynomials

A multidimensional generalization of Symanzik polynomials

C-polynomials and LC-functions: towards a generalization of the Hurwitz zeta function