On operators on polynomials preserving real-rootedness and the Neggers-Stanley conjecture

DOI10.1023/B:JACO.0000047295.93525.DFzbMath1056.05006arXivmath/0303147OpenAlexW2051892321WikidataQ123021749 ScholiaQ123021749MaRDI QIDQ1768523

Petter Brändén

Publication date: 15 March 2005

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Abstract: We refine a technique used in a paper by Schur on real-rooted polynomials. This amounts to an extension of a theorem of Wagner on Hadamard products of Toeplitz matrices. We also apply our results to polynomials for which the Neggers-Stanley Conjecture is known to hold. More precisely, we settle interlacing properties for $E$-polynomials of series-parallel posets and column-strict labelled Ferrers posets.

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

zbMATH Keywords

Sturm sequencereal-rooted polynomialsNeggers-Stanley conjecture

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorics of partially ordered sets (06A07) Polynomials in real and complex fields: location of zeros (algebraic theorems) (12D10)

Cites Work

• A multiindexed Sturm sequence of polynomials and unimodality of certain combinatorial sequences
• Total positivity of Hadamard products
• Enumeration of functions from posets to chains
• Obreschkoff's theorem revisited: What convex sets are contained in the set of hyperbolic polynomials?
• On permanents and the zeros of rook polynomials
• On the Charney-Davis and Neggers-Stanley conjectures
• Theory of monomer-dimer systems
• Unimodal, log-concave and Pólya frequency sequences in combinatorics
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

Related Items (11)

On the Ehrhart polynomial of minimal matroids ⋮ The history of the Gothenburg--Reykjavík--Strathclyde combinatorics group ⋮ Kirillov's unimodality conjecture for the rectangular Narayana polynomials ⋮ On the zeros of Meixner polynomials ⋮ Rational Krylov methods for functions of matrices with applications to fractional partial differential equations ⋮ Total positivity of Hadamard products ⋮ Actions on permutations and unimodality of descent polynomials ⋮ Gale duality bounds for roots of polynomials with nonnegative coefficients ⋮ The primitive Eulerian polynomial ⋮ On linear transformations preserving the Pólya frequency property ⋮ Counterexamples to the poset conjectures of Neggers, Stanley, and Stembridge

This page was built for publication: On operators on polynomials preserving real-rootedness and the Neggers-Stanley conjecture