- Lateinisches Quadrat
-
Dieser Artikel wurde auf der Qualitätssicherungsseite des Portals Mathematik eingetragen. Dies geschieht, um die Qualität der Artikel aus dem Themengebiet Mathematik auf ein akzeptables Niveau zu bringen. Bitte hilf mit, die Mängel dieses Artikels zu beseitigen, und beteilige dich bitte an der Diskussion!
Ein lateinisches Quadrat ist ein Quadrat aus
Feldern, wobei jedes Feld mit einem von n verschiedenen Symbolen belegt ist, so dass jedes Symbol in jeder Zeile und in jeder Spalte jeweils genau einmal auftritt. Die Zahl n wird Ordnung des lateinischen Quadrats genannt.
Als Symbole werden häufig die Zahlen von 1 bis n, n verschiedene Buchstaben oder auch n verschiedene Farben verwendet. Der Mathematiker Leonhard Euler befasste sich intensiv mit solchen Quadraten; als Symbolmenge benutzte er das lateinische Alphabet. Der Name lateinisches Quadrat geht darauf zurück.
Inhaltsverzeichnis
Beispiele
Ein lateinisches Quadrat der Ordnung 3:
Ein lateinisches Quadrat der Ordnung 4:
Konstruktionsverfahren
Es lässt sich leicht ein lateinisches Quadrat für eine beliebige gegebene Ordnung n angeben: Dazu verteilt man n verschiedene Symbole beliebig auf die erste Reihe des Quadrats. Die folgenden Reihen füllt man nun sukzessive aus, indem man die jeweils vorangehende Reihe um eins nach rechts verschoben übernimmt. Das äußerste rechte Symbol der vorangehenden Reihe würde dabei aus dem Quadrat hinausfallen; stattdessen trägt man es in der neuen Reihe ganz links ein.
Das erste der obigen Beispiele ist auf diese Art konstruiert.
Spezialfälle
Sudoku
Ein lateinisches Quadrat der Ordnung 9 mit der Zusatzbedingung, dass in der Aufteilung in neun
-Quadrate in jedem dieser Quadrate alle Symbole jeweils genau einmal auftreten, führt zu dem Zahlenrätsel Sudoku.
Anwendungen
In der diskreten Mathematik und insbesondere in der Kombinatorik sind lateinische Quadrate von Bedeutung, da sie im Zusammenhang zu manchen endlichen Objekten stehen. Lateinische Quadrate treten beispielsweise als Verknüpfungstabellen von Quasigruppen und Gruppen auf, und eine Parallelenklasse einer endlichen affinen Ebene lässt sich bei geeigneter Wahl eines Koordinatensystems als lateinisches Quadrat interpretieren.
Siehe auch
Literatur
- J.H. van Lint, R.M. Wilson: A Course in Combinatorics. Cambridge University Press 1992, ISBN 0-521-42260-4, S.157ff
- Latin Squares in der Encyclopaedia of Mathematics
Weblinks
Wikimedia Foundation.