The Connection Between Finite Projective Planes And Latin Squares

https://doi.org/10.47194/ijgor.v3i2.164

Authors

  • Mochamad Suyudi Department of Mathematics, FMIPA, Universitas Padjadjaran Jl. Raya Bandung-Sumedang Km 21, Jatinangor 45363, Jawa Barat, Indonesia

Keywords:

Latin square, mutualy orthogonal latin squares, finite projective plane

Abstract

A Latin square arrangement is an arrangement of r symbols in r rows and c columns, such that every symbol occurs once in each row and each column. When two Latin squares of same order are superimposed on one another, in the resultant array if every ordered pair of symbols occurs exactly once, then the two Latin squares are said to be orthogonal. If in a set of Latin squares, any two Latin squares are orthogonal then the set is called Mutually Orthogonal Latin Squares of order r. Methods of constructing when p is prime or prime power are discussed here. A finite projective plane of order n exists if n is a prime or power of a prime number and it has been assumed that this is the only one that exists, reminiscent of the conjecture about the existence of  Latin squares n x n orthogonal to each other, so that these two existence problems are equivalent.

References

Bryant, Victor.(1993). Aspects of combinatorics : a wide-ranging introduction. Cambridge university press

Denes, J. and Keedwell, A.D.(1974). Latin squares and their Applications. Academic Press, New York. 1974.

Denes, J., and Keedwell, A.D. (Eds). (1991). Latin squares: New Developments in Theory and Application Ann. Discrete Mathematics 46, North Holland, New York 1991.

Euler, L. Recherches sur une nouvelle espace de quarries magiques. (1782). Verhandelingen uitegegeren door het zeeuwseh Genoolschap der wetenschappen te Vlissingen 9, 85-239.

Hall, M. (1967). Combinatorial theory. Waltham, Mass : Blaisdell Pub. Co

Wilson. R.M. (1974). Concerning the number of mutually orthogonal Latin squares. Discrete Mathematics, 9, 181-198

Published

2022-08-05