Trivialer Knoten
Der triviale Knoten (auch: Unknoten) ist der einfachste mathematische Knoten, nämlich eine einfache geschlossene Schlaufe, die nicht verknotet ist (also ohne Schnitte zu einem glatten Ring auseinandergezogen werden kann). Er spielt in der Knotentheorie eine Rolle.
Viele in der Praxis vorkommende Knoten, zum Beispiel der Trompetenknoten und der Würgeknoten, sind triviale Knoten.[1]
Ein nichttrivialer Knoten ist ein Knoten, der sich nicht in den Unknoten verformen lässt.
Knotentheoretische Eigenschaften
Bearbeiten
Eine den trivialen Knoten repräsentierende Kurve ist zum Beispiel
- .
Ein Knoten ist ein trivialer Knoten, wenn er durch eine stetige Verformung (ohne dass dabei „die Schnur zerschnitten wird“) in die obige Kurve überführt werden kann. Es gibt durchaus kompliziert aussehende Knoten, die in Wirklichkeit trivial sind, ein Beispiel zeigt das Bild unten rechts.
Das Jones-Polynom des trivialen Knotens ist:
Sein Alexander-Polynom ist ebenfalls gleich 1.
Ein Knoten K in der 3-Sphäre ist genau dann trivial, wenn das Komplement homöomorph zum Volltorus ist.
1961 entwickelte der Mathematiker Wolfgang Haken einen Algorithmus, mit dem man bestimmen kann, ob ein Knotendiagramm einen trivialen Knoten zeigt oder nicht. Dazu verwendete er Seifert-Flächen und die Theorie normaler Flächen von Martin Kneser.[3][4][5] Der Algorithmus ist komplex und wurde nie implementiert. Haken zeigte damit die Entscheidbarkeit des Unknoten-Problems. Mit Hakens Algorithmus kann man allgemein entscheiden, ob zwei Haken-Mannigfaltigkeiten homöomorph sind. (Haken-Mannigfaltigkeiten sind irreduzible 3-Mannigfaltigkeiten, die eine inkompressible Fläche enthalten – im Falle eines Knotenkomplements ist die Seifert-Fläche diese inkompressible Fläche.)
Joel Hass, Jeffrey Lagarias und Nicholas Pippenger griffen die Theorie von Haken auf und zeigten, dass die normalen Flächen als ganzzahlige Punkte auf einem konvexen Kegel (ein hochdimensionales Polytop) dargestellt werden können, wobei eine Unknoten-Transformation einem extremalen Strahl auf dem Kegel entspricht. Der Unknoten-Algorithmus lässt sich dann auf ein Aufzählungsproblem der Knoten dieses Polytops zurückführen. Sie bewiesen 1999, dass Unverknotetsein in der Komplexitätsklasse NP ist, d. h. ein „Zertifikat“ dafür, dass ein Knoten trivial ist, lässt sich in polynomieller Zeit verifizieren.[6] Die Nützlichkeit des Algorithmus für das Unknoten-Problem zeigte Benjamin Burton 2011, auch wenn er nicht in polynomialer Zeit ablief.[7]
Unter der Annahme, dass die verallgemeinerte riemannsche Vermutung richtig ist, bewies Greg Kuperberg 2011, dass auch Verknotetsein in NP ist.[8] Ein Beweis, der die Riemannsche Vermutung nicht benutzt, wurde 2016 von Marc Lackenby gegeben.[9]
Es ist nicht bekannt, ob man mit dem Jones-Polynom den trivialen Knoten entdecken kann, d. h. ob nur für den trivialen Knoten gilt. Dies leistet aber die Heegaard-Floer-Homologie oder auch die Khovanov-Homologie.[10]
Ein auch praktisch umgesetzter Unknoten-Algorithmus stammt von Joan Birman und Michael Hirsch[11] und benutzt Blätterungen von Zöpfen (Braid foliations). 2001 schätzten Hass und Lagarias auch die Zahl der Reidemeister-Bewegungen für das Entknoten ab.[12]
Weblinks
Bearbeiten
Einzelnachweise
Bearbeiten- ↑ Knotty Topics ( vom 17. Juli 2011 im Internet Archive)
- ↑ Unknot (en) auf MathWorld Aufgerufen am 25. September 2012
- ↑ Im Reich der Unknoten. In: Tagesspiegel. 25. September 2012 (Online).
- ↑ Theorem of the Day: Haken's Unknot Theorem (PDF; 255 kB)
- ↑ Haken, Theorie der Normalflächen, Acta Mathematica, Band 105, 1961, S. 245–375
- ↑ Hass, Joel; Lagarias, Jeffrey C.; Pippenger, Nicholas: The computational complexity of knot and link problems, Journal of the ACM 46(2), 185–211 (1999). Arxiv
- ↑ Benjamin A. Burton, Maximal admissible faces and asymptotic bounds for the normal surface solution space, Journal of Combinatorial Theory, Series A, Band 118, 2011, S. 1410–1435, Arxiv
- ↑ Knoten und Komplexitätstheorie
- ↑ Marc Lackenby: The effizient certification of knottedness and Thurston norm
- ↑ Peter Kronheimer, Tomasz Mrowka: Khovanov homology is an unknot-detector, Publications mathématiques de l'IHÉS, Juni 2011, Volume 113, Issue 1, pp 97–208.
- ↑ Joan Birman, Michael Hirsch: A new algorithm for recognizing the unknot, Geometry and Topology, Band 2, 1998, S. 178–220, Arxiv
- ↑ Hass, Lagarias, The number of Reidemeister moves needed for unknotting, Journal of the American Mathematical Society, Band 14, 2001, S. 399–428, Arxiv