Positivity and divisibility of enumerators of alternating descents
2021
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, called alternating Eulerian polynomials, are unimodal via a five-term recurrence relation. We also find a quadratic recursion for the alternating major index q-analog of the alternating Eulerian polynomials. As an interesting application of this quadratic recursion, we show that $$(1+q)^{\lfloor n/2\rfloor }$$
divides $$\sum _{\pi \in {{\mathfrak {S}}}_n}q^{\mathrm{altmaj}(\pi )}$$
, where $${{\mathfrak {S}}}_n$$
is the set of all permutations of $$\{1,2,\ldots ,n\}$$
and $$\mathrm{altmaj}(\pi )$$
is the alternating major index of $$\pi $$
. This leads us to discover a q-analog of $$n!=2^{\ell }m$$
, m odd, using the statistic of alternating major index. Moreover, we study the $$\gamma $$
-vectors of the alternating Eulerian polynomials by using these two recursions and the cd-index. Further intriguing conjectures are formulated, which indicate that the alternating descent statistic deserves more work.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
19
References
1
Citations
NaN
KQI