Comprehension categories and the semantics of type dependency (Q1208414)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Comprehension categories and the semantics of type dependency |
scientific article |
Statements
Comprehension categories and the semantics of type dependency (English)
0 references
16 May 1993
0 references
A comprehension category is a functor \({\mathcal P} : \mathbb{E} \to \mathbb{B}^ \to\) such that (i) \(cod \circ {\mathcal P} : \mathbb{E} \to \mathbb{B}\) is a fibration, and (ii) \(f\) is cartesian in \(\mathbb{E}\) implies that \({\mathcal P}f\) is a pullback in \(\mathbb{B}\). Here \(\mathbb{B}^ \to\) is the arrow category of \(\mathbb{B}\), and \(cod : \mathbb{B}^{\to}\to \mathbb{B}\) is the codomain functor. The author starts with a presentation of the basic facts about fibrations and fibered adjunctions due to A. Grothendieck and J. Bénabou. The paper is mainly devoted to the discussion of numerous examples of comprehension categories. It is shown that many categorical structures introduced by various authors to describe type dependency are particular cases of the general notion of a comprehension category. Examples include, among others, term model, display-map categories, topos comprehension, categories with attributes, Ehrhard's \(D\)-categories, family models, Lawvere's hyperdoctrines, Pavlović's comprehension. Closed comprehension categories are also discussed.
0 references
adjunction
0 references
closed category
0 references
comprehension
0 references
fibration
0 references
functor
0 references
hyperdoctrine
0 references
topos
0 references
type dependency
0 references