关于推广的atalan数与类fibonacci数的若干研究.pdfVIP

摘 要 摘 要 Catalan序列G=击(哿)在组合数学中出现非常频繁。人们已经发现了差 不多100种结构可以由这些数来计数，并且新的能由Catalan数计数的组合结构 的发现也从未停止。另外，关于Catalan数的数字特征及性质的研究也广泛存在 于文献资料中。比如，它们之间的各种递推关系，模关系以及因子等等。 在这篇论文紧接着介绍部分的头两章，我们将对推广的Catalan数 倪，7(竹)=志(％=7)以及其向量形式的推广做一些研究。我们首先直接从 Lagrange反演定理推导出一个Catalan数向量推广形式满足的卷积并给予应用。 接着，我们给出一个染色k叉树上的对合，并且从这个对合我们证明了一组符 号交替变化的含有推广的Catalan数及其向量推广形式的恒等式。最后，根据得 到的恒等式和Riordan阵列理论，我们重新提炼出k叉树的计数公式和非常漂 亮且重要的Gould．Vandermonde卷积公式 佗 || n 瓯 + 瓯 瓯 一