Benutzer:Filomusa/Dualität endlicher abelscher Gruppen und DFT

Gruppencharaktere und diskrete Fouriertransformation (DFT)

Bearbeiten

iDFT = Dualität (Spezialfall Pontrjagin, siehe LitHinweis in vdW) Quelle: vdW und Artin (GalTheorie)

Charaktere von Gruppen

Bearbeiten
Definition
 .

Punktweise Verknüpfung von Charakteren liefert Gruppenstruktur auf Charakteren  .

Spezialfall
Das Bild endlicher Gruppen besteht aus Einheitswurzeln. Es genügt die Gruppe der Einheitswurzeln zu betrachten, deren Ordnung gleich dem kleinsten gemeinsamen Vielfachen der Ordnungen der Gruppenelemente ist. Dies darf kein Vielfaches der Körpercharakteristik sein.
Spezialfall
Bei zyklische Gruppe   der Orndnung legt schon   den Charakter   vollständig fest. Die Abbildung   ist (gemäß der punktweisen Verknüpfung auf  ) ein Homomorphismus, zwar aus Anzahlgründen ein Isomorphismus.
Spezialfall
Zyklische Gruppen liefern beidseitig nicht entartete Paarung  . Diese induziert also eine kanonische Isomorphie  .
Verallgemeinerung
Da abelsche Gruppen Moduln über dem Hauptidealring   sind, liefert der Elementarteilersatz eine Verallgemeinerung auf endlich erzeugte abelsche Torsionsgruppen, also endliche abelsche Gruppen.
Summenformel (Charakterrelation)
Nach dem Unabhängigkeitssatz von Dedekind spannt   den  -dimensionalen Vektorraum   der Abbildungen   über   auf. Mit Hilfe der Charakterformel gilt
Umformulierung als Matrixgleichung
Spezialfall  
  ist Hilbert-Raum vermöge  . Die obige Gleichung ist die Zerlegung bezüglich einer Hilbert-Basis (Fourier-Zerlegung).
Verallgemeinerungen