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.

Recurrence Relations for Strongly Q-Log-convex Polynomials

Log-concavity and strong $q$-log-convexity for some generalized triangular arrays

$q$-Whittaker polynomials: bases, branching and direct limits

Log-concavity in Combinatorics

Some results related to Hurwitz stability of combinatorial polynomials

Strong unicity for monotone approximation by reciprocals of polynomials

On the Log-Concavity of Hilbert Series of Veronese Subrings and Ehrhart Series

On Three-Term Linear Relations for Theta Series of Positive-Definite Binary Quadratic Forms

Generalized co-polynomials of $R_{II}$ type and associated quadrature rules

New contiguous relations for a balanced q-series and their applications

Strong $q$-analogues for values of the Dirichlet beta function

Logarithmic concavity of Schur and related polynomials

Recurrence relations of Exceptional Laurent biorthogonal polynomials

Lorentzian polynomials, Segre classes, and adjoint polynomials of convex polyhedral cones

Multiplicative relations between coefficients of logarithmic derivatives of $\mathbb{F}_q$-linear functions and applications

Restricted partition functions and the $r$-log-concavity of quasi-polynomial-like functions

Diagonal operators, $q$-Whittaker functions and rook theory

Polyak's convexity theorem, Yuan's lemma and S-lemma: extensions and applications

The ultra log-concavity of Z-polynomials and γ-polynomials of uniform matroids

On the recurrence coefficients of generalized little $q$-Laguerre polynomials

A general positivity result on coefficients of certain $q$-series