Soicher, Leonard H. Optimal and efficient semi-Latin squares. (English) Zbl 1428.62358 J. Stat. Plann. Inference 143, No. 3, 573-582 (2013). Summary: An \((n\times n)/k\) semi-Latin square is an \(n\times n\) square array in which \(nk\) distinct symbols (representing treatments) are placed in such a way that there are exactly \(k\) symbols in each cell (row-column intersection) and each symbol occurs once in each row and once in each column. Semi-Latin squares form a class of row-column designs generalising Latin squares, and have applications in areas including the design of agricultural experiments, consumer testing, and via their duals, human-machine interaction. In the present paper, new theoretical and computational methods are developed to determine optimal or efficient \((n\times n)/k\) semi-Latin squares for values of n and k for which such semi-Latin squares were previously unknown. The concept of subsquares of uniform semi-Latin squares is studied, new applications of the DESIGN package for GAP are developed, and exact algebraic computational techniques for comparing efficiency measures of binary equireplicate block designs are described. Applications include the complete enumeration of the (\(4\times 4)/k\) semi-Latin squares for \(k=2,\dots ,10,\) and the determination of those that are A-, D-, and E-optimal, the construction of efficient \((6\times 6)/k\) semi-Latin squares for \(k=4,5,6\), and counterexamples to a long-standing conjecture of R.A. Bailey and to a similar conjecture of D. Bedford and R. M. Whitaker. Cited in 6 Documents MSC: 62K10 Statistical block designs 05B15 Orthogonal arrays, Latin squares, Room squares 62K05 Optimal statistical designs 62-04 Software, source code, etc. for problems pertaining to statistics Keywords:semi-Latin square; design optimality; mutually orthogonal Latin squares; block design; block design efficiency measures; construction and enumeration of combinatorial designs; algebraic computation Software:DESIGN; GAP PDFBibTeX XMLCite \textit{L. H. Soicher}, J. Stat. Plann. Inference 143, No. 3, 573--582 (2013; Zbl 1428.62358) Full Text: DOI