Real-rootedness of variations of Eulerian polynomials

DOI10.1016/J.AAM.2019.05.001MaRDI QIDQ2002048zbMATH OpenOpenAlexWikidataFDO

Authors J. Haglund, Philip B. Zhang

Publication date 11 July 2019

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

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

zbMATH Keywords

\(h\)-polynomialsbinomial Eulerian polynomialscolored permutationsedgewise subdivisionsinterlacingreal-rootedness

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Bernoulli and Euler numbers and polynomials (11B68) Real polynomials: location of zeros (26C10) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05)

Abstract: The binomial Eulerian polynomials, introduced by Postnikov, Reiner, and Williams, are $gamma$-positive polynomials and can be interpreted as $h$-polynomials of certain flag simplicial polytopes. Recently, Athanasiadis studied analogs of these polynomials for colored permutations. In this paper, we generalize them to $mathbfs$-inversion sequences and prove that these new polynomials have only real roots by the method of interlacing polynomials. Three applications of this result are presented. The first one is to prove the real-rootedness of binomial Eulerian polynomials, which confirms a conjecture of Ma, Ma, and Yeh. The second one is to prove that the symmetric decomposition of binomial Eulerian polynomials for colored permutations is real-rooted. Thirdly, our polynomials for certain $mathbfs$-inversion sequences are shown to admit a similar geometric interpretation related to edgewise subdivisions of simplexes.

Recommendations

• The s-Eulerian polynomials have only real roots
• Binomial Eulerian polynomials for colored permutations
• Stable multivariate \(W\)-Eulerian polynomials
• Gamma-positivity of variations of Eulerian polynomials
• Gamma-positivity of derangement polynomials and binomial Eulerian polynomials for colored permutations

Cites work

• Around the \(q\)-binomial-Eulerian polynomials
• Binomial Eulerian polynomials for colored permutations
• Combinatorial positivity of translation-invariant valuations and a discrete Hadwiger theorem
• Derangement polynomials and excedances of type B
• Derangements, Ehrhart theory, and local h-polynomials
• Edgewise subdivisions, local \(h\)-polynomials, and excedances in the wreath product \(\mathbb{Z}_r \wr \mathfrak{S}_n\)
• Enumerative \(g\)-theorems for the Veronese construction for formal power series and graded algebras
• Faces of generalized permutohedra
• Flag subdivisions and -vectors
• Gamma-positivity of variations of Eulerian polynomials
• Initial ideals, Veronese subrings, and rates of algebras
• Multivariate Pólya-Schur classification problems in the Weyl algebra
• On derangement polynomials of type B. II
• On the log-concavity of Hilbert series of Veronese subrings and Ehrhart series
• On the real-rootedness of the descent polynomials of (n-2)-stack sortable permutations
• On the real-rootedness of the local \(h\)-polynomials of edgewise subdivisions
• On the real-rootedness of the Veronese construction for rational formal power series
• Permutation statistics of indexed permutations
• Simplices for numeral systems
• Subdivisions and Local h-Vectors
• Subdivisions of toric complexes
• Symmetric decompositions and real-rootedness
• The s-Eulerian polynomials have only real roots
• The local h-polynomial of the edgewise subdivision of the simplex
• The Veronese construction for formal power series and graded algebras
• Unimodality, log-concavity, real-rootedness and beyond
• Über die Bernoullischen Zahlen und die Eulerschen Polynome

Cited in

(20)

• On the real-rootedness of generalized Touchard polynomials
• Gamma-positivity of derangement polynomials and binomial Eulerian polynomials for colored permutations
• Combinatorics of the symmetries of ascents in restricted inversion sequences
• A unified proof of interlacing properties of eigenvalues of totally positive matrices
• Binomial Eulerian polynomials for colored permutations
• Gamma-positivity of variations of Eulerian polynomials
• On symmetric polynomials with only real zeros and nonnegative \(\gamma\)-vectors
• Symmetric decompositions and real-rootedness
• The Eulerian transformation
• The s-Eulerian polynomials have only real roots
• SYMMETRIC DECOMPOSITIONS, TRIANGULATIONS AND REAL‐ROOTEDNESS
• A bijection for length-5 patterns in permutations
• Weighted Ehrhart theory: extending Stanley's nonnegativity theorem
• The binomial-Stirling-Eulerian polynomials
• New proofs of interlacing of zeros of Eulerian polynomials. III
• Arrangements, matroids and logarithmic vector fields. Abstracts from the workshop held June 16--21, 2024
• Hilbert-Poincaré series of matroid Chow rings and intersection cohomology
• Lattice points in slices of prisms
• On the real-rootedness of the Eulerian transformation
• Generalized Eulerian distributions from the wreath product \(\mathcal{C}_r \wr S_n\)

This page was built for publication: Real-rootedness of variations of Eulerian polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2002048)