University of Birmingham Research Portal (University of Birmingham) · 2017 · 12 citations · 5 references
Natural SciencesComputer ScienceMathematicsFormal MethodsPhilosophy Of MathematicsSet TheoryCategory TheoryCompositional SemanticsModel TheoryType SystemsCategory-theoretic FoundationsDependent TypesInference RulesType Theory
We introduce a dependent type theory whose models are weak ω-categories, generalizing Brunerie's definition of ω-groupoids. Our type theory is based on the definition of ω-categories given by Maltsiniotis, himself inspired by Grothendieck's approach to the definition of ω-groupoids. In this setup, ω-categories are defined as presheaves preserving globular colimits over a certain category, called a coherator. The coherator encodes all operations required to be present in an ω-category: both the compositions of pasting schemes as well as their coherences. Our main contribution is to provide a canonical type-theoretical characterization of pasting schemes as contexts which can be derived from inference rules. Finally, we present an implementation of a corresponding proof system.
5
Generalised algebraic theories and contextual categories
John Cartmell · Annals of Pure and Applied Logic · 1986 · 212 citations
A Cellular Nerve for Higher Categories
Clemens Berger · Advances in Mathematics · 2002 · 113 citations
Robert Paré · Canadian Journal of Mathematics · 1990 · 31 citations · Full text