๐ฎ
๐ฎ
The Ethereal
Comparing semantic frameworks for dependently-sorted algebraic theories
December 27, 2024 ยท The Ethereal ยท ๐ Asian Symposium on Programming Languages and Systems
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Benedikt Ahrens, Peter LeFanu Lumsdaine, Paige Randall North
arXiv ID
2412.19946
Category
math.CT: Category Theory
Cross-listed
cs.PL,
math.LO
Citations
5
Venue
Asian Symposium on Programming Languages and Systems
Last Checked
1 month ago
Abstract
Algebraic theories with dependency between sorts form the structural core of Martin-Lรถf type theory and similar systems. Their denotational semantics are typically studied using categorical techniques; many different categorical structures have been introduced to model them (contextual categories, categories with families, display map categories, etc.) Comparisons of these models are scattered throughout the literature, and a detailed, big-picture analysis of their relationships has been lacking. We aim to provide a clear and comprehensive overview of the relationships between as many such models as possible. Specifically, we take *comprehension categories* as a unifying language and show how almost all established notions of model embed as sub-2-categories (usually full) of the 2-category of comprehension categories.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Category Theory
๐ฎ
๐ฎ
The Ethereal
Algebraic Databases
๐ฎ
๐ฎ
The Ethereal
Open Diagrams via Coend Calculus
๐ฎ
๐ฎ
The Ethereal
Executions in (Semi-)Integer Petri Nets are Compact Closed Categories
๐ฎ
๐ฎ
The Ethereal
Compositional Scientific Computing with Catlab and SemanticModels
๐ฎ
๐ฎ
The Ethereal