Abstract:Every Latin square has three attributes that can be even or odd, but any two of these attributes determines the third. Hence the parity of a Latin square has an information content of 2 bits. We extend the definition of parity from Latin squares to sets of mutually orthogonal Latin squares (MOLS) and the corresponding orthogonal arrays (OA). Suppose the parity of an $\mathrm{OA}(k,n)$ has an information content of $\dim(k,n)$ bits. We show that $\dim(k,n) \leq {k \choose 2}-1$. For the case corresponding to projective planes we prove a tighter bound, namely $\dim(n+1,n) \leq {n \choose 2}$ when $n$ is odd and $\dim(n+1,n) \leq {n \choose 2}-1$ when $n$ is even. Using the existence of MOLS with subMOLS, we prove that if $\dim(k,n)={k \choose 2}-1$ then $\dim(k,N) = {k \choose 2}-1$ for all sufficiently large $N$. Let the ensemble of an $\mathrm{OA}$ be the set of Latin squares derived by interpreting any three columns of the OA as a Latin square. We demonstrate many restrictions on the number of Latin squares of each parity that the ensemble of an $\mathrm{OA}(k,n)$ can contain. These restrictions depend on $n\mod4$ and give some insight as to why it is harder to build projective planes of order $n \not= 2\mod4$ than for $n \not= 2\mod4$. For example, we prove that when $n \not= 2\mod 4$ it is impossible to build an $\mathrm{OA}(n+1,n)$ for which all Latin squares in the ensemble are isotopic (equivalent to each other up to permutation of the rows, columns and symbols).

Constructions of Pairs of Orthogonal Latin Cubes

Improvements for lower bounds of mutually orthogonal Latin squares of sizes $54$, $96$ and $108$

A polynomial embedding of pairs of orthogonal partial latin squares

Parity of Sets of Mutually Orthogonal Latin Squares

Orthogonal Array-Based Latin Hypercubes

Difference Covering Arrays and Pseudo-Orthogonal Latin Squares

Constructing Orthogonal Latin Squares from Linear Cellular Automata

An Explicit Construction of <tex>$q\text{-ary}$</tex> MDS Array Codes and Their Efficient Decoding

Some Constructions for Amicable Orthogonal Designs

Some New Classes of Orthogonal Latin Hypercube Designs

The classification of orthogonal arrays OA(2048,14,2,7) and some completely regular codes

New MDS Euclidean Self-orthogonal Codes

A Generalized Construction of Mutually Orthogonal Complementary Sequence Sets With Non-Power-of-Two Lengths

On orthogonal symmetric chain decompositions

On $[[n,n-4,3]]_{q}$ Quantum MDS Codes for odd prime power $q$

New results on orthogonal arrays OA(3,5,4 n + 2)

Embedding in MDS codes and Latin cubes

Quantum combinatorial designs and $k$-uniform states

On the nonexistence of $[\binom{2m}{m-1}, 2m, \binom{2m-1}{m-1}]$, $m$ odd, complex orthogonal design

Constructions for a class of optimal optical orthogonal codes

Equitable [[2,10],[6,6]]-partitions of the 12-cube