PSL(2,q)与单纯3-设计的构造

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:yuanwenrui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
t-设计的构造是组合设计理论中的重要问题,有着重要的理论意义和实际应用背景. t-设计的理论与方法在数理统计、运筹学、信息论和计算机科学中都有着重要的地位.目前有关 2-设计的理论已经非常系统丰富,但是有关3-设计的结果却少得多. 3-设计的存在性问题远非完善.因此 3-设计的构造问题成为重要研究课题.从理论意义上考虑,在很多情况下我们希望给出的3-设计是单纯的.因此单纯3-设计的构造尤其重要.在单纯3-设计的构造中,代数方法占有及其重要的地位,其中,利用射影直线 X=GF(q)U{∞}的к-子集在射影特殊线性群 PSL(2,q)作用下的轨道来构造单纯3-(q+1,к,λ)设计是近10年活跃在组合界的重要课题,许多国内外专家通过这方面的工作为丰富3.设计的存在性理论做出了重要贡献.本文主要讨论了以射影特殊线性群PSL(2,q)为自同构群的单纯 3-设计的存在性问题,同时给出许多重要的单纯3-设计的构造. 本文的工作共分成六部分. 第一部分是概述,主要讲述了问题发展的历史和现状、采用的主要方法、面临的困难,并介绍了本文的主要工作. 第二部分确定了以 PSL(2,2)为自同构群区组长度为6的单纯 3-设计存在的充分必要条件,即给出了以PSL(2,2)为自同构群区组长度为6的所有单纯3-设计,也就是给出了以X=GF(2U{∞}的6-子集在PSL(2,2)作用下轨道的并为区组集的所有单纯3-设计. 第三部分确定了X=GF(2)U{∞}的7-子集在PSL(2,2)作用下具有某一固定轨道长度的轨道的数目.由此,我们确定了以 PSL(2,2)为自同构群的区组长度为7的所有单纯3-设计.第四部分通过确定在|B|=d>7且是偶数时d≠2+1的情况下,(x,g(B))的参数集和d>6时, (x,g(B<,0>))的参数集给出了单纯3-设计的两个无限族.证明了g(B)是所有轨道中能够独立构成具有(X,g(B))所确定的参数集的单纯3-设计的区组集的唯一轨道,还证明了若是偶数时d≠4-1,则g(B<,0>)是能够独立构成具有(x,g(B<,0>))的参数集的单纯3-设计的区组集的唯一轨道,其中g=PSL(2,2<,n>),B是GF*(2)的一个子群,且=B<,0>u{0}. 第五部分中,首先给出了当q三l(rood 4)时,以PSL(2,q)为自同构群区组长度为5的两族单纯3-设计. 其次,对参数集(u<,1>,K<,1>,λ<,1>)=(30,7,15)和(u<,1>,K<,1>,λ<,1>)=(26,12,55)分别给出了一个单纯3-设计,其中参数集中的λ<,i>,i=1,2对于给定的u<,i>和K<,i>来说都是极小的.它们分别以PSL(2,29)和PSL(2,25)为自同构群而且是迄今为止发现的第一个具有所给定的参数集的单纯3-设计.从而,我们证明了单纯3-(30,7,15)设计和单纯3-(26,12,55)设计的存在性.这是[1]中表3.35所给出的未解决其存在性的单纯3-设计中的两个. 第六章给出了以PSL(2,q)为自同构群的3-(q+1,K,1)设计存在的充分必要条件.
其他文献
常微分方程(组)的初值问题广泛出现在科学技术和经济等领域中,它的数值求解已有很多好算法,比如差分法和有限元法.近年特别关注的间断有限元法不仅精度高,且对解的光滑性要求较
脉冲微分方程是研究在某种状态下受到突然改变这一发展过程的一个基本工具。脉冲微分方程的理论为许多现实世界现象中的数学模型提供了一个通用的框架。如今,随着脉冲微分方程
本文共分两章.第一章分两节.第一节介绍可靠性理论的产生,发展以及目前的研究现状.第二节首先介绍补充变量方法的产生及其思想,然后提出本文所要研究的问题.第二章分三节,第一节
Petri网(Petri Net)的概念是在1962年由德国科学家Carl Adam Petri博士提出的。在50多年的发展过程中,Petri网作为一种既具有严格数学定义又具有图形表达能力的模拟工具,已经成
本文主要从事两方面的研究工作:一类新混沌系统的控制及其同步问题;推广Liénard系统的混沌控制问题。具体内容如下: 第一章简要介绍了混沌理论的发展历史与现状,重点介绍了混
在这篇论文里,我们研究了几类最优控制问题并且给出了求其最优解的一般算法。在第一章里,我们给出了本文所要讨论的问题。同时,简要回顾了最优控制问题研究现状,以及本文所要讨论
融资结构和控制权安排是现代企业制度的重要组成部分,对现代企业的经营有着及其重要的作用。本文借助企业契约理论和数学模型来研究现代企业最优融资结构和最优控制权安排。