Documentation

Mathlib.CategoryTheory.Presentable.SharplyLT.Basic

Sharply smaller regular cardinals #

In this file, we introduce the predicate Cardinal.SharplyLT. Given two regular cardinals κ₁ < κ₂, this condition can be described in different ways: (i) the category CardinalDirectedPoset κ₁ (of κ₁-directed partially ordered types, with order embeddings as morphisms), is κ₂-accessible; (ii) any κ₁-accessible category is κ₂-accessible. (iii) for any type X of cardinality < κ₂, there exists a cofinal set of cardinality < κ₂ in the subtype of subsets of X of cardinality < κ₁; (iv) for any κ₁-directed partially ordered type X and any subset A of X of cardinality < κ₂, there exists a κ₁-directed subset B of X containing A that is of cardinality < κ₂. The equivalence of these conditions (i)-(iv) is Theorem 2.11 in the book by Adámek and Rosický. Here, we take (i) as the definition, and the equivalence between the various definitions is obtained in the lemma Cardinal.SharplyLT.tfae. In particular, using (ii), we show that Cardinal.SharplyLT is transitive.

This notion is used in the file Mathlib/CategoryTheory/Presentable/Uniformization.lean in the proof of the uniformization theorem for accessible categories.

References #

structure Cardinal.SharplyLT (κ₁ κ₂ : Cardinal.{w}) [Fact κ₁.IsRegular] [Fact κ₂.IsRegular] :

If κ₁ < κ₂ are two regular cardinals, we say that κ₁ is sharply smaller than κ₂ if the category CardinalDirectedPoset κ₁ is κ₂-accessible. There are other characterizations (TODO @joelriou), including the property that any κ₁-accessible category is also κ₂-accessible.

Instances For
    theorem Cardinal.SharplyLT.le {κ₁ κ₂ : Cardinal.{w}} [Fact κ₁.IsRegular] [Fact κ₂.IsRegular] (h : κ₁.SharplyLT κ₂) :
    κ₁ κ₂

    This is the implication (i) → (iii) in the characterizations of SharplyLT κ₁ κ₂ in the docstring of this file.

    The definitions in this section are part of the proof of the lemma exists_isCardinalFiltered_set_of_exists_cofinal below, which is the implication (iii) → (iv) in the characterizations of SharplyLT κ₁ κ₂ which appear in the docstring of this file.

    theorem Cardinal.SharplyLT.exists_isCardinalFiltered_set_of_exists_cofinal {κ₁ κ₂ : Cardinal.{w}} [Fact κ₁.IsRegular] [Fact κ₂.IsRegular] (h₀ : κ₁ < κ₂) (h : ∀ (X : Type w), HasCardinalLT X κ₂∃ (Y : Set (CategoryTheory.CardinalDirectedPoset.SetCardinalLT κ₁ X)), HasCardinalLT (↑Y) κ₂ IsCofinal Y) {X : Type w} [PartialOrder X] [CategoryTheory.IsCardinalFiltered X κ₁] (A : Set X) (hA : HasCardinalLT (↑A) κ₂) :
    ∃ (B : Set X), AB CategoryTheory.IsCardinalFiltered (↑B) κ₁ HasCardinalLT (↑B) κ₂

    This is the implication (iii) → (iv) in the characterizations of SharplyLT κ₁ κ₂ in the docstring of this file.

    @[implicit_reducible]

    Given a partially ordered type J, this is the property of subsets of J that are κ₁-directed and of cardinality < κ₂.

    Equations
    Instances For
      @[reducible, inline]

      Given a presentation p of X : C as a colimit indexed by a partially ordered type J of κ₁-presentable objects and A a subset of J that is κ₁-directed and of cardinality < κ₂, this is the colimit of the restriction of the diagram p.diag to A.

      Equations
      Instances For
        @[reducible, inline]

        The inclusions in colimit.

        Equations
        Instances For
          noncomputable def Cardinal.SharplyLT.IsCardinalFilteredAndHasCardinalLT.colimit.map (κ₁ κ₂ : Cardinal.{w}) [Fact κ₁.IsRegular] {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {J : Type w} [PartialOrder J] (p : (CategoryTheory.isCardinalPresentable C κ₁).ColimitOfShape J X) [CategoryTheory.IsCardinalAccessibleCategory C κ₁] {A₁ A₂ : Subtype (IsCardinalFilteredAndHasCardinalLT κ₁ κ₂ J)} (hA : A₁ A₂) :
          colimit κ₁ κ₂ p A₁ colimit κ₁ κ₂ p A₂

          The functoriality of colimit with respect to the subset A.

          Equations
          • One or more equations did not get rendered due to their size.
          Instances For
            @[simp]
            theorem Cardinal.SharplyLT.IsCardinalFilteredAndHasCardinalLT.colimit.ι_map (κ₁ κ₂ : Cardinal.{w}) [Fact κ₁.IsRegular] {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {J : Type w} [PartialOrder J] (p : (CategoryTheory.isCardinalPresentable C κ₁).ColimitOfShape J X) [CategoryTheory.IsCardinalAccessibleCategory C κ₁] {A₁ A₂ : Subtype (IsCardinalFilteredAndHasCardinalLT κ₁ κ₂ J)} (hA : A₁ A₂) (j : J) (hj : j A₁) :
            CategoryTheory.CategoryStruct.comp (ι κ₁ κ₂ p A₁ j hj) (map κ₁ κ₂ p hA) = ι κ₁ κ₂ p A₂ j
            @[simp]
            theorem Cardinal.SharplyLT.IsCardinalFilteredAndHasCardinalLT.colimit.ι_map_assoc (κ₁ κ₂ : Cardinal.{w}) [Fact κ₁.IsRegular] {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {J : Type w} [PartialOrder J] (p : (CategoryTheory.isCardinalPresentable C κ₁).ColimitOfShape J X) [CategoryTheory.IsCardinalAccessibleCategory C κ₁] {A₁ A₂ : Subtype (IsCardinalFilteredAndHasCardinalLT κ₁ κ₂ J)} (hA : A₁ A₂) (j : J) (hj : j A₁) {Z : C} (h : colimit κ₁ κ₂ p A₂ Z) :
            CategoryTheory.CategoryStruct.comp (ι κ₁ κ₂ p A₁ j hj) (CategoryTheory.CategoryStruct.comp (map κ₁ κ₂ p hA) h) = CategoryTheory.CategoryStruct.comp (ι κ₁ κ₂ p A₂ j ) h
            theorem Cardinal.SharplyLT.IsCardinalFilteredAndHasCardinalLT.colimit.hom_ext (κ₁ κ₂ : Cardinal.{w}) [Fact κ₁.IsRegular] {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {J : Type w} [PartialOrder J] (p : (CategoryTheory.isCardinalPresentable C κ₁).ColimitOfShape J X) [CategoryTheory.IsCardinalAccessibleCategory C κ₁] {A : Subtype (IsCardinalFilteredAndHasCardinalLT κ₁ κ₂ J)} {T : C} {φ₁ φ₂ : colimit κ₁ κ₂ p A T} (h : ∀ (j : J) (hj : j A), CategoryTheory.CategoryStruct.comp (ι κ₁ κ₂ p A j hj) φ₁ = CategoryTheory.CategoryStruct.comp (ι κ₁ κ₂ p A j hj) φ₂) :
            φ₁ = φ₂
            theorem Cardinal.SharplyLT.IsCardinalFilteredAndHasCardinalLT.colimit.hom_ext_iff {κ₁ κ₂ : Cardinal.{w}} [Fact κ₁.IsRegular] {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {J : Type w} [PartialOrder J] {p : (CategoryTheory.isCardinalPresentable C κ₁).ColimitOfShape J X} [CategoryTheory.IsCardinalAccessibleCategory C κ₁] {A : Subtype (IsCardinalFilteredAndHasCardinalLT κ₁ κ₂ J)} {T : C} {φ₁ φ₂ : colimit κ₁ κ₂ p A T} :
            φ₁ = φ₂ ∀ (j : J) (hj : j A), CategoryTheory.CategoryStruct.comp (ι κ₁ κ₂ p A j hj) φ₁ = CategoryTheory.CategoryStruct.comp (ι κ₁ κ₂ p A j hj) φ₂

            As X is the colimit of a diagram p.diag, this is the induced morphism colimit κ₁ κ₂ p A ⟶ X from the colimit of the restriction of this diagram to A.

            Equations
            • One or more equations did not get rendered due to their size.
            Instances For
              @[simp]
              theorem Cardinal.SharplyLT.IsCardinalFilteredAndHasCardinalLT.colimit.map_π (κ₁ κ₂ : Cardinal.{w}) [Fact κ₁.IsRegular] {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {J : Type w} [PartialOrder J] (p : (CategoryTheory.isCardinalPresentable C κ₁).ColimitOfShape J X) [CategoryTheory.IsCardinalAccessibleCategory C κ₁] {A₁ A₂ : Subtype (IsCardinalFilteredAndHasCardinalLT κ₁ κ₂ J)} (hA : A₁ A₂) :
              CategoryTheory.CategoryStruct.comp (map κ₁ κ₂ p hA) (π κ₁ κ₂ p A₂) = π κ₁ κ₂ p A₁

              Given a presentation p of X : C as a colimit indexed by a partially ordered type J of κ₁-presentable objects, this is the functor which sends a subset A of J that is κ₁-directed and of cardinality < κ₂ to the colimit of the restriction to A of the diagram p.diag.

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

                The cocone for functor κ₁ κ₂ p with point X.

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

                  Given a presentation p of X : C as a colimit indexed by a partially ordered type J of κ₁-presentable objects, X is also the colimit of all the colimits of the restrictions of the diagram p.diag to the subsets A of J that are κ₁-directed and of cardinality < κ₂.

                  Equations
                  • One or more equations did not get rendered due to their size.
                  Instances For
                    @[reducible, inline]

                    This is the closure of κ₁-presentable objects in the category C with respect to colimits indexed by categories J such that Arrow J is of cardinality < κ₂. When C is κ₁-accessible and κ₁ is sharply smaller than κ₂, then any object of C is a κ₂-filtered colimit of objects in this closure, see Cardinal.SharplyLT.isCardinalFilteredGenerator below.

                    Equations
                    Instances For
                      theorem Cardinal.SharplyLT.exists_cofinal {κ₁ κ₂ : Cardinal.{w}} [Fact κ₁.IsRegular] [Fact κ₂.IsRegular] (h : κ₁.SharplyLT κ₂) {X : Type w} (hX : HasCardinalLT X κ₂) :
                      theorem Cardinal.SharplyLT.of_exists_cofinal {κ₁ κ₂ : Cardinal.{w}} [Fact κ₁.IsRegular] [Fact κ₂.IsRegular] (h₀ : κ₁ < κ₂) (h : ∀ (X : Type w), HasCardinalLT X κ₂∃ (A : Set (CategoryTheory.CardinalDirectedPoset.SetCardinalLT κ₁ X)), HasCardinalLT (↑A) κ₂ IsCofinal A) :
                      κ₁.SharplyLT κ₂
                      theorem Cardinal.SharplyLT.exists_isCardinalFiltered_set {κ₁ κ₂ : Cardinal.{w}} [Fact κ₁.IsRegular] [Fact κ₂.IsRegular] (h : κ₁.SharplyLT κ₂) {X : Type w} [PartialOrder X] [CategoryTheory.IsCardinalFiltered X κ₁] (A : Set X) (hA : HasCardinalLT (↑A) κ₂) :
                      ∃ (B : Set X), AB CategoryTheory.IsCardinalFiltered (↑B) κ₁ HasCardinalLT (↑B) κ₂
                      theorem Cardinal.SharplyLT.trans {κ₁ κ₂ : Cardinal.{w}} [Fact κ₁.IsRegular] [Fact κ₂.IsRegular] (h₁₂ : κ₁.SharplyLT κ₂) {κ₃ : Cardinal.{w}} [Fact κ₃.IsRegular] (h₂₃ : κ₂.SharplyLT κ₃) :
                      κ₁.SharplyLT κ₃