HOME

TheInfoList



OR:

In
category theory Category theory is a general theory of mathematical structures and their relations that was introduced by Samuel Eilenberg and Saunders Mac Lane in the middle of the 20th century in their foundational work on algebraic topology. Nowadays, cate ...
, a strict 2-category is a
category Category, plural categories, may refer to: Philosophy and general uses * Categorization, categories in cognitive science, information science and generally *Category of being * ''Categories'' (Aristotle) *Category (Kant) *Categories (Peirce) * ...
with "
morphism In mathematics, particularly in category theory, a morphism is a structure-preserving map from one mathematical structure to another one of the same type. The notion of morphism recurs in much of contemporary mathematics. In set theory, morphisms a ...
s between morphisms", that is, where each
hom-set In mathematics, particularly in category theory, a morphism is a structure-preserving map from one mathematical structure to another one of the same type. The notion of morphism recurs in much of contemporary mathematics. In set theory, morphisms a ...
itself carries the structure of a category. It can be formally defined as a category enriched over Cat (the category of categories and functors, with the monoidal structure given by product of categories). The concept of 2-category was first introduced by
Charles Ehresmann Charles Ehresmann (19 April 1905 – 22 September 1979) was a German-born French mathematician who worked in differential topology and category theory. He was an early member of the Bourbaki group, and is known for his work on the differential ...
in his work on
enriched categories In category theory, a branch of mathematics, an enriched category generalizes the idea of a category by replacing hom-sets with objects from a general monoidal category. It is motivated by the observation that, in many practical applications, the ...
in 1965. The more general concept of
bicategory In mathematics, a bicategory (or a weak 2-category) is a concept in category theory used to extend the notion of category to handle the cases where the composition of morphisms is not (strictly) associative, but only associative ''up to'' an isomor ...
(or ''weak'' 2-''category''), where composition of morphisms is
associative In mathematics, the associative property is a property of some binary operations, which means that rearranging the parentheses in an expression will not change the result. In propositional logic, associativity is a valid rule of replacement f ...
only up to a 2-isomorphism, was introduced in 1968 by
Jean Bénabou Jean Bénabou (1932 – 11 February 2022) was a Moroccan-born French mathematician, known for his contributions to category theory. He directed the Research Seminar in Category Theory at the Institut Henri Poincaré and Institut de mathématiqu ...
.
Jean Bénabou Jean Bénabou (1932 – 11 February 2022) was a Moroccan-born French mathematician, known for his contributions to category theory. He directed the Research Seminar in Category Theory at the Institut Henri Poincaré and Institut de mathématiqu ...
, Introduction to bicategories, in Reports of the Midwest Category Seminar, Springer, Berlin, 1967, pp. 1--77.


Definition

A 2-category C consists of: * A
class Class or The Class may refer to: Common uses not otherwise categorized * Class (biology), a taxonomic rank * Class (knowledge representation), a collection of individuals or objects * Class (philosophy), an analytical concept used differentl ...
of 0-''cells'' (or ''
objects Object may refer to: General meanings * Object (philosophy), a thing, being, or concept ** Object (abstract), an object which does not exist at any particular time or place ** Physical object, an identifiable collection of matter * Goal, an ...
'') , , .... * For all objects and , a category \mathbf(A,B). The objects f,g: A \to B of this category are called 1-''cells'' and its morphisms \alpha: f \Rightarrow g are called 2-''cells''; the composition in this category is usually written \circ or \circ_1 and called ''vertical composition'' or ''composition along a'' 1-''cell''. * For any object  there 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 ...
from the
terminal Terminal may refer to: Computing Hardware * Terminal (electronics), a device for joining electrical circuits together * Terminal (telecommunication), a device communicating over a line * Computer terminal, a set of primary input and output dev ...
category Category, plural categories, may refer to: Philosophy and general uses * Categorization, categories in cognitive science, information science and generally *Category of being * ''Categories'' (Aristotle) *Category (Kant) *Categories (Peirce) * ...
(with one object and one arrow) to \mathbf(A,A) that picks out the
identity Identity may refer to: * Identity document * Identity (philosophy) * Identity (social science) * Identity (mathematics) Arts and entertainment Film and television * ''Identity'' (1987 film), an Iranian film * ''Identity'' (2003 film), ...
1-cell  on and its identity 2-cell . In practice these two are often denoted simply by . * For all objects , and , there is a functor \circ_0 \colon \mathbf(B,C) \times \mathbf(A,B) \to \mathbf(A,C), called ''horizontal composition'' or ''composition along a 0-cell'', which is associative and admits the identity 1 and 2-cells of as identities. Here, associativity for \circ_0 means that horizontally composing \mathbf(C,D)\times\mathbf(B,C)\times\mathbf(A,B) twice to \mathbf(A,D) is independent of which of the two \mathbf(C,D)\times\mathbf(B,C) and \mathbf(B,C)\times\mathbf(A,B) are composed first. The composition symbol \circ_0 is often omitted, the horizontal composite of 2-cells \alpha\colon f\Rightarrow g\colon A\to B and \beta\colon f'\Rightarrow g'\colon B\to C being written simply as \beta\alpha\colon f'f\Rightarrow g'g\colon A\to C. The notion of 2-category differs from the more general notion of a
bicategory In mathematics, a bicategory (or a weak 2-category) is a concept in category theory used to extend the notion of category to handle the cases where the composition of morphisms is not (strictly) associative, but only associative ''up to'' an isomor ...
in that composition of 1-cells (horizontal composition) is required to be strictly associative, whereas in a bicategory it needs only be associative up to a 2-isomorphism. The axioms of a 2-category are consequences of their definition as Cat-enriched categories: * Vertical composition is associative and unital, the units being the identity 2-cells . * Horizontal composition is also (strictly) associative and unital, the units being the identity 2-cells on the identity 1-cells . * The
interchange law Interchange may refer to: Transport * Interchange (road), a collection of ramps, exits, and entrances between two or more highways * Interchange (freight rail), the transfer of freight cars between railroad companies * Interchange station, a rai ...
holds; i.e. it is true that for composable 2-cells \alpha,\beta,\gamma,\delta ::(\alpha\circ_0\beta)\circ_1(\gamma\circ_0\delta) = (\alpha\circ_1\gamma)\circ_0(\beta\circ_1\delta) The interchange law follows from the fact that \circ_0 is a functor between hom categories. It can be drawn as a pasting diagram as follows: Here the left-hand diagram denotes the vertical composition of horizontal composites, the right-hand diagram denotes the horizontal composition of vertical composites, and the diagram in the centre is the customary representation of both.


Doctrines

In mathematics, a doctrine is simply a 2-category which is heuristically regarded as a system of theories. For example, algebraic theories, as invented by
William Lawvere Francis William Lawvere (; born February 9, 1937) is a mathematician known for his work in category theory, topos theory and the philosophy of mathematics. Biography Lawvere studied continuum mechanics as an undergraduate with Clifford Truesdell ...
, is an example of a doctrine, as are multi-sorted theories,
operad In mathematics, an operad is a structure that consists of abstract operations, each one having a fixed finite number of inputs (arguments) and one output, as well as a specification of how to compose these operations. Given an operad O, one define ...
s,
categories Category, plural categories, may refer to: Philosophy and general uses *Categorization, categories in cognitive science, information science and generally *Category of being *Categories (Aristotle), ''Categories'' (Aristotle) *Category (Kant) ...
, and
toposes In mathematics, a topos (, ; plural topoi or , or toposes) is a category (mathematics), category that behaves like the category of Sheaf (mathematics), sheaves of Set (mathematics), sets on a topological space (or more generally: on a Site (math ...
. The objects of the 2-category are called ''theories'', the 1-morphisms f\colon A\rightarrow B are called ''models'' of the in , and the 2-morphisms are called ''morphisms between models.'' The distinction between a 2-category and a doctrine is really only heuristic: one does not typically consider a 2-category to be populated by theories as objects and models as morphisms. It is this vocabulary that makes the theory of doctrines worth while. For example, the 2-category Cat of categories, functors, and natural transformations is a doctrine. One sees immediately that all presheaf categories are categories of models. As another example, one may take the subcategory of Cat consisting only of categories with finite products as objects and product-preserving functors as 1-morphisms. This is the doctrine of multi-sorted algebraic theories. If one only wanted 1-sorted algebraic theories, one would restrict the objects to only those categories that are generated under products by a single object. Doctrines were discovered by
Jonathan Mock Beck Jonathan Mock Beck (''aka'' Jon Beck; 11 November 1935 – 11 March 2006, Somerville, Massachusetts) was an American mathematician, who worked on category theory and algebraic topology. Career Beck received his PhD in 1967 under Samuel Eilen ...
.


See also

* ''n''-category *


References


Footnotes

* ''Generalised algebraic models'', by Claudia Centazzo.


External links

* {{Category theory Higher category theory