Join (category Theory)
   HOME

TheInfoList



OR:

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 \mathcal and \mathcal, their ''join'' \mathcal\star\mathcal is the small category with:Joyal 2008, p. 241 : \operatorname(\mathcal\star\mathcal) =\operatorname(\mathcal)\sqcup\operatorname(\mathcal); : \operatorname_(X,Y) :=\begin \operatorname_(X,Y); & X,Y\in\operatorname(\mathcal) \\ \operatorname_(X,Y); & X,Y\in\operatorname(\mathcal) \\ \; & X\in\operatorname(\mathcal), Y\in\operatorname(\mathcal) \\ \emptyset; & X\in\operatorname(\mathcal), Y\in\operatorname(\mathcal) \end. 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 ...
-\star-\colon \mathbf\times\mathbf\rightarrow \mathbf, 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 \mathbf 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 \mathcal, one further defines its ''left cone'' and ''right cone'' as: : \mathcal^\triangleleft := star\mathcal, : \mathcal^\triangleright :=\mathcal\star


Right adjoints

Let \mathcal be a small category. The functor \mathcal\star-\colon \mathbf\rightarrow \mathcal\backslash\mathbf, \mathcal\mapsto(\mathcal\mapsto\mathcal\star\mathcal) 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 ...
\mathcal\backslash\mathbf\rightarrow\mathbf, (F\colon\mathcal\rightarrow\mathcal)\mapsto F\backslash\mathcal (alternatively denoted \mathcal\backslash\mathcal) and the functor -\star\mathcal\colon \mathbf\rightarrow \mathcal\backslash\mathbf, \mathcal\mapsto(\mathcal\mapsto\mathcal\star\mathcal) also has a right adjoint \mathcal\backslash\mathbf\rightarrow\mathbf, (F\colon\mathcal\rightarrow\mathcal)\mapsto\mathcal/F (alternatively denoted \mathcal/\mathcal). A special case is \mathcal= /math> the terminal small category, since \mathbf_* = backslash\mathbf is the category of pointed small categories.


Properties

* The join is associative. For small categories \mathcal, \mathcal and \mathcal, one has: *: (\mathcal\star\mathcal)\star\mathcal \cong\mathcal\star(\mathcal\star\mathcal). * The join reverses under the dual category. For small categories \mathcal and \mathcal, one has:Kerodon
Warning 4.3.2.8.
/ref> *: (\mathcal\star\mathcal)^\mathrm \cong\mathcal^\mathrm\star\mathcal^\mathrm. * 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 ...
, the join of categories becomes the join of simplicial sets. For small categories \mathcal and \mathcal, one has:Joyal 2008, Corollary 3.3.Kerodon
Example 4.3.3.14.
/ref> *: N(\mathcal\star\mathcal) \cong N\mathcal*N\mathcal.


Literature

* {{cite web , last=Joyal , first=André , author-link=André Joyal , date=2008 , title=The Theory of Quasi-Categories and its Applications , url=https://ncatlab.org/nlab/files/JoyalTheoryOfQuasiCategories.pdf , language=en


External links

* join of categories at the ''n''Lab
Joins of Categories
on Kerodon


References

Category theory