有限群在某些组合结构中的应用

来源 :中南大学 | 被引量 : 1次 | 上传用户:otaku2456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有限群在某些组合结构,特别是组合设计领域和图论中有着重要的应用价值.在组合设计领域,具有某种良好传递性,如具有旗传递或区传递性的单纯t-设计的研究一直是一个活跃的课题,有着重要的理论意义和实际应用背景.目前,有关区传递2-设计的研究成果已经比较丰富,但是对于t≥3时的区传递t-设计的研究成果还是比较单薄.因此,对t≥3,通过区传递t*设计的自同构群来构造新的设计成为组合设计领域的研究重点和难点.在图论领域,对图的同构问题的研究,是图论研究以及决定图的同构类的基本问题.对于点传递图,我们希望能通过点传递自同构群来判断它们是否同构,即通过群G的性质来判断两个G-点传递图是否同构.对于Cayley图,这一问题在过去的几十年得到了广泛的研究.但是,点传递图并不一定是Cayleyr图.于是,图的同构问题的研究就转移到点传递图上来了.  本文共由七章组成,主要考虑了区传递的单纯4-设计及6-设计的存在性问题,以及点传递图的同构问题.  第一章是绪论,主要对所研究问题的历史背景,研究现状以及采用的方法等进行了比较全面的综述.  第二章,介绍了本文所需要的抽象群论,置换群,区组设计以及图论中的符号,概念,性质等.  第三章,主要研究了以特殊射影线性群PSL(2,q)或一般射影线性群PGL(2,q)为区传递自同构群的4-(q+1,6,λ)设计的存在性,并构造了具有给定参数的单纯4-(q+1,6,λ)设计.  第四章,给出了当q≡1(mod4)时,特殊射影线性群PSL(2,q)作用在射影直线GF(q)U{∞}上时5-子集的轨道分布情况,同时还构造了以PSL(2,q)为自同构群的具有给定参数的单纯3-(q+1,5,λ)设计.  第五章,主要考虑了著名的Cameron-Praeger猜想.利用区传递设计存在的充分必要条件以及3-齐次置换群的分类,证明了CameronPraeger猜想当k≤100时是正确的.  第六章,研究了点传递图的同构问题,类似于Cayley图的同构问题的研究.在这一部分,我们给出了一个点传递图为GI-图的充分必要条件,并针对某些单群,证明了其连通的点传递三度图为GI-图.  第七章,我们构造了一类源于Johnson图的有趣的半传递图,其中包含了无限多个Cayley图以及非Cayley图.
其他文献
学位
关于线性期望下的最优停时间题已经有了一系列结果,近年来,由于非线性期望理论的发展,非线性期望下的最优停时间题也成为大家关注的问题。Bayraktar和Yao在论文[1]和[2]中定义了
在这篇论文中,我们考虑波动率衍生品中的方差互换与波动率互换,它们标的资产的价格动态是由马氏调节的跳扩散来描述的,并且资产的波动服从Heston的随机波动率模型。其中,跳风险部
在向量空间中,“基”是一个很重要的概念,因为空间中的每一个元素都可以表示成一组基的线性组合。当基确定下来时,这种线性组合的表示方法是唯一的。然而成为一组基的条件是相当
BBM方程是一类重要的非线性发展方程,它最初起源于Benjamin,Bona,Mahony在水波中研究非线性色散传播的情况时建立的模型,有着明确的物理背景和重要的研究意义。   本文研究了
几何是经典数学的一个分支,主要体现在形上,而图论是离散数学中的一个非常重要的分支,同时图也是形,因此二者之间应有紧密的联系,在图当中引入一般几何的概念并将几何的定理在图中
自2004年中小板上市以来,它在保持中国经济稳定发展方面起到了越来越重要的作用。虽然已有学者对中小板与主板之间的相互关系做了定性的分析,但是定量的分析还很少。   为了
自1960年以来,经典的Hartman-Grobman线性化定理得到了大量的推广.1999年,Fenner与Pinto[36]首次把Hartman-Crobman线性化定理推广到了脉冲微分方程.本文通过指数型二分性,Bellm