Difference Covering Arrays and Pseudo-Orthogonal Latin Squares

Fatih Demirkale,Diane M. Donovan,Joanne Hall,Abdollah Khodkar,Asha Rao
DOI: https://doi.org/10.1007/s00373-015-1649-8
2015-02-09
Abstract:Difference arrays are used in applications such as software testing, authentication codes and data compression. Pseudo-orthogonal Latin squares are used in experimental designs. A special class of pseudo-orthogonal Latin squares are the mutually nearly orthogonal Latin squares (MNOLS) first discussed in 2002, with general constructions given in 2007. In this paper we develop row complete MNOLS from difference covering arrays. We will use this connection to settle the spectrum question for sets of 3 mutually pseudo-orthogonal Latin squares of even order, for all but the order 146.
Combinatorics
What problem does this paper attempt to address?