烛台形四元系和3BD闭集

烛台形四元系和3BD闭集

论文摘要

烛台形t设计(CS(t,K,v))是一类重要的组合设计,它常被用来构作其它的设计,在t平衡设计的递推构作中起到非常重要的作用.区组长度为4的烛台形3设计通常被称为烛台形四元系并且简记作CQS(gn:s)。烛台形设计首先由Hanani引入,在对3平衡设计进行研究的过程中,Mills,Hartman,Lenz,Granville等人都对CQS进行过讨论.Hartman和Phelps在他们1992年的综述文章“斯坦纳四元系”中,用较大篇幅介绍了CQS,对前人的工作进行了系统总结,并且提出了一个关于CQS的公开问题,即确定CQS(gn:s)存在的充分必要条件,在本文中,我们将部分解决该问题.3BD闭集是研究CQS的一个非常有力的工具,同时3BD本身也是组合设计中一个非常重要的研究课题.3BD闭集的已知结果很少,主要是Hanani确定的B3({4}),B3({4,6})和季利均确定的岛({4,5}),B3({4,5,6}).我们分别给出了3BD闭集K7和K8的一个有限生成集.并对B3({4,5,7})剩余的两类情形中的一类进行了讨论,利用A.Hartman关于3BD的基本构作,给出了S(3,{4,5,7},12k+7)存在性的证明思路.全文共分为六章:第一章我们介绍了本文的研究背景,给出了烛台形四元系和3BD闭集的概念,对前人的工作进行了综述,并列出了本文得到的一些主要结果.第二章叙述了烛台形3设计和s-fan可分组3设计的基本构作,并给出了一个从s-fan可分组3设计到CS的构作和一个关于s-fan可分组3设计的存在结论.第三章,我们首先给出烛台形四元系存在的必要条件,然后讨论了n=4,5并且g为偶数情形下的烛台形四元系的存在性.得到在n=4时,必要条件也是充分的;在n=5且g为偶数的情形,必要条件也是充分的;并且得到对于任意的n∈{n≥3:n(?)2,6(mod 12)且n≠8),都存在一个CQS(gn:s).其中g≡0(mod 6),s≡0(mod 2)且0≤s≤g.在此过程中,我们还确定了区组长度为4的G设计的存在谱,即一个CQS(gn:0)存在的充分必要条件为n≡0(mod 3)且g≡0(mod 6),或者n≡1,2(mod 3)且g≡0(mod 2).第四章我们讨论了两个3BD闭集K7和K8的有限生成集,得到:对任意(?)≥7,都存在S(3,K,v),其中K={7,8,…,48,51,…,55,59,60,61,62,66,…,70,83,84,…,95,123).对任意v≥8,都存在S(3,K,v),其中K={8,9,…,49,51,…,63,66,…,71,75,…,79,83,…,97,104,123,…,127,171,…,183}.第五章我们首先给出了S(3,{4,5,7},12k+7)的一个递归构作方法,然后对一些需要解决的小设计进行了讨论,得到如下结论:假设存在一个型为(1210:7)的CS(3,{4,5,7},127),一个S(3,{4,5,7},79)和一个S(3,{4,5,7},115),那么对任意的k∈{k为非负整数}\{1,17,26,27,29,31,33},都存在一个S(3,{4,5,7},12k+7).第六章我们给出了一些进一步的研究问题.

论文目录

  • 中文摘要
  • 英文摘要
  • 1 引言
  • 1.1 研究背景
  • 1.2 本文的主要结果
  • 2 基本构作
  • n:s)'>3 CQS(gn:s)
  • n:s)存在的必要条件'>3.1 CQS(gn:s)存在的必要条件
  • 4:s)的存在谱'>3.2 CQS(g4:s)的存在谱
  • 5:s),g≡0(mod 6)的存在性'>3.3 CQS(g5:s),g≡0(mod 6)的存在性
  • n:s)的一些无穷类'>3.4 CQS(gn:s)的一些无穷类
  • 4 两类3BD闭集的有限生成集
  • 7的一个有限生成集'>4.1 3BD闭集K7的一个有限生成集
  • 8的一个有限生成集'>4.2 3BD闭集K8的一个有限生成集
  • 5 S(3,{4,5,7},12k+7)存在性的证明思路
  • 5.1 S(3,{4,5,7},12k+7)的一个递归构作方法
  • m:7)的CS(3,{4,5,7},12m+7)的存在性'>5.2 型为(12m:7)的CS(3,{4,5,7},12m+7)的存在性
  • 5.3 小阶数的S(3,{4,5,7},v)的存在性
  • 6 进一步的研究问题
  • 参考文献
  • 致谢
  • 攻读博士学位期间科研成果
  • 相关论文文献

    标签:;  ;  ;  

    烛台形四元系和3BD闭集
    下载Doc文档

    猜你喜欢