Sesqui-arrays, a generalisation of triple arrays
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 arrays on letters for . (Such an array for 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 treatments in blocks of size~, and then uses this in a sesqui-array for letters. We also give a construction for sesqui-arrays on 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 -cycles. A sufficient condition for the construction to give a triple array is that each Hussain chain is a union of -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.
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