Documentation

Mathlib.CategoryTheory.Category.Cat

Category of categories #

This file contains the definition of the category Cat of all categories. In this category objects are categories and morphisms are functors between these categories.

Implementation notes #

Though Cat is not a concrete category, we use bundled to define its carrier type.

def CategoryTheory.Cat :
Type (max (u + 1) u (v + 1))

Category of categories.

Equations
Instances For

    Construct a bundled Cat from the underlying type and the typeclass.

    Equations
    Instances For

      Bicategory structure on Cat

      Equations
      • One or more equations did not get rendered due to their size.
      @[simp]
      theorem CategoryTheory.Cat.id_map {C : CategoryTheory.Cat} {X : C} {Y : C} (f : X Y) :
      @[simp]
      theorem CategoryTheory.Cat.comp_obj {C : CategoryTheory.Cat} {D : CategoryTheory.Cat} {E : CategoryTheory.Cat} (F : C D) (G : D E) (X : C) :
      (CategoryTheory.CategoryStruct.comp F G).obj X = G.obj (F.obj X)
      @[simp]
      theorem CategoryTheory.Cat.comp_map {C : CategoryTheory.Cat} {D : CategoryTheory.Cat} {E : CategoryTheory.Cat} (F : C D) (G : D E) {X : C} {Y : C} (f : X Y) :
      (CategoryTheory.CategoryStruct.comp F G).map f = G.map (F.map f)

      Functor that gets the set of objects of a category. It is not called forget, because it is not a faithful functor.

      Equations
      Instances For

        Any isomorphism in Cat induces an equivalence of the underlying categories.

        Equations
        • One or more equations did not get rendered due to their size.
        Instances For
          @[simp]
          theorem CategoryTheory.typeToCat_map {X : Type u} {Y : Type u} (f : X Y) :
          CategoryTheory.typeToCat.map f = id (CategoryTheory.Discrete.functor (CategoryTheory.Discrete.mk f))

          Embedding Type into Cat as discrete categories.

          This ought to be modelled as a 2-functor!

          Equations
          • One or more equations did not get rendered due to their size.
          Instances For