组合数学中的代数方式.pdf

Algebraic inCombinatorics Techniques 中文摘要 (代数在组合数学中起着重要的作用．在计数组合学中，我们需要群论f10， 究图的谱，色多项式等来研究图的性质．在组合设计和编码中，我们需要有限 的例子．J本文就利用代数方法讨论两个组合问题． 在文章的第一部分，我们考虑了同余类的限制和问题． da 中两个不同元素之和．这一猜想在30年后被Dias 决．他们利用对称群表示论得到了关于A的n重和的结果．1995到1996年期 对不同和的个数的估计转化为求一个特殊多项式的某一系数．其运用的关键 在于选择合适的多项式并计算出其系数．【61中选取的多项式只能处理集合元 素个数两两不同的情况，因此无法直接证明n重和问题。 注意到这一缺陷J我们推广了毒面盆五连’选取了另外的多项式．(该多项 式的系数较为复杂，难以直接计算，我们引进了一个线性算子并研究了其性 质．铀此出发，结合Dyson猜想[13]，我们求得了所需的系数，从而得到了关 要的是，它给出了在多限制条件下和的个数的最好估计，并有～些有意义的推 论．卜厂1 在文章的第二部分，我们考虑了双超几何项的递推公式。 船几何项在数学和物理中有着广泛的应用[15，16，32】．许多著名的恒等式 们给出了许多漂亮的证明．然而更令人惊奇的是其中有大量的恒等式可以机 明超几何和口．超几何恒等式[37-40，421．其基本思想是找到等式两边函数的递 推关系并证明两者等价．从而我们只需验证初始值就可证得该等式．显然，这 种方法有一个基本假设，即等式两边的函数都可以由有限个初始值确定，即完 整函数．它的精确定义是用环论的语言来给出[9，421．这种定义非常抽象而且 的并猜想其逆命题也成立．．}—9一 通过对gQ§B笪簋法的推广，我们引入了对有理函数及双超几何项的表示． 利用双超几何项的两个基本递推关系，我们导出了这种表示的一般形式。由 此，我们证得一个双超几何项有k无关的递推关系当且仅当它是正则的．从而 完整双超几何项必然是正则的．这就对可机械证明的恒等式进行了刻划． inCombinatories Hnu AlgebraicTechniques Qing·hu Abstract an roleincombinatorics．Inenumerative Algebra important plays needthe of of of theorygroup[10。291，thetheory ring【7，271，thetheory algebra[30】and so on．In havethe which graph theory,wealgebraicgraphtheory【gJinvolvingspectrum， chromatic and soon．In and needfinite polynomial theorycoding geome— design theory，we andHadamard aremuchmore invatiousbranches try matrices[19．20，24]．There