English

On two-sided gamma-positivity for simple permutations

Combinatorics 2018-04-24 v2

Abstract

Gessel conjectured that the two-sided Eulerian polynomial, recording the common distribution of the descent number of a permutation and that of its inverse, has non-negative integer coefficients when expanded in terms of the gamma basis. This conjecture has been proved recently by Lin. We conjecture that an analogous statement holds for simple permutations, and use the substitution decomposition tree of a permutation (by repeated inflation) to show that this would imply the Gessel-Lin result. We provide supporting evidence for this stronger conjecture.

Keywords

Cite

@article{arxiv.1711.06511,
  title  = {On two-sided gamma-positivity for simple permutations},
  author = {Ron M. Adin and Eli Bagno and Estrella Eisenberg and Shulamit Reches and Moriah Sigron},
  journal= {arXiv preprint arXiv:1711.06511},
  year   = {2018}
}

Comments

10 pages, 2 figures

R2 v1 2026-06-22T22:49:18.245Z