Diedergruppe

Diese Schneeflocke hat dieselbe Symmetriegruppe wie ein regelmäßiges Sechseck, die Diedergruppe D6.

In der Gruppentheorie lässt sich die Diedergruppe Dn als eine Gruppe erklären, die aus n Drehungen und n Achsenspiegelungen in der Ebene besteht. Für n≥3 ist das die Symmetriegruppe eines regelmäßigen n-Ecks in der Ebene. Ihr Name leitet sich vom Wort Dieder für regelmäßige Vielecke ab. Diese Gruppen treten häufig in der Geometrie und Gruppentheorie auf, werden von ein oder zwei Spiegelungen (Elementen der Ordnung 2) erzeugt und sind damit die einfachsten Beispiele von Coxeter-Gruppen.

Bezeichnungen

Es gibt für Diedergruppen zwei abweichende Bezeichnungen. In der Geometrie schreibt man üblicherweise Dn, um den Zusammenhang mit dem regelmäßigen n-Eck zu unterstreichen. In der Gruppentheorie schreibt man oft auch D2n, um stattdessen die Ordnung 2n hervorzuheben. Diese Zweideutigkeit lässt sich jedoch leicht durch eine erläuternde Ergänzung beheben. In diesem Artikel steht Dn für die Diedergruppe mit 2n Elementen.

Definition

Die Diedergruppe Dn lässt sich für jede ganze Zahl n≥1 als eine Gruppe erklären, die aus n Drehungen und n Achsenspiegelungen in der Ebene sowie der Verkettung als Verknüpfung besteht. Dadurch ist sie im Wesentlichen eindeutig festgelegt. Denn diese 2n Kongruenzabbildungen haben dann einen gemeinsamen Fixpunkt O, die n Drehwinkel (im positiven Sinn) sind

αk=2kπn(k=0,1,…,n−1),

und die n Spiegelachsen ergeben sich aus einer von ihnen durch Drehungen um die Winkel

αk2=kπn(k=0,1,…,n−1)

(siehe Satz von Leonardo).

Für n≥3 ist die Gruppe Dn daher identisch mit der Symmetriegruppe eines regelmäßigen n-Ecks, dessen Symmetrieachsen die n Spiegelachsen sind und dessen Mittelpunkt somit O ist. Die Gruppe Dn ist dann nicht abelsch, und ihre 2n Elemente bezeichnet man auch als Symmetrietransformationen.

Die Diedergruppe Dn kann für jedes n≥1 auch algebraisch definiert werden als semidirektes Produkt ℤ/nℤ⋊g↦g−1ℤ/2ℤ (dabei ist in dem semidirekten Produkt die Operation von ℤ/2ℤ auf ℤ/nℤ durch Inversion gegeben). Aber darauf wird hier nicht weiter eingegangen.

Beispiele

Ein Beispiel ist die Diedergruppe D3 der Kongruenzabbildungen eines gleichseitigen Dreiecks auf sich, die isomorph zur symmetrischen Gruppe S3 ist. D4 ist entsprechend die Symmetriegruppe des Quadrats unter Spiegelungen und Drehungen.

D2 ist isomorph zur Kleinschen Vierergruppe und ist die Symmetriegruppe (bestehend nur aus den beiden Spiegelungen, der Drehung um 180° und der Identität) von den vier Ecken eines Quadrats, bei dem nur die rechte und linke Seite eingezeichnet sind (also zwei Zweiecke). D1 ist die Symmetriegruppe eines Zweiecks.

D2 ist auch die Symmetriegruppe eines nicht gleichseitigen Rechtecks oder einer nicht gleichwinkligen Raute. D1 ist auch die Symmetriegruppe eines gleichschenkligen Dreiecks, das nicht gleichseitig ist.

Die folgende Grafik illustriert die Diedergruppe D8 anhand der Drehungen und Spiegelungen eines Stoppschildes: Die erste Zeile zeigt die acht Drehungen, die zweite Zeile die acht Spiegelungen.

Matrix-Darstellung

Die n Drehungen und n Achsenspiegelungen der Diedergruppe Dn mit einer ganzen Zahl n≥1 lassen sich durch orthogonale 2×2 -Matrizen darstellen. Dazu wird in der Ebene ein positiv orientiertes kartesisches x-y-Koordinatensystem zugrunde gelegt, dessen Ursprung der Fixpunkt O ist und dessen x-Achse eine der Spiegelachsen ist. Die Drehung rk um den Winkel αk=k⋅2π/n wird dann durch die Matrix

Ak=(cos⁡αk−sin⁡αksin⁡αkcos⁡αk)

dargestellt und die Spiegelung sk an der um O um den Winkel αk/2=k⋅π/n gedrehten x-Achse durch

Bk=(cos⁡αksin⁡αksin⁡αk−cos⁡αk)

(k=0,1,…,n−1).

Diese 2n Matrizen bilden bezüglich der Matrizenmultiplikation eine zu Dn isomorphe Gruppe. Diese Matrizengruppe ist eine Untergruppe der orthogonalen Gruppe O(2) und wird manchmal mit Dn identifiziert.

Die Winkel αk=k⋅2π/n lassen sich für alle ganzen Zahlen k bilden, ebenso die zugehörigen Drehungen rk und Achsenspiegelungen sk bzw. Matrizen Ak und Bk. Es fallen dann folgende Relationen auf:

Zykel-Graph von D4: a ist die Drehung um 90° im Uhrzeigersinn, b die Spiegelung an der vertikalen Mittelachse.

Beispiel

Für n=4 ergeben sich in der Diedergruppe D4 die vier Drehungen

r0 um 0∘, r1 um 90∘, r2 um 180∘, r3 um 270∘

und die vier Spiegelungen

s0 an der x-Achse, s1 an der Geraden y=x,
s2 an der y-Achse, s3 an der Geraden y=−x.

Diese acht Kongruenzabbildungen lassen sich durch die beiden Grafiken veranschaulichen (der animierten Grafik liegt der Gegenuhrzeigersinn als positiv zugrunde). Sie werden durch die folgenden orthogonalen Matrizen dargestellt:

A0=(1001),A1=(0−110),A2=(−100−1),A3=(01−10),B0=(100−1),B1=(0110),B2=(−1001),B3=(0−1−10).
Diedergruppe 𝐷₄
Diedergruppe 𝐷₄

Permutations-Darstellung

Zunächst setzen wir das Beispiel mit der Diedergruppe D4 fort. Diese operiert durch Symmetrietransformationen auf einem Quadrat wie in der vorangehenden Grafik gezeigt. Betrachtet man die Aktion der Diedergruppe D4 auf den Eckennummern 1,2,3,4, so erhält man eine treue Darstellung in die symmetrische Gruppe S4, also einen injektiven Gruppenhomomorphismus τ:D4→S4. Genauer gesagt wirken die Transformationen auf den Eckennummern als folgende Permutationen:

τ(r0)=(12341234),τ(r1)=(12342341),τ(r2)=(12343412),τ(r3)=(12344123),τ(s0)=(12343214),τ(s1)=(12344321),τ(s2)=(12341432),τ(s3)=(12342143).

Allgemein

Für n≥3 habe das regelmäßige n-Eck die Eckpunkte Pk(cos⁡2kπn,sin⁡2kπn) mit den Nummern k=1,2,…,n. Die Operation der Diedergruppe Dn auf diesen Eckennummern definiert eine treue Darstellung τ:Dn→Sn. Beispielsweise entspricht der Drehung r1 um 2πn die Permutation

τ(r1)=(12…n−1n23…n1)=(123…n)

(rechts in Zyklenschreibweise). Diese zyklische Permutation bildet 1 auf 2 ab, 2 auf 3 und so weiter, bis schließlich n auf 1 abgebildet wird. Die weiteren Drehungen erhält man hieraus mittels rk=r1k für alle k. Der Spiegelung s0 an der x-Achse – der Symmetrieachse durch Pn(1,0) – entspricht die Permutation

τ(s0)=(1 n−1)(2 n−2)⋯(⌊n−12⌋⌊n+22⌋),

geschrieben als Verkettung von ⌊n−12⌋ Transpositionen (Zyklen der Länge 2); dabei bezeichnet ⌊⋅⌋ die Abrundungsfunktion. Die weiteren Spiegelungen erhält man hieraus mittels sk=rks0 für alle k.

Für n=1,2 dagegen kann es überhaupt keine injektive Abbildung Dn→Sn geben, weil dann Dn mehr Elemente als Sn hat: 2n>n! .

Erzeuger und Relationen

Alle n Drehungen werden von r=r1 erzeugt. Diese bilden eine zyklische Untergruppe der Ordnung n und demnach von Index 2. Man erhält die gesamte Gruppe durch Hinzufügen einer beliebigen Spiegelung, zum Beispiel s=s0, und so die Präsentation

Dn=⟨r,s|rn=s2= srsr=e⟩

für n≥2, wobei e das neutrale Element der Gruppe ist.

Cayleygraph der Diedergruppe D5

Aus den letzten beiden Gleichungen folgt sr=r−1s−1 =r−1s und daraus

srk=r−ks

für alle ganzen Zahlen k (zunächst induktiv nur für k≥0, aber hieraus auch sr−k=rks). Mit rn=e ergibt sich noch srk=rn−ks.

Die Verkettung von zwei Spiegelungen ist eine Drehung. Ist der Winkel zwischen den beiden Spiegelachsen α, so ist diese Verkettung eine Drehung um den Winkel 2α. Das bedeutet, dass die Diedergruppe Dn für n≥2 von zwei benachbarten Spiegelungen, zum Beispiel s0 und s1, erzeugt wird. Man erhält so die Präsentation

Dn=⟨s0,s1|s02=s12=(s0s1)n=e⟩

für n≥2 bzw. D1=⟨s0|s02=e⟩. Dies ist der einfachste Fall einer Coxeter-Gruppe.

Für alle Indizes i und j gilt außerdem:

  1. rirj=ri+j
  2. risj=si+j
  3. sirj=si−j
  4. sisj=ri−j

Dabei werden die Indizes jeweils modulo n betrachtet (ri+n=ri und si+n=si).

Anwendungen

Geometrie

Diedergruppen sind die einfachsten Beispiele von Spiegelungsgruppen. Diese spielen in der klassischen Geometrie eine wichtige Rolle, zum Beispiel bei der Klassifikation der regulären Polyeder. In Dimension 2 entsprechen hier Diedergruppen den regulären Polygonen.

Codierung

Manche Prüfsummenverfahren beruhen auf Diedergruppen – als Alternative zu diversen modulo-basierten Verfahren. So wurde bei den 11-stelligen Nummern der 10- bis 1000-DM-Banknoten der vierten Serie (der letzten vor dem Euro) ein Prüfzeichen-Code C über der Diedergruppe D5 verwendet (für die 10-stelligen Nummern der 5-DM-Scheine wurde er in naheliegender Weise modifiziert).

Permutation f der Diedergruppe D₅
Permutation f der Diedergruppe D₅

Der Code C lässt sich als die Menge aller 11-Tupel

x=(x1,x2,…,x10,x11)∈D511

auffassen, welche die folgende Kontrollgleichung erfüllen:

f(x1) f2(x2)⋯f10(x10) x11=e

mit der durch die Skizze gegebenen bijektiven Abbildung f:D5→D5 und deren Iterierten wie etwa f2=f∘f (e, r und s wie oben). Der Code C⊆D511 lässt jeden Einzelfehler erkennen, ebenso jede Nachbar-Vertauschung („Zahlendreher“) – außer der von x10 mit x11 (es wurde vergessen, x11 mit f11 abzubilden).

5 Drehungen5 Spiegelungen
Gruppenelementerr2r3r4srsr2sr3sr4s
Ziffer0123456789
BuchstabeADGKLNSUYZ

Bei den Nummern sind die Gruppenelemente x1, x2, x10 durch Buchstaben und x3,…, x9, x11 durch Ziffern gemäß der Tabelle symbolisiert (die Ziffer an der letzten Stelle ist das Prüfzeichen).

Beispiel. Die Nummer AA6186305Z2 eines 100-DM-Scheins entspricht dem 11-Tupel

x=(e,e,rs,r,r3s,rs,r3,e,s,r4s,r2)∈D511.

Um zu zeigen, dass x die Kontrollgleichung tatsächlich erfüllt, werden zunächst die einzelnen Faktoren der linken Seite an der Skizze abgelesen: f(e)=r, f2(e)=s und so fort. Dann wird ihr Produkt bestimmt und vereinfacht, insbesondere mit den drei in Klammern stehenden Rechenregeln in D5 für ganzzahliges k:

f(e)rr0 f2(e)sr0 f3(rs)r3 f4(r)r4 f5(r3s)er0 f6(rs)rsr0 f7(r3)rsr0 f8(e)er0 f9(s)r3 s f10(r4s)r2 r2
=rsr8srsr3sr4(srk=r−ks)|=rr−8ssrr−3ssr4(s2=e)=r−5=e(r5k=e)

und somit ist auch x∈C.

Siehe auch

Einzelnachweise und Anmerkungen

  1. ↑ Die Verkettung wird häufig mit ∘ bezeichnet und die Gruppe dann auch ausführlicher mit (Dn,∘).
  2. ↑ Alle n Spiegelachsen gehen also durch den Punkt O, und dieser kann als gemeinsamer Drehpunkt betrachtet werden. O erhält man etwa als Schwerpunkt der Bildpunkte eines beliebigen Punktes P unter allen Gruppenelementen: O=12n∑g∈Dng(P).
  3. 1 2 Welcher Drehsinn in der Ebene als der positive zugrunde liegt, spielt keine Rolle.
  4. ↑ Wenn n ungerade ist, dann verläuft jede der n Spiegelachsen durch einen Eckpunkt und den Mittelpunkt der gegenüberliegenden Seite. Für gerades n gibt es hingegen zwei Arten von Spiegelachsen, durch zwei gegenüberliegende Eckpunkte oder durch zwei gegenüberliegende Seitenmittelpunkte.
  5. ↑ Falls hier noch der Uhrzeigersinn als positiv und die x-Achse nach oben zeigend zugrunde liegt, so zeigt die y-Achse nach rechts, und es ist
    r0=e,r1=a,r2=a2,r3=a3, s0=b,s1=ab,s2=a2b,s3=a3b.
  6. 1 2 Albrecht Beutelspacher: Vertrauen ist gut, Kontrolle ist besser! Vom Nutzen elementarer Mathematik zum Erkennen von Fehlern. In: Jahrbuch Überblicke Mathematik. 1995, ISSN 0172-8512, DNB 011466979, S. 27–37.
  7. 1 2 Ralph-Hardo Schulz: Codierungstheorie. Eine Einführung. 2., aktualisierte und erweiterte Auflage. Vieweg, Wiesbaden 2003, ISBN 3-528-16419-0, S. 64–66.