The Leibniz adjunction in homotopy type theory, with an application to simplicial type theory

Stellen Sie sich vor, Sie versuchen, eine komplexe, vielschichtige Stadt zu bauen, in der die Straßen nicht nur flache Linien sind, sondern eine Richtung, Verkehrsregeln und sogar „Verkehrsstaus“ haben, die auf bestimmte Arten aufgelöst werden können. Bei dieser Arbeit geht es darum, bessere Blaupausen für eine solche Stadt zu erstellen, speziell für eine mathematische Welt namens Homotopietheorie (Homotopy Type-Theoretic, HoTT).

Hier ist die Aufschlüsselung dessen, was die Autoren getan haben, unter Verwendung einfacher Analogien.

1. Das Problem: Eine Stadt mit Einbahnstraßen bauen

In der Standardmathematik (und der Standard-HoTT) sind Straßen wie Zwei-Wege-Straßen. Wenn man von Punkt A nach B gelangen kann, kann man auch immer wieder zurück nach A kommen. Es ist wie bei einer Gruppe von Freunden, bei denen alle gleichermaßen miteinander verbunden sind.

Die Autoren wollen jedoch eine Stadt mit Einbahnstraßen (gerichteten Morphismen) bauen. In dieser Stadt kann man von A nach B gelangen, aber vielleicht nicht zurück. Dies ist die Welt der simplicialen Typentheorie.

Es gibt jedoch einen Haken: In einer normalen Stadt, wenn man eine Straße von A nach B und eine weitere von B nach C hat, kann man diese leicht kombinieren, um eine Straße von A nach C zu erstellen. Aber in dieser hochtechnologischen mathematischen Stadt reicht es nicht aus, einfach nur zu sagen: „Wir können sie kombinieren“. Man muss beweisen, dass die Kombination perfekt funktioniert und dass, wenn man drei Straßen in unterschiedlicher Reihenfolge kombiniert, man am selben Ort ankommt.

In der „alten“ Art, dies zu tun (dem Riehl-Shulman-Framework), wurden diese Regeln in einer separaten „Metasprache“ (wie ein Regelbuch, das außerhalb der Stadt geschrieben wurde) festgelegt. Die Autoren wollten die Regeln innerhalb der Stadt selbst schreiben, unter Verwendung eines speziellen Werkzeugs, das sie Intervalltyp (Interval Type) nennen (denken Sie an ein Lineal, das die Richtung misst).

2. Die große Entdeckung: Die „Leibniz-Adjunktion“

Die wichtigste technische Errungenschaft des Papers ist der Beweis einer mächtigen Regel, die sie Leibniz-Adjunktion nennen.

Die Analogie: Die „Push-Pull“-Maschine
Stellen Sie sich vor, Sie haben zwei Maschinen:

1. Die Pushout-Produkt-Maschine (Das „Push“): Diese Maschine nimmt zwei Einwegstraßen und kombiniert sie zu einer neuen, komplexeren Straßenstruktur. Es ist, als würde man zwei Lego-Steine nebeneinander zusammenstecken, um eine breitere Basis zu schaffen.
2. Die Pullback-Hom-Maschine (Das „Pull“): Diese Maschine macht das Gegenteil. Sie betrachtet eine komplexe Straßenstruktur und fragt: „Auf wie viele Arten kann ich eine bestimmte kleinere Straße in diese einpassen?“ Es ist wie die Frage: „Auf wie viele verschiedene Arten kann ich ein bestimmtes Puzzleteil in dieses größere Puzzle einschieben?“

Die Autoren haben bewiesen, dass diese beiden Maschinen perfekt miteinander verknüpft sind.

• Wenn man weiß, wie die „Push“-Maschine funktioniert, weiß man automatisch auch, wie die „Pull“-Maschine funktioniert.
• Sie sind zwei Seiten derselben Medaille.

Warum ist das schwierig?
Normalerweise ist diese Verbindung in der einfachen Mathematik offensichtlich. Aber in dieser „wilden“ mathematischen Welt (in der Straßen sich auf unendliche Arten verbiegen und drehen können) ist der Beweis dieser Verbindung so, als versuche man, einen Knoten in einem Seil zu binden, das ständig seine Form verändert. Die Autoren mussten unglaublich vorsichtig sein, um sicherzustellen, dass die „Knoten“ (die mathematischen Beweise) zusammenhalten, ohne auseinanderzufallen.

3. Die Abkürzung: Der Wechsel von Karten zu Familien

Einer der cleveren Tricks, die die Autoren verwendeten, war der Wechsel ihrer Perspektive.

• Der schwere Weg: Den Regelbeweis zu führen, indem man einzelne „Karten“ (spezifische Straßen von A nach B) betrachtet. Das ist so, als würde man versuchen, einen Verkehrsstau zu lösen, indem man jedes einzelne Auto individuell betrachtet. Das wird sehr schnell unübersichtlich und verwirrend.
• Der einfache Weg: Sie erkannten, dass es viel sauberer war, „Familien“ (Gruppen von Straßen, die durch einen Startpunkt organisiert sind) zu betrachten. Es ist, als würde man den Verkehrsfluss eines ganzen Stadtviertels betrachten, anstatt die einzelnen Autos zu beobachten.

Sie bewiesen, dass die Welt der „Karten“ und die Welt der „Familien“ tatsächlich dasselbe sind (dank einer Regel namens Univalenz). Durch den Wechsel zur „Familien“-Perspektive wurde das unübersichtliche Knotentüfteln viel einfacher zu lösen.

4. Das Ergebnis: Das Lösen des „Kompositions“-Rätsels

Sobald ihre „Push-Pull“-Maschine funktionierte, wandten sie sie auf ein spezifisches Problem an: Segal-Typen.

Das Problem:
Ein „Segal-Typ“ ist eine Stadt, in der man Straßen kombinieren kann (komponieren). Damit die Stadt jedoch stabil ist, muss sichergestellt werden, dass:

1. Das Kombinieren von Straßen funktioniert.
2. Das Kombinieren in unterschiedlicher Reihenfolge zum gleichen Ergebnis führt (Assoziativität).
3. Der gesamte höherwertige „Kleber“, der diese Regeln zusammenhält, perfekt ist.

In der Vergangenheit mussten Mathematiker diese Regeln einzeln überprüfen, als würde man jeden einzelnen Ziegelstein in einer Mauer prüfen.

• Das alte Ergebnis: Sie wussten, dass die ersten Schichten der Steine solide waren (für kleine Formen wie Dreiecke und Quadrate).
• Das neue Ergebnis: Die Autoren nutzten ihre „Push-Pull“-Maschine, um zu beweisen, dass wenn die erste Schicht der Steine solide ist, dann sind automatisch auch alle darüber liegenden Schichten solide.

Sie zeigten, dass, wenn eine Stadt eine einfache Regel für das Kombinieren zweier Straßen (eine „Horn“-Form) besitzt, sie automatisch auch die perfekten Regeln für das Kombinieren beliebiger Zahlen von Straßen besitzt, ungeachtet dessen, wie komplex die Form wird.

5. Die „Formalisierung“ (Der Computerbeweis)

Schließlich haben die Autoren ihre Theorie nicht nur auf Papier niedergeschrieben. Sie haben ein digitales Modell ihrer gesamten Theorie mit einem Computerprogramm namens Cubical Agda erstellt.

• Betrachten Sie dies als den Bau einer virtuellen Simulation ihrer Stadt.
• Sie haben den Code ausgeführt und der Computer hat jeden einzelnen Schritt ihrer Logik überprüft, um sicherzustellen, dass es keine Bugs oder Lücken gibt.
• Dies beweist, dass ihre „Push-Pull“-Maschine und ihr Ergebnis „alle Schichten sind solide“ mathematisch zu 100 % korrekt sind.

Zusammenfassung

Kurz gesagt haben die Autoren einen neuen, internen Weg geschaffen, um mit „Einbahnstraßen“ in der Mathematik umzugehen. Sie entdeckten eine mächtige „Push-Pull“-Beziehung zwischen dem Kombinieren von Straßen und deren Analyse. Durch die Nutzung dieser Beziehung bewiesen sie, dass, wenn eine mathematische Struktur für einfache Formen funktioniert, sie automatisch auch für alle komplexen Formen funktioniert, was Mathematiker davor bewahrt, jede einzelne Möglichkeit von Hand prüfen zu müssen. Sie verifizierten all dies mithilfe eines Computers, um absolute Präzision zu gewährleisten.