Documentation

Mathlib.CategoryTheory.Presentable.CardinalDirectedPoset

The κ-accessible category of κ-directed posets #

Given a regular cardinal κ : Cardinal.{u}, we define the category CardinalDirectedPoset κ of κ-directed partially ordered types (with order embeddings as morphisms), and we show that it is a κ-accessible category.

The notion of κ-directed partially ordered type is implemented using the categorial notion IsCardinalFiltered: we may consider "κ-directed" and "κ-filtered" as synonyms.

If κ ≤ κ' where κ' is also a regular cardinal, we characterize the κ'-presentable objects of CardinalDirectedPoset κ as the objects J such that the underlying type J.obj has cardinality < κ'.

References #

@[reducible, inline]

The property of objects in PartOrdEmb that are satisfied by κ-directed partially ordered types. (Note: for partially ordered types, "κ-directed" and "κ-filtered" are synonyms. This is implemented using the categorical notion IsCardinalFiltered.)

Equations
Instances For
    @[reducible, inline]

    The category of κ-filtered partially ordered types, with morphisms given by order embeddings.

    Equations
    Instances For
      @[reducible, inline]

      The embedding of the category of κ-directed partially ordered types in the category of partially ordered types.

      Equations
      Instances For
        @[reducible, inline]

        Constructor for objects in CardinalFilteredPoset κ.

        Equations
        Instances For
          theorem CategoryTheory.CardinalDirectedPoset.Hom.le_iff_le {κ : Cardinal.{u}} [Fact κ.IsRegular] {J₁ J₂ : CardinalDirectedPoset κ} (f : J₁ J₂) (x₁ x₂ : J₁.obj) :
          @[reducible, inline]

          The map CardinalDirectedPoset κ → CardinalDirectedPoset κ which sends a partially ordered κ-filtered type J to WithTop J.

          Equations
          Instances For

            Given a predicate P : Set J.obj → Prop on the underlying type of J : CardinalDirectedPoset κ such that all the subsets satisfying P are κ-filtered, this is the functor Subtype P ⥤ CardinalDirectedPoset κ which sends a subset S of J satisfying P to the induced partially ordered type J, as an object in CardinalDirectedPoset κ.

            Equations
            Instances For
              @[simp]
              theorem CategoryTheory.CardinalDirectedPoset.functorOfPredicateSet_map_hom_hom_apply_coe {κ : Cardinal.{u}} [Fact κ.IsRegular] {J : CardinalDirectedPoset κ} (P : Set J.objProp) [∀ (S : Subtype P), IsCardinalFiltered (↑S) κ] {X✝ Y✝ : Subtype P} (f : X✝ Y✝) (x : X✝) :

              Given a predicate P : Set J.obj → Prop on the underlying type of J : CardinalDirectedPoset κ such that all the subsets satisfying P are κ-filtered, this is the cocone with point J given by all the inclusions of the subsets satisfying P.

              Equations
              • One or more equations did not get rendered due to their size.
              Instances For
                noncomputable def CategoryTheory.CardinalDirectedPoset.isColimitCoconeOfPredicateSet {κ : Cardinal.{u}} [Fact κ.IsRegular] {J : CardinalDirectedPoset κ} (P : Set J.objProp) [IsDirectedOrder (Subtype P)] [Nonempty (Subtype P)] [∀ (S : Subtype P), IsCardinalFiltered (↑S) κ] (hP : ∀ (a : J.obj), ∃ (S : Set J.obj), P S a S) :

                Let P be a predicate on Set J.obj where J : CardinalDirectedPoset κ. We assume that Subtype P is directed and nonempty, and that any a : J.obj belongs to some S : Set J.obj satisfying P. Then, J is the colimit in the category CardinalDirectedPoset κ of these subsets.

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

                  Given J : CardinalFilteredPoset κ and a regular cardinal κ', this is the predicate on Set J.withTop.obj that is satisfied by subsets that are of cardinality < κ' and contain .

                  Equations
                  Instances For
                    @[reducible, inline]

                    If J : CardinalFilteredPoset κ and κ' is any regular cardinal, this is a colimit cocone which exhibits J.withTop as the κ'-filtered colimit of its subsets that are of cardinality < κ' and contain .

                    Equations
                    Instances For

                      If J : CardinalDirectedPoset κ and κ' is any regular cardinal, then J.withTop is the κ'-filtered colimit of its subsets that are of cardinality < κ' and contain .

                      Equations
                      Instances For

                        Given J : CardinalDirectedPoset κ, this is the predicate on Set J.obj that is satisfied by subsets that are of cardinality < κ and have a terminal object.

                        Equations
                        Instances For
                          @[reducible, inline]

                          For any object J : CardinalDirectedPoset κ, this is a colimit cocone exhibiting J as the colimit of its subsets that are of cardinality < κ and have a terminal object.

                          Equations
                          Instances For

                            Any object J : CardinalDirectedPoset κ is a colimit of its subsets that are of cardinality < κ and have a terminal object.

                            Equations
                            Instances For
                              @[reducible, inline]

                              Given a cardinal κ and a type X, this is the subtype of Set X consisting of subsets of X of cardinality < κ.

                              Equations
                              Instances For
                                @[reducible, inline]

                                Given a regular cardinal κ and x : X, this is the singleton {x}, considered as a subset of X of cardinality < κ.

                                Equations
                                Instances For
                                  @[reducible, inline]

                                  Given a regular cardinal κ and a type X, this is the κ-filtered partially ordered type of subsets of X of cardinality < κ, as an object of the category CardinalDirectedPoset κ.

                                  Equations
                                  • One or more equations did not get rendered due to their size.
                                  Instances For
                                    @[deprecated CategoryTheory.CardinalDirectedPoset (since := "2026-06-24")]

                                    Alias of CategoryTheory.CardinalDirectedPoset.


                                    The category of κ-filtered partially ordered types, with morphisms given by order embeddings.

                                    Equations
                                    Instances For
                                      @[deprecated CategoryTheory.CardinalDirectedPoset.ι (since := "2026-06-24")]

                                      Alias of CategoryTheory.CardinalDirectedPoset.ι.


                                      The embedding of the category of κ-directed partially ordered types in the category of partially ordered types.

                                      Equations
                                      Instances For
                                        @[deprecated CategoryTheory.CardinalDirectedPoset.of (since := "2026-06-24")]

                                        Alias of CategoryTheory.CardinalDirectedPoset.of.


                                        Constructor for objects in CardinalFilteredPoset κ.

                                        Equations
                                        Instances For
                                          @[deprecated CategoryTheory.CardinalDirectedPoset.Hom.injective (since := "2026-06-24")]

                                          Alias of CategoryTheory.CardinalDirectedPoset.Hom.injective.

                                          @[deprecated CategoryTheory.CardinalDirectedPoset.Hom.le_iff_le (since := "2026-06-24")]
                                          theorem CategoryTheory.CardinalFilteredPoset.Hom.le_iff_le {κ : Cardinal.{u}} [Fact κ.IsRegular] {J₁ J₂ : CardinalDirectedPoset κ} (f : J₁ J₂) (x₁ x₂ : J₁.obj) :

                                          Alias of CategoryTheory.CardinalDirectedPoset.Hom.le_iff_le.

                                          @[deprecated CategoryTheory.CardinalDirectedPoset.withTop (since := "2026-06-24")]

                                          Alias of CategoryTheory.CardinalDirectedPoset.withTop.


                                          The map CardinalDirectedPoset κ → CardinalDirectedPoset κ which sends a partially ordered κ-filtered type J to WithTop J.

                                          Equations
                                          Instances For
                                            @[deprecated CategoryTheory.CardinalDirectedPoset.functorOfPredicateSet (since := "2026-06-24")]

                                            Alias of CategoryTheory.CardinalDirectedPoset.functorOfPredicateSet.


                                            Given a predicate P : Set J.obj → Prop on the underlying type of J : CardinalDirectedPoset κ such that all the subsets satisfying P are κ-filtered, this is the functor Subtype P ⥤ CardinalDirectedPoset κ which sends a subset S of J satisfying P to the induced partially ordered type J, as an object in CardinalDirectedPoset κ.

                                            Equations
                                            Instances For
                                              @[deprecated CategoryTheory.CardinalDirectedPoset.coconeOfPredicateSet (since := "2026-06-24")]

                                              Alias of CategoryTheory.CardinalDirectedPoset.coconeOfPredicateSet.


                                              Given a predicate P : Set J.obj → Prop on the underlying type of J : CardinalDirectedPoset κ such that all the subsets satisfying P are κ-filtered, this is the cocone with point J given by all the inclusions of the subsets satisfying P.

                                              Equations
                                              Instances For
                                                @[deprecated CategoryTheory.CardinalDirectedPoset.isColimitCoconeOfPredicateSet (since := "2026-06-24")]

                                                Alias of CategoryTheory.CardinalDirectedPoset.isColimitCoconeOfPredicateSet.


                                                Let P be a predicate on Set J.obj where J : CardinalDirectedPoset κ. We assume that Subtype P is directed and nonempty, and that any a : J.obj belongs to some S : Set J.obj satisfying P. Then, J is the colimit in the category CardinalDirectedPoset κ of these subsets.

                                                Equations
                                                Instances For
                                                  @[deprecated CategoryTheory.CardinalDirectedPoset.hasCardinalLTWithTerminal (since := "2026-06-24")]

                                                  Alias of CategoryTheory.CardinalDirectedPoset.hasCardinalLTWithTerminal.


                                                  The property of posets in CardinalDirectedPoset κ that are of cardinality < κ and have terminal object.

                                                  Equations
                                                  Instances For
                                                    @[deprecated CategoryTheory.CardinalDirectedPoset.isCardinalPresentable_of_hasCardinalLT_of_le (since := "2026-06-24")]

                                                    Alias of CategoryTheory.CardinalDirectedPoset.isCardinalPresentable_of_hasCardinalLT_of_le.

                                                    @[deprecated CategoryTheory.CardinalDirectedPoset.PropSetWithTop (since := "2026-06-24")]

                                                    Alias of CategoryTheory.CardinalDirectedPoset.PropSetWithTop.


                                                    Given J : CardinalFilteredPoset κ and a regular cardinal κ', this is the predicate on Set J.withTop.obj that is satisfied by subsets that are of cardinality < κ' and contain .

                                                    Equations
                                                    Instances For
                                                      @[deprecated CategoryTheory.CardinalDirectedPoset.propSetWithTop_pair (since := "2026-06-24")]

                                                      Alias of CategoryTheory.CardinalDirectedPoset.propSetWithTop_pair.

                                                      @[deprecated CategoryTheory.CardinalDirectedPoset.exists_mem_propSetWithTop (since := "2026-06-24")]

                                                      Alias of CategoryTheory.CardinalDirectedPoset.exists_mem_propSetWithTop.

                                                      @[deprecated CategoryTheory.CardinalDirectedPoset.coconeWithTop (since := "2026-06-24")]

                                                      Alias of CategoryTheory.CardinalDirectedPoset.coconeWithTop.


                                                      If J : CardinalFilteredPoset κ and κ' is any regular cardinal, this is a colimit cocone which exhibits J.withTop as the κ'-filtered colimit of its subsets that are of cardinality < κ' and contain .

                                                      Equations
                                                      Instances For
                                                        @[deprecated CategoryTheory.CardinalDirectedPoset.isColimitCoconeWithTop (since := "2026-06-24")]

                                                        Alias of CategoryTheory.CardinalDirectedPoset.isColimitCoconeWithTop.


                                                        If J : CardinalDirectedPoset κ and κ' is any regular cardinal, then J.withTop is the κ'-filtered colimit of its subsets that are of cardinality < κ' and contain .

                                                        Equations
                                                        Instances For
                                                          @[deprecated CategoryTheory.CardinalDirectedPoset.isCardinalPresentable_iff (since := "2026-06-24")]

                                                          Alias of CategoryTheory.CardinalDirectedPoset.isCardinalPresentable_iff.

                                                          @[deprecated CategoryTheory.CardinalDirectedPoset.isCardinalPresentable_iff' (since := "2026-06-24")]

                                                          Alias of CategoryTheory.CardinalDirectedPoset.isCardinalPresentable_iff'.

                                                          @[deprecated CategoryTheory.CardinalDirectedPoset.PropSet (since := "2026-06-24")]

                                                          Alias of CategoryTheory.CardinalDirectedPoset.PropSet.


                                                          Given J : CardinalDirectedPoset κ, this is the predicate on Set J.obj that is satisfied by subsets that are of cardinality < κ and have a terminal object.

                                                          Equations
                                                          Instances For
                                                            @[deprecated CategoryTheory.CardinalDirectedPoset.propSet_singleton (since := "2026-06-24")]

                                                            Alias of CategoryTheory.CardinalDirectedPoset.propSet_singleton.

                                                            @[deprecated CategoryTheory.CardinalDirectedPoset.cocone (since := "2026-06-24")]

                                                            Alias of CategoryTheory.CardinalDirectedPoset.cocone.


                                                            For any object J : CardinalDirectedPoset κ, this is a colimit cocone exhibiting J as the colimit of its subsets that are of cardinality < κ and have a terminal object.

                                                            Equations
                                                            Instances For
                                                              @[deprecated CategoryTheory.CardinalDirectedPoset.isColimitCocone (since := "2026-06-24")]

                                                              Alias of CategoryTheory.CardinalDirectedPoset.isColimitCocone.


                                                              Any object J : CardinalDirectedPoset κ is a colimit of its subsets that are of cardinality < κ and have a terminal object.

                                                              Equations
                                                              Instances For