若干路径格中边的计数
组合数学
2012-04-02 v1 形式语言与自动机理论
摘要
我们在源于格路径这一组合背景的若干格的 Hasse 图中对边进行计数。具体而言，我们将考虑 Dyck 格、Grand Dyck 格、Motzkin 格、Grand Motzkin 格、Schröder 格和 Grand Schröder 格的情形。最后，我们给出任意 Young 格（可自然地解释为路径格）中边数的一般公式。
引用
@article{arxiv.1203.6792,
title = {Enumeration of edges in some lattices of paths},
author = {Luca Ferrari and Emanuele Munarini},
journal= {arXiv preprint arXiv:1203.6792},
year = {2012}
}
备注
16 pages