Griechisch-lateinisches Quadrat

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen
Griechisch-lateinisches Quadrat der Größe 5

Ein griechisch-lateinisches Quadrat (GLQ) oder Eulersches Quadrat der Größe n ist ein quadratisches Schema mit n Zeilen und n Spalten, bei dem in jedem der Felder ein Zeichen aus einer Menge G und eines aus einer anderen Menge L eingetragen ist. Es wird auch orthogonales lateinisches Quadrat genannt.

Dabei muss in jeder Zeile und auch in jeder Spalte jedes Element aus G und ebenso jedes Element aus L genau einmal vorkommen, und jedes Tupel muss im gesamten Quadrat genau einmal vorkommen.

Ein GLQ ist eine Verallgemeinerung des sogenannten lateinischen Quadrates. Während es beim lateinischen Quadrat um eine Menge geht, geht es beim GLQ um zwei Mengen. Das Konzept wurde von Leonhard Euler eingeführt, der für die Menge G Buchstaben des griechischen und für L Buchstaben des lateinischen Alphabets verwendete. Daraus entstand der Name.

In den 1780er Jahren fand Euler Methoden zur Konstruktion von GLQ mit ungerader oder durch vier teilbarer Größe n. Es gelang ihm jedoch nicht, auch für Lösungen zu finden. Der Fall ist als Problem der 36 Offiziere oder 36-Offiziere-Rätsel bekannt geworden, das Euler 1779 aufgab[1]: sechs Regimenter stellen je sechs Offiziere mit sechs verschiedenen Dienstgraden, und sie sollen sich so in einem 6×6-Quadrat aufstellen, dass in jeder Zeile und in jeder Spalte jedes Regiment und jeder Dienstgrad einmal vorkommt.

Euler vermutete entsprechend, dass es genau dann ein GLQ gibt, wenn . Dass es für keine Lösung gibt, wurde 1901 von Gaston Tarry gezeigt, aber im Jahr 1959 konstruierten R. C. Bose und S. S. Shrikhande Gegenbeispiele mit und E. T. Parker mit . Parker, Bose und Shrikhande bewiesen schließlich, dass für alle Größen außer und ein GLQ existiert.[2]

Statistische Versuchsplanung[Bearbeiten | Quelltext bearbeiten]

Ein Agrarwissenschaftler möchte herausfinden, welche Düngerkonzentration und Bewässerungsmenge den Ernteertrag seiner Nutzpflanzen maximiert. Dazu unterteilt er sein Feld in mal einzelne Bereiche. In jedem der Bereiche wird eine der Düngerkonzentrationen , , oder mit und eine der Bewässerungsmengen , , oder mit verwendet. Die Anbaubedingungen können sich je nach Position im Feld unterscheiden, weshalb Blockfaktoren nötig sind. Zusammen mit den beiden interessierenden Faktoren Düngerkonzentration und Bewässerungsmenge ergibt das insgesamt Faktoren mit jeweils Faktorstufen. Ein randomisiertes lateinisches Quadrat als statistischer Versuchsplan kann in R mit der Funktion design.graeco aus dem Paket agricolae[3] generiert werden. Abweichend zur obigen Definition werden die Stufen des zweiten Faktors im folgenden Versuchsplan mit kleinen lateinischen Buchstaben bezeichnet.

A a B b C c D d
B c A d D a C b
C d D c A b B a
D b C a B d A c

In diesem Versuchsplan kommt jede Faktorstufenkombination der beiden interessierenden Faktoren Düngerkonzentration und Bewässerungsmenge genau einmal vor, wodurch nur die Haupteffekte geschätzt werden können. Ist man zusätzlich an Wechselwirkungen interessiert, sollte jede Faktorstufenkombination mehrmals im Experiment durchgeführt werden.

Nicht-klassische Lösung des 36-Offiziere-Rätsels[Bearbeiten | Quelltext bearbeiten]

Mit dem Ansatz, die Felder als verschränkte Quanten zu betrachten, gelang 2021 eine nicht-klassische Lösung einer verallgemeinerten Fassung des 36-Offiziere-Rätsels, das in der ursprünglichen Fassung unlösbar ist. Analog zu der Anforderung, dass sich die Symbole in jeder Zeile und Spalte eines griechisch-lateinischen Quadrats nicht wiederholen dürfen, müssen die Quantenzustände in jeder Zeile oder Spalte eines griechisch-lateinischen Quantenquadrats Vektoren entsprechen, die senkrecht zueinander stehen.

Mit Hilfe eines Algorithmus konnten Beinahe-Lösungen gefunden werden, die manuell zu exakten Lösungen nachgebessert werden konnten. Es zeigt sich, dass nur benachbarte Offiziersränge und benachbarte Regimenter verschränkt sind und dass die Gewichtungen in den Überlagerungszuständen dem goldenen Schnitt entsprechen.[4]

Weblinks[Bearbeiten | Quelltext bearbeiten]

Einzelnachweise[Bearbeiten | Quelltext bearbeiten]

  1. Dan Garisto: Quantenoffiziere lösen jahrhundertealtes Rätsel. Spektrum der Wissenschaft Verlagsgesellschaft mbH, 10. Februar 2022, abgerufen am 12. März 2022.
  2. R. C. Bose, S. S. Shrikhande, E. T. Parker: Weitere Ergebnisse zur Konstruktion zueinander orthogonaler lateinischer Quadrate und zur Falschheit der Eulerschen Vermutung. In: Canadian Journal of Mathematics. Band 12. Cambridge University Press, 1960, S. 189–203, doi:10.4153/CJM-1960-016-5 (englisch, cambridge.org [abgerufen am 12. März 2022] Originaltitel: Further Results on the Construction of Mutually Orthogonal Latin Squares and the Falsity of Euler's Conjecture.).
  3. Felipe de Mendiburu: agricolae: Statistical Procedures for Agricultural Research. 12. Juni 2016, abgerufen am 9. März 2017.
  4. S. A. Rather, A. Burchardt, W. Bruzda, G. Rajchel-Mieldzioć, A. Lakshminarayan, K. Życzkowski: Sechsunddreißig verschränkte Offiziere von Euler: Quantenlösung für ein klassisch unmögliches Problem. In: Quantum Physics. 2021, arxiv:2104.05122 [abs] (englisch, Originaltitel: Thirty-six entangled officers of Euler: Quantum solution to a classically impossible problem.).

Literatur[Bearbeiten | Quelltext bearbeiten]

  • Victor Bryant: Aspects of Combinatorics: A Wide-ranging Introduction. Cambridge University Press, 1993, ISBN 0-521-42997-8.