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.

Some Applications of Dynamical Belyi Polynomials

The Unicritical Branner-Hubbard Conjecture

Dynamical Irreducibility of Certain Families of Polynomials over Finite Fields

Some dynamical properties related to polynomials

On postcritically finite polynomials, part 1: critical portraits

General effective reduction theory of integral polynomials of given non-zero discriminant and its applications

Local theory of stable polynomials and bounded rational functions of several variables

Conservative partially hyperbolic dynamics

On Dynamics of Asymptotically Minimal Polynomials

Some results related to Hurwitz stability of combinatorial polynomials

On the frequency of primes preserving dynamical irreducibility of polynomials

Lower Bounds for the Canonical Height of a Unicritical Polynomial and Capacity

Abelian dynamical Galois groups for unicritical polynomials

On the set of stable primes for postcritically infinite maps over number fields

Adelic perturbation of rational functions and applications

A general dynamical theory of Schwarz reflections, B-involutions, and algebraic correspondences

Sparsity of stable primes for dynamical sequences

Polynomials with Lorentzian Signature, and Computing Permanents via Hyperbolic Programming

On the stability of parametric polynomials

Robust Persistence and Permanence of Polynomial and Power Law Dynamical Systems