(M,i)-Multiset Eulerian Polynomials
Jun Ma,Kaiying Pan
DOI: https://doi.org/10.1016/j.aam.2023.102547
IF: 1.271
2023-01-01
Advances in Applied Mathematics
Abstract:Let M={1(p1),..., n(pn)} be a multiset, S-M,S-i be the set of multipermutations over M with i as the first entry and A(M,i)(x) be the enumerators of descents over S-M,S-i. A(M,i)(x) is called the (M, i)-multiset Eulerian polynomial. A Carlitz-type identity of A(M,i)(x) is derived. It is proved that xA(M,i)(x), c(1)A(M,i)(x) + c(2)A(M,j)(x) and c(1)xA(M,i)(x) + c(2)A(M,j)(x) have only real roots, where c(1) and c(2) are nonnegative real number, i, j is an element of M and i < j. For the multiset M={1(k), 2(k),..., n(k)}, it is shown that A(M,i)(x) is reciprocal with A(M, n-i+1)(x), A(M,i)(x) + A(M,n-i+1)(x) and xA(M,i)(x) + A(M,n-i+1)(x) are gamma-positive, and A(M,i)(x) is bi-gamma-positive for any 1 <= i <= n+1/2. For M={1, 2,..., n} and 1 <= i <= n, we give a combinatorial interpretation for gamma-coefficients of A(M,i)(x) + A(M, n-i+1)(x). (c) 2023 Elsevier Inc. All rights reserved.