On q-analogs of descent and peak polynomials

DOI10.1016/J.EJC.2021.103397zbMATH Open1469.05017arXiv1912.04933OpenAlexW3178636139MaRDI QIDQ2048367FDOQ2048367

Christian Gaetz, Yi-Bo Gao

Publication date: 5 August 2021

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Unimodal, log-concave and Pólya frequency sequences in combinatorics
• Permutations with given peak set
• Inductive proofs of \(q\)-log concavity
• Log Concave Sequences of Symmetric Functions and Analogs of the Jacobi-Trudi Determinants
• Binomial posets, Möbius inversion, and permutation enumeration
• Descent polynomials, peak polynomials and an involution on permutations
• The distribution of descents and length in a Coxeter group
• Descent polynomials
• A formula for enumerating permutations with a fixed pinnacle set
• Christoffel–Darboux Type Identities for the Independence Polynomial

Cited In (4)

• 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

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)