包含于费勒斯图中的 Dyck 路
组合数学
2015-09-28 v1
摘要
我们考虑计数包含于费勒斯图中的 Dyck 路子集的问题。此计数涉及找出 Kr´ew´eras 树一个分支中的元素数量。利用与 Dyck 路相关联的费勒斯图，我们发展了图的比较与分解方法，以得到用 Catalan 数表示的计数公式。这些方法已以算法形式开发，并用 SAGE 编码以进行验证。
引用
@article{arxiv.1509.07856,
title = {Caminos de Dyck contenidos en un diagrama de Ferrers},
author = {Jose Eduardo Blazek},
journal= {arXiv preprint arXiv:1509.07856},
year = {2015}
}
备注
12 pages, in spanish in Memorias del Segundo Congreso Internacional de Matem\'aticas y sus Aplicaciones, Benem\'erita Universidad Aut\'onoma de Puebla, Septiembre 2015