В.К. Шалашов
Приводимые косы
Препринт
Ярославль 2007
УДК 519.4
ББК В 144
Ш 18
Рекомендовано
Редакционно-издательским советом университета
в качестве научного издания. <...> А.С. Тихомиров, д-р физ.-мат. наук, проф.,
зав. кафедрой алгебры Ярославского государственного
педагогического университета им. <...> К.Д. Ушинского
Ш 18
Шалашов, В.К. Приводимые косы : препринт / В.К. Шалашов ; Яросл. гос. ун-т. <...> Получено полное описание всех приводимых кос
на n нитях. <...> Коса β ∈ Bn называется приводимой, если она сопряжена косе вида β 'σ n−1±1 , где β ' – слово в образующих σ 1...σ n−2
и обратных к ним. <...> Далее мы используем следующие (стандартные) понятия из теории кос. <...> Через π n обозначается полугруппа положительных кос, т.е. кос, в записи которых
нет образующих с отрицательными показателями. <...> Две положительные косы P и Q равны на круге в полугруппе π n (P Θ Q), если
одну из них можно перевести в другую, используя определяющие
соотношения полугруппы π n и преобразования вида AB BA . <...> Во второй части работы найден критерий плюс-приводимости
для данной косы, наконец, в третьей части предлагается описание
множества всех плюс-приводимых кос. <...> В этом случае
будем говорить, что с косы α можно сбросить положительную
петлю. <...> Для ее формулировки
нам понадобится операция удаления нити из косы. <...> Для α ∈ Bn и i ∈ {1,..., n} рассмотрим отображение Φ i : Bn → Bn , состоящее в удалении из косы α нити с
номером i и добавлении нити с номером n, идущей как в единичной косе. <...> С косы α = Δ n −2s P , где s ∈ Ζ + , а P – положительная коса, можно сбросить положительную петлю тогда и
только тогда, когда в полугруппе π n выполняется равенство
P = (σ n−1... <...> (1)
Для доказательства этой теоремы нам понадобится следующее вспомогательное утверждение. <...> Доказательство этой леммы следует из определения отображения Φ и того факта, что i-ая нить косы σ заканчивается там,
где начинается нить с номером μ (i ) косы τ . <...> С косы α можно сбросить положительную петлю
тогда и только тогда, когда в группе Bn выполняется равенство:
α = Φ n <...>
Приводимые_косы_препринт.pdf
Министерство образования и науки Российской Федерации
Федеральное агентство по образованию
Ярославский государственный университет им. П.Г. Демидова
В.К. Шалашов
Приводимые косы
Препринт
Ярославль 2007
Стр.1
УДК 519.4
ББК В 144
Ш 18
Рекомендовано
Редакционно-издательским советом университета
в качестве научного издания. План 2007 года.
Рецензент
А.С. Тихомиров, д-р физ.-мат. наук, проф.,
зав. кафедрой алгебры Ярославского государственного
педагогического университета им. К.Д. Ушинского
Ш 18
Шалашов, В.К. Приводимые косы : препринт / В.К. Шалашов
; Яросл. гос. ун-т. – Ярославль : ЯрГУ, 2007 – 44 с.
ISBN 5-8397-0519-5 (978-5-8397-0519-7)
В серии из трех статей решена задача о распознавании приводимых
кос. Получено полное описание всех приводимых кос
на n нитях.
УДК 519.4
ББК В 144
© Ярославский
государственный
университет, 2007
ISBN 5-8397-0519-5 (978-5-8397-0519-7)
2
© В.К. Шалашов, 2007
Стр.2
Содержание
Плюс – приводимые косы ............................................................... 5
Введение ....................................................................................... 5
1. Критерий сбрасывания положительной петли ..................... 6
2. Критерий плюс-приводимости ............................................... 8
3. Описание всех плюс-приводимых кос ................................ 17
Литература ................................................................................. 20
Минус-приводимые косы ............................................................. 21
Введение ..................................................................................... 21
1. Критерий сбрасывания отрицательной петли ..................... 22
2. Критерий минус-приводимости ........................................... 25
3. Описание всех минус-приводимых кос ............................... 34
Литература ................................................................................. 37
Множество всех приводимых кос ................................................ 38
Введение ..................................................................................... 38
1. Плюс-приводимые косы ....................................................... 39
2. Минус-приводимые косы ..................................................... 41
3. Приводимые косы ................................................................. 42
Литература ................................................................................. 43
3
Стр.3