论文部分内容阅读
在过去的二十年里,研究几何结构或是组合结构与其自同构群之间的联系已经引起了众多学者的关注,特别是在图论、设计理论、编码和密码理论等领域,成果丰富.在这篇论文中,我们将研究旗传递点拟本原2-设计的分类问题,即组合设计理论中的2-(u,k,λ)设计,其自同构群是传递地作用在设计的点-区对上并且拟本原地作用在设计的点集上.论文选题的出发点来自于Praeger和Zhou工作中的一个例子,即存在唯一一个具有旗传递点非本原的自同构群为S5的2-(15,8,4)设计.令G为集合Ω上的传递置换群,如果G的每一个非平凡正规子群均传递地作用在集合Ω上,则称G是集合Ω上的拟本原置换群.容易看出本原群一定是拟本原群,而反之则不一定成立,并且拟本原群的性质要比本原群的性质弱得多.同本原置换群的O’Nan-Scott定理一样,关于拟本原置换群也有O’Nan-Scott定理,该定理将拟本原置换群分为如下八类:(ⅰ)齐次仿射型;(ⅱ)齐次单型;(ⅲ)齐次复合型;(ⅳ)几乎单型;(ⅴ)挠圈积型;(ⅵ)简单对角型;(ⅶ)复合对角型;(ⅷ)乘积型.上述八种类型与本原群的O’Nan-Scott定理有诸多相似的地方,事实上,前三种类型实际上就是本原群.对于旗传递点拟本原的2-设计的分类研究,拟本原群的O’Nan-Scott定理是强有力的工具之一,利用它,我们可以讨论旗传递点拟本原的2-设计的自同构群的结构,即归约定理.全文共由四章组成.第一章是绪论部分,我们对置换群和组合设计的历史背景、研究现状以及本文的研究内容进行了全面的综述.第二章运用拟本原置换群的O’Nan-Scott定理,讨论了旗传递点拟本原2-(u,k,λ)设计的归约问题,其中λ ≤4,证明自同构群只能为齐次仿射型或是几乎单型群.基于这个事实,我们分类了所有具有几乎单型的旗传递点拟本原且点非本原的2-(u,k,λ)设计,其中λ ≤4.并得到同构意义下存在两个这样的2-设计.第三章研究了 2-(u,k,5)设计的旗传递点拟本原自同构群的归约问题并证明自同构群只能是齐次仿射型或是几乎单型.第四章讨论了具有乘积型旗传递自同构群的2-(u,k,λ)设计,其中λ ≥(r,λ)2,u=ω2,并证明自同构群G#H收,这里H是2-传递群,且G的基柱Soc(G)≠Aω×Aω.