2-category: Difference between revisions

From Cattheory
No edit summary
No edit summary
Line 1: Line 1:
==Definition==
==Definition==


The notion discussed here is that of a '''strict 2-category'''. For the somewhat more general notion that is also loosely referred to by the same name, refer [[bicategory]]. The main difference is the loosening of the requirement for strict composition of the 1-morphisms.
===Definition as a category enriched over categories===
===Definition as a category enriched over categories===


Line 10: Line 11:


* '''Objects''': A [[defining ingredient::collection]] <math>\operatorname{Ob}\mathcal{C}</math> of '''objects'''.
* '''Objects''': A [[defining ingredient::collection]] <math>\operatorname{Ob}\mathcal{C}</math> of '''objects'''.
* '''Morphisms''': For any objects <math>A,B \in \operatorname{Ob}\mathcal{C}</math>, a collection <math>\mathcal{C}(A,B)</math> of '''morphisms'''. Every element in <math>\mathcal{C}_1(A,B)</math> is termed a ''morphism'' from <math>A</math> (i.e., with source or domain <math>A</math>) to <math>B</math> (i.e., with target or co-domain <math>B</math>). The morphism sets for different pairs of objects are disjoint. Note that <math>f \in \mathcal{C}(A,B)</math> is also written as <math>f:A \to B</math>. The collection <math>\mathcal{C}(A,B)</math> is sometimes also denoted <math>\operatorname{Hom}_{\mathcal{C}}(A,B)</math> or simply <math>\operatorname{Hom}(A,B)</math>.
* '''1-morphisms''': For any objects <math>A,B \in \operatorname{Ob}\mathcal{C}</math>, a collection <math>\mathcal{C}(A,B)</math> of '''morphisms'''. Every element in <math>\mathcal{C}_1(A,B)</math> is termed a ''morphism'' from <math>A</math> (i.e., with source or domain <math>A</math>) to <math>B</math> (i.e., with target or co-domain <math>B</math>). The morphism sets for different pairs of objects are disjoint. Note that <math>f \in \mathcal{C}(A,B)</math> is also written as <math>f:A \to B</math>. The collection <math>\mathcal{C}(A,B)</math> is sometimes also denoted <math>\operatorname{Hom}_{\mathcal{C}}(A,B)</math> or simply <math>\operatorname{Hom}(A,B)</math>.
* '''Identity morphism''': For every object <math>A \in \operatorname{Ob}\mathcal{C}</math>, a distinguished morphism <math>\operatorname{id}_A \in \mathcal{C}(A,A)</math>. This is called the identity morphism of <math>A</math>.
* '''Identity 1-morphism''': For every object <math>A \in \operatorname{Ob}\mathcal{C}</math>, a distinguished morphism <math>\operatorname{id}_A \in \mathcal{C}(A,A)</math>. This is called the identity morphism of <math>A</math>.
* '''Composition rule''': For <math>A,B,C \in \operatorname{Ob}\mathcal{C}</math>, a map, called ''composition of morphisms'', from <math>\mathcal{C}(B,C) \times \mathcal{C}(A,B)</math> to <math>\mathcal{C}(A,C)</math>. This map is denoted by <math>\circ</math>.
* '''Composition rule''': For <math>A,B,C \in \operatorname{Ob}\mathcal{C}</math>, a map, called ''composition of morphisms'', from <math>\mathcal{C}(B,C) \times \mathcal{C}(A,B)</math> to <math>\mathcal{C}(A,C)</math>. This map is denoted by <math>\circ</math>.
* '''2-morphisms''': For any two objects <math>A,B \in \operatorname{Ob}\mathcal{C}</math> and any two morphisms <math>f,g \in \mathcal{C}_1(A,B)</math>, a collection <math>\mathcal{C}_2(f,g)</math> of '''2-morphisms''' from <math>f</math> to <math>g</math>. If <math>\alpha</math> is such a morphism, we write <math>\alpha:f \implies g</math>. The collection of such 2-morphisms may be denoted <math>\operatorname{Hom}(f,g)</math>.
* '''2-morphisms''': For any two objects <math>A,B \in \operatorname{Ob}\mathcal{C}</math> and any two morphisms <math>f,g \in \mathcal{C}_1(A,B)</math>, a collection <math>\mathcal{C}_2(f,g)</math> of '''2-morphisms''' from <math>f</math> to <math>g</math>. If <math>\alpha</math> is such a morphism, we write <math>\alpha:f \implies g</math>. The collection of such 2-morphisms may be denoted <math>\operatorname{Hom}(f,g)</math>.
Line 20: Line 21:
satisfying the following conditions:
satisfying the following conditions:


* '''Associativity of composition of morphisms''': For <math>A,B,C,D \in \operatorname{Ob}\mathcal{C}</math>, with <math>f \in \mathcal{C}(A,B), g \in \mathcal{C}(B,C), h \in \mathcal{C}(C,D)</math>, we have <math>h \circ (g \circ f) = (h \circ g) \circ f</math>.
* '''Associativity of composition of 1-morphisms''': For <math>A,B,C,D \in \operatorname{Ob}\mathcal{C}</math>, with <math>f \in \mathcal{C}(A,B), g \in \mathcal{C}(B,C), h \in \mathcal{C}(C,D)</math>, we have <math>h \circ (g \circ f) = (h \circ g) \circ f</math>.
* '''Identity morphism behaves as an identity''': For <math>A,B \in \operatorname{Ob}\mathcal{C}</math>, with <math>f \in \mathcal{C}(A,B)</math>, we have <math>f \circ \operatorname{id}_A = \operatorname{id}_B \circ f = f</math>.
* '''Identity 1-morphism behaves as an identity''': For <math>A,B \in \operatorname{Ob}\mathcal{C}</math>, with <math>f \in \mathcal{C}(A,B)</math>, we have <math>f \circ \operatorname{id}_A = \operatorname{id}_B \circ f = f</math>.
* '''Associativity of composition of 2-morphisms'''
* '''Associativity of composition of 2-morphisms'''
* '''Identity 2-morphism behaves as an identity'''
* '''Identity 2-morphism behaves as an identity'''

Revision as of 15:00, 29 December 2009

Definition

The notion discussed here is that of a strict 2-category. For the somewhat more general notion that is also loosely referred to by the same name, refer bicategory. The main difference is the loosening of the requirement for strict composition of the 1-morphisms.

Definition as a category enriched over categories

A 2-category is an category enriched over the category of categories (in particular cases, it is usually enough to enrich over the category of locally small categories, which presents fewer foundational hassles).

Raw definition

A 2-category is the following data:

  • Objects: A collection of objects.
  • 1-morphisms: For any objects , a collection of morphisms. Every element in is termed a morphism from (i.e., with source or domain ) to (i.e., with target or co-domain ). The morphism sets for different pairs of objects are disjoint. Note that is also written as . The collection is sometimes also denoted or simply .
  • Identity 1-morphism: For every object , a distinguished morphism . This is called the identity morphism of .
  • Composition rule: For , a map, called composition of morphisms, from to . This map is denoted by .
  • 2-morphisms: For any two objects and any two morphisms , a collection of 2-morphisms from to . If is such a morphism, we write . The collection of such 2-morphisms may be denoted .
  • Identity 2-morphism: For any two objects and any morphism , a 2-morphism .
  • Composition of 2-morphisms: For any two objects , and any three morphisms , a map .
  • Horizontal composition of 2-morphisms: For any three objects , with morphisms and morphisms , an operator .

satisfying the following conditions:

  • Associativity of composition of 1-morphisms: For , with , we have .
  • Identity 1-morphism behaves as an identity: For , with , we have .
  • Associativity of composition of 2-morphisms
  • Identity 2-morphism behaves as an identity
  • Associativity of horizontal composition

Definition in terms of category definition

A 2-category is a category (that we'll also call ), along with, for every , a category whose collection of objects is the collection of morphisms from to , along with a horizontal composition...Fill this in later