On q-analogs of descent and peak polynomials

DOI10.1016/J.EJC.2021.103397MaRDI QIDQ2048367zbMATH OpenOpenAlexFDO

Authors Christian Gaetz, Yi-Bo Gao

Publication date 5 August 2021

Published in European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

descent polynomials\(q\)-descent polynomials\(q\)-peak polynomialpeak polynomials

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) (q)-calculus and related topics (05A30)

Abstract: Descent polynomials and peak polynomials, which enumerate permutations with given descent and peak sets respectively, have recently received considerable attention. We give several formulas for $q$-analogs of these polynomials which refine the enumeration by the length of the permutations. In the case of $q$-descent polynomials we prove that the coefficients in one basis are strongly $q$-log concave, and conjecture this property in another basis. For peaks, we prove that the $q$-peak polynomial is palindromic in $q$, resolving a conjecture of Diaz-Lopez, Harris, and Insko.

Recommendations

• Descent polynomials, peak polynomials and an involution on permutations
• scientific article; zbMATH DE number 6665115
• scientific article; zbMATH DE number 19080
• On \(q\)-analogs of degenerate Bernoulli polynomials
• On \(\mathbb Q\)-derived polynomials
• A generalization of descent polynomials
• On a \(q\)-analog of some numbers and polynomials
• scientific article; zbMATH DE number 811991
• Toward a polynomial basis of the algebra of peak quasisymmetric functions
• A \((p, q)\)-analog of poly-Euler polynomials and some related polynomials

Cites work

• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• scientific article; zbMATH DE number 3165539 (Why is no real title available?)
• scientific article; zbMATH DE number 568836 (Why is no real title available?)
• A formula for enumerating permutations with a fixed pinnacle set
• Binomial posets, Möbius inversion, and permutation enumeration
• Christoffel-Darboux type identities for the independence polynomial
• Descent polynomials
• Descent polynomials, peak polynomials and an involution on permutations
• Inductive proofs of \(q\)-log concavity
• Log Concave Sequences of Symmetric Functions and Analogs of the Jacobi-Trudi Determinants
• Permutations with given peak set
• The distribution of descents and length in a Coxeter group
• Unimodal, log-concave and Pólya frequency sequences in combinatorics

Cited in

(8)

• A \(q\)-analogue of generalized Eulerian polynomials with applications
• On kernels of descent statistics
• q-counting descent pairs with prescribed tops and bottoms
• Descent polynomials, peak polynomials and an involution on permutations
• Metrics on permutations with the same peak set
• A generalization of descent polynomials
• Descent polynomials for labeled trees
• Descent polynomials

This page was built for publication: On \(q\)-analogs of descent and peak polynomials

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