Academic Journal
Eliminating Reversals from Cubical Type Theories
| Τίτλος: | Eliminating Reversals from Cubical Type Theories |
|---|---|
| Συγγραφείς: | Cavallo, Evan, Sattler, Christian |
| Συνεισφορές: | Evan Cavallo and Christian Sattler |
| Στοιχεία εκδότη: | Schloss Dagstuhl – Leibniz-Zentrum für Informatik |
| Έτος έκδοσης: | 2026 |
| Συλλογή: | DROPS - Dagstuhl Research Online Publication Server (Schloss Dagstuhl - Leibniz Center for Informatics ) |
| Θεματικοί όροι: | Dependent type theory, univalence, cubical type theory |
| Περιγραφή: | Cubical type theories are designed around an abstract unit interval from which types of paths, used to represent equalities, are defined. Varying the operations available on this interval yields different type theories. A reversal is an involutive operator on the interval that swaps its two endpoints. We show that for cubical type theories with self-dual interval theories, such as the minimal theory of two endpoints or the theory of a bounded distributive lattice, the extension of the theory with a reversal that internalizes the duality is a conservative extension. The key tool is a "twist construction": the product of an interval and its dual is again an interval with a reversal given by swapping coordinates. Our conservativity result applies to "opaque" cubical type theories, without strict equations reducing the filling operator at concrete type formers or eliminators from higher inductive types at path constructors. Using the same twist construction, we also construct models of strict cubical type theory with reversals in categories of cubical sets without reversals. We thereby give the first model of a theory with reversals whose homotopy theory corresponds to that of topological spaces. |
| Τύπος εγγράφου: | article in journal/newspaper conference object |
| Περιγραφή αρχείου: | application/pdf |
| Γλώσσα: | English |
| Relation: | Is Part Of LIPIcs, Volume 380, 41st Annual Symposium on Logic in Computer Science (LICS 2026); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.LICS.2026.27 |
| DOI: | 10.4230/LIPIcs.LICS.2026.27 |
| Διαθεσιμότητα: | https://doi.org/10.4230/LIPIcs.LICS.2026.27 https://nbn-resolving.org/urn:nbn:de:0030-drops-268148 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.LICS.2026.27 |
| Rights: | https://creativecommons.org/licenses/by/4.0/legalcode |
| Αριθμός Καταχώρησης: | edsbas.2CAC4D40 |
| Βάση Δεδομένων: | BASE |
καταχωρήστε σχόλιο πρώτοι!