E    
  D  
    T

Encyclopaedia of DesignTheory: MOLS

General Partition Incidence Array
Experimental Other designs Math properties Stat properties
Server External Bibliography Miscellaneous

Mutually orthogonal Latin squares

Two Latin squares L1 and L2 of order n are orthogonal if, for each pair (k,l) of symbols, there is a unique cell (i,j) in which L1 has symbol k and L2 has symbol l.

Here is an example, where we have used A,B,C as symbols in one square and a,b,c in the other, and then superimposed the two squares for convenience.

Aa Bb Cc
Bc Ca Ab
Cb Ac Ba

In this situation, one could use different alphabets (e.g. Latin and Greek) for the symols in the two squares. For this reason, a pair of orthogonal Latin squares is sometimes called a Graeco-Latin square.

A family of s Latin squares of order n is mutually orthogonal if any two squares in the family are orthogonal. We use the abbreviation MOLS for "mutually orthogonal Latin squares", and speak of s MOLS of order n, for example.


Table of contents | Glossary | Topics | Bibliography | History

Peter J. Cameron
16 April 2002