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
. The objects
of this category are called 1-''cells'' and its morphisms
are called 2-''cells''; the composition in this category is usually written
or
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
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
, 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
means that horizontally composing
twice to
is independent of which of the two
and
are composed first. The composition symbol
is often omitted, the horizontal composite of 2-cells
and
being written simply as
.
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
::
The interchange law follows from the fact that
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
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