🔢 mathematics

Univalence without function extensionality

Dit artikel toont aan dat een zwakkere variant van het univalentieaxioma, genaamd "categorische univalentie", geen functie-extensiviteit impliceert door Von Glehns polynoommodelconstructie te analyseren, die modellen van Martin-Löf-type-theorie oplevert die categorische univalentie voldoen terwijl ze functie-extensiviteit weerleggen.

Oorspronkelijke auteurs: Evan Cavallo, Jonas Höfer

Gepubliceerd 2026-05-04

📖 5 min leestijd🧠 Diepgaand

CC BY 4.0

Oorspronkelijke auteurs: Evan Cavallo, Jonas Höfer

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

Het Grote Geheel: De "Perfecte Match"-regel

Stel je voor dat je een enorme bibliotheek bouwt van wiskundige objecten (zogenaamde typen). In deze bibliotheek heb je een speciale regel genaamd Univalence.

Denk aan Univalence als een "Perfecte Match"-regel. Het zegt: Als twee boeken in de bibliotheek "equivalent" zijn (ze bevatten dezelfde informatie en kunnen in elkaar worden omgezet), dan zijn ze eigenlijk hetzelfde boek.

Lange tijd dachten wiskundigen dat deze regel een pakketdeal was. Ze geloofden dat je, om de "Perfecte Match"-regel te hebben, ook een tweede regel nodig had genaamd Function Extensionality.

Function Extensionality is als een regel voor recepten. Het zegt: Als twee recepten voor elke enkele ingrediënt die je erin doet, exact dezelfde taart opleveren, dan zijn de twee recepten hetzelfde recept, zelfs als de stappen om er te komen op papier anders lijken.

De grote vraag die dit artikel stelt is: Kun je de "Perfecte Match"-regel voor de bibliotheek hebben zonder de "Hetzelfde Recept"-regel?

De Ontdekking: De Pakketdeal Breken

De auteurs, Evan Cavallo en Jonas Höfer, zeggen Ja, dat kan.

Ze vonden een manier om een wiskundig universum te bouwen waarin de "Perfecte Match"-regel werkt, maar de "Hetzelfde Recept"-regel faalt. Dit betekent dat je een bibliotheek kunt hebben waarin equivalente boeken identiek zijn, maar twee verschillende recepten die dezelfde taart bakken, nog steeds als verschillend worden beschouwd.

Om dit te bewijzen, redeneerden ze niet alleen met woorden; ze bouwden een specifieke "machine" (een wiskundig model) die deze vreemde universa genereert. Ze gebruikten een constructie genaamd het Polynoommodel (uitgevonden door Von Glehn).

De Machine: De "Vorm en Positie"-fabriek

Om te begrijpen hoe hun machine werkt, stel je een fabriek voor die speelgoed bouwt.

De Vorm: Elk speelgoed heeft een hoofdvorm (zoals een kubus, een bol of een ster).
De Positie: Binnen de vorm zijn er kleine "vakjes" waar je extra onderdelen in kunt plaatsen.

In deze fabriek worden twee speelgoedstukken alleen als identiek beschouwd als:

Hun Vormen identiek zijn.
Hun Posities (de vakjes) identiek zijn.

De auteurs bouwden een fabriek waar ze de "Posities" onafhankelijk van de "Vormen" kunnen aanpassen.

Het Falen van het "Hetzelfde Recept" (Function Extensionality): In deze fabriek kun je twee machines (functies) hebben die een vorm nemen en een speelgoedstuk produceren. Zelfs als beide machines voor elke invoer exact hetzelfde speelgoedstuk produceren, beschouwt de fabriek ze als verschillend omdat de interne bedrading (de posities) van de machines iets anders is. De fabriek weigert te zeggen: "Oh, ze doen hetzelfde werk, dus ze zijn dezelfde machine."
Het Succes van de "Perfecte Match" (Categorical Univalence): De fabriek volgt echter wel de "Perfecte Match"-regel voor de bibliotheek van speelgoedstukken. Als twee speelgoedstukken equivalent zijn (je kunt ze heen en weer wisselen zonder iets te breken), gaat de fabriek akkoord dat ze hetzelfde speelgoedstuk zijn.

Het Concept "Wild Category"

Het artikel introduceert een concept genaamd een "Wild Category".

Stel je een chaotische speeltuin voor waar kinderen (objecten) rondrennen.

In een normale, goed gedragende speeltuin worden twee kinderen die perfect van plaats kunnen wisselen, als hetzelfde beschouwd.
In deze Wild Category zijn de regels wat losser. De auteurs definiëren een specifieke versie van de "Perfecte Match"-regel genaamd Categorical Univalence. Deze regel geeft alleen om of je dingen heen en weer kunt wisselen met strikte, stijve stappen (zoals Lego-blokjes op elkaar klikken), en niet met losse, wiebelige stappen.

Ze bewezen dat je een speeltuin kunt hebben waarin deze "Categorical Univalence"-regel waar is, zelfs al faalt de "Hetzelfde Recept"-regel (Function Extensionality).

Waarom Is Dit Belangrijk?

Jarenlang dachten wiskundigen dat de "Perfecte Match"-regel (Univalence) een gigantisch, ondeelbaar blok was. Ze dachten dat je het niet uit elkaar kon halen.

Dit artikel is als een monteur die een complexe motor uit elkaar haalt om te laten zien dat de "ontstekingsbougies" (Function Extensionality) en de "brandstofpomp" (Univalence) eigenlijk aparte onderdelen zijn. Je kunt een auto hebben die draait op de brandstofpomp zonder dat de ontstekingsbougies werken zoals we normaal verwachten.

Belangrijkste Punten uit het Artikel:

Univalence dwingt Function Extensionality niet af. Je kunt het een hebben zonder het ander.
De "Pakketdeal" is gebroken. De auteurs hebben aangetoond dat een zwakkere versie van Univalence (genaamd Categorical Univalence) consistent is met een wereld waarin Function Extensionality onwaar is.
Het Hulpmiddel: Ze gebruikten een specifieke wiskundige constructie (het Polynoommodel) om dit te bewijzen. Dit model werkt als een filter dat de "Perfecte Match"-regel behoudt maar de "Hetzelfde Recept"-regel eruit filtert.

Wat Ze Niet Dedden

Het artikel is puur theoretisch. Het doet het volgende niet:

Dit toepassen op computersoftware of AI.
Suggesties doen over hoe dit verandert hoe we vandaag code schrijven.
Beweren dat één versie van de regel "beter" is dan de ander voor praktisch gebruik.

Het beantwoordt simpelweg een diepe filosofische vraag in de wiskunde: "Zijn deze twee regels onafscheidelijk?" Het antwoord is Nee. Ze zijn verschillend, en je kunt een wereld bouwen waarin het een bestaat zonder het ander.

1. Probleemstelling

Het artikel behandelt een fundamentele vraag in Homotopie Type-theorie (HoTT) met betrekking tot de logische relatie tussen Univalentie (UA) en Functie-uitbreidbaarheid (FE).

Achtergrond: Het is een standaardstelling (vanwege Voevodsky) dat in elke univalente universum functie-uitbreidbaarheid geldt. Dat wil zeggen: als twee functies homotoop zijn ( $f \sim g$ ), dan zijn ze gelijk ( $f = g$ ).
De Vraag: Geldt het omgekeerde? Specifiek: impliceert een zwakker vorm van univalentie, die stelt dat het universum een "univalent wilde categorie" vormt (waarbij gelijkheid van types overeenkomt met het bestaan van strikte inverse, d.w.z. categorische equivalenties), functie-uitbreidbaarheid?
Context: François G. Dorais stelde een verzwakking voor genaamd Categorische Univalentie (CUA), waarbij de afbeelding van type-gelijkheid naar categorische equivalentie (afbeeldingen met strikte linker- en rechterinverse) een equivalentie is. De auteurs onderzoeken of CUA FE impliceert.

2. Methodologie

De auteurs maken gebruik van Von Glehn's polynoommodelconstructie ( $Poly(\mathcal{C})$ ) om een tegenvoorbeeld te construeren. Deze methode is een bekende bron van modellen voor Martin-Löf Type-theorie (ITT) die functie-uitbreidbaarheid weerleggen.

Basismodel ( $\mathcal{C}$ ): Ze beginnen met een model $\mathcal{C}$ van ITT dat Univalentie en Functie-uitbreidbaarheid voldoet (bijvoorbeeld een kubisch model) en beschikt over uitgebreide eindige coproducten die strikte $\eta$ -regels voldoen.
Polynoommodelconstructie: Ze construeren het polynoommodel $Poly(\mathcal{C})$ $P o l y (C)$ . In dit model:
- Zijn types paren $(S, P)$ die "vormen" en "posities" vertegenwoordigen.
- De constructie is gerelateerd aan Gödels Dialectica-interpretatie en de categorie van containers.
- Cruciaal is dat bekend is dat $Poly(\mathcal{C})$ altijd FE weerlegt.
Analyse van Isomorfismen: Het kernwerk van de technische analyse betreft de structuur van isomorfismen (categorische equivalenties) binnen het polynoommodel. De auteurs ontleden het type van isomorfismen tussen twee types in het polynoommodel in:
1. Isomorfismen tussen hun "vorm"-componenten (in het basismodel $\mathcal{C}$ ).
2. Isomorfismen tussen hun "positie"-componenten, geconditioneerd op de vorm-isomorfie.

3. Belangrijke Definities en Concepten

Wilde Categorie: Een structuur die de $(\infty, 1)$ -categorische aard van types vastlegt, waarbij compositie en identiteiten coherentiewetten voldoen tot op gelijkheid (niet noodzakelijk homotopie).
Categorische Equivalentie ( $A \sim= B$ ): Een afbeelding $f: A \to B$ uitgerust met strikte linker- en rechterinverse ($sf = id, fs = id$). Dit verschilt van een homotopie-equivalentie ( $A \simeq B$ ), waarbij inverse alleen tot op homotopie bestaan.
Categorische Univalentie (CUA): Het principe dat de afbeelding $(A = B) \to (A \sim= B)$ een equivalentie is.
Familiaire Categorische Univalentie (CUA $^\bullet$ ): Een sterkere variant die stelt dat voor elke indextype $I$ , de categorie van $I$ -geïndexeerde families univalent is in de categorische zin.
Ontleding van Univalentie: Het artikel stelt vast dat standaard Univalentie (UA) logisch equivalent is aan de conjunctie van Categorische Univalentie (CUA) en Functie-uitbreidbaarheid (FE).
$UA \iff (CUA \land FE)$

4. Belangrijkste Bijdragen en Resultaten

A. Onafhankelijkheid van CUA en FE

Het primaire resultaat is het bewijs dat Familiaire Categorische Univalentie geen Functie-uitbreidbaarheid impliceert.

Stelling: $ITT + CUA^\bullet_U \nvdash FE_U$ .
Bewijsstrategie:
1. Neem een basismodel $\mathcal{C}$ dat voldoet aan $UA + FE$.
2. Construeer $Poly(\mathcal{C})$ .
3. Behoud van CUA: De auteurs bewijzen (Stelling 4.17) dat als het basismodel $\mathcal{C}$ voldoet aan Familiaire Categorische Univalentie, het polynoommodel $Poly(\mathcal{C})$ dit ook voldoet. Dit berust op het feit dat isomorfismen in het polynoommodel worden bepaald door isomorfismen in het basismodel (vormen) en specifieke voorwaarden op posities die contractibel zijn wanneer het basismodel univalent is.
4. Wederlegging van FE: Het is een bekend kenmerk van polynoommodellen (Propositie 5.3) dat ze Functie-uitbreidbaarheid weerleggen.
5. Conclusie: $Poly(\mathcal{C})$ is een model van $ITT + CUA^\bullet_U + \neg FE_U$ .

B. Hiërarchie van Univalentievarianten

Het artikel verkent het landschap van verzwakte univalentie-axioma's en toont aan dat deze niet allemaal equivalent zijn:

CUA vs. CUA $^\bullet$ : De auteurs tonen aan dat CUA (voor een enkel universum) geen Familiaire Categorische Univalentie (CUA $^\bullet$ ) impliceert. Ze construeren een snijmodel waar CUA geldt maar CUA $^\bullet$ faalt.
Categorische Categorische Univalentie (CCUA): Ze definiëren een variant waarbij de afbeelding $(A=B) \to (A \sim= B)$ een categorische equivalentie is in plaats van een homotopie-equivalentie. Ze tonen aan dat dit strikt sterker is dan CUA, maar nog steeds geen FE impliceert.
Benaderende Univalentie: Ze bespreken Van den Berg's "benaderende univalentie" (het bestaan van een pad voor elke equivalentie) en merken op dat de relatie met FE een open vraag blijft, hoewel polynoommodellen een verwante "benaderende equivalentieverbetering" weerleggen.

5. Betekenis

Koppeling van Axioma's: Het artikel demonstreert dat de "univalentie"-eigenschap van een universum kan worden losgekoppeld van de "functie-uitbreidbaarheid"-eigenschap. Dit daagt de intuïtie uit dat univalentie een monolithisch axioma is dat alle uitbreidingsprincipes afdwingt.
Structureel Inzicht: Door aan te tonen dat Univalentie factoriseert in Categorische Univalentie en Functie-uitbreidbaarheid, bieden de auteurs een duidelijker structureel begrip van wat het univalentie-axioma "aan de gang houdt". Het suggereert dat functies "bevoorrecht" zijn in de standaardstelling van univalentie, specifiek vanwege de interactie met FE.
Modeltheorie: Het werk valideert de polynoommodelconstructie als een krachtig hulpmiddel voor het scheiden van subtiele axioma's in type-theorie, en breidt zijn nuttigheid uit tot het analyseren van de interne structuur van univalentie, verder dan alleen het weerleggen van FE.
Fundamentele Implicaties: Voor constructivisten en fundamentele onderzoekers suggereert dit dat men een vorm van univalentie (categorische univalentie) kan adopteren die de structurele equivalentie van types behoudt zonder zich te verbinden aan het sterkere, historisch moeilijk te integreren principe van functie-uitbreidbaarheid.

Samenvattend beantwoordt het artikel Dorais' vraag negatief: Categorische Univalentie is strikt zwakker dan volledige Univalentie en impliceert geen Functie-uitbreidbaarheid.