THE CONSTRUCTION AND MAXIMAL SET OF MUTUALLY ORTHOGONAL LATIN SQUARES

A. AL-TURKY, MAKARIM

doi:10.37652/juaps.2007.15496

Document Type : Research Paper

Author

MAKARIM A. AL-TURKY

COMPUTER COLLEGE - UNIVESITY OF AL-ANBAR

https://doi.org/10.37652/juaps.2007.15496

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.

Keywords

Main Subjects

Computer

References

[1]. J. Denes, A.D.Keedwell, latin squares and their applications, English Universities Press, London, 1974, Chapter 5, 11 and 12

[2]. E.T. Parker, “Construction of some sets of mutually orthogonal latin squares,” Proceedings of the American Mathematical Society, 10 (1959), PP. 946-949.

[3]. Henry B. Mann, “ The construction of orthogonal latin squares”, Columbia University Mathematical Society October 31^st, 1942, PP 418-422.

[4]. H.F. Macneish, “ Euler squares”, Annals of Mathematics, 23 (1922) PP. 221-227.

[5]. Bose, R.C. & Shrikhande, S.S., “On the construction of sets of mutually orthogonal latin squares and Falsity of a conjecture of Euler Transactions of the American Mathematical Society, 95 (1960), PP. 191-209.

[6]. H.B. Mann “on orthogonal latin squares”, Bulletin of the American Mathematical society, 50 (1944), PP.249-257.

[7]. David A. Darke, G.H.J. Van Rees, W.D.Wallis, “Maximal sets of mutually orthogonal latin squeres” Discrete Mathematics, 194 (1999), PP.87-94.

[8]. D. Jungnickel, Maximal sets of mutually orthogonal latin squares, in: S.Cohen, H. Niederraiter Eds). Proc. 3^rd Intern. Conf. at Univ. Glasgow, 1995, London Math. Soc. Lecture Note Series, 233, Cambridge Univ. Press, Cambridge, 1996, PP.129-153.

[9]. E.T. Parker, Noextendibility conditions on mutually orthogonal latin squares, Proc. Amer. Math. Soc. 13 (1962), PP. 219-221.

Journal of University of Anbar for Pure Science

THE CONSTRUCTION AND MAXIMAL SET OF MUTUALLY ORTHOGONAL LATIN SQUARES

References

References

Volume 1, Issue 1
April 2007
Page 76-81

THE CONSTRUCTION AND MAXIMAL SET OF MUTUALLY ORTHOGONAL LATIN SQUARES

References

References

Volume 1, Issue 1April 2007Page 76-81

Volume 1, Issue 1
April 2007
Page 76-81