Enumerating several statistics of r-Colored Dyck paths with no dd-steps having the same colors
Combinatorics
2025-06-11 v1
Abstract
An -colored Dyck path is a Dyck path with all -steps having one of colors in . In this paper, we consider several statistics on the set of -colored Dyck paths of length with no two consecutive -steps having the same colors. Precisely, the paper studies the statistics ``number of points" at level , ``number of -steps" at level , ``number of peaks" at level and ``number of -steps" on the set . The counting formulas of the first three statistics are established by Riordan arrays related to , the weighted generating function of -Schr\"{o}der paths. By a useful and surprising relations satisfied by , several identities related to these counting formulas are also described.
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