An accessible category is a possibly large category which is however essentially determined by a small category, in a certain way.
A locally small category $C$ is accessible if for some regular cardinal $\kappa$:
the category has $\kappa$-directed colimits (or, equivalently, $\kappa$-filtered colimits), and
there is a set of $\kappa$-compact objects that generate the category under $\kappa$-directed colimits.
If $C$ satisfies these properties for some $\kappa$, we say that it is $\kappa$-accessible.
Unlike for locally presentable categories, it does not follow that if $C$ is $\kappa$-accessible and $\kappa\lt \lambda$ then $C$ is also $\lambda$-accessible. It is true, however, that for any accessible category, there are arbitrarily large cardinals $\lambda$ such that $C$ is $\lambda$-accessible.
Equivalent characterizations include that $C$ is accessible iff:
it is of the form $Ind_\kappa(S)$ for $S$ small, i.e. the $\kappa$-ind-completion of a small category, for some $\kappa$.
it is of the form $\kappa\,Flat(S)$ for $S$ small and some $\kappa$, i.e. the category of $\kappa$-flat functors from some small category to $Set$.
it is the category of models (in $Set$) of a suitable type of logical theory.
The relevant notion of functor between accessible categories is
A functor $F\colon C\to D$ between accessible categories is an accessible functor if there exists a $\kappa$ such that $C$ and $D$ are both $\kappa$-accessible and $F$ preserves $\kappa$-filtered colimits.
If $\mathcal{C}$ is an accessible category and $K$ is a small category, then the category of presheaves $Func(K^{op}, \mathcal{C})$ is again accessible.
(preservation of accessibility under inverse images)
Let $F : C \to D$ be a functor between locally presentable categories which preserves $\kappa$-filtered colimits, and let $D_0 \subset D$ be an accessible subcategory. Then the inverse image $f^{-1}(D_0) \subset C$ is a $\kappa$-accessible subcategory.
This appears as HTT, corollary A.2.6.5.
(accessibility of fibrations and weak equivalences in a combinatorial model category)
Let $C$ be a combinatorial model category, $Arr(C)$ its arrow category, $W \subset Arr(C)$ the full subcategory on the weak equivalences and $F \subset Arr(C)$ the full subcategory on the fibrations. Then $F$, $W$ and $F \cap W$ are accessible subcategories of $Arr(C)$.
This appears as HTT, corollary A.2.6.6.
(closure under limits)
The 2-category $Acc$ of accessible categories, accessible functors, and natural transformations has all small 2-limits.
This can be found in Makkai-Paré. Some special cases are proven in Adámek-Rosický.
(directed unions)
The 2-category $Acc$ has directed colimits of systems of fully faithful functors. If there is a proper class of strongly compact cardinals?, then it has directed colimits of systems of faithful functors.
See (Paré-Rosický).
(adjoint functors)
Every accessible functor satisfies the solution set condition, and every left or right adjoint between accessible categories is accessible. Therefore, the adjoint functor theorem takes an especially pleasing form for accessible categories: a functor is a left (resp. right) adjoint iff it is accessible and preserves all small colimits (resp. limits).
A small category is accessible precisely when it is idempotent complete.
Makkai-Paré say that this means accessibility is an “almost pure smallness condition.”
A geometric theory $T$ is a theory of presheaf type precisely if its category $Mod(T,Set)$ of models in Set is a finitely accessible category, and if and only if it is sketchable.
See also at categorical model theory.
Locally presentable categories: Large categories whose objects arise from small generators under small relations.
(n,r)-categories | satisfying Giraud's axioms | inclusion of left exaxt localizations | generated under colimits from small objects | localization of free cocompletion | generated under filtered colimits from small objects | ||
---|---|---|---|---|---|---|---|
(0,1)-category theory | (0,1)-toposes | $\hookrightarrow$ | algebraic lattices | $\simeq$ Porst’s theorem | subobject lattices in accessible reflective subcategories of presheaf categories | ||
category theory | toposes | $\hookrightarrow$ | locally presentable categories | $\simeq$ Adámek-Rosický’s theorem | accessible reflective subcategories of presheaf categories | $\hookrightarrow$ | accessible categories |
model category theory | model toposes | $\hookrightarrow$ | combinatorial model categories | $\simeq$ Dugger’s theorem | left Bousfield localization of global model structures on simplicial presheaves | ||
(∞,1)-topos theory | (∞,1)-toposes | $\hookrightarrow$ | locally presentable (∞,1)-categories | $\simeq$ Simpson’s theorem | accessible reflective sub-(∞,1)-categories of (∞,1)-presheaf (∞,1)-categories | $\hookrightarrow$ | accessible (∞,1)-categories |
The term accessible category is due to
The standard textbook on the theory of accessible categories is
See also
and
A discussion of accessible (∞,1)-categories is in section 5.4, p. 341 of
Accessible categories in the context of categorical model theory are further discussed in