English

Enumeration of permutations by the parity of descent positions

Combinatorics 2023-06-14 v4

Abstract

Noticing that some recent variations of descent polynomials are special cases of Carlitz and Scoville's four-variable polynomials, which enumerate permutations by the parity of descent and ascent positions, we prove a qq-analogue of Carlitz-Scoville's generating function by counting the inversion number and a type B analogue by enumerating the signed permutations with respect to the parity of desecnt and ascent positions. As a by-product of our formulas, we obtain a qq-analogue of Chebikin's formula for alternating descent polynomials, an alternative proof of Sun's gamma-positivity of her bivariate Eulerian polynomials and a type B analogue, the latter refines Petersen's gamma-positivity of the type B Eulerian polynomials.

Keywords

Cite

@article{arxiv.2209.15302,
  title  = {Enumeration of permutations by the parity of descent positions},
  author = {Qiongqiong Pan and Jiang Zeng},
  journal= {arXiv preprint arXiv:2209.15302},
  year   = {2023}
}

Comments

28 pages, final version, accepted for publication in Discrete Mathematics