English

Enumerating several statistics of r-Colored Dyck paths with no dd-steps having the same colors

Combinatorics 2025-06-11 v1

Abstract

An rr-colored Dyck path is a Dyck path with all d\mathbf{d}-steps having one of rr colors in [r]={1,2,,r}[r]=\{1, 2, \dots, r\}. In this paper, we consider several statistics on the set An,0(r)\mathcal{A}_{n,0}^{(r)} of rr-colored Dyck paths of length 2n2n with no two consecutive d\mathbf{d}-steps having the same colors. Precisely, the paper studies the statistics ``number of points" at level \ell, ``number of u\mathbf{u}-steps" at level +1\ell+1, ``number of peaks" at level +1\ell+1 and ``number of udu\mathbf{udu}-steps" on the set An,0(r)\mathcal{A}_{n,0}^{(r)}. The counting formulas of the first three statistics are established by Riordan arrays related to S(a,b;x)S(a,b; x), the weighted generating function of (a,b)(a,b)-Schr\"{o}der paths. By a useful and surprising relations satisfied by S(a,b;x)S(a,b; x), several identities related to these counting formulas are also described.

Keywords

Cite

@article{arxiv.2506.08407,
  title  = {Enumerating several statistics of r-Colored Dyck paths with no dd-steps having the same colors},
  author = {Yidong Sun and Jinyi Wang and Xinyu Wang},
  journal= {arXiv preprint arXiv:2506.08407},
  year   = {2025}
}

Comments

22 pages