English
Related papers

Related papers: Polynomials with only real zeros and the Eulerian …

200 papers

We use the method of mutual interlacing to prove two conjectures on the real-rootedness of Eulerian-like polynomials: Brenti's conjecture on $q$-Eulerian polynomials for Weyl groups of type $D$, and Dilks, Petersen, and Stembridge's…

Combinatorics · Mathematics 2014-01-27 Arthur L. B. Yang , Philip B. Zhang

We prove a multivariate strengthening of Brenti's result that every root of the Eulerian polynomial of type $B$ is real. Our proof combines a refinement of the descent statistic for signed permutations with the notion of real stability-a…

Combinatorics · Mathematics 2014-12-09 Mirkó Visontai , Nathan Williams

Based on the Hermite--Biehler theorem, we simultaneously prove the real-rootedness of Eulerian polynomials of type $D$ and the real-rootedness of affine Eulerian polynomials of type $B$, which were first obtained by Savage and Visontai by…

Combinatorics · Mathematics 2015-04-15 Arthur L. B. Yang , Philip B. Zhang

Let $f$ and $F$ be two polynomials satisfying $F(x)=u(x)f(x)+v(x)f'(x)$. We characterize the relation between the location and multiplicity of the real zeros of $f$ and $F$, which generalizes and unifies many known results, including the…

Combinatorics · Mathematics 2010-08-17 S. -M. Ma , Yi Wang

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…

Combinatorics · Mathematics 2019-05-24 James Haglund , Philip B. Zhang

B\'ona conjectured that the descent polynomials on $(n-2)$-stack sortable permutations have only real zeros. Br\"and\'en proved this conjecture by establishing a more general result. In this paper, we give another proof of Br\"and\'en's…

Combinatorics · Mathematics 2016-02-08 Philip B. Zhang

We introduce new recurrences for the type B and type D Eulerian polynomials, and interpret them combinatorially. These recurrences are analogous to a well-known recurrence for the type A Eulerian polynomials. We also discuss their…

Combinatorics · Mathematics 2015-02-17 Matthew Hyatt

We introduce sub-Eulerian polynomials to count elements of $D_n$ by which a recurrence relation for the Eulerian polynomials of type $D$ is obtained.

Combinatorics · Mathematics 2007-05-23 Chak-On Chow

We study the roots of generalized Eulerian polynomials via a novel approach. We interpret Eulerian polynomials as the generating polynomials of a statistic over inversion sequences. Inversion sequences (also known as Lehmer codes or…

Combinatorics · Mathematics 2014-12-09 Carla D. Savage , Mirkó Visontai

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,…

Combinatorics · Mathematics 2010-08-17 Lily L. Liu , Yi Wang

In this paper, we study relations among several types of Eulerian polynomials from a combinatorial viewpoint. We establish an identity between the restricted Eulerian polynomials of types $A$ and $B$. As an application, we present a…

Combinatorics · Mathematics 2026-03-04 Zhong-Xue Zhang

The aim of this paper is to study degenerate Eulerian polynomials and degenerate Eulerian numbers, respectively as degenerate versions of the Eulerian polynomials and the Eulerian numbers, and to derive some of their properties.…

Number Theory · Mathematics 2024-12-05 Taekyun Kim , Dae san Kim

We lift to the multivariate Eulerian polynomials the identity implying that univariate Eulerian polynomials are palindromic. As a consequence of this generalization, we obtain nice combinatorial identities that can be directly extracted…

Combinatorics · Mathematics 2026-01-23 Alejandro González Nevado

Eulerian polynomials are fundamental in combinatorics and algebra. In this paper we study the linear transformation $\mathcal{A} : \mathbb{R}[t] \to \mathbb{R}[t]$ defined by $\mathcal{A}(t^n) = A_n(t)$, where $A_n(t)$ denotes the $n$-th…

Combinatorics · Mathematics 2021-08-12 Petter Brändén , Katharina Jochemko

We introduce rook-Eulerian polynomials, a generalization of the classical Eulerian polynomials arising from complete rook placements on Ferrers boards, and prove that they are real-rooted. We show that a natural context in which to…

Combinatorics · Mathematics 2025-02-11 Per Alexandersson , Aryaman Jal , Maena Quemener

The P-Eulerian polynomial counts the linear extensions of a labeled partially ordered set, P, by their number of descents. It is known that the P-Eulerian polynomials are real-rooted for various classes of posets P. The purpose of this…

Combinatorics · Mathematics 2016-04-15 Petter Brändén , Madeleine Leander

We introduce a new array of type $D$ Eulerian numbers, different from that studied by Brenti, Chow and Hyatt. We find in particular the recurrence relation, Worpitzky formula and the generating function. We also find the probability…

Combinatorics · Mathematics 2016-03-24 Anna Borowiec , Wojciech Młotkowski

The Eulerian transformation is the linear operator on polynomials in one variable with real coefficients which maps the powers of this variable to the corresponding Eulerian polynomials. The derangement transformation is defined similarly.…

Combinatorics · Mathematics 2025-02-19 Christos A. Athanasiadis

It is well known that ascents, descents and plateaux are equidistributed over the set of classical Stirling permutations. Their common enumerative polynomials are the second-order Eulerian polynomials, which have been extensively studied by…

Combinatorics · Mathematics 2025-06-27 Shi-Mei Ma , Jun-Ying Liu , Jean Yeh , Yeong-Nan Yeh

The $h$-polynomial of the barycentric subdivision of any $n$-dimensional cubical complex with nonnegative cubical $h$-vector is shown to have only real roots and to be interlaced by the Eulerian polynomial of type $B_n$. This result applies…

Combinatorics · Mathematics 2020-12-21 Christos A. Athanasiadis
‹ Prev 1 2 3 10 Next ›