Abstract
Latin squares and orthogonal Latin squares have been used in the construction of many classes of designs: nets, affine planes, projective planes, and transversal designs, in particular. When orthogonal sets of Latin squares are obtained from the multiplication table of a finite group by permuting columns, each square is determined by its first row, which is a permutation of the elements of the group. This enables us to describe and study orthogonality from a purely algebraic point of view, using difference matrices, complete mappings, and orthomorphisms. The nets, affine planes, projective planes, and transversal designs constructed in this way are characterized by the action of the group on these designs. We introduce these concepts in this chapter.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abel, R.J.R., Colbourn, C.J., Dinitz, J.H.: Mutually orthogonal Latin squares (MOLS). In: Colbourn, C.J., Dinitz, J.H. (eds) Handbook of Combinatorial Designs, 2nd. edn., pp. 160–193. Chapman & Hall/CRC, Florida (2007)
Anderson, I., Colbourn, C.J., Dinitz, J.H., Griggs, T.S.: Design theory: antiquity to 1950. In: Colbourn, C.J., Dinitz, J.H. (eds) Handbook of Combinatorial Designs, 2nd. edn., pp. 11–22, Chapman & Hall/CRC, Florida (2007)
Bedford, D.: Orthomorphisms and near orthomorphisms of groups and orthogonal Latin squares: a survey. Bull. Inst. Combin. Appl. 15, 13–33 (1995)
Bedford, D.: Addendum to: “Orthomorphisms and near orthomorphisms of groups and orthogonal Latin squares: a survey”. Bull. Inst. Combin. Appl. 18, 86 (1996)
Beth, T., Jungnickel, D., Lenz, H.: Design Theory, 2nd. edn. Cambridge University Press, Cambridge (1999)
Bose, R.C., Chakravarti, I.M., Knuth, D.E.: On methods of constructing sets of mutually orthogonal Latin squares using a computer I. Technometrics 2, 507–516 (1960)
Bose, R.C., Shrikhande, S.S.: On the falsity of Euler’s conjecture about the non-existence of two orthogonal Latin squares of order 4t + 2. Proc. Natl. Acad. Sci. USA 45, 734–737 (1959)
Bose, R.C., Shrikhande, S.S., Parker, E.T.: Further results on the construction of mutually orthogonal Latin squares and the falsity of Euler’s conjecture. Canad. J. Math. 12, 189–203 (1960)
Cayley, A.: On the theory of groups as depending on the symbolical equation θn = 1. Philos. Mag. 7, 40–47 (1854)
Cayley, A.: On the theory of groups. Proc. Lond. Math. Soc. 9, 126–133 (1877/78)
Colbourn, C.J., Dinitz, J.H.: Mutually orthogonal Latin squares: a brief survey of constructions. J. Statist. Plann. Inference 95, 9–48 (2001)
Colbourn, C.J., Dinitz, J.H. (eds): Handbook of Combinatorial Designs, 2nd. edn. Chapman & Hall/CRC, Florida (2007)
Dembowski, H.P.: Finite geometries. Springer-Verlag, Berlin - Heidelberg - New York (1968)
Dénes, J., Keedwell, A.D.: Latin Squares and Their Applications. English Universities Press, London (1974)
Dénes, J., Keedwell, A.D.: Latin Squares: New Developments in the Theory and Applications. Annals of Discrete Mathematics 46, North Holland, Amsterdam (1991)
Dénes, J., Keedwell, A.D.: Latin Squares and Their Applications, 2nd. edn. North Holland, Amsterdam (2015)
Egan, J., Wanless, I.M.: Enumeration of MOLS of small order. Math. Comp. 85, 799–824 (2016).
Euler, L.: Recherche sur une nouvelle espèce de quarrès magiques. Leonardi Euleri Opera Omnia series 1 7, 291–392 (1923)
Evans, A.B.: Latin squares without orthogonal mates. Des. Codes Cryptogr. 40, 121–130 (2006)
Frisinger, H.H.: The solution of a famous two-centuries-old problem. The Leonhard Euler Latin square conjecture. Hist. Math. 8, 56–60 (1981)
Hall, M., Paige, L.J.: Complete mappings of finite groups. Pacific J. Math. 5, 541–549 (1955)
Hughes, D.R., Piper, F.C.: Projective planes. Springer, Berlin-Heidelberg-New York (1973)
Johnson, D.M., Dulmage, A.L., Mendelsohn, N.S.: Orthomorphisms of groups and orthogonal Latin squares. I. Canad. J. Math. 13, 356–372 (1961)
Kallaher, M.J.: Affine Planes with Transitive Collineation Groups. North-Holland, New York-Amsterdam (1982)
Klyve, D., Stemkosi, L.: Graeco-Latin squares and a mistaken conjecture of Euler. College Math. J. 37, 2–15 (2006)
Laywine, C.F., Mullen, G.L.: Discrete Mathematics using Latin squares. Wiley, New York (1998)
MacNeish, H.F.: Euler squares. Ann. of Math. 23, 221–227 (1922)
Mann, H.B.: On orthogonal Latin squares. Bull. Amer. Math. Soc. 50, 249–257 (1944)
Ostrom, T.G.: Replaceable nets, net collineations, and net extensions. Canad. J. Math. 18, 666–672 (1966)
Parker, E.T.: Construction of some sets of mutually orthogonal Latin squares. Proc. Amer. Math. Soc. 10, 946–949 (1959)
Quinn, K.A.S.: Difference matrices and orthomorphisms over non-abelian groups. Ars Combin. 52, 289–295 (1999)
Tarry, G.: Le problème des 36 officiers. Assoc. Franc. Paris 29, 170–203 (1900)
Ullrich, P.: An Eulerian square before Euler and an experimental design before R.A. Fisher: on the early history of Latin squares. Chance 12, 22–27 (1999)
Ullrich, P.: Officers, playing cards, and sheep. On the history of Eulerian squares and the design of experiments. Metrika 56, 189–204 (2002)
van Rees, G.H.J.: Subsquares and transversals in Latin squares. Ars Combin. 29B, 193–204 (1990)
Wanless, I.M., Webb, B.S.: The existence of Latin squares without orthogonal mates. Des. Codes Cryptogr. 40, 131–135 (2006)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this chapter
Cite this chapter
Evans, A.B. (2018). Latin Squares Based on Groups. In: Orthogonal Latin Squares Based on Groups. Developments in Mathematics, vol 57. Springer, Cham. https://doi.org/10.1007/978-3-319-94430-2_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-94430-2_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-94429-6
Online ISBN: 978-3-319-94430-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)