论文部分内容阅读
差族是一类组合设计,是差集概念的自然推广。差族方法是构作BIB设计最常用也是最有效的方法之一,关于差族的详细介绍请参考。设(G,+)是v阶的Abel群,H是群G的g阶子群。又设F={Bi:i∈I}是G的一些к元子集构成的子集族。对任意B(∩)G,记△B={a-b:a,b∈B,a≠b},△F=∪i∈I△Bi,若△F=λ(GH)(其中λ(GH)表示包含GH中的任一元素恰好λ次的多重集),则称F是一个(G,H,к,λ)-差族(或(G,H,к,λ)-DF),Bi称为基区组。当g=1时,简记为(G,к,λ)-DF。
本文主要考虑的是:G上的(G,H,к,λ)-差族的基区组互不相交的情况(即G上的(G,H,к,λ)-不相交差族)。进一步我们要求G为Zv,H={0},λ=к-1,此时为Zv上的(v,к,к-1)-DDF。我们主要研究在这种情况下(其中к=3,4)的不相交差族存在的充分条件。在这种条件下的不相交的差族与许多设计都有密切的关系,例如:外部差族,Whist竞赛设计,完备基以及循环几乎可分解的循环的DTS。
本文共分两章。
第一章中综述了本篇文章主要要用的基本概念,不相交的差族与其他设计的关系,以及前人给出的关于不相交差族的初步结果。
第二章中给出了不相交差族的几种直接构造方法和递归构造方法,最后给出了一些新的结果。
我们首先利用(v,к,1)-CDF或(v,к,к,1)-CDF得到Zv上一个(v,к-1,к-2)-DDF。
然后利用循环的GDD及半循环的frame,得到Zv上(v,g,к,к-1)-DDF的一个新构造。
最后给出当p≡5(mod12)为素数时,Z5p上的(5p,3,2)-DDF的一种特殊构造方法。