Mathematics · Book 5 · Bachelor Year 3

Universitaire wiskunde — Bachelor jaar 3

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 C\C: 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 paqbp^aq^b-stelling van Burnside, die beslist dat elke groep van orde paqbp^aq^b oplosbaar is. Overal is GG een eindige groep en zijn alle vectorruimten eindigdimensionaal over C\C.

5.1 Representaties, Maschke, Schur

Definitie 5.1

Een representatie van GG is een morfisme ρ ⁣:GGL(V)\rho \colon G \to GL(V) voor een C\C-vectorruimte VV; dimV\dim V is haar graad. Een deelruimte WVW \subseteq V is invariant als ρ(g)WW\rho(g)W \subseteq W voor alle gg; beperking maakt WW tot een subrepresentatie. ρ\rho is irreducibel als V0V \neq 0 en haar enige invariante deelruimten 00 en VV zijn. Een morfisme tussen (ρ,V)(\rho, V) en (σ,W)(\sigma, W) is een lineaire f ⁣:VWf\colon V \to W met fρ(g)=σ(g)ff\rho(g) = \sigma(g)f voor alle gg (equivariantie); bijectieve ff zijn isomorfismen.

Voorbeeld 5.2

(a) Graad 11: morfismen GC×G \to \C^\times. (b) De reguliere representatie: V=CGV = \C^G met basis (eh)hG(e_h)_{h \in G}, ρ(g)eh=egh\rho(g)e_h = e_{gh}; graad G\abs G. (c) Een permutatiewerking van GG op een eindige verzameling XX geeft de permutatierepresentatie op CX\C^X: ρ(g)ex=egx\rho(g)e_x = e_{g\cdot x}. (d) SnS_n werkt op Cn\C^n door coördinaten te permuteren; het hypervlak {xi=0}\{\sum x_i = 0\} is invariant: de standaardrepresentatie, van graad n1n - 1.

Stelling 5.3 (Maschke)

Elke invariante deelruimte WW van een representatie (V,ρ)(V, \rho) 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 p ⁣:VVp \colon V \to V enige projectie met beeld WW (kies enig complement). Middel over de groep:

p~=1GgGρ(g)pρ(g)1.\tilde p = \frac1{\abs G}\sum_{g \in G} \rho(g)\,p\,\rho(g)^{-1}.

Elke term beeldt VV af in WW (WW invariant), en fixeert WW puntsgewijs: voor wWw \in W, ρ(g)1wW\rho(g)^{-1}w \in W, pp fixeert het, en ρ(g)\rho(g) brengt het terug — dus is p~\tilde p opnieuw een projectie op WW. Ze is equivariant: voor hGh \in G herindexeert ρ(h)p~ρ(h)1\rho(h)\tilde p\rho(h)^{-1} dezelfde som. Dus is kerp~\ker \tilde p een invariant complement van WW. Itereren op de sommanden (eindige dimensie) ontbindt VV in irreducibelen.

Stelling 5.4 (Lemma van Schur)

Zij f ⁣:VWf \colon V \to W een morfisme van irreducibele representaties. Dan is f=0f = 0 of ff een isomorfisme; en als (V,ρ)=(W,σ)(V,\rho) = (W,\sigma), dan f=λidf = \lambda\,\mathrm{id} voor enige λC\lambda \in \C. Dus is dimHomG(V,W)\dim\operatorname{Hom}_G(V, W) gelijk aan 11 als VWV \cong W, 00 anders.

Bewijs. kerf\ker f en imf\operatorname{im} f zijn invariant (equivariantie), dus is elk 00 of alles: ofwel f=0f = 0, ofwel ff is injectief met vol beeld. Als V=WV = W: ff heeft een eigenwaarde λ\lambda (C\C algebraïsch gesloten); fλidf - \lambda\,\mathrm{id} is een niet-injectief morfisme VVV \to V, dus 00. Voor de dimensietelling wanneer VWV \cong W: met één isomorfisme uu vast, geeft elk morfisme ff het endomorfisme u1f=λidu^{-1}f = \lambda\,\mathrm{id}: f=λuf = \lambda u. De ruimte HomG(V,V)\operatorname{Hom}_G(V,V) is dus eendimensionaal — de schaal van de identiteit.

5.2 Karakters en orthogonaliteit

Definitie 5.5

Het karakter van (V,ρ)(V, \rho) is χρ(g)=trρ(g)\chi_\rho(g) = \operatorname{tr}\rho(g). Het vervult χρ(e)=dimV\chi_\rho(e) = \dim V, χρ(hgh1)=χρ(g)\chi_\rho(hgh^{-1}) = \chi_\rho(g) (sporen zijn conjugatie-invariant): karakters zijn klassefuncties — elementen van de ruimte CF(G)\mathcal{CF}(G) van functies constant op conjugatieklassen, uitgerust met het Hermitische inwendige product

φ,ψ=1GgGφ(g)ψ(g).\langle \varphi, \psi\rangle = \frac1{\abs G}\sum_{g \in G} \overline{\varphi(g)}\,\psi(g).

Propositie 5.6

ρ(g)\rho(g) is diagonaliseerbaar met eigenwaarden eenheidswortels; χρ(g1)=χρ(g)\chi_\rho(g^{-1}) = \overline{\chi_\rho(g)}, en χρ(g)χρ(e)\abs{\chi_\rho(g)} \leq \chi_\rho(e) met gelijkheid desda ρ(g)\rho(g) een scalair is. Karakters tellen op bij directe sommen: χVW=χV+χW\chi_{V \oplus W} = \chi_V + \chi_W.

Bewijs. ρ(g)N=id\rho(g)^N = \mathrm{id} voor N=GN = \abs G (Lagrange): ρ(g)\rho(g) annuleert XN1X^N - 1, gesplitst met eenvoudige wortels, dus is ze diagonaliseerbaar met eigenwaarden λiμN\lambda_i \in \mu_N. Dan χ(g1)=λi1=λˉi=χ(g)\chi(g^{-1}) = \sum \lambda_i^{-1} = \sum \bar\lambda_i = \overline{\chi(g)}, en χ(g)=λidimV\abs{\chi(g)} = \abs{\sum\lambda_i} \leq \dim V, met gelijkheid in de driehoeksongelijkheid desda alle λi\lambda_i gelijk zijn, d.w.z. ρ(g)=λid\rho(g) = \lambda\,\mathrm{id}. Additiviteit op directe sommen: bloksporen. Karaktertheorie begint hier: de spoorfunctie ziet de ontbinding.

Lemma 5.7

Zij (V,ρ)(V, \rho), (W,σ)(W, \sigma) representaties. De middelingsoperator op Hom(W,V)\operatorname{Hom}(W, V),

c(A)=1Ggρ(g)Aσ(g)1,c(A) = \frac1{\abs G}\sum_{g}\rho(g)\,A\,\sigma(g)^{-1},

is een projectie op HomG(W,V)\operatorname{Hom}_G(W, V), en voor de afbeelding Φg ⁣:Aρ(g)Aσ(g)1\Phi_g \colon A \mapsto \rho(g)A\sigma(g)^{-1} heeft men trΦg=χρ(g)χσ(g)\operatorname{tr}\Phi_g = \chi_\rho(g)\,\overline{\chi_\sigma(g)}.

Bewijs. c(A)c(A) is equivariant (herindexeer de som zoals bij Maschke), en cc fixeert equivariante afbeeldingen (elke term is AA): cc is een projectie met beeld HomG(W,V)\operatorname{Hom}_G(W, V). Spoor: in basissen, Φg(A)=BAC\Phi_g(A) = BAC met B=ρ(g)B = \rho(g), C=σ(g)1C = \sigma(g)^{-1}; op de basis (Ekl)(E_{kl}) van matrices, BEklC=m,nbmkclnEmnBE_{kl}C = \sum_{m,n} b_{mk}c_{ln}E_{mn}, dus is de coëfficiënt van EklE_{kl} in Φg(Ekl)\Phi_g(E_{kl}) gelijk aan bkkcllb_{kk}c_{ll}: trΦg=k,lbkkcll=tr(B)tr(C)=χρ(g)χσ(g1)\operatorname{tr}\Phi_g = \sum_{k,l}b_{kk}c_{ll} = \operatorname{tr}(B) \operatorname{tr}(C) = \chi_\rho(g)\chi_\sigma(g^{-1}), en χσ(g1)=χσ(g)\chi_\sigma(g^{-1}) = \overline{\chi_\sigma(g)}.

Stelling 5.8 (Eerste orthogonaliteitsrelaties)

Zij ρ,σ\rho, \sigma irreducibel. Dan

χσ,χρ={1als ρσ,0anders:\langle\chi_\sigma, \chi_\rho\rangle = \begin{cases} 1 & \text{als } \rho \cong \sigma,\\ 0 & \text{anders:} \end{cases}

de irreducibele karakters vormen een orthonormale familie in CF(G)\mathcal{CF}(G).

Bewijs. Het spoor van een projectie is de dimensie van haar beeld:

dimHomG(W,V)=trc=1GgtrΦg=1Ggχρ(g)χσ(g)=χσ,χρ,\dim\operatorname{Hom}_G(W, V) = \operatorname{tr} c = \frac1{\abs G}\sum_g \operatorname{tr}\Phi_g = \frac1{\abs G}\sum_g \chi_\rho(g)\overline{\chi_\sigma(g)} = \langle \chi_\sigma, \chi_\rho\rangle,

en het lemma van Schur evalueert de linkerkant tot δρσ\delta_{\rho \cong \sigma}.

Gevolg 5.9

Ontbind ViVimiV \cong \bigoplus_i V_i^{\oplus m_i} in onderscheiden irreducibelen (Vi≇VjV_i \not\cong V_j). Dan mi=χVi,χVm_i = \langle \chi_{V_i}, \chi_V\rangle: de multipliciteiten — dus de representatie tot op isomorfie — worden bepaald door het karakter. Bovendien χV,χV=imi2\langle \chi_V, \chi_V\rangle = \sum_i m_i^2; in het bijzonder is VV irreducibel desda χV,χV=1\langle\chi_V, \chi_V\rangle = 1.

Bewijs. χV=miχVi\chi_V = \sum m_i\chi_{V_i} (Propositie 5.6); neem inwendige producten met elke χVi\chi_{V_i} en gebruik orthonormaliteit. Twee representaties met gelijke karakters hebben gelijke multipliciteiten, zijn dus isomorf.

Stelling 5.10 (De reguliere representatie)

Zij χ1,,χr\chi_1, \dots, \chi_r de onderscheiden irreducibele karakters, van graden ni=χi(e)n_i = \chi_i(e). De reguliere representatie ontbindt met multipliciteiten mi=nim_i = n_i; bijgevolg

i=1rni2=G,iniχi(g)=0(ge).\sum_{i=1}^{r} n_i^2 = \abs G, \qquad \sum_i n_i\chi_i(g) = 0 \quad (g \neq e).

Bewijs. Het reguliere karakter: χreg(g)=#{h:gh=h}\chi_{\mathrm{reg}}(g) = \#\{h : gh = h\}, wat G\abs G is voor g=eg = e en 00 anders. Dus mi=χi,χreg=1Gχi(e)G=nim_i = \langle \chi_i,\chi_{\mathrm{reg}}\rangle = \frac1{\abs G}\overline{\chi_i(e)}\,\abs G = n_i. Evalueren van χreg=niχi\chi_{\mathrm{reg}} = \sum n_i\chi_i in ee en in geg \neq e geeft de twee weergegeven identiteiten.

Stelling 5.11

De irreducibele karakters vormen een orthonormale basis van CF(G)\mathcal{CF}(G): het aantal irreducibele representaties is gelijk aan het aantal conjugatieklassen van GG.

Bewijs. Alleen volledigheid rest: zij fCF(G)f \in \mathcal{CF}(G) orthogonaal op elke χi\chi_i; we tonen f=0f = 0. Voor een representatie (V,ρ)(V,\rho), stel Tf,ρ=1Ggf(g)ρ(g)T_{f,\rho} = \frac{1}{\abs G} \sum_g \overline{f(g)}\,\rho(g). Ze is equivariant: voor hGh \in G,

ρ(h)Tf,ρρ(h)1=1Ggf(g)ρ(hgh1)=1Ggf(h1gh)ρ(g)=Tf,ρ\rho(h)T_{f,\rho}\rho(h)^{-1} = \frac1{\abs G}\sum_g \overline{f(g)}\rho(hgh^{-1}) = \frac1{\abs G}\sum_{g'}\overline{f(h^{-1}g'h)}\rho(g') = T_{f,\rho}

(ff is een klassefunctie). Als ρ\rho irreducibel is van graad nn, geeft Schur Tf,ρ=λidT_{f,\rho} = \lambda\,\mathrm{id} met

λ=trTf,ρn=1nGgf(g)χρ(g)=1nf,χρ=0.\lambda = \frac{\operatorname{tr}T_{f,\rho}}{n} = \frac{1}{n\abs G}\sum_g \overline{f(g)}\,\chi_\rho(g) = \frac1n\,\langle f, \chi_\rho\rangle = 0 .

Dus Tf,ρ=0T_{f,\rho} = 0 op elke irreducibele, dus (directe sommen) op elke representatie — in het bijzonder op de reguliere. Pas toe op de basisvector eee_e: 0=Tf,regee=1Ggf(g)eg0 = T_{f,\mathrm{reg}}e_e = \frac1{\abs G}\sum_g\overline{f(g)}e_g, wat elke f(g)=0\overline{f(g)} = 0 dwingt. Dus spant de orthonormale familie (χi)(\chi_i) CF(G)\mathcal{CF}(G) op, waarvan de dimensie het aantal conjugatieklassen is.

Gevolg 5.12 (Kolomorthogonaliteit)

Voor g,hGg, h \in G:

i=1rχi(g)χi(h)={ZG(g)als g,h geconjugeerd zijn,0anders.\sum_{i=1}^{r}\overline{\chi_i(g)}\,\chi_i(h) = \begin{cases} \abs{Z_G(g)} & \text{als } g, h \text{ geconjugeerd zijn},\\ 0 & \text{anders.} \end{cases}

Bewijs. Zij g1,,grg_1, \dots, g_r representanten van de klassen, cjc_j de klassegroottes. De r×rr \times r-matrix Uij=cj/G  χi(gj)U_{ij} = \sqrt{c_j/\abs G}\;\chi_i(g_j) heeft orthonormale rijen (Stelling 5.8 klassegewijs geschreven: jcjGχi(gj)χi(gj)=δii\sum_j \frac{c_j}{\abs G}\chi_i(g_j) \overline{\chi_{i'}(g_j)} = \delta_{ii'}), d.w.z. UU=IUU^* = I; een vierkante matrix met UU=IUU^* = I heeft ook UU=IU^*U = I: kolommen zijn orthonormaal, wat uitpakt tot de weergegeven identiteit (G/cj=ZG(gj)\abs G/c_j = \abs{Z_G(g_j)}, de baan–stabilisatorrelatie voor conjugatie).

Propositie 5.13 (Eendimensionale karakters; tillen)

(a) GG is abels desda al haar irreducibele representaties graad 11 hebben; het aantal graad-11-karakters van enige GG is [G:D(G)][G : D(G)] (ze zijn de karakters van de abelianisering). (b) Als NGN \trianglelefteq G, tillen de irreducibele representaties van G/NG/N (samenstellen met GG/NG \to G/N) precies tot die irreducibele representaties van GG waarvan de kern NN bevat.

Bewijs. (a) Als GG abels is, is elke klasse een singleton: r=Gr = \abs G, en ni2=G\sum n_i^2 = \abs G dwingt alle ni=1n_i = 1; omgekeerd, als alle ni=1n_i = 1, is de reguliere representatie een som van eendimensionale, dus is ρreg(G)\rho_{\mathrm{reg}}(G) gelijktijdig diagonaliseerbaar, dus commutatief, en ρreg\rho_{\mathrm{reg}} is trouw: GG abels. Graad-11-representaties zijn morfismen GC×G \to \C^\times met abels doel: ze factoreren door Gab=G/D(G)G^{\mathrm{ab}} = G/D(G) (Oefening 1.9), en onderscheiden karakters van de abelse GabG^{\mathrm{ab}} tellen Gab\abs{G^{\mathrm{ab}}} (ze heeft zoveel klassen, alle graden 11). (b) Samenstelling met de projectie bewaart irreducibiliteit (invariante deelruimten corresponderen), en een representatie triviaal op NN factoreert door het quotiënt (Stelling 1.3).

5.3 Karaktertabellen

Definitie 5.14

De karaktertabel van GG is de r×rr \times r-matrix (χi(gj))\bigl(\chi_i(g_j)\bigr): 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 S3S_3)

Klassen: ee (grootte 1), transposities (3), 33-cykels (2); dus r=3r = 3 irreducibelen, van graden nin_i met ni2=6\sum n_i^2 = 6: 1,1,21, 1, 2. Graad 11: triviale 1\mathbf 1 en signatuur ε\varepsilon. De laatste rij volgt uit kolomorthogonaliteit (of uit χstd=χperm1\chi_{\mathrm{std}} = \chi_{\mathrm{perm}} - \mathbf 1):

S3e(12) [3](123) [2]1111ε111χstd201\begin{array}{c|ccc} S_3 & e & (1\,2)\ [3] & (1\,2\,3)\ [2]\\ \hline \mathbf 1 & 1 & 1 & 1\\ \varepsilon & 1 & -1 & 1\\ \chi_{\mathrm{std}} & 2 & 0 & -1 \end{array}

Controle: χstd,χstd=16(4+0+2)=1\langle\chi_{\mathrm{std}},\chi_{\mathrm{std}}\rangle = \frac{1}{6}(4 + 0 + 2) = 1: irreducibel. Kolomorthogonaliteit op de transpositiekolom: 1+(1)+0=01 + (-1) + 0 = 0, en op de 33-cykelkolom: 1+1+(1)=1=ZS3((123))/1 + 1 + (-1) = 1 = \abs{Z_{S_3}((123))}/\cdots — consistent met Z=3\abs{Z} = 3.

Voorbeeld 5.16 (De tabel van S4S_4)

Klassen: ee [1], transposities [6], dubbele transposities [3], 33-cykels [8], 44-cykels [6]: vijf irreducibelen, ni2=24\sum n_i^2 = 24 met twee graad-11’s (1,ε\mathbf 1, \varepsilon; [S4:D(S4)]=[S4:A4]=2[S_4 : D(S_4)] = [S_4 : A_4] = 2): graden 1,1,2,3,31, 1, 2, 3, 3. De graad-22 tilt van S4/VS3S_4/V \cong S_3 (Propositie 5.13(b), VV de Kleingroep); graad 33: de standaardrepresentatie en haar twist door ε\varepsilon:

S4e[1](12)[6](12)(34)[3](123)[8](1234)[6]111111ε11111χ220210χstd31101εχstd31101\begin{array}{c|ccccc} S_4 & e\,[1] & (1\,2)\,[6] & (1\,2)(3\,4)\,[3] & (1\,2\,3)\,[8] & (1\,2\,3\,4)\,[6]\\ \hline \mathbf 1 & 1 & 1 & 1 & 1 & 1\\ \varepsilon & 1 & -1 & 1 & 1 & -1\\ \chi_2 & 2 & 0 & 2 & -1 & 0\\ \chi_{\mathrm{std}} & 3 & 1 & -1 & 0 & -1\\ \varepsilon\chi_{\mathrm{std}} & 3 & -1 & -1 & 0 & 1 \end{array}

(χstd(g)=fix(g)1\chi_{\mathrm{std}}(g) = \operatorname{fix}(g) - 1; χ2\chi_2 evalueert de S3S_3-tabel op het beeld van elke klasse mod VV.) 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-11-karakters via G/D(G)G/D(G) en schrijf ze; (3) vind de overige graden uit ni2=G\sum n_i^2 = \abs G (kleine gehele combinatoriek); (4) verkrijg goedkope irreducibelen: til van quotiënten, trek 1\mathbf 1 af van permutatiekarakters (controleer χ,χ=1\langle\chi,\chi\rangle = 1), vermenigvuldig bekende karakters met graad-11-en; (5) maak onbekende rijen af met kolomorthogonaliteit — elke kolom is orthogonaal op de reeds complete kolommen, en kolom ee 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.

De reguliere representatie van S_3, blokdiagonaal gemaakt: ℂ[S_3] ℂ × ℂ × M_2(ℂ), dimensies 1 + 1 + 4 = 6 = |S_3|. In het algemeen ℂ[G] _i M_n_i(ℂ): de identiteit n_i2 = G is een uitspraak over matrixblokken — Artin–Wedderburn voor de groepsalgebra over ℂ.
De reguliere representatie van S3S_3, blokdiagonaal gemaakt: C[S3]C×C×M2(C)\C[S_3] \cong \C \times \C \times M_2(\C), dimensies 1+1+4=6=S31 + 1 + 4 = 6 = \abs{S_3}. In het algemeen C[G]iMni(C)\C[G] \cong \prod_i M_{n_i}(\C): de identiteit ni2=G\sum n_i^2 = \abs G is een uitspraak over matrixblokken — Artin–Wedderburn voor de groepsalgebra over C\C.

5.4 Oefeningen

Oefening 5.1

(a) Toon dat de irreducibele karakters van Z/nZ\Z/n\Z de χk(mˉ)=e2iπkm/n\chi_k(\bar m) = \eu^{2\iu\pi km/n} zijn, k=0,,n1k = 0, \dots, n-1, en schrijf de karaktertabel van Z/4Z\Z/4\Z. (b) Verifieer beide orthogonaliteitsrelaties erop — en herken de matrix: waar heeft dit boek haar eerder gezien?

Oplossing

Oplossing van Oefening 5.1.

(a) Z/nZ\Z/n\Z is abels: alle irreducibelen hebben graad 11 (Propositie 5.13), d.w.z. zijn morfismen χ ⁣:Z/nZC×\chi \colon \Z/n\Z \to \C^\times, bepaald door χ(1ˉ)=ω\chi(\bar 1) = \omega met ωn=1\omega^n = 1. De nn keuzes ω=e2iπk/n\omega = \eu^{2\iu\pi k/n} geven de nn karakters χk(mˉ)=e2iπkm/n\chi_k(\bar m) = \eu^{2\iu\pi km/n}, k=0,,n1k = 0, \dots, n-1. Voor n=4n = 4 (klassen == elementen 0ˉ,1ˉ,2ˉ,3ˉ\bar0, \bar1, \bar2, \bar3):

0ˉ1ˉ2ˉ3ˉχ01111χ11i1iχ21111χ31i1i\begin{array}{c|cccc} & \bar0 & \bar1 & \bar2 & \bar3\\ \hline \chi_0 & 1 & 1 & 1 & 1\\ \chi_1 & 1 & \iu & -1 & -\iu\\ \chi_2 & 1 & -1 & 1 & -1\\ \chi_3 & 1 & -\iu & -1 & \iu \end{array}

(b) Rijen: χk,χl=14m=03e2iπ(lk)m/4\langle\chi_k, \chi_l\rangle = \frac14\sum_{m=0}^{3} \eu^{2\iu\pi(l-k)m/4}. Als k=lk = l is elke term 11, som 44, quotiënt 11. Als klk \neq l is de som van de geometrische rij met reden ζ=e2iπ(lk)/41\zeta = \eu^{2\iu\pi(l-k)/4} \neq 1 gelijk aan 00. Kolommen: dezelfde berekening na herindexering van de karakterindex. De matrix is de DFT-matrix van orde 44; haar unitariteit (na normalisatie) is precies de inversieformule van de discrete Fouriertransformatie, gezien bij Fourieranalyse in de reeks.

Oefening 5.2

Zij GG werkend op een eindige verzameling XX en χ\chi het karakter van de permutatierepresentatie CX\C^X. (a) Toon χ(g)=FixX(g)\chi(g) = \abs{\operatorname{Fix}_X(g)} en 1,χ=#{banen}\langle \mathbf 1, \chi\rangle = \#\{\text{banen}\} — het tellemma van Burnside (Oefening 1.5) is een karakterberekening. (b) Stel dat de werking transitief is, dus χ=1+ψ\chi = \mathbf 1 + \psi. Toon dat ψ\psi irreducibel is desda de werking 22-transitief is (transitief op geordende paren van onderscheiden punten). (Bereken χ,χ\langle\chi,\chi\rangle als het aantal banen op X×XX \times X.) (c) Concludeer dat de standaardrepresentatie van SnS_n (n2n \geq 2) irreducibel is.

Oplossing

Oplossing van Oefening 5.2.

(a) De matrix van ρ(g)\rho(g) in de basis (ex)(e_x) is een permutatiematrix, van spoor het aantal xx met gx=xg\cdot x = x. Dan

1,χ=1GgFix(g)=#{banen}\langle\mathbf 1, \chi\rangle = \frac1{\abs G}\sum_g \abs{\operatorname{Fix}(g)} = \#\{\text{banen}\}

door het tellemma van Burnside (Oefening 1.5) — equivalent berekent dit de multipliciteit van de triviale representatie, waarvan de isotypische ruimte de ruimte van GG-invariante vectoren is, van dimensie het aantal banen (één indicator per baan).

(b) Omdat FixX×X(g)=FixX(g)2\operatorname{Fix}_{X\times X}(g) = \operatorname{Fix}_X(g)^2, geeft deel (a) toegepast op X×XX \times X χ,χ=1GFix(g)2=#{banen op X×X}\langle\chi,\chi\rangle = \frac1{\abs G}\sum\abs{\operatorname{Fix}(g)}^2 = \#\{\text{banen op } X\times X\} (χ\chi is reëel). Schrijvend χ=1+ψ\chi = \mathbf 1 + \psi: 1,χ=1\langle\mathbf1,\chi\rangle = 1 (transitiviteit), dus ψ,ψ=χ,χ1\langle\psi,\psi\rangle = \langle\chi,\chi\rangle - 1. De werking op X×XX\times X heeft de diagonaal als één baan; er is precies één andere baan desda GG transitief is op onderscheiden paren: ψ,ψ=1\langle\psi,\psi\rangle = 1 desda 22-transitief (Gevolg 5.9).

(c) SnS_n is 22-transitief op {1,,n}\{1,\dots,n\} (stuur enig onderscheiden paar overal naartoe): ψ=χstd\psi = \chi_{\mathrm{std}} is irreducibel.

Oefening 5.3

Herbouw de tabel van S3S_3 vanaf nul volgens Methode 5.17, en verifieer dan twee rij- en twee kolomorthogonaliteitsrelaties in de S4S_4-tabel van Voorbeeld 5.16. Ontbind het permutatiekarakter van S4S_4 werkend op {1,2,3,4}\{1,2,3,4\} en het karakter χstd2\chi_{\mathrm{std}}^2 (puntsgewijs kwadraat) in irreducibelen.

Oplossing

Oplossing van Oefening 5.3.

S3S_3: drie klassen, ni2=6=1+1+4\sum n_i^2 = 6 = 1 + 1 + 4; de twee graad-11-karakters zijn 1,ε\mathbf 1, \varepsilon ([S3:A3]=2[S_3 : A_3] = 2); de derde rij (2,a,b)(2, a, b) volgt uit kolomorthogonaliteit met de ee-kolom: 11+ε(e)a1\cdot1 + \varepsilon(e)\cdot a wait: 11+2a=01 - 1 + 2a = 0 en 1+1+2b=01 + 1 + 2b = 0: a=0a = 0, b=1b = -1 — de tabel van Voorbeeld 5.15.

S4S_4-controles (rijen): χstd,εχstd=124(96+3+06)=0\langle\chi_{\mathrm{std}}, \varepsilon\chi_{\mathrm{std}}\rangle = \frac1{24}(9 - 6 + 3 + 0 - 6) = 0; χ2,χ2=124(4+0+12+8+0)=1\langle\chi_2,\chi_2\rangle = \frac1{24}(4 + 0 + 12 + 8 + 0) = 1. Kolommen: ee tegen (12)(1\,2): 11+0+33=01 - 1 + 0 + 3 - 3 = 0; (12)(1\,2) tegen zichzelf: 1+1+0+1+1=41 + 1 + 0 + 1 + 1 = 4, en ZS4((12))=4\abs{Z_{S_4}((12))} = 4 (centralisator gegenereerd door (12)(12) en (34)(34)): match (ZS4((12))=8\abs{Z_{S_4}((12))} = 8? controleer: centralisator van een transpositie in S4S_4 heeft orde 44, en 24/6=424/6 = 4). Het permutatiekarakter van S4S_4 op {1,2,3,4}\{1,2,3,4\} is χperm=1+χstd\chi_{\mathrm{perm}} = \mathbf 1 + \chi_{\mathrm{std}} (waarden 4,2,0,1,04, 2, 0, 1, 0 min trivial). Het puntsgewijze kwadraat χstd2\chi_{\mathrm{std}}^2 projecteert op de bekende irreducibelen door inwendige producten te berekenen.

Oefening 5.4 ★★

Bereken de karaktertabellen van D4D_4 en van Q8Q_8. 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.

D4=r,sr4=s2=e,srs1=r1D_4 = \langle r, s \mid r^4 = s^2 = e, srs^{-1} = r^{-1} \rangle: conjugatieklassen {e}\{e\}, {r2}\{r^2\}, {r,r3}\{r, r^3\}, {s,r2s}\{s, r^2s\}, {rs,r3s}\{rs, r^3s\} — vijf. Q8={±1,±i,±j,±k}Q_8 = \{\pm1, \pm \mathrm i, \pm\mathrm j, \pm\mathrm k\}: klassen {1}\{1\}, {1}\{-1\}, {±i}\{\pm\mathrm i\}, {±j}\{\pm\mathrm j\}, {±k}\{\pm\mathrm k\} — vijf. Beide van orde 88: ni2=8\sum n_i^2 = 8 met vijf klassen dwingt graden 1,1,1,1,21,1,1,1,2 (vier lineaire via Gab(Z/2)2G^{\mathrm{ab}} \cong (\Z/2)^2). De graad-22: voor D4D_4 de standaard matrices (rotatie over π/2\pi/2, spiegeling); voor Q8Q_8 de inbedding in SU(2)SU(2) uit Probleem 1.1. Karakter van de graad-22: 22 op ee, 2-2 op het centrale element van orde 22 (r2r^2 resp. 1-1), 00 op de andere klassen (spoor van matrices met spoor 00). De numerieke tabellen zijn identiek. Gevangen: Z(G)=2\abs{Z(G)} = 2, Gab(Z/2)2G^{\mathrm{ab}} \cong (\Z/2)^2. Niet gevangen door de ruwe getallen alleen: het aantal involuties (vijf in D4D_4, één in Q8Q_8) — hoewel de klasse-partitionering dit codeert, zien de karakterwaarden alleen sporen van representaties.

Oefening 5.5 ★★

Karaktertabel van A4A_4: klassen ee [1], dubbele transposities [3], en twee klassen van 33-cykels [4], [4]. (a) Verklaar de splitsing van de 33-cykels (vergelijk centralisatoren in S4S_4 en A4A_4, zoals in Oefening 1.11). (b) Vind de drie graad-11-karakters (via A4/VZ/3ZA_4/V \cong \Z/3\Z) en het graad-33-karakter (beperk χstd\chi_{\mathrm{std}} van S4S_4), en stel de tabel samen. (c) Lees de normale deelgroepen van A4A_4 af van de tabel (kernen {g:χ(g)=χ(e)}\{g : \chi(g) = \chi(e)\} en hun doorsneden).

Oplossing

Oplossing van Oefening 5.5.

(a) In S4S_4 is ZS4((123))(123)×(45)Z_{S_4}((123)) \supseteq \langle(123)\rangle \times \langle(45)\rangle van orde 66, die oneven permutaties bevat: de S4S_4-klasse van 33-cykels (acht elementen) splitst in A4A_4 in twee klassen van vier, omdat conjugatie in A4A_4 de oriëntatie van de 33-cykel bewaart (zoals Oefening 1.11).

(b) A4/VZ/3ZA_4/V \cong \Z/3\Z (VV de Kleingroep van dubbele transposities): drie lineaire karakters. Beperking van χstd\chi_{\mathrm{std}} van S4S_4 tot A4A_4: waarden 33 op ee, 1-1 op VV, 00 op beide 33-cykelklassen; χ,χA4=112(9+31+0+0)=1\langle\chi,\chi\rangle_{A_4} = \frac1{12}(9 + 3\cdot1 + 0 + 0) = 1: irreducibel graad 33.

(c) Kernen van de twee niet-triviale lineaire karakters: beide gelijk aan VV (index 33). Doorsnede van alle niet-triviale kernen is VV. Geen andere eigenlijke normale deelgroep: een normale van orde 22 of 33 zou in VV of een 33-Sylow zitten, maar VV is de unieke Sylow 22 en de 33-Sylows zijn niet normaal (n3=4n_3 = 4).

Oefening 5.6 ★★

(a) Toon dat kerχ={g:χ(g)=χ(e)}\ker\chi = \{g : \chi(g) = \chi(e)\} de kern is van de onderliggende representatie (Propositie 5.6, gelijkheidsgeval). (b) Toon dat elke normale deelgroep van GG een doorsnede is van kernen van irreducibele karakters. (Representeer G/NG/N trouw: haar reguliere representatie.) (c) Leid af: GG is eenvoudig desda kerχi={e}\ker\chi_i = \{e\} voor elk niet-triviaal irreducibel χi\chi_i — eenvoud is leesbaar van de karaktertabel.

Oplossing

Oplossing van Oefening 5.6.

(a) χ(g)=χ(e)\chi(g) = \chi(e) desda χ(g)=χ(e)|\chi(g)| = \chi(e) (want χ(g)χ(e)|\chi(g)| \leq \chi(e) altijd) desda ρ(g)\rho(g) scalair is van modulus 11 met alle eigenwaarden gelijk aan 11 (Propositie 5.6): ρ(g)=id\rho(g) = \mathrm{id}. Dus kerχ=kerρ\ker\chi = \ker\rho.

(b) Voor NGN \trianglelefteq G is de reguliere representatie van G/NG/N trouw; gelift tot GG via de projectie GG/NG \to G/N heeft ze kern precies NN. Haar ontbinding in irreducibelen χi\chi_i van GG (die NN in de kern hebben) heeft doorsnede van kernen gelijk aan NN door trouwheid.

(c) GG is eenvoudig desda de enige normale deelgroepen {e}\{e\} en GG zijn. Door (b) is elke normale een doorsnede van kernen van irreducibelen: dit is equivalent met kerχi={e}\ker\chi_i = \{e\} voor elk niet-triviaal irreducibel χi\chi_i (anders zou kerχi\ker\chi_i een eigenlijke niet-triviale normale deelgroep zijn).

Oefening 5.7 ★★

Graden van G=8\abs G = 8: toon dat een niet-abelse groep van orde 88 graadpatroon (1,1,1,1,2)(1,1,1,1,2) heeft, en dat haar graad-22-representatie trouw is. Algemener toon dat een niet-abelse groep van orde p3p^3 patroon (1p2,p,,p)(1^{\,p^2}, p, \dots, p) heeft met p2p^2 enen en p1p - 1 karakters van graad pp. (Gebruik [G:D(G)][G : D(G)] en ni2=G\sum n_i^2 = \abs G; hier D(G)=Z(G)D(G) = Z(G) van orde pp.)

Oplossing

Oplossing van Oefening 5.7.

Niet-abels van orde 88: vijf conjugatieklassen (Probleem 1.1); ni2=8\sum n_i^2 = 8; [G:D(G)]=4[G:D(G)] = 4 omdat Gab(Z/2)2G^{\mathrm{ab}} \cong (\Z/2)^2 voor zowel D4D_4 als Q8Q_8: vier lineaire, dus één van graad 22. De graad-22 is trouw: haar kern is normaal; niet GG (niet-triviale representatie); geen index 22 (die zouden lineair factoreren door GabG^{\mathrm{ab}}); dus kern {e}\{e\}.

Orde p3p^3 niet-abels: D(G)=Z(G)D(G) = Z(G) van orde pp (Probleem 1.1 Deel VI); [G:D(G)]=p2[G:D(G)] = p^2 lineaire karakters; ni2=p3=p212+(p1)p2\sum n_i^2 = p^3 = p^2 \cdot 1^2 + (p-1) \cdot p^2 dwingt precies p1p-1 karakters van graad pp.

Oefening 5.8 ★★★

Voor eindige groepen G,HG, H: toon dat de klassefuncties χ(g)ψ(h)\chi(g)\psi(h) op G×HG \times H, voor χ,ψ\chi, \psi irreducibele karakters van G,HG, H, precies de irreducibele karakters van G×HG \times H zijn. (Orthonormaliteit is een directe berekening; volledigheid door klassen te tellen.) Leid de karaktertabel van Z/2Z×Z/2Z\Z/2\Z \times \Z/2\Z af en herleid Propositie 5.13(a) voor eindige abelse groepen via de structuurstelling.

Oplossing

Oplossing van Oefening 5.8.

Definieer (ρσ)(g,h)=ρ(g)σ(h)(\rho \otimes \sigma)(g,h) = \rho(g) \otimes \sigma(h) op VWV \otimes W: karakter χρσ(g,h)=χ(g)ψ(h)\chi_{\rho\otimes\sigma} (g,h) = \chi(g)\psi(h). Orthonormaliteit:

χψ,χψG×H=1GHg,hχ(g)ψ(h)χ(g)ψ(h)=χ,χGψ,ψH=δχχδψψ.\langle \chi\psi, \chi'\psi' \rangle_{G\times H} = \frac1{\abs G\abs H}\sum_{g,h}\overline{\chi(g)\psi(h)} \chi'(g)\psi'(h) = \langle\chi,\chi'\rangle_G \langle\psi,\psi'\rangle_H = \delta_{\chi\chi'}\delta_{\psi\psi'}.

Aantal conjugatieklassen van G×HG\times H is rGrHr_G \cdot r_H: evenveel orthonormale productkarakters als de dimensie van CF(G×H)\mathcal{CF}(G\times H): ze vormen een basis. Voor Z/2Z×Z/2Z\Z/2\Z \times \Z/2\Z: vier lineaire karakters, tabel het Kroneckerproduct van twee Z/2\Z/2-tabellen. Eindige abelse GG: door de structuurstelling GiZ/niZG \cong \prod_i \Z/n_i\Z; het product van de karakters van de cyclische factoren geeft alle G\abs G lineaire karakters, herleidend Propositie 5.13(a).

Oefening 5.9 ★★★

De karaktertabel van A5A_5 (klassen van groottes 1,15,20,12,121, 15, 20, 12, 12 uit Oefening 1.11): (a) Toon dat de graden 1,3,3,4,51, 3, 3, 4, 5 zijn (de enige oplossing van ni2=60\sum n_i^2 = 60 met n1=1n_1 = 1 en, met Oefening 5.6(c) en eenvoud, geen andere ni=1n_i = 1). (b) Construeer het graad-44-karakter (permutatiewerking op 55 punten) en het graad-55-karakter (werking op de zes 55-Sylowdeelgroepen geeft graad 6=1+56 = 1 + 5; controleer irreducibiliteit), en maak de twee graad-33-rijen af met kolomorthogonaliteit: gulden-snede-entries 1±52\frac{1\pm\sqrt5}2 verschijnen op de 55-cykelklassen. (c) Verifieer van de voltooide tabel dat A5A_5 eenvoudig is (Oefening 5.6(c)).

Oplossing

Oplossing van Oefening 5.9.

(a) Vijf klassen, ni2=60\sum n_i^2 = 60, A5A_5 perfect (D(A5)=A5D(A_5) = A_5 door eenvoud en niet-abelheid): n1=1n_1 = 1 uniek. Schrijf 5959 als som van vier kwadraten van gehelen 2\geq 2. Mogelijke kwadraten: 4,9,16,25,36,494,9,16,25,36,49. 49+4+4+149+4+4+1 bevat 11; 36+16+4+4=6036+16+4+4 = 60 zou n1=1n_1=1 al geteld hebben; 25+16+9+9=5925+16+9+9 = 59: ja. 25+25+4+4=5825+25+4+4=58; 36+9+9+4=5836+9+9+4=58; 16+16+16+9=5716+16+16+9=57. Uniek: graden 1,3,3,4,51,3,3,4,5.

(b) Permutatie op 55 punten: π\pi waarden 5,1,2,0,05,1,2,0,0; π,1=1\langle\pi,\mathbf1\rangle=1, π,π=2\langle\pi,\pi\rangle=2: χ4=π1\chi_4 = \pi - \mathbf1 irreducibel graad 44 met waarden 4,0,1,1,14,0,1,-1,-1. Werking op zes Sylow 55-deelgroepen (transitief door Sylow): graad 66; π6,1=1\langle\pi_6,\mathbf1\rangle=1; de rest van dimensie 55 is irreducibel na controle of splitst als 1+χ5\mathbf1 + \chi_5. Kolomorthogonaliteit dwingt de twee graad-33-rijen: entries 1±52\frac{1\pm\sqrt5}2 op de 55-cykelklassen.

(c) Geen niet-triviaal χi\chi_i heeft kerχi\ker\chi_i anders dan {e}\{e\}: A5A_5 is eenvoudig door Oefening 5.6(c).

Oefening 5.10 ★★

Zij ρ\rho een irreducibele representatie van graad nn en zZ(G)z \in Z(G). Toon ρ(z)=λzid\rho(z) = \lambda_z\,\mathrm{id} met λ ⁣:Z(G)C×\lambda \colon Z(G) \to \C^\times een morfisme (het centrale karakter), en leid af χ(z)=n\abs{\chi(z)} = n voor centraal zz. Toepassing: als GG een trouwe irreducibele representatie heeft, is Z(G)Z(G) cyclisch.

Oplossing

Oplossing van Oefening 5.10.

zZ(G)z \in Z(G): ρ(z)\rho(z) commuteert met elk ρ(g)\rho(g), dus ρ(z)=λzid\rho(z) = \lambda_z\mathrm{id} door Schur. De afbeelding λ:Z(G)C×\lambda: Z(G) \to \C^\times, zλzz \mapsto \lambda_z is een morfisme (multiplicativiteit van ρ\rho). Dus χ(z)=nλz\chi(z) = n\lambda_z en χ(z)=n|\chi(z)| = n. Als ρ\rho trouw is, is λ\lambda injectief (als λz=1\lambda_z = 1 dan ρ(z)=id\rho(z) = \mathrm{id}, dus z=ez = e): Z(G)Z(G) injecteert in C×\C^\times, dus is cyclisch (eindige deelgroepen van C×\C^\times zijn cyclisch, Stelling 4.12).

Oefening 5.11 ★★

(Isotypische projecties) Zij (V,ρ)(V, \rho) een representatie van GG en χi\chi_i een irreducibel karakter van graad nin_i. Definieer

pi=niGgGχi(g)ρ(g)    L(V).p_i = \frac{n_i}{\abs G}\sum_{g\in G} \overline{\chi_i(g)}\,\rho(g) \;\in\; \mathcal L(V).

(a) Toon dat pip_i GG-equivariant is, en bereken haar beperking tot een irreducibele subrepresentatie WVW \subseteq V van karakter χj\chi_j: ze is δijidW\delta_{ij}\, \mathrm{id}_W (Schur; neem sporen om de scalair te identificeren). (b) Leid af dat pip_i een projectie is op de som ViV_i van alle irreducibele subrepresentaties van karakter χi\chi_i (de isotypische component), dat ipi=idV\sum_ip_i = \mathrm{id}_V, en dat de ontbinding V=iViV = \bigoplus_iV_i canoniek is — in tegenstelling tot de fijnere splitsing van elke ViV_i in irreducibelen. (c) Voor de reguliere representatie van S3S_3 en het signatuurkarakter ε\varepsilon, schrijf pεp_\varepsilon expliciet uit als element van de groepsalgebra en controleer pε2=pεp_\varepsilon^2 = p_\varepsilon met de hand.

Oplossing

Oplossing van Oefening 5.11.

(a) Equivariantie van pip_i: voor hGh \in G,

ρ(h)piρ(h)1=niGgχi(g)ρ(hgh1)=pi\rho(h)p_i\rho(h)^{-1} = \frac{n_i}{\abs G}\sum_g \overline{\chi_i(g)}\rho(hgh^{-1}) = p_i

(herindexeer g=hgh1g' = hgh^{-1}; χi\chi_i klassefunctie). Op irreducibel WW van karakter χj\chi_j: piW=λidp_i|_W = \lambda\mathrm{id} door Schur; spoor: λnj=niGgχi(g)χj(g)=niχi,χj=niδij\lambda n_j = \frac{n_i}{\abs G}\sum_g\overline{\chi_i(g)}\chi_j(g) = n_i\langle\chi_i,\chi_j\rangle = n_i\delta_{ij}, dus λ=δij\lambda = \delta_{ij}.

(b) Dus is pip_i de identiteit op elke irreducibele van type χi\chi_i en nul op de andere types: projectie op de isotypische component Vi={WV:WVi}V_i = \sum\{W \subseteq V : W \cong V_i\}. ipi=idV\sum_i p_i = \mathrm{id}_V omdat elke irreducibele sommand precies door één pip_i geraakt wordt. De ontbinding V=iViV = \bigoplus_i V_i is canoniek (isotypische componenten zijn uniek); de verdere splitsing van elke ViV_i in irreducibelen hangt van keuzes af.

(c) In de groepsalgebra C[S3]\C[S_3]: pε=16gε(g)g=16(e(12)(13)(23)+(123)+(132))p_\varepsilon = \frac16\sum_g\varepsilon(g)g = \frac16\bigl(e - (12) - (13) - (23) + (123) + (132)\bigr). Directe vermenigvuldiging met de vermenigvuldigingstabel van S3S_3 (of de formule p2=pp^2 = p voor centrale idempotenten) bevestigt pε2=pεp_\varepsilon^2 = p_\varepsilon.

Oefening 5.12 ★★

(Een tabel lezen) De karaktertabel van zekere groep GG van orde 2424 is deels bekend: ze heeft 55 klassen, van groottes 1,6,8,6,31, 6, 8, 6, 3, en graden 1,1,2,3,31, 1, 2, 3, 3. (a) Herwin de volledige tabel: de twee lineaire karakters (één triviaal; de andere neemt waarde 1-1 precies op de klassen van groottes 66 en 66), dan het graad-22-karakter via kolomorthogonaliteit met de eenheidskolom, dan de twee graad-33-karakters evenzo (één is χ2χ4\chi_2\chi_4). (b) Identificeer GG (S4\cong S_4: vergelijk klassen met cykeltypes), en haal uit de tabel de normale deelgroepen via Oefening 5.6: kernen van χ2\chi_2 (index 22: A4A_4) en van χ3\chi_3 (de Klein V4V_4), en niets anders dan {e},G\{e\}, G. (c) Verklaar hoe de tabel toont dat G/V4S3G/V_4 \cong S_3 (welke karakters factoreren door het quotiënt?).

Oplossing

Oplossing van Oefening 5.12.

(a) Vijf klassen van groottes 1,6,8,6,31, 6, 8, 6, 3; graden 1,1,2,3,31, 1, 2, 3, 3 (som kwadraten 1+1+4+9+9=241+1+4+9+9 = 24). De twee lineaire: 1\mathbf 1 en ε\varepsilon met ε=1\varepsilon = -1 precies op de twee klassen van grootte 66 (en +1+1 op de rest, consistent met homomorfisme naar {±1}\{\pm1\}). De graad-22 volgt uit kolomorthogonaliteit met de eenheidskolom (0=1+1+2a+3b+3c0 = 1 + 1 + 2a + 3b + 3c etc.) en met de bekende rijen. De twee graad-33 evenzo; één is χ2ε\chi_2 \cdot \varepsilon.

(b) Klassegroottes 1,6,8,6,31,6,8,6,3 matchen S4S_4-cykeltypes: ee, transposities [6], 33-cykels [8], 44-cykels [6], dubbele transposities [3]. Normale deelgroepen via Oefening 5.6: kerε=A4\ker\varepsilon = A_4 (index 22); kern van de graad-22 (die factoreert door S4/V4S3S_4/V_4 \cong S_3) is V4V_4; verder alleen {e}\{e\} en GG.

(c) Karakters die factoreren door G/V4G/V_4 zijn precies die met V4kerχV_4 \subseteq \ker\chi: de twee lineaire en de graad-22. Ze vormen de karaktertabel van S3G/V4S_3 \cong G/V_4, wat de isomorfie bevestigt.

5.5 Probleem: de paqbp^aq^b-stelling van Burnside

Probleem 5.1

Weekendprobleem — oplosbaarheid van groepen van orde paqbp^aq^b

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 Z\Z-modulen) en dit hoofdstuk. Overal zijn χ1,,χr\chi_1, \dots, \chi_r de irreducibele karakters van GG, ni=χi(e)n_i = \chi_i(e).

Deel I — Algebraïsche gehelen. Een algebraïsch geheel is een wortel van een monische veelterm van Z[X]\Z[X].

  1. Toon dat α\alpha een algebraïsch geheel is desda de ring Z[α]\Z[\alpha] een eindig voortgebrachte Z\Z-module is.
  2. Leid af dat de algebraïsche gehelen een deelring van C\C vormen. (Als Z[α],Z[β]\Z[\alpha], \Z[\beta] eindig voortgebracht zijn, is Z[α,β]\Z[\alpha, \beta] dat ook, en submodulen van eindig voortgebrachte Z\Z-modulen zijn eindig voortgebracht, door Stelling 3.5.)
  3. Toon dat een rationaal algebraïsch geheel een geheel getal is. (Rationale-wortelstelling.)
  4. Toon dat elke karakterwaarde χ(g)\chi(g) een algebraïsch geheel is.

Deel II — De klassesomrelaties. Fixeer een irreducibele (V,ρ)(V, \rho) van graad nn en karakter χ\chi. Voor een conjugatieklasse CC, zij SC=gCρ(g)L(V)S_C = \sum_{g \in C}\rho(g) \in \mathcal L(V).

  1. Toon dat SCS_C equivariant is, dus SC=ωCidS_C = \omega_C\,\mathrm{id} met

    ωC=Cχ(gC)n(gCC enige representant).\omega_C = \frac{\abs C\,\chi(g_C)}{n} \qquad (g_C \in C \text{ enige representant}).
  2. Toon dat SCSC=CaCCCSCS_CS_{C'} = \sum_{C''} a_{CC'C''}\,S_{C''} waar aCCCNa_{CC'C''} \in \N voor vast zCz \in C'' de paren (x,y)C×C(x, y) \in C \times C' met xy=zxy = z telt. Leid af dat de ωC\omega_C voldoen aan ωCωC=CaCCCωC\omega_C\,\omega_{C'} = \sum_{C''} a_{CC'C''}\,\omega_{C''}.
  3. Concludeer dat elke ωC\omega_C een algebraïsch geheel is.
  4. Leid Frobenius-deelbaarheid af: nin_i deelt G\abs G voor elke irreducibele graad. (Bereken Gn=Gnχ,χ=CωCχ(gC)\frac{\abs G}{n} = \frac{\abs G}{n} \langle\chi,\chi\rangle = \sum_C \omega_C\, \overline{\chi(g_C)}: een algebraïsch geheel dat rationaal is.)

Deel III — Burnsides eenvoudcriterium.

  1. Zij χ\chi irreducibel van graad nn en CC een klasse met gcd(C,n)=1\gcd(\abs C, n) = 1. Toon met Bézout en vragen 4–7 dat χ(gC)n\frac{\chi(g_C)}{n} een algebraïsch geheel is.
  2. Stel bovendien 0<χ(gC)<n0 < \abs{\chi(g_C)} < n. Toon dat dit onmogelijk is: het algebraïsche geheel α=χ(gC)/n\alpha = \chi(g_C)/n heeft al haar conjugaten van modulus 1\leq 1, dus is het product N=σασN = \prod_\sigma\alpha_\sigma een rationaal algebraïsch geheel met 0<N<10 < \abs N < 1. Concludeer: ofwel χ(gC)=0\chi(g_C) = 0 ofwel ρ(gC)\rho(g_C) is scalair.
  3. (Criterium van Burnside) Zij C{e}C \neq \{e\} een conjugatieklasse van priemmachtorde pk>1p^k > 1, en stel dat GG eenvoudig niet-abels is. Kolomorthogonaliteit op de kolom van CC tegen die van ee geeft 1+i2niχi(gC)=01 + \sum_{i \geq 2} n_i\chi_i(g_C) = 0. Toon dat enig niet-triviaal χi\chi_i met pnip \nmid n_i χi(gC)0\chi_i(g_C) \neq 0 heeft; door vraag 10 is ρi(gC)\rho_i(g_C) scalair; leid een tegenspraak met eenvoud af. Concludeer: geen eenvoudige niet-abelse groep heeft een conjugatieklasse van priemmachtorde >1> 1.

Deel IV — De stelling.

  1. Zij G=paqb\abs G = p^aq^b met a+b1a + b \geq 1. Als GG eenvoudig is, toon dat ze abels is: kies zez \neq e in het centrum van een Sylow qq-deelgroep (Stelling 1.12) en beschouw de grootte van haar conjugatieklasse [G:ZG(z)][G : Z_G(z)], een macht van pp; pas vraag 11 toe.
  2. Concludeer door inductie op G\abs G: elke groep van orde paqbp^aq^b is oplosbaar (Burnside). Waarom breekt het argument voor drie priemen — en moet het, gegeven A5=2235\abs{A_5} = 2^2\cdot3\cdot5?

Deel V — De karaktertabel van A5A_5. De kleinste groep die Burnsides stelling niet raakt verdient haar volledige portret; alles hieronder gebruikt alleen dit hoofdstuk plus Oefening 1.11.

  1. Herinner uit Oefening 1.11 de vijf conjugatieklassen van A5A_5: {e}\{e\}, de 1515 dubbele transposities, de 2020 driecykels, en twee klassen van 1212 vijfcykels elk. Verklaar waarom de vijfcykels in twee A5A_5-klassen splitsen.
  2. Toon dat de irreducibele graden van A5A_5 precies 1,3,3,4,51, 3, 3, 4, 5 zijn.
  3. Zij π\pi het permutatiekarakter van A5A_5 op {1,,5}\{1, \dots, 5\}. Bereken π,1\langle\pi, \mathbf 1\rangle en π,π\langle\pi, \pi\rangle, en leid af dat χ4=π1\chi_4 = \pi - \mathbf 1 irreducibel is van graad 44.
  4. Hetzelfde spel op de 1010 ongeordende paren: verkrijg χ5\chi_5 van graad 55.
  5. De twee overblijvende irreducibelen χ2,χ3\chi_2, \chi_3 hebben graad 33. Kolomorthogonaliteit bepaalt hun waarden buiten de vijfcykels.
  6. Op de vijfcykelklassen: de gulden snede en haar geconjugeerde. Stel de volledige karaktertabel van A5A_5 samen.
  7. Draai de controles: rijnormen, Frobenius-deelbaarheid.
  8. Leid uit de tabel alleen af dat A5A_5 eenvoudig is.
  9. (Icosaëdrische coda) A5A_5 is de rotatiegroep van de icosaëder; de graad-33-representaties zijn de twee meetkundige werkingen op R3\R^3. Verifieer 1+2cos2π5=1+521 + 2\cos\frac{2\pi}5 = \frac{1+\sqrt5}2. Verklaar zonder berekening waarom het andere graad-33-karakter de geconjugeerde waarde moet dragen: de Galoisgroep van Q(5)/Q\Q(\sqrt5)/\Q werkt op de hele karaktertabel.

Deel VI — Complementen: een centrale grens en het tensorkwadraat.

  1. Zij χ\chi irreducibel van graad nn. Toon χ(z)=n\abs{\chi(z)} = n voor elke zZ(G)z \in Z(G), en leid af n2[G:Z(G)]n^2 \leq [G : Z(G)].
  2. (Tensorkwadraat van χ2\chi_2) Leid de karakterformules voor Sym2\operatorname{Sym}^2 en Λ2\Lambda^2 af, pas toe op χ2\chi_2 van A5A_5: toon χ2χ2=1+χ2+χ5\chi_2\otimes\chi_2 = \mathbf 1 + \chi_2 + \chi_5.
  3. (Eindcontrole van de tabel) Verifieer kolomorthogonaliteit tussen de twee vijfcykelkolommen en de regulariteitsidentiteit.
Oplossing

Oplossing van Probleem 5.1.

1. Als α\alpha monische annulator Xn+an1Xn1++a0Z[X]X^n + a_{n-1}X^{n-1} + \cdots + a_0 \in \Z[X] heeft, brengen 1,α,,αn11, \alpha, \dots, \alpha^{n-1} de ring Z[α]\Z[\alpha] voort. Omgekeerd, als Z[α]\Z[\alpha] eindig voortgebracht is als Z\Z-module, is vermenigvuldiging met α\alpha een endomorfisme van een vrije Z\Z-module van eindige rang; de monische det(XIM)Z[X]\det(XI - M) \in \Z[X] annuleert α\alpha.

2. Als Z[α]\Z[\alpha] wordt opgespannen door machten van α\alpha tot n1n-1 en Z[β]\Z[\beta] door die van β\beta tot m1m-1, dan wordt Z[α,β]\Z[\alpha,\beta] opgespannen door de nmnm producten αiβj\alpha^i\beta^j (reduceer elke monoom). De deelringen Z[α+β]\Z[\alpha + \beta] en Z[αβ]\Z[\alpha\beta] zijn Z\Z-submodulen van de eindig voortgebrachte Z\Z-module Z[α,β]\Z[\alpha, \beta], dus eindig voortgebracht (Z[α,β]\Z[\alpha,\beta], voortgebracht door nmnm elementen, is een beeld van Znm\Z^{nm}; een submodule trekt terug tot een submodule van Znm\Z^{nm}, vrij van rang nm\leq nm door Stelling 3.5, en haar beeld brengt voort). Door vraag 1 zijn α+β\alpha + \beta en αβ\alpha\beta algebraïsche gehelen.

3. Als pq\frac pq (laagste termen) een wortel is van een monische gehele veelterm van graad nn, geeft de rationale-wortelstelling (maak noemers schoon: pn=q()p^n = -q(\cdots)) dat qpnq \mid p^n, dus q=±1q = \pm1.

4. χ(g)\chi(g) is een som van eenheidswortels (Propositie 5.6), elk een algebraïsch geheel (wortel van XN1X^N - 1); besluit door vraag 2.

5. Voor hGh \in G: ρ(h)SCρ(h)1=gCρ(hgh1)=SC\rho(h)S_C\rho(h)^{-1} = \sum_{g\in C}\rho(hgh^{-1}) = S_C (CC is een klasse). Door Schur, SC=ωCidS_C = \omega_C\,\mathrm{id}; sporen nemen, Cχ(gC)=ωCn\abs C\,\chi(g_C) = \omega_C\, n.

6. SCSC=xC,yCρ(xy)=zGa(z)ρ(z)S_CS_{C'} = \sum_{x \in C, y \in C'}\rho(xy) = \sum_{z \in G} a(z)\rho(z) met a(z)=#{(x,y)C×C:xy=z}a(z) = \#\{(x,y) \in C\times C' : xy = z\}. Conjugatie door hh bijecteert de oplossingen voor zz met die voor hzh1hzh^{-1}: aa is een klassefunctie met waarden in N\N, dus SCSC=CaCCCSCS_CS_{C'} = \sum_{C''}a_{CC'C''}S_{C''}. Substitueren van SC=ωCidS_C = \omega_C\,\mathrm{id} overal en identificeren van de scalairen: ωCωC=CaCCCωC\omega_C\omega_{C'} = \sum_{C''}a_{CC'C''}\,\omega_{C''}.

7. Zij MM de Z\Z-module opgespannen door 11 en alle producten ωC1ωCk\omega_{C_1}\cdots\omega_{C_k}; door vraag 6 reduceert elk zo’n product tot een Z\Z-combinatie van 11 en de ωC\omega_C: MM is eindig voortgebracht, en ωCMM\omega_C M \subseteq M voor elke CC. In het bijzonder is Z[ωC]M\Z[\omega_C] \subseteq M eindig voortgebracht (submodule, zoals in vraag 2), en vraag 1 maakt ωC\omega_C een algebraïsch geheel.

8. Voor een irreducibel χ\chi van graad nn:

Gn=Gnχ,χ=1ngχ(g)χ(g)=CCχ(gC)nχ(gC)=CωCχ(gC).\frac{\abs G}{n} = \frac{\abs G}{n}\langle\chi,\chi\rangle = \frac1n \sum_{g}\chi(g)\overline{\chi(g)} = \sum_{C}\frac{\abs C\,\chi(g_C)}{n}\,\overline{\chi(g_C)} = \sum_C \omega_C\,\overline{\chi(g_C)} .

Elke χ(gC)=χ(gC1)\overline{\chi(g_C)} = \chi(g_C^{-1}) 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): nGn \mid \abs G.

9. Bézout: uC+vn=1u\abs C + vn = 1 met u,vZu, v \in \Z. Dan

χ(gC)n=uCχ(gC)n+vχ(gC)=uωC+vχ(gC),\frac{\chi(g_C)}{n} = u\,\frac{\abs C\,\chi(g_C)}{n} + v\,\chi(g_C) = u\,\omega_C + v\,\chi(g_C),

een algebraïsch geheel.

10. Stel 0<χ(gC)<n0 < \abs{\chi(g_C)} < n en zij α=χ(gC)/n\alpha = \chi(g_C)/n. Alle waarden χ(g)\chi(g) liggen in Q(ζN)\Q(\zeta_N), N=GN = \abs G (sommen van NN-de eenheidswortels). Voor σGal(Q(ζN)/Q)\sigma \in \operatorname{Gal}(\Q(\zeta_N)/\Q): σ\sigma stuurt eenheidswortels naar eenheidswortels (σ(ζk)=ζak\sigma(\zeta^k) = \zeta^{ak}, Stelling 4.23), dus is σ(χ(gC))\sigma(\chi(g_C)) opnieuw een som van nn eenheidswortels: σ(α)1\abs{\sigma(\alpha)} \leq 1; ook is σ(α)\sigma(\alpha) een algebraïsch geheel (zelfde minimale veelterm als α\alpha). Het product P=σσ(α)P = \prod_\sigma \sigma(\alpha) is vast onder heel de Galoisgroep, dus rationaal (Stelling 4.21(1)), en het is een algebraïsch geheel met

0<Pα<10 < \abs P \leq \abs\alpha < 1

— onmogelijk door vraag 3. Concludeer: ofwel χ(gC)=0\chi(g_C) = 0, ofwel ρ(gC)\rho(g_C) is scalair (Propositie 5.6).

11. Zij C{e}C \neq \{e\} een conjugatieklasse van priemmachtorde pk>1p^k > 1, en stel dat GG eenvoudig niet-abels is. Kolomorthogonaliteit op de kolom van CC tegen de kolom van ee geeft 1+i2niχi(gC)=01 + \sum_{i \geq 2} n_i\chi_i(g_C) = 0. Stel dat elk niet-triviaal χi\chi_i met pnip \nmid n_i χi(gC)=0\chi_i(g_C) = 0 heeft; dan zou 1p\frac1p een algebraïsch geheel zijn (elke overblijvende term is deelbaar door pp in de ring van algebraïsche gehelen). Door vraag 10 is ρi(gC)\rho_i(g_C) scalair voor enige ii met pnip \nmid n_i en χi(gC)0\chi_i(g_C) \neq 0. De verzameling van gg met ρi(g)\rho_i(g) scalair is een normale deelgroep; gebruik trouwheid uit Oefening 5.6. Concludeer: geen eenvoudige niet-abelse groep heeft een conjugatieklasse van priemmachtorde >1> 1.

12. Zij G=paqb\abs G = p^aq^b met a+b1a + b \geq 1. Als GG eenvoudig is, toon dat ze abels is: kies zez \neq e in het centrum van een Sylow qq-deelgroep (Stelling 1.12) en beschouw de grootte van haar conjugatieklasse [G:ZG(z)][G : Z_G(z)], een macht van pp (omdat QZG(z)Q \subseteq Z_G(z) de hele qq-Sylow bevat); pas vraag 11 toe.

13. Concludeer door inductie op G\abs G: elke groep van orde paqbp^aq^b is oplosbaar (Burnside). Waarom breekt het argument voor drie priemen — en moet het, gegeven A5=2235\abs{A_5} = 2^2\cdot3\cdot5?

14. Herinner uit Oefening 1.11 de vijf conjugatieklassen van A5A_5: {e}\{e\}, de 1515 dubbele transposities, de 2020 driecykels, en twee klassen van 1212 vijfcykels elk, gerepresenteerd door c=(12345)c = (1\,2\,3\,4\,5) en c2c^2. De vijfcykels splitsen in twee A5A_5-klassen hoewel ze één S5S_5-klasse vormen: de S5S_5-centralisator van een 55-cykel is c\langle c\rangle van orde 55, geheel even, dus splitst de S5S_5-klasse (van 2424 elementen) in A5A_5 in twee klassen van 1212 (baan–stabilisator: 60/5=1260/5 = 12).

15. De irreducibele graden van A5A_5 zijn precies 1,3,3,4,51, 3, 3, 4, 5: gebruik ini2=60\sum_in_i^2 = 60 met r=5r = 5 klassen, en het feit dat A5A_5 perfect is (D(A5)=A5D(A_5) = A_5), dus is het triviale karakter haar enige lineaire; elimineer elke andere multiset. Schrijf 5959 als som van vier kwadraten van gehelen 2\geq 2: de enige manier is 9+9+16+259+9+16+25 (controleer: 4+4+4+494+4+4+49 geeft graad 77 die 6060 niet deelt; 4+4+16+36=604+4+16+36=60 zou een extra 11 vereisen; 4+9+9+36=584+9+9+36=58 te klein; 9+9+9+329+9+9+32 geen kwadraat).

16. Zij π\pi het permutatiekarakter van A5A_5 op {1,,5}\{1, \dots, 5\}: π(g)=#Fix(g)\pi(g) = \#\operatorname{Fix}(g), met waarden 5,1,2,0,05, 1, 2, 0, 0 op de vijf klassen (een 33-cykel fixeert 22 punten, een dubbele transpositie 11, een 55-cykel 00). π,1=160(5+151+202+0+0)=1\langle\pi, \mathbf 1\rangle = \frac1{60}(5 + 15\cdot1 + 20\cdot2 + 0 + 0) = 1 (transitief); π,π=160(25+15+80)=2\langle\pi, \pi\rangle = \frac1{60}(25 + 15 + 80) = 2. Dus π=1+χ4\pi = \mathbf 1 + \chi_4 met χ4\chi_4 irreducibel van graad 44, waarden 4,0,1,1,14, 0, 1, -1, -1.

17. Op de 1010 ongeordende paren {i,j}\{i, j\}: de vaste-punt-tellingen zijn 1010 (identiteit), 22 (dubbele transpositie fixeert de paar-complementen passend), 11 (33-cykel), 0,00, 0 (vijfcykels). π10,π10\langle\pi_{10}, \pi_{10}\rangle, π10,1\langle\pi_{10}, \mathbf 1\rangle en π10,χ4\langle\pi_{10}, \chi_4\rangle berekenen tot de ontbinding π10=1+χ4+χ5\pi_{10} = \mathbf 1 + \chi_4 + \chi_5, en leveren het irreducibele χ5\chi_5 van graad 55 met waarden 5,1,1,0,05, 1, -1, 0, 0.

18. De twee overblijvende irreducibelen χ2,χ3\chi_2, \chi_3 hebben graad 33. Kolomorthogonaliteit van elke niet-eenheidskolom tegen de eenheidskolom (0=1+3a+3b+4c+5d0 = 1 + 3a + 3b + 4c + 5d met de waarden a,b,c,da,b,c,d op de vier klassen) en elke kolom met zichzelf bepaalt: χ2(g)=χ3(g)=1\chi_2(g) = \chi_3(g) = -1 op dubbele transposities en 00 op driecykels.

19. Op de vijfcykelklassen, stel x=χ2(c)x = \chi_2(c) en y=χ2(c2)y = \chi_2(c^2); symmetrie (Galois of de buiten-automorfisme die cc en c2c^2 wisselt) laat toe χ3(c)=y\chi_3(c) = y, χ3(c2)=x\chi_3(c^2) = x te nemen. Uit de kolom van cc gepaard met de eenheidskolom: 1+3x+3y4+0=01 + 3x + 3y - 4 + 0 = 0, d.w.z. x+y=1x + y = 1; met de kolom van c2c^2: xyxy-relaties; en x2+y2=3x^2 + y^2 = 3 uit de zelf-norm van de kolom van cc. Dus xy=1xy = -1 en

{x,y}={1+52, 152}:\{x, y\} = \Bigl\{\frac{1 + \sqrt5}2,\ \frac{1 - \sqrt5}2\Bigr\} :

de gulden snede en haar geconjugeerde. De volledige karaktertabel van A5A_5 is samengesteld:

A5e[1](2,2)[15]3-cykels[20]c[12]c2[12]111111χ2310φφˉχ3310φˉφχ440111χ551100\begin{array}{c|ccccc} A_5 & e\,[1] & (2,2)\,[15] & 3\text{-cykels}\,[20] & c\,[12] & c^2\,[12]\\ \hline \mathbf 1 & 1 & 1 & 1 & 1 & 1\\ \chi_2 & 3 & -1 & 0 & \varphi & \bar\varphi\\ \chi_3 & 3 & -1 & 0 & \bar\varphi & \varphi\\ \chi_4 & 4 & 0 & 1 & -1 & -1\\ \chi_5 & 5 & 1 & -1 & 0 & 0 \end{array}

met φ=1+52\varphi = \frac{1+\sqrt5}2.

20. De rijnorm van χ2\chi_2 is 11 (gebruik φ2+φˉ2=(φ+φˉ)22φφˉ=1+2=3\varphi^2 + \bar\varphi^2 = (\varphi+\bar\varphi)^2 - 2\varphi\bar\varphi = 1 + 2 = 3); χ2,χ3=0\langle\chi_2, \chi_3\rangle = 0 door de kruistermen; Frobenius-deelbaarheid (vraag 8) voor alle vijf graden: 1,3,3,4,51,3,3,4,5 delen 6060. In de tabel van S5S_5 zijn alle karakterwaarden rationale gehele getallen; hier verschijnen irrationale φ,φˉ\varphi, \bar\varphi — een Galois-orbit van karakters.

21. Een normale deelgroep is een unie van conjugatieklassen die ee bevat waarvan de kardinaliteit 6060 deelt. De mogelijke deelsommen van 1+15+20+12+121 + 15 + 20 + 12 + 12 die 11 bevatten en 6060 delen zijn alleen 11 en 6060 (zoals in Oefening 1.11). Kruiscontrole met vraag 11: geen klasse van A5A_5 heeft priemmachtorde >1> 1 (15,20,1215, 20, 12 hebben elk minstens twee priemfactoren).

22. A5A_5 is de rotatiegroep van de icosaëder, en de graad-33-representaties zijn de twee meetkundige werkingen op R3\R^3 (de twee chiraliteiten, of complexificaties). Een rotatie over hoek θ\theta heeft spoor 1+2cosθ1 + 2\cos\theta, en 1+2cos2π5=1+52=φ1 + 2\cos\frac{2\pi}5 = \frac{1+\sqrt5}2 = \varphi. Het andere graad-33-karakter draagt de geconjugeerde waarde omdat de Galoisgroep van Q(5)/Q\Q(\sqrt5)/\Q op de hele karaktertabel werkt (entrygewijs), en de irreducibele karakters permuteert: de twee graad-33 vormen een Galois-orbit.

23. Voor zZ(G)z \in Z(G): ρ(z)\rho(z) commuteert met alle ρ(g)\rho(g), dus ρ(z)=λzid\rho(z) = \lambda_z\,\mathrm{id} door Schur, met λz\lambda_z een eenheidswortel (eindige orde). Dus χ(z)=nλz\chi(z) = n\lambda_z en χ(z)=n\abs{\chi(z)} = n. Uit χ,χ=1\langle\chi, \chi\rangle = 1:

1=1Ggχ(g)2=1G(zZ(G)n2+gZ(G)χ(g)2)Z(G)n2G,1 = \frac1{\abs G}\sum_g \abs{\chi(g)}^2 = \frac1{\abs G}\Bigl(\sum_{z \in Z(G)} n^2 + \sum_{g \notin Z(G)}\abs{\chi(g)}^2\Bigr) \geq \frac{\abs{Z(G)}\,n^2}{\abs G},

d.w.z. n2[G:Z(G)]n^2 \leq [G : Z(G)]. Een niet-abelse groep van orde 88 (D4D_4 of Q8Q_8) heeft vijf conjugatieklassen, dus vijf irreducibele graden met ni2=8\sum n_i^2 = 8; de enige manier om 88 als som van vijf kwadraten 1\geq 1 te schrijven is 1+1+1+1+41 + 1 + 1 + 1 + 4: graden 1,1,1,1,21, 1, 1, 1, 2. Beide groepen hebben centrum van orde 22, en het graad-22-karakter bereikt gelijkheid: 22=4=[G:Z(G)]2^2 = 4 = [G : Z(G)] — de grens is scherp. Voor A5A_5, Z={e}Z = \{e\} en de grens luidt n260n^2 \leq 60: vervuld door 1,3,3,4,51, 3, 3, 4, 5 met ruimte over (256025 \leq 60), zoals het moet omdat gelijkheid (door dezelfde keten) χ\chi buiten het centrum zou dwingen te verdwijnen.

24. ρ(g)m=id\rho(g)^m = \mathrm{id} voor mm de orde van gg, dus wordt ρ(g)\rho(g) geannuleerd door Xm1X^m - 1, gesplitst met eenvoudige wortels over C\C: diagonaliseerbaar, met eigenwaarden λ1,,λn\lambda_1, \dots, \lambda_n eenheidswortels, in een eigenbasis (ei)(e_i). De producten eieje_ie_j (ij)i \leq j) vormen een eigenbasis van Sym2V\operatorname{Sym}^2V met eigenwaarden λiλj\lambda_i\lambda_j, en eieje_i \wedge e_j (i<ji < j) één van Λ2V\Lambda^2V; omdat

i<jλiλj=(iλi)2iλi22=χ(g)2χ(g2)2,\sum_{i<j}\lambda_i\lambda_j = \frac{(\sum_i\lambda_i)^2 - \sum_i\lambda_i^2}2 = \frac{\chi(g)^2 - \chi(g^2)}2,

en de symmetrische som iλi2\sum_i\lambda_i^2 optelt in plaats van aftrekt, volgen beide formules. Voor χ2=(3,1,0,φ,φˉ)\chi_2 = (3, -1, 0, \varphi, \bar\varphi) op de klassen (e,(2,2)-,3-cykels,c,c2)(e, (2,2)\text{-}, 3\text{-cykels}, c, c^2): kwadrateren stuurt de dubbele transposities naar ee, de driecykels naar driecykels, de klasse van cc op die van c2c^2 en omgekeerd (c1cc^{-1} \sim c in A5A_5, dus c4cc^4 \sim c). Dus leest χ2(g2)\chi_2(g^2) als (3,3,0,φˉ,φ)(3, 3, 0, \bar\varphi, \varphi), en, met φ2=φ+1\varphi^2 = \varphi + 1, φˉ=1φ\bar\varphi = 1 - \varphi:

Λ2χ2=(3,1,0,φ,φˉ)=χ2,Sym2χ2=(6,2,0,1,1).\Lambda^2\chi_2 = (3, -1, 0, \varphi, \bar\varphi) = \chi_2, \qquad \operatorname{Sym}^2\chi_2 = (6, 2, 0, 1, 1) .

De laatste ontbindend, met de klassegroottes 1,15,20,12,121, 15, 20, 12, 12: ,1=160(6+152+0+12+12)=1\langle\cdot, \mathbf 1\rangle = \frac1{60}(6 + 15\cdot2 + 0 + 12 + 12) = 1; ,χ5=160(30+30)=1\langle\cdot, \chi_5\rangle = \frac1{60}(30 + 30) = 1; ,χ4=160(241212)=0\langle\cdot, \chi_4\rangle = \frac1{60}(24 - 12 - 12) = 0; ,χ2=160(1830+12(φ+φˉ))=0\langle\cdot, \chi_2\rangle = \frac1{60}(18 - 30 + 12(\varphi + \bar\varphi)) = 0, en evenzo voor χ3\chi_3. Dus Sym2χ2=1+χ5\operatorname{Sym}^2\chi_2 = \mathbf 1 + \chi_5 (dimensies 6=1+56 = 1 + 5) en χ2χ2=1+χ2+χ5\chi_2\otimes\chi_2 = \mathbf 1 + \chi_2 + \chi_5 (dimensies 9=1+3+59 = 1 + 3 + 5). Meetkunde: het equivariante isomorfisme Λ2R3R3\Lambda^2\R^3 \to \R^3, uvu×vu \wedge v \mapsto u \times v, is precies Λ2χ2=χ2\Lambda^2\chi_2 = \chi_2 voor een rotatiegroep; de sommand 1\mathbf 1 van het symmetrische kwadraat is de invariante kwadratische vorm x2+y2+z2x^2 + y^2 + z^2, en χ5\chi_5 leeft op de vijfdimensionale ruimte van spoorloze symmetrische tensoren (harmonische kwadratieken).

25. Kolom van cc tegen kolom van c2c^2:

11+φφˉ+φˉφ+(1)(1)+0=111+1+0=0,1\cdot1 + \varphi\bar\varphi + \bar\varphi\varphi + (-1)(-1) + 0 = 1 - 1 - 1 + 1 + 0 = 0,

zoals orthogonaliteit eist voor onderscheiden klassen (φφˉ=1\varphi \bar\varphi = -1). Kolom van cc tegen zichzelf: 1+φ2+φˉ2+1+0=1+3+1=5=60/12=ZA5(c)1 + \varphi^2 + \bar\varphi^2 + 1 + 0 = 1 + 3 + 1 = 5 = 60/12 = \abs{Z_{A_5}(c)}. Reguliere karakter iniχi\sum_in_i\chi_i op de vier niet-eenheidskolommen:

133+0+5=0,1+0+0+45=0,1 - 3 - 3 + 0 + 5 = 0, \qquad 1 + 0 + 0 + 4 - 5 = 0,

op dubbele transposities en driecykels, en op de klasse van cc (die van c2c^2 is haar Galois-geconjugeerde):

1+3φ+3φˉ4+0=1+34=0,1 + 3\varphi + 3\bar\varphi - 4 + 0 = 1 + 3 - 4 = 0,

met φ+φˉ=1\varphi + \bar\varphi = 1. De tabel doorstaat elke audit: ze is de karaktertabel van A5A_5.

De algebraïsche gehelen zijn stabiel onder som en product omdat Z[α,β]\Z[\alpha,\beta] eindig voortgebracht is wanneer beide factoren dat zijn; dit is de ringtheoretische motor achter Frobenius-deelbaarheid en het criterium van Burnside. De sleutelstap — dat χ(gC)n\frac{\chi(g_C)}{n} algebraïsch geheel is wanneer gcd(C,n)=1\gcd(\abs C, n) = 1 — combineert Bézout met de klassesomscalairen ωC\omega_C. De modulus-argumenten op Galois-conjugaten van eenheidswortelgemiddelden sluiten de mogelijkheid 0<χ(g)<n0 < \abs{\chi(g)} < n uit, en dwingen de dichotomie “nul of scalair”. Op een eenvoudige groep is “scalair op een hele klasse van priemmachtorde” fataal: de verzameling waar ρ\rho scalair is, is een normale deelgroep die de klasse bevat.

Voor A5A_5 is de karaktertabel een complete invariant van de representatietheorie van de groep: vijf klassen, graden 1,3,3,4,51,3,3,4,5, 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-33 met rotaties, en Galois van Q(5)\Q(\sqrt5) wisselt de twee complexe conjugatieklassen van karakters.

De stelling van Burnside is daarmee volledig: elke groep van orde paqbp^aq^b is oplosbaar. Het bewijs gebruikt essentieel dat karakterwaarden algebraïsche gehelen zijn, dat de scalairen ωC=Cχ(gC)/n\omega_C = \abs C\,\chi(g_C)/n 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 A5A_5, PSL2(F7)\mathrm{PSL}_2(\mathbb F_7), 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 A5A_5-tabel noteren we nog de kolomnormen: Z(e)=60\abs{Z(e)} = 60, Z((12)(34))=4\abs{Z((12)(34))} = 4, Z((123))=3\abs{Z((123))} = 3, Z(c)=5\abs{Z(c)} = 5, Z(c2)=5\abs{Z(c^2)} = 5, overeenstemmend met 6060 gedeeld door de klassegroottes 1,15,20,12,121, 15, 20, 12, 12. Elke kolom is orthogonaal op de andere, en elke rij heeft norm 11: de tabel is unitair tot op de klassegrootte-gewichten.

De identiteit ini2=G\sum_i n_i^2 = \abs G is zowel de dimensietelling van de reguliere representatie als de Artin–Wedderburn-ontbinding C[G]iMni(C)\C[G] \cong \prod_i M_{n_i}(\C). In die taal is Frobenius-deelbaarheid niGn_i \mid \abs G een stelling over de graden van de eenvoudige componenten, en is de karaktertabel de tabel van sporen van de generatoren van GG in elke irreducibele module. Burnsides paqbp^aq^b-stelling vertaalt zich tot: de groepsring van een groep van orde paqbp^aq^b 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 φ\varphi en φˉ\bar\varphi in A5A_5) en de keuze van welke graad-33-rij welke vijfcykelklasse de gulden snede toekent. Dit sluit de representatietheorie van de groepen van orde hoogstens 6060 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 paqbp^aq^b-groep oplosbaar is, samen met de expliciete karaktertabel van A5A_5 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.