[Math] Motivation of filtered colimits

ct.category-theorylimits-and-colimitsreference-requestuniversal-algebra

I am trying to move in categorical algebra beyond the basics. A Lawvere theory L is a small category with finite products. (I know that there also is a functor $(skeleton(FinSet))^{op}\to L$, which restricts a number of sorts in the algebraic theory to 1. Lets drop that requirement for now.) How to convert some variety to a Lawvere theory is pretty clear for me. The link (varieties ↦ Lawvere theories) is clear in some elementary operations, like

  • mapping an algebra by some functor F
    ↦ postcomposing F;
  • underlying functor
    ↦ precomposition of a functor between
    Lawvere theories.

Then filtered colimits come. Lets take for reference “Adámek. a categorical introduction to general algebra.” Chapter 2 “Sifted and filtered colimits” and chapter 3 “Reflexive coequalizers” are devoid of mentioning varieties. Why the definition of a filtered colimit is such? I suppose there should be more concrete explanations involving algebraic operations, this is called “algebra” after all. Google suggests few texts on this subject, but they are abstract too. Any references?

The claim “an arbitrary algebra is a filtered colimit of finitely generated algebras” is needed to construct the left adjoint to an underlying functor. Can anyone refer me to its proof? (Update 2011-01-29. Also I want a precise proof constructing that left adjoint.) (Update 2011-01-29. Thank you all for insightful answers and comments. I suspect that there is no direct link between filtered colimits and traditional algebra, i.e. it is an abstract thing that is needed for another abstract thing… I need to think it through to formulate further questions.)

Best Answer

To expand on one of the points in David's answer, the absolutely crucial property of filtered colimits is that

Finite limits commute with filtered colimits in Set.

It's probably more important to know this than to know the definition of filtered colimit. In fact, you can use it as a definition, in the following sense:

Theorem Let $J$ be a small category. Then the following are equivalent:

  • $J$ is filtered
  • colimits over $J$ commute with finite limits in Set.

One weak point of the wikipedia article is that it gives the very concrete definition of filtered category, but it doesn't mention the following more natural-seeming formulation: a category $J$ is filtered if and only if every finite diagram in $J$ admits a cocone.

(A finite diagram in $J$ is a functor $D: K \to J$ where $K$ is a finite category. A cocone on $D$ is an object $j$ of $J$ together with a natural transformation from $D$ to the constant functor on $j$. The three conditions stated in the Wikipedia article correspond to three particular values of $K$.)

If the last couple of paragraphs have helped you, you can balance your karma by incorporating them into the Wikipedia page :-)

Related Question