English
Related papers

Related papers: Stable multivariate $W$-Eulerian polynomials

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

A remarkable identity involving the Eulerian polynomials of type D was obtained by Stembridge (Adv. Math. 106 (1994), p. 280, Lemma 9.1). In this paper we explore an equivalent form of this identity. We prove Brenti's real-rootedness…

Combinatorics · Mathematics 2012-06-05 Shi-Mei Ma

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

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

Recently, Nunge studied Eulerian polynomials on segmented permutations, namely \emph{generalized Eulerian polynomials}, and further asked whether their coefficients form unimodal sequences. In this paper, we prove the stability of the…

Combinatorics · Mathematics 2019-02-26 Philip B. Zhang , Xutong Zhang

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

Recently, Haglund and Visontai established the stability of the multivariate Eulerian polynomials as the generating polynomials of the Stirling permutations, which serves as a unification of some results of B\'{o}na, Brenti, Janson, Kuba,…

Combinatorics · Mathematics 2012-08-09 William Y. C. Chen , Robert X. J. Hao , Harold R. L. Yang

In this paper, we introduce stable multivariate generalizations of Narayana polynomials of type A and type B. We give an insertion algorithm for labeled plane trees and introduce the notion of improper edges. Our polynomials are…

Combinatorics · Mathematics 2024-04-09 Harold R. L. Yang , 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 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

Univariate polynomials with only real roots -- while special -- do occur often enough that their properties can lead to interesting conclusions in diverse areas. Due mainly to the recent work of two young mathematicians, Julius Borcea and…

Complex Variables · Mathematics 2009-11-19 David G. Wagner

We prove several identities expressing polynomials counting permutations by various descent statistics in terms of Eulerian polynomials, extending results of Stembridge, Petersen, and Br\"and\'en. Additionally, we find $q$-exponential…

Combinatorics · Mathematics 2018-06-13 Yan Zhuang

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

We give a new proof that the empirical measures of the roots of Eulerian polynomials converge to a certain log-Cauchy distribution. To do so, we show that each moment of the roots of a related family of polynomials not only converge, but in…

Combinatorics · Mathematics 2025-11-14 Paul Melotti

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

A multivariate polynomial is {\em stable} if it is nonvanishing whenever all variables have positive imaginary parts. We classify all linear partial differential operators in the Weyl algebra $\A_n$ that preserve stability. An important…

Classical Analysis and ODEs · Mathematics 2012-04-18 Julius Borcea , Petter Brändén

This paper is concerned with multivariate refinements of the gamma-positivity of Eulerian polynomials by using the succession and fixed point statistics. Properties of the enumerative polynomials for permutations, signed permutations and…

Combinatorics · Mathematics 2020-08-11 Shi-Mei Ma , Jun Ma , Jean Yeh , Yeong-Nan Yeh

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

We develop the tools to bound extreme roots of multivariate real zero polynomials globally. This is done through the use of a relaxation that approximates their rigidly convex sets. This relaxation can easily be constructed using the degree…

Combinatorics · Mathematics 2025-10-14 Alejandro González Nevado

In this paper, we study Eulerian polynomials for permutations and signed permutations of the multiset $\{1,1,2,2,\ldots,n,n\}$. Properties of these polynomials, including recurrence relations and unimodality are discussed. In particular, we…

Combinatorics · Mathematics 2021-03-09 Shi-Mei Ma , Jun Ma , Yeong-Nan Yeh
‹ Prev 1 2 3 10 Next ›