|
Сибирский математический журнал, 1983, том 24, номер 3, страницы 176–183
(Mi smj6726)
|
|
|
|
Восстановление кос
В. Б. Стышнев Московский инженерно-строительный институт
Аннотация:
В настоящей статье строится алгоритм, который позволяет по любому упорядоченному набору из $n+1$ кос, где каждая коса имеет $n$ нитей, распознать, существует или нет коса из $n+1$ нитей такая, что выдергиванием ее $i$-й нити можно получить $i$-ю косу данного набора.
Решение этой алгоритмической задачи позволяет применить индукцию по числу нитей в косе для решения уравнений в группе кос.
Библ. 3.
Статья поступила: 19.05.1981
Образец цитирования:
В. Б. Стышнев, “Восстановление кос”, Сиб. матем. журн., 24:3 (1983), 176–183; Siberian Math. J., 24:3 (1983), 462–468
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj6726 https://www.mathnet.ru/rus/smj/v24/i3/p176
|
|