Direct Constructions for General Families of Cyclic Mutually Nearly Orthogonal Latin Squares. Issue 5 (29th April 2014)

• Record Type: Journal Article
• Authors: Demirkale, Fatih; Donovan, Diane; Khodkar, Abdollah
• Is Part Of: Journal of combinatorial designs. Volume 23:Issue 5(2015:May)
• Page Start: 195
• Page End: 203
• Publication Date: 2014-04-29
• Subjects: Latin squares -- nearly orthogonal Latin squares -- orthogonal Latin squares -- quasi‐difference sets; Combinatorial designs and configurations -- Periodicals; Configurations et schémas combinatoires -- Périodiques; 511.6
• DOI: 10.1002/jcd.21394
• Languages: English
• ISSNs: 1063-8539

Abstract

Abstract: Two Latin squares L = [ l ( i, j ) ] and M = [ m ( i, j ) ], of even order n with entries { 0, 1, 2, ..., n − 1 }, are said to be nearly orthogonal if the superimposition of L on M yields an n × n array A = [ ( l ( i, j ), m ( i, j ) ) ] in which each ordered pair ( x, y ), 0 ⩽ x, y ⩽ n − 1 and x ≠ y, occurs at least once and the ordered pair ( x, x + n / 2 ) occurs exactly twice. In this paper, we present direct constructions for the existence of general families of three cyclic mutually orthogonal Latin squares of orders 48 k + 14, 48 k + 22, 48 k + 38, and 48 k + 46 . The techniques employed are based on the principle of Methods of Differences and so we also establish infinite classes of "quasi‐difference" sets for these orders.