THE CONSTRUCTION AND MAXIMAL SET OF MUTUALLY ORTHOGONAL LATIN SQUARES

Abstract

Given aset of permutation {p1,p2, … . pk} on aset S, we say that the set of permutation is transitive on S if for every ordered pair of elements a,b € S, there exists at least on Pi for which (a) Pi=b. A permutation set for which there is exactly one Pi which maps a to b is called Sharply transitive.
For example, if on the set consisting of the three elements {1,2,3} we represent the permutation which maps 1 3 ,2 2 and 3 1by (321). Then the following set of permutation is transitive.(123),(132),(213) and (321) and the last three permutation form sharply transitive set. This construction give a set of mutually orthogonal latin squares. A set S of mutually orthogonal latin squares(MOLS) is maximal if no latin square is orthogonal to each member of S.