组合变换在等式、多项式及复杂图中的应用.pdfVIP

摘要 摘要 利用组合方法给出某些数学问题简洁直观的证明是组合数学研究的热点课 题。其本质就是构造组合结构，寻找适当的组合变换。在本文中，一方面，我 等式的组合解释。进一步地，在Munarini等式的证明过程中涉及的组合技巧也 可用于证明Boros-Moll多项式系数的正性。另一方面，作为组合变换的另一个 应用，本文证明了一类简单图中交叉数和嵌套数是对称联合分布的。 Simons等式是Simons通过重复求导得到的一个关于二项式系数的等式。 义在超几何级数2只上的Pfaff等式的一种特殊情况。而对于Pfaff等式的组合证 明，Labelle和Yeh在他们的文章中已经给出。本文通过构造两种赋权组合结构 上的组合变换，即赋权自Dyck路和赋权自由SchrSder路上的组合变换，给出 了Simons等式另一种更加形象直观的组合解释。 明Pfaff等式过程中的技巧，我们给出了Munarini等式的组合解释。 式足在求一个四次积分的过程中产生的，它与一类特殊的Jacobi多项式 密切相关。Amdeberhan和Moll给出了有关该多项式表达式多种不同的证 明。Boros$1Moll曾经给出该多项式系数正性的证明，但他们的证明是借