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

Приводимые косы (90

..pdf
Скачиваний:
2
Добавлен:
15.11.2022
Размер:
435.78 Кб
Скачать

УДК 519.4

Минус-приводимые косы

В.К. Шалашов

Введение

Пусть Bn =< σ1,...,σ n1; σ iσ j = σ jσ i , если | i j |2 и

i, j = 1,...,n 1, σ i+1σ iσ i+1 = σ iσ i+1σ i , если i = 1,2,...n 2 > – группа кос на n нитях. Коса β Bn называется приводимой, если она со-

пряжена косе вида β 'σ n1±1 , где β ' – слово в образующих σ1...σ n2

и обратных к ним. В работе [1] спрашивается, как распознавать приводимые косы.

В настоящей работе мы вводим понятие минус-приводимой косы, для которой (в отличие от приводимой) требуется, чтобы

она была сопряжена косе вида β 'σ n11 . Далее мы используем следующие (стандартные) понятия из теории кос. Через π n обозна-

чается полугруппа положительных кос, т.е. кос, в записи которых нет образующих с отрицательными показателями. Две положительные косы P и Q равны на круге в полугруппе π n (PΘ Q), если

одну из них можно перевести в другую, используя определяющие соотношения полугруппы π n и преобразования вида AB BA.

Через m обозначается коса σ1...σ m1σ1...σ m2 ...σ1σ 2σ1. При этом

([2]) любую косу α B можно представить в виде α =

2s P,

n

n

где s Ζ+ , т.е. s ≥ 0 и целое, а коса P π n .

В первой части работы получен алгоритм, который по произвольной косе β распознает возможность ее представления в виде

β 'σ n11 , где β ' – слово в образующих σ1...σ n2 и обратных к ним.

Во второй части работы найден критерий минус-приводимости данной косы, наконец, в третьей части предлагается описание множества всех минус-приводимых кос.

21

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

 

Определение 1.1. Пусть α B

и α = α 'σ 1

, где a – слово из

 

 

 

 

n

n1

 

B

в образующих σ ±1

,σ ±1...σ ±1

. В этом случае будем говорить,

n

1

2

n2

 

 

 

что с косы α можно сбросить отрицательную петлю.

Как узнать, можно ли с косы a сбросить отрицательную пет-

лю? Ответ содержится в теореме 1.1. Для ее формулировки нам понадобится операция удаления нити из косы.

Определение 1.2. Для α Bn и i {1,...,n} рассмотрим отображение Φi : Bn Bn , состоящее в удалении из косы a нити с

номером i и добавлении нити с номером n, идущей как в единичной косе.

Теорема 1.1. С косы α = n 2s P, где s Ν , а P – положитель-

ная коса, можно сбросить отрицательную петлю тогда и только тогда, когда в полугруппе π n выполняется равенство

Pσ n1 = (σ n1...σ 2σ12σ 2 ...σ n1 )s Φn (P).

(1)

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

Лемма 1.1. Если σ и 13 – две произвольные косы из Bn , то

Φi (στ ) = Φi (σ )Φμ (i) (τ ) , где 1 i n , а μ – перестановка, соответ-

ствующая косе σ .

Утверждение этой леммы вытекает из определения отображения Φi и того факта, что i-я нить косы σ заканчивается там,

где начинается нить с номером μ (i) косы τ .

Лемма 1.2. С косы a можно сбросить отрицательную петлю тогда и только тогда, когда в группе Bn выполняется равенство

α = Φn (α )σ n1

(2)

1

 

Доказательство. Если выполнено равенство (2), то с косы a можно сбросить отрицательную петлю, так как согласно опреде-

22

лению отображения Φn коса Φn (α ) есть слово в образующих

σ1±1,...,σ n±12 .

Пусть с косы a можно сбросить отрицательную петлю, то есть в группе Bn выполнено равенство

 

α = α σ n1

(3)

 

' 1

 

где α ' B

. Тогда, применяя к левой и правой части равенства

n1

 

 

(3) отображение Φn , получим, используя лемму 1.1, равенство

Φn (α ) = Φn (α ' )Φn (σ n11 ) .

Здесь мы учли, что μ(n) = n , где μ – перестановка, соответст-

вующая косе α ' Bn . Так как Φn (α ' ) = α ' и Φn (σ n11 ) = 1, то из (4) следует равенство (α ' ) = Φn (α ' ) , что вместе с равенством (3) дает

равенство (2).

Лемма 1.3. (см[2]) Пусть Пn = σ1...σ n1 , а f (σ1...σ n2 ) – произвольное слово в образующих σ1...σ n2 .

Тогда в π n справедливо равенство

Пn f (σ1...σ n2 ) = f (σ 2 ...σ n1 )Пn .

Лемма 1.4. (см [3]). В группе Bn имеет место равенство

2

2

= σ

σ

...σ σ 2σ

2

...σ

σ

.

n

n1

 

n1 n2

2 1

 

n2 n1

 

Лемма 1.5. Слово

σ n1σ n2 ...σ 2σ12σ 2 ...σ n2σ n1

коммутирует с любым словом из Bn1 .

23

Доказательство. Согласно работе [2] центр группы Bn порожден 2n . Следовательно, утверждение леммы 1.5 вытекает из леммы 1.4.

Лемма 1.6. (см [3]). Коса

n2 является крашеной.

Лемма 1.7. (см [3]). Для любого i, 1 i n , справедливо ра-

венство

 

Φi (

n ) = n1 .

Пусть теперь α = n 2s P, где s Ν , а P – положительная коса.

В силу леммы 1.2 с этой косы можно сбросить отрицательную петлю тогда и только тогда, когда выполнено равенство

n2s P = Φn ( n2s P)σ n11.

(4)

Совместное применение леммы 1.1 и 1.6 приводит к равенст-

ву

Φn ( n2s P) = Φn ( n2s )Φn (P) ,

что вместе с равенством (4) и леммой 1.7 приводит к равенству

2s

P =

2s

1

n

n1

Φn (P)σ n1.

Умножив теперь левую и правую части последнего равенства слева на n 2s , получим, что

P =

2s

2s

1

,

n

n1

Φn (P)σ n1

откуда с помощью леммы 1.4 получаем, что в группе Bn имеет место равенство

Pσ n1 = (σ n1...σ 2σ12σ 2 ...σ n1 )s Φn (P).

24

Так как левая и правая части этого равенства являются положительными словами, то из работы [2] следует, что оно выполняется и в полугруппе π n . Теорема доказана.

2. Критерий минус-приводимости

Определение 2.1. Коса β Bn называется минус-приводимой, если она сопряжена косе вида β 'σ n11 , где β ' – слово в образующих σ1±1,...,σ n±12 . Как узнать, является ли данная коса β Bn ми-

нус-приводимой? Ответом является теорема 2.1, приведенная ниже. Ее доказательство опирается на следующий важный результат Г.С. Маканина.

Лемма 2.1. (см [4]) Две косы n2s P и n2sQ , где s Ζ+ , а P и Q – положительные косы, одна из которых содержит n , сопряжены в группе Bn тогда и только тогда, когда PΘ Q.

Простым следствием этого утверждения является следующее описание всех кос, сопряженных данной.

 

Лемма 2.2. Пусть β = n

2s P,где s Ζ+ , а P – положительная

коса,

содержащая n . Через {β } обозначим множество всех кос

вида

n2(s+t ) K, где t Ζ+ , а K – положительная коса, равная косе

n

2t P на круге в полугруппе π n . Тогда множество кос {β } совпа-

дает с множеством всех кос, сопряженных косе b в группе Bn .

 

Доказательство. Обозначим через Tβ множество всех кос,

сопряженных косе b в группе Bn . Докажем, что {β } = Tβ . Заметим, что

{β } = {βt },

t=0

где {βt } есть множество кос вида n 2( s+t ) K, где t – фиксированное неотрицательное целое, а K – произвольная положительная коса, равная косе n2t P на круге в π n .

25

Пусть α {β }. Тогда α {βt } при некотором фиксированном

t, т.е. α = n2(s+t ) K, где KΘ n

2t P . Следовательно, учитывая лем-

му 2.1, коса a сопряжена косе

n2(s+t )

n

2t P, которая в свою оче-

редь равна b. Таким образом, α Tβ .

 

 

 

 

Предположим теперь, что α Tβ . Коса a, представленная в

нормальной форме Гарсайда,

 

имеет вид α =

nm R, где

m ≥ 0 и

целое, а R – положительная коса. Если m – четное, то α =

n2k R,

в противном случае α =

(m+1)

 

 

четное. Поэтому

n

 

n R и m+1

можно считать, что α =

n2k R, где k 0 и целое, а R – положи-

тельная коса. Если k = s , то (согласно лемме 2.1) RΘ P и α {β0},

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

α {β }.

Пусть

k < s .

Тогда

α =

n2k R =

n2s

n2(sk ) R и снова с помощью леммы 2.1 заключа-

ем,

что α {β 0 }.

Рассмотрим, наконец,

случай k > s .

Тогда

β =

n2s P =

n2k

n2(ks) P . Так как a и b сопряжены, то лемма 2.1

приводит к равенству RΘ n2(ks) P ,

следовательно, α {βks } и

α {β }. Лемма доказана.

 

 

 

 

 

Теорема 2.1. Пусть β Bn

и β =

n 2s P, где s Ν , а P – поло-

жительная коса, содержащая

n . Пусть еще {P1,… Pm} – множе-

ство всех кос, равных на круге в π n косе

2 P . Тогда коса b явля-

ется минус-приводимой, если и только если в полугруппе π n

вы-

полняется равенство

 

Piσ n1 = (σ n1...σ 2σ12σ 2 ...σ n1 )s+1φn (Pi )

(1)

Для некоторого i, 1 i m.

Доказательство. Пусть b – произвольная коса. Представим ее в виде β = n2s P, где s Ν , а P – положительная коса, содержащая n . Рассмотрим множество P = {P1,… Pm} всех кос, равных на круге в π n косе 2 P . Пусть существует i, 1 ≤ i m, такое

26

что в π n выполняется равенство (1). Тогда в силу леммы 2.1 и теоремы 1.1 коса β = n2s P = n2(s+1) 2 P приводима.

Предположим теперь, что множество P обладает тем свойст-

вом, что ни для какого i, 1 ≤ i m, не выполняется равенство (1). Докажем, что в этом случае коса b не является приводимой.

Представим косу β следующим образом:

β = n2(s+2) n4 P

и рассмотрим множество Q = {Q1,… Qr} всех кос, равных на кру-

ге в π n косе n

4 P . Установим, что ни для какого i, 1 ≤ i r , не

выполняется в π n равенство

 

Qiσ n1 = (σ n1...σ12 ...σ n1 )s+2φn (Qi ).

(2)

Заметим, что φn (Qi ) есть положительное слово в образующих σ1...σ n2 . Следующие леммы играют важную роль в доказательстве теоремы 2.1.

Лемма 2.3. Пусть положительное слово Q таково, что в π n имеет место равенство

Qσ n1 = (σ n1...σ12 ...σ n1 )s+1 w,

где s Ν , а w π n1, тогда

QΘ(σ n1...σ12 ...σ n1 )s wσ n2 ...σ12 ...σ n2σ n1.

Доказательство. По предположениям леммы в π n справедливо равенство

Qσ n1 = (σ n1...σ12 ...σ n1 )s σ n1...σ1σ1 ...σ n1w(σ1 ...σ n2 ).

Здесь запись w(σ1 ...σ n2 )подчеркивает, что слово w есть слово в образующих σ1 ...σ n2 . Применение леммы 1.3 к правой части последнего равенства приводит к равенству

27

Qσ n1 = (σ n1...σ12 ...σ n1 )s σ n1...σ1w(σ 2 ...σ n1 )σ1 ...σ n1,

откуда следует, что

Q = (σ n1...σ12 ...σ n1 )s σ n1...σ1w(σ 2 ...σ n1 )σ1 ...σ n2 =

(σ n1...σ12 ...σ n1 ) | (σ n1...σ12 ...σ n1 )s1σ n1...σ1w(σ 2 ...σ n1 )σ1 ...σ n2 .

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

QΘ(σ n1...σ12...σ n1)s1σ n1...σ1w(σ 2 ...σ n1 )σ1...σ n2σ n1...σ12 ...σ n2σ n1.

Снова применив лемму 1.3 к правой части этого равенства, получим

QΘ(σ n1...σ12 ...σ n1 )s1 (σ n1...σ1σ1...σ n1 )w(σ1 ...σ n2 )σ n2 ...σ12 ...σ n2σ n1,

т.е.

QΘ(σ n1...σ12 ...σ n1 )s wσ n2 ...σ12 ...σ n2σ n1,

что и требовалось доказать.

Лемма 2.4. Пусть

L = (σ n1...σ12 ...σ n1 )s+1 wσ n1,

где s Ν , а w π n1. Обозначим через L множество всех слов,

равных на круге π n слову L, т.е. L = {L1, L2Lk}, где Li Θ L, I = 1,2,…k. Тогда среди слов множества L существует слово Li ,

1 ≤ i k , содержащее

2n , тогда и только тогда, когда

 

 

 

L = (σ

n1

...σ

2

...σ

n1

)s+1 wσ

,

 

 

 

 

i

 

1

 

 

i n1

 

где wi содержит

2

, причем w π

n1

. В этом случае

 

 

 

n1

 

 

 

i

 

 

 

 

 

 

 

Li =

n2 (σ n1...σ12 ...σ n1 )s wi'σ n1,

(3)

где w' π

n1

.

 

 

 

 

 

 

 

 

 

 

 

i

 

 

 

 

 

 

 

 

 

 

 

 

28

Доказательство. Пусть в множестве L найдется слово Li, 1 i k , которое имеет вид:

Li = (σ n1...σ12 ...σ n1 )s+1 wiσ n1,

где w =

 

2

w' , w' π

n1

. Тогда учитывая лемму 1.4 имеем равен-

 

i

 

 

n1

i

 

 

i

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ство

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

L = (σ

n1

...σ

2 ...σ

n1

)s

 

 

2

2

 

2

w σ

n1

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

i

 

 

 

 

 

 

1

 

 

 

 

 

n n1 n1 i

 

 

 

 

 

 

 

 

 

 

следовательно, в этом случае выполняется равенство (3).

 

 

 

 

 

 

Важно подчеркнуть, что если подслово w слова L не содер-

жит n21 ,

то и L не содержит

 

n2 . Но так как с образующей σ n1

коммутируют образующие σ i ,

1 i n 3,

которые в свою оче-

редь коммутируют с (σ n1...σ12 ...σ n1 )s+1

(см. лемму 1.5),

с помо-

щью

циклических

 

 

сдвигов,

 

оставляющих

 

 

 

на

месте

слово

(σ n1...σ12 ...σ n1 )s+1, и соотношений в π n1

можно все-таки получить

слово, равное на круге в π n слову вида

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(σ n1...σ12 ...σ n1 )s+1

 

n21w' σ n1,

 

 

 

 

 

 

 

 

 

 

 

 

 

где w' π n1 . Например, если

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

L = σ σ σ

2σ σ σ σ σ σ σ σ σ σ

3

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

2

 

1

 

2

 

3

 

1

2

 

 

1

1

 

2

2

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

то L = σ σ σ

2σ σ σ σ σ σ σ σ σ

3

 

| σ

1

Θ

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

2

 

1

 

2

 

3

 

1

2

 

 

1

1

 

2

2

 

 

 

 

 

 

 

 

 

 

 

 

 

σ σ σ σ

2σ σ σ σ σ σ σ σ σ

3

= σ σ σ 2σ σ σ

σ σ σ σ σ σ σ

3

=

1

3

2

1

2

3

1

2

1

1

 

2

2

 

 

 

 

3

 

 

2

1

 

2

3

 

1

 

 

1

 

2

1

1

2

2

 

 

 

 

σ σ σ 2σ σ σ σ σ σ σ σ σ σ

3

= σ σ σ

2σ σ

3

2σ σ

.

 

 

 

 

 

 

3

2

1

 

2

3

1

 

 

2

 

 

1

 

2

1

2

 

2

 

 

 

3

2

1

 

 

 

2

 

 

3

2

3

 

 

 

 

 

С другой стороны, если среди слов множества L нет ни одно-

го слова вида (σ n1... σ12 ...σ n1 )s+1 wσ n1, где w π n1

и w содержит

2n1 , то никакое слово из L не содержит

 

n2 . В самом деле, учиты-

вая изложенное выше, мы должны в данном случае использовать циклические сдвиги, не оставляющие на месте подслово (σ n1... σ12 ...σ n1 )s+1 слова L. Но, благодаря структуре слова

(σ n1... σ 12 ...σ n1 )s+1 такие преобразования и применение соотношений

29

в π n никогда не приводят к слову из L, содержащему 2n . Лемма

доказана.

Вернемся теперь к непосредственному доказательству теоремы 2.1 и предположим, что для некоторого i, 1 ≤ i r , в полугруппе π n выполнено равенство

Qiσ n1 = (σ n1...σ12 ...σ n1 )s+2 w,

где w π n1 . Тогда (см. лемму 2.3)

QΘ(σ n1...σ12 ...σ n1 )s+1 wσ n2 ...σ12 ...σ n2σ n1.

Отсюда с помощью леммы 2.4 заключаем, что возможны два случая: либо в Q содержится слово вида

2n (σ n1...σ12 ...σ n1 )s w' σ n2 ...σ12 ...σ n2σ n1,

где w' π n1 , либо Q не содержит ни одного слова вида

(σ

n1

...σ 2

...σ

n1

)s+1 wσ

n2

...σ 2

...σ

 

σ

 

 

 

.,

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

1

 

n2 n1

 

 

 

 

где w содержит

2n1 .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

В первом случае исходная коса

 

β = n2(s+2)

 

n

4 P сопряжена

(см. лемму 2.1) косе

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2(s+2)

2

(σ

n1

...σ 2

...σ

n1

)s w'

σ

n2

...σ

2

...σ

 

 

σ

 

=

n

n

 

 

 

1

 

 

 

 

 

 

 

 

 

1

 

 

n2 n1

 

2(s+1) (σ

n1

...σ

2 ...σ

n1

)s w' σ

n2

...σ 2 ...σ

 

 

σ

 

.

 

n

 

 

 

 

 

1

 

 

 

 

 

 

 

 

1

 

n2

n1

 

 

Следовательно, в P есть слово Pi, для которого

Pi = (σ n1...σ12 ...σ n1 )s w' σ n2 ...σ12 ...σ n2σ n1,

т.е. (см. лемму 2.3) множество P содержит слово Pi, для которого

Piσ n1 = (σ n1...σ12 ...σ n1 )s+1 w' ,

что противоречит нашему предположению о множестве P . 30

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