3重单纯三系的相交数问题.pdfVIP

上海交通人学坝J·学位论文 摘 要 本文讨论3重单纯三元系的相交数问题。 令x为v元集合，B为x中的三元子集的多重集。B中的元素称为区组或三元组。 如果满足如下条件：x中的任意一对不同的元素恰在B的五个区组中出现，则称(X，B) 恤nBl=k，则称其相交数为k。令 j(v；五．，A：)为空集。 单纯三元系的相交数问题是：对于给定的^，丑：，确定集合J(v；^，如)。 计中的一个重要问题，它与区组设计中的支撑集及大集等问题密切相关。“ndner和 c．He[17]在1999年给出了(五，，五2)=(1，2)，(1，3)，(2，3)时的J(v；A，五2)。 J在本文中，对于所有可能的V将给出J(v；3，3)的谱。 ＼ f{10} 若v=5 J(v；3，3)={{9，12，15，21)若v=7 lI(v；3，3)若v≥9 本文所使用的主要方法是差集方法，结合设计的嵌入来完成大阶数设计的递归构 造。在构造小阶数设计的时候，使用了置换技巧和trade．off思想。 关键词：单纯三元系， 相交数，差三元组，嵌入 v L t 旷 理学院数学系 海交通大学坝t 学位论义 Abstract Inthis discusstheintersectionof 3-fold of paper，we problemssimple triplesystems v order of v A orderand a Xisav-set triplesystem index五，TS(v,丑)，is pair(X，B)，where andBisa of X in X collection3-subsetsof called which 2-subsetof in triples every appears is ifBcontainsno precisely五triples．Atriplesystem simple repeatedtriples． For a a givenpositiveintegers simple simple v，^，如，(X，A)is TS(v,^)，(x，B)is isk 2 intersectionofthem k，let iflAn TS(v，五2)，the BI j a asimple thattheintersection J(V；五，五2)={klsimpleTS(v,丑)andTS(v,五2)，such ofthemisk} For the the