A unified approach to polynomial sequences with only real zeros

DOI10.1016/J.AAM.2006.02.003zbMath1123.05009arXivmath/0509207OpenAlexW3103444687MaRDI QIDQ2381831

Yi Wang, Lily Li Liu

Publication date: 19 September 2007

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Abstract: We give new sufficient conditions for a sequence of polynomials to have only real zeros based on the method of interlacing zeros. As applications we derive several well-known facts, including the reality of zeros of orthogonal polynomials, matching polynomials, Narayana polynomials and Eulerian polynomials. We also settle certain conjectures of Stahl on genus polynomials by proving them for certain classes of graphs, while showing that they are false in general.

Full work available at URL: https://arxiv.org/abs/math/0509207

zbMATH Keywords

recurrence relationspolynomial sequencesPolynomials with only real zeros

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Real polynomials: location of zeros (26C10)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A multiindexed Sturm sequence of polynomials and unimodality of certain combinatorial sequences
• Log-concavity and LC-positivity
• On Whitney numbers of Dowling lattices
• The partition polynomial of a finite set system
• Total positivity of Hadamard products
• Some \(q\)-analogues of the Schröder numbers arising from combinatorial statistics on lattice paths
• An introduction to matching polynomials
• On permanents and the zeros of rook polynomials
• Rook theory. V: Rook polynomials, Möbius inversion and the umbral calculus
• Genus distributions for bouquets of circles
• Log-concavity of Whitney numbers of Dowling lattices
• \(q\)-Eulerian polynomials arising from Coxeter groups
• The Narayana distribution
• Probabilistic bounds on the coefficients of polynomials with only real zeros
• On some numbers related to Whitney numbers of Dowling lattices
• A classic proof of a recurrence for a very classical sequence
• A survey of stack-sorting disciplines
• Counting lattice paths by Narayana polynomials
• A class of \(q\)-symmetric functions arising from plethysm
• Further investigation involving rook polynomials with only real zeros
• Symmetry and unimodality in \(t\)-stack sortable permutations
• Proof of conjecture of Ehrenborg and Steingrímsson on excedance statistic
• Polynomials with real zeros and Pólya frequency sequences
• Proof of a conjecture on unimodality
• Linear transformations preserving log-concavity
• A simple proof of a conjecture of Simion
• Combinatorics and total positivity
• Théorie géométrique des polynômes eulériens
• Theory of monomer-dimer systems
• A class of geometric lattices based on finite groups
• Combinatorics of Coxeter Groups
• Unimodal, log-concave and Pólya frequency sequences in combinatorics
• Unimodal Polynomials Arising from Symmetric Functions
• Hierarchy for imbedding-distribution invariants of a graph
• On the theory of the matching polynomial
• A Coloring Problem
• On Some Numbers Related to the Bell Numbers
• Three recurrences for parallelogram polyominoes
• Hipparchus, Plutarch, Schroder, and Hough
• On the Zeros of Some Genus Polynomials
• On linear transformations preserving the Pólya frequency property
• Stirling Behavior is Asymptotically Normal
• Permutations by Number of Rises and Successions
• On the Distribution of the Number of Successes in Independent Trials
• A new decomposition of derangements

Related Items (86)

Log-concavity of some independence polynomials via a partial ordering ⋮ A character approach to directed genus distribution of graphs: the bipartite single-black-vertex case ⋮ Root geometry of polynomial sequences. II: Type \((1,0)\). ⋮ On a Stirling-Whitney-Riordan triangle ⋮ Clique cover products and unimodality of independence polynomials ⋮ COUNTING PERMUTATIONS BY NUMBERS OF EXCEDANCES, FIXED POINTS AND CYCLES ⋮ Analytic properties of sextet polynomials of hexagonal systems ⋮ Closed-form expression for Hankel determinants of the Narayana polynomials ⋮ Recurrence relations for the linear transformation preserving the strong \(q\)-log-convexity ⋮ The Bergman kernel of the Fock–Bargmann–Hartogs domain and the polylogarithm function ⋮ Martingales and descent statistics ⋮ Some positivities in certain triangular arrays ⋮ Descent generating polynomials and the Hermite-Biehler theorem ⋮ Inertia indices and eigenvalue inequalities for Hermitian matrices ⋮ Weighted Random Staircase Tableaux ⋮ \(q\)-log-convexity from linear transformations and polynomials with only real zeros ⋮ Some polynomials related to Dowling lattices and \(\mathrm{x}\)-Stieltjes moment sequences ⋮ On the unimodality of independence polynomials of some graphs ⋮ Eulerian polynomials, Stirling permutations of the second kind and perfect matchings ⋮ Log-convexity and strong \(q\)-\(\log\)-convexity for some triangular arrays ⋮ Recurrences for Callan's generalization of Narayana polynomials ⋮ A unified approach to multivariate polynomial sequences with real stability ⋮ Polynomial solutions of differential-difference equations ⋮ Log-concavity of genus distributions of ring-like families of graphs ⋮ ON RANDOM CONVEX CHAINS, ORTHOGONAL POLYNOMIALS, PF SEQUENCES AND PROBABILISTIC LIMIT THEOREMS ⋮ Some positivities in Stirling arrays with higher level ⋮ Some results related to Hurwitz stability of combinatorial polynomials ⋮ A unimodal sequence with mode at a quarter length ⋮ On real-rootedness of independence polynomials of rooted products of graphs ⋮ Context-free grammars, generating functions and combinatorial arrays ⋮ Positivity of Narayana polynomials and Eulerian polynomials ⋮ Genus polynomials of ladder-like sequences of graphs ⋮ Analytic aspects of generalized central trinomial coefficients ⋮ \(r\)-Whitney numbers of Dowling lattices ⋮ Stanley's conjectures on the Stern poset ⋮ Analytic combinatorics of coordination numbers of cubic lattices ⋮ On symmetric polynomials with only real zeros and nonnegative \(\gamma\)-vectors ⋮ Asymptotic normality in t-stack sortable permutations ⋮ Proofs of some conjectures on monotonicity of number-theoretic and combinatorial sequences ⋮ Partial duality for ribbon graphs. I: distributions ⋮ The real-rootedness of generalized Narayana polynomials related to the Boros-Moll polynomials ⋮ A unified proof of interlacing properties of eigenvalues of totally positive matrices ⋮ On colored set partitions of type \(B_n\) ⋮ The orthomorphism graph \(\mathcal{L}_3(q)\) ⋮ Eulerian numbers associated with arithmetical progressions ⋮ On similarities between exponential polynomials and Hermite polynomials ⋮ The converse of Weyl's eigenvalue inequality ⋮ Total positivity of Riordan arrays ⋮ Cyclic derangement polynomials of the wreath product \(\mathcal{C}_r\wr S_n\) ⋮ Analytic properties of combinatorial triangles related to Motzkin numbers ⋮ Log-concavity of independence polynomials of some kinds of trees ⋮ Geometry of limits of zeros of polynomial sequences of type (1,1) ⋮ Some criteria for higher order Turán inequalities in the spirit of Mařík's theorem ⋮ THE LOCAL -POLYNOMIALS OF CLUSTER SUBDIVISIONS HAVE ONLY REAL ZEROS ⋮ An asymptotic distribution theory for Eulerian recurrences with applications ⋮ Some polynomials associated with the \(r\)-Whitney numbers ⋮ Partial duality for ribbon graphs. II: Partial-twuality polynomials and monodromy computations ⋮ The \(q\)-Sheffer sequences of a new type and associated orthogonal polynomials ⋮ Trees with real rooted independence polynomials ⋮ Real stable polynomials and the alternatingly increasing property ⋮ Strong \(q\)-log-convexity of the Eulerian polynomials of Coxeter groups ⋮ A fully nonlinear partial differential equation and its application to the \(\sigma_k\)-Yamabe problem ⋮ A class of polynomial recurrences resulting in (\(n/\log n, n/\log^2n\))-asymptotic normality ⋮ Interlacing log-concavity of the derangement polynomials and the Eulerian polynomials ⋮ Some interlacing properties related to the Eulerian and derangement polynomials ⋮ The interlacing properties of generalized Narayana polynomials ⋮ Log-convexity of Aigner-Catalan-Riordan numbers ⋮ A generalized Eulerian triangle from staircase tableaux and tree-like tableaux ⋮ Asymptotic normality of the number of corners in tableaux associated with the partially asymmetric simple exclusion process ⋮ Context-Free Grammars and Stable Multivariate Polynomials over Stirling Permutations ⋮ Asymptotic normality of associated Lah numbers ⋮ Moments of random matrices and hypergeometric orthogonal polynomials ⋮ Eulerian pairs and Eulerian recurrence systems ⋮ Hankel-total positivity of some sequences ⋮ Pell graphs ⋮ Multimodality of the Markov Binomial Distribution ⋮ The integer sequence transform a → b, where b_n is the number of real roots of the polynomial a₀ + a₁x + a₂x² + · · · + a_nxⁿ ⋮ Zeros distribution of the reverse strong Turán expressions of polynomials sequences ⋮ The \(1/k\)-Eulerian polynomials of type \(B\) ⋮ A combinatorial approach to derangement matrix of type \(B\) ⋮ Unimodality of the independence polynomials of some composite graphs ⋮ Log-Concavity of the Genus Polynomials of Ringel Ladders ⋮ Log-Concavity of Combinations of Sequences and Applications to Genus Distributions ⋮ Polynomials with palindromic and unimodal coefficients ⋮ Unnamed Item ⋮ Asymptotic normality of coefficients of some polynomials related to Dowling lattices

This page was built for publication: A unified approach to polynomial sequences with only real zeros