赋权树上的组合及渐近成效.pdfVIP

摘要 摘要 有根树具有非线性结构，在组合数学中占有重要的地位。有序树是一类特 殊的有根树，其节点的子树具有序关系。格路与有根树有着紧密的联系，利用 序树上的叶子分类为右叶子和非右叶子，构造了有序树和二Motzkin路之间的 双射。Coker在研究MultipleDyck路时，给出了两个关于N盯a归na多项式和 Catman数的组合恒等式，它们的组合证明是Coker提出的公开问题。我们利用 式的组合解释。Eu，Liu和Y曲利用生成函数的方法研究了有序树上叶子个数 的奇偶性问题，得到了一个关于Nara蛳na数和Catalan数的关系式，给出了这 个关系式的部分组合解释。本文描述了此关系式的三种不同的组合证明。 在庆祝R．P 个关于二叉树hooklength的组合等式，并要求给出其组合证明。本文给出了 Postnikov等式的一个简单递归证明。Seo通过引进标号树上正常点的概念构造 了一个双射，给出了Postlljkov等式的组合证明，该双射由三个双射复合而成， 进一步Seo导出了一些关于％叉树，有序森林hookkngth的组合等式，他的证 明引进了标号树上正常点的概念。本文利用La玎出ert．RDthe等式，给出了一个