The theory of accessible categories is a part of
mathematics
Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
, specifically of
category theory
Category theory is a general theory of mathematical structures and their relations that was introduced by Samuel Eilenberg and Saunders Mac Lane in the middle of the 20th century in their foundational work on algebraic topology. Nowadays, cate ...
. It attempts to describe categories in terms of the "size" (a
cardinal number) 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
Michael Makkai ( hu, Makkai Mihály; 24 June 1939 in Budapest, Hungary) is Canadian mathematician of Hungarian origin, specializing in mathematical logic. He works in model theory, category theory, algebraic logic, type theory and the theory of ...
and Robert Paré, with motivation coming from
model theory
In mathematical logic, model theory is the study of the relationship between formal theories (a collection of sentences in a formal language expressing statements about a mathematical structure), and their models (those structures in which the s ...
, a branch of
mathematical logic.
A standard text book by Adámek and Rosický appeared in 1994.
Accessible categories also have applications in
homotopy theory
In mathematics, homotopy theory is a systematic study of situations in which maps can come with homotopies between them. It originated as a topic in algebraic topology but nowadays is studied as an independent discipline. Besides algebraic topolog ...
.
[J. Rosick�]
"On combinatorial model categories"
'' arXiv'', 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
Cardinal or The Cardinal may refer to:
Animals
* Cardinal (bird) or Cardinalidae, a family of North and South American birds
**''Cardinalis'', genus of cardinal in the family Cardinalidae
**''Cardinalis cardinalis'', or northern cardinal, the ...
properties and
Vopěnka's principle In mathematics, Vopěnka's principle is a large cardinal axiom.
The intuition behind the axiom is that the set-theoretical universe is so large that in every proper class, some members are similar to others, with this similarity formalized through ...
.
[Adamek/Rosický 1994, chapter 6]
-directed colimits and -presentable objects
Let
be an infinite
regular cardinal, i.e. a
cardinal number that is not the sum of a smaller number of smaller cardinals; examples are
(
aleph-0), the first infinite cardinal number, and
, the first uncountable cardinal). A
partially ordered set is called
-directed if every subset
of
of cardinality less than
has an upper bound in
. In particular, the ordinary
directed sets are precisely the
-directed sets.
Now let
be a
category. A
direct limit
In mathematics, a direct limit is a way to construct a (typically large) object from many (typically smaller) objects that are put together in a specific way. These objects may be groups, rings, vector spaces or in general objects from any categor ...
(also known as a directed colimit) over a
-directed set
is called a
-directed colimit. An object
of
is called
-presentable if the
Hom functor preserves all
-directed colimits in
. It is clear that every
-presentable object is also
-presentable whenever
, since every
-directed colimit is also a
-directed colimit in that case. A
-presentable object is called finitely presentable.
Examples
*In the category
Set of all sets, the finitely presentable objects coincide with the finite sets. The
-presentable objects are the sets of cardinality smaller than
.
*In the
category of all groups, an object is finitely presentable if and only if it is a
finitely presented group, i.e. if it has a presentation with finitely many generators and finitely many relations. For uncountable regular
, the
-presentable objects are precisely the groups with cardinality smaller than
.
*In the
category of left -modules over some (unitary, associative)
ring , the finitely presentable objects are precisely the
finitely presented modules.
-accessible and locally presentable categories
The category
is called
-accessible provided that:
*
has all
-directed colimits
*
contains a set
of
-presentable objects such that every object of
is a
-directed colimit of objects of
.
An
-accessible category is called finitely accessible.
A category is called accessible if it is
-accessible for some infinite regular cardinal
.
When an accessible category is also
cocomplete In mathematics, a complete category is a category in which all small limits exist. That is, a category ''C'' is complete if every diagram ''F'' : ''J'' → ''C'' (where ''J'' is small) has a limit in ''C''. Dually, a cocomplete category is one in w ...
, it is called locally presentable.
A functor
between
-accessible categories is called
-accessible provided that
preserves
-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
-Mod of (left)
-modules is locally finitely presentable for any ring
.
* The category of
simplicial sets is finitely accessible.
* The category Mod(T) of models of some
first-order theory
First-order logic—also known as predicate logic, quantificational logic, and first-order predicate calculus—is a collection of formal systems used in mathematics, philosophy, linguistics, and computer science. First-order logic uses quantifie ...
T with countable signature is
-accessible.
-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) and
Grothendieck categories.
Theorems
One can show that every locally presentable category is also
complete
Complete may refer to:
Logic
* Completeness (logic)
* Completeness of a theory, the property of a theory that every formula in the theory's language or its negation is provable
Mathematics
* The completeness of the real numbers, which implies t ...
. 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 between locally presentable categories have a particularly simple characterization. A functor
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