Table Of ContentFrobenius-Schur-Indikatoren in
Charakteristik 2
von
SS
D
inMathematik
vorgelegtder
FakultätfürMathematik,InformatikundNaturwissenschaftender
Rheinisch-WestfälischeTechnischeHochschuleAachen
März2007
Angefertigtam
LehrstuhlDfürMathematik
bei
ProfessorDr.G.Hiß
ii
Inhaltsverzeichnis
Notation v
Vorwort xiii
1. TheoretischeGrundlagen 1
§1.1.SymmetrischeBilinearformen . . . . . . . . . . . . . . . . . . . . . . . . . . 1
§1.2.QuadratischeFormen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
§1.3.DieorthogonaleGruppeundderSatzvonWitt. . . . . . . . . . . . . . . . . . 17
§1.4.Die Klassifikation der (halb-)regulären quadratischen Formen über endlichen
KörpernundderenorthogonaleGruppe . . . . . . . . . . . . . . . . . . . . . 27
§1.5.DieBrückezurDarstellungstheorie. . . . . . . . . . . . . . . . . . . . . . . . 32
2. Algorithmen 45
§2.1.G-invariantequadratischeFormenalgorithmischbestimmen . . . . . . . . . . 46
§2.1.1.AlgorithmusundKorrektheit . . . . . . . . . . . . . . . . . . . . . . . 46
§2.1.2.ComputerversusBleistiftundPapier . . . . . . . . . . . . . . . . . . 50
§2.1.3.GrobeLaufzeit-undSpeicherplatzanalyse . . . . . . . . . . . . . . . . 53
§2.2.AlgorithmuszurBerechnungdesOrthogonalitätstypderquadratischenForm . 56
§2.2.1.AlgorithmusundKorrektheit . . . . . . . . . . . . . . . . . . . . . . . 56
§2.2.2.GrobeLaufzeit-undSpeicherplatzanalyse . . . . . . . . . . . . . . . . 61
§2.3.DieAnwendungderAlgorithmen . . . . . . . . . . . . . . . . . . . . . . . . 62
3. Der FG-ModulistfürdieAlgorithmennichtgeeignet-wasnun? 65
§3.1.GrundbegriffeausderKategorientheorie . . . . . . . . . . . . . . . . . . . . . 66
§3.1.1.ÄquivalenzvonKategoriernundMorita-Äquivalenz . . . . . . . . . . 66
§3.1.2.Hom-und⊗-Funktoren . . . . . . . . . . . . . . . . . . . . . . . . . . 67
§3.1.3.DualeundkontragredienteModuln . . . . . . . . . . . . . . . . . . . 69
§3.2.EinführungindieTechnikderKondensation . . . . . . . . . . . . . . . . . . . 70
§3.2.1.DerKondensier-undEntkondensierfunktor . . . . . . . . . . . . . . . 71
§3.2.2.TreueundnichttreueIdempotente . . . . . . . . . . . . . . . . . . . . 74
§3.2.3.EinigepraktischeÜberlegungen . . . . . . . . . . . . . . . . . . . . . 76
§3.3.AnwendbarkeitderKondensationaufunsereProbleme . . . . . . . . . . . . . 78
§3.4.Vorgehenbeinichteinfachen FG-Moduln . . . . . . . . . . . . . . . . . . . . 79
A. EineÜbersichtdergetestetenDarstellungen,derenIndikatorundWitt-Index 85
iii
Inhaltsverzeichnis
Literaturverzeichnis 95
Stichwortverzeichnis 97
iv
Notation
Kapitel1
b(x,y) ................................................. 1
symmetrischeBilinearform.
F⊥ ................................................. 2
derzuF orthogonaleUntermodul(von E ⊇ F).
radE ................................................. 2
dasRadikalvon E.
E∗ ................................................. 2
derzuE dualeModul.
b ................................................. 2
F
der durch die Bilinearform b induzierte Homomorphis-
musvon E nach F∗.
(E,b) ................................................. 2
einModulE mitsymmetrischerBilinearform.
x = (x ,...,x ) ................................................. 3
1 n
P
derKoordinatenvektorvonx = xe bezüglichderBa-
i i
sise = (e ,...,e ).
1 n
Tt ................................................. 3
diezurMatrixT transponierteMatrix.
b ................................................. 3
e e
dieGram-MatrixvonbbezüglichderBasise.
v
Inhaltsverzeichnis
d(e ,...,e ) ................................................. 3
1 n
dieDeterminantevon b .
e e
A× ................................................. 3
dieEinheitengruppevon A.
A×2 ................................................. 3
dieQuadrateinderEinheitengruppevon A.
* b11 ··· b1n +
.. .. ................................................. 4
. .
bn1 ··· bnn
einfreierModuldessenBilinearform,beigeeigneterBa-
siswahl,dieGram-Matrixebe = b1...1 ··· b1...nhat.
bn1 ··· bnn
hb ,...,b i ................................................. 4
1 n
einfreierModuldessenBilinearform,beigeeigneterBa-
siswahl, eine Gram-Matrix in Diagonalgestalt mit den
Einträgenb ,...,b hat.
1 n
e# ................................................. 6
diezuedualeBasisvon E.
x ≡ y ................................................. 7
n
Kurzschreibweisefür x ≡ y mod n.
q(x) ................................................. 9
quadratischeForm.
b (x,y) ................................................. 9
q
diezurquadratischenFormqgehörigesymmetrischeBi-
linearform.
(E,q) ................................................. 9
einModul E mitquadratischerForm.
(E,q) ’ (E0,q0) ................................................. 9
oder kurz E ’ E0, steht dafür, dass es zwischen E und
E0 einebijektiveIsometriegibt.
vi
Inhaltsverzeichnis
(E,q) | (E0,q0) ................................................. 9
dieorthogonaleSummequadratischerModuln.
a11 aa1222 ·..·.· a1n ................................................ 10
ann
einquadratischerModul,fürdenq(x) = x(a )xt gilt.
ij
[a ,...,a ] ................................................ 10
1 n
P P
ein quadratischer Modul für den q( xe) = a x2
i i i i i i
gilt.
H, H(A) ................................................ 11
diehyperbolischeEbene(überdemRing A).
S ................................................ 11
n
diesymmetrischeGruppeaufnPunkten.
Fix(π) ................................................ 12
dieMengederFixpunktevonπ.
Mov(π) ................................................ 12
dieMengedervonπbewegtenPunkte.
mfix(π) ................................................ 12
er kleinste Fixpunkt von π (so es denn überhaupt einen
gibt).
d0(e ,...,e ) ................................................ 12
1 n
Ln
die Halbdeterminante von (E = Ae,q) (n unge-
i=1 i
rade).
charA ................................................ 13
dieCharakteristikvonA.
H(G) ................................................ 15
derzuGgehörendehyperbolischeModul.
O(E,q) ................................................ 17
dieorthogonaleGruppevon(E,q).
vii
Inhaltsverzeichnis
s ................................................ 17
e
dieSpiegelungentlange.
S(E,q) ................................................ 18
derSpiegelungsnormalteilerinO(E,q).
ind(E) ................................................ 26
derWitt-Indexvon E.
E+(F) ................................................ 31
2n l
der2n-dimensionaleF-VektorraummitWittindexn.
l
E− (F) ................................................ 31
2n l
der2n-dimensionaleF-VektorraummitWittindexn−1.
l
E (F) ................................................ 31
2n+1 l
der2n+1-dimensionaleF-Vektorraum[1] | | nH.
l
Eε (F) ................................................ 31
2n+1 l
der2n+1-dimensionaleF-Vektorraum[ε] | | nH.
l
O+(F) ................................................ 31
2n l
dieorthogonaleGruppeeines2n-dimensionalen
F-VektorraumsmitWittindexn.
l
O− (F) ................................................ 31
2n l
dieorthogonaleGruppeeines2n-dimensionalen
F-VektorraumsmitWittindexn−1.
l
O (F) ................................................ 31
2n+1 l
dieorthogonaleGruppeeines2n+1-dimensionalen
F-Vektorraums.
l
B(V ,V ) ................................................ 33
1 2
der F-Vektorraumder F-BilinearformenaufV ×V .
1 2
B (V) ................................................ 35
0
der F-VektorraumderG-invariantenBilinearformen.
viii
Inhaltsverzeichnis
Q (V) ................................................ 37
0
der F-Vektorraum derG-invarianten quadratischen For-
menaufV.
S(V) ................................................ 38
dersymmetrischeTeilmodulvonV⊗ V.
F
A(V) ................................................ 38
derantisymmetrischeTeilmodulvonV⊗ V.
F
V(2) ................................................ 38
derFG-Modul,derzuV viadesFrobeniusautomorphis-
musa 7→ a2 desperfektenKörpersF algebraischkonju-
giertist.
ιV ................................................ 42
derFrobenius-Schur-IndikatorvonV.
Kapitel2
V ................................................ 46
dieDatenstrukturGModulbezüglichdesFG-ModulsV.
O(f) ................................................ 54
dieKomplexitätsklassederFunktion f.
P(V) ................................................ 58
derprojektiveRaumüberV.
P(V) ................................................ 58
EsgiltS˙ {xF} = P(V).
x∈P(V)
Kapitel3
ObC ................................................ 66
dieKlassederObjektederKategorieC.
MorC ................................................ 66
dieKlassederMorphismenderKategorieC.
ix
Inhaltsverzeichnis
mod ................................................ 66
A
Kategorienderendlicherzeugten A-Linksmoduln.
mod ................................................ 66
B
Kategorienderendlicherzeugten B-Rechtsmoduln.
mod ................................................ 66
A B
Kategorienderendlicherzeugten A−B-Bimoduln.
id ................................................ 66
C
derIdentitätsfunktoraufderKategorieC.
Z(A) ................................................ 67
dasZentrumvon A.
Hom (M,=) ................................................ 68
A
derkovarianteHom-Funktor.
−⊗ N ................................................ 68
A
der(indererstenVariable)kovariante⊗-Funktor.
Hom (−,N) ................................................ 68
A
derkontravarianteHom-Funktor.
M⊗ = ................................................ 68
A
der(inderzweitenVariable)kovariante⊗-Funktor.
D(−) ................................................ 69
FunktordesDualisierns.
K(−) ................................................ 69
derKontragredienzfunktor.
Soc(V) ................................................ 69
derSockelvonV.
eAe ................................................ 71
dieHeckeAlgebrazue.
x