English

The Eulerian distribution on involutions is indeed $\gamma$-positive

Combinatorics 2019-02-19 v2

Abstract

Let In\mathcal I_n and Jn\mathcal J_n denote the set of involutions and fixed-point free involutions of {1,,n}\{1, \dots, n\}, respectively, and let des(π)\text{des}(\pi) denote the number of descents of the permutation π\pi. We prove a conjecture of Guo and Zeng which states that In(t):=πIntdes(π)I_n(t) := \sum_{\pi \in \mathcal I_n} t^{\text{des}(\pi)} is γ\gamma-positive for n1n \ge 1 and J2n(t):=πJ2ntdes(π)J_{2n}(t) := \sum_{\pi \in \mathcal J_{2n}} t^{\text{des}(\pi)} is γ\gamma-positive for n9n \ge 9. We also prove that the number of (3412,3421)(3412, 3421)-avoiding permutations with mm double descents and kk descents is equal to the number of separable permutations with mm double descents and kk descents.

Keywords

Cite

@article{arxiv.1808.08481,
  title  = {The Eulerian distribution on involutions is indeed $\gamma$-positive},
  author = {Danielle Wang},
  journal= {arXiv preprint arXiv:1808.08481},
  year   = {2019}
}