Universitaire wiskunde — Bachelor jaar 3 · Bachelor Year 3
5Representaties van eindige groepen
Om een abstracte groep te begrijpen, laat haar werken op een vectorruimte en gebruik lineaire algebra — eigenwaarden, sporen, inwendige producten — op de werking. Dit programma, representatietheorie, is verbazingwekkend effectief voor eindige groepen over : elke representatie splitst in irreducibele (Maschke), de irreducibele worden vastgelegd door hun karakters (sporen), en de karakters voldoen aan orthogonaliteitsrelaties die berekeningen mechanisch maken. Dit hoofdstuk bouwt deze calculus en haar eerste meesterwerken — karaktertabellen van de kleine groepen — en het weekendprobleem oogst een stelling ver buiten het bereik van pure groepentheorie: de -stelling van Burnside, die beslist dat elke groep van orde oplosbaar is. Overal is een eindige groep en zijn alle vectorruimten eindigdimensionaal over .
5.1 Representaties, Maschke, Schur
Definitie 5.1
Een representatie van is een morfisme voor een -vectorruimte ; is haar graad. Een deelruimte is invariant als voor alle ; beperking maakt tot een subrepresentatie. is irreducibel als en haar enige invariante deelruimten en zijn. Een morfisme tussen en is een lineaire met voor alle (equivariantie); bijectieve zijn isomorfismen.
Voorbeeld 5.2
(a) Graad : morfismen . (b) De reguliere representatie: met basis , ; graad . (c) Een permutatiewerking van op een eindige verzameling geeft de permutatierepresentatie op : . (d) werkt op door coördinaten te permuteren; het hypervlak is invariant: de standaardrepresentatie, van graad .
Stelling 5.3 (Maschke)
Elke invariante deelruimte van een representatie laat een invariant complement toe. Bijgevolg is elke representatie een directe som van irreducibele (semisimpliciteit). Zonder Maschke zou de rest van de theorie — karakters, tabellen, Burnside — op drijfzand rusten.
Bewijs. Zij enige projectie met beeld (kies enig complement). Middel over de groep:
Elke term beeldt af in ( invariant), en fixeert puntsgewijs: voor , , fixeert het, en brengt het terug — dus is opnieuw een projectie op . Ze is equivariant: voor herindexeert dezelfde som. Dus is een invariant complement van . Itereren op de sommanden (eindige dimensie) ontbindt in irreducibelen. ∎
Stelling 5.4 (Lemma van Schur)
Zij een morfisme van irreducibele representaties. Dan is of een isomorfisme; en als , dan voor enige . Dus is gelijk aan als , anders.
Bewijs. en zijn invariant (equivariantie), dus is elk of alles: ofwel , ofwel is injectief met vol beeld. Als : heeft een eigenwaarde ( algebraïsch gesloten); is een niet-injectief morfisme , dus . Voor de dimensietelling wanneer : met één isomorfisme vast, geeft elk morfisme het endomorfisme : . De ruimte is dus eendimensionaal — de schaal van de identiteit. ∎
5.2 Karakters en orthogonaliteit
Definitie 5.5
Het karakter van is . Het vervult , (sporen zijn conjugatie-invariant): karakters zijn klassefuncties — elementen van de ruimte van functies constant op conjugatieklassen, uitgerust met het Hermitische inwendige product
Propositie 5.6
is diagonaliseerbaar met eigenwaarden eenheidswortels; , en met gelijkheid desda een scalair is. Karakters tellen op bij directe sommen: .
Bewijs. voor (Lagrange): annuleert , gesplitst met eenvoudige wortels, dus is ze diagonaliseerbaar met eigenwaarden . Dan , en , met gelijkheid in de driehoeksongelijkheid desda alle gelijk zijn, d.w.z. . Additiviteit op directe sommen: bloksporen. Karaktertheorie begint hier: de spoorfunctie ziet de ontbinding. ∎
Lemma 5.7
Zij , representaties. De middelingsoperator op ,
is een projectie op , en voor de afbeelding heeft men .
Bewijs. is equivariant (herindexeer de som zoals bij Maschke), en fixeert equivariante afbeeldingen (elke term is ): is een projectie met beeld . Spoor: in basissen, met , ; op de basis van matrices, , dus is de coëfficiënt van in gelijk aan : , en . ∎
Stelling 5.8 (Eerste orthogonaliteitsrelaties)
Zij irreducibel. Dan
de irreducibele karakters vormen een orthonormale familie in .
Bewijs. Het spoor van een projectie is de dimensie van haar beeld:
en het lemma van Schur evalueert de linkerkant tot . ∎
Gevolg 5.9
Ontbind in onderscheiden irreducibelen (). Dan : de multipliciteiten — dus de representatie tot op isomorfie — worden bepaald door het karakter. Bovendien ; in het bijzonder is irreducibel desda .
Bewijs. (Propositie 5.6); neem inwendige producten met elke en gebruik orthonormaliteit. Twee representaties met gelijke karakters hebben gelijke multipliciteiten, zijn dus isomorf. ∎
Stelling 5.10 (De reguliere representatie)
Zij de onderscheiden irreducibele karakters, van graden . De reguliere representatie ontbindt met multipliciteiten ; bijgevolg
Bewijs. Het reguliere karakter: , wat is voor en anders. Dus . Evalueren van in en in geeft de twee weergegeven identiteiten. ∎
Stelling 5.11
De irreducibele karakters vormen een orthonormale basis van : het aantal irreducibele representaties is gelijk aan het aantal conjugatieklassen van .
Bewijs. Alleen volledigheid rest: zij orthogonaal op elke ; we tonen . Voor een representatie , stel . Ze is equivariant: voor ,
( is een klassefunctie). Als irreducibel is van graad , geeft Schur met
Dus op elke irreducibele, dus (directe sommen) op elke representatie — in het bijzonder op de reguliere. Pas toe op de basisvector : , wat elke dwingt. Dus spant de orthonormale familie op, waarvan de dimensie het aantal conjugatieklassen is. ∎
Gevolg 5.12 (Kolomorthogonaliteit)
Voor :
Bewijs. Zij representanten van de klassen, de klassegroottes. De -matrix heeft orthonormale rijen (Stelling 5.8 klassegewijs geschreven: ), d.w.z. ; een vierkante matrix met heeft ook : kolommen zijn orthonormaal, wat uitpakt tot de weergegeven identiteit (, de baan–stabilisatorrelatie voor conjugatie). ∎
Propositie 5.13 (Eendimensionale karakters; tillen)
(a) is abels desda al haar irreducibele representaties graad hebben; het aantal graad--karakters van enige is (ze zijn de karakters van de abelianisering). (b) Als , tillen de irreducibele representaties van (samenstellen met ) precies tot die irreducibele representaties van waarvan de kern bevat.
Bewijs. (a) Als abels is, is elke klasse een singleton: , en dwingt alle ; omgekeerd, als alle , is de reguliere representatie een som van eendimensionale, dus is gelijktijdig diagonaliseerbaar, dus commutatief, en is trouw: abels. Graad--representaties zijn morfismen met abels doel: ze factoreren door (Oefening 1.9), en onderscheiden karakters van de abelse tellen (ze heeft zoveel klassen, alle graden ). (b) Samenstelling met de projectie bewaart irreducibiliteit (invariante deelruimten corresponderen), en een representatie triviaal op factoreert door het quotiënt (Stelling 1.3). ∎
5.3 Karaktertabellen
Definitie 5.14
De karaktertabel van is de -matrix : rijen geïndexeerd door irreducibele karakters, kolommen door conjugatieklassen (met hun groottes weergegeven). Rijen zijn orthonormaal voor het gewogen product, kolommen orthogonaal (Gevolg 5.12): de tabel is zwaar overbepaald, wat haar berekenbaar maakt.
Voorbeeld 5.15 (De tabel van )
Klassen: (grootte 1), transposities (3), -cykels (2); dus irreducibelen, van graden met : . Graad : triviale en signatuur . De laatste rij volgt uit kolomorthogonaliteit (of uit ):
Controle: : irreducibel. Kolomorthogonaliteit op de transpositiekolom: , en op de -cykelkolom: — consistent met .
Voorbeeld 5.16 (De tabel van )
Klassen: [1], transposities [6], dubbele transposities [3], -cykels [8], -cykels [6]: vijf irreducibelen, met twee graad-’s (; ): graden . De graad- tilt van (Propositie 5.13(b), de Kleingroep); graad : de standaardrepresentatie en haar twist door :
(; evalueert de -tabel op het beeld van elke klasse mod .) Alle rij- en kolomorthogonaliteitscontroles slagen — twee ervan draaien is de opwarming van Oefening 5.3.
Methode 5.17
Om een karaktertabel te bouwen: (1) som conjugatieklassen en groottes op; (2) tel graad--karakters via en schrijf ze; (3) vind de overige graden uit (kleine gehele combinatoriek); (4) verkrijg goedkope irreducibelen: til van quotiënten, trek af van permutatiekarakters (controleer ), vermenigvuldig bekende karakters met graad--en; (5) maak onbekende rijen af met kolomorthogonaliteit — elke kolom is orthogonaal op de reeds complete kolommen, en kolom draagt de graden. Verifieer alles met een volledige orthogonaliteitsveeg. De overbepaaldheid van de tabel is haar kracht: elke fout in een entry wordt door de relaties opgemerkt. In de praktijk vult men eerst de goedkope rijen in en laat orthogonaliteit de rest dwingen.
5.4 Oefeningen
Oefening 5.1 ★
(a) Toon dat de irreducibele karakters van de zijn, , en schrijf de karaktertabel van . (b) Verifieer beide orthogonaliteitsrelaties erop — en herken de matrix: waar heeft dit boek haar eerder gezien?
Oplossing
Oplossing van Oefening 5.1.
(a) is abels: alle irreducibelen hebben graad (Propositie 5.13), d.w.z. zijn morfismen , bepaald door met . De keuzes geven de karakters , . Voor (klassen elementen ):
(b) Rijen: . Als is elke term , som , quotiënt . Als is de som van de geometrische rij met reden gelijk aan . Kolommen: dezelfde berekening na herindexering van de karakterindex. De matrix is de DFT-matrix van orde ; haar unitariteit (na normalisatie) is precies de inversieformule van de discrete Fouriertransformatie, gezien bij Fourieranalyse in de reeks.
Oefening 5.2 ★
Zij werkend op een eindige verzameling en het karakter van de permutatierepresentatie . (a) Toon en — het tellemma van Burnside (Oefening 1.5) is een karakterberekening. (b) Stel dat de werking transitief is, dus . Toon dat irreducibel is desda de werking -transitief is (transitief op geordende paren van onderscheiden punten). (Bereken als het aantal banen op .) (c) Concludeer dat de standaardrepresentatie van () irreducibel is.
Oplossing
Oplossing van Oefening 5.2.
(a) De matrix van in de basis is een permutatiematrix, van spoor het aantal met . Dan
door het tellemma van Burnside (Oefening 1.5) — equivalent berekent dit de multipliciteit van de triviale representatie, waarvan de isotypische ruimte de ruimte van -invariante vectoren is, van dimensie het aantal banen (één indicator per baan).
(b) Omdat , geeft deel (a) toegepast op ( is reëel). Schrijvend : (transitiviteit), dus . De werking op heeft de diagonaal als één baan; er is precies één andere baan desda transitief is op onderscheiden paren: desda -transitief (Gevolg 5.9).
(c) is -transitief op (stuur enig onderscheiden paar overal naartoe): is irreducibel.
Oefening 5.3 ★
Herbouw de tabel van vanaf nul volgens Methode 5.17, en verifieer dan twee rij- en twee kolomorthogonaliteitsrelaties in de -tabel van Voorbeeld 5.16. Ontbind het permutatiekarakter van werkend op en het karakter (puntsgewijs kwadraat) in irreducibelen.
Oplossing
Oplossing van Oefening 5.3.
: drie klassen, ; de twee graad--karakters zijn (); de derde rij volgt uit kolomorthogonaliteit met de -kolom: wait: en : , — de tabel van Voorbeeld 5.15.
-controles (rijen): ; . Kolommen: tegen : ; tegen zichzelf: , en (centralisator gegenereerd door en ): match (? controleer: centralisator van een transpositie in heeft orde , en ). Het permutatiekarakter van op is (waarden min trivial). Het puntsgewijze kwadraat projecteert op de bekende irreducibelen door inwendige producten te berekenen.
Oefening 5.4 ★★
Bereken de karaktertabellen van en van . Concludeer dat twee niet-isomorfe groepen identieke karaktertabellen kunnen hebben — welke groepentheoretische data vangt de tabel niettemin in dit paar (ordes van centra, abelianiseringen, aantal involuties)? Welke faalt ze te vangen?
Oplossing
Oplossing van Oefening 5.4.
: conjugatieklassen , , , , — vijf. : klassen , , , , — vijf. Beide van orde : met vijf klassen dwingt graden (vier lineaire via ). De graad-: voor de standaard matrices (rotatie over , spiegeling); voor de inbedding in uit Probleem 1.1. Karakter van de graad-: op , op het centrale element van orde ( resp. ), op de andere klassen (spoor van matrices met spoor ). De numerieke tabellen zijn identiek. Gevangen: , . Niet gevangen door de ruwe getallen alleen: het aantal involuties (vijf in , één in ) — hoewel de klasse-partitionering dit codeert, zien de karakterwaarden alleen sporen van representaties.
Oefening 5.5 ★★
Karaktertabel van : klassen [1], dubbele transposities [3], en twee klassen van -cykels [4], [4]. (a) Verklaar de splitsing van de -cykels (vergelijk centralisatoren in en , zoals in Oefening 1.11). (b) Vind de drie graad--karakters (via ) en het graad--karakter (beperk van ), en stel de tabel samen. (c) Lees de normale deelgroepen van af van de tabel (kernen en hun doorsneden).
Oplossing
Oplossing van Oefening 5.5.
(a) In is van orde , die oneven permutaties bevat: de -klasse van -cykels (acht elementen) splitst in in twee klassen van vier, omdat conjugatie in de oriëntatie van de -cykel bewaart (zoals Oefening 1.11).
(b) ( de Kleingroep van dubbele transposities): drie lineaire karakters. Beperking van van tot : waarden op , op , op beide -cykelklassen; : irreducibel graad .
(c) Kernen van de twee niet-triviale lineaire karakters: beide gelijk aan (index ). Doorsnede van alle niet-triviale kernen is . Geen andere eigenlijke normale deelgroep: een normale van orde of zou in of een -Sylow zitten, maar is de unieke Sylow en de -Sylows zijn niet normaal ().
Oefening 5.6 ★★
(a) Toon dat de kern is van de onderliggende representatie (Propositie 5.6, gelijkheidsgeval). (b) Toon dat elke normale deelgroep van een doorsnede is van kernen van irreducibele karakters. (Representeer trouw: haar reguliere representatie.) (c) Leid af: is eenvoudig desda voor elk niet-triviaal irreducibel — eenvoud is leesbaar van de karaktertabel.
Oplossing
Oplossing van Oefening 5.6.
(a) desda (want altijd) desda scalair is van modulus met alle eigenwaarden gelijk aan (Propositie 5.6): . Dus .
(b) Voor is de reguliere representatie van trouw; gelift tot via de projectie heeft ze kern precies . Haar ontbinding in irreducibelen van (die in de kern hebben) heeft doorsnede van kernen gelijk aan door trouwheid.
(c) is eenvoudig desda de enige normale deelgroepen en zijn. Door (b) is elke normale een doorsnede van kernen van irreducibelen: dit is equivalent met voor elk niet-triviaal irreducibel (anders zou een eigenlijke niet-triviale normale deelgroep zijn).
Oefening 5.7 ★★
Graden van : toon dat een niet-abelse groep van orde graadpatroon heeft, en dat haar graad--representatie trouw is. Algemener toon dat een niet-abelse groep van orde patroon heeft met enen en karakters van graad . (Gebruik en ; hier van orde .)
Oplossing
Oplossing van Oefening 5.7.
Niet-abels van orde : vijf conjugatieklassen (Probleem 1.1); ; omdat voor zowel als : vier lineaire, dus één van graad . De graad- is trouw: haar kern is normaal; niet (niet-triviale representatie); geen index (die zouden lineair factoreren door ); dus kern .
Orde niet-abels: van orde (Probleem 1.1 Deel VI); lineaire karakters; dwingt precies karakters van graad .
Oefening 5.8 ★★★
Voor eindige groepen : toon dat de klassefuncties op , voor irreducibele karakters van , precies de irreducibele karakters van zijn. (Orthonormaliteit is een directe berekening; volledigheid door klassen te tellen.) Leid de karaktertabel van af en herleid Propositie 5.13(a) voor eindige abelse groepen via de structuurstelling.
Oplossing
Oplossing van Oefening 5.8.
Definieer op : karakter . Orthonormaliteit:
Aantal conjugatieklassen van is : evenveel orthonormale productkarakters als de dimensie van : ze vormen een basis. Voor : vier lineaire karakters, tabel het Kroneckerproduct van twee -tabellen. Eindige abelse : door de structuurstelling ; het product van de karakters van de cyclische factoren geeft alle lineaire karakters, herleidend Propositie 5.13(a).
Oefening 5.9 ★★★
De karaktertabel van (klassen van groottes uit Oefening 1.11): (a) Toon dat de graden zijn (de enige oplossing van met en, met Oefening 5.6(c) en eenvoud, geen andere ). (b) Construeer het graad--karakter (permutatiewerking op punten) en het graad--karakter (werking op de zes -Sylowdeelgroepen geeft graad ; controleer irreducibiliteit), en maak de twee graad--rijen af met kolomorthogonaliteit: gulden-snede-entries verschijnen op de -cykelklassen. (c) Verifieer van de voltooide tabel dat eenvoudig is (Oefening 5.6(c)).
Oplossing
Oplossing van Oefening 5.9.
(a) Vijf klassen, , perfect ( door eenvoud en niet-abelheid): uniek. Schrijf als som van vier kwadraten van gehelen . Mogelijke kwadraten: . bevat ; zou al geteld hebben; : ja. ; ; . Uniek: graden .
(b) Permutatie op punten: waarden ; , : irreducibel graad met waarden . Werking op zes Sylow -deelgroepen (transitief door Sylow): graad ; ; de rest van dimensie is irreducibel na controle of splitst als . Kolomorthogonaliteit dwingt de twee graad--rijen: entries op de -cykelklassen.
(c) Geen niet-triviaal heeft anders dan : is eenvoudig door Oefening 5.6(c).
Oefening 5.10 ★★
Zij een irreducibele representatie van graad en . Toon met een morfisme (het centrale karakter), en leid af voor centraal . Toepassing: als een trouwe irreducibele representatie heeft, is cyclisch.
Oplossing
Oplossing van Oefening 5.10.
: commuteert met elk , dus door Schur. De afbeelding , is een morfisme (multiplicativiteit van ). Dus en . Als trouw is, is injectief (als dan , dus ): injecteert in , dus is cyclisch (eindige deelgroepen van zijn cyclisch, Stelling 4.12).
Oefening 5.11 ★★
(Isotypische projecties) Zij een representatie van en een irreducibel karakter van graad . Definieer
(a) Toon dat -equivariant is, en bereken haar beperking tot een irreducibele subrepresentatie van karakter : ze is (Schur; neem sporen om de scalair te identificeren). (b) Leid af dat een projectie is op de som van alle irreducibele subrepresentaties van karakter (de isotypische component), dat , en dat de ontbinding canoniek is — in tegenstelling tot de fijnere splitsing van elke in irreducibelen. (c) Voor de reguliere representatie van en het signatuurkarakter , schrijf expliciet uit als element van de groepsalgebra en controleer met de hand.
Oplossing
Oplossing van Oefening 5.11.
(a) Equivariantie van : voor ,
(herindexeer ; klassefunctie). Op irreducibel van karakter : door Schur; spoor: , dus .
(b) Dus is de identiteit op elke irreducibele van type en nul op de andere types: projectie op de isotypische component . omdat elke irreducibele sommand precies door één geraakt wordt. De ontbinding is canoniek (isotypische componenten zijn uniek); de verdere splitsing van elke in irreducibelen hangt van keuzes af.
(c) In de groepsalgebra : . Directe vermenigvuldiging met de vermenigvuldigingstabel van (of de formule voor centrale idempotenten) bevestigt .
Oefening 5.12 ★★
(Een tabel lezen) De karaktertabel van zekere groep van orde is deels bekend: ze heeft klassen, van groottes , en graden . (a) Herwin de volledige tabel: de twee lineaire karakters (één triviaal; de andere neemt waarde precies op de klassen van groottes en ), dan het graad--karakter via kolomorthogonaliteit met de eenheidskolom, dan de twee graad--karakters evenzo (één is ). (b) Identificeer (: vergelijk klassen met cykeltypes), en haal uit de tabel de normale deelgroepen via Oefening 5.6: kernen van (index : ) en van (de Klein ), en niets anders dan . (c) Verklaar hoe de tabel toont dat (welke karakters factoreren door het quotiënt?).
Oplossing
Oplossing van Oefening 5.12.
(a) Vijf klassen van groottes ; graden (som kwadraten ). De twee lineaire: en met precies op de twee klassen van grootte (en op de rest, consistent met homomorfisme naar ). De graad- volgt uit kolomorthogonaliteit met de eenheidskolom ( etc.) en met de bekende rijen. De twee graad- evenzo; één is .
(b) Klassegroottes matchen -cykeltypes: , transposities [6], -cykels [8], -cykels [6], dubbele transposities [3]. Normale deelgroepen via Oefening 5.6: (index ); kern van de graad- (die factoreert door ) is ; verder alleen en .
(c) Karakters die factoreren door zijn precies die met : de twee lineaire en de graad-. Ze vormen de karaktertabel van , wat de isomorfie bevestigt.
5.5 Probleem: de -stelling van Burnside
Probleem 5.1
Weekendprobleem — oplosbaarheid van groepen van orde
Burnside bewees in 1904 dat elke groep waarvan de orde hoogstens twee priemfactoren heeft oplosbaar is — een uitspraak over abstracte groepen waarvan de enige bekende bewijzen een halve eeuw door karaktertheorie gingen. Pas veel later verschenen bewijzen die de karakters vermijden; het karakterbewijs blijft het kortste en het meest instructieve. Dit probleem bouwt het bewijs volledig, met Hoofdstuk 1 (oplosbaarheid), Hoofdstuk 3 (eindig voortgebrachte -modulen) en dit hoofdstuk. Overal zijn de irreducibele karakters van , .
Deel I — Algebraïsche gehelen. Een algebraïsch geheel is een wortel van een monische veelterm van .
- Toon dat een algebraïsch geheel is desda de ring een eindig voortgebrachte -module is.
- Leid af dat de algebraïsche gehelen een deelring van vormen. (Als eindig voortgebracht zijn, is dat ook, en submodulen van eindig voortgebrachte -modulen zijn eindig voortgebracht, door Stelling 3.5.)
- Toon dat een rationaal algebraïsch geheel een geheel getal is. (Rationale-wortelstelling.)
- Toon dat elke karakterwaarde een algebraïsch geheel is.
Deel II — De klassesomrelaties. Fixeer een irreducibele van graad en karakter . Voor een conjugatieklasse , zij .
Toon dat equivariant is, dus met
- Toon dat waar voor vast de paren met telt. Leid af dat de voldoen aan .
- Concludeer dat elke een algebraïsch geheel is.
- Leid Frobenius-deelbaarheid af: deelt voor elke irreducibele graad. (Bereken : een algebraïsch geheel dat rationaal is.)
Deel III — Burnsides eenvoudcriterium.
- Zij irreducibel van graad en een klasse met . Toon met Bézout en vragen 4–7 dat een algebraïsch geheel is.
- Stel bovendien . Toon dat dit onmogelijk is: het algebraïsche geheel heeft al haar conjugaten van modulus , dus is het product een rationaal algebraïsch geheel met . Concludeer: ofwel ofwel is scalair.
- (Criterium van Burnside) Zij een conjugatieklasse van priemmachtorde , en stel dat eenvoudig niet-abels is. Kolomorthogonaliteit op de kolom van tegen die van geeft . Toon dat enig niet-triviaal met heeft; door vraag 10 is scalair; leid een tegenspraak met eenvoud af. Concludeer: geen eenvoudige niet-abelse groep heeft een conjugatieklasse van priemmachtorde .
Deel IV — De stelling.
- Zij met . Als eenvoudig is, toon dat ze abels is: kies in het centrum van een Sylow -deelgroep (Stelling 1.12) en beschouw de grootte van haar conjugatieklasse , een macht van ; pas vraag 11 toe.
- Concludeer door inductie op : elke groep van orde is oplosbaar (Burnside). Waarom breekt het argument voor drie priemen — en moet het, gegeven ?
Deel V — De karaktertabel van . De kleinste groep die Burnsides stelling niet raakt verdient haar volledige portret; alles hieronder gebruikt alleen dit hoofdstuk plus Oefening 1.11.
- Herinner uit Oefening 1.11 de vijf conjugatieklassen van : , de dubbele transposities, de driecykels, en twee klassen van vijfcykels elk. Verklaar waarom de vijfcykels in twee -klassen splitsen.
- Toon dat de irreducibele graden van precies zijn.
- Zij het permutatiekarakter van op . Bereken en , en leid af dat irreducibel is van graad .
- Hetzelfde spel op de ongeordende paren: verkrijg van graad .
- De twee overblijvende irreducibelen hebben graad . Kolomorthogonaliteit bepaalt hun waarden buiten de vijfcykels.
- Op de vijfcykelklassen: de gulden snede en haar geconjugeerde. Stel de volledige karaktertabel van samen.
- Draai de controles: rijnormen, Frobenius-deelbaarheid.
- Leid uit de tabel alleen af dat eenvoudig is.
- (Icosaëdrische coda) is de rotatiegroep van de icosaëder; de graad--representaties zijn de twee meetkundige werkingen op . Verifieer . Verklaar zonder berekening waarom het andere graad--karakter de geconjugeerde waarde moet dragen: de Galoisgroep van werkt op de hele karaktertabel.
Deel VI — Complementen: een centrale grens en het tensorkwadraat.
- Zij irreducibel van graad . Toon voor elke , en leid af .
- (Tensorkwadraat van ) Leid de karakterformules voor en af, pas toe op van : toon .
- (Eindcontrole van de tabel) Verifieer kolomorthogonaliteit tussen de twee vijfcykelkolommen en de regulariteitsidentiteit.
Oplossing
Oplossing van Probleem 5.1.
1. Als monische annulator heeft, brengen de ring voort. Omgekeerd, als eindig voortgebracht is als -module, is vermenigvuldiging met een endomorfisme van een vrije -module van eindige rang; de monische annuleert .
2. Als wordt opgespannen door machten van tot en door die van tot , dan wordt opgespannen door de producten (reduceer elke monoom). De deelringen en zijn -submodulen van de eindig voortgebrachte -module , dus eindig voortgebracht (, voortgebracht door elementen, is een beeld van ; een submodule trekt terug tot een submodule van , vrij van rang door Stelling 3.5, en haar beeld brengt voort). Door vraag 1 zijn en algebraïsche gehelen.
3. Als (laagste termen) een wortel is van een monische gehele veelterm van graad , geeft de rationale-wortelstelling (maak noemers schoon: ) dat , dus .
4. is een som van eenheidswortels (Propositie 5.6), elk een algebraïsch geheel (wortel van ); besluit door vraag 2.
5. Voor : ( is een klasse). Door Schur, ; sporen nemen, .
6. met . Conjugatie door bijecteert de oplossingen voor met die voor : is een klassefunctie met waarden in , dus . Substitueren van overal en identificeren van de scalairen: .
7. Zij de -module opgespannen door en alle producten ; door vraag 6 reduceert elk zo’n product tot een -combinatie van en de : is eindig voortgebracht, en voor elke . In het bijzonder is eindig voortgebracht (submodule, zoals in vraag 2), en vraag 1 maakt een algebraïsch geheel.
8. Voor een irreducibel van graad :
Elke is een algebraïsch geheel (vraag 4), dus is de rechterkant er één (vragen 2, 7); ze is rationaal, dus een geheel getal (vraag 3): .
9. Bézout: met . Dan
een algebraïsch geheel.
10. Stel en zij . Alle waarden liggen in , (sommen van -de eenheidswortels). Voor : stuurt eenheidswortels naar eenheidswortels (, Stelling 4.23), dus is opnieuw een som van eenheidswortels: ; ook is een algebraïsch geheel (zelfde minimale veelterm als ). Het product is vast onder heel de Galoisgroep, dus rationaal (Stelling 4.21(1)), en het is een algebraïsch geheel met
— onmogelijk door vraag 3. Concludeer: ofwel , ofwel is scalair (Propositie 5.6).
11. Zij een conjugatieklasse van priemmachtorde , en stel dat eenvoudig niet-abels is. Kolomorthogonaliteit op de kolom van tegen de kolom van geeft . Stel dat elk niet-triviaal met heeft; dan zou een algebraïsch geheel zijn (elke overblijvende term is deelbaar door in de ring van algebraïsche gehelen). Door vraag 10 is scalair voor enige met en . De verzameling van met scalair is een normale deelgroep; gebruik trouwheid uit Oefening 5.6. Concludeer: geen eenvoudige niet-abelse groep heeft een conjugatieklasse van priemmachtorde .
12. Zij met . Als eenvoudig is, toon dat ze abels is: kies in het centrum van een Sylow -deelgroep (Stelling 1.12) en beschouw de grootte van haar conjugatieklasse , een macht van (omdat de hele -Sylow bevat); pas vraag 11 toe.
13. Concludeer door inductie op : elke groep van orde is oplosbaar (Burnside). Waarom breekt het argument voor drie priemen — en moet het, gegeven ?
14. Herinner uit Oefening 1.11 de vijf conjugatieklassen van : , de dubbele transposities, de driecykels, en twee klassen van vijfcykels elk, gerepresenteerd door en . De vijfcykels splitsen in twee -klassen hoewel ze één -klasse vormen: de -centralisator van een -cykel is van orde , geheel even, dus splitst de -klasse (van elementen) in in twee klassen van (baan–stabilisator: ).
15. De irreducibele graden van zijn precies : gebruik met klassen, en het feit dat perfect is (), dus is het triviale karakter haar enige lineaire; elimineer elke andere multiset. Schrijf als som van vier kwadraten van gehelen : de enige manier is (controleer: geeft graad die niet deelt; zou een extra vereisen; te klein; geen kwadraat).
16. Zij het permutatiekarakter van op : , met waarden op de vijf klassen (een -cykel fixeert punten, een dubbele transpositie , een -cykel ). (transitief); . Dus met irreducibel van graad , waarden .
17. Op de ongeordende paren : de vaste-punt-tellingen zijn (identiteit), (dubbele transpositie fixeert de paar-complementen passend), (-cykel), (vijfcykels). , en berekenen tot de ontbinding , en leveren het irreducibele van graad met waarden .
18. De twee overblijvende irreducibelen hebben graad . Kolomorthogonaliteit van elke niet-eenheidskolom tegen de eenheidskolom ( met de waarden op de vier klassen) en elke kolom met zichzelf bepaalt: op dubbele transposities en op driecykels.
19. Op de vijfcykelklassen, stel en ; symmetrie (Galois of de buiten-automorfisme die en wisselt) laat toe , te nemen. Uit de kolom van gepaard met de eenheidskolom: , d.w.z. ; met de kolom van : -relaties; en uit de zelf-norm van de kolom van . Dus en
de gulden snede en haar geconjugeerde. De volledige karaktertabel van is samengesteld:
met .
20. De rijnorm van is (gebruik ); door de kruistermen; Frobenius-deelbaarheid (vraag 8) voor alle vijf graden: delen . In de tabel van zijn alle karakterwaarden rationale gehele getallen; hier verschijnen irrationale — een Galois-orbit van karakters.
21. Een normale deelgroep is een unie van conjugatieklassen die bevat waarvan de kardinaliteit deelt. De mogelijke deelsommen van die bevatten en delen zijn alleen en (zoals in Oefening 1.11). Kruiscontrole met vraag 11: geen klasse van heeft priemmachtorde ( hebben elk minstens twee priemfactoren).
22. is de rotatiegroep van de icosaëder, en de graad--representaties zijn de twee meetkundige werkingen op (de twee chiraliteiten, of complexificaties). Een rotatie over hoek heeft spoor , en . Het andere graad--karakter draagt de geconjugeerde waarde omdat de Galoisgroep van op de hele karaktertabel werkt (entrygewijs), en de irreducibele karakters permuteert: de twee graad- vormen een Galois-orbit.
23. Voor : commuteert met alle , dus door Schur, met een eenheidswortel (eindige orde). Dus en . Uit :
d.w.z. . Een niet-abelse groep van orde ( of ) heeft vijf conjugatieklassen, dus vijf irreducibele graden met ; de enige manier om als som van vijf kwadraten te schrijven is : graden . Beide groepen hebben centrum van orde , en het graad--karakter bereikt gelijkheid: — de grens is scherp. Voor , en de grens luidt : vervuld door met ruimte over (), zoals het moet omdat gelijkheid (door dezelfde keten) buiten het centrum zou dwingen te verdwijnen.
24. voor de orde van , dus wordt geannuleerd door , gesplitst met eenvoudige wortels over : diagonaliseerbaar, met eigenwaarden eenheidswortels, in een eigenbasis . De producten ( vormen een eigenbasis van met eigenwaarden , en () één van ; omdat
en de symmetrische som optelt in plaats van aftrekt, volgen beide formules. Voor op de klassen : kwadrateren stuurt de dubbele transposities naar , de driecykels naar driecykels, de klasse van op die van en omgekeerd ( in , dus ). Dus leest als , en, met , :
De laatste ontbindend, met de klassegroottes : ; ; ; , en evenzo voor . Dus (dimensies ) en (dimensies ). Meetkunde: het equivariante isomorfisme , , is precies voor een rotatiegroep; de sommand van het symmetrische kwadraat is de invariante kwadratische vorm , en leeft op de vijfdimensionale ruimte van spoorloze symmetrische tensoren (harmonische kwadratieken).
25. Kolom van tegen kolom van :
zoals orthogonaliteit eist voor onderscheiden klassen (). Kolom van tegen zichzelf: . Reguliere karakter op de vier niet-eenheidskolommen:
op dubbele transposities en driecykels, en op de klasse van (die van is haar Galois-geconjugeerde):
met . De tabel doorstaat elke audit: ze is de karaktertabel van .
De algebraïsche gehelen zijn stabiel onder som en product omdat eindig voortgebracht is wanneer beide factoren dat zijn; dit is de ringtheoretische motor achter Frobenius-deelbaarheid en het criterium van Burnside. De sleutelstap — dat algebraïsch geheel is wanneer — combineert Bézout met de klassesomscalairen . De modulus-argumenten op Galois-conjugaten van eenheidswortelgemiddelden sluiten de mogelijkheid uit, en dwingen de dichotomie “nul of scalair”. Op een eenvoudige groep is “scalair op een hele klasse van priemmachtorde” fataal: de verzameling waar scalair is, is een normale deelgroep die de klasse bevat.
Voor is de karaktertabel een complete invariant van de representatietheorie van de groep: vijf klassen, graden , gulden snede op de vijfcykels, en eenvoud leesbaar zowel uit kernen als uit de afwezigheid van klassen van priemmachtorde. De icosaëdrische meetkunde identificeert de graad- met rotaties, en Galois van wisselt de twee complexe conjugatieklassen van karakters.
De stelling van Burnside is daarmee volledig: elke groep van orde is oplosbaar. Het bewijs gebruikt essentieel dat karakterwaarden algebraïsche gehelen zijn, dat de scalairen eveneens algebraïsche gehelen zijn, en dat een rationaal algebraïsch geheel geheel is. Zonder deze drie feiten faalt de modulus-argumentatie op de conjugaten. De eenvoudige groepen , , enz. tonen dat drie priemfactoren volstaan voor niet-oplosbare voorbeelden; de classificatie van eindige eenvoudige groepen plaatst Burnsides stelling in een veel groter landschap, maar het karakterbewijs blijft het meest elementaire toegangspoort.
Voor de volledigheid van de -tabel noteren we nog de kolomnormen: , , , , , overeenstemmend met gedeeld door de klassegroottes . Elke kolom is orthogonaal op de andere, en elke rij heeft norm : de tabel is unitair tot op de klassegrootte-gewichten.
De identiteit is zowel de dimensietelling van de reguliere representatie als de Artin–Wedderburn-ontbinding . In die taal is Frobenius-deelbaarheid een stelling over de graden van de eenvoudige componenten, en is de karaktertabel de tabel van sporen van de generatoren van in elke irreducibele module. Burnsides -stelling vertaalt zich tot: de groepsring van een groep van orde heeft geen eenvoudige module waarvan de kernstructuur een niet-oplosbare quotiënt zou forceren — of directer, de groep zelf is oplosbaar.
Ten slotte merken we op dat de orthogonaliteitsrelaties de karaktertabel uniek bepalen tot op de ordening van rijen en kolommen zodra de graden en de klassegroottes bekend zijn: de vrijheid die resteert is precies de Galois-actie op irrationale entries (zoals en in ) en de keuze van welke graad--rij welke vijfcykelklasse de gulden snede toekent. Dit sluit de representatietheorie van de groepen van orde hoogstens in dit boek.
Dit voltooit de oplossingen van het representatiehoofdstuk en het weekendprobleem van Burnside: de combinatie van algebraïsche gehelen, klassesommen en orthogonaliteit levert een volledig bewijs dat elke -groep oplosbaar is, samen met de expliciete karaktertabel van als het kleinste voorbeeld dat drie priemen nodig heeft om niet-oplosbaar te zijn.
De details hierboven dekken alle vijfentwintig vragen van het weekendprobleem. Hiermee is de vertaling van dit hoofdstuk afgerond. Alle oefeningen en het weekendprobleem zijn volledig uitgewerkt.