HOME

TheInfoList



OR:

The theory of accessible categories is a part of mathematics, specifically of category theory. It attempts to describe categories in terms of the "size" (a
cardinal number In mathematics, cardinal numbers, or cardinals for short, are a generalization of the natural numbers used to measure the cardinality (size) of sets. The cardinality of a finite set is a natural number: the number of elements in the set. T ...
) of the operations needed to generate their objects. The theory originates in the work of Grothendieck completed by 1969, and Gabriel and Ulmer (1971). It has been further developed in 1989 by Michael Makkai and Robert Paré, with motivation coming from model theory, a branch of
mathematical logic Mathematical logic is the study of formal logic within mathematics. Major subareas include model theory, proof theory, set theory, and recursion theory. Research in mathematical logic commonly addresses the mathematical properties of formal ...
. A standard text book by Adámek and Rosický appeared in 1994. Accessible categories also have applications in homotopy theory.J. RosickÃ
"On combinatorial model categories"
''
arXiv arXiv (pronounced "archive"—the X represents the Greek letter chi ⟨χ⟩) is an open-access repository of electronic preprints and postprints (known as e-prints) approved for posting after moderation, but not peer review. It consists of ...
'', 16 August 2007. Retrieved on 19 January 2008.
Rosický, J. "Injectivity and accessible categories." ''Cubo Matem. Educ'' 4 (2002): 201-211. Grothendieck continued the development of the theory for homotopy-theoretic purposes in his (still partly unpublished) 1991 manuscript ''Les dérivateurs''. Some properties of accessible categories depend on the set universe in use, particularly on the cardinal properties and Vopěnka's principle.Adamek/Rosický 1994, chapter 6


-directed colimits and -presentable objects

Let \kappa be an infinite
regular cardinal In set theory, a regular cardinal is a cardinal number that is equal to its own cofinality. More explicitly, this means that \kappa is a regular cardinal if and only if every unbounded subset C \subseteq \kappa has cardinality \kappa. Infinite ...
, i.e. a
cardinal number In mathematics, cardinal numbers, or cardinals for short, are a generalization of the natural numbers used to measure the cardinality (size) of sets. The cardinality of a finite set is a natural number: the number of elements in the set. T ...
that is not the sum of a smaller number of smaller cardinals; examples are \aleph _ ( aleph-0), the first infinite cardinal number, and \aleph_ , the first uncountable cardinal). A
partially ordered set In mathematics, especially order theory, a partially ordered set (also poset) formalizes and generalizes the intuitive concept of an ordering, sequencing, or arrangement of the elements of a set. A poset consists of a set together with a bina ...
(I, \leq) is called \kappa-directed if every subset J of I of cardinality less than \kappa has an upper bound in I . In particular, the ordinary
directed set In mathematics, a directed set (or a directed preorder or a filtered set) is a nonempty set A together with a reflexive and transitive binary relation \,\leq\, (that is, a preorder), with the additional property that every pair of elements ha ...
s are precisely the \aleph_0-directed sets. Now let C be a
category Category, plural categories, may refer to: Philosophy and general uses *Categorization, categories in cognitive science, information science and generally * Category of being * ''Categories'' (Aristotle) * Category (Kant) * Categories (Peirce) ...
. A direct limit (also known as a directed colimit) over a \kappa-directed set (I, \leq) is called a \kappa-directed colimit. An object X of C is called \kappa-presentable if the
Hom functor In mathematics, specifically in category theory, hom-sets (i.e. sets of morphisms between objects) give rise to important functors to the category of sets. These functors are called hom-functors and have numerous applications in category theory and ...
\operatorname(X,-) preserves all \kappa-directed colimits in C. It is clear that every \kappa-presentable object is also \kappa'-presentable whenever \kappa\leq\kappa', since every \kappa'-directed colimit is also a \kappa-directed colimit in that case. A \aleph_0-presentable object is called finitely presentable.


Examples

*In the category Set of all sets, the finitely presentable objects coincide with the finite sets. The \kappa-presentable objects are the sets of cardinality smaller than \kappa. *In the category of all groups, an object is finitely presentable if and only if it is a
finitely presented group In mathematics, a presentation is one method of specifying a group. A presentation of a group ''G'' comprises a set ''S'' of generators—so that every element of the group can be written as a product of powers of some of these generators—and ...
, i.e. if it has a presentation with finitely many generators and finitely many relations. For uncountable regular \kappa, the \kappa-presentable objects are precisely the groups with cardinality smaller than \kappa. *In the category of left R-modules over some (unitary, associative)
ring Ring may refer to: * Ring (jewellery), a round band, usually made of metal, worn as ornamental jewelry * To make a sound with a bell, and the sound made by a bell :(hence) to initiate a telephone connection Arts, entertainment and media Film and ...
R, the finitely presentable objects are precisely the
finitely presented module In mathematics, a finitely generated module is a module that has a finite generating set. A finitely generated module over a ring ''R'' may also be called a finite ''R''-module, finite over ''R'', or a module of finite type. Related concepts incl ...
s.


-accessible and locally presentable categories

The category C is called \kappa-accessible provided that: * C has all \kappa-directed colimits * C contains a set P of \kappa-presentable objects such that every object of C is a \kappa-directed colimit of objects of P. An \aleph_0-accessible category is called finitely accessible. A category is called accessible if it is \kappa-accessible for some infinite regular cardinal \kappa. When an accessible category is also cocomplete, it is called locally presentable. A functor F : C \to D between \kappa-accessible categories is called \kappa-accessible provided that F preserves \kappa-directed colimits.


Examples

* The category Set of all sets and functions is locally finitely presentable, since every set is the direct limit of its finite subsets, and finite sets are finitely presentable. * The category R-Mod of (left) R-modules is locally finitely presentable for any ring R. * The category of
simplicial set In mathematics, a simplicial set is an object composed of ''simplices'' in a specific way. Simplicial sets are higher-dimensional generalizations of directed graphs, partially ordered sets and categories. Formally, a simplicial set may be defined ...
s is finitely accessible. * The category Mod(T) of models of some first-order theory T with countable signature is \aleph_1 -accessible. \aleph_1 -presentable objects are models with a countable number of elements. * Further examples of locally presentable categories are finitary algebraic categories (i.e. the categories corresponding to varieties of algebras in
universal algebra Universal algebra (sometimes called general algebra) is the field of mathematics that studies algebraic structures themselves, not examples ("models") of algebraic structures. For instance, rather than take particular groups as the object of stu ...
) and Grothendieck categories.


Theorems

One can show that every locally presentable category is also complete. Furthermore, a category is locally presentable if and only if it is equivalent to the category of models of a limit sketch.Adamek/Rosický 1994, corollary 1.52
Adjoint functors In mathematics, specifically category theory, adjunction is a relationship that two functors may exhibit, intuitively corresponding to a weak form of equivalence between two related categories. Two functors that stand in this relationship are kno ...
between locally presentable categories have a particularly simple characterization. A functor F : C \to D between locally presentable categories: * is a left adjoint if and only if it preserves small colimits, * is a right adjoint if and only if it preserves small limits and is accessible.


Notes


References

* {{Citation , last = Adámek , first = Jiří , last2 = Rosický , first2 = Jiří , title = Locally presentable and accessible categories , publisher = Cambridge University Press , series = LNM Lecture Notes , year = 1994 , isbn = 0-521-42261-2 Category theory