r-自正交拉丁方的谱及其应用

来源 :北京交通大学 | 被引量 : 1次 | 上传用户:majun913
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设L=(eij)v×v,M=(mij)v×v是两个v阶拉丁方,若矩阵 ((eij,mij)v×v中的v2个元素偶(eij,mij)(0≤i,j≤v-1)都互不相同,则称L与M正交,或L与M是互相正交的拉丁方。正交拉丁方理论是组合设计理论的重要组成部分,有着丰富的研究成果。 与正交拉丁方的研究相对应的是比正交条件弱的各种概念及问题的研究。1782年,在构造一对6阶正交拉丁方的努力失败后,L·欧拉构造了一对不完全拉丁方,它们可以产生出34=62-2个不同的有序元素偶和两个空位置,后来这种拉丁方被称为欧拉型的不完全欧拉方。此后,各种比正交弱的概念被陆续提出和研究。这些概念有“接近正交”,“不完全正交”,“垂直”等等。 两个v阶拉丁方,L=(lij)和M=(mij),被称为是r-正交的,如果把他们重叠起来可以得到恰好r个不同的有序元素偶,即 |{(eij,mij)∶0≤i,j≤v-1}|=r。Belyavskaya在1976年首先系统地着手研究下列问题:对什么样的正整数v和r,能够有一对v阶r-正交拉丁方存在?到2002年,这个问题最终被朱烈和H.Zhang完全解决。 在一对v阶r-正交拉丁方L和M中,如果M是L的转置,则我们称L是r-自正交的,并记L为r-SOLS(v)。在关于r-正交拉丁方存在性的最后一篇文章中,朱烈和H.Zhang给出了一个关于r-自正交拉丁方的猜想:存在一个正整数v0,使对任意的整数v,当v≥v0时,对每一个r∈[v,v2]{v+1,v2-1},都存在r-SOLS(v)。 在本文中,我们证明v0≤27,并给出关于r-自正交拉丁方存在性问题的一个几乎完全的解决。本文主要结论如下:
其他文献
灵活透明光网络是传送网发展演进的重要方向,为网络的运营维护提供了诸多便利。比如,利用通用多协议标签交换(GMPLS)技术可以构造分布式的智能控制平面,实现对连接的快速建立
锚图(Anchor Chart)也叫"要点图",它是在对知识进行抽丝剥茧分析的基础上,总结出的提纲、方法、策略与思路,并搭配简单的图文指导学生对知识进行迁移运用。实际教学中的锚图
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
顺驰以其极具逻辑性的商业模式,操作性极强的行为模式,不仅给地产企业,而且给整个正在生长中的商业力量,提供了一种可逾越常规的发展路径,并给这个时代的人们启迪了一种开放性的理
对电子地磅系统遭受的雷击事故进行分析,找出其产生原因,提出电子地磅系统的综合防雷措施。
中国上市公司资产重组是一个复杂过程,其中支付手段的选择是重组最核心的内容。从资产重组实务的角度并结合最新的相关政策法规,梳理了上市公司资产重组支付手段的选择因素和
临床护理带教中,要将人文关怀理念更好地融入在整个教学的过程中,就要对带教老师进行严格的筛选,对学生反馈的问题进行详细的分析,并针对其中存在的问题进行积极的改进。该文
珠宝设计类高等职业教育的特殊性以及学生"学情"特点彰显了采取弹性学制的必要性,从校企合作、工学结合的职业教育观点出发,为进一步提高学生职业能力,弹性学制改革势在必行,可
招行看重的是,在业务范围和规模都在迅速扩张的情况下,IT系统能以强大的信息技术手段做支持,巨细糜遗地对费用、实物进行管控,向管理层提供实时的多维度分析,使偌大的“家产”像清
<正>良性获得性气管食管瘘指各种原因引起的气管与食管间窦道连通,治疗难度大,病死率高,常继发于不恰当的气管插管,瘘口多位于气管造口之下的气囊水平。此外,感染、食管异物