Work

Recognizing trivial links in polynomial time

Year: 2011
Type: preprint
Abstract: 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.
Author: Musick, Chad
Language: English
Open Access status: green
OpenAlex ID: W1509575759
Cites:
Cited by: 3
Related to: 10