乘积构形的超可解性及断定构形超可解性的算法.pdfVIP

乘积构形的超可解性及判定构形超可解性的算法 摘要 超平面构形领域近年来受到国际上的广泛关注，其结果在代数，几何， 拓扑，组合，分析(超几何函数)，物理(KZ一方程)等领域有广泛的应用。 中心构形是一类特殊的超平面构形，也是研究一般超平面构形的基础。超 可解构形则是存在模元极大链的特殊中心构形。 随着空问维数的增大，超平面个数的增加，超平面构形的结构会变得 非常复杂，此时判定构形是否为超可解构形也比较复杂。文中讨论了乘积 构形与超可解构形的关系，并得出了乘积构形是超可解构形的充要条件。 通过把超平面中心构形分解为若干因子构形的乘积，我们可以将复杂的中 心构形超可解性的研究归结为对它的因子构形的超可解性的研究，把判定 复杂构形是否为超可解构形的问题转化为判定较为简单的因子构形的是 否为超可解构形的问题。 本文分两部分，第一部分包括篇一章到第四章，讨论了中心超平面构 形乘积的超可解性，第二部分为第五章，给出了一个算法，利用计算机判 定中心超平面构形是否为超可解构形。通过这两部分的内容，理论上解决 了乘积构形是否为超可解构形的问题。 具体的，本文第一章简单介绍了超平面构形理论中的一些基本概念， 给出并证明了一个引理，把超平面构形格中元素的秩归结为了矩阵的秩。 第二章给出并证明了乘积构形格中的几个运算性质，为第三章和第四章的 定理提供理论依据。第三章中首先证明了乘积构形格中元素是模元的充要 1 条件是，每个分量元素均是相应因子构形格中的模元。进而证明了本文的 主要结果：乘积构形是超可解构形的充要条件是每个因子构形都是超可解 构形。第四章对第三章中得到的主要结果做了推广，证明了若各因子构形 均是良分划构形，则乘积构形也是良分划构形。其逆命题是否成立，还需 要做进一步的研究。 第五章利用已有的结论，用计算机语言编写了程序，用来判定给定超 平面中心构形是否为超可解构形。本章详细分析并给出了算法的具体步 骤，并且利用C语言编写了程序代码，对程序的主要部分给出了必要的注 释，以利于理解。最后，列举了若干个超平面构形的实例，并利用此程序 判定了其超可解性，对与构形是超可解构形的情形，程序给出了一个模元 的极大链。 关键词：乘积构形，中心构形，超可解构形，模元，良分划 ofProduct andA SupersolvabflityArrangementProgram ABSTRACT Researchof drawsmoreandmoreinternationalattention hyperplanes recent resultsofit havebeen to years．The applied SOon．Centered arrangement l【ind isa of isthebaseofresearchfor specialhyperplanearrangement．and is commonlyhyperplanearrangement．Supersolvablearrangementspecial centered which maximalmodularchains． arrangementexisting withthe dimensionoftheambientandthe Along increasing space numberof