Dyck 格中饱和链的计数
组合数学
2021-04-01 v1 形式语言与自动机理论
摘要
我们确定了一个计算 Dyck 格中饱和链数量的通用公式，并将其应用于求解长度为 2 和 3 的饱和链的数量。我们还计算了所谓的 Dyck 格的 Hasse 指数（2 阶和 3 阶），即饱和链（长度为 2 和 3）的总数与底层偏序集基数之比。
引用
@article{arxiv.1203.6807,
title = {Enumeration of saturated chains in Dyck lattices},
author = {Luca Ferrari and Emanuele Munarini},
journal= {arXiv preprint arXiv:1203.6807},
year = {2021}
}
备注
9 pages