Euklidischer Algorithmus mit Henkeln.

Letzte Woche hatten wir über den euklidischen Algoritmus und über Dehn-Twists und Kurven auf dem Torus geschrieben.

Ein Dehn-Twists war die unten veranschaulichte Selbstabbildung eines Zylinders, bei der die grüne Kurve ‘einmal um die rote Kurve herumgedreht’ (getwistet) wird. Man denke sich den Zylinder als Teil einer geschlossenen Fläche, dann bekommt man eine Selbstabbildung der geschlossenen Fläche: außerhalb des Zylinders wird einfach jeder Punkt auf sich selbst abgebildet.

i-5bae16daa0c26a45fc84741888922dd3-Dehn_twist.png

Genauer handelt es sich im Bild um den Dehn-Twist an der roten Kurve.
Zu jeder geschlossenen Kurve auf einer Fläche kann man sich einen die Kurve umgebenden Zylinder hernehmen und dann den Dehn-Twist an dieser Kurve definieren.

Letzte Woche hatten wir dies für den Torus getan, wir hatten Dehn-Twists an der Longitude und am Meridian des Torus genommen und dann mit dem euklidischen Algorithmus bewiesen, daß sich jede Selbstabbildung des Torus (‘modulo Homotopie’, d.h. jede Matrix aus SL(2,Z)) durch wiederholtes Hintereinanderausführen von Dehn-Twists an Longitude und Meridian gewinnen läßt.

Bewiesen hatten wir das letztlich mit dem euklidischen Algorithmus, mit dessen Hilfe man herleiten kann, daß sich jede geschlossene Kurve durch wiederholte Anwenungen von Dehn-Twists an Longitude und Meridian in eine beliebige andere geschlossene Kurve abbilden läßt.

Geht es so etwas auch für Flächen mit mehreren Henkeln? Also kann man auf einer Fläche mit mehreren Henkeln eine beliebige Kurve durch geeignete Dehn-Twists in eine beliebige andere Kurve abbilden?

i-93de789a1a9e3245ec7d7192c53e5ebc-teruaki_image.gif

Die Antwort ist ja – zum Beispiel für die Fläche mit zwei Henkeln genügen Dehn-Twists an den fünf oben grün eingezeichneten Kurven, um je zwei beliebige nicht-zerlegende Kurven ineinander überführen zu können. Natürlich, wenn man zum Beispiel eine komplizierte Kurve (wie die blau eingezeichnete) in eine andere komplizierte Kurve überführen will, muß man in der Regel sehr viele Dehn-Twists nacheinander ausführen.

Das Bild oben stammt aus dem Computerspiel “Teruaki” von Kazushi Ahara, das man hier herunterladen kann:

i-b255312518090e5f16a33aaa019d5219-teruaki.png

(Es gibt auch noch eine Version für Mathematica 6 von Takuya Sakasai, hier das Manual.)

Diese Algorithmen sind also sozusagen “euklidische Algorithmen mit Henkeln”. (Mit dem euklidischen Algorithmus für ganze Zahlen konnte man ja Kurven auf dem Torus mit geeigneten Dehn-Twists auf andere Kurven abbilden. Mit diesen Algorithmen kann man jetzt Kurven auf Flächen mit Henkeln mit geeigneten Dehn-Twists auf andere Kurven abbilden.)

Bewiesen wurde diese Tatsache (daß man nicht-zerlegende Kurven auf Flächen mit Henkeln mit geeigneten Dehn-Twists auf andere nicht-zerlegende Kurven abbilden kann) schon von Max Dehn, 1964 bewies Lickorish dann, daß (auf einer Fläche mit g Henkeln) bereits Dehn-Twists an 3g-1 geeignet gewählten Kurven genügen. Zum Beispiel für den Torus, g=1, braucht man Dehn-Twists an Longitude und Meridian. Für die Brezel, g=2, braucht man Dehn-Twists an den 5 oben grün eingezeichneten Kurven.

Einen kurzen Beweis findet man im 12. Kapitel von Lickorish’s Buch “An introduction to knot theory”.


Teil 1, Teil 2, Teil 3, Teil 4, Teil 5, Teil 6, Teil 7 , Teil 8, Teil 9 , Teil 10 ,Teil 11, Teil 12, Teil 13, Teil 14, Teil 15, Teil 16, Teil 17, Teil 18, Teil 19, Teil 20, Teil 21, Teil 22, Teil 23, Teil 24, Teil 25, Teil 26, Teil 27, Teil 28, Teil 29, Teil 30, Teil 31, Teil 32, Teil 33, Teil 34, Teil 35, Teil 36, Teil 37, Teil 38, Teil 39, Teil 40, Teil 41, Teil 42, Teil 43, Teil 44, Teil 45, Teil 46, Teil 47, Teil 48, Teil 49, Teil 50, Teil 51, Teil 52, Teil 53, Teil 54, Teil 55, Teil 56, Teil 57, Teil 58, Teil 59, Teil 60, Teil 61, Teil 62, Teil 63, Teil 64, Teil 65, Teil 66, Teil 67, Teil 68, Teil 69, Teil 70, Teil 71, Teil 72, Teil 73, Teil 74, Teil 75, Teil 76, Teil 77, Teil 78, Teil 79, Teil 80, Teil 81, Teil 82, Teil 83, Teil 84, Teil 85, Teil 86, Teil 87, Teil 88, Teil 89, Teil 90, Teil 91, Teil 92, Teil 93, Teil 94, Teil 95, Teil 96, Teil 97, Teil 98, Teil 99, Teil 100, Teil 101, Teil 102, Teil 103, Teil 104, Teil 105, Teil 106, Teil 107, Teil 108, Teil 109, Teil 110, Teil 111, Teil 112, Teil 113, Teil 114, Teil 115, Teil 116, Teil 117, Teil 118, Teil 119, Teil 120, Teil 121, Teil 122, Teil 123, Teil 124, Teil 125, Teil 126, Teil 127, Teil 128, Teil 129, Teil 130, Teil 131, Teil 132, Teil 133, Teil 134