Allgemeine lineare Gruppe

Aus testwiki
Zur Navigation springen Zur Suche springen

Die allgemeine lineare Gruppe GL(n,K) vom Grad n über einem Körper K ist die Gruppe (G,) bestehend aus der Menge aller regulären Vorlage:Nowrap-Matrizen mit Einträgen aus Vorlage:Nowrap

G={AMn(K):det(A)0}

zusammen mit der Matrizenmultiplikation als Gruppenverknüpfung

(A,B)AB,

Mn(K) bezeichnet dabei den Matrizenring. Die Invertierbarkeit garantiert, dass es sich wirklich um eine Gruppe handelt. Die allgemeine lineare Gruppe wird auch mit GLn(K) notiert.

Die Bezeichnung GL kommt von generell linear oder der englischen Bezeichnung „general linear group“.

Wenn der Körper K ein endlicher Körper 𝔽q mit einer Primzahlpotenz q ist, so schreibt man auch GL(n,q) statt Vorlage:Nowrap. Wenn aus dem Kontext klar ist, dass der Körper der reellen oder der komplexen Zahlen zu Grunde gelegt ist, schreibt man auch GL(n) oder Vorlage:Nowrap.

Die allgemeine lineare Gruppe und ihre Untergruppen finden Anwendung in der Darstellung von Gruppen sowie in der Untersuchung von Symmetrien.

Untergruppen der allgemeinen linearen Gruppe werden als Matrizengruppen bezeichnet.

Allgemeine lineare Gruppe über einem Vektorraum

Wenn V ein Vektorraum über einem Körper K ist, schreibt man GL(V) oder Aut(V) für die Gruppe aller Automorphismen von Vorlage:Nowrap, also aller bijektiven linearen Abbildungen Vorlage:Nowrap, mit der Hintereinanderausführung solcher Abbildungen als Gruppenverknüpfung.

Wenn V die endliche Dimension n hat, sind GL(V) und GL(n,K) isomorph. Für eine gegebene Basis des Vektorraums V kann jeder Automorphismus von V durch eine invertierbare Vorlage:Nowrap-Matrix dargestellt werden. Dadurch wird ein Isomorphismus von GL(V) auf GL(n,K) hergestellt.

Für n2 ist die Gruppe GL(n,K) nichtabelsch. Für n=2 gilt beispielsweise

(1011)(1101)=(1112)

aber

(1101)(1011)=(2111).

Das Zentrum von GL(n,K) besteht aus den Vielfachen der Einheitsmatrix (mit Skalaren aus Vorlage:Nowrap).

Untergruppen von GL (n, K)

Jede Untergruppe von GL(n,K) wird eine Matrizengruppe oder lineare Gruppe genannt. Einige Untergruppen haben besondere Bedeutung.

Für K= beschreiben diese Matrizen Automorphismen des Vorlage:Nowrap, die die Euklidische Norm und das Skalarprodukt erhalten, also orthogonale Abbildungen.

Über den reellen und komplexen Zahlen

Die allgemeine lineare Gruppe GL(n) über dem Körper oder ist eine algebraische Gruppe und damit insbesondere eine Lie-Gruppe über dem Körper und hat die Dimension Vorlage:Nowrap.

Beweis:
GL(n) ist eine Untermenge der Mannigfaltigkeit Matn(K) aller Vorlage:Nowrap-Matrizen, die ein Vektorraum der Dimension n2 ist. Die Determinante ist eine polynomiale und damit insbesondere eine stetige Abbildung Vorlage:Nowrap. GL(n) ist als Urbild der offenen Teilmenge K× von K eine offene, nicht leere Teilmenge von Matn(K) und hat deshalb ebenfalls die Dimension Vorlage:Nowrap

Die Lie-Algebra zu GL(n) ist die allgemeine lineare Lie-Algebra Vorlage:Nowrap. Diese besteht aus allen Vorlage:Nowrap-Matrizen mit dem Kommutator als Lie-Klammer.

Während GL(n,) zusammenhängend ist, hat GL(n,) zwei Zusammenhangskomponenten: die Matrizen mit positiver und die mit negativer Determinante. Die Zusammenhangskomponente mit positiver Determinante enthält das Einselement und bildet eine Untergruppe Vorlage:Nowrap. Diese Untergruppe ist eine zusammenhängende Lie-Gruppe mit reeller Dimension n2 und hat dieselbe Lie-Algebra wie Vorlage:Nowrap.

Über endlichen Körpern

Wenn K ein endlicher Körper mit p Elementen ist, wobei p eine Primzahl ist, dann ist GL(n,p) eine endliche Gruppe der Ordnung

Vorlage:Nowrap.

Dieser Wert kann beispielsweise durch Abzählen der Möglichkeiten für die Matrixspalten ermittelt werden: Für die erste Spalte gibt es pn1 Belegungsmöglichkeiten (alle außer der Nullspalte), für die zweite Spalte gibt es pnp Möglichkeiten (alle außer den Vielfachen der ersten Spalte) etc.

Wenn K ein endlicher Körper mit q=pk Elementen ist, wobei p eine Primzahl ist, dann ist GL(n,q) eine endliche Gruppe der Ordnung

Vorlage:Nowrap.

Anmerkung: Über dem Ring pk mit pk Elementen, wobei p eine Primzahl ist, ist die Gruppe GL(n,pk) eine endliche Gruppe der Ordnung

Vorlage:Nowrap.[1]

Für die allgemeine lineare Gruppe über dem Körper mit 2 Elementen gibt es einige Besonderheiten. Zunächst fallen sie mit den projektiven und speziellen projektiven Gruppen zusammen, das heißt

Vorlage:Nowrap.

Insbesondere sind diese Gruppen für n3 einfach und in kleinen Dimensionen bestehen folgende Isomorphismen:

Vorlage:Nowrap, das ist die symmetrische Gruppe S3 mit 6 Elementen.
Vorlage:Nowrap, das ist die einfache Gruppe mit 168 Elementen.
Vorlage:Nowrap, das ist die alternierende Gruppe A8 mit 20160 Elementen.

Projektive lineare Gruppe

Vorlage:Hauptartikel Die projektive lineare Gruppe PGL(V) über einem Vektorraum V über einem Körper K ist die Faktorgruppe Vorlage:Nowrap, wobei K× die normale (sogar zentrale) Untergruppe der skalaren Vielfachen kidV der Identität id:VV ist mit k aus Vorlage:Nowrap. Die Bezeichnungen PGL(n,K) usw. entsprechen denen der allgemeinen linearen Gruppe. Wenn K ein endlicher Körper ist, sind PGL(n,K) und SL(n,K) gleichmächtig, aber im Allgemeinen nicht isomorph.

Der Name stammt aus der projektiven Geometrie, wo das Analogon zur allgemeinen linearen Gruppe die projektive lineare Gruppe ist, zum Vorlage:Nowrap-dimensionalen projektiven Raum über K gehört dabei die Gruppe Vorlage:Nowrap, sie ist die Gruppe aller Projektivitäten des Raumes.

Ein Spezialfall ist die Gruppe der Möbiustransformationen, die Vorlage:Nowrap.

Einzelnachweise

  1. Jeffrey Overbey, William Traves and Jerzy Wojdylo: On The Keyspace Of The Hill Cipher. (PDF; 143 kB).