🔢 mathematics

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

Dit artikel toont aan dat simpliciële typetheorie geformuleerd kan worden als homotopietypetheorie met een gepostuleerd intervaltype door te bewijzen dat unieke vulers voor $(2,1)$ -hoeken unieke vulers voor alle binnenhoeken impliceren via de Leibniz-adjunctie in de wilde categorie van typen, een resultaat dat in Cubical Agda is geformaliseerd.

Oorspronkelijke auteurs: Tom de Jong, Nicolai Kraus, Axel Ljungström

Gepubliceerd 2026-06-18

📖 6 min leestijd🧠 Diepgaand

CC BY 4.0

Oorspronkelijke auteurs: Tom de Jong, Nicolai Kraus, Axel Ljungström

Oorspronkelijk artikel gelicentieerd onder CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Dit is een AI-gegenereerde uitleg van het onderstaande artikel. Het is niet geschreven of goedgekeurd door de auteurs. Raadpleeg het oorspronkelijke artikel voor technische nauwkeurigheid. Lees de volledige disclaimer

Stel je voor dat je een complexe, meerlagige stad probeert te bouwen waar de wegen niet alleen platte lijnen zijn, maar richting, verkeersregels en zelfs "files" hebben die op specifieke manieren kunnen worden opgelost. Dit artikel gaat over het bouwen van een betere blauwdruk voor die stad, specifiek voor een wiskundige wereld genaamd Homotopy Type Theory (HoTT).

Hier is de uitsplitsing van wat de auteurs hebben gedaan, met behulp van eenvoudige analogieën.

1. Het Probleem: Een Stad Bouwen met Eenrichtingsverkeer

In de standaard wiskunde (en standaard HoTT) zijn wegen als tweerichtingsverkeer. Als je van punt A naar punt B kunt gaan, kun je ook altijd weer terug van B naar A. Het is als een groep vrienden waarbij iedereen even verbonden is.

Maar de auteurs willen een stad bouwen met eenrichtingsverkeinen (gerichte morfismen). In deze stad kun je van A naar B gaan, maar misschien niet terug van B naar A. Dit is de wereld van de Simplicial Type Theory.

Maar er is een addertje onder het gras. In een normale stad, als je een weg hebt van A naar B en een andere van B naar C, kun je deze gemakkelijk combineren om een weg van A naar C te maken. Maar in deze hoogtechnologische wiskundige stad is simpelweg zeggen "we kunnen ze combineren" niet genoeg. Je moet bewijzen dat de combinatie perfect werkt, en dat als je drie wegen in verschillende volgordes combineert, je op dezelfde plek uitkomt.

In de "oude" manier van doen (het Riehl-Shulman framework) werden deze regels geschreven in een aparte "metataal" (zoals een regelboek dat buiten de stad staat geschreven). De auteurs wilden de regels binnen de stad zelf schrijven, met behulp van een speciaal hulpmiddel dat ze een Interval Type noemen (denk aan een liniaal die richting meet).

2. De Grote Ontdekking: De "Leibniz Adjunction"

De belangrijkste technische prestatie van het paper is het bewijzen van een krachtige regel die ze de Leibniz Adjunction noemen.

De Analogie: De "Push-Pull" Machine
Stel je voor dat je twee machines hebt:

De Pushout-Product Machine (De Push): Deze machine neemt twee eenrichtingswegen en combineert ze om een nieuwe, complexere wegstructuur te creëren. Het is alsof je twee Lego-steentjes naast elkaar klikt om een bredere basis te maken.
De Pullback-Hom Machine (De Pull): Deze machine doet het omgekeerde. Hij kijkt naar een complexe wegstructuur en vraagt: "Op hoeveel manieren past een specifieke kleinere weg binnen deze structuur?" Het is als vragen: "Op hoeveel verschillende manieren kan ik een specifiek puzzelstukje in deze grotere puzzel schuiven?"

De auteurs hebben bewezen dat deze twee machines perfect met elkaar verbonden zijn.

Als je weet hoe de "Push"-machine werkt, weet je automatisch ook hoe de "Pull"-machine werkt.
Ze zijn twee kanten van dezelfde munt.

Waarom is dit moeilijk?
Normaal gesproken is deze link in de eenvoudige wiskunde overduidelijk. Maar in deze "wilde" wiskundige wereld (waar wegen op oneindige manieren kunnen draaien en buigen) is het bewijzen van deze link als het proberen te leggen van een knoop in een touw dat constant van vorm verandert. De auteurs moesten extreem voorzichtig zijn om ervoor te zorgen dat de "knopen" (de wiskundige bewijzen) bij elkaar bleven zonder uit elkaar te vallen.

3. De Afkorting: Schakelen van Kaarten naar Families

Een van de slimme trucs die de auteurs gebruikten, was het veranderen van hun perspectief.

De Moeilijke Manier: Proberen de regel te bewijzen door naar individuele "kaarten" te kijken (specifieke wegen van A naar B). Dit is als proberen een verkeersopstopping op te lossen door naar elke auto individueel te kijken. Het wordt heel snel rommelig en verwarrend.
De Makkelijke Manier: Ze realiseerden zich dat kijken naar "families" (groepen wegen georganiseerd vanuit een startpunt) veel schoner was. Het is als het kijken naar de verkeersstroom van een hele buurt in plaats van naar individuele auto's.

Ze bewezen dat de "Kaart"-wereld en de "Familie"-wereld eigenlijk hetzelfde zijn (dankzij een regel genaamd Univalence). Door over te schakelen naar het "Familie"-perspectief, werd het ingewikkelde knopen leggen veel gemakkelijker op te lossen.

4. Het Resultaat: Het Oplossen van de "Composition" Puzzel

Zodendat de "Push-Pull" machine werkend was, pasten de auteurs deze toe op een specifiek probleem: Segal Types.

Het Probleem:
Een "Segal Type" is een stad waar je wegen kunt combineren (componeren). Maar voor de stad om stabiel te zijn, moet je garanderen dat:

Het combineren van wegen werkt.
Het combineren in verschillende volgordes hetzelfde resultaat geeft (associativiteit).
Alle hogere-niveau "lijm" die deze regels bij elkaar houdt, perfect is.

In het verleden moesten wiskundigen deze regels één voor één controleren, zoals het controleren van elke individuele baksteen in een muur.

Het Oude Resultaat: Men wist dat de eerste paar lagen bakstenen solide waren (voor kleine vormen zoals driehoeken en vierkanten).
Het Nieuwe Resultaat: De auteurs gebruikten hun "Push-Pull" machine om te bewijzen dat als de eerste laag bakstenen solide is, dan zijn alle lagen daarboven automatisch ook solide.

Ze lieten zien dat als een stad een simpele regel heeft voor het combineren van twee wegen (een "horn"-vorm), de stad automatisch de perfecte regels heeft voor het combineren van elk aantal wegen, ongeacht hoe complex de vorm ook wordt.

5. De "Formalisering" (Het Computerbewijs)

Ten slotte hebben de auteurs hun hele theorie niet alleen op papier geschreven. Ze hebben een digitaal model van hun hele theorie gebouwd met behulp van een computerprogramma genaamd Cubical Agda.

Beschouw dit als het bouwen van een virtuele simulatie van hun stad.
Ze hebben de code gedraaid en de computer heeft elke stap van hun logica gecontroleerd om te verzekeren dat er geen bugs of losse eindjes waren.
Dit bewijst dat hun "Push-Pull" machine en hun "alle-lagen-zijn-solid"-resultaat wiskundig gezien 100% correct zijn.

Samenvatting

Kortom, de auteurs hebben een nieuwe, interne manier gebouwd om met "eenrichtingsverkeer" in de wiskunde om te gaan. Ze ontdekten een krachtige "Push-Pull" relatie tussen het combineren van wegen en het analyseren ervan. Door deze relatie te gebruiken, bewezen ze dat als een wiskundige structuur werkt voor eenvoudige vormen, deze automatisch werkt voor alle complexe vormen, wat wiskundigen behoedt voor het handmatig moeten controleren van elke mogelijkheid. Ze hebben dit alles met een computer geverifieerd om absolute precisie te garanderen.

Technische Samenvatting: De Leibniz-adjunctie in Homotopietheorie van Typen

Probleemstelling
Simpliciale typetheorie (STT) breidt homotopietheorie van typen (HoTT) uit om een synthetisch kader te bieden voor hogere categorieën door typen uit te rusten met gerichte morfismen via een interval. Een centrale uitdaging in dit veld is het definiëren van "Segal-typen"—typen waarbij gerichte morfismen kunnen worden samengesteld. Hoewel compositie rechtlijnig is, vereist het waarborgen dat deze compositie associatief en unitair is een oneindige hiërarchie van hogere coherenties. In de standaardformulering van STT door Riehl en Shulman worden deze coherenties vaak afgehandeld via metatheoretische constructies, wat volledige formalisering moeilijk maakt. Specifiek is het bewijzen dat een type met unieke vulders voor $(2,1)$ -hoorns (de basisconditie voor Segal-typen) impliceert dat er unieke vulders zijn voor alle innerlijke $(n,k)$ -hoorns (generalisatie van compositie-associativiteit en unitaliteit) niet-trivial. Eerdere resultaten, zoals die van Riehl en Shulman, dekten specifieke lage-dimensionale gevallen ( $n=3$ ), maar een algemeen bewijs voor alle $n$ en $k$ binnen een verenigd HoTT-kader bleef een openstaande technische hindernis.

Methodologie
De auteurs hanteren een "plain" homotopietheorie-benadering, volgend op Gratzer, Weinberger en Buchholtz, in plaats van de metatheoretische interval-benadering van Riehl en Shulman. Zij postuleren een intervaltype $I$ dat een begrensde distributieve rooster vormt, waardoor de noodzaak voor totale ordeningen of specifieke modaliteiten wordt vermeden.

De kern van de technische innovatie is de internalisering van de Leibniz-adjunctie binnen de "wilde categorie van typen".

Wilde Categorieën: De auteurs werken met "wilde categorieën", wat naïeve vertalingen zijn van categorietheorie naar HoTT. Deze missen hogere coherentiegegevens (associativiteits- en identiteitswetten gelden definitioneel of worden niet bijgehouden), waardoor ze verschillen van $(\infty, 1)$ -categorieën, maar ze zijn voldoende voor de doeleinden van de auteurs.
De Adjunctie: Zij stellen vast dat de pushout-product (aangeduid als $\hat{\times}$ $\hat{\times}$ ) een adjunct is van de pullback-hom (aangeduid als $\pitchfork$ $⋔$ ) in de wilde categorie van afbeeldingen.
- Voor afbeeldingen $f: A \to B$ en $g: X \to Y$ is de pushout-product $f \hat{\times} g$ de geïnduceerde afbeelding van de pushout van $f \times Y$ en $A \times g$ .
- De pullback-hom $f \pitchfork g$ is de geïnduceerde afbeelding tussen functietypen.
- De adjunctie stelt: $\text{Map}(f \hat{\times} g, h) \simeq \text{Map}(f, g \pitchfork h)$ .
Afbeeldingen vs. Families: Een direct bewijs van deze adjunctie in de wilde categorie van afbeeldingen is onhandelbaar vanwege de complexiteit van het bijhouden van coherentiegegevens (7-tuples van afbeeldingen en identificaties). Om dit te overwinnen, maken de auteurs gebruik van het univalence-axioma om een equivalentie vast te stellen tussen de wilde categorie van afbeeldingen en de wilde categorie van families (afhankelijke typen). Zij bewijzen dat de pushout-product en de pullback-hom overeenkomen met de vezelbrede join en een specifieke afhankelijke productconstructie in de categorie van families, waar de adjunctie gemakkelijker te verifiëren is.

Belangrijkste Bijdragen en Resultaten

De Leibniz-adjunctie (Theorema 3.16): Het artikel bewijst dat de pushout-product en de pullback-hom een adjunct paar vormen in de wilde categorie van typen. Dit is een significante technische resultaat omdat, hoewel dit bekend is voor 1-categorieën, het bewijzen ervan voor hogere structuren (zelfs in de "wilde" setting) zorgvuldige behandeling vereist van de equivalentie tussen afbeeldingen en families om onhandelbare coherentie-boekhouding te vermijden.
Generalisatie van Segal-type Eigenschappen (Theorema 4.9): Gebruikmakend van de Leibniz-adjunctie bewijzen de auteurs dat als een type unieke vulders heeft voor $(2,1)$ $(2, 1)$ -hoorns (d.w.z. een Segal-type is), het automatisch unieke vulders heeft voor alle innerlijke $(n,k)$ $(n, k)$ -hoorns ( $0 < k < n$ $0 < k < n$ ).
- Dit generaliseert het resultaat van Riehl en Shulman (dat $n=3$ behandelde) en biedt een versie van Lurie's resultaat voor simpliciale typetheorie.
- Het bewijs berust op het aantonen dat de innerlijke hoorn-inclusies $\lambda^n_k$ "innerlijk anodyne" zijn (links orthogonaal aan alle Segal-typen). Dit wordt bereikt door aan te tonen dat $\lambda^n_k$ een retract is van de pushout-product $\lambda^n_k \hat{\times} \lambda^2_1$ , en vervolgens de sluitingseigenschappen van orthogonaliteit toe te passen die voortvloeien uit de Leibniz-adjunctie.
Formalisering: Alle resultaten zijn geformaliseerd in Cubical Agda. De code is beschikbaar en dient als verificatie van de complexe combinatorische argumenten betreffende indices en pushouts.

Betekenis en Claims
Het artikel claimt dat de primaire bijdrage het succesvolle internaliseren van de Leibniz-adjunctie binnen HoTT is, wat dient als een krachtig instrument voor het afleiden van hogere coherenties in de simpliciale typetheorie.

Synthetisch Kader: Door te werken met een intern intervaltype, demonstreren de auteurs dat alle hogere coherenties voor Segal-typen synthetisch binnen Hoelt kunnen worden geformuleerd en afgeleid, zonder terug te vallen op metatheoretische kwantificatie.
Haalbaarheid van Formalisering: De auteurs benadrukken dat hun benadering een volledige formalisering in Agda mogelijk maakt. Zij merken op dat hoewel de meta-theoretische benadering van Riehl–Shulman de formulering van de stelling makkelijker kan maken (door middel van verzameling-gebaseerd redeneren op het meta-niveau), de bewijsvoering van het algemene geval in hun interne kader niet-trivial is en de ontwikkeling van de Leibniz-adjunctie vereiste om de "overweldigende meerderheid van de uitdaging" met betrekking tot het bijhouden van coherentie te beheersen.
Technische Nut: De equivalentie tussen de wilde categorie van afbeeldingen en families wordt gepresenteerd als een cruciaal methodologisch instrument dat bewijzen betreffende de pushout-product en de pullback-hom vereenvoudigt, waardoor de afleiding van orthogonaliteitseigenschappen haalbaar wordt.

Samenvattend biedt het artikel een rigoureuze, geformaliseerde fundering voor de simpliciale typetheorie, waarbij bewezen wordt dat de basis Segal-conditie volledige hogere categorische coherentie impliceert door de toepassing van de Leibniz-adjunctie in een wilde categorische setting.