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, ca ...
, 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 ...
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 ...
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 1965. The more general concept of bicategory (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 ...
only up to a 2-isomorphism, was introduced in 1968 by Jean Bénabou. Jean Bénabou, 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 differently ...
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 ai ...
'') , , .... * 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 mapping between categories. Functors were first considered in algebraic topology, where algebraic objects (such as the fundamental group) are associated to topological spaces, and m ...
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 devi ...
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), an ...
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 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 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, operads, categories, and
toposes In mathematics, a topos (, ; plural topoi or , or toposes) is a category that behaves like the category of sheaves of sets on a topological space (or more generally: on a site). Topoi behave much like the category of sets and possess a notion ...
. 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.


See also

* ''n''-category *


References


Footnotes

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


External links

* {{Category theory Higher category theory