Базисные коммутаторы

Автор: Пользователь скрыл имя, 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

Файлы: 1 файл

Курсач.docx

— 249.62 Кб (Скачать)

  Министерство  образования, науки, молодежи и спорта Украины.

  Донецкий  национальный университет 
 
 
 
 
 
 

  Реферат

  По  теме:

  Базисные  коммутаторы

  Выполнил:

  Студент группы 3-Б

  Щедловский  Кирилл

  Проверил : Лиманский В.В. 
 
 
 

  2011

  Содержание

  1. Собирательный процесс………………………………………..3
  2. Формула Вита теорема о базисе……………………………….7
  3. Список литературы……………………………………………14

 

 
 

1. Собирательный процесс

Рассмотрим формальные слова, или цепочки, b1b2…bn где каждый символ b представляет одну из букв x1x2...xr. Определим также формальные коммутаторы cj и их веса следующим образом:

  1. ci= xi, i=1, ... r — коммутаторы веса 1, т. е. = 1,
  2. если ci и cj — коммутаторы, то и ck=(ci, 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

Определение базисных коммутаторов:

  1. ci=xi i=1… r— базисные коммутаторы веса один =1.
  2. Пусть базисные коммутаторы весов, меньших n, уже определены. Тогда базисными коммутаторами веса n являются коммутаторы ck=(ci,cj), где
    1. ci и cj — базисные коммутаторы и
    2. ci > cj а если сi= (сs,ct) cj>ct
  3. Коммутаторы веса n следуют за коммутаторами весов меньших n и между собой они упорядочены произвольным образом. Базисные коммутаторы считаем пронумерованными так что они упорядочены по индексам.

  Заметим, что если коммутаторы упорядочены по весам, a в остальном — произвольным образом, то собирательный процесс, примененный к положительным словам, дает только базисные коммутаторы. Например, при замене

  1.3

мы собираем 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-1) (1.6)

откуда

(v,u-1)=(v,u,u-1)-1=(v,u)-1

Аналогично

(v,u,u-1)=(v,u,u,u-1)-1=(v,u,u)-1

Положив 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,u) откуда, полагая , имеем

. (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)— число таких коммутаторов с, что , причем . Тогда имеет место следующая теорема.

Информация о работе Базисные коммутаторы