|
|
Узлы и теория представлений
30 октября 2012 г. 18:30, г. Москва, ГЗ МГУ, ауд. 14-03
|
|
|
|
|
|
Recognizing trivial links in polynomial time
Chad Musick Nagoya University
|
Количество просмотров: |
Эта страница: | 195 |
|
Аннотация:
Trivial links are unique up to number of link components, but they can be hard to recognize from arbitrary diagrams. We define a new measure of the complexity of a link embedding, the crumple, and show how this may
be used to measure progress toward a trivial embedding. In conjunction with a modified form of arc presentations of links, we obtain a strictly monotonic, deterministic algorithm that recognizes triviality in links within polynomial
time and space.
|
|