平面递增树与右高度至多为一的松弛二叉树之间的一个双射
组合数学
2018-07-12 v2 离散数学
摘要
平面递增树是嵌入平面的带标号有根树，使得从根出发的任一分支上的标号序列递增。松弛二叉树是无标号有向无环图的一个子类。我们在这两个组合对象之间构造了一个双射，并研究由此产生的某些参数之间的联系。此外，我们证明了关于叶子的两个统计量的中心极限定理。最后，我们考虑了超过20个子类及其双射对应物。这些子类中有许多由已知的计数序列枚举，从而丰富了它们的组合解释。
引用
@article{arxiv.1706.07163,
title = {A bijection of plane increasing trees with relaxed binary trees of right height at most one},
author = {Michael Wallner},
journal= {arXiv preprint arXiv:1706.07163},
year = {2018}
}
备注
17 pages, 10 figures, 2 tables