The theory of accessible categories is a part of
mathematics
Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
, specifically of
category theory
Category theory is a general theory of mathematical structures and their relations. It was introduced by Samuel Eilenberg and Saunders Mac Lane in the middle of the 20th century in their foundational work on algebraic topology. Category theory ...
. It attempts to describe categories in terms of the "size" (a
cardinal number
In mathematics, a cardinal number, or cardinal for short, is what is commonly called the number of elements of a set. In the case of a finite set, its cardinal number, or cardinality is therefore a natural number. For dealing with the cas ...
) 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
In mathematical logic, model theory is the study of the relationship between theory (mathematical logic), formal theories (a collection of Sentence (mathematical logic), sentences in a formal language expressing statements about a Structure (mat ...
, a branch of
mathematical logic
Mathematical logic is the study of Logic#Formal logic, formal logic within mathematics. Major subareas include model theory, proof theory, set theory, and recursion theory (also known as computability theory). Research in mathematical logic com ...
.
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 Map (mathematics), maps can come with homotopy, homotopies between them. It originated as a topic in algebraic topology, but nowadays is learned as an independent discipli ...
.
[J. Rosick�]
"On combinatorial model categories"
''arXiv
arXiv (pronounced as "archive"—the X represents the Chi (letter), Greek letter chi ⟨χ⟩) is an open-access repository of electronic preprints and postprints (known as e-prints) approved for posting after moderation, but not Scholarly pee ...
'', 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 most commonly refers to
* Cardinalidae, a family of North and South American birds
**''Cardinalis'', genus of three species in the family Cardinalidae
***Northern cardinal, ''Cardinalis cardinalis'', the common cardinal of ...
properties and
Vopěnka's principle.
[Adamek/Rosický 1994, chapter 6]
-directed colimits and -presentable objects
Let
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, a cardinal number, or cardinal for short, is what is commonly called the number of elements of a set. In the case of a finite set, its cardinal number, or cardinality is therefore a natural number. For dealing with the cas ...
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
In mathematics, especially order theory, a partial order on a Set (mathematics), set is an arrangement such that, for certain pairs of elements, one precedes the other. The word ''partial'' is used to indicate that not every pair of elements need ...
is called
-directed if every subset
of
of cardinality less than
has an upper bound in
. In particular, the ordinary
directed set
In mathematics, a directed set (or a directed preorder or a filtered set) is a preordered set in which every finite subset has an upper bound. In other words, it is a non-empty preordered set A such that for any a and b in A there exists c in A wit ...
s are precisely the
-directed sets.
Now let
be a
category
Category, plural categories, may refer to:
General uses
*Classification, the general act of allocating things to classes/categories Philosophy
* Category of being
* ''Categories'' (Aristotle)
* Category (Kant)
* Categories (Peirce)
* 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 cate ...
(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
In mathematics, specifically in category theory, hom-sets (i.e. sets of morphisms between object (category theory), objects) give rise to important functors to the category of sets. These functors are called hom-functors and have numerous applicati ...
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
Set, The Set, SET or SETS may refer to:
Science, technology, and mathematics Mathematics
*Set (mathematics), a collection of elements
*Category of sets, the category whose objects and morphisms are sets and total functions, respectively
Electro ...
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
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
, the
-presentable objects are precisely the groups with cardinality smaller than
.
*In the
category of left -modules over some (unitary, associative)
ring
(The) Ring(s) 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
Arts, entertainment, and media Film and TV
* ''The Ring'' (franchise), a ...
, the finitely presentable objects are precisely the
finitely presented module
In mathematics, a finitely generated module is a module (mathematics), module that has a Finite set, finite Generating set of a module, generating set. A finitely generated module over a Ring (mathematics), ring ''R'' may also be called a finite '' ...
s.
-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 ...
, 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 set
In mathematics, a simplicial set is a sequence of sets with internal order structure ( abstract simplices) and maps between them. Simplicial sets are higher-dimensional generalizations of directed graphs.
Every simplicial set gives rise to a "n ...
s is finitely accessible.
* The category Mod(T) of models of some
first-order theory
In mathematical logic, a theory (also called a formal theory) is a set of sentences in a formal language. In most scenarios a deductive system is first understood from context, giving rise to a formal system that combines the language with deduct ...
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
Universal algebra (sometimes called general algebra) is the field of mathematics that studies algebraic structures in general, not specific types of algebraic structures.
For instance, rather than considering groups or rings as the object of stud ...
) 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 k ...
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
*
{{refend
See also
*
accessible ∞-category
In mathematics, especially category theory, an accessible quasi-category is a quasi-category in which each object is an ind-object on some small quasi-category. In particular, an accessible quasi-category is typically large (not small). The notion ...
Category theory