严酷成对不平衡设计.pdfVIP

北京交通大学硕士学位论文 中文摘要 中文摘要 假设K为给定的正整数集，y为给定的非负整数，一个成对不平衡设计是一 个二元组(X，男)，其中X是一个y元集，$是X的子集族，8中的元素称为区组， B 并且满足：(1)对VB∈召，都有II∈K；(2)X中任意两个元素对在区组中出现 的次数都不相同．特别地，对于每个1≤f≤v(v一1)／9．，如果X中恰好存在一个元 素对出现在某f个区组中，则该成对不平衡设计是一个严格成对不平衡设计． Sarvate和Beam曾在文章【61中指出严格成对不平衡三元系存在的必要条件 是1，兰0，1(mod3)并且v3．本文主要研究成对不平衡设计的存在性问题，并 证明了严格成对不平衡三元系存在的必要条件也是充分的．此外本文给出组型 为矿的严格成对不平衡可分组三元系的一些初步结论，并指出该设计存在的必要 3)并且t三0，1(rood3)． 条件是g兰0(mod3)，或者g三1，2(rood 本文共分五章． 第一章简要介绍新类型设计的研究背景，给出成对不平衡设计的相关概念 和研究现状． 第二章首先介绍辅助设计的基本概念；其次给出基本构造方法，该构造方法 是解决成对不平衡设计的主要方法，对本文主要结论的证明非常有用． 第三章首先给出一些严格成对不平衡三元系的小阶数例子；其次给出一些 特殊新类型三元系；最后利用第二章中的基本构造方法和辅助设计证明了严格成 对不平衡三元系存在的必要条件也是充分的． 第四章首先给出严格成对不平衡可分组三元系存在的必要条件和小阶数例 子，并得到一些初步结论；其次给出区组长度是4的严格成对不平衡设计的小阶 数例子，并给出满足一定条件的严格成对不平衡设计的小阶数例子． 第五章总结了第一、二、三、四章的内容，并给出了最新结果以及今后的 研究前景． 关键词：Sarvate．Beam设计；成对不平衡设计；成对不平衡可分组设计；严格成对 不平衡设计；构造 分类号：0157．2 北京交通人学硕十学位论文 ABSTRACT ABSTRACT a LetKbe setof and，bea distinct positiveintegers positiveinteger．Apairwise isa isaset asetofsubsets X and乃is designpair(X，男)，where ofX(called of’，points of from thatnotwo ofXoccurinthesame blocks)，each K，such cardinality pairs numberof for one each exists blocks．Further,if1≤i≤v(v一1)／2，there exactlypair ofX iniblocks，suchdistinct issaidtobestrict． occurring pairwisedesign Sarvateand