Mutually orthogonal latin squares of order $mn$ from order $m$ and order $n$

346 Views Asked by At

Given a pair of mutually orthogonal latin squares (MOLS) of order $m$ and a pair of MOLS of order $n$, how would we construct a pair of MOLS of order $mn$?

[EDIT: MOLS means Mutually Orthogonal Latin Squares]

2

There are 2 best solutions below

0
On

A proof is given here, if you click on MOLS Produce More MOLS (and maybe scroll up one slide).

0
On

Let $M_1$ and $M_2$ represent the pair of MOLS of order $m$. Let $N_1$ and $N_2$ represent the pair of MOLS of order $n$.Take the cross product of $M_1$ and $N_1$ to produce one of the MOLS of order $mn$ and then take the crossproduct of $M_2$ and $N_2$ to produce the $2$-nd MOL of order $mn$. These two will then give you a pair of MOLS of order $mn$.