广义Kirkman方GKS(n + 1, 3n)存在性的深度剖析与探究.docxVIP

广义Kirkman方GKS(n+1,3n)存在性的深度剖析与探究

一、引言

1.1研究背景与意义

组合设计作为组合数学的重要组成部分，主要探究各种结构的存在性、构造方法及其性质，在众多领域如编码理论、实验设计、密码学等有着广泛且关键的应用。广义Kirkman方（GeneralizedKirkmanSquare，简称GKS）作为组合设计中的重要研究对象，近年来受到了学者们的广泛关注。

设s，n为给定的正整数，X为一个3n元集合，X上边为s的3n阶广义Kirkman方，简记为GKS(s，3n)，是一个s??s阵列，需满足以下条件：其一，每一位置或为空，或包含X中的一个3元子集；其二，每行每列都是Latin的，即X中每个元素恰好出现在每行每列的一个位置中；其三，X的每个点对至多出现在该阵列的一个位置中。当s=\frac{3n-1}{2}且n\equiv1(\bmod2)时，GKS(\frac{3n-1}{2}，3n)就是边为\frac{3n-1}{2}的3n阶Kirkman方。Kirkman方存在性问题已被Colbourn，Lamken，Ling和Mills几乎完全解决。而广义Kirkman方的研究，为组合设计领域注入了新的活力，拓展了研究的深度和广度。

广义Kirkman方不仅在理论研究中具有重要地位，在实际应用方面也展现出独特的价值。例如，Etzion发现了应用广义Kirkman方构造最优双常重码的方法。最优双常重码在通信领域中，能够有效提高信息传输的准确性和可靠性，降低误码率，对于保障通信质量起着关键作用。通过广义Kirkman方构造最优双常重码，为编码理论的发展提供了新的思路和方法，进一步推动了通信技术的进步。此外，在实验设计中，广义Kirkman方也可用于构建高效的实验方案，合理安排实验因素和水平，提高实验效率，减少实验成本。在密码学中，其相关性质也可能为加密算法的设计和分析提供新的视角和工具。因此，研究广义Kirkman方GKS(n+1，3n)的存在性，对于完善组合设计理论体系，推动相关领域的发展具有重要的理论和现实意义。

1.2国内外研究现状

在组合设计领域，广义Kirkman方的研究一直是热点话题，国内外众多学者对此展开了深入研究并取得了丰硕成果。

国外方面，Etzion等学者对广义Kirkman方进行了开创性的研究，不仅提出了广义Kirkman方的概念，还发现了其在构造最优双常重码方面的应用，为后续研究指明了方向。在Kirkman方存在性问题上，国外学者Colbourn，Lamken，Ling和Mills等的研究成果几乎完全解决了该问题，为广义Kirkman方的研究奠定了坚实基础。此外，还有不少学者从不同角度对广义Kirkman方进行研究，如探究其与其他组合结构的关系等。

国内学者在广义Kirkman方的研究中也做出了重要贡献。当s=n时，Phillips，Wallis和Soicher等建立了GKS(n，3n)的存在性，为该领域的发展提供了重要参考。然而，对于广义Kirkman方GKS(n+1，3n)的存在性研究，虽然已经取得了一些进展，但仍存在许多未知和有待完善的地方。目前，对于一些特殊参数下的GKS(n+1，3n)存在性尚未完全确定，已有的研究方法在处理某些复杂情况时存在局限性，缺乏系统全面的研究体系。这些不足和空白为本文的研究提供了契机和方向。

1.3研究目标与方法

本文旨在深入研究广义Kirkman方GKS(n+1，3n)的存在性，通过全面系统的研究，确定在不同参数条件下GKS(n+1，3n)是否存在，填补当前研究在该方面的部分空白，完善广义Kirkman方的存在性理论。

为实现这一目标，本文采用了多种研究方法。首先是直接构作方法，通过对广义Kirkman方定义和性质的深入分析，直接构造出满足条件的广义Kirkman方。例如，对于一些较小的n值，通过列举和组合的方式，直接构建GKS(n+1，3n)的阵列结构，从而确定其存在性。这种方法直观且基础，能够为研究提供最直接的证据，但对于较大的n值，直接构作难度较大。

递归构作方法也是本文的重要研究手段。利用已知的广义Kirkman方或其他组合结构，通过一定的递归规则和运算，构造出更大规模或不同参数的广义Kirkman方。例如，基于已有的GKS(n，3n)或其他相关的组合设计，通过添加元素、扩展阵列等方式，尝试构建GKS(n+1，3n)。递归构作方法能够充分利用已有的研究成果，扩大研究范围，提高研究效率。

此外，还结