S S T T T W W : : : Mówimy, Ŝ e grupa G działa na zbiorze X , je ś li okre ś lone jest odwzorowanie: ○ :G X → X, które ka Ŝ dej parze (g, x) g G, x X przyporz ą dkowuje element g ○ x X, taki, Ŝ e: (i) (gh) ○ x = g ○ (h ○ x) g, h G x X (ii) e ○ x = x x X, e - element neutralny w grupie G. DEF : : : Homomorfizm grup permutacji nazywa si ę przedstawieniem grup. T T T W W I I I E E R R D D Z Z Z EN I I IE . . . ( ( (CA Y Y Y L L LE Y Y Y ` ` `A ) ) ) Ka Ŝ da grupa jest izomorficzna z pewn ą podgrupa grupy symetrycznej. S {1, …,n} = S n , σ S n - to σ oznacza zło Ŝ enie. Grupa S n działa na zbiorze R [x 1 , …, x n ] wielomianów o zmiennych x 1 , …, x n o współczynnikach z R : σ ○ f(x 1 , …, x n ) = ( n f x σ x σ ,..., 1 Niech R [x 1 , …, x n ] (x 1 , …, x n ) = i j j i ( x x ) Zauwa Ŝ my, Ŝ e dla σ S n mamy: σ ○ (x 1 , …, x n ) = ( ( ( ( ' min ( ( ), ( ) ' max ( ), ( ) 1 ' ' ( ) ( ) ' ' i i j j i j x x x x i j N j i i j j i σ σ σ σ σ σ , gdzie N = # {(i, j) {1, …, n} 2 : i
(…)
…
SST TTWW: ::
Mówimy, Ŝe grupa G działa na zbiorze X, jeśli określone jest odwzorowanie: ○:GX→X,
które kaŜdej parze (g, x) gG, xX przyporządkowuje element g○xX, taki, Ŝe:
(i) (gh)○x = g○(h○x) g, h G xX
(ii) e○x = x xX, e - element neutralny w grupie G.
DEF: ::
Homomorfizm grup permutacji nazywa się przedstawieniem grup.
T TTWWI IIEERRDDZ ZZENIIIE...(((CAYYYLLLEYYY```A)))
KaŜda grupa…
…
' '
( ) ( ) ' ' i i j
j i j
x x x x
i j
N
j i
i j
j i σ σ
σ σ
σ σ
,
gdzie N = # {(i, j) {1, …, n}2: i<j σ(i) < σ(j)}
„Liczba inwersji permutacji σ”
Oznaczamy sgn(σ) = (-1)N {1, -1} (znak permutacji)
S SST TTWW: ::
Odwzorowanie sgn: Sn → {-1 , 1} jest homorfizmem grup. (zbiór {-1, 1} rozpatrujemy z
działaniem mnoŜenia.)
DEF: ::
Permutacje o znaku +1 nazywamy parzystymi a pozostałe nieparzystymi…
... zobacz całą notatkę
Komentarze użytkowników (0)