4.1. Locally Finitely Copresentable Categories

Recall that a set  of objects in a category A is called a  cogenerating set provided that for a pair of maps (r1, r2): X --> T such that r1  r2 there exists an object   and a map g: T --> R such that gr1  gr2. If  is a small set we say that  is a small cogenerating set. If  consists of a single object T then T is called a cogenerator for A. A cogenerating set  is called strong provided that for each object X and each proper quotient of X there exists a map X --> R with   which does not factorize through that quotient. 

Suppose A is complete. Then a small set  of objects is a cogenerating set iff every object is a subobject of a product of objects in  is a strong cogenerating set  iff every object is a strong subobject of a product of objects in . We say a set  of objects is a regular cogenerating set if every object is a regular subobject of a product of objects in . 

An object X of a category A is finitely copresentable provided that the functor hom(~, X): Aop --> Set preserves directed colimits (or filtered colimits). 

Definition 4.1.1. A category A is called locally finitely copresentable if it is cocomplete and has a small set of finitely copresentable objects such that every object is an inverse limit of objects in the set. 

The dual notion is a locally finitely presentable category. 

We summarize the properties of a locally finitely copresentable category A which will be needed below (see [Gabriel and Ulmer 1971], [Johnstone 1982], [Adamek and Rosicky 1994], or [Borceux 1994, Vol II]): 

Remark 4.1.2. (a) A is complete and cocomplete. 
(b) Each object X has a small set of subobjects. Since the category is complete, this implies that any intersection of subobjects exist. Consequently, any intersection of strong subobjects exist, i.e. A is perfect
(c) The full subcategory Fin(A) of finitely copresentable objects is closed under finite limits and is essentially small (i.e. with a small skeleton). 
(d) Any map has an epi-strong-mono factorization (see (1.2.2.c)). 
(e) A complete category is locally finitely copresentable iff every object is an inverse limit of finitely copresentable objects and there exists, up to isomorphism, only a small set of finitely copresentable object (i.e. the full subcategory Fin(A) of finitely copresentable objects is essentially small). 
(f) A complete category is locally finitely copresentable iff it has a small strong cogenerating set formed by finitely copresentable objects. 
(e) If C is an essentially small category with finite limits we denote by Cart(C. Set) the category of finite-limit-preserving functors from C to Set. Then the opposite Cart(C, Set)op of Cart(C, Set) is locally finitely copresentable and C is equivalent to the subcategory of finitely copresentable objects of Cart(C, Set)op. Any locally finitely copresentable category A is equivalent to Cart(Fin(A). Set)op

Let A be a locally finitely copresentable category. A regular subobject (or regular mono) of an object is called finitely cogenerated if it is the equalizer of a pair of maps with a finitely copresentable object as codomain. 

Proposition 4.1.3. (a) Any regular subobject is an intersection of finitely cogenerated regular subobjects. 
(b) Any pullback of a finitely cogenerated regular subobject is finitely cogenerated. 
(c) Any finite intersection of finitely cogenerated regular subobjects is finitely cogenerated. 

Proof. (a) The collection of finitely copresentable objects is a set of cogenerators for A. Thus the assertion follows from (1.7.6). 
(b) follows from the definition. 
(c) Suppose u is a finite intersection of finitely cogenerated regular subobjects {ui: Ui --> X}, such that each ui is an equalizer of a pair of maps (ri, si): X --> Vi with finitely copresentable Vi. Let V be the products of Vi. Then V is also finitely copresentable by (4.1.2.c). Let r: X --> V be the map induced by the maps {ri}, and let s: X --> V be the map induced by the maps {si}. Then u is the equalizer of (r, s): X --> V with a finitely copresentable codomain. Thus u is finitely cogenerated. 

Proposition 4.1.4. The following conditions are equivalent for a regular subobject V of an object X
(a) V is finitely cogenerated. 
(b) If the intersection of a collection {Vi} of regular subobjects is contained in V, then a finite intersection of objects in {Vi} is contained in V. 

Proof. First assume v: V --> X is the equalizer of a pair of maps (r, s): X --> C with a finitely copresentable codomain C. Suppose the intersection w: W --> X of a collection {wi: Wi --> X} of strong subobjects is contained in v. Let {wj: Wj --> X} be the collection of finite intersections of wi. Then w is the limit of the cofiltered systems {wj}. Since rv = sv, we have rw = sw. Since C is finitely copresentable, there is an object wj: Wj --> X such that rwj = swj. Since v is the equalizer of (r, s), wj is contained in v. Since wj is a finite intersection of objects in {Wi}, this prove that (a) implies (b). 
Conversely, assume v: V --> X satisfies the condition (b). Since v is an intersection of finitely cogenerated regular subobjects by (4.1.3.a), it is a finite intersection of such subobjects. Thus v is finitely cogenerated by (4.1.3.c). 

Proposition 4.1.5. Any composite of finitely cogenerated monos is finitely cogenerated. 

Proof. Suppose U is a finitely cogenerated regular subobject of an object X and V a finitely cogenerated regular subobject of U. Consider a collection {Vi} of regular subobjects of X whose intersection is contained in V. Since the intersection of {Vi  U} is in V and V is finitely cogenerated in U, we can find a finite set {V1s  U}  whose intersection is in V. Since U is finitely cogenerated and the intersection of {Vi} is in U, we can find a finite set {V2s} whose intersection is in U. Then the intersection of the finite set {V1s, V2s} is contained in the intersection of {V1s  U}, thus is in V. This shows that V is finitely cogenerated in X by (4.1.4).   

Recall that a non-empty partially ordered set (i.e. a poset) is called directed  if each pair of elements has an upper bound. An element s of a poset (S, ) is called finite (or compact) provided that for each directed set T  S with s   T there exists t  T such that s  t. An algebraic lattice is a poset (S, ) which is cocomplete and every element is a directed join of finite elements. 

Proposition 4.1.6. The dual of the lattice of regular subobjects of an object is an algebraic lattice. 

Proof. It follows from (4.1.4) that a finitely cogenerated subobject is a compact element in the dual of the lattice of regular subobjects of an object. The assertion then follows from (4.1.3.a).  

Suppose  is a  small strong cogenerating set formed by finitely copresentable objects. A regular subobject (or regular mono) of an object is called -principal if it is the equalizer of a pair of maps with a finitely copresentable object in  as codomain. The proof of the following proposition is similar to that of (4.1.3): 

Proposition 4.1.7. (a) Each -principal regular subobject is finitely cogenerated. 
(b) Any regular subobject is an intersection of -principal regular subobjects. 
(c) Any pullback of a -principal regular subobject is -principal.  

 

[Next Section][Content][References][Notations][Home]