Enumeration of permutations by the parity of descent positions
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 -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 -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