Finally small categories

A category given by (J : Type u) [Category.{v} J] is w-finally small if there exists a FinalModel J : Type w equipped with [SmallCategory (FinalModel J)] and a final functor FinalModel J ⥤ J.

This means that if a category C has colimits of size w and J is w-finally small, then C has colimits of shape J. In this way, the notion of "finally small" can be seen of a generalization of the notion of "essentially small" for indexing categories of colimits.

Dually, we have a notion of initially small category.

class CategoryTheory.FinallySmall (J : Type u) [CategoryTheory.Category.{v, u} J] : Prop

A category is FinallySmall.{w} if there is a final functor from a w-small category.

• final_smallCategory : ∃ (S : Type w) (x : CategoryTheory.SmallCategory S) (F : CategoryTheory.Functor S J), CategoryTheory.Functor.Final F

  There is a final functor from a small category.

theorem CategoryTheory.FinallySmall.mk' {J : Type u} [CategoryTheory.Category.{v, u} J] {S : Type w} [CategoryTheory.SmallCategory S] (F : CategoryTheory.Functor S J) [CategoryTheory.Functor.Final F] : CategoryTheory.FinallySmall J

Constructor for FinallySmall C from an explicit small category witness.

def CategoryTheory.FinalModel (J : Type u) [CategoryTheory.Category.{v, u} J] [CategoryTheory.FinallySmall J] : Type w

An arbitrarily chosen small model for a finally small category.

Equations

• CategoryTheory.FinalModel J = Classical.choose (_ : ∃ (S : Type w) (x : CategoryTheory.SmallCategory S) (F : CategoryTheory.Functor S J), CategoryTheory.Functor.Final F)

noncomputable instance CategoryTheory.smallCategoryFinalModel (J : Type u) [CategoryTheory.Category.{v, u} J] [CategoryTheory.FinallySmall J] : CategoryTheory.SmallCategory (CategoryTheory.FinalModel J)

Equations

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

noncomputable def CategoryTheory.fromFinalModel (J : Type u) [CategoryTheory.Category.{v, u} J] [CategoryTheory.FinallySmall J] : CategoryTheory.Functor (CategoryTheory.FinalModel J) J

An arbitrarily chosen final functor FinalModel J ⥤ J.

Equations

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

instance CategoryTheory.final_fromFinalModel (J : Type u) [CategoryTheory.Category.{v, u} J] [CategoryTheory.FinallySmall J] : CategoryTheory.Functor.Final (CategoryTheory.fromFinalModel J)

Equations

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

theorem CategoryTheory.finallySmall_of_essentiallySmall (J : Type u) [CategoryTheory.Category.{v, u} J] [CategoryTheory.EssentiallySmall.{w, v, u} J] : CategoryTheory.FinallySmall J

class CategoryTheory.InitiallySmall (J : Type u) [CategoryTheory.Category.{v, u} J] : Prop

A category is InitiallySmall.{w} if there is an initial functor from a w-small category.

• initial_smallCategory : ∃ (S : Type w) (x : CategoryTheory.SmallCategory S) (F : CategoryTheory.Functor S J), CategoryTheory.Functor.Initial F

  There is an initial functor from a small category.

theorem CategoryTheory.InitiallySmall.mk' {J : Type u} [CategoryTheory.Category.{v, u} J] {S : Type w} [CategoryTheory.SmallCategory S] (F : CategoryTheory.Functor S J) [CategoryTheory.Functor.Initial F] : CategoryTheory.InitiallySmall J

Constructor for InitialSmall C from an explicit small category witness.

def CategoryTheory.InitialModel (J : Type u) [CategoryTheory.Category.{v, u} J] [CategoryTheory.InitiallySmall J] : Type w

An arbitrarily chosen small model for an initially small category.

Equations

• CategoryTheory.InitialModel J = Classical.choose (_ : ∃ (S : Type w) (x : CategoryTheory.SmallCategory S) (F : CategoryTheory.Functor S J), CategoryTheory.Functor.Initial F)

noncomputable instance CategoryTheory.smallCategoryInitialModel (J : Type u) [CategoryTheory.Category.{v, u} J] [CategoryTheory.InitiallySmall J] : CategoryTheory.SmallCategory (CategoryTheory.InitialModel J)

Equations

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

noncomputable def CategoryTheory.fromInitialModel (J : Type u) [CategoryTheory.Category.{v, u} J] [CategoryTheory.InitiallySmall J] : CategoryTheory.Functor (CategoryTheory.InitialModel J) J

An arbitrarily chosen initial functor InitialModel J ⥤ J.

Equations

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

instance CategoryTheory.initial_fromInitialModel (J : Type u) [CategoryTheory.Category.{v, u} J] [CategoryTheory.InitiallySmall J] : CategoryTheory.Functor.Initial (CategoryTheory.fromInitialModel J)

Equations

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

theorem CategoryTheory.initiallySmall_of_essentiallySmall (J : Type u) [CategoryTheory.Category.{v, u} J] [CategoryTheory.EssentiallySmall.{w, v, u} J] : CategoryTheory.InitiallySmall J

theorem CategoryTheory.Limits.hasColimitsOfShape_of_finallySmall (J : Type u) [CategoryTheory.Category.{v, u} J] [CategoryTheory.FinallySmall J] (C : Type u₁) [CategoryTheory.Category.{v₁, u₁} C] [CategoryTheory.Limits.HasColimitsOfSize.{w, w, v₁, u₁} C] : CategoryTheory.Limits.HasColimitsOfShape J C

theorem CategoryTheory.Limits.hasLimitsOfShape_of_initiallySmall (J : Type u) [CategoryTheory.Category.{v, u} J] [CategoryTheory.InitiallySmall J] (C : Type u₁) [CategoryTheory.Category.{v₁, u₁} C] [CategoryTheory.Limits.HasLimitsOfSize.{w, w, v₁, u₁} C] : CategoryTheory.Limits.HasLimitsOfShape J C