🔢 mathematics

A type theory for invertibility in weak $ω$ -categories

De auteurs presenteren ICaTT, een conservatieve uitbreiding van de afhankelijke type-theorie CaTT die coïnductieve omkeerbaarheid van cellen in zwakke $\omega$ -categorieën formaliseert, en bieden een implementatie en semantiek voor deze theorie in gemarkeerde zwakke $\omega$ -categorieën.

Oorspronkelijke auteurs: Thibaut Benjamin, Camil Champin, Ioannis Markakis

Gepubliceerd 2026-02-19

📖 4 min leestijd🧠 Diepgaand

CC BY 4.0

Oorspronkelijke auteurs: Thibaut Benjamin, Camil Champin, Ioannis Markakis

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 wiskunde een enorme, complexe stad is. In deze stad zijn er verschillende soorten wegen en gebouwen.

De Basis: De Stad van de "Zachte" Categorieën
Een paar jaar geleden hebben wiskundigen een nieuwe taal ontwikkeld, genaamd CaTT. Deze taal helpt hen om een heel speciaal soort stad te beschrijven: de wereld van zwakke $\omega$ -categorieën.

Wat is dat? Stel je voor dat je een punt hebt (een stadje). Tussen twee punten lopen wegen (morfismen). In een normale stad is een weg gewoon een weg. Maar in deze wiskundige stad zijn de wegen ook weer gebouwd uit nog kleinere wegen, en die weer uit nog kleinere wegen, oneindig diep.
Het probleem: In deze stad zijn de regels voor het samenstellen van wegen niet 100% strak. Soms is weg A + weg B niet exact gelijk aan weg C, maar wel "vrijwel" gelijk, met een klein beetje ruimte om te bewegen (zoals een rubberen band). Dit noemen we "zwak".

Het Nieuwe Toevoegsel: De "Omkeerbare" Straat
De auteurs van dit paper, Thibaut Benjamin, Camil Champin en Ioannis Markakis, hebben een nieuwe versie van deze taal bedacht: ICaTT.
Het grote verschil? Ze hebben een nieuwe knop toegevoegd: de Omkeerbaarheid.

In de oude taal (CaTT) was het heel lastig om te zeggen: "Deze weg kan ik teruglopen alsof ik nooit weg was gegaan." In de echte wereld is dat makkelijk: als je van huis naar de supermarkt loopt, kun je teruglopen. Maar in deze wiskundige stad, waar alles oneindig complex is, is het bewijzen dat je terug kunt lopen een nachtmerrie. Je moet oneindig veel bewijzen verzamelen om te zeggen: "Ja, deze weg is echt omkeerbaar."

De Creatieve Analogie: De Magische Sleutel
Stel je voor dat elke weg in deze stad een deur is.

In de oude taal (CaTT) moest je handmatig een sleutel voor elke deur maken, en dan bewijzen dat de sleutel paste, en dan bewijzen dat de sleutel weer een sleutel had, en zo oneindig door.
Met de nieuwe taal (ICaTT) hebben de auteurs een Magische Sleutel (het type Inv) uitgevonden.
- Als je een weg hebt, kun je nu zeggen: "Ik geef je deze Magische Sleutel."
- De taal zegt dan automatisch: "Oké, als je deze sleutel hebt, dan bestaat er ook een weg terug, en een weg terug van die weg terug, en zo verder."
- Het is alsof je een "Omkeerbaar"-stempel op een document plakt. Van dat moment af aan weet het systeem dat alles wat met dit document te maken heeft, ook omkeerbaar is.

Wat hebben ze gedaan?

De Taal Gebouwd: Ze hebben de regels van ICaTT geschreven. Het is een "conservatieve uitbreiding". Dat is een fancy manier van zeggen: "We hebben de oude stad niet afgebroken of veranderd. We hebben alleen een nieuwe, speciale wijk toegevoegd. Als je alleen de oude wegen gebruikt, werkt alles precies zoals voorheen."
Een Proefkeuken: Ze hebben een computerprogramma (een bewijshulp) gebouwd dat deze nieuwe taal begrijpt. Hiermee hebben ze bewezen dat hun ideeën werken. Ze konden complexe wiskundige constructies (zoals het "wandelen van een equivalentie" – een soort abstracte reis tussen twee punten) veel korter en duidelijker beschrijven dan voorheen mogelijk was.
De Betekenis (Semantiek): Ze hebben laten zien dat deze taal niet zomaar een spelletje is. Het beschrijft echte wiskundige objecten die ze "gemarkeerde $\omega$ $ω$ -categorieën" noemen.
- Analogie: Stel je voor dat je een tekening maakt van een stad. De oude taal gaf je de straten. De nieuwe taal geeft je de straten én een setje rode vlaggetjes. Een vlaggetje betekent: "Hier mag je omkeren." Ze hebben bewezen dat als je een tekening maakt met deze taal, je altijd een geldige stad met vlaggetjes krijgt.

Waarom is dit belangrijk?
In de wiskunde zoeken mensen al decennia naar een manier om deze "zwakke" steden te ordenen, net zoals we in de echte wereld wegen hebben met verkeersregels (modelstructuren).
Deze nieuwe taal (ICaTT) is als een bouwplan dat eindelijk de regels voor het omkeren van wegen duidelijk maakt. Het helpt wiskundigen om te begrijpen hoe deze complexe, oneindig diepe structuren zich gedragen, en het maakt het makkelijker om te bewijzen dat bepaalde wegen "veilig" zijn om te gebruiken.

Samenvattend in één zin:
De auteurs hebben een nieuwe taal voor wiskundigen bedacht die het heel makkelijk maakt om te zeggen "dit kan ik terugdraaien" in een wereld waar dingen oneindig complex zijn, en ze hebben bewezen dat deze taal werkt als een betrouwbaar bouwplan voor de toekomstige wiskunde.

Titel: Een type-theorie voor invertibiliteit in zwakke $\omega$ -categorieën

Auteurs: Thibaut Benjamin, Camil Champin, Ioannis Markakis

1. Het Probleem

De kern van dit onderzoek ligt in de formalisering van invertibiliteit (omkeerbaarheid) binnen de context van zwakke $\omega$ -categorieën.

Achtergrond: Homotopietype-theorie (HoTT) geeft elke type de structuur van een zwakke hogere groepoid. Finster en Mimram introduceerden CaTT (Categorical Type Theory), een type-theorie voor zwakke $\omega$ -categorieën (gericht, niet noodzakelijk omkeerbaar).
De Uitdaging: In een gewone categorie is een morfisme $f$ omkeerbaar als er een inverse $f^{-1}$ bestaat zodat $f \circ f^{-1} = id$ . In hogere categorieën worden deze gelijkheden vervangen door omkeerbare 2-cellen, en zo verder. Voor eindig-dimensionale categorieën is dit inductief; voor oneindig-dimensionale $\omega$ -categorieën moet dit co-inductief worden begrepen.
Het Tekortkoming: Het bewijzen dat een cel omkeerbaar is, vereist het produceren van een oneindige hoeveelheid data (inverses, eenheids-cellen, en de inverses daarvan, etc.). De bestaande theorie CaTT kan deze oneindige structuren niet intern uitdrukken of redeneren over ze. Dit maakt het moeilijk om fundamentele concepten zoals "zwakke equivalenties" en "equifibraties" (de directed analogon van isofibraties) formeel te behandelen.

2. Methodologie

De auteurs introduceren ICaTT, een conservatieve uitbreiding van CaTT die specifiek is ontworpen om invertibiliteit intern te modelleren.

Syntactische Uitbreiding:
- Type Inv(A)(t): Een nieuw type dat de structuur van invertibiliteit voor een term $t$ van type $A$ representeert.
- Constructoren:
  - inv: Bouwt een invertibiliteitsstructuur op uit een linksinvers, rechtinvers, en de bijbehorende eenheids-cellen (met hun eigen invertibiliteitsstructuren).
  - can: Internaliseert een stelling (Theorem 3.8) die stelt dat coherentie-termen (zoals associatoren) automatisch omkeerbaar zijn als hun onderliggende variabelen omkeerbaar zijn.
  - rec: Een recursieve constructor die het mogelijk maakt om oneindige structuren syntactisch vast te leggen zonder te stoppen, door gebruik te maken van inductieve hypotheses in een uitgebreide context.
- Destructoren: linv, rinv, lunit, runit, ilunit, irunit om de componenten van een invertibiliteitsstructuur af te breken.
Semantiek:
- De theorie wordt geïnterpreteerd in gemarkeerde $\omega$ -categorieën (marked $\omega$ -categories).
- Een cel wordt "gemarkeerd" als deze een invertibiliteitsstructuur bezit.
- De auteurs definiëren fibrante gemarkeerde $\omega$ -categorieën, waarin gemarkeerde cellen precies die cellen zijn die omkeerbaar zijn (tot op markering).
Implementatie:
- De auteurs hebben een prototype-proof-assistant gebouwd bovenop een bestaande implementatie van CaTT. Dit systeem ondersteunt unificatie voor impliciete argumenten en automatiseert het afleiden van coherentie-voorwaarden.

3. Belangrijkste Bijdragen

Definitie van ICaTT: Een nieuwe type-theorie die CaTT uitbreidt met een type voor invertibiliteitsstructuren en de bijbehorende constructoren/destructoren.
Conservativiteit: Bewijs dat ICaTT een conservatieve uitbreiding is van CaTT. Dit betekent dat elke stelling die in ICaTT bewezen kan worden over termen zonder invertibiliteit, ook al in CaTT bewezen kan worden. De syntactische categorieën zijn volledig getrouw aan elkaar.
Formalisatie van de "Walking Equivalence":
- De auteurs tonen aan dat de context E1 in ICaTT (een variabele plus een invertibiliteitsstructuur) fungeert als de "looping equivalence" (walking equivalence) van Ozornova en Rovelli.
- Dit is een cruciaal object voor het karakteriseren van equifibraties, wat in CaTT alleen als een oneindige limiet van contexten kon worden beschreven, maar in ICaTT als een eindige context.
Semantiek in Fibrante Gemarkeerde $\omega$ -Categorieën:
- Ze construeren een functor van het model van ICaTT naar de categorie van fibrante gemarkeerde $\omega$ -categorieën.
- Hiermee wordt aangetoond dat termen van het type Inv in de theorie corresponderen met daadwerkelijk omkeerbare cellen in het model.
Formele Bewijzen:
- Met behulp van hun implementatie formaliseren ze fundamentele eigenschappen van omkeerbare cellen, zoals:
  - De compositie van omkeerbare cellen is omkeerbaar.
  - Linksinversen en rechtinversen van een omkeerbare cel zijn op hun beurt omkeerbaar.
  - De 2-of-6 eigenschap: Als $f \circ g$ en $g \circ h$ omkeerbaar zijn, dan zijn $f, g, h$ ook omkeerbaar.

4. Resultaten

Normalisatie: Het herschrijfsysteem van ICaTT (met $\beta$ -reductie en $\eta$ -expansie) is lokaal confluënt, maar niet terminerend voor termen van het type Inv. Dit is echter geen probleem, omdat de theorie wel normaliseert voor "categorische termen" (termen zonder Inv-constructoren). De oneindige expansie is de bedoeling om co-inductieve structuren te vangen.
Karakterisering van Equifibraties: De auteurs tonen aan dat equifibraties (een concept essentieel voor een hypothetisch modelstructuur op zwakke $\omega$ -categorieën) precies de morfismen zijn die de "right lifting property" hebben ten opzichte van de familie van morfismen die de "walking equivalence" en sferen betreffen.
Validatie: De implementatie slaagt erin om complexe bewijzen over invertibiliteit compact en zonder ingewikkeld meta-theoretisch redeneren te formaliseren.

5. Betekenis en Toekomstperspectief

Fundamenteel: ICaTT biedt een krachtig syntactisch raamwerk om over oneindige, co-inductieve structuren in hogere categorieën te redeneren, iets dat met eerdere methoden zeer lastig was.
Modeltheorie: De resultaten zijn een belangrijke stap richting het construeren van een modelstructuur op de categorie van zwakke $\omega$ -categorieën. Het definiëren van zwakke equivalenties en fibraties is een open probleem dat nu beter hanteerbaar wordt.
Praktisch: De implementatie dient als een bewijs van concept dat type-theoretische methoden kunnen worden gebruikt om complexe structuren in de hogere categorietheorie te bestuderen en te formaliseren.
Conjecture: De auteurs concluderen met de conjecture dat de functor van ICaTT-modellen naar gemarkeerde $\omega$ -categorieën een rechteradjunct heeft, wat zou betekenen dat er een equivalentie bestaat tussen de theorie en de semantiek in deze specifieke categorieën.

Samenvattend biedt dit werk de eerste complete type-theoretische benadering voor het intern modelleren van invertibiliteit in zwakke $\omega$ -categorieën, verbindt dit met bestaande semantische modellen, en levert een werkend bewijsstelsel voor de basisprincipes van deze structuur.

Titel: Een type-theorie voor invertibiliteit in zwakke ω\omegaω-categorieën