🤖 AI

A cubical formalisation of topos causal models: intervention, sheaf gluing, and the intuitionistic do-calculus

Dit artikel presenteert de eerste machine-gecontroleerde formalisering in Cubical Agda van topologische causale modellen, waarbij kernconcepten zoals interventie als karakteristieke afbeeldingen en sheaf-gluing worden geverifieerd, terwijl een gat in de Lawvere-Tierney-axioma's wordt geïdentificeerd en hersteld om de stabiliteit van Pearls regels vast te stellen en een contextualiteitsbelemmering binnen een veilige, axioma-vrije context aantoont.

Oorspronkelijke auteurs: Karen Sargsyan

Gepubliceerd 2026-07-20

📖 7 min leestijd🧠 Diepgaand

CC BY 4.0

Oorspronkelijke auteurs: Karen Sargsyan

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 Dilemma van de Detective: Waarom Causaliteit een Nieuwe Kaart Nodig Heeft

Stel je voor dat je een detective bent die een mysterie probeert op te lossen. Je hebt een lijst met aanwijzingen: "Het regende," "Het gras is nat," en "De sproeier stond aan." In het verleden behandelden wetenschappers deze aanwijzingen als een simpele lijst met feiten. Als het gras nat is, zouden ze kunnen gissen dat het heeft geregend. Maar het echte leven is rommeliger. Wat als jij het gras nat hebt gemaakt door de sproeier aan te zetten? Verandert dat het feit dat het heeft geregend? Dit is de kern van causale inferentie: uitzoeken niet alleen wat er samen gebeurt, maar wat wat veroorzaakt, vooral wanneer we ingrijpen en de regels van het spel veranderen.

Decennialang hebben experts diagrammen en wiskunde gebruikt om deze oorzaak-gevolgketens te volgen. Maar onlangs ontstond er een nieuw idee: wat als we de hele wereld van oorzaken niet behandelen als een statisch plaatje, maar als een verschuivend landschap dat verandert afhankelijk van waar je naar kijkt? Dit is het domein van de Topos Theorie, een tak van de wiskunde die bestudeert hoe vormen en structuren in elkaar passen. Denk hierbij aan een universele taal voor het "lijmen" van informatiestukken. Als je een puzzel hebt waarbij de stukjes perfect in je handen passen, maar geen compleet plaatje vormen wanneer je ze op tafel probeert te leggen, dan is dat een probleem dat deze nieuwe wiskunde probeert op te lossen. De grote vraag is: Kunnen we deze hoogwaardige wiskunde gebruiken om een waterdicht systeem te bouwen voor het begrijpen van oorzaak en gevolg, zelfs wanneer we de wereld veranderen door dingen te testen?

De Reis van het Papier: Het Bouwen van een Causale Lego-set

Dit artikel is een massief, door de computer gecontroleerd constructieproject. De auteurs, onder leiding van Karen Sargsyan, hebben een gedurfde nieuwe theorie genaamd "Topos Causal Models" genomen en deze vanaf de grond opgebouwd binnen een computerprogramma genaamd Cubical Agda. Denk aan dit programma als een superstrikte Lego-meester die weigert twee blokjes aan elkaar te klikken tenzij de verbinding wiskundig perfect is. Het doel was om een theorie te verifiëren die werd voorgesteld door een onderzoeker genaamd Mahadevan, die suggereert dat we het hele universum van oorzaak en gevolg kunnen beschrijven met de regels van een "Topos" (een wiskundig universum).

De auteurs hebben de theorie niet alleen gekopieerd; ze hebben het getest, gecorrigeerd en zaken ontdekt die de oorspronkelijke auteur over het hoofd had gezien. Hier is wat zij ontdekten, uitgelegd door de lens van hun digitale bouwplaats.

1. De "Do-Button" en de Waarheidsfilter

In de oorspronkelijke theorie wordt een interventie (zoals het dwingen van een variabele naar een specifieke waarde, geschreven als do(X = x)) beschreven als een speciale "karakteristieke kaart". Stel je voor dat je een enorme kaart van een stad hebt (de causale wereld). Als je een specifieke straat wilt afsluiten, wis je niet zomaar de straat; je tekent een speciale "waarheidsfilter" over de kaart. Deze filter accentueert precies waar de straat gesloten is en nergens anders.

De auteurs hebben deze filter gebouwd in hun computercode. Ze bewezen dat deze filter werkt zoals beloofd: het identificeert perfect de "gesloten straat" en niets anders. Ze lieten zien dat dit niet slechts een slim trucje is; het is een fundamentele regel van dit wiskundige universum. Als je probeert een waarde af te dwingen die niet in de natuurlijke stroom van de kaart past, wijst het systeem dit af. Dit bevestigt dat de "Do-Button" een solide, betrouwbaar hulpmiddel is in dit nieuwe kader.

2. De Lijm die Soms Faalt

Een van de meest opwindende beloftes van de oorspronkelijke theorie was Sheaf Gluing (Vezelverlijming). Stel je voor dat je drie verschillende detectives hebt die een misdaadscène vanuit drie verschillende hoeken bekijken. Als Detective A het eens is met Detective B, en Detective B het eens is met Detective C, neem je misschien aan dat ze het allemaal eens zijn over het hele plaatje. In deze wiskunde betekent "lijmen" het nemen van deze lokale inzichten en ze aan elkaar te klikken tot één grote, globale waarheid.

De auteurs bewezen dat voor twee detectives dit altijd werkt. Als hun inzichten overlappen en overeenkomen, kunnen ze perfect aan elkaar worden gelijmd. Echter, ze ontdekten een glitch wanneer er drie of meer detectives betrokken zijn. Ze construeerden een scenario (een "Specker's triangle") waarbij elk paar detectives perfect met elkaar overeenstemt, maar wanneer je probeert alle drie te combineren, valt het plaatje uit elkaar. Er is geen enkel globaal verhaal dat bij alle lokale aanwijzingen past. Dit is een "contextualiteitsbelemmering". Het is alsoك het hebben van drie puzzelstukjes die in paren goed in elkaar passen, maar wanneer je ze allemaal op tafel probeert te leggen, ontstaat er een gat in het midden. De auteurs bewezen dat dit geen fout in hun code is; het is een echt kenmerk van de wiskunde. Het betekent dat in complexe causale systemen, alleen omdat lokale delen overeenkomen, niet betekent dat er een globale oplossing bestaat. Je hebt een globale controle nodig, niet alleen lokale controles.

3. Het Herstellen van de "Magische Modaliteit"

De theorie maakt gebruik van een speciaal hulpmiddel genaamd een Lawvere-Tierney topologie (laten we het een "Magische Modaliteit" noemen) om te beslissen welke causale feiten "stabiel" of "waar" zijn in verschillende situaties. De oorspronkelijke paper vermeldde drie regels voor dit magische hulpmiddel. De auteurs voerden de berekeningen uit en ontdekten een probleem: die drie regels waren niet genoeg! Ze vonden een vreemde, driestaps ladder waarbij het hulpmiddel alle drie de regels volgde, maar toch de logica verbrak (het was niet "inflationair", wat betekent dat het niet altijd zaken hetzelfde of groter hield).

Ze losten dit op door een vierde regel toe te voegen. Met deze nieuwe regel werkt het magische hulpmiddel correct. Ze toonden vervolgens aan dat dit hulpmiddel de "Do-calculus" (de regels voor het berekenen van oorzaak en gevolg) stabiel maakt. Geen matter hoe je de wereld doorsnijdt of het perspectief verandert, de kernregels van causaliteit blijven standhouden. Ze toonden zelfs een specifiek voorbeeld van deze "magie" in actie: de "double-negation" topologie, die fungeert als een filter dat vage, onzekere waarheden omzet in heldere, klassieke feiten.

4. Waarheid Transporteren over Werelden

Ten slotte pakten de auteurs Transportability (Transporteerbaarheid) aan: Kan een regel die we leren in één wereld (zoals een ziekenhuis in Tokio) vertrouwd worden in een andere (zoals een kliniek in New York)? In hun kader is het verplaatsen van een causaal feit van de ene plek naar de andere hetzelfde als controleren of het "stabiel" is onder de Magische Modaliteit. Als een feit stabiel is, reist het veilig. Als het niet stabiel is, kan het breken wanneer je het verplaatst. Ze bewezen dat voor bepaalde soorten feiten (zoals die die interventies betreffen), deze stabiliteit gegarandeerd is. Echter, ze merkten op dat voor complexere, real-world scenario's waarbij feiten van waarde kunnen veranderen tussen werelden, de wiskunde lastiger wordt en meer werk vereist om volledig op te lossen.

De Kernboodschap

Dit artikel is een triomf van verificatie. Het zei niet alleen: "Deze theorie ziet er cool uit." Het bouwde de theorie in een computer, dwong het om strikte logische regels te volgen, en vond dat:

De "Do-Button" perfect werkt als een waarheidsfilter.
Lokale overeenkomsten soms kunnen falen om een globale waarheid te vormen (het "drie detectives"-probleem).
De oorspronkelijke regels voor de "Magische Modaliteit" incompleet waren en een vierde regel nodig hadden om te werken.
Eenmaal hersteld, het systeem bewijst dat causale regels stabiel zijn en kunnen worden getransporteerd tussen verschillende omgevingen.

De auteurs zijn zeer zeker van deze resultaten omdat ze machine-gecontroleerd zijn. Elke stap werd geverifieerd door de computer, zonder aannames of "misschien"-momenten. Ze hebben dit niet alleen gesimuleerd; ze hebben het wiskundig bewezen. Ze zijn echter voorzichtig in hun bewoordingen door te stellen dat dit slechts de "1-topos" versie is (een specifieke, eenvoudigere soort wiskundig universum). Ze hebben nog niet het gehele probleem van causaliteit opgelost, vooral de delen die te maken hebben met gerichte pijlen (waarbij A B veroorzaakt, maar B niet A), op een volledig asymmetrische manier. Maar voor het deel dat zij aanpakten, hebben ze een rotsvast fundament gelegd, waarmee ze bewijzen dat de wiskunde achter causale modellen niet slechts een mooi idee is, maar een geverifieerde, werkende realiteit.

Technische Samenvatting: Een Cubische Formalisering van Topos Causale Modellen

Probleem en Motivatie
Het artikel behandelt de verificatie van "Topos Causale Modellen" (TCM's), een raamwerk voorgesteld door Mahadevan [Mah25c, Mah25b, Mah25a] dat causale inferentie herformuleert binnen de categorie van een topos. In dit raamwerk is een causale wereld een presheaf, zijn interventies karakteristieke afbeeldingen naar de subobject-classificator $\Omega$ , en vindt redenering plaats in de intuïtionistische interne taal. Hoewel het bronmateriaal een conceptuele herformulering biedt waarbij standaard causale mechanismen (interventie, mechanisme-assemblage, contrafeitelijkheden) overeenkomen met topos-theoretische universele eigenschappen, blijft het een op papier gebaseerde ontwikkeling. Belangrijke centrale claims in de bron worden gesteld zonder bewijs, en sommige axioma's zijn abstract of potentieel incompleet gelaten. Het probleem is het bieden van een machine-gecontroleerde verificatie van deze 1-topos kern, om de logische consistentie van het raamwerk te waarborgen en eventuele hiaten in de oorspronkelijke axiomatische presentatie te identificeren.

Methodologie
De auteurs implementeren de formalisering in Cubical Agda, een bewijsassistent gebaseerd op cubische typetheorie. De ontwikkeling is een direct vervolg op een begeleidend artikel [Sar26] dat een waarschijnlijkheidsmonoid en de regels van Pearls do-calculus heeft geverifieerd.

Fundamenten: Het werk opereert over de presheaf topos $\mathbf{PSh}(\mathcal{C}) = \mathbf{Set}^{\mathcal{C}^{op}}$ over een abstracte basiscategorie $\mathcal{C}$ van contexten.
Veiligheid en Axioma's: De gehele ontwikkeling typecheckt onder de Agda --safe flag, wat betekent dat het geen postulaten, gaten of onveilige functies bevat. Het onderliggende ordelijke veld is concreet geïnstancieerd als de rationale getallen $\mathbb{Q}$ , waardoor abstracte postulaten worden vermeden.
Structuur: De formalisering bouwt de subobject-classificator $\Omega$ op als een presheaf van sieves, definieert de interne taal via Kripke-Joyal forcing, en construeert een Lawvere-Tierney topologie om de $j$ -do-calculus modaliteit te modelleren.

Belangrijkste Bijdragen en Resultaten

De Interventie-Classificator (Sectie 3):
De auteurs construeren $\Omega$ als de presheaf van sieves en realiseren de interventie $do(X := x_0)$ als een karakteristieke afbeelding $\chi: X \to \Omega$ . Ze bewijzen het classificatietheorema in beide richtingen: $\chi_c(b) = \top \iff b = x_0^c$ . Cruciaal is dat zij vaststellen dat voor de constructie om topos-intern te zijn, de vaste waarde $x_0$ een natuurlijk globaal element (een waarde natuurlijk in de context) moet zijn, en niet louter een context-geïndexeerde familie. Dit bewijst dat $\Omega$ de subobject-classificator is, die voldoet aan de universele eigenschap dat elke restrictie-gesloten sub-presheaf uniek wordt geclassificeerd door een afbeelding naar $\Omega$ .
Sheaf Gluing van Onafhankelijke Mechanismen (Sectie 4):
De bron stelt dat lokale mechanismen die overeenkomen op overlappen, kunnen worden "gecollateerd" tot een uniek globaal mechanisme, maar biedt geen bewijs. De auteurs bewijzen dit als een pullback limit in de presheaf topos. Ze demonstreren dat voor twee mechanismen $p: X \to Z$ en $q: Y \to Z$ , de pullback $X \times_Z Y$ contextueel bestaat, en dat elke kegel van overeenkomende mechanismen uniek factoriseert door deze pullback. Dit bevestigt de "gluing"-eigenschap zonder een Grothendieck topologie of sheafificatie te vereisen, aangezien dit geldt voor alle presheaves.
De Interne Taal (Sectie 5):
Het artikel definieert Kripke-Joyal forcing voor de interne logica en machine-checkt de clausules voor alle connectieven ( $\top, \bot, \land, \lor, \Rightarrow$ ) en kwantoren ( $\forall, \exists$ ). Ze verifiëren de lokaliteit (monotoniciteit) eigenschap, wat garandeert dat forcing stabiel is onder restrictie, wat het kenmerkende aspect van Kripke-semantiek is.
Correctie van de Lawvere-Tierney Axioma's (Sectie 6):
Een belangrijke bevinding is een hiaat in de standaard definitie van een Lawvere-Tierney topologie zoals verstrekt in de bron. De drie standaard axioma's (preservatie van $\top$ , preservatie van $\land$ , en idempotentie) impliceren niet inflatiering ( $S \leq j(S)$ ). De auteurs leveren een tegenmodel (een drie-element keten) dat de drie axioma's vervult waar inflatiering faalt, wat betekent dat de operator niet noodzakelijkerwijs een sluitingsoperator is. Ze voegen inflatiering toe als een vierde axioma om te garanderen dat $j$ een sluitingsoperator (nucleus) is.
- Concreet Instantiatie: Ze tonen de dubbel-negatie topologie ( $\neg\neg$ ) als een niet-degeneratieve concrete instantie.
- Stabiliteit: Ze bewijzen dat interventies en Pearls drie do-calculus regels $j$ -gesloten (stabiel) zijn voor elke topologie. Ze merken echter op dat dit triviaal is voor regels waarvan de conclusies bewezen gelijkheden (waarheidswaarde $\top$ ) zijn. Het substantiële resultaat betreft contingente claims (bijv. conditionele onafhankelijkheden die wel of niet gelden in bepaalde regimes), waarbij ze aantonen dat hun waarheidswaarden $j$ -gesloten zijn onder de dubbel-negatie topologie.
Contextualiteit Obstructie (Sectie 7):
De auteurs introduceren een fenomeen dat niet in het oorspronkelijke programma werd overwogen: een cohomologische obstructie voor het samenvoegen (gluing). Hoewel twee mechanismen altijd samenvoegen, kunnen drie contexten falen om een globaal model toe te laten, zelfs als ze tweeledig consistent zijn. Ze machine-checken Specker's driehoek (drie Booleaanse observabelen met tweeledige anti-correlaties) als een minimaal getuige.
- Ze formaliseren de obstructie als een niet-nul klasse in de eerste Čech-cohomologie ( $H^1$ ) van de cover met $\mathbb{Z}_2$ coëfficiënten.
- Ze bewijzen dat een globale sectie bestaat indien en slechts indien de holonomie van de cocycle triviaal is. Specker's driehoek heeft een niet-triviale holonomie, wat de afwezigheid van een globaal model bevestigt.
Transportability als Invariantie (Sectie 8):
Het artikel identificeert de transportability van een contrafeitelijk over een cover van regimes met $j$ -stabiliteit (invariantie). Een contrafeitelijk houdt globaal stand (is transportabel) dan en slechts dan als zijn interne waarheidswaarde $j$ -gesloten is. Ze bewijzen de correctheid: als een contrafeitelijk $j$ -stabiel is en standhoudt in een $j$ -dense omgeving, dan houdt het globaal stand.

Betekenis en Claims
Het artikel claimt significantie in twee primaire gebieden:

Assurance: De centrale claims van het TCM-raamwerk zijn nu gecertificeerd in plaats van slechts geclaimd. Dit is cruciaal voor automatisering, aangezien een geverifieerde kern noodzakelijk is om machine-gegenereerde causale modellen te controleren.
Praktische Bevindingen: De mechanisatie onthulde twee praktische inzichten:
- De garanties van de modale laag hangen af van het feit dat $j$ een sluitingsoperator is; de oorspronkelijke axioma's waren onvoldoende.
- Modulaire assemblage van causale mechanismen (map-reduce stijl) wordt niet gegarandeerd door tweeledige overeenstemming alleen; een globale consistentiecheck is vereist om cohomologische obstructies (contextualiteit) te detecteren.

Omvang en Beperkingen
De auteurs beperken de scope expliciet tot de 1-topos (presheaf) fragment.

Ze formaliseren geen type-niveau sheafificatie (de geassocieerde-sheaf reflector op de gehele topos).
Ze adresseren de gerichte of $\infty$ -categorische lift van het raamwerk niet, wat een gerichte typetheorie zou vereisen om de asymmetrie van causaliteit (causale pijlen zijn symmetrisch in het huidige presheaf model) te modelleren.
Het transportability resultaat is vastgesteld als een equivalentie met invariantie onder een specifieke densiteitshypothese, maar de volledigheidsequivalentie met de grafische $s$ -hedge criterion blijft toekomstig werk.

De ontwikkeling is openbaar beschikbaar en vertegenwoordigt de eerste machine-gecontroleerde account van de 1-topos kern van topos causale modellen, waarbij de modale axioma's worden gecorrigeerd en de voorheen onbewezen gluing en obstructie eigenschappen worden bewezen.