Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 634794)
Контекстум
Руконтекст антиплагиат система

Приводимые косы (90,00 руб.)

0   0
Первый авторШалашов В. К.
АвторыЯросл. гос. ун-т
ИздательствоЯрГУ
Страниц46
ID206926
АннотацияВ серии из трех статей решена задача о распознавании приводимых кос. Получено полное описание всех приводимых кос на 11 нитях.
ISBN5-8397-0519-5
УДК519.4
ББКВ144
Шалашов, В. К. Приводимые косы : препринт / Яросл. гос. ун-т; В. К. Шалашов .— Ярославль : ЯрГУ, 2007 .— 46 с. — ISBN 978-5-8397-0519-7 .— ISBN 5-8397-0519-5 .— URL: https://rucont.ru/efd/206926 (дата обращения: 26.04.2024)

Предпросмотр (выдержки из произведения)

В.К. Шалашов Приводимые косы Препринт Ярославль 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