Skip to main content
Erschienen in:
Buchtitelbild

2018 | OriginalPaper | Buchkapitel

1. Latin Squares Based on Groups

verfasst von : Anthony B. Evans

Erschienen in: Orthogonal Latin Squares Based on Groups

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
6.
Zurück zum Zitat 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) 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)
20.
Zurück zum Zitat 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) 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)
35.
Zurück zum Zitat Bedford, D.: Orthomorphisms and near orthomorphisms of groups and orthogonal Latin squares: a survey. Bull. Inst. Combin. Appl. 15, 13–33 (1995)MathSciNetMATH Bedford, D.: Orthomorphisms and near orthomorphisms of groups and orthogonal Latin squares: a survey. Bull. Inst. Combin. Appl. 15, 13–33 (1995)MathSciNetMATH
36.
Zurück zum Zitat Bedford, D.: Addendum to: “Orthomorphisms and near orthomorphisms of groups and orthogonal Latin squares: a survey”. Bull. Inst. Combin. Appl. 18, 86 (1996)MathSciNetMATH Bedford, D.: Addendum to: “Orthomorphisms and near orthomorphisms of groups and orthogonal Latin squares: a survey”. Bull. Inst. Combin. Appl. 18, 86 (1996)MathSciNetMATH
41.
Zurück zum Zitat Beth, T., Jungnickel, D., Lenz, H.: Design Theory, 2nd. edn. Cambridge University Press, Cambridge (1999)MATH Beth, T., Jungnickel, D., Lenz, H.: Design Theory, 2nd. edn. Cambridge University Press, Cambridge (1999)MATH
43.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
45.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
46.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
67.
Zurück zum Zitat Cayley, A.: On the theory of groups as depending on the symbolical equation θn = 1. Philos. Mag. 7, 40–47 (1854)CrossRef Cayley, A.: On the theory of groups as depending on the symbolical equation θn = 1. Philos. Mag. 7, 40–47 (1854)CrossRef
78.
Zurück zum Zitat Colbourn, C.J., Dinitz, J.H.: Mutually orthogonal Latin squares: a brief survey of constructions. J. Statist. Plann. Inference 95, 9–48 (2001)MathSciNetCrossRef Colbourn, C.J., Dinitz, J.H.: Mutually orthogonal Latin squares: a brief survey of constructions. J. Statist. Plann. Inference 95, 9–48 (2001)MathSciNetCrossRef
79.
Zurück zum Zitat Colbourn, C.J., Dinitz, J.H. (eds): Handbook of Combinatorial Designs, 2nd. edn. Chapman & Hall/CRC, Florida (2007)MATH Colbourn, C.J., Dinitz, J.H. (eds): Handbook of Combinatorial Designs, 2nd. edn. Chapman & Hall/CRC, Florida (2007)MATH
88.
Zurück zum Zitat Dembowski, H.P.: Finite geometries. Springer-Verlag, Berlin - Heidelberg - New York (1968)CrossRef Dembowski, H.P.: Finite geometries. Springer-Verlag, Berlin - Heidelberg - New York (1968)CrossRef
91.
Zurück zum Zitat Dénes, J., Keedwell, A.D.: Latin Squares and Their Applications. English Universities Press, London (1974)MATH Dénes, J., Keedwell, A.D.: Latin Squares and Their Applications. English Universities Press, London (1974)MATH
93.
Zurück zum Zitat 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: New Developments in the Theory and Applications. Annals of Discrete Mathematics 46, North Holland, Amsterdam (1991)
95.
Zurück zum Zitat Dénes, J., Keedwell, A.D.: Latin Squares and Their Applications, 2nd. edn. North Holland, Amsterdam (2015)MATH Dénes, J., Keedwell, A.D.: Latin Squares and Their Applications, 2nd. edn. North Holland, Amsterdam (2015)MATH
107.
110.
Zurück zum Zitat Euler, L.: Recherche sur une nouvelle espèce de quarrès magiques. Leonardi Euleri Opera Omnia series 1 7, 291–392 (1923) Euler, L.: Recherche sur une nouvelle espèce de quarrès magiques. Leonardi Euleri Opera Omnia series 1 7, 291–392 (1923)
126.
148.
Zurück zum Zitat Frisinger, H.H.: The solution of a famous two-centuries-old problem. The Leonhard Euler Latin square conjecture. Hist. Math. 8, 56–60 (1981)MathSciNetMATH Frisinger, H.H.: The solution of a famous two-centuries-old problem. The Leonhard Euler Latin square conjecture. Hist. Math. 8, 56–60 (1981)MathSciNetMATH
171.
190.
Zurück zum Zitat Hughes, D.R., Piper, F.C.: Projective planes. Springer, Berlin-Heidelberg-New York (1973)MATH Hughes, D.R., Piper, F.C.: Projective planes. Springer, Berlin-Heidelberg-New York (1973)MATH
196.
Zurück zum Zitat Johnson, D.M., Dulmage, A.L., Mendelsohn, N.S.: Orthomorphisms of groups and orthogonal Latin squares. I. Canad. J. Math. 13, 356–372 (1961)MathSciNetCrossRef Johnson, D.M., Dulmage, A.L., Mendelsohn, N.S.: Orthomorphisms of groups and orthogonal Latin squares. I. Canad. J. Math. 13, 356–372 (1961)MathSciNetCrossRef
210.
Zurück zum Zitat Kallaher, M.J.: Affine Planes with Transitive Collineation Groups. North-Holland, New York-Amsterdam (1982)MATH Kallaher, M.J.: Affine Planes with Transitive Collineation Groups. North-Holland, New York-Amsterdam (1982)MATH
222.
Zurück zum Zitat Klyve, D., Stemkosi, L.: Graeco-Latin squares and a mistaken conjecture of Euler. College Math. J. 37, 2–15 (2006)MathSciNetCrossRef Klyve, D., Stemkosi, L.: Graeco-Latin squares and a mistaken conjecture of Euler. College Math. J. 37, 2–15 (2006)MathSciNetCrossRef
223.
Zurück zum Zitat Laywine, C.F., Mullen, G.L.: Discrete Mathematics using Latin squares. Wiley, New York (1998)MATH Laywine, C.F., Mullen, G.L.: Discrete Mathematics using Latin squares. Wiley, New York (1998)MATH
258.
264.
Zurück zum Zitat Parker, E.T.: Construction of some sets of mutually orthogonal Latin squares. Proc. Amer. Math. Soc. 10, 946–949 (1959)MathSciNetCrossRef Parker, E.T.: Construction of some sets of mutually orthogonal Latin squares. Proc. Amer. Math. Soc. 10, 946–949 (1959)MathSciNetCrossRef
273.
Zurück zum Zitat Quinn, K.A.S.: Difference matrices and orthomorphisms over non-abelian groups. Ars Combin. 52, 289–295 (1999)MathSciNetMATH Quinn, K.A.S.: Difference matrices and orthomorphisms over non-abelian groups. Ars Combin. 52, 289–295 (1999)MathSciNetMATH
307.
Zurück zum Zitat Tarry, G.: Le problème des 36 officiers. Assoc. Franc. Paris 29, 170–203 (1900)MATH Tarry, G.: Le problème des 36 officiers. Assoc. Franc. Paris 29, 170–203 (1900)MATH
313.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
314.
Zurück zum Zitat Ullrich, P.: Officers, playing cards, and sheep. On the history of Eulerian squares and the design of experiments. Metrika 56, 189–204 (2002)MATH Ullrich, P.: Officers, playing cards, and sheep. On the history of Eulerian squares and the design of experiments. Metrika 56, 189–204 (2002)MATH
315.
Zurück zum Zitat van Rees, G.H.J.: Subsquares and transversals in Latin squares. Ars Combin. 29B, 193–204 (1990)MathSciNetMATH van Rees, G.H.J.: Subsquares and transversals in Latin squares. Ars Combin. 29B, 193–204 (1990)MathSciNetMATH
326.
Zurück zum Zitat Wanless, I.M., Webb, B.S.: The existence of Latin squares without orthogonal mates. Des. Codes Cryptogr. 40, 131–135 (2006)MathSciNetCrossRef Wanless, I.M., Webb, B.S.: The existence of Latin squares without orthogonal mates. Des. Codes Cryptogr. 40, 131–135 (2006)MathSciNetCrossRef
Metadaten
Titel
Latin Squares Based on Groups
verfasst von
Anthony B. Evans
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-94430-2_1

Premium Partner