A group action on cyclic compositions and $\gamma$-positivity
Abstract
Let be the number of Dyck paths of semilength with occurrences of and occurrences of . We establish in two ways a new interpretation of the numbers in terms of plane trees and internal nodes. The first way builds on a new characterization of plane trees that involves cyclic compositions. The second proof utilizes a known interpretation of in terms of plane trees and leaves, and a recent involution on plane trees constructed by Li, Lin, and Zhao. Moreover, a group action on the set of cyclic compositions (or equivalently, -dominant compositions) is introduced, which amounts to give a combinatorial proof of the -positivity of the Narayana polynomial, as well as the -positivity of the polynomial previously obtained by B\'{o}na et al, with apparently new combinatorial interpretations of their -coefficients.
Cite
@article{arxiv.2403.00378,
title = {A group action on cyclic compositions and $\gamma$-positivity},
author = {Shishuo Fu and Jie Yang},
journal= {arXiv preprint arXiv:2403.00378},
year = {2024}
}
Comments
19 pages, 3 figures