Движение Рейдемейстера: различия между версиями

[отпатрулированная версия][отпатрулированная версия]
Содержимое удалено Содержимое добавлено
м робот добавил: ja:ライデマイスター移動
мНет описания правки
Строка 16:
 
Каждое движение действует в небольшой области диаграммы и бывает одного из трёх типов:<br />
: Тип I. Скручивание и раскручивание в любом направлении.<br />
: Тип II. Перемещение одной петли целиком через другую.<br />
: Тип III. Перемещение нити целиком над или под пересечением.<br />
 
Заметим, что другие части диаграммы не отображены на схеме движения, а также, что плоская изотопия может исказить рисунок. Нумерация типов движений соответствует числу нитей, вовлечённых в него, к примеру, движение типа II действует на двух нитях диаграммы.
Строка 38:
Брюс Трэйс показал, что две диаграммы связаны только движениями типов II и III тогда и только тогда, когда у них одинаковые [[число закрученности|числа закрученности]] и [[индекс вращения|вращения]]([[:en:winding number]]). Кроме того, совместная работа О. Остлунд, В. О. Мантурова и Т.Хаге показывает, что для каждого узла есть такая пара диаграмм, что любая последовательность движений Рейдемейстера, переводящая одну диаграмму в другую, должна состоять из движений всех трёх типов. Александр Ковард показал, что для диаграмм зацеплений, представляющих эквивалентные зацепления, есть последовательность движений, упорядоченная по типам: сначала выполняются движения типа I, затем — типа II, типа III и снова типа II. Движения до движений типа III увеличивают число пересечений, а после них — уменьшают.
 
В другом русле, Стефан Галатоло, и независимо Джоэл Хас и Джеффри Лагарьяс (с лучшим ограничением), показали, что существует верхняя граница (зависящая от числа пересечений) количества движений Рейдемейстера необходимая, чтобы превратить диаграмму [[тривиальный узел|тривиального узла]] в его стандартную диаграмму. Это предоставляет малопродуктивный алгоритм для решения [[задача о развязывании|задачи развязывания]].
 
Чюичиро Хаяши доказал, что есть также верхняя граница, зависящая от числа пересечений, движений Рейдемейстера, необходимых для [[расщепление зацепления|расщепления зацепления]]