Teoria grup I. Wykªad 8. 1 Elementarna teoria reprezentacji, cz. III. 2. Reprezentacje o tych samych charakterach s równowa»ne.

Podobne dokumenty
2. L(a u) = al( u) dla dowolnych u U i a R. Uwaga 1. Warunki 1., 2. mo»na zast pi jednym warunkiem: L(a u + b v) = al( u) + bl( v)

PRZYPOMNIENIE Ka»d przestrze«wektorow V, o wymiarze dim V = n < nad ciaªem F mo»na jednoznacznie odwzorowa na przestrze«f n n-ek uporz dkowanych:

Ciaªa i wielomiany. 1 Denicja ciaªa. Ciaªa i wielomiany 1

gdzie wektory α i tworz baz ortonormaln przestrzeni E n

Macierze i Wyznaczniki

r = x x2 2 + x2 3.

Metody dowodzenia twierdze«

Przeksztaªcenia liniowe

Zbiory i odwzorowania

Statystyka matematyczna - ZSTA LMO

Macierze. 1 Podstawowe denicje. 2 Rodzaje macierzy. Denicja

ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15

Ukªady równa«liniowych

Macierze i Wyznaczniki

Re(x 2 y 2 ) Im(x 2 + y 2 ) 2Re(xy) Im(x 2 y 2 ) Re(x 2 + y 2 ) 2Im(xy)

Przekroje Dedekinda 1

Liniowe zadania najmniejszych kwadratów

x y x y x y x + y x y

1 0 Je»eli wybierzemy baz A = ((1, 1), (2, 1)) to M(f) A A =. 0 2 Daje to znacznie lepszy opis endomorzmu f.

Elementy geometrii w przestrzeni R 3

AM II /2019 (gr. 2 i 3) zadania przygotowawcze do I kolokwium

ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15

Twierdzenie Wedderburna Witold Tomaszewski

Zadania z z matematyki dla studentów gospodarki przestrzennej UŠ. Marek Majewski Aktualizacja: 31 pa¹dziernika 2006

istnienie elementu neutralnego dodawania (zera): 0 K a K a + 0 = a, istnienie elementu neutralnego mno»enia (jedynki): 1 K a K a 1 = a,

Algebroidy i grupoidy Liego i wspóªczesna teoria Liego

1 Granice funkcji wielu zmiennych.

ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15

Wektory w przestrzeni

det A := a 11, ( 1) 1+j a 1j det A 1j, a 11 a 12 a 21 a 22 Wn. 1 (Wyznacznik macierzy stopnia 2:). = a 11a 22 a 33 +a 12 a 23 a 31 +a 13 a 21 a 32

ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15

Indeksowane rodziny zbiorów

Geometria Algebraiczna

Wykªad 7. Ekstrema lokalne funkcji dwóch zmiennych.

ANALIZA MATEMATYCZNA Z ALGEBR

A = n. 2. Ka»dy podzbiór zbioru sko«czonego jest zbiorem sko«czonym. Dowody tych twierdze«(elementarne, lecz nieco nu» ce) pominiemy.

Elementy geometrii analitycznej w przestrzeni

Funkcje jednej zmiennej. Granica, ci gªo±. (szkic wykªadu)

Liniowe równania ró»niczkowe n tego rz du o staªych wspóªczynnikach

Algebra i jej zastosowania ćwiczenia

macierze jednostkowe (identyczności) macierze diagonalne, które na przekątnej mają same

ELEMENTARNA TEORIA LICZB. 1. Podzielno±

W poprzednim odcinku... Podstawy matematyki dla informatyków. Relacje równowa»no±ci. Zbiór (typ) ilorazowy. Klasy abstrakcji

Matematyka dyskretna

Teoria grup I. 1 Wprowadzenie do wykładu, cz. 1. Andriy Panasyuk

1. Elementy (abstrakcyjnej) teorii grup

ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15

ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15

Wielomiany. El»bieta Sadowska-Owczorz. 19 listopada 2018

Zadania egzaminacyjne

1 Poj cia pomocnicze. Przykªad 1. A A d

Maªgorzata Murat. Modele matematyczne.

Modele liniowe i mieszane na przykªadzie analizy danych biologicznych - Wykªad 6

1 Rozwi zywanie ukªadów równa«. Wyznaczniki.

CAŠKA NIEOZNACZONA. Politechnika Lubelska. Z.Šagodowski. 18 lutego 2016

Twierdzenie Wainera. Marek Czarnecki. Warszawa, 3 lipca Wydziaª Filozoi i Socjologii Uniwersytet Warszawski

JAO - J zyki, Automaty i Obliczenia - Wykªad 1. JAO - J zyki, Automaty i Obliczenia - Wykªad 1

Relacj binarn okre±lon w zbiorze X nazywamy podzbiór ϱ X X.

3. (8 punktów) EGZAMIN MAGISTERSKI, Biomatematyka

Matematyka wykªad 1. Macierze (1) Andrzej Torój. 17 wrze±nia Wy»sza Szkoªa Zarz dzania i Prawa im. H. Chodkowskiej

WST P DO TEORII INFORMACJI I KODOWANIA. Grzegorz Szkibiel. Wiosna 2013/14

Interpolacja funkcjami sklejanymi

SIMR 2016/2017, Analiza 2, wykład 1, Przestrzeń wektorowa

Teoria grup I. Andriy Panasyuk. 1 Wprowadzenie do wykªadu, cz. I. ea = ae = a a G; aa 1 = a 1 a = e.

Arkusz 4. Elementy geometrii analitycznej w przestrzeni

Ekstremalnie fajne równania

Zadania z analizy matematycznej - sem. II Rachunek ró»niczkowy funkcji wielu zmiennych

Matematyka 1. Šukasz Dawidowski. Instytut Matematyki, Uniwersytet l ski

Macierze. Dziaªania na macierzach. 1. Niech b d dane macierze , D = , C = , B = 4 12 A = , F = , G = , H = E = a) Obliczy A + B, 2A 3B,

Matematyka dyskretna dla informatyków

1 Przypomnienie wiadomo±ci ze szkoªy ±redniej. Rozwi zywanie prostych równa«i nierówno±ci

Wybrane poj cia i twierdzenia z wykªadu z teorii liczb

Materiaªy do Repetytorium z matematyki

ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15

Matematyka II: Zadania przed 3. terminem S tu niektóre zadania z egzaminu z rozwi zaniami i troch dodatkowych

Metodydowodzenia twierdzeń

punkcie. Jej granica lewostronna i prawostronna w punkcie x = 2 wynosz odpowiednio:

2 Podstawowe obiekty kombinatoryczne

z = x + i y := e i ϕ z. cos ϕ sin ϕ = sin ϕ cos ϕ

WBiA Architektura i Urbanistyka. 1. Wykonaj dziaªania na macierzach: Które z iloczynów: A 2 B, AB 2, BA 2, B 2 3, B = 1 2 0

Wykªad 4. Funkcje wielu zmiennych.

XVII Warmi«sko-Mazurskie Zawody Matematyczne

Wyk lad 4 Warstwy, dzielniki normalne

dziaªaniem jest grup abelow : Okre±lmy funkcj charakterystyczn zbioru A: χ(a) = (1 A (x 1 ), 1 A (x 2 ),..., 1 A (x n )), gdzie 1 A (x) =

Funkcje, wielomiany. Informacje pomocnicze

Teoria ciała stałego Cz. I

1. Zbadać liniową niezależność funkcji x, 1, x, x 2 w przestrzeni liniowej funkcji ciągłych na przedziale [ 1, ).

Informacje pomocnicze

Geometria Lista 0 Zadanie 1

szereg jest szeregiem o wyrazach nieujemnych. Ponadto dla α (0; π ) zachodzi nierówno± sinα < α,

EGZAMIN MAGISTERSKI, r Matematyka w ekonomii i ubezpieczeniach

Funkcje wielu zmiennych

2 Liczby rzeczywiste - cz. 2

Algebra Liniowa 2. Zadania do samodzielnych wicze«wydziaª Elektroniki, I rok Karina Olszak i Zbigniew Olszak

Liczby zespolone. dr Krzysztof yjewski Mechatronika; S-I 0.in». 6 pa¹dziernika Oznaczenia. B dziemy u»ywali nast puj cych oznacze«:

ZADANIA. Maciej Zakarczemny

Wektory i wartości własne

Diagonalizacja macierzy i jej zastosowania

Biostatystyka, # 4 /Weterynaria I/

1 Elektrostatyka. 1.1 Wst p teoretyczny

Transkrypt:

Teoria grup I Wykªad 8 1 Elementarna teoria reprezentacji, cz. III Literatura dodatkowa: [Ser88] Zaªo»enia: Jak i w poprzednim, w tym rozdziale rozpatrujemy tylko sko«czone grupy G i ich sko«czeniewymiarowe reprezentacje w przestrzeniach wektorowych nad C. Charakter reprezentacji wyznacza j z dokªadno±ci do równowa»no±ci: Twierdzenie 1. Niech ρ : G GL(V ) b dzie reprezentacj, a V = W 1 W k jej rozkªadem na podreprezentacje nieprzywiedlne 1. Je±li ρ 0 : G W jest pewn reprezentacj nieprzywiedln, to ilo± skªadowych W i równowa»nych z W jest równa (χ ρ χ ρ0 ) (liczb t nazywamy krotno±ci wchodzenia reprezentacji W w reprezentacj V ). 2. Reprezentacje o tych samych charakterach s równowa»ne. Dowód: Ad. 1. Na mocy twierdze«z poprzedniego wykªadu mamy χ ρ = χ 1 + + χ k, gdzie χ i jest charakterem reprezentacji W i, oraz (χ ρ χ ρ0 ) = (χ 1 χ ρ0 ) + + (χ k χ ρ0 ) = dim Hom G (W 1, W ) + + dim Hom G (W k, W ). Lemat Schura, z kolei, mówi,»e w ostatniej sumie prze»ywaj tylko te czªony, które odpowiadaj skªadowym W i równowa»nym z W. Ad. 2. Niech ρ 1 : G GL(V 1 ), ρ 2 : G GL(V 2 ) b d dwiema reprezentacjami z χ ρ1 = χ ρ2. Wtedy dowolna nieprzywiedlna reprezentacja ρ : G GL(W ) wchodzi w V 1 i V 2 z jedna i t sam krotno±ci, równ (χ ρ χ ρ1 ) = (χ ρ χ ρ2 ). Kryterium nieprzywiedlno±ci reprezentacji: Twierdzenie Reprezentacja ρ : G GL(V ) jest nieprzywiedlna wtedy i tylko wtedy, gdy (χ ρ χ ρ ) = 1. Dowód: Je±li V jest nieprzywiedlna, to wchodzi w siebie z krotno±ci 1. Odwrotnie, niech ρ b dzie dowoln reprezentacj, a V = W 1 W k jej rozkªadem na podreprezentacje nieprzywiedlne. 1 Taki rozkªad jest dalece niejednoznaczny. Np. dla reprezentacji grupy G := C = (C 0, ) w przestrzeni C 2 zadanej wzorem C λ λi GL(2, C) ka»da podprzestrze«1-wymiarowa b dzie podreprezentacj nieprzywiedlna. Czyli C 2 mo»na rozªo»y na nieprzywiedlne na niesko«czenie wiele sposobów. 1

Wtedy (χ ρ χ ρ ) = ij (χ i χ j ). Z relacji ortogonalno±ci wnioskujemy,»e, je±li ta suma jest równa 1, to k = 1. Ile jest reprezentacji nieprzywiedlnych? Klas sprz»ono±ci nazywamy orbit dziaªania G a A a Aut(G) grupy G na sobie poprzez automorzmy wewn trzne. Innymi sªowy, dwa elementy a, b G nale» do jednej klasy spz»ono±ci wtedy i tylko wtedy, gdy istnieje g G taki,»e a = gbg 1. Funkcj klas nazywamy funkcj F : G C staª na klasach sprz»ono±ci. Funkcje klas tworz przestze«wektrow, któr b dziemy oznaczali prez Cl(G). Z poprzedniego wykªadu wiemy,»e ka»dy charakter reprezentacji jest funkcj klas. Okazuje si,»e charaktery prawie wyczerpuj funkcje klas. Dokªadniej, ma miejsce Twierdzenie Cl(G). 1. Charaktery reprezentacji nieprzywiedlnych tworz baz ortonormaln przestrzeni 2. Ilo± nierównowa»nych reprezentacji nieprzywiedlnych grupy G jest równa liczbie klas spr»ono±ci. Dowód: Ad. 2. Z punktu 1 wynika,»e liczba nierównowa»nych reprezentacji nieprzywiedlnych jest równa dim Cl(G). Z drugiej strony funkcja klas wyznacza si jednoznacznie przez swoje warto±ci na tych klasach, czyli dim Cl(G) jest równe liczbie klas sprz»ono±ci. eby udowodni punkt 1 musimy udowodni pewny lemat i omówi tzw. reprezentacj regularn grupy. Lemat Niech ρ : G GL(V ) b dzie pewn reprezentacj, a F Cl(G). Wtedy: 1. Operator L(ρ, F ) : g G F (g)ρ(g) : V V jest operatorem splataj cym (pomi dzy ρ i ρ); 2. W przypadku, gdy ρ jest nieprzywiedlna, L(ρ, F ) = λ Id V oraz λ = G dim V (F χ ρ). Dowód: Ad. 1. Mamy ρ(h)l(ρ, F )ρ(h) 1 = g G F (g)ρ(h)ρ(g)ρ(h) 1 = g G F (g)ρ(hgh 1 ) = g G F (g)ρ(g) = L(ρ, F ), wi c ρ(h)l(ρ, F ) = L(ρ, F )ρ(h) dla dowolnego h G, czyli L jest operatorem splataj cym. Ad. 2. Z lematu Schura wnioskujemy,»e L(ρ, F ) = λ Id V. Obliczmy ±lad tego operatora. Z jednej strony Tr(λ Id V ) = λ dim V, z innej za± Tr L(ρ, F ) = g G F (g) Tr ρ(g) = g G F (g)χ ρ (g) = G (F χ ρ ). Reprezentacja regularna grupy G: Oznaczmy elementy grupy G przez e 1,..., e n, przy czym niech e 1 := e. Wtedy G dziaªa na {e 1,..., e n } z lewej strony przez lewe mno»enie: e i ge i. Oznaczmy przez V reg przestrze«wektorow rozpi t przez wektory e 1,..., e n orzaz przedªu»my powy»sze dziaªanie do liniowego dziaªania na V reg wedªug liniowo±ci (czyli g(α 1 e 1 + + α n e n ) := α 1 ge 1 + + α n ge n ). Otrzyman reprezentacj nazywamy (lew ) regularn reprezentacj grupy G. Dowód punktu 1 twierdzenia: Z relacji ortogonalno±ci wiemy,»e charaktery reprezentacji nieprzywiedlnych tworz ukªad ortonormalny. Czyli, do udowodnienia zostaje tylko zupeªno± tego ukªadu. Innymi sªowy, musimy dowie±,»e nie istnieje funkcji klas ortogonalnej do wszystkich charakterów reprezentacji nieprzywiedlnych. 2

Otó» niech F taka funkcja. Wtedy, wedªug powy»szego lematu, operator L(ρ, F ) jest zerowy dla dowolnej nieprzywiedlnej reprezentacji ρ. Poniewa» ka»da reprezentacja rozkªada si na nieprzywiedlne, mamy te» L(ρ, F ) = 0 dla dowolnej reprezentacji, w szczególno±ci dla reprezentacji regularnej ρ = ρ reg. St d 0 = L(ρ reg, F )e 1 = g G F (g)ge 1. Poniewa» wektory {ge 1 } g G tworz ukªad liniowo niezale»ny w V reg, mamy F (g) = 0 dla ka»dego g G, czyli F 0. Rozkªad reprezentacji regularnej na nieprzywiedlne: Twierdzenie 1. Ka»da reprezentacja nieprzywiedlna ρ i : G GL(V i ) wchodzi w V reg z krotno±ci równ swojemu wymiarowi n i := dim V i. 2. Wymiary n i speªniaj to»samo±. n 2 i = G. i Dowód: Ad. 1. Niech g e, wtedy dla ka»dego h G mamy gh h. Czyli dla ka»dego i wektor ρ reg (g)e i w rozkªadzie po bazie e 1,..., e n nie ma nietrywialnego skªadnika proporcjonalnego do e i. St d wnioskujemy,»e wszystkie wyrazy diagonalne macierzy operatora ρ reg (g) w bazie e 1,..., e n s zerowe i Tr ρ reg (g) = χ ρreg (g) = 0. Z kolei χ ρreg (e) = Tr Id Vreg = G. Stosuj c twierdzenie o krotno±ci wchodzenia, mamy (χ ρreg χ ρi ) = 1 G g G χ ρreg (g)χ ρi (g) = 1 G χ ρ reg (e)χ ρi (e) = 1 G G χ ρ i (e) = n i. Ad. 2. Z punktu 1 widzimy,»e χ ρreg = i n iχ ρi. Obliczj c to wyra»enie na elemencie neutralnym e, otrzymujemy szukan to»samo±. Reprezentacje nieprzywiedlne ρ : G GL(V ) grup abelowych: S jednowymiarowe. Istotnie, poniewa» gh = hg, mamy ρ(g)ρ(h) = ρ(h)ρ(g) dal wszystkich g, h G, sk d operator ρ(h) jest operatorem splataj cym dla ρ. Wedªug lematu Schura ma by postaci ρ(h) = λ(h) Id V przy czym λ(h 1 h 2 ) = λ(h 1 )λ(h 2 ), czyli λ : G C = GL(1, C) jest homomorzmem. Jasne,»e reprezentacja h λ(h) Id V jest nieprzywiedlna wtedy i tylko wtedy, gdy dim V = 1 (lub 0, co nie rozpatrujemy, bo jest trywialne). Zauwa»my,»e reprezentacja jednowymiarowa G GL(C) = C ka»dej grupy pokrywa si ze swoim charakterem χ ρ : G C. Przykªad: Znajd¹my wszystkie nieprzywiedlne reprezentacje grupy cyklicznej C n = {e, a, a 2,..., a n 1 }. Wiemy,»e s jednowymiarowe i, poniewa» wymiar reprezentacji regularnej jest n, ma ich by n. Ka»da taka reprezentacja ma posta e 1, a λ = χ(a) C, a k = λ k, k = 2,..., n 1, przy czym λ n = 1. St d λ musi by jednym z pierwiastków n-go stopnia z jedynki {1, ɛ, ɛ 2,..., ɛ n 1 }, ɛ = e 2iπ/n. Tabela charakterów dla n = 4 ma posta 3

e a a 2 a 3 χ 0 1 1 1 1 χ 1 1 ɛ ɛ 2 ɛ 3 χ 2 1 ɛ 2 1 ɛ 2 χ 3 1 ɛ 3 ɛ 2 ɛ Przykªad: Grupa D 2 = V4 = Z2 Z 2. Ogólnie grupa D n symetrii n-k ta foremnego skªada si z elementów postaci e, a, a 2,..., a n 1, gdzie a obrót pªaszczyzny o k t 2π/n oraz elementów postaci s, sa, sa 2,..., sa n 1, gdzie s jakiekolwiek odbicie zachowuj ce wielok t. Elementy te speªniaj nast puj ce relacje: a n = e, s 2 = e, sa k s = a k. Grupa D n jest iloczynem póªprostym C 2 fc n. Tutaj C 2 := {e, s}, f : C 2 AutC n jest dane wzorem f(e) = Id, f(s)a k = a k. W szczególno±ci, D 2, grupa symetrii 2-k ta foremnego (jak ±miesznie to nie brzmi), skªada si z e, a, s, sa. Poniewa» sas = a 1 = a i s 1 = s, mamy sa = as oraz asa = s = saa, ssa = a = sas, czyli jest przemienna. Ma wi c mie 4 jednowymiarowe reprezentacje nieprzywiedlne. Ka»dy z elementów g grupy jest inwolucj, czyli g 2 = e, sk d odpowiadaj ca mu 1 1-macierz ρ(g) musi by równa ±1. Ponadto ρ(e) = 1. Šatwo si przekona,»e tylko nast puj ce 4 wektory speªniej te wymogi i tworz ukªad ortonormalny: e a s sa χ 0 1 1 1 1 χ 1 1-1 1-1 χ 2 1-1 -1 1 χ 3 1 1-1 -1 Komutant grupy i reprezentacje: Komutantem G grupy G nazywamy najmniejsz podgrup normaln G G tak,»e grupa ilorazowa G/G jest abelowa. Je±li ρ : G/G GL(V ) jest reprezentacj nieprzywiedln grupy G/G (V musi by 1-wymiarowe), to ρ π, gdzie π : G G/G jest rzutem naturalnym, jest nieprzywiedln reprezentacj grupy G. Prykªad: Niech G := D 3. Wtedy G = C 3 = {e, a, a 2 } a G/G = C2. Klasy sprz»ono±ci s nast puj ce {e}, {a, a 2 }, {s, sa, sa 2 }. Grupa G ma 2 reprezentacje nieprzywiedlne 1-wymiarowe pochodz ce z reprezentacji G/G = C 2. Oto ich charaktery e a a 2 s sa sa 2 χ 0 1 1 1 1 1 1 χ 1 1 1 1-1 -1-1 Reprezentacja regularna jest 6-wymiarowa, wi c mamy dwie mo»liwo±ci: albo jeszcze 4 reprezentacje 1-wymiarowe, albo jedna reprezentacja 2-wymiarowa (wchodz ca z krotno±ci 2). Okazuje si, (»e zachodzi druga mo»liwo± : ) ( rozwa»my ) naturaln reprezentacj G na R 2 dan wzorami a cos 2π/3 sin 2π/3 1 0, s i zinterpretujmy j jako reprezentacj w C sin 2π/3 cos 2π/3 0 1 2. Tabelka uzupeªni si do nast puj cej: e a a 2 s sa sa 2 χ 0 1 1 1 1 1 1 χ 1 1 1 1-1 -1-1 χ 2 2-1 -1 0 0 0 4

Poniewa» (χ 2 χ 2 ) = 1, odpowiednia reprezentacja jest nieprzywiedlna. Prykªad: Niech G := D 4. Wtedy G = C 2 = {e, a 2 } a G/G = D2. Istotnie, sa 2 s = a 2, (sa)a 2 (sa) 1 = (sa)a 2 a 3 s = sa 2 s = a 2, (sa 2 )a 2 (sa 2 ) 1 = sa 2 a 2 a 2 s = a 2, (sa 3 )a 2 (sa 3 ) 1 = sa 3 a 2 as = a 2, czyli G jest normalna. Oto odpowiednie warstwy i ich tabelka mno»enia: {e, a 2 } {a, a 3 } {s, sa 2 } {sa, sa 3 } {e, a 2 } {e, a 2 } {a, a 3 } {s, sa 2 } {sa, sa 3 } {a, a 3 } {a, a 3 } {e, a 2 } {sa, sa 3 } {s, sa 2 } {s, sa 2 } {s, sa 2 } {sa, sa 3 } {e, a 2 } {a, a 3 } {sa, sa 3 } {sa, sa 3 } {s, sa 2 } {a, a 3 } {e, a 2 } St d widzimy izomorzm G/G = D2. Klasy sprz»ono±ci s nast puj ce: {e}, {a 2 }, {a, a 3 }, {s, sa 2 }, {sa, sa 3 }. Grupa G ma 4 reprezentacje nieprzywiedlne 1-wymiarowe pochodz ce z reprezentacji G/G = D 2 oraz jedn reprezentacj nieprzywiedln 2-wymiarow pochodz c z reprezentacji naturalnej na R 2 : a Literatura ( cos 2π/4 sin 2π/4 sin 2π/4 cos 2π/4 ), s ( 1 0 0 1 e a a 2 a 3 s sa sa 2 sa 3 χ 0 1 1 1 1 1 1 1 1 χ 1 1-1 1-1 1-1 1-1 χ 2 1-1 1-1 -1 1-1 1 χ 3 1 1 1 1-1 -1-1 -1 χ 4 2 0-2 0 0 0 0 0 [Ser88] Jean-Pierre Serre, Reprezentacje liniowe grup sko«czonych, PWN, 1988. ). A oto tabela charakterów: 5