RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ПОМИ, 2001, том 279, страницы 197–217 (Mi znsl1462)

Эта публикация цитируется в 6 статьях

Быстрые алгоритмы распознавания и сравнения кос

А. В. Малютин

Санкт-Петербургский государственный университет

Аннотация: Представлен метод построения алгоритмов распознавания и сравнения для групп классов отображений (в частности, групп кос), описано семейство односторонне-инвариантных порядков на группе классов отображений поверхности с непустым краем. Описан способ построения алгоритмов сравнения для всех конечных порядков на MCG-группе любой поверхности с непустым краем, приведён быстрый и простой алгоритм сравнения для порядка Деорнуа на группах кос, приведены примеры нормальных форм для групп кос и указаны алгоритмы их нахождения. Библ. – 15 назв.

УДК: 515.162.8+512.54

Поступило: 31.12.2000


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2004, 119:1, 101–111

Реферативные базы данных:


© МИАН, 2024