The 𝐬-Eulerian polynomials have only real roots

DOI10.1090/S0002-9947-2014-06256-9zbMath1316.05002arXiv1208.3831MaRDI QIDQ5496636

Carla D. Savage, Mirkó Visontai

Publication date: 2 February 2015

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

finite Coxeter groups; hyperoctahedral group; real-rooted polynomials; inversion sequences; \(h^*\)-polynomial; generalized Eulerian polynomials; Lehmer codes; subexcedant functions; wreathproduct groups

Mathematics Subject Classification ID

05A19: Combinatorial identities, bijective combinatorics

05A30: (q)-calculus and related topics

05A05: Permutations, words, matrices

26C10: Real polynomials: location of zeros

Related Items

$h^\ast $-polynomials of zonotopes, Interlacing polynomials and the veronese construction for rational formal power series, A New Method for High-Degree Spline Interpolation: Proof of Continuity for Piecewise Polynomials, Hankel-total positivity of some sequences, Counting inversions and descents of random elements in finite Coxeter groups, Brenti's Open Problem on the Real-Rootedness of $q$-Eulerian Polynomials of Type $D$, Multivariate Eulerian Polynomials and Exclusion Processes, ARITHMETIC ASPECTS OF SYMMETRIC EDGE POLYTOPES, Refined restricted inversion sequences, Chain enumeration, partition lattices and polynomials with only real roots, On real-rootedness of independence polynomials of rooted products of graphs, REMARKABLE RELATIONS BETWEEN THE CENTRAL BINOMIAL SERIES, EULERIAN POLYNOMIALS, AND POLY-BERNOULLI NUMBERS, LEADING TO STEPHAN'S OBSERVATION, Interview with Carla D. Savage, On the \(f\)-vectors of \(r\)-multichain subdivisions, \((M,i)\)-multiset Eulerian polynomials, A bijection for length-5 patterns in permutations, Geometric and functional inequalities for log-concave probability sequences, New Eulerian numbers of type \(D\), Recurrences for Eulerian polynomials of type B and type D, The mathematics of lecture hall partitions, Lecture hall tableaux, On the real-rootedness of the descent polynomials of \((n-2)\)-stack sortable permutations, A sextuple equidistribution arising in pattern avoidance, On the real-rootedness of the local \(h\)-polynomials of edgewise subdivisions, Asymptotic moving average representation of high-frequency sampled multivariate CARMA processes, Gamma-positivity in combinatorics and geometry, Real-rootedness of variations of Eulerian polynomials, The converse of Weyl's eigenvalue inequality, On the relationship between Ehrhart unimodality and Ehrhart positivity, Cyclic derangement polynomials of the wreath product \(\mathcal{C}_r\wr S_n\), Gamma-positivity of derangement polynomials and binomial Eulerian polynomials for colored permutations, Weakly increasing trees on a multiset, On the joint distribution of descents and signs of permutations, Eulerian pairs and Eulerian recurrence systems, A central limit theorem for the two-sided descent statistic on Coxeter groups, New proofs of interlacing of zeros of Eulerian polynomials, Random decompositions of Eulerian statistics, Combinatorics of the symmetries of ascents in restricted inversion sequences, Martingales and descent statistics, Descent generating polynomials and the Hermite-Biehler theorem, Derangements, Ehrhart theory, and local \(h\)-polynomials, Some algebraic properties of lecture hall polytopes, A generalized Eulerian triangle from staircase tableaux and tree-like tableaux, Strong \(q\)-log-convexity of the Eulerian polynomials of Coxeter groups, $s$-Inversion Sequences and $P$-Partitions of Type $B$

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The \({1/k}\)-Eulerian polynomials
• Polynomials with real zeros and compatible sequences
• A Carlitz identity for the wreath product \(C_r \wr \mathcal G_n\)
• A multiindexed Sturm sequence of polynomials and unimodality of certain combinatorial sequences
• On the zeros of convex combinations of polynomials
• Ehrhart series of lecture hall polytopes and Eulerian polynomials for inversion sequences
• \(h\)-vectors of Gorenstein polytopes
• Enriched \(P\)-partitions and peak algebras
• The roots of the independence polynomial of a clawfree graph
• On certain combinatorial expansions of the Eulerian polynomials
• Affine descents and the Steinberg torus
• Carries, shuffling, and symmetric functions
• The number of faces of a simplicial convex polytope
• Total positivity of Hadamard products
• \(q\)-Eulerian polynomials arising from Coxeter groups
• A class of \(q\)-symmetric functions arising from plethysm
• Sign-graded posets, unimodality of {\(W\)}-polynomials and the {C}harney-{D}avis conjecture
• Two new triangles of \(q\)-integers via \(q\)-Eulerian polynomials of type \(A\) and \(B\)
• The \(\gamma \)-vector of a barycentric subdivision
• On the descent numbers and major indices for the hyperoctahedral group
• Coxeter cones and their \(h\)-vectors
• Real root conjecture fails for five- and higher-dimensional spheres
• Ehrhart polynomials and stringy Betti numbers
• Lecture Hall Sequences, q-Series, and Asymmetric Partition Identities
• Combinatorics of Coxeter Groups
• Decompositions of Rational Convex Polytopes
• Zeros of Reliability Polynomials and f-vectors of Matroids
• Ehrhart polynomials, simplicial polytopes, magic squares and a conjecture of Stanley
• On linear transformations preserving the Pólya frequency property
• Sur un probl?me de g?om?trie diophantienne lin?aire. I. Poly?dres et r?seaux.
• The flag major index and group actions on polynomial rings.