Have a look at these great Colimit ideas! |
In category theory, a branch of mathematics, the abstract notion of a limit captures the essential properties of universal constructions that are used in various parts of mathematics, like product (category theory) and inverse limits.Accordingly, the dual notion of a colimit, generalizes disjoint unions and direct sums. Limits and colimits have strong relationships to the categorial concepts of universal property and adjoint functors.
Definition
Before defining limits, it is useful to define the auxiliary notion ofa cone of a functor. Consider two categories J and C and a functor F : J → C. A cone of F is an object N of C, together with a family of morphismsψX : N → F(X), one for each object X of J, such that forevery morphism f : X → Y in J, we have F(f) o ψX = ψY.
A limit of a functor is just a Cone of a functor#Universal cones. In detail, a cone(L, φX) of a functor F : J → C is a limit of that functor if and only if for any cone (N, ψX) of F, there exists precisely one morphism u : N → L such that φX o u = ψX for all X.We may say that the morphisms ψX factor through L withthe unique factorization u. u is called the mediating morphism.
As for every universal property, this definition describes a balanced stateof generality: The limit object L has to be general enough to allow any other cone to factor through it; on the other hand, L has to be sufficiently specific, so that only one such factorization is possible for every cone.
It is possible that a functor does not have a limit at all. However, if a functorhas two limits then there exists a unique isomorphism between the respectivelimit objects which commutes with the respective cone maps; this isomorphism is given by the unique factorization from one limit to the other.Thus limits are unique up to isomorphism and can be denoted by lim F.
Examples
The definition of limits is general enough to subsume several constructions useful in practical settings. In the followingwe will consider the limit (L, φX)of a functor F : J → C.
- Terminal objects. If J is the empty category, then the above definitions imply that every object of C is a cone of F. The limit of F is any object that has a unique factorization through any other object. This is just the definition of a terminal object.
- Product (category theory). If J is a discrete category then the functor F is essentially nothing but a family of objects of C, indexed by J. The limit L of F is called the product of these objects. The special case where J consists of just two objects (which we will call 1 and 2) then defines a binary product. For example, assume that C is the category category of sets and let J be the discrete two-element category. The binary product L will then just be the cartesian product F(1) × F(2) in Set. The morphisms φ1 and φ2 are the projections to the respective components of the tuples from L.In many algebraic structure contexts, such as (abelian group) group (mathematics), ring (mathematics), Boolean algebra (logic)s, etc., products are just direct products, where the operations are defined pointwise. Another well-known product is the product topology in category of topological spaces, the category of topological spaces and continuous maps. If a partial order is viewed as a category C, then products in C are infimum while arbitrary cones are just lower bounds.
- Equalizer (mathematics)s. If J is a two-object category with two parallel morphisms from object 1 to object 2 then the limit L is called an equalizer.
- Kernel (category theory). A kernel is just a special case of an equalizer where one of the morphisms is a zero morphism.
- Pullback (category theory). Let F be a functor that picks out three objects X, Y, and Z in C, where the only non-identity morphisms are f : X → Z and g : Y → Z. The limit L of F is called a pullback or a fiber product. It can nicely be visualized as a commutative diagram:
- Inverse limits. Let J be a directed set poset (considered as a small category by adding arrows i → j if and only if i ≤ j) and let F : J → C be a contravariant functor. The limit of F is called (confusingly) an inverse limit or projective limit but also known as a directed limit.
All of the above examples follow a common scheme for the definition of limits: inorder to model a limit construction, such as a product of sets, one uses a functorthat "picks out" the relevant objects (and sometimes morphisms) from the category C.Consequently, the category J is usually a small category and has fewer elements than the category C. If one considers a finite category J then the aboveconstructions can also be specified by giving the objects and morphisms that the functorF maps to. For example one may talk about an "equalizer of two morphisms" instead ofcalling this limit an "equalizer of a functor that maps the only two non-trivial morphisms in J to certain values".
However, J may well be a large category, i.e. one that has a proper class of objects. For example, the product of all sets exists and is just the empty set (indeed, this is the only possible cone on all families of sets that contain the empty set).
Complete categories
A category C is called complete if and only if every functor F : J → C, where J is any small category, has a limit; i.e. "all small limits in C exist". Similarly, if every such functor with J finite has a limit, then C is said to have finite limits.
Many important categories are complete: group (mathematics), abelian groups, sets, module (mathematics) over some ring (mathematics), topological spaces and compact space Hausdorff spaces. Typical examples of categories that are not complete are categories with some "size restriction": the category of finite groups or the category of Hamel dimension vector spaces over a fixed field (mathematics).
The Existence Theorem for Limits states that a category is complete if and only ifit has Equaliser (mathematics) and products over arbitrary sets of objects. Note that one doesn't require products of proper classes of objects to exist. It turns out that the property of having all (even large) limits is too strong to be practically relevant. Any category with this property necessarily is of a very restricted form: for any two objects there can be at most one morphism from one object to the other.
If J is a particular small category and every functor from J to C has alimit, then the limit operation forms a functor from the functor categoryCJ to C. For example, if J is a discrete category and C is the category Ab of abelian groups, then lim : AbJ → Ab is the functor whichassigns to every J-indexed family of abelian groups its direct product.More generally, if J is a small category arising from a partially ordered set,then lim: AbJ → Ab assigns to every J indexed system ofabelian groups its corresponding inverse limit.
Continuous functors
It is a natural question to ask, which functors are compatible with theconstruction of limits in the sense that they map limits to limits.These functors are called continuous or limit preserving.Formally, a functor G : C → D is continuous if and only if,for every small category I and every functor F : I → Cthat has a limit (L,φX) in C, the functorGF : I → D has the limit (G(L), G(φX) ).Since the Existence Theorem for Limits mentioned above shows that all limits can be expressed by products and equalizers, it is sufficient for continuity if G preservesthese special limits.
Important examples of continuous functors are given by representable functor: if U is some object of C, then the functor GU : C → Set with GU(V) = MorC(U, V) for all objects V in C is continuous.
The importance of adjoint functors lies in the fact that every functor whichhas a left adjoint (and therefore is a right adjoint) is continuous.In the category Ab of abelian groups, this for example shows that theKernel (algebra) of a product of homomorphisms is naturallyidentified with the product of the kernels. This illustrates that one may alsosay that a continuous functor commutes with the formation of limits.
Being a universal construction, limits also have other strong relationships toadjoint functors. The limit functor lim : CJ → C(if it exists) has as adjoint functors thediagonal functor C → CJ whichassigns to every object N of C the constant functorwhose value is always N on objects and idNon morphisms. In particular, limit functors are continuous; intuitively, this means that the order in which two limits are taken doesn't matter.
Colimits
The Dual (category theory) of limits and cones are colimits and co-cones. A motivation for colimits has been given by Joseph Goguen in "A Categorical Manifesto":
Given a species of structure, say widgets, then the result of interconnecting a system of widgets to form a super-widget corresponds to taking the colimit of the diagram of widgets in which the morphisms show how they are interconnected.
Although it is straightforward to obtain the definitions of colimits and co-cones by inverting all morphisms in the above definitions, we will explicitly state them here:
Consider two categories J and C and a covariant functorF : J → C. A co-cone of F is an object N of C, together with a family of morphisms ψX : F(X) → N for every object X of J, such that for every morphism f : X → Y in J, we have ψY o F(f)= ψX.
A colimit of a functor is a universal co-cone: a co-cone(L, φX) of a functor F : J → C is acolimit of F if and only if for any co-cone (N, ψX) of F, there exists precisely one morphism u : L → N such that u o φX = ψX for all X.
If it exists, the colimit of F is unique up to a unique isomorphism and is denoted by colim F.
Examples of colimits are given by the dual versions of the ones given above:
The category C is called co-complete if every functor F : J → C with small J has a colimit. Similarly, a category is said to have finite colimits if every such functor with finite J has a colimit.
The following categories are co-complete: sets, groups, abelian groups,modules over some ring and topological spaces.
A covariant functor that commutes with the construction of colimits is said tobe cocontinuous or colimit preserving. Every functor which has a right adjoint (and hence is a left adjoint) is cocontinuous.
As an example in the category of groups, Grp, the functor F : Set → Grp which assigns to every set S the free group over S has a right adjoint (the forgetful functor Grp → Set) and is therefore cocontinuous. The free product of groups is an example of a colimit construction, and it follows that the free product of a family of free groups is free.
Limits and colimits are related as follows: If a functor F : J→ C has a colimit then it is determined by the relation
HomC(colim F, N) = lim HomC(F–,N)
where N is any object of C and HomC(F–,N) is the functor from J to Set given by the composition of a Hom functor and F.
Creation of limits and colimits
Limits for a diagram D: J → X are said to be created by a functor F: X → Y if every limit cone of FD has a unique pre-image cone under F in X, and additionally this unique pre-image is a limit cone of D.
For example, the forgetful functor from Grp to Set creates limits, that is to say, for example that the product of groups is determined by their underlying sets. This is in a way characteristic of algebraic situations.
There is a dual notion for colimits. In the case of groups the aforementioned forgetful functor creates only filtered colimits.
Preservation of limits and colimits
A functor F: X → Y preserves limits if the image under F of every universal cone (indexed by a small category) of X is a universal cone of Y (cf. the section Continuous functors above). The dual notion is obtained by replacing everywhere `limit' by `colimit' and `universal cone' by `universal co-cone'. As direct limits are a particular case of colimits, an important subcase is preservation of direct limits. A functor F: X → Y preserves direct limits, if the image under F of every universal co-cone of X indexed by a directed poset is a universal co-cone of Y.
Interchange of limits
Theorem: Let I be a category with finitely many objects, and J a small filtered category. For any bifunctor
F: I × J → Set
there is a natural isomorphism
\varprojlim_I \varinjlim_J F(i, j) \cong \varinjlim_J \varprojlim_I F(i, j).
In words, filtered colimits in Set commute with finite limits, and (dually) cofiltered limits in Set commute with finite colimits.
Weak limits
A weak limit is defined like a limit, except that the uniqueness property of the mediating morphism is dropped. This specialises to weak pullbacks, weakly terminal objects etc.
References
|
|
