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

• CategoryTheory.Cat = CategoryTheory.Bundled CategoryTheory.Category.{v, u}

instance CategoryTheory.Cat.instInhabitedCat : Inhabited CategoryTheory.Cat

Equations

• CategoryTheory.Cat.instInhabitedCat = { default := CategoryTheory.Bundled.mk (Type u) }

instance CategoryTheory.Cat.instCoeSortCatType : CoeSort CategoryTheory.Cat (Type u)

Equations

• CategoryTheory.Cat.instCoeSortCatType = { coe := CategoryTheory.Bundled.α }

instance CategoryTheory.Cat.str (C : CategoryTheory.Cat) : CategoryTheory.Category.{v, u} ↑C

Equations

• CategoryTheory.Cat.str C = C.str

def CategoryTheory.Cat.of (C : Type u) [CategoryTheory.Category.{v, u} C] : CategoryTheory.Cat

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

Equations

• CategoryTheory.Cat.of C = CategoryTheory.Bundled.of C

instance CategoryTheory.Cat.bicategory : CategoryTheory.Bicategory CategoryTheory.Cat

Bicategory structure on Cat

Equations

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

instance CategoryTheory.Cat.bicategory.strict : CategoryTheory.Bicategory.Strict CategoryTheory.Cat

Cat is a strict bicategory.

Equations

• CategoryTheory.Cat.bicategory.strict = (_ : CategoryTheory.Bicategory.Strict CategoryTheory.Cat)

instance CategoryTheory.Cat.category : CategoryTheory.LargeCategory CategoryTheory.Cat

Category structure on Cat

Equations

• CategoryTheory.Cat.category = CategoryTheory.StrictBicategory.category CategoryTheory.Cat

@[simp]

theorem CategoryTheory.Cat.id_map {C : CategoryTheory.Cat} {X : ↑C} {Y : ↑C} (f : X ⟶ Y) : (CategoryTheory.CategoryStruct.id C).toPrefunctor.map f = f

@[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).toPrefunctor.obj X = G.toPrefunctor.obj (F.toPrefunctor.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).toPrefunctor.map f = G.toPrefunctor.map (F.toPrefunctor.map f)

def CategoryTheory.Cat.objects : CategoryTheory.Functor CategoryTheory.Cat (Type u)

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

Equations

• CategoryTheory.Cat.objects = CategoryTheory.Functor.mk { obj := fun (C : CategoryTheory.Cat) => ↑C, map := fun {X Y : CategoryTheory.Cat} (F : X ⟶ Y) => F.obj }

instance CategoryTheory.Cat.instCategoryObjCatToQuiverToCategoryStructCategoryTypeToQuiverToCategoryStructTypesToPrefunctorObjects (X : CategoryTheory.Cat) : CategoryTheory.Category.{v, u} (CategoryTheory.Cat.objects.toPrefunctor.obj X)

Equations

• CategoryTheory.Cat.instCategoryObjCatToQuiverToCategoryStructCategoryTypeToQuiverToCategoryStructTypesToPrefunctorObjects X = inferInstance

def CategoryTheory.Cat.equivOfIso {C : CategoryTheory.Cat} {D : CategoryTheory.Cat} (γ : C ≅ D) : ↑C ≌ ↑D

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

Equations

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

@[simp]

theorem CategoryTheory.typeToCat_map {X : Type u} {Y : Type u} (f : X ⟶ Y) : CategoryTheory.typeToCat.toPrefunctor.map f = id (CategoryTheory.Discrete.functor (CategoryTheory.Discrete.mk ∘ f))

@[simp]

theorem CategoryTheory.typeToCat_obj (X : Type u) : CategoryTheory.typeToCat.toPrefunctor.obj X = CategoryTheory.Cat.of (CategoryTheory.Discrete X)

def CategoryTheory.typeToCat : CategoryTheory.Functor (Type u) CategoryTheory.Cat

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.

instance CategoryTheory.instFaithfulTypeTypesCatCategoryTypeToCat : CategoryTheory.Faithful CategoryTheory.typeToCat

Equations

• CategoryTheory.instFaithfulTypeTypesCatCategoryTypeToCat = (_ : CategoryTheory.Faithful CategoryTheory.typeToCat)

instance CategoryTheory.instFullTypeTypesCatCategoryTypeToCat : CategoryTheory.Full CategoryTheory.typeToCat

Equations

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