Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

2-category

From Wikipedia, the free encyclopedia
Generalization of category

Incategory theory in mathematics, a2-category is acategory with "morphisms between morphisms", called2-morphisms. A basic example is the categoryCat of all (small) categories, where a 2-morphism is anatural transformation betweenfunctors.

The concept of a strict 2-category was first introduced byCharles Ehresmann in his work onenriched categories in 1965.[1] The more general concept ofbicategory (orweak 2-category), where composition of morphisms isassociative only up to a 2-isomorphism, was introduced in 1967 byJean Bénabou.[2]

A(2, 1)-category is a 2-category where each 2-morphism is invertible.

Definitions

[edit]

A strict 2-category

[edit]

By definition, a strict 2-category C consists of the data:[3]

that are subject to the following conditions

The0-cells,1-cells, and2-cells terminology is replaced by0-morphisms,1-morphisms, and2-morphisms in some sources[4] (see alsoHigher category theory). Vertical compositions and horizontal compositions are also written as1,0{\displaystyle \circ _{1},\circ _{0}}.

The interchange law can be drawn as apasting diagram as follows:

 =  = 0{\displaystyle \circ _{0}}
1{\displaystyle \circ _{1}}

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. The2-cell are drawn with double arrows ⇒, the1-cell with single arrows →, and the0-cell with points.

Since the definition, as can be seen, is not short, in practice, it is more common to use some generalization of category theory such as higher category theory (see below) or enriched category theory to define a strict 2-category. The notion of strict 2-category differs from the more general notion of a weak 2-category defined below in that composition of 1-cells (horizontal composition) is required to be strictly associative, whereas in the weak version, it needs only be associative up to acoherent 2-isomorphism.

As a category enriched over Cat

[edit]

Given amonoidal categoryV, a categoryCenriched overV is an abstract version of a category; namely, it consists of the data

that are subject to the associativity and the unit axioms. In particular, ifV=Set{\displaystyle V={\textbf {Set}}} is the category of sets with{\displaystyle \otimes } cartesian product, then a category enriched over it is an ordinary category.

IfV=Cat{\displaystyle V={\textbf {Cat}}}, the category of small categories with{\displaystyle \otimes }product of categories, then a category enriched over it is exactly a strict 2-category. Indeed,Hom(a,b){\displaystyle \operatorname {Hom} (a,b)} has a structure of a category; so it gives the 2-cells and vertical compositions. Also, each composition is a functor; in particular, it sends 2-cells to 2-cells and that gives the horizontal compositions. The interchange law is a consequence of the functoriality of the compositions.

A similar process for 3-categories leads totricategories, and more generally toweakn-categories forn-categories, although such an inductive approach is not necessarily common today.

A weak 2-category

[edit]

A weak 2-category or a bicategory can be defined exactly the same way a strict 2-category is defined except that the horizontal composition is required to be associative up to acoherent isomorphism. The coherent condition here is similar to those needed formonoidal categories; thus, for example, a monoidal category is the same as a weak 2-category with one 0-cell.[5]

In higher category theory, ifC is an∞-category (aweak Kan complex) whose structure is determined only by 0-simplexes, 1-simplexes and 2-simplexes, then it is a weak (2, 1)-category; i.e., a weak 2-category in which every 2-morphism is invertible. So, a weak 2-category is an(∞, 2)-category whose structure is determined only by 0, 1, 2-simplexes.

Examples

[edit]

Category of small categories

[edit]

The archetypal 2-category is thecategory of small categories, with natural transformations serving as 2-morphisms.[6] The objects (0-cells) are all small categories, and for objectsa andb the hom-setHom(a,b){\displaystyle \operatorname {Hom} (a,b)} acquires a structure of a category as afunctor category. A vertical composition is[7] the composition of natural transformations.

Similarly, given a monoidal categoryV, the category of (small) categories enriched overV is a 2-category. Also, ifA{\displaystyle A} is a category, then thecomma categoryCatA{\displaystyle \mathbf {Cat} \downarrow A} is a 2-category with natural transformations that map to the identity.[6]

Grpd

[edit]

LikeCat,groupoids (categories where morphisms are invertible) form a 2-category, where a 2-morphism is a natural transformation. Often, one also considersGrpd where all 2-morphisms are invertible transformations. In the latter case, it is a (2, 1)-category.

Ord

[edit]

The categoryOrd ofpreordered sets is a 2-category since each hom-set has a natural preordered structure; thus a category structure byfgf(x)g(x){\displaystyle f\leq g\Leftrightarrow f(x)\leq g(x)} for each elementx.

More generally, the category ofordered objects in some category is a 2-category.[6]

Boolean monoidal category

[edit]

Consider a simplemonoidal category, such as the monoidal preorderBool[8] based on themonoid M = ({T, F},, T). As a category this is presented with two objects {T, F} and single morphismg: F → T.

We can reinterpret this monoid as a bicategory with a single objectx (one 0-cell); this construction is analogous to construction of a small category from a monoid. The objects {T, F} become morphisms, and the morphismg becomes a natural transformation (forming afunctor category for the single hom-categoryB(x,x)).

Coherence theorem

[edit]
  • Every bicategory is "biequivalent"[9] to a 2-category.[10][11][12] This is an instance ofstrictification (a process of replacing coherent isomorphisms with equalities.)

Duskin nerve

[edit]

TheDuskin nerveNhc(C){\displaystyle N^{hc}(C)} of a 2-categoryC is a simplicial set where eachn-simplex is determined by the following data:n objectsx1,,xn{\displaystyle x_{1},\dots ,x_{n}}, morphismsfij:xixj,i<j{\displaystyle f_{ij}:x_{i}\to x_{j},\,i<j} and 2-morphismsμijk:fjkfijfik,i<j<k{\displaystyle \mu _{ijk}:f_{jk}\circ f_{ij}\rightarrow f_{ik},\,i<j<k} that are subject to the (obvious) compatibility conditions.[13] Then the following are equivalent:[14]

The Duskin nerve is an instance of thehomotopy coherent nerve.

Functors and natural transformations

[edit]

By definition, a functor is simply a structure-preserving map; i.e., objects map to objects, morphisms to morphisms, etc. So, a2-functor between 2-categories can be defined exactly the same way.[15][16] In practice though, this notion of a 2-functor is not used much. It is far more common to use theirlax analogs (just as a weak 2-category is used more).

LetC,D be bicategories. We denote composition in "diagrammatic order".[17] Alax functor P from C to D, denotedP:CD{\displaystyle P:C\to D}, consists of the following data:

These must satisfy three commutative diagrams, which record the interaction between left unity, right unity, and associativity betweenC andD.[18]

A lax functor in which all of the structure 2-morphisms, i.e. thePidx{\displaystyle P_{{\text{id}}_{x}}} andPx,y,z{\displaystyle P_{x,y,z}} above, are invertible is called apseudofunctor.

There is also a lax version of a natural transformation. LetC andD be 2-categories, and letF,G:CD{\displaystyle F,G\colon C\to D} be 2-functors. A lax natural transformationα:FG{\displaystyle \alpha \colon F\to G} between them consists of

satisfying some equations (see[19] or[20]).

Related notion: double category

[edit]

While a strict 2-category is a category enriched overCat, a categoryinternal toCat is called adouble category.

See also

[edit]

Footnotes

[edit]
  1. ^Ehresmann 1965
  2. ^Bénabou 1967
  3. ^Kelly & Street 1974, § 1.2.
  4. ^2-category in nLab
  5. ^Jurčo, Sämann & Wolf 2015, Definition 2.6.
  6. ^abcKelly & Street 1974, § 1.3.
  7. ^Vertical composition in nLab
  8. ^Fong & Spivak 2018
  9. ^Leinster 1998, 2.2 Biequivalence
  10. ^Leinster 1998, 2.3 The Coherence Theorem
  11. ^Gurski 2013, 2.2 Coherence for bicategories
  12. ^Johnson & Yau 2021, Theorem 8.4.1
  13. ^Khan 2023, Construction 1.5.1.
  14. ^Khan 2023, Theorem 1.5.2.
  15. ^Kelly & Street 1974, § 1.4.
  16. ^2-functor in nLab
  17. ^Composition in nLab
  18. ^Pseudofunctor in nLab
  19. ^Lax natural transformation in nLab
  20. ^Gray 1974

References

[edit]

Further reading

[edit]

External links

[edit]
Key concepts
Key concepts
Universal constructions
Limits
Colimits
Algebraic categories
Constructions on categories
A simple triangular commutative diagram
Key concepts
n-categories
Weakn-categories
Strictn-categories
Categorified concepts
Retrieved from "https://en.wikipedia.org/w/index.php?title=2-category&oldid=1335763248"
Category:
Hidden categories:

[8]ページ先頭

©2009-2026 Movatter.jp