Difference covering arrays and pseudo-orthogonal Latin squares


Autoria(s): Demirkale, Fatih; Donovan, Diane; Hall, Joanne; Khodkar, Abdollah; Rao, Asha
Data(s)

2015

Resumo

A pair of Latin squares, A and B, of order n, is said to be pseudo-orthogonal if each symbol in A is paired with every symbol in B precisely once, except for one symbol with which it is paired twice and one symbol with which it is not paired at all. A set of t Latin squares, of order n, are said to be mutually pseudo-orthogonal if they are pairwise pseudo-orthogonal. 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.

Formato

application/pdf

Identificador

http://eprints.qut.edu.au/90984/

Publicador

Springer Japan

Relação

http://eprints.qut.edu.au/90984/1/PreprintDemirkaleDonovanHallKhodkarRao2015.pdf

DOI:10.1007/s00373-015-1649-8

Demirkale, Fatih, Donovan, Diane, Hall, Joanne, Khodkar, Abdollah, & Rao, Asha (2015) Difference covering arrays and pseudo-orthogonal Latin squares. Graphs and Combinatorics. (In Press)

Direitos

Copyright 2015 Springer Japan

The final publication is available at Springer via http://dx.doi.org/10.1007/s00373-015-1649-8

Fonte

Science & Engineering Faculty; Mathematical Sciences

Palavras-Chave #010104 Combinatorics and Discrete Mathematics (excl. Physical Combinatorics) #Difference covering array #Latin squares #pseudo-orthogonal Latin squares #mutually nearly orthogonal Latin squares
Tipo

Journal Article