带着色上升的 Dyck 路径
组合数学
2007-05-23 v1
摘要
我们引入带着色上升的 Dyck 路径的概念。对于若干种着色方式，我们建立了此类路径集合与其他组合结构（如非交叉树、凸多边形的剖分等）之间的双射。在某些情形下，枚举给出了枚举这些结构的序列的新表达式。
引用
@article{arxiv.math/0701733,
title = {Dyck paths with coloured ascents},
author = {Andrei Asinowski and Toufik Mansour},
journal= {arXiv preprint arXiv:math/0701733},
year = {2007}
}
备注
14 pages, 11 figures