Tag. displayed-category-theory

Notes (16)

Algebras as a displayed category algebras-displayed

Fix an endofunctor 𝐹:π’žοΈ€β†’π’žοΈ€. The 𝐹-algebras form a displayed category AlgStr(𝐹) over π’žοΈ€.

Over an object π‘₯, a displayed object of AlgStr(𝐹) is a structure map

π›Όβˆˆπ’žοΈ€(𝐹π‘₯,π‘₯).

Over 𝑓:π‘₯→𝑦, a displayed morphism from 𝛼 to 𝛽 is the proposition that 𝑓 is an algebra homomorphism:

𝛼⋆𝑓=𝐹𝑓⋆𝛽.

The total category Alg(𝐹)=∫AlgStr(𝐹) 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 π’žοΈ€op. Everything about its coalgebras is then inherited from the Eilenberg–Moore construction, instantiated at the opposite category β€” nothing is defined twice.

Algebras of π‘Š over π’žοΈ€op are coalgebras π›Ύβˆˆπ’žοΈ€(π‘₯,π‘Šπ‘₯) of the underlying endofunctor, and the monad algebra laws, read in π’žοΈ€op, 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:

coEM(π‘Š)=(EM(π‘Š))op.

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

CoalgStr(𝐹)=AlgStr(𝐹op),

a displayed category over π’žοΈ€op, where 𝐹op:π’žοΈ€opβ†’π’žοΈ€op 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:

Coalg(𝐹)=(∫CoalgStr(𝐹))op.

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 AlgStr(𝑇) of the underlying endofunctor.

The second layer, EMStr(𝑇), is displayed over the total category Alg(𝑇). 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:

EM(𝑇)=∫EMStr(𝑇).

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

  1. For each object π‘₯:π’žοΈ€0, a type of displayed objects lying over π‘₯. We write for a displayed object over π‘₯.
  2. 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.
  3. A displayed composition operation. For 𝑓:π‘₯→𝑦 and 𝑔:𝑦→𝑧 with displayed morphisms and , there is a displayed morphism lying over the composite 𝑓⋆𝑔.
  4. For each , a displayed identity lying over 𝗂𝖽π‘₯.
  5. Left-unitality, displayed: for all , a heterogeneous equality

  6. Right-unitality, displayed: for all , a heterogeneous equality

  7. 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 theoryDisplayed category theory
context Ξ“category π’žοΈ€
dependent type Ξ“βŠ’π΅displayed category over π’žοΈ€
dependent function (π‘Ž:𝐴)→𝐡(π‘Ž)section of
context extension Ξ“,π‘₯:𝐡total category and its projection
substitution 𝐡[𝑓]reindexing
Ξ£-typedisplayed total category
a type not depending on its contextweakening

Definition. Fiber Category fiber-category

Given a displayed category over π’žοΈ€ and an object 𝑐:π’žοΈ€0, 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

  1. for each object 𝑐:π’žοΈ€0, a displayed object , and
  2. 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

PDF Β· DOI Β· pldb

Displayed Categories ahrens-lumsdaine-2019

We introduce and develop the notion of displayed categories. A displayed category over a category C is equivalent to β€œa category D and functor F : D –> C”, but instead of having a single collection of β€œobjects of D” with a map to the objects of C, the objects are given as a family indexed by objects of C, 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.

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.

DOI Β· arXiv
tag-displayed-category-theory tag