Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Group_theory_lecture

.pdf
Скачиваний:
125
Добавлен:
03.06.2015
Размер:
2.02 Mб
Скачать

Оказывается,что можно установить чрезвычайно важную связь междуин вариантными подгруппами некоторого набора групп и гомоморфизмами между этими группами(определе ние гомоморфизма групп дано в Лекции1,см.Определение3).Рассмотрим гомоморфизм ρ : G → G. Множество K элементов G, отображающихся с помощью ρ в единичный элемент e G, называется ядром гомоморфизма ρ. Множество элементов I G, в которое отображается группа G при отображении ρ, называется образом гомоморфизма ρ. Очевидно, что K и I являются подгруппами в G и G, соответственно, причем

Утверждение4. Ядро K гомоморфного отображения ρ: G на Gесть инвариантная подгруппа в G.

Док-во. Пусть K = K1 + K2 + . . . Km. Множество K есть группа,т.к.из ρ(Ki) = eи ρ(Kj ) = eследует ρ(KiKj ) = eи следовательно KiKj K. Кроме того e K и Ki−1 K, т . к .

 

e= ρ(Ki) = ρ(Kie) = ρ(Ki) ρ(e) = ρ(e) , e= ρ(e) = ρ(KiKi−1) = ρ(Ki−1) .

 

 

K есть инвариантная подгруппа,т.к.

 

g G мы имеем

 

 

 

 

 

 

 

 

 

 

 

 

 

ρ(gKg−1) = ρ(g)eρ(g−1) = ρ(gg−1) = ρ(e) = e,

 

 

 

 

 

т.е.

gKg−1 K.

 

 

Если ядро K гомоморфного отображения ρ тривиально,то

Утверждение5.

 

 

ρ

– изоморфизм.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Док-во. Пусть ядро гомоморфизма ρ : G → Gтривиально,т.е.состоит только

 

 

из одного элемента :

 

 

 

и

 

̸

 

̸

,

то мы имеем

1

̸

 

2

 

 

 

 

 

 

 

 

 

e ρ(e) = e

 

ρ(g) = e

g = e

 

 

ρ(g

) = ρ(g

)

если

g

1

̸

2 (т.е.

ρ

– изоморфизм в

G

).Докажем этот факт от противного.Пусть

 

 

1

 

 

= g

 

 

 

 

 

 

 

 

 

 

 

, т . е . элемент1

 

 

̸

 

2 такие,что

 

1

2

 

, следовательно

1

2

 

2

g

= g

 

 

 

 

ρ(g

) = ρ(g

)

 

 

 

 

 

ρ(g

g−1) = e

 

 

g

g−1

 

 

K(ρ) и g1g2−1 ̸= e, а это противоречит нашему первоначальному утверждению о

тривиальности ядра K(ρ).

 

Рассмотрим последовательность гомоморфизмов

ρ0

ρ1

ρ2

G0 −→ G1

−→ G2

−→ . . .

Такая последовательность называется точной, если образ ет с ядром ρi. Другими словами ρii−1(Gi−1)) = e и ρi(g) Т.о.,последовательность

λ

e −→ H −→ G

ρi−1(Gi−1) Gi совпада-

̸= e, если g / ρi−1(Gi−1).

21

является точной только если λ является изоморфизмом H в G (т.к.образом e в H может быть только один элемент,который очевидно совпадает с единицей в H). Проиллюстрируем этот факт с помощью диаграммы

Hλ G

e • eH

eG

 

 

Аналогично,последовательность

µ

G −→ G −→ e

является точной только если образом µ является вся группа G(или G отбражается на G),т.к.вся группа Gявляется ядром второго гомоморфизма G→ e:

G µ G

333343•e

Теперь предположим мы имеем точную последовательность

 

 

 

 

 

 

 

 

 

 

 

 

λ

 

 

 

 

 

 

µ

 

 

(2.2.4) exsec

 

 

 

 

 

 

 

 

e −→ H −→ G −→ G−→ e

и обозначим λ(H) = H:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

H

λ

G

 

33µ

 

 

 

 

 

 

 

G= G/H

 

 

 

 

 

 

 

 

 

3

33

34

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

33

 

 

 

 

 

3

33

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

334

 

 

 

e

3

 

 

 

 

 

e

eH

 

 

 

H

 

 

 

 

 

 

 

 

 

43

e

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Тогда

 

H

, где

H

является ядром

µ

,

 

 

т . е ., согласно Утверждению4,

 

H

 

H =

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

H =

является инвариантной подгруппой в G. Т . кµ.(H) = e, то смежный по Hкласс в G отображается в единственный элемент в G:

µ(gH) = µ(Hg) = µ(g) ,

и g, gG мы имеем:

µ(gHgH) = µ(gg) = µ(g)µ(g) = µ(gH)µ(gH) ,

22

и,следовательно, H– нормальная подгруппа в G. Т . о ., мы установили взаимнооднозначное соответствие групп G/H и G:

 

 

 

G/H= G

 

G/H = G,

т.е.в точной последовательности(2.2.4)группа

Gявляется факторгруппой G по

H.

 

 

Пример. Пусть Gi – абелевы группы( умножение можно заменить сложением, а единичные элементы будем обозначать нулем).Рассмотрим последовательность гомоморфизмов di (граничных операторов)

G0 d0 G1 d1 G2 d2 . . .

таких,что di+1 di(Gi) = 0. Тогда образ Imi = di(Gi) в Gi+1 образует инвариантную подгруппу в ядре Keri+1. Фактор группа Hi = Keri+1/Imi называется группой (ко)гомологий.Для точной последовательности имеем Keri+1 = Imi = di(Gi) и группы(ко)гомологий Hi тривиальны.

Важным понятием в теории групп является понятие классов сопряженных элементов в группе G.

Определение6. Подмножество элементов g˜0 = {g g0 g−1|g G}, где g0 фиксированный элемент группы G, называется классом сопряженных элементов для элемента g0.

Единица группы e образует класс сопряженных элементов,состоящий из одного элемента.Группа G расслаивается на классы сопряженных элементов, .к. классы сопряженности или совпадают или не пересекаются.Это следует из равенств

gg0g

−1

′−1

g0 = (g

−1

(g

′−1

g) = (g

−1

(g

−1

−1

.

 

= g

g0g

 

 

g

) g0

 

 

g

) g0

 

g )

 

Примеры.

1.Группа Cn расслаивается на n классов сопряженности {e}, {g1}, {g2}, . . . , {gn−1}, каждый из которых состоит из одного элемента.Действительно,группа Cn – абе - лева и g Cn мы имеем ggng−1 = gn. Такое расслоение на классы сопряженности, состоящие из одного элемента,с праведливо для всех абелевых групп.

2.Группа D2n+1 расслаивается на n + 2 класса сопряженности {e}, {gk, g−k} (k = 1, . . . , n), {r, rg1, . . . , rg2n}. То , что все несобственные элементы D2n+1 попадают в

23

один класс сопряженности следует из соотношения rgk(rgm)g−kr = rg2k−m и нечетности числа (2n + 1).

3.Группа D2n расслаивается на n + 3 класса сопряженности {e}, gn, {gk, g−k}

(k = 1, . . . , n − 1), {rg2k}, {rg2k+1}.

Определение7. Подмножество самосопряженных элементов группы G образует абелеву инвариантную подгруппу Z,которая называется центром группы

G.

Т.е.,центр Z группы G образован теми элементами из G, которые коммутируют со всеми элементами G. Доказательство того, что такое множество Z является

инвариантной подгруппой–очевидно.

 

Примеры.

 

1.Любая группа имеет тривиальный центр,состоящий из одного элемента

e.

2.Центр абелевой группы Cn совпадает с самой группой.

 

3.Центр группы D2n образован двумя элементами {e, gn}.

 

Определение8. Группа G называется простой, если она не имеет нетривиальных инвариантных подгрупп.Группа G называется полупростой, если она не

имеет нетривиальных абелевых инвариантных подгрупп.

Примеры.

 

1.Группы Cn просты.Группы Dn не полупросты и не просты.

2.Если группы

G1 и G2 просты и неабелевы,то группа G1 G2 полупроста.

Определение9.

Цепочка подгрупп

 

G ≡ G1 G2 . . . Gn ≡ {e}

для которых Gi+1 – инвариантная подгруппа( нормальный делитель) в Gi, 1 ≤

i ≤ n−1, называется нормальным рядом группы G. Факторгруппы G1/G2, G2/G3, G3/G4, . . ., называют факторами нормального ряда. Группа , имеющая нормаль-

ный ряд,все факторы которого коммутативны,называется разрешимой

.

Упражнения

 

 

 

1.Найти классы сопряженности для групп Dn.

2 . Докажите, что если порядок группы G равен 2n, а H – подгруппа порядка n группы G, то H – ее нормальная подгруппа. ( Указание: В G имеется только2 смежных класса,один из которых есть H, а второй можно реализовать как левый или как правый смежный класс по H.)

3.Если группа G конечна,то количество смежных классов по H называется индексом подгруппы H в G. Доказать теорему:

24

Теорема(Лагранжа). Порядок и индекс подгруппы H являются делителями порядка группы G.

4.Найти факторгруппу аддитивной группы целых чисел,кратных3,по подгруппе чисел,кратных15.

2.3Лекция3.Группа перестановок

Sn (симметрическая груп-

па).

 

 

 

 

Как мы уже отмечали,элементы диэдральной группы

Dn

можно представить

в виде взаимно однозначных отображений множества n вершин {1, 2, . . . , n} n-

угольника в это же множество.Другими словами эти элементы представляются в

виде перестановок

 

 

 

 

A = 1 2 3 . . .

n − 1

n

(2.3.5) perm1

a1 a2 a3 . . . an−1

an

 

 

где {a1, a2, . . . , an} – некоторое новое размещение чисел {1, 2, . . . , n}. Т . о ., перестановка A является взаимно-однозначным отображением следующего вида

A : {1, 2, 3, . . . , n − 1, n} → {a1, a2, a3, . . . , an−1, an} .

 

 

Все перестановки типа(2.3.5)образуют группу перестановок

 

n объектов(симмет-

 

 

 

 

рическую группу),которая обозначается

 

Sn и в которой под произведением двух

перестановок(2.3.5)и

 

 

 

 

 

 

 

 

 

B = 1 2 3 . . . n − 1 n

 

= a1

a2

a3

. . . an−1

an

 

b1 b2 b3 . . . bn−1 bn

ab1

ab2

ab3

. . . abn−1

abn

 

(очевидно,что столбцы в такой запис и мы можем переставлять произвольным образом,при этом отображение не меняется)мы понимаем перестановку,которая получается в результате последовательного применения A и B:

A

B = 1 2 . . . n − 1 n

a1 a2 . . . an−1 an

 

=

 

1 2 . . . n − 1 n

 

·

a1 a2 . . . an−1 an

· ab1 ab2 . . . abn−1 abn

ab1 ab2 . . . abn−1 abn

 

 

Обратная перестановка A−1 к перестановке(2.3.5) и единичная перестановка

имеют вид

 

 

 

 

 

 

 

 

 

 

 

 

A−1 = a1 a2 a3 . . . an−1 an

 

, e =

1

 

2

3

. . . n − 1

n

.

 

 

1 2 3 . . . n − 1 n

 

 

1

 

2

3

. . . n − 1

n

 

 

25

Циклическими перестановками или циклами (a1, a2, . . . , ak) ( k ≤ n) мы называем перестановки,которые объекты {a1, a2, . . . , ak} переставляют циклически a1 → a2, a2 → a3, . . ., ak−1 → ak, ak → a1, а остальные (n − k) объектов оставляют неизменными:

a1

a2

a3

. . . ak ak+1

. . . an

= (a1, a2

, . . . , ak)

·

(ak+1)

· · ·

(an)

(a1, a2, . . . , ak) ,

a2

a3

a4

. . . a1 ak+1

. . . an

 

 

 

 

 

(циклы,состоящие из одного элемента,мы будем опускать для упрощения записи).

Очевидно,что любая перестановка распа

дается в произведение циклических пере-

становок(циклов).Практически–надо вз

ять какой-то объект и последовательно

записать те объекты в которые он переходит(согласно данной перестановке)пока

не вернемся к начальному объекту.Далее

повторить эту процедуру с оставшимися

объектами и т.д.Например,рассмотрим перестановку из группы

 

S7:

 

1

2

3

4

5

6

7

= (1, 3, 4) · (2, 6, 5) · (7) ≡ (1, 3, 4) · (2, 6, 5) ,

3

6

4

1

2

5

7

где мы использовали краткое обозначение для циклов

 

1

3

4

2

5

6

7

= (1, 3, 4) = (3, 4, 1) = (4, 1, 3) .

3

4

1

2

5

6

7

Заметим,что циклы,состоящие из разных символов,не влияют друг на друга,и соответственно,коммутируют друг с другом,например:

(1, 3, 4) · (2, 6, 5) = (2, 6, 5) · (1, 3, 4) .

 

 

Цикл (a, b), переставляющий лишь два различных символа, называется

 

 

транспозицией

= (b, a) .

 

 

(a, b) = a b c . . .

 

 

b a c . . .

 

 

 

Утверждение4. Любой цикл распадается в произведение транспозиций:

 

 

(a1, a2, . . . , an) = (a1, a2)(a1, a3) · · ·(a1, an−1)(a1, an) .

(2.3.6)

tr1

Док-во. Достаточно доказать следующее утверждение ( k > 2)

 

 

(a1, a2, . . . , ak) = (a1, a2, a3, . . . , ak−1)(a1, ak) .

(2.3.7)

tr2

26

Действительно мы имеем: (a1, a2, a3, . . . , ak−1)(a1, ak) =

=

a1 a2 . . . ak−2 ak−1 ak

a1 a2 . . . ak−1

 

a2 a3 . . . ak−1

a1

 

ak

· ak a2 . . . ak−1

Или графически

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a1

 

 

a2

ak−2

 

ak−1

ak

 

 

 

 

 

 

 

 

 

. . .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(a , a , . . . , a

 

) =

 

 

 

 

 

 

 

1 2

k−1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

. . .

 

 

 

 

 

 

 

 

 

 

 

• • •

 

 

(a1, ak) =

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

. . .

 

 

 

ak

 

=

a1

a2

. . . ak−2

ak−1 ak

 

a1

 

 

a2

a3

. . . ak−1

ak a1

 

 

a1

a2

ak−1

ak

 

• . . . • •

=

 

 

= (a1, . . . , ak)

 

 

 

 

 

 

a1

a2

. . .ak1

ak

 

 

 

 

 

a1

a2 ak−2 ak−1

ak

Применяя(2.3.7)последовательно для

k = n, n − 1, . . . , 3 мы получаем(2.3.6).

 

 

Т.к.любая перестановка представим а в виде произведения циклов, то из Утвер-

ждения4следует,что любая перестановк

а представима в виде произведения транс-

позиций.Более того,любая перестановка

представима в виде произведения сосед-

них транспозиций.Это утверждение легко понять на интуитивном уровне,т.к. любой объект ai из k объектов {a1, a2, . . . , ak} можно поставить на место любого элемента aj, а элемент aj на место ai (другие объекты останутся на своих -ме стах)осуществляя последовательные тра нспозиции данного объекта с соседними

объектами.Например,для случая j > i, мы сначала переставляем ai и ai+1, т . е . делаем транспозицию (ai, ai+1) (при этом объект ai будет расположен на i + 1-ом месте),потом соседнюю (ai, ai+2) и т . д . до последней соседней транспозиции объектов (ai, aj) (при этом объект ai будет расположен на j-ом месте,а все объекты

am (m = i + 1, . . . , j) будут располагаться на m − 1-ом месте).После этого,точно также(с помощью соседних транспозиций),объект aj с (j − 1)-ого места можно передвинуть влево на i-ое место.Теперь из Утверждения4очевидно следует,что любую перестановку можно сделать,осуществляя соседние транспозиции.

Для группы Sn обычно выбирают один из2-х наборов образующих:

1.)набор из (n − 1) образующих σi = (i, i + 1) (i = 1, . . . , n − 1) ( соседних транспозиций),которые удовлетворяют соотношениям группы кос

σi σi+1 σi = σi+1 σi σi+1 , [σi, σj ] = 0 (|i − j| > 1) , (2.3.8) braid

и σi2 = e (i = 1, . . . , n−1). Соотношения(2.3.8)можно изобразить графически если воспользоваться представлением

27

1

2

i

i + 1

 

n

 

 

 

 

 

. . . •

;

. . .

 

 

 

 

σi =

 

 

 

 

 

 

 

 

(2.3.9)

figas

• • . . . •; • . . .

 

 

 

 

2.)набор из двух образующи х – первой транспозиции σ1 = (1, 2) и самого длинного

 

цикла = (1, 2, . . . , n) (см.упражнения к этой лекции).

 

 

 

Перестановки,которые представляются в виде произведения четного(нечет-

 

 

ного)числа транспозиций,называются чет

ными(нечетными).Заметим,что пе-

 

рестановки представляются в виде произведения транспозиций неоднозначно,т.к.

 

транспозиции удовлетворяют соотношениям

 

 

 

 

 

(i, j)(j, k) = (j, k)(i, k) = (i, k)(i, j) ,

 

(i, j)2 = e ( i, j, k) ,

(2.3.10)

tr3

[(i, i + 1), (j, j + 1)] = 0 ( |i − j| > 1) .

 

 

 

Тем не менее видно,что преобразования,исп

 

ользующие соотношения(2.3.10),со-

 

храняют четность перестановки.Четные перестановки очевидно образуют под-

 

группу в группе перестановок Sn (произведение четных перестановок всегда имеет

 

четное число транспозиций,ти.о.,есть ч

 

етная перестановка).Эта подгруппа обо-

 

значается An и называется альтернативной (или знакопеременной)подгруппой.

 

Подгруппа An является инвариантной подгруппой в группе Sn, т . к . очевидно, что

 

присоединенное преобразование h → ghg−1 ( g Sn) сохраняет четность элемен-

 

тов h.

 

 

 

 

 

 

 

 

 

 

 

В группе Sn две перестановки,имеющие одинаковое разложение в произведение

 

циклов(т.е.одинаковое количество циклов и одинаковые длины соответствующих

 

циклов),содержатся в одном и том же классе

сопряженности.Действительно,

 

перестановка,состоящая из

m циклов длинной k1, k2 − k1, ...,

 

 

 

A = (a1, a2 . . . , ak1 )(ak1+1, ak1+2 . . . , ak2 ) · · ·(akm−1+1, akm−1+2 . . . , akm ) ,

 

 

 

(km = n)преобразованием сопряжения

T AT −1, где T - произвольная перестановка

 

T = b1 b2 . . . bk1 bk1+1 bk1+2

. . . bk2

···

bkm−1+1 bkm−1+2 . . . bkm

 

 

a1 a2 . . . ak1 ak1+1 ak1+2 . . . ak2

··· akm−1+1 akm−1+2 . . . akm

 

 

преобразуется в перестановку

B = T AT −1 = (T (a1), . . . , T (ak1 )) (T (ak1+1), . . . , T (ak2 )) . . . (T (akm−1+1), . . . , T (akm )) = , = (b1, b2 . . . , bk1 )(bk1+1, bk1+2 . . . , bk2 ) · · ·(bkm−1+1, bkm−1+2 . . . , bkm ) ,

состоящую из циклов той же длинны.Т.о., если мы хотим решить вопрос,входят ли две перестановки в один и тот же класс,можно расположить циклы слева

28

на право в порядке убывания их длин,по

ка самый короткий цикл не окажется

на последнем месте справа.Если в двух рассматриваемых перестановках дли-

ны всех циклов λ1 = k1, λ2 = k2 − k1,

...,

λm = km − km−1 одинаковы,то эти

перестановки принадлежат одному и тому же классу сопряженности,в против-

ном случае это не так.Поэтому число классов равно числу последовательностей

целых чисел λ1, λ2, . . . ,λ m, удовлетворяющих условиям λ1 ≥ λ2 ≥ . . .

≥ λm и

λ1 + λ2 + . . . + λm = km = n. Это число называется числом разбиений, числа n.

Удобно представлять различные разбиения в виде диаграмы Юнга

 

 

 

λ =

m1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

λ =

(1)

, λ(2) , . . . ,λ

(k) ) ,

 

 

 

m2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

λ(1)

 

 

 

m1

m2

mk

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

m3

 

 

 

 

 

 

 

 

 

 

λ(2)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

.

 

.

 

.

 

λ(3)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

mk

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(2.3.11) qdima01

 

 

 

 

 

 

λ(k)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

которая изображает перестановки,имеющие

m1

циклов длинной λ(1), m2 циклов

длинной λ(2), и т . д .

 

 

 

 

 

 

 

 

 

 

 

 

 

Примеры.

 

 

 

 

 

 

 

 

 

 

 

 

1.Рассмотрим группу перестановок

S3. Мы имеем следующие разбиения 3! = 6

перестановок3-х элементов на3различных класса

 

 

 

 

 

 

 

 

 

 

 

 

1.

 

e = (1)(2)(3),

 

 

 

 

 

 

 

 

 

 

 

 

2.

 

(1, 2), (1, 3), (2, 3),

 

 

 

 

 

 

 

 

 

 

 

3.

 

(1, 2, 3), (1, 3, 2),

 

 

 

 

 

 

 

Соответствующие диаграммы Юнга имеют вид

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

••

 

 

 

 

 

 

 

 

•••

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

=

= (13) ,

 

 

 

 

 

 

=

= (2, 1) ,

 

 

 

 

=

 

= (3) .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2.Рассмотрим группу перестановок

S4. Мы имеем следующие разбиения 24-х пе-

рестановок4-х элементов на5различных классов(

# обозначает их размерность)

1.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

= (14)

(#1),

 

 

 

 

 

 

 

 

e = (1)(2)(3)(4) =

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2.

(1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4)

=

••

= (2, 12) (#6),

 

 

 

 

 

 

••••

 

3.

(1, 2)(3, 4), (1, 3)(2, 4), (1, 4)(2, 3) =

= (2, 2) (#3),

29

4.

(1, 2, 3), (1, 3, 2), (1, 2, 4), (1, 4, 2), (1, 3, 4), (1, 4, 3), (2, 3, 4), (2, 4, 3) = •••

= (3, 1) (#8),

 

5.

(1, 2, 3, 4), (1, 2, 4, 3), (1, 3, 2, 4), (1, 3, 4, 2), (1, 4, 2, 3), (4, 3, 2, 1) =

••••

= (4) (#6),

 

)

# = 1 + 6 + 3 + 8 + 6 = 24 = 4! .

Утверждение5. Рассмотрим класс сопряженности Kλ перестановки κ Sn,

имеющей разложение в циклы λ = (λ(1)m1 , λ(2)m2

, . . . ,λ (mkk) ) (2.3.11). Tогда число |Zλ|

перестановок

g

 

Z

λ таких,что

g κ g−1

, т . е . элемент

 

λ – стабилен, равно

 

 

 

= κ

κ

K

 

 

 

 

 

|Zλ| = m1! λ(1)m1 m2! λ(2)m2

· · ·mk! λ(mkk) .

 

(2.3.12)

Док-во. Данная перестановка g Zλ либо переставляет циклы одинаковой длинны,либо делает циклическую перестановку внутри цикла. T.е.имеется mi! способов для первого действия и λm(i)i для второго действия( λm(i)i , если число циклов длинны λ(i) равно mi).Произведение этих чисел дает(2.3.12). QED

Заметим,что Zλ – подгруппа в Sn. Вся группа Sn действует на κ преобразованием сопряжения κ → gκg−1 так,что gκg−1 пересчитывает классы сопряженности.

Т.о.,из(2.3.12)следует,что размерность

Kλ равна

 

|Kλ| =

n!

=

 

n!

(2.3.13)

 

 

.

|Zλ|

m1! λ(1)m1 m2! λ(2)m2 ···mk! λ(mkk)

Важность группы перестановок определяется тем,что в некотором смысле изучение конечных групп сводится к изучению различных подгрупп группы перестановок.Это следует из следующего утверждения:

Теорема Кэли. Любая конечная группа порядка n изоморфна некоторой подгруппе группы перестановок Sn.

Док-во. Для конечной группы G порядка n с элементами {g1 = e, g2, . . . , gn} множество элементов {gig1, gig2, . . . , gign} для любого фиксированного элемента gi G совпадает с множеством {g1, g2, . . . , gn}, но записанном в другом порядке. Действительно,из gk ̸= gm следует,что gigk ̸= gigm, т . е . все элементы{gig1, gig2, . . . , gign} разные а следовательно перечисляют изначальный набор {g1, g2, . . . , gn}. То же самое справедливо и для набора {g1gi, g2gi, . . . , gngi}. Т . о ., мы можем сопоставить

элементу gi перестановку

zlam

klam

e

g2

g3

. . .

gn

 

pgi = pi = gi

g2gi

g3gi

. . .

gngi

30

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]