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! (Artikel eintragen)

Ein lateinisches Quadrat der Ordnung 7 am Gonville and Caius College, Cambridge.

Ein lateinisches Quadrat ist ein Quadrat aus $n\cdot n$ 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.

Beispiele

Ein lateinisches Quadrat der Ordnung 3:

$\begin{bmatrix} 1 & 2 & 3 \\ 3 & 1 & 2 \\ 2 & 3 & 1 \\ \end{bmatrix}$

Ein lateinisches Quadrat der Ordnung 4:

$\begin{bmatrix} a & b & c & d \\ b & c & d & a \\ c & d & a & b \\ d & a & b & c \end{bmatrix}$

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 $3\times 3$-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

• Griechisch-lateinisches Quadrat

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

• Lars Dovling Andersen: The History of Latin Squares (Universität Aalborg) (PDF-Datei; 1,20 MB)
• http://www.hp-gramatke.de/magic_sq/german/page0090.htm
• http://hem.passagen.se/tan01/Arch/callsign.htm
• http://www.magichypercubes.com/Encyclopedia/DataBase/GeneralSpreadsheets.html