English

Positivity and divisibility of alternating descent polynomials

Combinatorics 2020-11-06 v1 Number Theory

Abstract

The alternating descent statistic on permutations was introduced by Chebikin as a variant of the descent statistic. We show that the alternating descent polynomials on permutations are unimodal via a five-term recurrence relation. We also found a quadratic recursion for the alternating major index qq-analog of the alternating descent polynomials. As an interesting application of this quadratic recursion, we show that (1+q)n/2(1+q)^{\lfloor n/2\rfloor} divides πSnqaltmaj(π)\sum_{\pi\in\mathfrak{S}_n}q^{\rm{altmaj}(\pi)}, where Sn\mathfrak{S}_n is the set of all permutations of {1,2,,n}\{1,2,\ldots,n\} and altmaj(π)\rm{altmaj}(\pi) is the alternating major index of π\pi. This leads us to discover a qq-analog of n!=2mn!=2^{\ell}m, mm odd, using the statistic of alternating major index. Moreover, we study the γ\gamma-vectors of the alternating descent polynomials by using these two recursions and the cd{\textbf{cd}}-index. Further intriguing conjectures are formulated, which indicate that the alternating descent statistic deserves more work.

Keywords

Cite

@article{arxiv.2011.02685,
  title  = {Positivity and divisibility of alternating descent polynomials},
  author = {Zhicong Lin and Shi-Mei Ma and David G. L. Wang and Liuquan Wang},
  journal= {arXiv preprint arXiv:2011.02685},
  year   = {2020}
}

Comments

21 pages

R2 v1 2026-06-23T19:55:49.289Z