A generalization of descent polynomials
Keywords:
descent polynomial, permutation, generalization, multiplicity, repetitionsAbstract
The notion of a descent polynomial, a function in enumerative combinatorics that counts permutations with specific properties, enjoys a revived recent research interest due to its connection with other important notions in combinatorics, viz. peak polynomials and symmetric functions. We define the function d m(I, n) as a generalization of the descent polynomial and obtain an explicit formula for d m(I, n) when m is sufficiently large.
References
F. Bencs. Some coefficient sequences related to the descent polynomial. European J. Combin. 98 (2021), Paper No. 103396, 20 pp.
A. Diaz-Lopez, P. E. Harris, E. Insko, M. Omar, B. E. Sagan. Descent polynomials. Discrete Math. 342, no. 6 (2019), 1674–1686.
P. A. MacMahon. Combinatory Analysis, Vol. I, II. American Mathematical Soc., 2001.