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 ...
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 ...
, the join of
categories
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 (Vais ...
is an
operation making the
category of small categories
In mathematics, specifically in category theory, the category of small categories, denoted by Cat, is the category whose objects are all small categories and whose morphisms are functors between categories. Cat may actually be regarded as a 2-c ...
into a
monoidal category
In mathematics, a monoidal category (or tensor category) is a category (mathematics), category \mathbf C equipped with a bifunctor
:\otimes : \mathbf \times \mathbf \to \mathbf
that is associative up to a natural isomorphism, and an Object (cate ...
. In particular, it takes two small categories to construct another small category. Under the
nerve
A nerve is an enclosed, cable-like bundle of nerve fibers (called axons). Nerves have historically been considered the basic units of the peripheral nervous system. A nerve provides a common pathway for the Electrochemistry, electrochemical nerv ...
construction, it corresponds to the
join of simplicial sets.
Definition
For small categories
and
, their ''join''
is the small category with:
[Joyal 2008, p. 241]
:
:
The join defines 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 ...
, which together with the
empty category
In linguistics, an empty category, which may also be referred to as a covert category, is an element in the study of syntax that does not have any phonological content and is therefore unpronounced.Kosta, Peter, and Krivochen, Diego Gabriel. ''Elim ...
as unit element makes the category of small categories
into a
monoidal category
In mathematics, a monoidal category (or tensor category) is a category (mathematics), category \mathbf C equipped with a bifunctor
:\otimes : \mathbf \times \mathbf \to \mathbf
that is associative up to a natural isomorphism, and an Object (cate ...
.
For a small category
, one further defines its ''left cone'' and ''right cone'' as:
:
:
Right adjoints
Let
be a small category. The functor
has a
right adjoint
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 ...
(alternatively denoted
) and the functor
also has a right adjoint
(alternatively denoted
). A special case is