A generalization of descent polynomials

DOI10.1016/J.DISC.2022.113105MaRDI QIDQ2092327zbMATH OpenOpenAlexFDO

Authors Angel Raychev

Publication date 2 November 2022

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

descent polynomialdescent setJacobi-Trudi identitySchur functionYoung tableau

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Symmetric functions and generalizations (05E05) Combinatorial aspects of representation theory (05E10)

Abstract: 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 $mathfrak{d}^m(I,n)$ as a generalization of the descent polynomial and we prove that for any positive integer $m$, this function is a polynomial in $n$ for sufficiently large $n$ (similarly to the descent polynomial). We obtain an explicit formula for $mathfrak{d}^m(I,n)$ when $m$ is sufficiently large. We look at the coefficients of $mathfrak{d}^m(I,n)$ in different falling factorial bases. We prove the positivity of the coefficients and discover a combinatorial interpretation for them. This result is similar to the positivity result of Diaz-Lopez et al. for the descent polynomial.

Recommendations

• Descent polynomials
• The descent set polynomial revisited
• Some coefficient sequences related to the descent polynomial
• Descent generating polynomials and the Hermite-Biehler theorem
• scientific article; zbMATH DE number 38674
• Generic polynomials are descent-generic
• GENERALIZATION OF A CLASS OF POLYNOMIALS
• scientific article; zbMATH DE number 1175366
• A new class of generalized polynomials
• A generalization of the Bernoulli polynomials

Cites work

• Descent polynomials
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• On \(q\)-analogs of descent and peak polynomials
• Some coefficient sequences related to the descent polynomial

Cited in

(12)

• The descent monomials and a basis for the diagonally symmetric polynomials
• On some methods of descent over groups of variables
• Some coefficient sequences related to the descent polynomial
• Descent polynomials
• On \(q\)-analogs of descent and peak polynomials
• Descent polynomials, peak polynomials and an involution on permutations
• A Downward Collapse within the Polynomial Hierarchy
• scientific article; zbMATH DE number 6291261 (Why is no real title available?)
• Descent polynomials for labeled trees
• Metrics on permutations with the same descent set
• On some discrete statistics of parking functions
• Log-concavity and log-convexity via distributive lattices

This page was built for publication: A generalization of descent polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2092327)