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 #
- [Adámek, J. and Rosický, J., Locally presentable and accessible categories][Adamek_Rosicky_1994]
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.
- isCardinalAccessible_cardinalDirectedPoset : CategoryTheory.IsCardinalAccessibleCategory (CategoryTheory.CardinalDirectedPoset κ₁) κ₂
Instances For
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.
This is the implication (iii) → (iv) in the characterizations
of SharplyLT κ₁ κ₂ in the docstring of this file.
Given a partially ordered type J, this is the property
of subsets of J that are κ₁-directed and of cardinality < κ₂.
Equations
- Cardinal.SharplyLT.IsCardinalFilteredAndHasCardinalLT κ₁ κ₂ J A = (CategoryTheory.IsCardinalFiltered (↑A) κ₁ ∧ HasCardinalLT (↑A) κ₂)
Instances For
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
The inclusions in colimit.
Equations
- Cardinal.SharplyLT.IsCardinalFilteredAndHasCardinalLT.colimit.ι κ₁ κ₂ p A a ha = CategoryTheory.Limits.colimit.ι (⋯.functor.comp p.diag) ⟨a, ha⟩
Instances For
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
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
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
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.