English

A group action on cyclic compositions and $\gamma$-positivity

Combinatorics 2024-03-04 v1

Abstract

Let wn,k,mw_{n,k,m} be the number of Dyck paths of semilength nn with kk occurrences of UDUD and mm occurrences of UUDUUD. We establish in two ways a new interpretation of the numbers wn,k,mw_{n,k,m} 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 wn,k,mw_{n,k,m} 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, 22-dominant compositions) is introduced, which amounts to give a combinatorial proof of the γ\gamma-positivity of the Narayana polynomial, as well as the γ\gamma-positivity of the polynomial W2k+1,k(t):=1mkw2k+1,k,mtmW_{2k+1,k}(t):=\sum_{1\le m\le k}w_{2k+1,k,m}t^m previously obtained by B\'{o}na et al, with apparently new combinatorial interpretations of their γ\gamma-coefficients.

Keywords

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

R2 v1 2026-06-28T15:05:40.585Z