pith. sign in

arxiv: 1808.08481 · v2 · pith:R4RWZZHEnew · submitted 2018-08-25 · 🧮 math.CO

The Eulerian distribution on involutions is indeed γ-positive

classification 🧮 math.CO
keywords descentsmathcalgammainvolutionsnumberpositivetextdenote
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.