# nLab filtered limit

### Context

#### Limits and colimits

limits and colimits

# Contents

## Idea

Most of the earliest instances of limits and colimits used in mathematics were for diagrams indexed by the partially ordered set of natural numbers, which we now call sequential (co)limits. Many of the nice features of these (co)limits apply more generally to codirected limits and directed colimits, where the indexing category is a (co)-directed set (much as sequences in topology generalise fruitfully to nets). A filtered (co)limit is a further generalisation of this, essentially removing the requirement that the indexing category be a poset while preserving the directedness aspect in a categorified way.

Another very important class of early limits and colimits involved situations that generalised intersections and unions. If one is looking at a family of subsets of some set, then one can close it up under finite intersections and/or unions (if they are not already included) and use it to index diagrams. For instance, the family of continuous functions defined on open neighbourhoods of some point in a topological space will have this property. It was noticed that these limits and colimits behaved very nicely and a closer look showed that it was the (co)filtering nature of the indexing category that was the key. This also leads us to filtered (co)limits.

So, a filtered colimit is a colimit over a diagram from a filtered category, and a filtered limit is a limit over a diagram from a cofiltered category. Taken in a suitable category such as Set, a colimit being filtered is equivalent to its commuting with finite limits.

More generally, for $\kappa$ a regular cardinal, a $\kappa$-filtered colimit is one over a $\kappa$-filtered category (and dually), and when taken with values in Set these are precisely the colimits that commute with $\kappa$-small limits.

## Definition

###### Definition

A filtered colimit or finitely filtered colimit is a colimit of a functor $F:D\to C$ where $D$ is a filtered category.

For $\kappa$ a regular cardinal a $\kappa$-filtered colimit is one over a $\kappa$-filtered category.

Similarly, a cofiltered limit is a limit of a functor $F:D\to C$ where $D$ is a cofiltered category, or equivalently of a contravariant functor $F:D\to C$ (that is a functor $F:{D}^{\mathrm{op}}\to C$) where $D$ is a filtered category.

###### Remark

A cofiltered limit may also be called a filtered limit (although this can be unclear); the respective terms filtered direct limit and filtered inverse limit are also popular.

A functor that preserves all finitely filtered colimits is called a finitary functor .

## Properties

### Commutation with $\kappa$-small limits

The following is the crucial property of filtered colimits: that they commute with finite limits.

###### Remark

For $C$ and $D$ two diagram categories and

$F:C×D\to \mathrm{Set}$F : C \times D \to Set

a diagram, there is a canonical morphism

$\lambda :{\underset{\to }{\mathrm{lim}}}_{C}{\underset{←}{\mathrm{lim}}}_{D}F\to {\underset{←}{\mathrm{lim}}}_{D}{\underset{\to }{\mathrm{lim}}}_{C}F$\lambda : {\lim_\to}_C {\lim_\leftarrow}_D F \to {\lim_\leftarrow}_D {\lim_\to}_C F

from the colimit over $C$ of the limit over $D$ to the limit over $D$ of the colimit over $C$ of $F$:

$\lambda$ is given by a cone, whose components

${\lambda }_{d}:{\underset{\to }{\mathrm{lim}}}_{C}{\underset{←}{\mathrm{lim}}}_{D}F\to {\underset{\to }{\mathrm{lim}}}_{C}F\left(-,d\right)$\lambda_d : {\lim_\to}_C {\lim_\leftarrow}_D F \to {\lim_\to}_C F(-,d)

are in turn given by a cocone with components

$\left({\lambda }_{d}{\right)}_{c}:{\underset{←}{\mathrm{lim}}}_{D}F\left(c,-\right)\to {\underset{\to }{\mathrm{lim}}}_{C}F\left(-,d\right)\phantom{\rule{thinmathspace}{0ex}}.$(\lambda_d)_c : {\lim_\leftarrow}_D F(c,-) \to {\lim_\to}_C F(-,d) \,.

This finally take to have as components

${\underset{←}{\mathrm{lim}}}_{D}F\left(c,d\right)\to F\left(c,d\right)\to {\underset{\to }{\mathrm{lim}}}_{C}F\left(c,d\right)\phantom{\rule{thinmathspace}{0ex}}.${\lim_\leftarrow}_D F(c,d) \to F(c,d) \to {\lim_\to}_C F(c,d) \,.

One checks that this indeed makes all the components be natural and makes the origina morphism exist.

Notice that in general $\lambda$ is not an isomorphism.

###### Definition

We say the limit ${{\mathrm{lim}}_{←}}_{D}F\left(-,-\right)$ commutes with the colimit ${{\mathrm{lim}}_{\to }}_{C}F\left(-,-\right)$ if the morphism $\lambda$ above is an isomorphism

${\underset{\to }{\mathrm{lim}}}_{C}{\underset{←}{\mathrm{lim}}}_{D}F\stackrel{\simeq }{\to }{\underset{←}{\mathrm{lim}}}_{D}{\underset{\to }{\mathrm{lim}}}_{C}F\phantom{\rule{thinmathspace}{0ex}}.${\lim_\to}_C {\lim_\leftarrow}_D F \stackrel{\simeq}{\to} {\lim_\leftarrow}_D {\lim_\to}_C F \,.
###### Propositon

In Set, filtered colimits commute with finite limits.

In fact, filtered categories $C$ are precisely those shapes of diagram categories such that colimits over them commute with all finite limits.

A detailed components proof of the first part is in Borceux, theorem I2.13.4.

According to 1.5 and 1.21 in LPAC, a category has $\kappa$-directed colimits precisely if it has $\kappa$-filtered ones, and a functor preserves $\kappa$-directed colimits iff it preserves $\kappa$-filtered ones. A proof of this result, following Adamek & Rosicky, may be found here?.

The fact that directed colimits suffice to obtain all filtered ones may be regarded as a convenience similar to the fact that all colimits can be constructed from coproducts and coequalizers. Of course, a dual result holds for codirected limits.

### Flat functors and points of presheaf toposes

Let $C$ be a small category. A functor $F:C\to \mathrm{Set}$ is flat if it is a filtered colimit of representable functors.

Equivalently, a module $F:C\to \mathrm{Set}$ is flat if and only if the tensor product

$-{\otimes }_{C}F:{\mathrm{Set}}^{{C}^{\mathrm{op}}}\to \mathrm{Set}$- \otimes_C F: Set^{C^{op}} \to Set

is left exact. One may prove as a corollary that if $C$ is finitely complete, $F$ is flat if and only if it is left exact (preserves finite limits). Since this tensor product is automatically a left adjoint, we have the following basic result:

###### Proposition

For $C$ a small category, the category of topos points of the presheaf topos ${\mathrm{Set}}^{{C}^{\mathrm{op}}}$ (i.e., geometric morphisms $\mathrm{Set}\to {\mathrm{Set}}^{{C}^{\mathrm{op}}}$ and natural transformations between them) is equivalent to the category of flat modules on $C$.

### Description in Set, Grp, Top and alike

Elements in filtered colimits in Set and Grp are given as classes of equivalences, so called germs. Filtered limits in Set and Top are given as families of compatible elements, so called threads.

### More

(More was/is to be written here, including an application to geometric realization, relation to Diaconescu's theorem, and perhaps more.)

Filtered colimits are also important in the theory of locally presentable and accessible categories. See also pro-object and ind-object.

## References

Section 2.13 in part I of

Revised on October 16, 2012 02:21:03 by Urs Schreiber (82.169.65.155)