Lateinisches Quadrat

aus Wikipedia, der freien Enzyklopädie

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.

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.

[Bearbeiten] Beispiele

Es folgt jeweils ein lateinisches Quadrat der Ordnung 3 und 4:

$\begin{bmatrix} 1 & 2 & 3 \\ 3 & 1 & 2 \\ 2 & 3 & 1 \\ \end{bmatrix} \quad\quad \begin{bmatrix} a & b & c & d \\ b & c & d & a \\ c & d & a & b \\ d & a & b & c \end{bmatrix}$

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.

Es folgt ein lateinisches Quadrat der Ordnung 10, welches nicht mit der obigen einfachen Regel erstellt wurde:

[Bearbeiten] Zusammenhang zum Zahlenspiel 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.