Definitions
Transfors between 2-categories
Morphisms in 2-categories
Structures in 2-categories
Limits in 2-categories
Structures on 2-categories
Cat is a name for the category or 2-category of all categories.
This is also the archetypical 2-topos.
To avoid set-theoretic problems related to Russell's paradox, it is typical to restrict to small categories. But see CAT for alternatives.
To be explicit, define Cat to be the category with:
composition of morphisms the evident composition of functors.
This is probably the most common meaning of in the literature.
We more often use Cat to stand for the strict 2-category with:
Here the vertical composition of 2-morphisms is the evident composition of component maps of natural transformations, whereas the horizontal composition is given by their Godement product.
Finally, we can use Cat for the bicategory with:
To be really careful, this version of is an anabicategory.
The category , at least in its traditional version comprising small categories only, is cartesian closed: the exponential objects are functor categories. Direct proofs can be found in:
A more indirect proof could proceed by identifying via the nerve construction as a reflective subcategory of sSet, which is cartesian closed as it is a presheaf category, and showing that this subcategory is an exponential ideal.
As a -category, could even include (some) large categories without running into Russell’s paradox. More precisely, if is a Grothendieck universe such that is the category of all -small sets, then you can define to be the 2-category of all -small categories, where is some Grothendieck universe containing . That way, you have without contradiction. (This can be continued to higher categories.)
By the axiom of choice, the two definitions of as a -category are equivalent. In contexts without choice, it is usually better to use anafunctors all along; if necessary, use for the strict -category. Even without choice, a functor or anafunctor between categories is an equivalence in the anabicategory iff it is essentially surjective and fully faithful. However, the weak inverse of such a functor may not be a functor, so it need not be an equivalence in . We can regard as obtained from using homotopy theory by “formally inverting” the essentially surjective and fully faithful functors as weak equivalences.
(ordinary limits and colimits of categories)
The 1-category Cat of small categories is bicomplete:
The limit of a diagram is computed componentwise: the sets of objects and of morphisms of the limiting category are the limits in Set of and of , respectively, equipped with the universally induced structure maps.
The colimit of a diagram is on objects still the colimit of the underlying diagram of sets of objects, but on morphisms it is more complicated, since in the naive colimit of sets of morphisms some morphisms may become composable that were not composable before.
An exception is the case of coproducts of categories, which are just given componentwise by disjoint union. With this, it is (by this Prop) sufficient that coequalizers of functors exist.
Explicit formulas for coequalizers of categories are given in Bednarczyk, Borzyszkowski & Pawlowski 1999, §4.
Moreover, formulas for pushouts in Cat of injective functors are discussed in MacDonald & Scull 2009.
See also discussion at MO:q/272479.
-categories of (n,r)-categories
The structure of the 2-category of categories (vertical composition, horizontal composition and whiskering of natural transformations) was first described in:
(towards the goal of describing the standard resolution of abelian sheaves).
Dedicated discussion in the spirit of formal category theory:
William Lawvere, The Category of Categories as a Foundation for Mathematics, pp. 1-20 in: S. Eilenberg, D. K. Harrison, S. MacLane, H. Röhrl (eds.): Proceedings of the Conference on Categorical Algebra - La Jolla 1965, Springer (1966) [doi:10.1007/978-3-642-99902-4]
John Gray, Formal category theory: adjointness for 2-categories, Lecture Notes in Mathematics, 391, Springer (1974) [doi:10.1007/BFb0061280]
See also most references at category and at category theory, such as:
Horst Schubert, §3 in: Categories, Springer (1972) [doi:10.1007/978-3-642-65364-3]
(with size issues dealt with via Grothendieck universes)
Saunders MacLane, §II.5 of: Categories for the Working Mathematician, Graduate Texts in Mathematics 5 Springer (1971, second ed. 1997) [doi:10.1007/978-1-4757-4721-8]
(size issues ignored by considering only the category of small categories)
On colimits in the 1-category of small categories:
certain pushouts:
Proof that the funny tensor product of categories is the only other symmetric closed monoidal structure on Cat besides the cartesian monoidal structure:
Last revised on November 15, 2023 at 16:35:25. See the history of this page for a list of all contributions to it.