We present a new construction of triple arrays by combining a symmetric 2-design with a resolution of another 2-design. This is the first general method capable of producing non-extremal triple arrays. We call the triple arrays which can be obtained in this way resolvable. We employ the construction to produce the first examples of $(21 \times 15, 63)$-triple arrays, and enumerate all resolvable $(7 \times 15, 35)$-triple arrays, of which there was previously only a single known example. An infinite subfamily of Paley triple arrays turns out to be resolvable. We also introduce a new intermediate object, unordered triple arrays, that are to triple arrays what symmetric 2-designs are to Youden rectangles, and propose a strengthening of Agrawal's long-standing conjecture on the existence of extremal triple arrays. For small parameters, we completely enumerate all unordered triple arrays, and use this data to corroborate the new conjecture. We construct several infinite families of resolvable unordered triple arrays, and, in particular, show that all $((q + 1) \times q^2, q(q + 1))$-triple arrays are resolvable and are in correspondence with finite affine planes of order $q$.


翻译:我们提出了一种通过结合一个对称2-设计与另一个2-设计的解来构造三重阵列的新方法。这是首个能够生成非极端三重阵列的通用方法。我们将通过这种方式获得的三重阵列称为可解的。我们利用该构造生成了首个$(21 \times 15, 63)$-三重阵列的实例,并枚举了所有可解的$(7 \times 15, 35)$-三重阵列——此前该参数仅有一个已知实例。Paley三重阵列的一个无限子族被证明是可解的。我们还引入了一个新的中间对象——无序三重阵列,它对于三重阵列而言,正如对称2-设计对于尤登矩形那样,并提出了对阿格拉沃尔关于极端三重阵列存在性的长期猜想的一个加强版本。对于小参数,我们完全枚举了所有无序三重阵列,并利用这些数据验证了新猜想。我们构造了若干无限族的可解无序三重阵列,特别地,证明了所有$((q + 1) \times q^2, q(q + 1))$-三重阵列都是可解的,且与$q$阶有限仿射平面一一对应。

0
下载
关闭预览

相关内容

【AAAI2021】生成式Transformer的对比三元组提取
专知会员服务
51+阅读 · 2021年2月7日
必须收藏!MIT-Gilbert老爷子《矩阵图解》,一张图看透矩阵
推荐系统之矩阵分解家族
图与推荐
13+阅读 · 2020年3月28日
三维重建 3D reconstruction 有哪些实用算法?
极市平台
13+阅读 · 2020年2月23日
面试题:数组中子序列的个数
七月在线实验室
15+阅读 · 2019年6月26日
技术贴│R语言13种相关矩阵图
R语言中文社区
15+阅读 · 2018年11月26日
三味Capsule:矩阵Capsule与EM路由
PaperWeekly
10+阅读 · 2018年3月2日
【干货】理解深度学习中的矩阵运算
机器学习研究会
18+阅读 · 2018年2月12日
最新|深度离散哈希算法,可用于图像检索!
全球人工智能
14+阅读 · 2017年12月15日
国家自然科学基金
8+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
6+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
8+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 5月28日
Arxiv
0+阅读 · 5月16日
Arxiv
0+阅读 · 5月12日
Arxiv
0+阅读 · 5月8日
VIP会员
最新内容
《无人机脆弱性利用:网络空间力量的新域》
专知会员服务
2+阅读 · 今天4:08
美空军如何将人工智能从战场部署至后方机关
专知会员服务
11+阅读 · 7月31日
《史诗怒火行动:多域前瞻评估》49页报告
专知会员服务
7+阅读 · 7月31日
《英国防部:未来空战系统数字化战略》33页
专知会员服务
5+阅读 · 7月31日
《面向自主飞行网络的智能体人工智能架构》
专知会员服务
7+阅读 · 7月31日
“史诗怒火”行动:现代多域作战的重要节点
专知会员服务
8+阅读 · 7月30日
《下一代无线网络中的多无人机通信资源管理》
相关资讯
推荐系统之矩阵分解家族
图与推荐
13+阅读 · 2020年3月28日
三维重建 3D reconstruction 有哪些实用算法?
极市平台
13+阅读 · 2020年2月23日
面试题:数组中子序列的个数
七月在线实验室
15+阅读 · 2019年6月26日
技术贴│R语言13种相关矩阵图
R语言中文社区
15+阅读 · 2018年11月26日
三味Capsule:矩阵Capsule与EM路由
PaperWeekly
10+阅读 · 2018年3月2日
【干货】理解深度学习中的矩阵运算
机器学习研究会
18+阅读 · 2018年2月12日
最新|深度离散哈希算法,可用于图像检索!
全球人工智能
14+阅读 · 2017年12月15日
相关基金
国家自然科学基金
8+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
6+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
8+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员