English

Sesqui-arrays, a generalisation of triple arrays

Combinatorics 2019-05-31 v2 Statistics Theory Statistics Theory

Abstract

A triple array is a rectangular array containing letters, each letter occurring equally often with no repeats in rows or columns, such that the number of letters common to two rows, two columns, or a row and a column are (possibly different) non-zero constants. Deleting the condition on the letters common to a row and a column gives a double array. We propose the term \emph{sesqui-array} for such an array when only the condition on pairs of columns is deleted. Thus all triple arrays are sesqui-arrays. In this paper we give three constructions for sesqui-arrays. The first gives (n+1)×n2(n+1)\times n^2 arrays on n(n+1)n(n+1) letters for n2n\geq 2. (Such an array for n=2n=2 was found by Bagchi.) This construction uses Latin squares. The second uses the \emph{Sylvester graph}, a subgraph of the Hoffman--Singleton graph, to build a good block design for 3636 treatments in 4242 blocks of size~66, and then uses this in a 7×367\times 36 sesqui-array for 4242 letters. We also give a construction for K×(K1)(K2)/2K\times(K-1)(K-2)/2 sesqui-arrays on K(K1)/2K(K-1)/2 letters. This construction uses biplanes. It starts with a block of a biplane and produces an array which satisfies the requirements for a sesqui-array except possibly that of having no repeated letters in a row or column. We show that this condition holds if and only if the \emph{Hussain chains} for the selected block contain no 44-cycles. A sufficient condition for the construction to give a triple array is that each Hussain chain is a union of 33-cycles; but this condition is not necessary, and we give a few further examples. We also discuss the question of which of these arrays provide good designs for experiments.

Keywords

Cite

@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}
}

Comments

Paper in memory of Anne Penfold Street -- accepted version for Australasian Journal of Combinatorics