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.

Self-interlacing Polynomials

Generalized Hurwitz polynomials

Weakly interlacing polynomials and totally nonnegative Hurwitz matrices

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

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

Self-inversive polynomials and quasi-orthogonality on the unit circle

Hurwitz Rational Functions

Self-interlacing Polynomials II: Matrices with Self-Interlacing Spectrum

Herglotz-Nevanlinna matrix functions and Hurwitz stability of matrix polynomials

Some results related to Hurwitz stability of combinatorial polynomials

Total Nonnegativity of Finite Hurwitz Matrices and Root Location of Polynomials

On generalization of classical Hurwitz stability criteria for matrix polynomials

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

Sign Patterns of the Schwarz Matrices and Generalized Hurwitz Polynomials

Necessary conditions of Hurwitz polynomials

Self-reciprocal polynomials connecting unsigned and signed relative derangements

Refined canonical stable Grothendieck polynomials and their duals, Part 1

Positive Polynomials and Boundary Interpolation with Finite Blaschke Products

Compatibility of Real-Rooted Polynomials with Mixed Signs

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

Continued Fraction Expansion of Real Roots of Polynomial Systems