Filtered categories #
A category is filtered if every finite diagram admits a cocone. We give a simple characterisation of this condition as
- for every pair of objects there exists another object "to the right",
- for every pair of parallel morphisms there exists a morphism to the right so the compositions are equal, and
- there exists some object.
Filtered colimits are often better behaved than arbitrary colimits.
See category_theory/limits/types
for some details.
Filtered categories are nice because colimits indexed by filtered categories tend to be easier to describe than general colimits (and more often preserved by functors).
In this file we show that any functor from a finite category to a filtered category admits a cocone:
cocone_nonempty [fin_category J] [is_filtered C] (F : J ⥤ C) : nonempty (cocone F)
More generally, for any finite collection of objects and morphisms between them in a filtered category (even if not closed under composition) there exists some objectZ
receiving maps from all of them, so that all the triangles (one edge from the finite set, two from morphisms toZ
) commute. This formulation is often more useful in practice and is available viasup_exists
, which takes a finset of objects, and an indexed family (indexed by source and target) of finsets of morphisms.
Furthermore, we give special support for two diagram categories: The bowtie
and the tulip
.
This is because these shapes show up in the proofs that forgetful functors of algebraic categories
(e.g. Mon
, CommRing
, ...) preserve filtered colimits.
All of the above API, except for the bowtie
and the tulip
, is also provided for cofiltered
categories.
See also #
In category_theory.limits.filtered_colimit_commutes_finite_limit
we show that filtered colimits
commute with finite limits.
- cocone_objs : ∀ (X Y : C), ∃ (Z : C) (f : X ⟶ Z) (g : Y ⟶ Z), true
- cocone_maps : ∀ ⦃X Y : C⦄ (f g : X ⟶ Y), ∃ (Z : C) (h : Y ⟶ Z), f ≫ h = g ≫ h
A category is_filtered_or_empty
if
- for every pair of objects there exists another object "to the right", and
- for every pair of parallel morphisms there exists a morphism to the right so the compositions are equal.
- to_is_filtered_or_empty : category_theory.is_filtered_or_empty C
- nonempty : nonempty C
A category is_filtered
if
- for every pair of objects there exists another object "to the right",
- for every pair of parallel morphisms there exists a morphism to the right so the compositions are equal, and
- there exists some object.
See https://stacks.math.columbia.edu/tag/002V. (They also define a diagram being filtered.)
Instances of this typeclass
- category_theory.is_filtered_of_semilattice_sup_nonempty
- category_theory.is_filtered_of_directed_le_nonempty
- category_theory.discrete.is_filtered
- category_theory.is_filtered_op_of_is_cofiltered
- category_theory.ulift.is_filtered
- category_theory.ulift_hom.is_filtered
- category_theory.as_small.is_filtered
max j j'
is an arbitrary choice of object to the right of both j
and j'
,
whose existence is ensured by is_filtered
.
Equations
- category_theory.is_filtered.max j j' = _.some
left_to_max j j'
is an arbitrarily choice of morphism from j
to max j j'
,
whose existence is ensured by is_filtered
.
Equations
right_to_max j j'
is an arbitrarily choice of morphism from j'
to max j j'
,
whose existence is ensured by is_filtered
.
Equations
coeq f f'
, for morphisms f f' : j ⟶ j'
, is an arbitrary choice of object
which admits a morphism coeq_hom f f' : j' ⟶ coeq f f'
such that
coeq_condition : f ≫ coeq_hom f f' = f' ≫ coeq_hom f f'
.
Its existence is ensured by is_filtered
.
Equations
coeq_hom f f'
, for morphisms f f' : j ⟶ j'
, is an arbitrary choice of morphism
coeq_hom f f' : j' ⟶ coeq f f'
such that
coeq_condition : f ≫ coeq_hom f f' = f' ≫ coeq_hom f f'
.
Its existence is ensured by is_filtered
.
Equations
coeq_condition f f'
, for morphisms f f' : j ⟶ j'
, is the proof that
f ≫ coeq_hom f f' = f' ≫ coeq_hom f f'
.
Any finite collection of objects in a filtered category has an object "to the right".
Given any finset
of objects {X, ...}
and
indexed collection of finset
s of morphisms {f, ...}
in C
,
there exists an object S
, with a morphism T X : X ⟶ S
from each X
,
such that the triangles commute: f ≫ T Y = T X
, for f : X ⟶ Y
in the finset
.
An arbitrary choice of object "to the right"
of a finite collection of objects O
and morphisms H
,
making all the triangles commute.
Equations
The morphisms to sup O H
.
Equations
- category_theory.is_filtered.to_sup O H m = Exists.some _ m
The triangles of consisting of a morphism in H
and the maps to sup O H
commute.
If we have is_filtered C
, then for any functor F : J ⥤ C
with fin_category J
,
there exists a cocone over F
.
An arbitrary choice of cocone over F : J ⥤ C
, for fin_category J
and is_filtered C
.
Equations
If C
is filtered, and we have a functor R : C ⥤ D
with a left adjoint, then D
is filtered.
If C
is filtered, and we have a right adjoint functor R : C ⥤ D
, then D
is filtered.
Being filtered is preserved by equivalence of categories.
max₃ j₁ j₂ j₃
is an arbitrary choice of object to the right of j₁
, j₂
and j₃
,
whose existence is ensured by is_filtered
.
Equations
first_to_max₃ j₁ j₂ j₃
is an arbitrarily choice of morphism from j₁
to max₃ j₁ j₂ j₃
,
whose existence is ensured by is_filtered
.
Equations
second_to_max₃ j₁ j₂ j₃
is an arbitrarily choice of morphism from j₂
to max₃ j₁ j₂ j₃
,
whose existence is ensured by is_filtered
.
Equations
third_to_max₃ j₁ j₂ j₃
is an arbitrarily choice of morphism from j₃
to max₃ j₁ j₂ j₃
,
whose existence is ensured by is_filtered
.
Equations
coeq₃ f g h
, for morphisms f g h : j₁ ⟶ j₂
, is an arbitrary choice of object
which admits a morphism coeq₃_hom f g h : j₂ ⟶ coeq₃ f g h
such that
coeq₃_condition₁
, coeq₃_condition₂
and coeq₃_condition₃
are satisfied.
Its existence is ensured by is_filtered
.
Equations
- category_theory.is_filtered.coeq₃ f g h = category_theory.is_filtered.coeq (category_theory.is_filtered.coeq_hom f g ≫ category_theory.is_filtered.left_to_max (category_theory.is_filtered.coeq f g) (category_theory.is_filtered.coeq g h)) (category_theory.is_filtered.coeq_hom g h ≫ category_theory.is_filtered.right_to_max (category_theory.is_filtered.coeq f g) (category_theory.is_filtered.coeq g h))
coeq₃_hom f g h
, for morphisms f g h : j₁ ⟶ j₂
, is an arbitrary choice of morphism
j₂ ⟶ coeq₃ f g h
such that coeq₃_condition₁
, coeq₃_condition₂
and coeq₃_condition₃
are satisfied. Its existence is ensured by is_filtered
.
Equations
- category_theory.is_filtered.coeq₃_hom f g h = category_theory.is_filtered.coeq_hom f g ≫ category_theory.is_filtered.left_to_max (category_theory.is_filtered.coeq f g) (category_theory.is_filtered.coeq g h) ≫ category_theory.is_filtered.coeq_hom (category_theory.is_filtered.coeq_hom f g ≫ category_theory.is_filtered.left_to_max (category_theory.is_filtered.coeq f g) (category_theory.is_filtered.coeq g h)) (category_theory.is_filtered.coeq_hom g h ≫ category_theory.is_filtered.right_to_max (category_theory.is_filtered.coeq f g) (category_theory.is_filtered.coeq g h))
Given a "bowtie" of morphisms
j₁ j₂
|\ /|
| \/ |
| /\ |
|/ \∣
vv vv
k₁ k₂
in a filtered category, we can construct an object s
and two morphisms from k₁
and k₂
to s
,
making the resulting squares commute.
Given a "tulip" of morphisms
j₁ j₂ j₃
|\ / \ / |
| \ / \ / |
| vv vv |
\ k₁ k₂ /
\ /
\ /
\ /
\ /
v v
l
in a filtered category, we can construct an object s
and three morphisms from k₁
, k₂
and l
to s
, making the resulting sqaures commute.
- cocone_objs : ∀ (X Y : C), ∃ (W : C) (f : W ⟶ X) (g : W ⟶ Y), true
- cocone_maps : ∀ ⦃X Y : C⦄ (f g : X ⟶ Y), ∃ (W : C) (h : W ⟶ X), h ≫ f = h ≫ g
A category is_cofiltered_or_empty
if
- for every pair of objects there exists another object "to the left", and
- for every pair of parallel morphisms there exists a morphism to the left so the compositions are equal.
- to_is_cofiltered_or_empty : category_theory.is_cofiltered_or_empty C
- nonempty : nonempty C
A category is_cofiltered
if
- for every pair of objects there exists another object "to the left",
- for every pair of parallel morphisms there exists a morphism to the left so the compositions are equal, and
- there exists some object.
See https://stacks.math.columbia.edu/tag/04AZ.
Instances of this typeclass
- category_theory.is_cofiltered_of_semilattice_inf_nonempty
- category_theory.is_cofiltered_of_directed_ge_nonempty
- category_theory.cofiltered_of_has_finite_limits
- category_theory.discrete.is_cofiltered
- category_theory.is_cofiltered_op_of_is_filtered
- category_theory.ulift.is_cofiltered
- category_theory.ulift_hom.is_cofiltered
- category_theory.as_small.is_cofiltered
- category_theory.representably_flat.cofiltered
- category_theory.grothendieck_topology.cover.is_cofiltered
min j j'
is an arbitrary choice of object to the left of both j
and j'
,
whose existence is ensured by is_cofiltered
.
Equations
min_to_left j j'
is an arbitrarily choice of morphism from min j j'
to j
,
whose existence is ensured by is_cofiltered
.
Equations
min_to_right j j'
is an arbitrarily choice of morphism from min j j'
to j'
,
whose existence is ensured by is_cofiltered
.
Equations
eq f f'
, for morphisms f f' : j ⟶ j'
, is an arbitrary choice of object
which admits a morphism eq_hom f f' : eq f f' ⟶ j
such that
eq_condition : eq_hom f f' ≫ f = eq_hom f f' ≫ f'
.
Its existence is ensured by is_cofiltered
.
Equations
eq_hom f f'
, for morphisms f f' : j ⟶ j'
, is an arbitrary choice of morphism
eq_hom f f' : eq f f' ⟶ j
such that
eq_condition : eq_hom f f' ≫ f = eq_hom f f' ≫ f'
.
Its existence is ensured by is_cofiltered
.
Equations
eq_condition f f'
, for morphisms f f' : j ⟶ j'
, is the proof that
eq_hom f f' ≫ f = eq_hom f f' ≫ f'
.
Any finite collection of objects in a cofiltered category has an object "to the left".
Given any finset
of objects {X, ...}
and
indexed collection of finset
s of morphisms {f, ...}
in C
,
there exists an object S
, with a morphism T X : S ⟶ X
from each X
,
such that the triangles commute: T X ≫ f = T Y
, for f : X ⟶ Y
in the finset
.
An arbitrary choice of object "to the left"
of a finite collection of objects O
and morphisms H
,
making all the triangles commute.
Equations
The morphisms from inf O H
.
Equations
- category_theory.is_cofiltered.inf_to O H m = Exists.some _ m
The triangles consisting of a morphism in H
and the maps from inf O H
commute.
If we have is_cofiltered C
, then for any functor F : J ⥤ C
with fin_category J
,
there exists a cone over F
.
An arbitrary choice of cone over F : J ⥤ C
, for fin_category J
and is_cofiltered C
.
Equations
If C
is cofiltered, and we have a functor L : C ⥤ D
with a right adjoint,
then D
is cofiltered.
If C
is cofiltered, and we have a left adjoint functor L : C ⥤ D
, then D
is cofiltered.
Being cofiltered is preserved by equivalence of categories.