Documentation

Mathlib.CategoryTheory.Presentable.Comma

Comma categories are accessible #

Let F₁ : C₁ ⥤ D and F₂ : C₂ ⥤ D be κ-accessible functors between κ-accessible categories. If we also assume that F₁ preserves κ-presentable objects (a property which holds for a well chosen regular cardinal κ according to the uniformization theorem, see the file Mathlib/CategoryTheory/Presentable/Uniformization.lean), we show that the comma category Comma F₁ F₂ is also κ-accessible (see the instance Comma.isCardinalAccessibleCategory).

The key point in the technical proof is that if f : Comma F₁ F₂, then f is the κ-filtered colimit (indexed by a category denoted J κ f here) of the g : Comma F₁ F₂ equipped with a morphism g ⟶ f such that both g.left and g.right are κ-presentable. In order to do this, we basically need to show that the first and second functors π₁ : J κ f ⥤ J₁ κ f and π₂ : J κ f ⥤ J₂ κ f are final (where J₁ κ f is the category of morphisms X ⟶ f.left where X is κ-presentable, and similarly J₂ κ f is the category of morphisms Y ⟶ f.right where Y is κ-presentable). Then, the colimit of those g.left for g ⟶ f in J κ f identify to the colimit of such X indexed by J₁ κ f which is f.left because κ-presentable objects in C₁ form a dense full subcategory (see the file Mathlib/CategoryTheory/Presentable/Dense.lean), and similarly the colimit of those g.right for g ⟶ f in J κ f identify to f.right.

References #

theorem CategoryTheory.Comma.isCardinalPresentable_mk {C₁ : Type u_1} {C₂ : Type u_2} {D : Type u_3} [Category.{v_1, u_1} C₁] [Category.{v_2, u_2} C₂] [Category.{v_3, u_3} D] {F₁ : Functor C₁ D} {F₂ : Functor C₂ D} {κ : Cardinal.{w}} [Fact κ.IsRegular] {X₁ : C₁} {X₂ : C₂} [HasCardinalFilteredColimits C₁ κ] [HasCardinalFilteredColimits C₂ κ] [F₁.IsCardinalAccessible κ] [F₂.IsCardinalAccessible κ] [IsCardinalPresentable X₁ κ] [IsCardinalPresentable X₂ κ] [F₁.PreservesCardinalPresentable κ] (f : F₁.obj X₁ F₂.obj X₂) :
IsCardinalPresentable { left := X₁, right := X₂, hom := f } κ
def CategoryTheory.Comma.isCardinalPresentable {C₁ : Type u_1} {C₂ : Type u_2} {D : Type u_3} [Category.{v_1, u_1} C₁] [Category.{v_2, u_2} C₂] [Category.{v_3, u_3} D] (F₁ : Functor C₁ D) (F₂ : Functor C₂ D) (κ : Cardinal.{w}) [Fact κ.IsRegular] :
ObjectProperty (Comma F₁ F₂)

The property of objects in Comma F₁ F₂ which consists of morphisms F₁.obj X₁ ⟶ F₂.obj X₂ where both X₁ abd X₂ are κ-presentable. When both F₁ and F₂ are κ-accessible functors (between κ-accessible categories) and F₁ preserves κ-presentable objects, we show that this property of objects coincides with the κ-presentable objects of Comma F₁ F₂, see the lemma Comma.isCardinalPresentable_eq.

Equations
Instances For