Group_theory_lecture
.pdfОказывается,что можно установить чрезвычайно важную связь междуин вариантными подгруппами некоторого набора групп и гомоморфизмами между этими группами(определе ние гомоморфизма групп дано в Лекции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. Другими словами ρi(ρi−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′) = µ(H′g) = µ(g) ,
и g, g′ G мы имеем:
µ(gH′g′H′) = µ(gg′) = µ(g)µ(g′) = µ(gH′)µ(g′H′) ,
22
и,следовательно, H′ – нормальная подгруппа в G. Т . о ., мы установили взаимнооднозначное соответствие групп G/H и G′:
|
|
|
G/H′ = G′ |
|
G/H = G′ , |
т.е.в точной последовательности(2.2.4)группа |
G′ является факторгруппой G по |
|
H. |
|
|
Пример. Пусть Gi – абелевы группы( умножение можно заменить сложением, а единичные элементы будем обозначать нулем).Рассмотрим последовательность гомоморфизмов di (граничных операторов)
G0 −d→0 G1 −d→1 G2 −d→2 . . .
таких,что 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 |
. . .ak•1 |
•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