HOME

TheInfoList



OR:

In
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 in
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 ...
, the category of small categories, denoted by Cat, is the category whose objects are all small categories and whose morphisms are
functor In mathematics, specifically category theory, a functor is a Map (mathematics), mapping between Category (mathematics), categories. Functors were first considered in algebraic topology, where algebraic objects (such as the fundamental group) ar ...
s between categories. Cat may actually be regarded as a 2-category with natural transformations serving as 2-morphisms. The initial object of Cat is the ''empty category'' 0, which is the category of no objects and no morphisms. The terminal object is the ''terminal category'' or ''trivial category'' 1 with a single object and morphism.terminal category
at nLab The category Cat is itself a large category, and therefore not an object of itself. In order to avoid problems analogous to Russell's paradox one cannot form the “category of all categories”. But it is possible to form a quasicategory (meaning objects and morphisms merely form a conglomerate) of all categories.


Free category

The category Cat has a forgetful functor ''U'' into the quiver category Quiv: :''U'' : Cat → Quiv This functor forgets the identity morphisms of a given category, and it forgets morphism compositions. The left adjoint of this functor is a
functor In mathematics, specifically category theory, a functor is a Map (mathematics), mapping between Category (mathematics), categories. Functors were first considered in algebraic topology, where algebraic objects (such as the fundamental group) ar ...
''F'' taking Quiv to the corresponding free categories: :''F'' : Quiv → Cat


1-Categorical properties

* Cat has all small limits and colimits. * Cat is a Cartesian closed category, with exponential D^C given by the functor category \mathrm(C, D). * Cat is ''not'' locally Cartesian closed. * Cat is locally finitely presentable.


See also

* Nerve of a category * Universal set, the notion of a 'set of all sets'


References

*


External links

* Small categories {{categorytheory-stub