Reprezentacje grup symetrii. g s

Podobne dokumenty
Diagonalizacja macierzy kwadratowej

F - wypadkowa sił działających na cząstkę.

Zmiana bazy i macierz przejścia

Kier. MTR Programowanie w MATLABie Laboratorium Ćw. 12

SYSTEMY UCZĄCE SIĘ WYKŁAD 5. LINIOWE METODY KLASYFIKACJI. Dr hab. inż. Grzegorz Dudek Wydział Elektryczny Politechnika Częstochowska.

max Wydział Elektroniki studia I st. Elektronika III r. EZI Technika optymalizacji Dr inż. Ewa Szlachcic

11/22/2014. Jeśli stała c jest równa zero to takie gry nazywamy grami o sumie zerowej.

XXX OLIMPIADA FIZYCZNA ETAP I Zadania teoretyczne

BADANIA OPERACYJNE. Podejmowanie decyzji w warunkach niepewności. dr Adam Sojda

4. Zjawisko przepływu ciepła

Portfel złożony z wielu papierów wartościowych

Pokazać, że wyżej zdefiniowana struktura algebraiczna jest przestrzenią wektorową nad ciałem

Projekt 6 6. ROZWIĄZYWANIE RÓWNAŃ NIELINIOWYCH CAŁKOWANIE NUMERYCZNE

PODSTAWY MATEMATYCZNE

Zaawansowane metody numeryczne Komputerowa analiza zagadnień różniczkowych 1. Układy równań liniowych

Analiza Matematyczna Ćwiczenia. J. de Lucas

Podprzestrzenie macierzowe

p Z(G). (G : Z({x i })),

N ( µ, σ ). Wyznacz estymatory parametrów µ i. Y które są niezależnymi zmiennymi losowymi.

Małe drgania wokół położenia równowagi.

1. Wstępna geometria skrzyżowania (wariant 1a)

EKSTREMA FUNKCJI EKSTREMA FUNKCJI JEDNEJ ZMIENNEJ. Tw. Weierstrassa Każda funkcja ciągła na przedziale domkniętym ma wartość najmniejszą i największą.

Prawdopodobieństwo i statystyka r.

Zestaw zadań 4: Przestrzenie wektorowe i podprzestrzenie. Liniowa niezależność. Sumy i sumy proste podprzestrzeni.

V. WPROWADZENIE DO PRZESTRZENI FUNKCYJNYCH

Zaawansowane metody numeryczne

IN YNIERIA BEZPIECZE STWA LABORATORIUM NR 6

Część 1 7. TWIERDZENIA O WZAJEMNOŚCI 1 7. TWIERDZENIA O WZAJEMNOŚCI Twierdzenie Bettiego (o wzajemności prac)

Problem plecakowy (KNAPSACK PROBLEM).

Portfel. Portfel pytania. Portfel pytania. Analiza i Zarządzanie Portfelem cz. 2. Katedra Inwestycji Finansowych i Zarządzania Ryzykiem

Matematyka dyskretna. 10. Funkcja Möbiusa

1. Relacja preferencji

PERMUTACJE Permutacją zbioru n-elementowego X nazywamy dowolną wzajemnie jednoznaczną funkcję f : X X X

XLI OLIMPIADA FIZYCZNA ETAP WSTĘPNY Zadanie teoretyczne

Metody Numeryczne 2017/2018

Indukcja matematyczna

Wstęp do metod numerycznych Faktoryzacja SVD Metody iteracyjne. P. F. Góra

Proces narodzin i śmierci

Temat: Operacje elementarne na wierszach macierzy

Macierz prawdopodobieństw przejścia w pojedynczym kroku dla łańcucha Markowa jest postaci

ALGEBRA Z GEOMETRIĄ ANALITYCZNĄ

MECHANIKA BUDOWLI 13

jednoznacznie wyznaczają wymiary wszystkich reprezentacji grup punktowych, a związki ortogonalności jednoznacznie wyznaczają ich charaktery

Klasyfikacja stanów elektronowych (termów) molekuł dwuatomowych

1.4. STAN ODKSZTAŁCENIA STRONA GEOMETRYCZNA

Ź Ź ź Ś Ą Ź ć Ś

= σ σ. 5. CML Capital Market Line, Rynkowa Linia Kapitału

ń

Grupa obrotów. - grupa symetrii kuli, R - wszystkie możliwe obroty o dowolne kąty wokół osi przechodzących przez środek kuli

ALGEBRY HALLA DLA POSETÓW SKOŃCZONEGO TYPU PRINJEKTYWNEGO

Ekonometryczne modele nieliniowe

Wykład 2: Uczenie nadzorowane sieci neuronowych - I

MIKROEKONOMIA Prof. nadzw. dr hab. Jacek Prokop

Sztuczne sieci neuronowe. Krzysztof A. Cyran POLITECHNIKA ŚLĄSKA Instytut Informatyki, p. 311

TERMODYNAMIKA TECHNICZNA I CHEMICZNA

Teoria ciała stałego Cz. I

3. Kinematyka podstawowe pojęcia i wielkości

METODA ELEMENTU SKOŃCZONEGO. Termokinetyka

I. Elementy analizy matematycznej

Zadanie 1. Rzucamy symetryczną monetą tak długo, aż w dwóch kolejnych rzutach pojawią się,,reszki. Oblicz wartość oczekiwaną liczby wykonanych rzutów.

ś ę ę ęż Ć Ł ę ę ę ś ść ż ś ż ę ś ś ę Ż ć ć ś ę ż ś ę Ś Ą Ś ś ę ś ż ż

1.3 Przestrzenie ilorazowe

ć Ę

SELEKCJA: JAK JEDNA POPULACJA (STRATEGIA) WYPIERA INNĄ

Ł Ł Ę Ż ć ć ą Ź ą Ś Ę ą Ź Ą Ż Ą ą ź ą Ł Ą Ś Ą ą

Ą ń Ę Ę ź Ę Ę Ę ź Ż ź Ę ń ń ć Ę ź Ż

Ź Ę ć ź

obliczenie różnicy kwadratów odległości punktów po i przed odkształceniem - różniczka zupełna u i, j =1, 2, 3

Wykład 2: Uczenie nadzorowane sieci neuronowych - I

-Macierz gęstości: stany czyste i mieszane (przykłady) -równanie ruchu dla macierzy gęstości -granica klasyczna rozkładów kwantowych

INDUKCJA ELEKTROMAGNETYCZNA. - Prąd powstający w wyniku indukcji elektro-magnetycznej.



Przez n-wymiarowy wektor kolumnowy (rzeczywisty), będziemy rozumieć układ n liczb rzeczywistych x 1, x 2,..., x n ustawionych w kolumnę:

4. RÓWNANIE PRACY WIRTUALNEJ

Dla dzielnej X (dividend) i dzielnika D 0 (divisor) liczby Q oraz R takie, Ŝe

Dzielenie. Dzielenie pozycyjne

65120/ / / /200

Ó ć ź ź ę ń ę ź ń ę ć ź ć ę ę ć ń ć

Parametry zmiennej losowej

Zasady wyznaczania minimalnej wartości środków pobieranych przez uczestników od osób zlecających zawarcie transakcji na rynku terminowym

SZTUCZNA INTELIGENCJA

TRANZYSTOR BIPOLARNY CHARAKTERYSTYKI STATYCZNE

śą ś ć Ą Ó ó Ę ń ó

ą Ś ą ń ń ą ą ą ć ń ą ą ą ą ń ń ń ą ą ń ą ń ą ą ń ą Ą ń ń ń

Stanisław Cichocki. Natalia Nehrebecka. Wykład 6

5. Pochodna funkcji. lim. x c x c. (x c) = lim. g(c + h) g(c) = lim

Ą ś ź ś ć ś ź ź ś ź

Zastosowanie procedur modelowania ekonometrycznego w procesach programowania i oceny efektywności inwestycji w elektroenergetyce

Optymalizacja funkcji

PODSTAWY I ZASTOSOWANIA RACHUNKU TENSOROWEGO

Plan wykładu. Sztuczne sieci neuronowe. Uczenie nienadzorowane (bez nauczyciela) Uczenie nienadzorowane - przykłady

Systemy resztowe. Kongruencje. Liczby kongruentne (przystaj ce) modulo w (w moduł przystawania) (N,M ): N M(modw) k : N M=kw M N=kw

ę ż ę ć Ą ż ę ż ę Ą ż ę

Programowanie Równoległe i Rozproszone

ŁĄ Ś Ą ĄĄ Ś Ż Ś Ś Ś Ą

KOLOKWIUM Z ALGEBRY I R

ZAGADNIENIE TRANSPORTOWE

5. MES w mechanice ośrodka ciągłego

Stanisław Cichocki. Natalia Nehrebecka. Wykład 6

Transkrypt:

erezentace ru ymetr Teora rerezentac dea: oeracom ymetr rzyać oeratory dzałaące w rzetrzen func zwązać z nm funce, tóre oeratory te rzerowadzaą w ebe odobne a zb. untów odcza oerac ymetr rozważmy rzeztałcene ymetr tóre tranformue uład wółrzędnych yz w nowy uład y z w zczeólnośc unt o wółrzędnych, 2, 3 ma w nowym uładze wółrzędne, 2, 3 w ene 2 3 2 3 2 22 23 3 32 33 2 3 weźmy dowolną funcę ma ewną otać funcyną, oznacza 3 wółrzędne - ao funca, et nną funcą, tzn.

tę nową funcę można tratować ao otrzymaną z dzałanu na ewnym oeratorem zależnym od o ' n. fe- 2 rzy - - a, rzechodz w e--a 2, nacze: rzeuwaąc uład o a to ta abyśmy w tarym uładze zmenl funcę f na touąc oleno wzyte oerace ruy G, do func otrzymamy h func, 2, 3,..., h z tórych n nech będze lnowo nezależnych tworzą one rzetrzeń funcyną n-wymarową z wybraną bazą dzałane na dae c otrzymuemy macerzowe rerezentace, a tym amym macerzowe rerezentace oerac ymetr otać macerzy ch wymar, n, zależy od wyboru func

może dzałać też na funce wetorowe, 2, 3, 3 funce, rzymuące wartośc wółrzędnych untu, F, F2 2, F3 3 rzy tam wyborze, łatwo oazać, że q q, dla q dla oeratorów: ' q q q q q dla macerzy rerezentac, q - zodne z rawem mnożena macerzy amętaąc, że q def. Jeśl ażdemu elementow z ruy G rzyorządowana et macerz wadratowa rzędu n, z wyże zdefnowanym loczynem, to zbór macerzy tworzy n-wymarową rerezentacę ruy G. Oznaczamy ą.

zbór oeratorów tworzy rerezentacę oeratorową zbór lnowo nezależnych func tworzy bazę rerezentac dale rzymuemy, że zawze mówmy o baze ortonormalne elementy macerzy rerezentac ą: d tranformaca untarna ortoonalna dla rzeczywtych S + T S S ozwala rześć z bazy d bazy... rzyomnmy, że dla macerzy untarne zachodz: A S S ortoonalność ze wzl. na olumny werze dyż + + S S SS I Tw. dla bazy ortonormalne, macerze ą untarne dowód amętamy, że zachowue dłuośc wetorów a zatem tez element ob. l d l l d l l d d l

bo to et warune A. orzytałem z fatu, że aoban tranformac, bo obętość [dłuośc zachowane] ddydz ne ulea zmane łatwo oazać co et oczywte, że rzy rześcu z bazy do bazy B S S ' tae rerezentace nazywaą ę równoważnym ślad macerzy oraz wyznaczn ne uleaą zmane rzy rzeztałcenach untarnych B eśl wzyte macerze rerezentac ą różne to rerezentaca et w e r n a eśl ne, to mamy homomorfzm ruy G ruy macerzy F macerze ne tworzące werne rerezentac G, tworzą werną rerezentacę ruy lorazowe G, utworzone z wartw ruy G erezentace rzywedlne reduowalne eśl tranformaca untarna zmana bazy rzerowadz wzyte macerze rerezentac do otac 2 z utalonym wymaram to rerezentaca et reduowalna, rzywedlna eśl ne można uż doonać dalze reduc za omocą tranformac untarne,

to - nazywaą ę rerezentacam nerzywedlnym nereduowalnym reduowalność rerezentac oznacza, że można ta rzetranformować e bazę, że odbazy tranformuą ę tylo w ebe od wływem oerac ruy G w oólnośc, netóre moą być wzaemne równoważne Włanośc rerezentac nerzywedlnych def. charater, χ, rerezentac dla elementu ruy G : χ czyl ślad macerzy rerezentac. rozważmy dwe rerezentace a b ruy G w oólnośc macerze wadratowe o różnym wymarze; załóżmy, że tnee macerz A, taa że A a dla wzytch G A b Lemat Schura I eżel nerzywedlne rerezentace a b ą tożamoścowo obe równe to A ci, c lczba I ednotowa. Inacze: edyną macerzą rzemenną ze wzytm macerzam rerezentac nerzywedlne et macerz A będąca rotnoścą macerzy ednotowe owód: z założena a b, zachodz to dla wzytch weźmy odowadaącą dowolnemu A A, a o hermtowm rzężenu A + + + A +

mnożąc z rawe lewe rzez, orzytaąc z untarnośc mamy 2 A + A +, z 2 wyna, że mu być ełnone też dla hermtowch ombnac A A + A ½ A + A + A 2 A - A + ale macerz hermtową mżna rowadzć do otac daonalne, za omocą untarne tranformac S, S - A S a dze a et daonalna, zatem mnożąc z lewe rzez S -, z rawe rzez S wtawaąc I S - S mamy: A A > S - SS - A S S - A SS - S > a a dze S - S albo nacze a - a 3 3 na elementach macerzowych ma otać l a a ll,,l,2,..., h a to oznacza, że albo wzyte a ą ednaowe onec dowodu albo część elementów a < r ne et równa ozotałym dla > r, ale to mlue, że l, l a to oznacza bloową otać co et rzeczne z założenem

eżel dla dwu różnych rerezentac a b macerz A et A w, to rzynamne edna z nch mu być rzywedlna; eśl rerezentace a b ą równoważne, tzn.: a S - b S to A mu być rotnoścą untarne S, A c S. Lemat Schura II dla dwu różnych rerezentac nerzywedlnych a b edyną macerzą ełnaącą a A A b dla wzytch G a b, et A. dowód: nech a ma dm, a b ma dmr, z untarnośc, + - - mamy o hermtowm rzęnęcu 4 A + a - b - A + mnożąc z lewe trony rzez A dotaemy 4b AA + a - A b - A + amętaąc, że założene et ełnone też dla -, tzn.: A b - a - A dyż - G o omnożenu tym razem z rawe rzez A + orównuąc z 4b mamy AA + a - a - AA +

ale AA + et macerzą wadratową o wymarze, zatem z erwzeo lematu Schura, AA + c I, det AA + c. la C > det A ; zatem eśl r, to A et macerzą wadratową > tnee A - a to, rzy założenu oznacza, że a b ą równoważne, co rzeczy założenu; a zatem dla r c, tzn. AA +, l + 2 Al Al AlAl Al l l a to oznacza A. eśl < r, to A można uzuełnć do wadratowe zeram do macerzy A, ale wówcza det A, ale A A + AA + to det A A + det AA + det A det A +, bo tała c mu wtedy być zeru tym amym A, dyż a wyże. a to oznacza, że AA + z II-o lematu Schura wyna: ważna relaca ortoonalnośc O a b l dla a b tzn. dla nerównoważnych rerezentac nerzywedlnych, dowolnych,,,l

dowód: A utwórzmy macerz µ tu ndey rerezentac ą u dołu dze B et dowolną macerzą; rawdźmy, że A ełna µ '' ' A µ '' B µ ' '' µ B ' A ' B µ ' [ ] [ ] [ ] a zatem A, tzn. µ B 'l' ' l ao l-ty element A µ B ' l 'l ' ' ale B była wybrana dowolne, to weźmy B tylo z ednym elementem różnym od zera, B l l w rezultace ' µ l a to et to amo co O natomat dla a b a a l c l żeby oblczyć c ładzemy l umuemy o, uma o rawe trone da nerzywedlne a, a z lewe: n a - wymar rerezentac

O2 a a h zatem c h n a O O2 można razem zaać ao: O3 h a b l n a to rzyomna relacę ortoonalnośc dla wetorów ednotowych n. w 3 : a b e a e b e e ab ab dze: a,b,2,3 numerue ortoonalne wetory,,2,3 numerue wółrzędne; rzy czym, wetory oreślone ą rzez rerezentace, olumny werze... welość na h 2 a l można uważać za -tą ładową wółrzędną ewneo wetora oreśloneo rzez ndey a,, ; lczba tach wetorów rzy utalonym ab wyno n a 2 elementów macerzy rerezentac a ; a wymar rzetrzen h - rząd ruy, czyl lość ładowych; ale lczba wzaemne ortoonalnych wetorów et ne węza - lczba

tzn. od h -wymaru rzetrzen dla zboru zuełneo et równa h zatem B N a 2 n a h... edna z naważnezych relac... bez dowodu, że zachodz N lczba nerównoważnych rerezentac nerzywedlnych B twerdzene Burnde a