Tag. displayed-category-theory
Notes (16)
Algebras as a displayed category algebras-displayed
Fix an endofunctor . The -algebras form a displayed category over .
Over an object , a displayed object of is a structure map
Over , a displayed morphism from to is the proposition that is an algebra homomorphism:
The total category is the category of -algebras.
The co-EilenbergβMoore category as a displayed category co-eilenberg-moore-displayed
A comonad on is a monad on . Everything about its coalgebras is then inherited from the EilenbergβMoore construction, instantiated at the opposite category β nothing is defined twice.
Algebras of over are coalgebras of the underlying endofunctor, and the monad algebra laws, read in , are the comonad coalgebra laws β the unit and multiplication of , viewed in , are the counit and comultiplication :
The co-EilenbergβMoore category is the opposite of the total category:
Coalgebras as a displayed category coalgebras-displayed
Fix an endofunctor . Coalgebras require no new construction: a coalgebra is an algebra in the opposite category. Define
a displayed category over , where is acting on the opposite category.
Concretely, over an object a displayed object is a structure map
The category of coalgebras is the opposite of the total category:
The outer opposite returns morphisms to the direction of : a morphism is a map with
The EilenbergβMoore category as a displayed category eilenberg-moore-displayed
Fix a monad on . Its EilenbergβMoore category arises in two displayed layers. The first layer is the displayed category of algebras of the underlying endofunctor.
The second layer, , is displayed over the total category . Over an algebra the displayed objects are the propositions that satisfies the monad algebra laws:
The EilenbergβMoore category is the total category of the tower:
Definition. Total category total-category
The total category of a displayed category over collects the displayed data into a single category. Its objects are pairs of an object of with an object over it, and its morphisms are pairs of a morphism with a displayed morphism over .
Projecting out the first components is a functor . Constructions presented displayed β algebras, EilenbergβMoore categories β get their forgetful functor for free as this projection.
Definition. Displayed Category displayed-category
A displayed category over a base category packages the data of a category that βlies overβ : each object and each morphism of is equipped with a fiber of objects and morphisms displayed atop it. It consists of
- For each object , a type of displayed objects lying over . We write for a displayed object over .
- For each morphism and displayed objects and , a set of displayed morphisms lying over . We write such a displayed morphism as or , subscripting the arrow with the base morphism it lies over.
- A displayed composition operation. For and with displayed morphisms and , there is a displayed morphism lying over the composite .
- For each , a displayed identity lying over .
Left-unitality, displayed: for all , a heterogeneous equality
Right-unitality, displayed: for all , a heterogeneous equality
Associativity, displayed: for all , , over , , , a heterogeneous equality
Because the type of displayed morphisms depends on the base morphism , the two sides of each displayed law inhabit different displayed hom-sets β those indexed by the two sides of the corresponding base-category equation. Each displayed law is therefore a heterogeneous equality : a path from to lying over the base path , rather than an equation within a single fixed set.
Concretely, this definition models the one used in the Cubical standard library [1].
A displayed category is to a category as a dependent type is to a context. In this way, displayed categories are effectively dependent categories, as we present the structure of as a category parametrized by the structure of .
Displayed categories were introduced by Ahrens and Lumsdaine [2]. The point is that a displayed category over is equivalent to the data of a category together with a functor , but presented as families indexed by the objects and morphisms of β so that constructions like Grothendieck fibrations can be defined without ever invoking equality of objects.
Definition. Displayed Total Category displayed-total-category
Given a displayed category over a category and another displayed category over , the total category of , we can define , the displayed total category of , as a displayed category over .
Definition. Global Elimination Principle for the Free Monoidal Category free-monoidal-category-elimination
Given any displayed monoidal category over with an interpretation , we may construct a global section . We refer to this as the global elimination principle of .
Products of Categories as Total Categories product-as-total-category
Given categories and , is equivalent to the total category of weakening.
Definition. Reindexing a Displayed Category reindexing
Given a displayed category over a category and a functor , the reindexing of along is a displayed category over . It is simply the portion of over the image of .
Definition. Weakening a Category weakening-category
For categories and , we can define the weakening of over as a displayed category over which trivially displays a copy of over each object of .
Definition. Category of Elements category-of-elements
Let be a presheaf on a category . The category of elements of is the displayed category over whose displayed objects over are the elements , and whose displayed morphisms over from to are proofs that .
Since is a set, there is at most one displayed morphism over each between given elements: a morphism of elements is a morphism of that happens to carry back to . Its total category is the classical category of elements , and a universal element of is exactly a terminal object of .
Displayed Categories as Dependent Types displayed-categories-as-dependent-types
Displayed category theory is the category-theoretic analogue of dependent type theory. A category plays the role of a context, and a displayed category over it the role of a dependent type in that context. The analogy extends to each construction:
| Dependent type theory | Displayed category theory |
| context | category |
| dependent type | displayed category over |
| dependent function | section of |
| context extension | total category and its projection |
| substitution | reindexing |
| -type | displayed total category |
| a type not depending on its context | weakening |
Definition. Fiber Category fiber-category
Given a displayed category over and an object , the fiber of over is the category whose objects are the displayed objects , and whose morphisms are the vertical morphisms , those lying over the identity.
Identities are the displayed identities. The displayed composite of two vertical morphisms lies over rather than , so composition in the fiber transports it along .
Definition. Section of a Displayed Category section-of-displayed-category
A section of a displayed category over chooses
- for each object , a displayed object , and
- for each morphism , a displayed morphism lying over ,
such that and .
A section is to a displayed category what a dependent function is to a dependent type: it picks a displayed datum over every base datum.
Definition. Total Bicategory total-bicategory
The total bicategory of a displayed bicategory over packages the base and the displayed data together, one dimension up from the total category of a displayed category.
- Its 0-cells are pairs of a 0-cell of and a displayed 0-cell over it.
- Its hom-category from to is the total category of the displayed hom-category . So a 1-cell is a pair and a 2-cell is a pair .
- Identities, composition, unitors and associator are pairs of the base structure and the displayed structure over it, and the triangle and pentagon hold because they hold in the base and, over that, in the displayed bicategory.
Projecting to first components is a pseudofunctor whose unit and composition comparisons are identity 2-cells.
References (2)
Displayed Monoidal Categories for the Semantics of Linear Logic ahrens-2024-displayed
Displayed Categories ahrens-lumsdaine-2019
We introduce and develop the notion of displayed categories. A displayed category over a category is equivalent to βa category and functor , but instead of having a single collection of βobjects of β with a map to the objects of , the objects are given as a family indexed by objects of , and similarly for the morphisms. This encapsulates a common way of building categories in practice, by starting with an existing category and adding extra data/properties to the objects and morphisms. The interest of this seemingly trivial reformulation is that various properties of functors are more naturally defined as properties of the corresponding displayed categories. Grothendieck fibrations, for example, when defined as certain functors, use equality on objects in their definition. When defined instead as certain displayed categories, no reference to equality on objects is required. Moreover, almost all examples of fibrations in nature are, in fact, categories whose standard construction can be seen as going via displayed categories. We therefore propose displayed categories as a basis for the development of fibrations in the type-theoretic setting, and similarly for various other notions whose classical definitions involve equality on objects. Besides giving a conceptual clarification of such issues, displayed categories also provide a powerful tool in computer formalisation, unifying and abstracting common constructions and proof techniques of category theory, and enabling modular reasoning about categories of multi-component structures. As such, most of the material of this article has been formalised in Coq over the UniMath library, with the aim of providing a practical library for use in further developments.