计数组合学中若干问题研究.pdfVIP

摘 要 计数组合学是组合数学的重要研究方向之一，主要研究有限集合上的组合结构在 给定条件下的计数问题．本文的主要工作包括以下几个方面： 来。讨论广义p-Stirling数的组合意义，将一维的有限集合分拆和排列推广到p维情 形；得到p-Stifling数的封闭形式的差分恒等式；并研究p-Stirling矩阵的行列式性质。 在第二章，研究一种简单而又重要的组合结构——Dyck路，这是近几年国内外 的组合学者研究的一个热点课题。首先刻画了波谷严格递增的Dyck路与整数有序分 拆之间的关系；然后利用双射、生成树以及Riordan阵的方法来对集合口。的一些子集 数、Schr6der数以及第一类无符号Stirling数来计数的组合结构。特别地，给出两个新 定义一种新的有禁排列模式，并讨论关联Dyck路与这种有禁排列之间的一些问题。 多项式的普通型卷积求和公式。 在第四章，基于MacMahon分拆技巧，将Sellers关于整数分拆的一个定理推广到 更一般的情形(即将向量限制形式推广到矩阵限制形式)，并给出了大量有益的应用， 示之问的变换来研究将整数Ⅳ表示成不同Fibonacci数之和的表示法的公式n(N)， 得到了R(N)的新的递推关系式，通过这些关系，很容易计算R(N)在Ⅳ很大时的值． 关键词：P．Stirling数、k一矩阵分拆、≈．矩阵排列、差分恒等式、行列式、PF性 Abstract EnumerativeCombinatoricsisoneof researchbranchesinComhina- vitallyimportant ofcombinatorialonfinitesetunder problems torics，mainlyinvestigatescounting settings conditions．Themaincontentsofthisdiscoursearelisteda8follows： given Inthefirst definetwofamilies numberswhichunifies chapter，we ofgeneralizedp-Stirling thebinomialeoemcientsandtheclassical numbersWediscussthecombinatorial Stirling of numbersandextendtheone-dimensionalfiniteset and interpretationP—Stirling partitions to severaldifferenceidentitiesofclosedform permutationsgeneralp-dimensionalcases；obtain of numbersand thedeterminantalof p—Stirling investigate matrices。 propertiesP—Stirling Inthesecond workovera but combinatorialstructure—— chapter，we simpleimportant isahotresearchinrecent wedescribetheconnections Dyckpaths，which topic decades．Firstj betweenthes