arXiv++ Combinatorics

Browse math.CO papers from arXiv

Difference Covering Arrays and Pseudo-Orthogonal Latin Squares

Published: 2015-02-09
Journal: Graphs and Combinatorics, July 2016, Volume 32, Issue 4, pp 1353--1374

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.

BibTeX

Loading...