module Cat.Displayed.Base where

Displayed categoriesπŸ”—

The core idea behind displayed categories is that we want to capture the idea of being able to place extra structure over some sort of β€œbase” category. For instance, we can think of categories of algebraic objects (monoids, groups, rings, etc) as being extra structure placed atop the objects of Set, and extra conditions placed atop the morphisms of Set.

We start by defining a displayed category over a base category which will act as the category we add the extra structure to.

record Displayed {o β„“} (B : Precategory o β„“)
                 (o' β„“' : Level) : Type (o βŠ” β„“ βŠ” lsuc o' βŠ” lsuc β„“') where
  no-eta-equality
  open Precategory B

For each object of the base category, we associate a type of objects. Going back to our original example of algebraic structures over this would be something like Monoid-on : Set β†’ Type. This highlights an important point for intuition: we should think of the objects of the displayed category as structures over the objects of the base.

  field
    Ob[_] : Ob β†’ Type o'

We do a similar thing for morphisms: For each morphism f : Hom x y in the base category, there is a set of morphisms between objects in the displayed category. Keeping with our running example, given a function f : X β†’ Y and monoid structures M : Monoid-on X, N : Monoid-on Y, then Hom[ f ] M N is the proposition that β€œf is a monoid homomorphism”. Again, we should best think of these as structures over morphisms.

    Hom[_] : βˆ€ {x y} β†’ Hom x y β†’ Ob[ x ] β†’ Ob[ y ] β†’ Type β„“'
    Hom[_]-set : βˆ€ {a b} (f : Hom a b) (x : Ob[ a ]) (y : Ob[ b ])
               β†’ is-set (Hom[ f ] x y)

We also have identity and composition of displayed morphisms, but this is best thought of as witnessing that the identity morphism in the base has some structure, and that composition preserves that structure. For monoids, this would be a proof that the identity function is a monoid homomorphism, and that the composition of homomorphisms is indeed a homomorphism.

    id' : βˆ€ {a} {x : Ob[ a ]} β†’ Hom[ id ] x x
    _∘'_ : βˆ€ {a b c x y z} {f : Hom b c} {g : Hom a b}
         β†’ Hom[ f ] y z β†’ Hom[ g ] x y β†’ Hom[ f ∘ g ] x z

Now, for the difficult part of displayed category theory: equalities. If we were to naively try to write out the right-identity law, we would immediately run into trouble. The problem is that f' ∘' id' : Hom[ f ∘ id ] x y, but f' : Hom [ f ] x y! IE: the laws only hold relative to equalities in the base category. Therefore, instead of using _≑_, we must use PathP. Let’s provide some helpful notation for doing so.

  infixr 40 _∘'_

  _≑[_]_ : βˆ€ {a b x y} {f g : Hom a b} β†’ Hom[ f ] x y β†’ f ≑ g β†’ Hom[ g ] x y β†’ Type β„“'
  _≑[_]_ {a} {b} {x} {y} f' p g' = PathP (Ξ» i β†’ Hom[ p i ] x y) f' g'

  infix 30 _≑[_]_

Finally, the laws. These are mostly what one would expect, just done over the equalities in the base.

  field
    idr' : βˆ€ {a b x y} {f : Hom a b} β†’ (f' : Hom[ f ] x y) β†’ (f' ∘' id') ≑[ idr f ] f'
    idl' : βˆ€ {a b x y} {f : Hom a b} β†’ (f' : Hom[ f ] x y) β†’ (id' ∘' f') ≑[ idl f ] f'
    assoc' : βˆ€ {a b c d w x y z} {f : Hom c d} {g : Hom b c} {h : Hom a b}
           β†’ (f' : Hom[ f ] y z) β†’ (g' : Hom[ g ] x y) β†’ (h' : Hom[ h ] w x)
           β†’ f' ∘' (g' ∘' h') ≑[ assoc f g h ] ((f' ∘' g') ∘' h')

For convenience, we also introduce displayed analogues for equational chain reasoning:

  _βˆ™[]_ : βˆ€ {a b x y} {f g h : Hom a b} {p : f ≑ g} {q : g ≑ h}
        β†’ {f' : Hom[ f ] x y} {g' : Hom[ g ] x y} {h' : Hom[ h ] x y}
        β†’ f' ≑[ p ] g' β†’ g' ≑[ q ] h' β†’ f' ≑[ p βˆ™ q ] h'
  _βˆ™[]_ {x = x} {y = y} p' q' = _βˆ™P_ {B = Ξ» f β†’ Hom[ f ] x y} p' q'

  βˆ™[-]-syntax : βˆ€ {a b x y} {f g h : Hom a b} (p : f ≑ g) {q : g ≑ h}
        β†’ {f' : Hom[ f ] x y} {g' : Hom[ g ] x y} {h' : Hom[ h ] x y}
        β†’ f' ≑[ p ] g' β†’ g' ≑[ q ] h' β†’ f' ≑[ p βˆ™ q ] h'
  βˆ™[-]-syntax {x = x} {y = y} p p' q' = _βˆ™P_ {B = Ξ» f β†’ Hom[ f ] x y} p' q'

  ≑[]⟨⟩-syntax : βˆ€ {a b x y} {f g h : Hom a b} {p : f ≑ g} {q : g ≑ h}
               β†’ (f' : Hom[ f ] x y) {g' : Hom[ g ] x y} {h' : Hom[ h ] x y}
               β†’ g' ≑[ q ] h' β†’ f' ≑[ p ] g' β†’ f' ≑[ p βˆ™ q ] h'
  ≑[]⟨⟩-syntax f' q' p' = p' βˆ™[] q'

  ≑[-]⟨⟩-syntax : βˆ€ {a b x y} {f g h : Hom a b} (p : f ≑ g) {q : g ≑ h}
               β†’ (f' : Hom[ f ] x y) {g' : Hom[ g ] x y} {h' : Hom[ h ] x y}
               β†’ g' ≑[ q ] h' β†’ f' ≑[ p ] g' β†’ f' ≑[ p βˆ™ q ] h'
  ≑[-]⟨⟩-syntax f' p q' p' = p' βˆ™[] q'

  _≑[]˘⟨_⟩_ : βˆ€ {a b x y} {f g h : Hom a b} {p : g ≑ f} {q : g ≑ h}
            β†’ (f' : Hom[ f ] x y) {g' : Hom[ g ] x y} {h' : Hom[ h ] x y}
            β†’ g' ≑[ p ] f' β†’ g' ≑[ q ] h' β†’ f' ≑[ sym p βˆ™ q ] h'
  f' ≑[]˘⟨ p' βŸ©β‰‘[]˘ q' = symP p' βˆ™[] q'

  syntax βˆ™[-]-syntax p p' q' = p' βˆ™[ p ] q'
  syntax ≑[]⟨⟩-syntax f' q' p' = f' ≑[]⟨ p' ⟩ q'
  syntax ≑[-]⟨⟩-syntax p f' q' p' = f' ≑[ p ]⟨ p' ⟩ q'

  infixr 30 _βˆ™[]_ βˆ™[-]-syntax
  infixr 2 ≑[]⟨⟩-syntax ≑[-]⟨⟩-syntax _≑[]˘⟨_⟩_