For Generalised Algebraic Theories, Two Sorts Are Enough
Fuente:
arXiv
Saved in:
| Main Authors: | Avrillon, Samy, Kaposi, Ambrus, Lafont, Ambroise, Najmaei, Niyousha, Rosain, Johann |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
From Semantics to Syntax: A Type Theory for Comprehension Categories
by: Najmaei, Niyousha, et al.
Published: (2025)
by: Najmaei, Niyousha, et al.
Published: (2025)
Scoped Effects as Parameterized Algebraic Theories
by: Matache, Cristina, et al.
Published: (2024)
by: Matache, Cristina, et al.
Published: (2024)
A Complete Theory of Sequential Digital Circuits: Denotational, Operational and Algebraic Semantics
by: Ghica, Dan R., et al.
Published: (2022)
by: Ghica, Dan R., et al.
Published: (2022)
Foundations of Digital Circuits: Denotation, Operational, and Algebraic Semantics
by: Kaye, George
Published: (2025)
by: Kaye, George
Published: (2025)
Impredicativity in Linear Dependent Type Theory
by: Speight, Sam, et al.
Published: (2026)
by: Speight, Sam, et al.
Published: (2026)
Foundations of Substructural Dependent Type Theory
by: Aberlé, C. B.
Published: (2024)
by: Aberlé, C. B.
Published: (2024)
Polynomial Universes in Homotopy Type Theory
by: Aberlé, C. B., et al.
Published: (2024)
by: Aberlé, C. B., et al.
Published: (2024)
Compositional Program Verification with Polynomial Functors in Dependent Type Theory
by: Aberlé, C. B.
Published: (2026)
by: Aberlé, C. B.
Published: (2026)
Stone Duality for Monads
by: Garner, Richard, et al.
Published: (2026)
by: Garner, Richard, et al.
Published: (2026)
A Unified Framework for Initial Semantics
by: Lamiaux, Thomas, et al.
Published: (2025)
by: Lamiaux, Thomas, et al.
Published: (2025)
Classical notions of computation and the Hasegawa-Thielecke theorem (extended version)
by: Mangel, Éléonore, et al.
Published: (2025)
by: Mangel, Éléonore, et al.
Published: (2025)
Towards a Higher-Order Mathematical Operational Semantics
by: Goncharov, Sergey, et al.
Published: (2022)
by: Goncharov, Sergey, et al.
Published: (2022)
Parametricity via Cohesion
by: Aberlé, C. B.
Published: (2024)
by: Aberlé, C. B.
Published: (2024)
Syntax and Semantics of Linear Dependent Types
by: Vákár, Matthijs
Published: (2014)
by: Vákár, Matthijs
Published: (2014)
String Diagrams for $λ$-calculi and Functional Computation
by: Ghica, Dan, et al.
Published: (2023)
by: Ghica, Dan, et al.
Published: (2023)
Central Submonads and Notions of Computation: Soundness, Completeness and Internal Languages
by: Carette, TItouan, et al.
Published: (2022)
by: Carette, TItouan, et al.
Published: (2022)
Non-Cartesian Guarded Recursion with Daggers
by: Lemonnier, Louis
Published: (2024)
by: Lemonnier, Louis
Published: (2024)
Concurrent Games over Relational Structures: The Origin of Game Comonads
by: Montacute, Yoàv, et al.
Published: (2024)
by: Montacute, Yoàv, et al.
Published: (2024)
The Semantics of Effects: Centrality, Quantum Control and Reversible Recursion
by: Lemonnier, Louis
Published: (2024)
by: Lemonnier, Louis
Published: (2024)
The Hidden Strength of Costrong Functors
by: Balan, Adriana, et al.
Published: (2025)
by: Balan, Adriana, et al.
Published: (2025)
When is the partial map classifier a Sierpiński cone?
by: Pugh, Leoni, et al.
Published: (2025)
by: Pugh, Leoni, et al.
Published: (2025)
2-Functoriality of Initial Semantics, and Applications
by: Ahrens, Benedikt, et al.
Published: (2025)
by: Ahrens, Benedikt, et al.
Published: (2025)
A Type Theory with a Tiny Object
by: Riley, Mitchell
Published: (2024)
by: Riley, Mitchell
Published: (2024)
Compositional imprecise probability
by: Liell-Cock, Jack, et al.
Published: (2024)
by: Liell-Cock, Jack, et al.
Published: (2024)
Proto-Quipper with Reversing and Control
by: Fu, Peng, et al.
Published: (2024)
by: Fu, Peng, et al.
Published: (2024)
An Introduction to Categorical Proof Theory
by: Tabatabai, Amirhossein Akbar
Published: (2024)
by: Tabatabai, Amirhossein Akbar
Published: (2024)
Groupoidal Realizability for Intensional Type Theory
by: Speight, Sam
Published: (2024)
by: Speight, Sam
Published: (2024)
Coslice Colimits in Homotopy Type Theory
by: Hart, Perry, et al.
Published: (2024)
by: Hart, Perry, et al.
Published: (2024)
Arboreal Categories: An Axiomatic Theory of Resources
by: Abramsky, Samson, et al.
Published: (2021)
by: Abramsky, Samson, et al.
Published: (2021)
Dimensional Type Systems and Deterministic Memory Management: Design-Time Semantic Preservation in Native Compilation
by: Haynes, Houston
Published: (2026)
by: Haynes, Houston
Published: (2026)
An Algebraic Extension of Intuitionistic Linear Logic: The $L_!^S$-Calculus and Its Categorical Model
by: Díaz-Caro, Alejandro, et al.
Published: (2025)
by: Díaz-Caro, Alejandro, et al.
Published: (2025)
(Pointed) Univalence in Universe Category Models of Type Theory
by: Kapulkin, Chris, et al.
Published: (2025)
by: Kapulkin, Chris, et al.
Published: (2025)
The Formal Theory of Monads, Univalently
by: van der Weide, Niels
Published: (2022)
by: van der Weide, Niels
Published: (2022)
Synthetic 1-Categories in Directed Type Theory
by: Altenkirch, Thorsten, et al.
Published: (2024)
by: Altenkirch, Thorsten, et al.
Published: (2024)
Correspondence between Composite Theories and Distributive Laws
by: Rosset, Aloïs, et al.
Published: (2024)
by: Rosset, Aloïs, et al.
Published: (2024)
Proceedings Eighth International Conference on Applied Category Theory
by: Hadzihasanovic, Amar, et al.
Published: (2026)
by: Hadzihasanovic, Amar, et al.
Published: (2026)
Evidential Decision Theory via Partial Markov Categories
by: Di Lavore, Elena, et al.
Published: (2023)
by: Di Lavore, Elena, et al.
Published: (2023)
A Fibrational Theory of First Order Differential Structures
by: Capucci, Matteo, et al.
Published: (2024)
by: Capucci, Matteo, et al.
Published: (2024)
Between Markov and restriction: Two more monads on categories for relations
by: Cioffo, Cipriano Junior, et al.
Published: (2025)
by: Cioffo, Cipriano Junior, et al.
Published: (2025)
An Algebraic Approach to Moralisation and Triangulation of Probabilistic Graphical Models
by: Lorenzin, Antonio, et al.
Published: (2025)
by: Lorenzin, Antonio, et al.
Published: (2025)
Similar Items
-
From Semantics to Syntax: A Type Theory for Comprehension Categories
by: Najmaei, Niyousha, et al.
Published: (2025) -
Scoped Effects as Parameterized Algebraic Theories
by: Matache, Cristina, et al.
Published: (2024) -
A Complete Theory of Sequential Digital Circuits: Denotational, Operational and Algebraic Semantics
by: Ghica, Dan R., et al.
Published: (2022) -
Foundations of Digital Circuits: Denotation, Operational, and Algebraic Semantics
by: Kaye, George
Published: (2025) -
Impredicativity in Linear Dependent Type Theory
by: Speight, Sam, et al.
Published: (2026)