有1-交叠圈的最优四元素填充设计

发布时间：2017-09-15 00:14

  本文关键词：有1-交叠圈的最优四元素填充设计

  更多相关文章： 最优填充设计 1-交叠圈 烛台形四元系

【摘要】：一个3-(n,4,1)-填充设计是指一个有序对(X,B),其中X是一个n元集合,B是由X中的一些四元子集(称为区组)构成的集合,满足X中的任意三元子集最多出现在一个区组中.如果不存在3-(n,4,1)-填充设计(X,A)使得|A||B|,那么称(X,B)为最优的3-(n,4,1)-填充设计,记为MPQS(n). Hanani, Brouwer, Bao和Ji等人彻底解决了此类最优填充设计的存在性问题.1-交叠圈(1-overlap cycles)是指由多串字符组成的集合,使得前一串字符的最后一个字母和后一串字符的第一个字母是相同的.当n≡2,4 (mod 6)时,在Hanani的构作SQS(n)(斯坦纳四元系)的基础上Horan和Hurlbert于2014年证明了具有1-交叠圈的斯坦纳四元系的存在.本文完全确定了具有1-交叠圈的MPQS(n)存在性,并给出了基于Hartman构作基础上的具有1-交叠圈的斯坦纳四元系存在性简洁证明.当n≡0 (mod 6)时,本文利用Brouwer的构造方法证明了具有1-交叠圈MPQS(n)存在.当n≡1,3 (mod 6)时,本文利用Hartman的斯坦纳四元系构造方法,构作出了具有1-交叠圈的SQS(n+1)和MPQS(n)当n≡5 (mod 6)时,本文借助Bao和Ji的构作方法也证明了具有1-交叠圈MPQS(n)存在.
【关键词】：最优填充设计 1-交叠圈 烛台形四元系
【学位授予单位】：苏州大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O153
【目录】：

• 摘要4-5
• Abstract5-7
• 第一章 引言7-9
• 1.1 研究背景7-8
• 1.2 主要结果8-9
• 第二章预备结论9-16
• 第三章主要结果的证明16-58
• 3.1 具有1-交叠圈的MPQS(6n)16-21
• 3.2 具有1-交叠圈的MPQS(6n+1)、MPQS(6n+3)21-32
• 3.3 具有1-交叠圈的MPQS(6n+5)32-58
• 参考文献58-59
• 致谢59-60

【相似文献】

中国期刊全文数据库 前9条

1 王德宁,郭沪玲,王渭源;合金三元和四元系无定形靶中离子射程研究[J];物理学报;1983年03期

2 吴大清;Cu-Mo-Sn-S四元系相关系[J];矿物学报;1986年02期

3 陆大成,段树坤;生长氮化物四元系的热力学考虑(英文)[J];发光学报;2001年S1期

4 季利均;;纯的四面体四元系[J];中国科学(A辑:数学);2006年09期

5 刘忷康;GaInAsP四元系化合物半导体材料的电子探针定量分析的修正[J];发光与显示;1980年03期

6 李湘云 ,周桃生;PMMN四元系压电陶瓷固相反应中X射线分析的研究[J];湖北大学学报(自然科学版);1988年01期

7 周桃生 ,邝安祥;四元系PMMN压电陶瓷温度稳定性研究[J];湖北大学学报(自然科学版);1986年02期

8 毛传斌，周廉;Bi—Pb—Sr—Ca—Cu—O系相关系研究的最新进展[J];稀有金属材料与工程;1995年06期

9 ;[J];;年期

中国重要报纸全文数据库 前1条

1 诗文;华上、全新、鼎元接获车用LED芯片订单[N];电子资讯时报;2004年

中国硕士学位论文全文数据库 前10条

1 李云;二面体斯坦纳四元系的构件[D];苏州大学;2015年

2 宋国杰;烛台形四元系若干无穷类[D];苏州大学;2015年

3 张琳;有1-交叠圈的最优四元素填充设计[D];苏州大学;2015年

4 单晓敏;强度为3的四元系覆盖[D];苏州大学;2008年

5 金晶;强度为3的四元系填充[D];苏州大学;2008年

6 李雪梅;Al-Si-Cu-Fe四元系650℃相平衡的研究[D];湘潭大学;2014年

7 廖从来;Al-Si-Ti-Fe四元系700℃相平衡的研究[D];湘潭大学;2014年

8 龚燕娟;Al-Zn-Fe-Bi四元系相关相平衡的研究[D];湘潭大学;2012年

9 岳华瑾;组成和工艺条件对四元系PZSN陶瓷材料性能的影响[D];天津大学;2007年

10 庞梦德;Be-Sr、Be-Mg二元系和C-Co-W-Nb四元系的热力学研究[D];中南大学;2014年

，

本文编号：853165