Mutually Orthogonal Latin Squares
A 2-(v,k,1) orthogonal array is equivalent to a set of k − 2 mutually orthogonal latin squares of order v.
Index one, strength 2 orthogonal arrays are also known as Hyper-Graeco-Latin square designs in the statistical literature.
Let A be a strength 2, index 1 orthogonal array on a v-set of elements, identified with the set of natural numbers {1,...,v}. Chose and fix, in order, two columns of A, called the indexing columns. All ordered pairs (i, j) with 1 ≤ i, j ≤ v appear exactly once in the rows of the indexing columns. Take any other column of A and create a square array whose entry in position (i,j) is the entry of A in this column in the row that contains (i, j) in the indexing columns of A. The resulting square is a latin square of order v. For example, consider the 2-(3,4,1) orthogonal array:
| 1 | 1 | 1 | 1 |
| 1 | 2 | 2 | 2 |
| 1 | 3 | 3 | 3 |
| 2 | 1 | 2 | 3 |
| 2 | 2 | 3 | 1 |
| 2 | 3 | 1 | 2 |
| 3 | 1 | 3 | 2 |
| 3 | 2 | 1 | 3 |
| 3 | 3 | 2 | 1 |
By chosing columns 3 and 4 (in that order) as the indexing columns, the first column produces the latin square,
| 1 | 2 | 3 |
| 3 | 1 | 2 |
| 2 | 3 | 1 |
while the second column produces the latin square,
| 1 | 3 | 2 |
| 3 | 2 | 1 |
| 2 | 1 | 3 |
The latin squares produced in this way from an orthogonal array will be orthogonal latin squares, so the k − 2 columns other than the indexing columns will produce a set of k − 2 mutually orthogonal latin squares.
This construction is completely reversible and so strength 2, index 1 orthogonal arrays can be constructed from sets of mutually orthogonal latin squares.
Read more about this topic: Hyper-Graeco-Latin Square Design
Famous quotes containing the words mutually, latin and/or squares:
“If neurotic is wanting two mutually exclusive things at one and the same time, then I’m neurotic as hell. I’ll be flying back and forth between one mutually exclusive thing and another for the rest of my days.”
—Sylvia Plath (1932–1963)
“In my dealing with my child, my Latin and Greek, my accomplishments and my money stead me nothing; but as much soul as I have avails. If I am wilful, he sets his will against mine, one for one, and leaves me, if I please, the degradation of beating him by my superiority of strength. But if I renounce my will, and act for the soul, setting that up as umpire between us two, out of his young eyes looks the same soul; he reveres and loves with me.”
—Ralph Waldo Emerson (1803–1882)
“And New York is the most beautiful city in the world? It is not far from it. No urban night is like the night there.... Squares after squares of flame, set up and cut into the aether. Here is our poetry, for we have pulled down the stars to our will.”
—Ezra Pound (1885–1972)