💻 computer science

A Fibrational Perspective on Differential Linear Logic

Dit artikel stelt een categorische semantiek voor voor Differentiële Lineaire Logica door deze te modelleren als een paar van Grothendieck-fibraties uitgerust met een tangentiële functor, waardoor methoden uit de type-theorie worden toegepast op lineair-niet-lineaire adjuncties als een fundamentele stap naar het verenigen van DiLL met afhankelijke types.

Oorspronkelijke auteurs: Jad Koleilat

Gepubliceerd 2026-05-12

📖 6 min leestijd🧠 Diepgaand

CC BY 4.0

Oorspronkelijke auteurs: Jad Koleilat

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 Plaatje: Twee Verschillende Werelden Mixen

Stel je voor dat je een machine probeert te bouwen die twee heel verschillende dingen tegelijk kan doen:

De "Strikte" Wereld (Lineaire Logica): In deze wereld zijn middelen kostbaar. Als je één appel hebt, kun je deze gebruiken, maar zodra je hem gebruikt, is hij weg. Je kunt hem niet kopiëren of weggooien. Het is als een strenge boekhouder waarbij elke cent exact één keer moet worden verrekend.
De "Flexibele" Wereld (Afhankelijke Typen): In deze wereld kunnen dingen veranderen afhankelijk van de context. Stel je een kaart voor waar de wegen die je kunt nemen afhankelijk zijn van waar je staat. Als je in Parijs bent, toont de kaart de straten van Parijs; als je in Londen bent, toont hij de straten van Londen. De regels veranderen afhankelijk van de situatie.

Het Probleem:
Het artikel bekijkt een logisch systeem genaamd Differentiële Lineaire Logica (DiLL). Dit systeem probeert calculus (differentiatie) binnen de logica te integreren. Calculus is van nature "flexibel", omdat de helling van een kromme precies afhangt van waar je je op die kromme bevindt. Echter, standaard DiLL is "strak" (lineair). Het heeft moeite om het idee uit te drukken dat "de afgeleide afhangt van het specifieke punt waar je naar kijkt."

De auteur, Jad Koleilat, vraagt zich af: Kunnen we een model bouwen waarin de strikte regels van de logica het flexibele, veranderende karakter van calculus kunnen hanteren?

De Oplossing: De "Fibratie" (Het Bundel Kaarten)

Om dit op te lossen, gebruikt de auteur een wiskundig hulpmiddel genaamd een Fibratie.

De Analogie: Het Reisbureau en de Reisgidsen
Stel je een enorm reisbureau voor (de Basis Categorie). Dit bureau beheert de belangrijkste bestemmingen (zoals "Parijs" of "Londen").

In een standaardmodel lijst het bureau gewoon de bestemmingen op.
In het model van dit artikel is er voor elke bestemming een specifieke bundel reisgidsen (de Vezel) eraan gekoppeld.
- Als de bestemming "Parijs" is, bevat de bundel gidsen die Frans spreken en de straten van Parijs kennen.
- Als de bestemming "Londen" is, bevat de bundel gidsen die Engels spreken en de straten van Londen kennen.

Deze structuur heet een Fibratie. Het stelt de "strikte" regels van het reisbureau in staat om te werken met de "flexibele" realiteit dat elke locatie zijn eigen specifieke regels heeft.

De "Lineaire Eenvoudige Categorie": De Gespecialiseerde Tourbus

De auteur bouwt een specifiek type fibratie genaamd de Lineaire Eenvoudige Categorie.

De Analogie:
Stel je een standaard bus voor (Lineaire Logica) waar passagiers (middelen) niet uit kunnen stappen of zichzelf niet kunnen dupliceren.
Stel je nu een gespecialiseerde tourbus voor (De Lineaire Eenvoudige Categorie).

De bus heeft een Bestuurder (het niet-lineaire deel, zoals de bestemming "Parijs"). De bestuurder kan vrijelijk worden gekopieerd, genegeerd of veranderd.
De bus heeft Passagiers (het lineaire deel, zoals de "appel"). Zij moeten in de bus blijven en kunnen niet worden gedupliceerd.
De magie zit hem in het feit dat de route die de bus neemt (de logica) afhangt van waar de bestuurder naartoe gaat.

Deze structuur stelt de auteur in staat om de "strikte" passagiers te mixen met de "flexibele" bestemmingen.

De "Lineaire Tangent Functore": De Differentiële Motor

De kern van het artikel is het introduceren van een nieuwe motor voor dit bussysteem, genaamd de Lineaire Tangent Functore.

De Analogie: De Snelheidsmeter en de Kaart
In calculus heb je om de snelheid (afgeleide) van een auto te vinden twee dingen nodig:

De huidige locatie van de auto (het punt op de kaart).
De richting en snelheid waarmee hij beweegt (de raakvector).

In het model van de auteur:

De Basis Categorie is de kaart van alle mogelijke locaties.
De Lineaire Eenvoudige Categorie is de verzameling van alle mogelijke paren "locatie + snelheid".
De Lineaire Tangent Functore is de machine die een "locatie" neemt en automatisch het corresponderende paar "locatie + snelheid" genereert.

De auteur definieert drie regels (axioma's) voor deze machine om ervoor te zorgen dat hij zich gedraagt als echte calculus:

Behoud: Als je twee locaties combineert, combineert de machine hun snelheidsparen correct.
Identiteit: Als je een "zuivere" vectorruimte hebt (zoals een rechte lijn), weet de machine precies hoe je deze omzet in een snelheidspaar.
Partiële Lineariteit: Dit is de meest complexe regel. Het zorgt ervoor dat als je een functie hebt die in één deel "lineair" is (zoals snelheid) maar in een ander deel "flexibel" (zoals locatie), de machine de verandering correct kan berekenen. Het is als ervoor zorgen dat als je de locatie lichtjes verandert, de snelheidsberekening soepel wordt bijgewerkt zonder de strikte regels van de passagiers in de bus te breken.

Wat hebben ze bewezen?

Het artikel bewijst twee hoofdzaakken:

Upgraden van Oude Modellen: Als je een bestaand, eenvoudiger model van DiLL (een Differentiële Seely Categorie genoemd) in deze nieuwe "Fibratie"-structuur plaatst, werkt het nog steeds perfect. De nieuwe structuur is een generalisatie, wat betekent dat het alle oude gevallen en meer omvat.
Creëren van Nieuwe Modellen: Elke "snede" (of specifieke bestemming) van deze nieuwe structuur fungeert als een perfect model van Differentiële Lineaire Logica. Dit betekent dat de auteur succesvol een raamwerk heeft gecreëerd waarin de strikte regels van de logica het veranderende, afhankelijke karakter van calculus kunnen hanteren.

De "En dan?" (Zonder Speculatie)

Het artikel beweert dat dit een eerste stap is naar het verenigen van twee grote gebieden:

Differentiële Lineaire Logica (DiLL): Logica die calculus hanteert.
Afhankelijke Typen: Logica waarbij typen afhankelijk zijn van waarden (zoals "een lijst van 5 items" versus "een lijst van 10 items").

Door deze "Fibratie"-aanpak (de bundel kaarten) te gebruiken, laat de auteur zien dat het mogelijk is om de afgeleide van een functie uit te drukken als een afhankelijke functie. In eenvoudige termen hebben ze een logische "container" gebouwd die het idee kan bevatten dat "de afgeleide van een functie verandert afhankelijk van welk punt je bekijkt", iets waarmee eerdere logische modellen formeel moeite hadden.

Het artikel beweert niet dat het echte natuurkundige problemen oplost of nieuwe software creëert; het is puur een theoretische constructie om te zien of deze twee complexe wiskundige werelden in één consistent raamwerk kunnen passen.

Probleemstelling
Differentiële Lineaire Logica (DiLL) breidt Lineaire Logica (LL) uit met regels voor differentiatie (cocontractie, coweakening, coderelictie), waarbij differentiatie van hogere orde wordt vastgelegd via symmetrieën tussen lineaire en niet-lineaire formules. Hoewel DiLL gevestigde categorische modellen (Differentiële Seely-categorieën) heeft en connecties met Cartesische Differentiële Categorieën (CDC), blijft het een enkel getypeerde theorie. Dit presenteert een conceptuele kloof: in differentiaalmeetkunde is de differentiaal van een gladde functie $f: M \to N$ een afhankelijke functie $D_x(f): TM_x \multimap TN_{f(x)}$ , waarbij de raakruimte $TM_x$ afhangt van het punt $x$ . Het artikel vraagt zich af of er een afhankelijke versie van DiLL bestaat en hoe de modellen daarvan kunnen worden uitgedrukt om deze afhankelijkheid tussen lineaire typen (vectorruimten) en niet-lineaire typen (variëteiten) te accommoderen.

Methodologie
De auteur hanteert het kader van Grothendieck-fibraties om afhankelijkheid te modelleren, en past methoden toe uit de categorische semantiek van afhankelijke type-theorieën op de context van Lineair-Niet-Lineair (LNL) adjuncties.

Lineaire Simpele Fibratie: Startend vanuit een LNL-adjunctie tussen een cartesiaanse categorie $\mathcal{C}$ (niet-lineair) en een symmetrisch monoidale categorie $\mathcal{L}$ (lineair), construeert het artikel een "lineaire simpele categorie" $LS(\mathcal{C})$ . Deze categorie dient als het lineaire logische equivalent van de simpele categorie voor enkel getypeerde theorieën. Objecten zijn paren $(X, A)$ waarbij $X \in \mathcal{C}$ en $A \in \mathcal{L}$ , wat een context vertegenwoordigt waarin een lineair type $A$ afhangt van een niet-lineaire context $X$ .
Gefibreed Adjuncties: Het artikel toont aan dat de oorspronkelijke LNL-adjunctie opheft tot een gefibreerde adjunctie tussen de simpele fibratie van $\mathcal{C}$ en de lineaire simpele fibratie $LS(\mathcal{C})$ .
Lineaire Raakfunctor: Om differentiatie in te voeren, definieert het artikel een "lineaire raakfunctor" $T: \mathcal{C} \to LS(\mathcal{C})$ . Deze functor moet een productbehoudende sectie van de fibratie zijn, die voldoet aan specifieke axioma's met betrekking tot de raakbundel van niet-lineaire objecten en de partiële lineariteit van afbeeldingen.
Gegenereerde Differentiële Seely-categorieën (GDSC): Door een LNL-adjunctie te voorzien van deze lineaire raakfunctor, definieert het artikel een GDSC.

Belangrijkste Bijdragen

Lineaire Simpele Fibratie: De constructie van $LS(\mathcal{C})$ vanuit elke LNL-adjunctie, waardoor een gefibreed semantiek voor lineaire logica wordt geboden die de structuur van afhankelijke type-theorieën nabootst.
Gefibreerde LNL-adjuncties: Het bewijzen dat elke LNL-adjunctie een gefibreerde adjunctie induceert tussen de simpele categorie van de basis en de lineaire simpele categorie, waarbij de logische structuur vezelgewijs behouden blijft.
Gegenereerde Differentiële Seely-categorieën (GDSC): Het definiëren van GDSC's als additieve LNL-adjuncties uitgerust met een lineaire raakfunctor die voldoet aan drie axioma's:
- $T$ is een productbehoudende sectie.
- $T(U(A)) = (U(A), A)$ (de raakbundel van een vectorruimte-object is het object zelf).
- Een "Regel voor Partiële Lineariteit" die garandeert dat de raakfunctor correct interageert met verzwakking en partiële lineaire afbeeldingen.
Equivalentie van Modellen: Het bewijzen dat in elke GDSC elke vezel van de lineaire simpele fibratie een Differentiële Seely-categorie (DSC) is. Omgekeerd induceert elke DSC een GDSC. Dit vestigt dat de gefibrede benadering bestaande modellen generaliseert.
Connectie met Gegeneraliseerde CDC's: Het artikel onderzoekt de relatie tussen GDSC's en Gegeneraliseerde Cartesische Differentiële Categorieën (GCDC's). Het toont aan dat de Kleisli-categorie van een DSC een CDC is en dat de endofunctor die wordt geïnduceerd door de raakfunctor in een GDSC voldoet aan de meeste axioma's van een GCDC, hoewel de uitwisselingsregel (GCDC.7) voor alle morfismen een open vraag blijft.

Resultaten

Het artikel vestigt dat de semantiek van DiLL kan worden uitgebreid van Seely-categorieën naar elke additieve LNL-adjunctie met biproducten, mits een lineaire raakfunctor bestaat.
Er wordt bewezen dat de vezels van de lineaire simpele fibratie in een GDSC zelf DSC's zijn, wat betekent dat de gefibrede structuur de standaardmodellen van DiLL lokaal herwint terwijl ze een globale afhankelijke structuur biedt.
De constructie herstelt de standaard afleidende transformatie $\partial$ in elke vezel, die voldoet aan de constante, Leibniz, lineaire, ketting- en uitwisselingsregels van DiLL.
Het werk verbindt het gefibrede perspectief met het bredere landschap van differentiatiecategorieën, waarbij GDSC's worden gepositioneerd als een generalisatie die ligt tussen DSC's en de opkomende theorie van gefibrede raakcategorieën.

Betekenis en Claims
Het artikel claimt dat dit werk een "eerste stap" is naar het verenigen van Differentiële Lineaire Logica en afhankelijke typen. Door DiLL-modellen uit te drukken als een paar Grothendieck-fibraties uitgerust met een raakfunctor, biedt de auteur een categorisch kader dat in staat is om de afhankelijkheid van lineaire typen van niet-lineaire contexten te behandelen, wat inherent is aan differentiaalmeetkunde maar afwezig is in standaard DiLL.

De betekenis ligt in:

Unificatie: Het bieden van een weg om afhankelijke DiLL te modelleren, wat potentieel de uitdrukking van typen mogelijk maakt zoals $\Pi_{x:M} (TM_x \multimap TN_{f(x)})$ .
Generalisatie: Het uitbreiden van de semantische reikwijdte van DiLL voorbij Seely-categorieën naar elke additieve LNL-adjunctie, waardoor de zoektocht opent naar nieuwe modellen die voortkomen uit raakcategorieën.
Fundamentele Brug: Het verbinden van de categorische semantiek van differentiatie (DSC, CDC) met de semantiek van afhankelijkheid (fibraties, comprehensiecategorieën), wat suggereert dat raakcategorieën kunnen dienen als de natuurlijke afhankelijke generalisatie van GCDC's en modellen voor afhankelijke DiLL.

De auteur blijft bescheiden, met de opmerking dat hoewel de gefibrede constructie werkt voor het specifieke geval van simpele fibraties over LNL-adjuncties, het uiteindelijke doel is om structuren te vinden in algemene modellen van afhankelijke LL (zoals die beschreven door Vákár en Lundfall) die aan deze voorwaarden voldoen. Het artikel claimt niet een volledig afhankelijke DiLL-type-theorie te hebben geconstrueerd, maar eerder de nodige categorische infrastructuur (GDSC's) te hebben geboden om een dergelijke ontwikkeling te ondersteunen.