两个严格不相交的纯幂等拉丁方存在性之研究

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:money2468
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设S是v元集,拉丁方A=(aij)是指S上的一个v阶方阵,使得S的每个元素在A的每一行和每一列中都恰好出现一次.当A满足:对任意i∈S,都有aii=i,且三元组集合{{i,j,aij}:ij∈S且i,j,aij都不相同}含有v(v-1)个不同的元素时,称之为纯的幂等拉丁方.若两个纯幂等拉丁方的三元组集合是不相交的,则称之为严格不相交的. 从1850年由Sylvester提出第一个大集问题LKTS(15)到现在,组合设计的各种大集问题和超大集问题不断取得突破性进展.纯的幂等拉丁方大集是拉丁方大集的一个研究课题.目前纯的幂等拉丁方的存在谱已经确定.本文将研究两个严格不相交的纯幂等拉丁方的存在性问题. 本论文的组织结构如下: 第一章介绍纯幂等拉丁方的基本概念,相关大集问题和超大集问题的已有成果,以及纯的幂等拉丁方的一些基本结论. 第二章主要研究两个严格不相交的素数幂阶纯幂等拉丁方.在Galois域上,证明了当阶数是素数幂时,总存在两个严格不相交的纯幂等拉丁方.同时,给出素数幂阶两两不相交的纯幂等拉丁方的存在个数,即对于素数幂v≥8,存在[(v-2)/6]×6个两两不相交的纯幂等拉丁方. 第三章讨论了非素数幂阶的两个严格不相交纯幂等拉丁方存在性问题.利用纯的幂等拉丁方与带洞纯的幂等拉丁方之间的关系,将原问题转化为,寻找相应阶数的两个严格不相交的带洞纯幂等拉丁方的问题.由带洞纯幂等拉丁方的小阶数直接构造与递推构造,以及第二章中的结果,得到v≡0,1,2,3,4,8,10,12,14(mod 15)且v≥14,v {14,30,42,44,45,46,48,55,57,60,62,63,92,981时,存在两个严格不相交的纯幂等拉丁方. 第四章指出本文在研究纯幂等拉丁方存在性方面待解决的问题.最后,列出阶数小于100时,两个严格不相交的纯幂等拉丁方存在的阶数.
其他文献
针对500kV无人值班变电站实现程序化操作控制进行了研究,提出了变电站程序化操作的不同方式,结合500kV锡西南、苏州西无人值班程序化操作变电站的建设,提出了一个可靠、实时
自古以来中国人的思想深受儒家、佛家、道家三种哲学思想的影响,这三种中国传统文化理念在古代的中国室内空间大致表现为“典雅”“灵秀”“朴拙”三种型态;随着岁月的推移,
摘 要:对入党积极分子教育的好坏直接决定了党员发展的质量和基层党组织的建设状况,但很多高校基层党组织在党员发展教育过程中存在着诸多问题,使很多积极分子“带病”入党,为党员发展留下了隐患。针对这种情况,本文进行了分析,并提出了相应的改进措施。  关键词:积极分子 发展对象 动机考察  中图分类号:G641 文献标识码:A 文章编号:1673-1875(2008)03-006-02    一、大学生入
传染病动力学是定量分析种群传染病流行规律的重要方法。通过对具有传染病的捕食被捕食系统动力学性态分析,可以了解和预测种群在疾病流行下的发展趋势,寻求预防和控制疾病流行
n—李代数作为李代数的自然推广,是基本乘法运算为n元线性运算的一种代数系统(当n=2时,即为通常李代数).本文主要研究(n+2)—维n—李代数的分类问题.   第一节,给出了n—李代数
移动社交网络(Mobile Social Network)是容迟网络(Delay TolerantNetworks,DTNs)的一个应用。移动社交网络是通过手机、蓝牙、pad等各种便携移动通信设备而在虚拟网络空间里形成
对维修策略的研究是可靠性理论中的一个重要课题,在解决实际工程问题中应用广泛,并且对最优更换策略的研究也有重要的实际意义。在过去,都假设对可修系统的维修是“修复如新”的
时滞细胞神经网络是一大规模非线性动力系统,被广泛应用于模式识别、信号处理、自动控制、人工智能、联想记忆等领域.而作为动力系统所表现出来的各种稳态模式是神经网络系统
中国工笔画历史悠久.从战国到隋唐、五代至两宋,这一时期工笔画从幼稚走向成熟.元代以后,逐渐走向衰落.到20世纪80年代,现代工笔画复兴,这也是中国画发展的一种必然.工笔画以
本文考虑了一类带不确定项的离散时滞切换系统的H_∞滤波设计问题,我们的目的是设计滤波器使得对于所有的不确定项和时滞,误差系统都能保持渐近内稳定,且能满足H_∞干扰抑制