Sesqui-array:三重阵列的推广
组合数学
2019-05-31 v2 统计理论
统计理论
摘要
三重阵列是一个包含字母的矩形阵列,每个字母出现次数相同且在行或列中不重复,使得两行、两列或一行与一列之间共有的字母数量为(可能不同的)非零常数。删除对一行与一列共有字母的条件后得到双阵列。当仅删除对列对的条件时,我们提议将此类阵列称为\emph{sesqui-array}。因此所有三重阵列都是sesqui-array。在本文中,我们给出了sesqui-array的三种构造。第一种针对,在个字母上构造阵列。(的此类阵列由Bagchi发现。)该构造使用拉丁方。第二种使用Hoffman--Singleton图的子图Sylvester图,为个处理构建了一个包含个大小为~的区组的良好区组设计,然后将其用于个字母的 sesqui-array。我们还给出了在个字母上构造 sesqui-array的方法。该构造使用双平面。它从一个双平面的区组开始,生成一个满足sesqui-array要求的阵列,但可能不满足行或列中没有重复字母的要求。我们证明该条件成立当且仅当选定区组的\emph{Hussain链}不包含-环。该构造给出三重阵列的充分条件是每条Hussain链是-环的并集;但此条件不是必要的,我们给出了几个进一步的例子。我们还讨论了这些阵列中哪些能为实验提供良好设计的问题。
引用
@article{arxiv.1706.02930,
title = {Sesqui-arrays, a generalisation of triple arrays},
author = {R. A. Bailey and Peter J. Cameron and Tomas Nilson},
journal= {arXiv preprint arXiv:1706.02930},
year = {2019}
}
备注
Paper in memory of Anne Penfold Street -- accepted version for Australasian Journal of Combinatorics