r-彩色 Dyck 路径的若干统计量枚举:无相邻同色 dd 步
组合数学
2025-06-11 v1
摘要
r-彩色 Dyck 路径是指所有 d 步中每个 d 步都有来自 [r]={1, 2, ..., r} 中一种颜色的 Dyck 路径。本文考察了以集合 中 r-彩色长度为 且无相邻同色 d 步的 Dyck 路径上的若干统计量。具体来说,本文研究了"水平 点的个数"、"水平 上的 u 步个数"、"水平 上的峰个数"以及"水平 上的 udu 步个数"等统计量。通过与 相关的 Riordan 阵建立了前三个统计量的计数公式,其中 为 (a,b)-Schroeder 路径的加权生成函数。通过 满足的若干惊人关系,本文还描述了这些计数公式相关的若干恒等式。
引用
@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}
}
备注
22 pages