关于推广的Catalan数与类Fibonacci数的若干研讨.pdfVIP

摘 要 摘 要 Catalan序列G=击(哿)在组合数学中出现非常频繁。人们已经发现了差 不多100种结构可以由这些数来计数，并且新的能由Catalan数计数的组合结构 的发现也从未停止。另外，关于Catalan数的数字特征及性质的研究也广泛存在 于文献资料中。比如，它们之间的各种递推关系，模关系以及因子等等。 在这篇论文紧接着介绍部分的头两章，我们将对推广的Catalan数 倪，7(竹)=志(％=7)以及其向量形式的推广做一些研究。我们首先直接从 Lagrange反演定理推导出一个Catalan数向量推广形式满足的卷积并给予应用。 接着，我们给出一个染色k叉树上的对合，并且从这个对合我们证明了一组符 号交替变化的含有推广的Catalan数及其向量推广形式的恒等式。最后，根据得 到的恒等式和Riordan阵列理论，我们重新提炼出k叉树的计数公式和非常漂 亮且重要的Gould．Vandermonde卷积公式 佗 || n 瓯 + 瓯 瓯 一 虮 眈 虮 @ 眈 ∞ n∑：l 它是组合数学中另一个极为重要的序列。人们发现这些数和自然界有着密切的 联系。在本文最后一章，我们研究一组类Fibonacci序列Gn，它们满足递推关 瓯=易n，钆1和Gn=易n+1，n0．对这一类序列及其相关性质，我们将用 一类有序树给出组合描述解释。同时，我们还将给出与这类序列相关的组合结 构之间的双射以及研究与其相关的其他序列。 卷积公式 Abstract in TheCatalan ubiquitously sequence(麓=赤(哿)Occurs these肌mbers enumerated structures by combinatorial onehundred havefounddbout havenever them ofstructurescounted andnewdiscovers by relatlons，tactors， meo枷cal asrecursiverelations，congruence number prop耐es，such havealsobeen studledm andtheir widelY numbers theC甜aIl generalizations etc．．0f literature． the will the ofthisthesis，westudy two introd