2-三角剖分与非交叉Dyck路径对之间的双射
组合数学
2007-05-23 v1
摘要
凸多边形的k-三角剖分是一组极大的对角线集合，使得其中没有k+1条在内部相互交叉。我们给出了凸n边形的2-三角剖分与长度为2(n-4)的非交叉Dyck路径对之间的一个双射。这解决了为Jonsson在k=2时的结果寻找双射证明的问题。我们通过为2-三角剖分集合与非交叉Dyck路径对集合构造同构的生成树来得到该双射。
引用
@article{arxiv.math/0610235,
title = {A bijection between 2-triangulations and pairs of non-crossing Dyck paths},
author = {Sergi Elizalde},
journal= {arXiv preprint arXiv:math/0610235},
year = {2007}
}
备注
17 pages, 12 figures