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

摘 要 设￡=(％)。×们M=(m玎)。。。是两个”阶拉丁方，若矩阵 5 中的铲个元素偶(％，m玎)(0i，J≤一1)都互不相同，则称L与M正 交，或L与M是互相正交的拉丁方。正交拉丁方理论是组合设计理论 的重要组成部分，有着丰富的研究成果。 与正交拉丁方的研究相对应的是比正交条件弱的各种概念及问题的研 究。1782年，在构造一对6阶正交拉丁方的努力失败后，L·欧拉构造了 一对不完全拉丁方，它们可以产生出34=62—2个不同的有序元素偶和两 个空位置，后来这种拉丁方被称为欧拉型的不完全欧拉方。此后，各种比 正交弱的概念被陆续提出和研究．这些概念有“接近正交”， “不完全正 交”，“垂直”等等。 他们重叠起来可以得到恰好r个不同的有序元素偶，即 {(￡tJ，m甜)：0≤i，j≤V一1)I=r 和r，能够有一对阶r一正交拉丁方存在?到2002年，这个问题最终被 朱烈和H．Zhang完全解决。 在一对阶r一正交拉丁方L和M中，如果M是L的转置，则我们 的最后一篇文章中，朱烈和H．Zhang给出了一个关于r一自正交拉丁方的 猜想：存在一个正整数如，使对任意的整数，当兰”。时，对每一个 r∈h2】＼p+1，V2—1)，都存在r—SOLS(v)． 在本文中，我们证明V0≤27，并给出关于r一自正交拉丁方存在性问题 的一个几乎完全的解决。本文主要结论如下： III 摘 要 s (1)对任意的正整数≥27，当且仅当Vr墨2且r彰{u十1，”21) 时，存在r。SOLS(v)。 (2)设u是任意正整数，除25个例外和26个可能的例外，当。曼r曼t，2 且r掣v+1，2—11时，存在r—SOLS(v)。 在本文中，我们还要研究r一自正交拉丁方在序列密码的设计方面及在 frameMendelsohn三元系的构造方面的应用。全文分为8章． 第一章在这一章中，我们介绍r一正交拉丁方问题的背景和研究发展 过程，介绍r一自正交拉丁方的概念及其已有的结果。 第二章在这一章中，我们证明几个构造n自正交拉丁方的基本递推 构造方法，主要有补洞法及使用和不使用截态的膨胀构造法等。并介绍 使用这些构造法所需的已有结论。 第三章在这一章中，我们构造小r值的完全和不完全的r一自正交拉 丁方，这些拉丁方有着特定的有序元素偶集合，它们将在第四章和第五章 被用作输入设计．这一章所用的主要方法是计算机搜索和两类特殊的递推 构造方法． 第四章这一章我们证明当9≤V≤26时，u阶r一自正交拉丁方的存在 性。本章除用到上一章所证明的递推构造法外，还用到几种直接构造法， 机完成。 第五章在本章中我们用前两章所给出的构型作为输入设计，证明当 ”≥27时，t，阶r-自正交拉丁方存在的必要条件是充分的．所用的主要方 法是膨胀构造法和推广的膨胀构造法。 第六章本章我们给出r一自正交拉丁方在密码学方面的应用。对一个 r一自正交拉丁方的行集合和列集合实行同一个置换，在此置换下，该拉丁 方的有序元素偶集合是保持不变的。用有序元素偶到其所在位置的变换作 为加密规则，用一个置换序列作为密钥序列，可以设计出一类序列密码。 我们称之为卜自正交拉丁方密码． 第七章作为r一自正交拉丁方的特殊情形，自正交拉丁方在各种组合 构型中有着重要的应用。在本章和下一章中，我们利用自正交拉丁方和其 摘 要 它一些组合构型来构造加me自正交Mendebohn三元系。这一章给出关于 拉丁方的膨胀构造法。 存在性的主要结论。本章用到了许多组合构型，如可分组设计，横截设 计，double可分组设计，不完全可分组设计等。 关键词：拉丁方；r一正交；r一自正交；截态；序列密码；三元系；可分组 设计。 Abstract Extended that aLatin oforderVwithentriesfromsetxand SupposeL=(￡zJ)issquare