Автор: Пользователь скрыл имя, 11 Ноября 2011 в 01:00, реферат
Рассмотрим формальные слова, или цепочки, b1b2…bn где каждый символ b представляет одну из букв x1x2...xr. Определим также формальные коммутаторы cj и их веса следующим образом:
ci= xi, i=1, ... r — коммутаторы веса 1, т. е. = 1,
если ci и cj — коммутаторы, то и ck=(ci, cj) ─ коммутатор и
Собирательный процесс………………………………………..3
Формула Вита теорема о базисе……………………………….7
Список литературы……………………………………………14
Министерство образования, науки, молодежи и спорта Украины.
Донецкий
национальный университет
Реферат
По теме:
Базисные коммутаторы
Выполнил:
Студент группы 3-Б
Щедловский Кирилл
Проверил
: Лиманский В.В.
2011
Содержание
1. Собирательный процесс
Рассмотрим формальные слова, или цепочки, b1b2…bn где каждый символ b представляет одну из букв x1x2...xr. Определим также формальные коммутаторы cj и их веса следующим образом:
Отметим, что, согласно этому определению, существует только конечное число формальных коммутаторов заданного веса. Упорядочим коммутаторы, располагая сначала ci= xi, i=1, ... r, а затем все остальные коммутаторы в порядке возрастания их весов, причем порядок среди коммутаторов одного и того же веса произволен.
Будем говорить, что слово , составленное из коммутаторов, собрано, если коммутаторы расположены в порядке возрастания индексов слева направо1). Произвольное слово из коммутаторов:
содержит, вообще говоря, собранную часть где j = m+1, … , n, и несобранную часть j = m+1, … , n, и несобранную часть где im+1 уже не наименьший из индексов j = m+1, … , n. Собранная часть слова пуста, если только — i1 не наименьший из индексов Определим собирательный процесс для слов
из коммутаторов. Пусть сu — коммутатор с наименьшим индексом в несобранной части слова, и пусть — первое вхождение сu в несобранную часть. Заменим тогда:
Словом
При этом коммутатор сj сдвинется на одно место влево и появится новый коммутатор который по весу больше, чем
Таким образом, и после указанного преобразования . останется коммутатором с наименьшим индексом в несобранной части. После конечного числа таких шагов коммутатор с,-займет (m+1)-е место и станет элементом собранной части. Так определенный собирательный процесс, вообще говоря, не будет обрываться, так как на каждом шаге вводится новый коммутатор.
Пусть x1….xr —образующие элементы группы F (мы будем в основном рассматривать случай, когда группа F — свободная группа с образующими x1,x2,….,xr), и пусть тогда
(1.2)
и мы видим, что собирательный процесс не изменяет элемент группы, представленный словом. При нашем определении собирательный процесс применим не ко всем словам, а только к так называемым положительным словам, т. е. к словам, составленным из букв xi и не содержащим букв вида xi-1. Ниже мы освободимся от этого ограничения.
В ходе собирательного процесса, примененного к положительным словам, возникают не любые коммутаторы. Так, например, коммутатор (x2,x1) может возникнуть, а коммутатор (x1,x2) возникнуть не может, так как буква x1 собирается до x2. Коммутаторы, которые действительно могут возникнуть в собирательном процессе, называются базисными. Дадим формальное определение базисных коммутаторов группы F с образующими x1, x2, … xr
Определение базисных коммутаторов:
Заметим, что если коммутаторы упорядочены по весам, a в остальном — произвольным образом, то собирательный процесс, примененный к положительным словам, дает только базисные коммутаторы. Например, при замене
мы собираем cv до сu, откуда сu> cv, а если сu= (сs,ct) это означает, что буква ct собиралась до cv, откуда cv>ct.
Мы покажем сейчас, что по модулю Гk+1(F), где Гk+1(F) ─ k+1-й член нижнего центрального ряда группы F, обозначаемый также Fk+1 (k — любое число), произвольный элемент может быть представлен в виде
1.1.4
где с1 ct — базисные коммутаторы весов 1,2…k
В ходе собирательного процесса имеем
vu=uv(v,u) (1.5)
где и,v и (v, и) — базисные коммутаторы. Мы должны также ' рассмотреть выражения vu-1, v-1u-1 и v-1u. При этом vu-1=u-1v(v,u-1) следовательно имеем
1=(v,uu-1)=(v,u)(v,u-1)=(v,u,u
откуда
(v,u-1)=(v,u,u-1)-1=(v,u)-1
Аналогично
(v,u,u-1)=(v,u,u,u-1)-1=(v,u,
Положив v0=v и vt+1=(vt,u) получим
(1.7)
Если здесь коммутатор v1 = (v, и) базисный, то и v2 v3, ...— также базисные коммутаторы. По модулю Fk+1 мы можем пренебречь коммутатором (vs,u-1), если индекс s настолько велик, что вес этого коммутатора не меньше k + 1. Следовательно, в качестве элементарного этапа собирательного процесса мы допускаем следующую замену:
(1.8)
Аналогично v-1u=uv-1(v-1,u)
получаем 1=(vv-1,u)=(v,u)(v,u,v-1)=(v-1
. (1.9)
Имеет место тождество v-1u-1=u-1(v-1,u,u-1), а из (1.1.8) получаем
, (1.10)
откуда
. (1.11)
Повторное применение замен (1.5, 8, 9, 11) приводит к записи (1.4) произвольного элемента f группы F в виде слова из базисных коммутаторов.
Если F — свободная группа с образующими x1, x2, … xr, то при заданной нумерации базисных коммутаторов запись (1.4) единственна. В частности, базисные коммутаторы веса k образуют свободный базис факторгруппы являющейся, следовательно, свободной абелевой группой. Это обстоятельство, конечно, оправдывает термин базисный в применении к этим коммутаторам.
2. Формула Витта. Теорема о базисе
Предположим, нам дана последовательность базисных коммутаторов c1,c2… состоящих из образующих x1x2...xr. Назовем произведение базисных коммутаторов
(2.1)
базисным, если слово (2.1) собрано, т. е. если . Для произведения коммутаторов р=а1а2…аn произвольного вида мы определим понятие веса . Собирательный процесс изменяет вес произведения. Мы определим сейчас аналогичный процесс — процесс заключения в скобки, не меняющий веса произведения. Если и, v и (и, v) — базисные коммутаторы, то слово ... uv ... заменяется на ... (и, v) ... в отличие от собирательного процесса, где слово ... uv ... заменяется произведением ...vu(u, v)…
Теорема 2.1. Число базисных произведений веса n, составленных из образующих x1x2...xr равно rn.
Доказательство. Для всех k=1, 2, ... определим семейство Pk= всех произведений a1a2…at веса п (где at—базисные коммутаторы) вида где и для каждого коммутатора =(cu , cv) коммутатор cv предшествует ck. Таким образом, Pk можно рассматривать как семейство слов, в которых коммутаторы c1,…,ck-1 собраны, a ck еще не собраны. Обозначим число таких произведений семейства Pk через . Ясно, что Р1 — семейство всех произведений п образующих xi, откуда . Можно установить взаимно однозначное соответствие между элементами семейств Pk и Pk+1 Действительно, если — произведение из семейства Pk, то коммутатор следует за ck и хотя в произведении могут встречаться цепочки коммутаторов ck в несобранной части, каждой такой цепочке непосредственно предшествует коммутатор cy где у > k. Ко всем подобным цепочкам
применим операции заключения в скобки, заменив их выражениями , и так как при условии cy=(cu,cv), >v, то вновь возникающий коммутатор будет опять базисным и будет следовать за ck. Указанное преобразование дает однозначно определенное произведение из семейства Pk+1. Обратно, если в произведении из семейства Pk+1 убрать все скобки, заключающие коммутатор ck, то мы получим однозначно определенное произведение из семейства Pk. Следовательно, откуда для любого k имеем |Pk|=|Р1|=rn. Но при достаточно большом k семейство Pk состоит из всех базисных произведений веса п. Этим теорема доказана.
С помощью теоремы 2.1 можно найти число базисных коммутаторов веса n, и, даже более того, можно найти число базисных коммутаторов с заданными весами относительно каждого образующего. Определим вес , следующим образом: , а далее по правилу . Пусть М r(n)— число базисных коммутаторов веса п от r образующих x1, x2, … xr, и пусть M(n1,n2,….,nr)— число таких коммутаторов с, что , причем . Тогда имеет место следующая теорема.