Category theory; homological algebra Limits and colimits Theorem
Filtered colimits commute with finite limits
Builds on Filtered categoryLimitColimitCategory of setsProduct category
Statement
Let be a small filtered category and let be a finite category. Let be a functor on the product category with values in the category of sets. Then the canonical map is a bijection.
Remarks
The proof uses the explicit form of a filtered colimit of sets. It is the disjoint union of the sets, where two elements are identified when they become equal at some later stage. A finite limit involves only finitely many elements and finitely many equations. Because is filtered, all of them can be moved to one common stage, which gives both injectivity and surjectivity.
Both hypotheses matter. For infinite, take , seen as a discrete category, and a one-point set when and empty otherwise. Then each is empty, while each is a point. So the left side is empty and the right side is a point. For not filtered, coproducts do not commute with products: is larger than when and are not empty.
Going deeper
For a student
The theorem explains why filtered colimits are so well behaved in algebra. For example, a filtered colimit of groups or modules can be computed on underlying sets, because the group operations are maps out of finite products, which are finite limits. It also shows that filtered colimits of exact sequences of modules are exact. The same result holds in any locally finitely presentable category, and finitely presentable objects are defined by a closely related property of the hom functor.
Reading path
To understand this page from the ground up, read these 10 pages in order. The foundations come first.
Show the path as a graph
- no evidence level
- Colimit concept
- Filtered category concept
- Function concept
- Injective function concept
- Limit concept
- Product category concept
- Set concept
- Surjective function concept
- Category of sets example
- Filtered colimits commute with finite limits statement
Further reading
About this page
| Tag | CZYDQ96X2T |
|---|---|
| URI | m2://CZYDQ96X2T |
| Kind | statement, theorem |
| Writing | W0 stub |
| MSC | 18A30, 18B05 |
| Status | This copy of the site has no build data. Run m2 status CZYDQ96X2T. |
| About | Filtered category, Limit, Colimit |
| Uses | Filtered category, Limit, Colimit, Category of sets, Product category |
Markdown · JSON · Edit on GitHub
What this page needs for W1
- an inventory row: the row of the inventory that the node accounts for (0 of 1)
- a source with a locator (0 of 1)
The writing levels say how complete the text of a page is. They do not measure its truth.
What links here
No page links to this page yet.