×

具有16行和(s{max}=4)的(E(s^2)-最优过饱和设计的最大列数为60。 (英语) Zbl 1532.05018号

摘要:通过表明不存在可分解的2-((16,8,35)设计,即不同平行类的任意两个块在3,5或4点相交,我们证明了16行和(s_{max}=4)的(E(s^2)-最优过饱和设计(SSD)中的最大列数为60。这是通过使用并行类交叉模式方法来减少搜索空间的穷举计算机搜索来实现的。我们还对所有具有16行且(s_{max}=8)的非同构(E(s^2))-最优5循环SSD进行了分类。
{©2023威利期刊有限责任公司}

MSC公司:

05年05月 砌块设计的组合方面
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] W.O.Alltop,《扩展设计》,J.Combina.Theory Ser。A.18(1975),177-186·Zbl 0297.05028号
[2] R.C.Bose,《关于平衡不完全块设计的构造》,《优生学年鉴》。9 (1939), 353-399. ·Zbl 0023.00102号
[3] 程春生,唐碧,过饱和设计中柱数的上限,生物特征88(2001),1169-1174·Zbl 0986.62064号
[4] S.D.Georgiou、D.Draguljić和A.M.Dean,《循环结构的两层过饱和设计概述》,《统计学理论实践》第3卷(2009年),第489-504页·Zbl 1211.62135号
[5] S.Gupta、K.Hisano和L.B.Morales,最优循环过饱和设计,J.Stat.Plann。推断141(2011),782-786·兹比尔1353.62088
[6] K.Kaski和P.R.J.Østergárd,代码和设计的分类算法,施普林格,柏林,海德堡,纽约,2006年·Zbl 1089.05001号
[7] C.W.H.Lam和L.Thiel,同构拒绝和一致性检查回溯搜索,J.符号计算。7 (1989), 473-485. ·Zbl 0684.68081号
[8] B.D.McKay,《Nauty用户指南》(2.2版),澳大利亚国立大学计算机科学系,2004年。
[9] B.D.McKay和A.Piperno,实用图同构,II,J.符号计算60(2014),94-112·Zbl 1394.05079号
[10] L.B.Morales和D.A.Bulutoglu,On(,E({s}^2))——20行76列的最优和极小极大最优过饱和设计,J.Combina.Des。26 (2018), 344-355.
[11] L.B.Morales和D.A.Bulutoglu,n的过饱和设计中的最大柱数\({s} _最大值=2\),J.组合设计。27 (2019), 407-472. ·Zbl 1429.05025号
[12] L.B.Morales、R.San Agustin和C.Velarde,《关于可分解2-\((12,6,5c)设计的分类》,J.Combin.Math。组合计算60(2007),81-95·兹比尔1122.05013
[13] L.B.Morales和G.Vega,《关于(E({s}^2))最优和最小最大最优循环过饱和设计的枚举》,J.Combina.Des.22(2014),149-160·Zbl 1286.05022号
[14] L.B.Morales和C.Velarde,可解析设计的枚举(2-(10,5,16)和(3-(10,56,6)),J.Combina.Des.13(2005),108-119·Zbl 1059.05017号
[15] L.B.Morales和C.Velarde,《关于可分解设计的分类》,J.Combina.Math。合并计算93(2015),305-319·Zbl 1330.05026号
[16] 不适用。Nguyen,构建过饱和设计的算法方法,技术计量学。38 (1996), 69-73. ·Zbl 0900.62416号
[17] K.J.Ryan和D.A.Bulutoglu,(,E({s}^2))——具有良好极小极大性质的最优过饱和设计,J.Stat.Plann。推断.137(2007),2250-2260·Zbl 1120.62059号
[18] J.D.Swift,穷尽搜索技术中的同构拒绝,组合分析(R.Bellman(ed.)和M.Hall,Jr.(ed。数学。Soc.,普罗维登斯岛,1960年,第195-200页·Zbl 0096.00505号
[19] B.Tang和C.F.J.Wu,构建过饱和设计和(E(s}^2)最优性的方法,Can。J.Stat.25(1997),191-201·兹伯利0891.62054
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。