Comma category

From Wikipedia, the free encyclopedia

A comma category (also sometimes called a slice category) is a construction in category theory, a branch of mathematics. It provides another way of looking at morphisms: instead of simply relating objects of a category to one another, they become objects in their own right. This notion was introduced in 1963 by F. W. Lawvere, although the technique did not become generally known until many years later. Today, it has become particularly important to mathematicians, because several important mathematical concepts can be treated as comma categories. There are also certain guarantees about the existence of limits and colimits in the context of comma categories. The name comes from the notation originally used by Lawvere, which involved the comma punctuation mark. Although standard notation has changed, the use of a comma as an operator being potentially confusing, the name persists.

1 Definition
2 Examples of use

[edit] Definition

The most general comma category construction involves two converging functors. Typically, one of these will be a "selection" or "constant" functor: many accounts of category theory consider these special cases only, but the term is actually much more general. (A selection functor maps every object in the domain category to the same, fixed object in the codomain category, and every domain morphism to the identity morphism of that fixed object. Often, the choice of domain category is not relevant; typically, the discrete category having only one object is used.)

[edit] General form

Suppose that $\mathcal{A}$ , $\mathcal{B}$ , and $\mathcal{C}$ are categories, and $T$ and $S$ are functors

We can form the comma category $(T \downarrow S)$ as follows:

The objects are triples $(α,β, f)$ , with $α$ an object in $\mathcal{A}$ , $β$ an object in $\mathcal{B}$ , and $f : T(\alpha)\rightarrow S(\beta)$ a morphism in $\mathcal{C}$ .
The morphisms from $(α,β, f)$ to $(α',β', f')$ are pairs $(g, h)$ where $g : \alpha \rightarrow \alpha'$ and $h : \beta \rightarrow \beta'$ are morphisms in $\mathcal A$ and $\mathcal B$ respectively, such that the following diagram commutes:

Morphisms are composed by taking $(g, h) \circ (g', h')$ to be $(g \circ g', h \circ h')$ , whenever the latter expression is defined.

The diagram defining morphisms is identical to the diagram which defines the components of a natural transformation (assuming the domains of the two functors agree). The difference between the two notions is that a natural transformation is a a particular collection of morphisms in the target category between the two functors (one for each object in the domain) which makes the diagram commute, while the comma category contains all morphisms in the target category between the two functors which make the diagram commute. This relation is described succinctly by an observation by Huq that a natural transformation η: T → S, with T,S functors A → C, is a functor A → (T↓S) such that each object a in A is mapped to a morphism T(a) → S(a). This functor simply picks one object morphism from the comma category for each object in A for the component of the natural transformation.

[edit] Category of objects under A

The first special case occurs with $T$ being a selection functor, and $S$ an identity functor (so $\mathcal{B} = \mathcal{C}$ ). (Then $T (α) = A$ for some fixed $A$ in $\mathcal{C}$ and every $α$ in $\mathcal{A}$ ). We then have the category of objects under $A$ , sometimes called objects co-over $A$ , written $(A \downarrow \mathcal{C})$ . This is also known as the coslice category with respect to $A$ . The objects $(α,β, f)$ can be simplified to $(β, f)$ , since fixing $A$ makes $α$ irrelevant; and $f : T(\alpha) \rightarrow S(\beta)$ simplifies to $f : A \rightarrow \beta$ - often, $f$ is called something like $i β$ , to indicate injection. In a similar way, morphisms like $(g, h) : (B, i_B) \rightarrow (B', i_{B'})$ reduce to simply $h : B \rightarrow B'$ , as $g$ is just the identity morphism on $A$ . The following must be a commutative diagram:

[edit] Category of objects over A

Similarly, $T$ might be an identity functor and $S$ a selection functor: this is the category of objects over $A$ (where $A$ is the object of $\mathcal{C}$ selected by $S$ ), written $(\mathcal{C} \downarrow A)$ . This is also known as the slice category over $A$ . It is the dual concept to objects-under- $A$ . The objects are pairs $(β,π β)$ with $\pi_\beta : \beta \rightarrow A$ ; the $π$ stands for projection onto $A$ . Given $(B,π B)$ and $(B',π B')$ , a morphism in the comma category is a map $g : B \rightarrow B'$ making the following diagram commute:

[edit] Other variations

In either of these two cases, the identity functor may be replaced with some other functor; this yields a family of categories particularly useful in the study of adjoint functors. For example, if $S$ is the forgetful functor mapping an abelian group to its underlying set, and $t$ is the set selected by $T$ , then $(t \downarrow S)$ is a comma category whose objects are maps from $t$ to certain sets. This relates to the left adjoint of $S$ , which is the functor that maps a set to the free abelian group having that set as its basis: some of the objects of $(t \downarrow S)$ will be sets underlying such groups.

Another special case occurs when both $S$ and $T$ are selection functors. If $S$ selects $A$ and $T$ selects $B$ , then the comma category produced is equivalent to the set of morphisms between $A$ and $B$ . (Strictly, it is a discrete category - all the morphisms are identity morphisms - which may be identified with the set of its objects.)

[edit] Examples of use

[edit] Some notable categories

Several interesting categories have a natural definition in terms of comma categories.

The category of pointed sets is a comma category, $(\bull \downarrow \mathbf{Set})$ with $\bull$ being (a functor selecting) any singleton set, and $\mathbf{Set}$ (the identity functor of) the category of sets. Each object of this category is a set, together with a function selecting some element of the set: the "basepoint". Morphisms are functions on sets which map points to points. In a similar fashion one can form the category of pointed spaces $(\bull \downarrow \mathbf{Top})$ .
The category of graphs is $(\mathbf{Set} \downarrow D)$ , with $D : \mathbf{Set} \rightarrow \mathbf{Set}$ the functor taking a set $s$ to $s \times s$ . The objects $(a, b, f)$ then consist of two sets and a function; $a$ is an indexing set, $b$ is a set of nodes, and $f : a \mapsto (b \times b)$ chooses pairs of elements of $b$ for each input from $a$ . That is, $f$ picks out certain edges from the set $b \times b$ of possible edges. A morphism in this category is made up of two functions, one on the indexing set and one on the node set. They must "agree" according to the general definition above, meaning that $(g, h) : (a, b, f) \mapsto (a', b', f')$ must satisfy $f' \circ g = S(h) \circ f$ . In other words, the edge corresponding to a certain element of the indexing set, when translated, must be the same as the edge for the translated index.
Many "augmentation" or "labelling" operations can be expressed in terms of comma categories. Let $T$ be the functor taking each graph to the set of its edges, and let $A$ be (a functor selecting) some particular set: then $(T \downarrow A)$ is the category of graphs whose edges are labelled by elements of $A$ . This form of comma category is often called objects $T$ -over $A$ - closely related to the "objects over $A$ " discussed above. Here, each object takes the form $(B,π B)$ , where $B$ is a graph and $π B$ a function from the edges of $B$ to $A$ . The nodes of the graph could be labelled in essentially the same way.
A category is said to be locally cartesian closed if every slice of it is cartesian closed (see above for the notion of slice). Locally cartesian closed categories are the classifying categories of dependent type theories.

[edit] Limits and universal morphisms

Colimits in comma categories may be "inherited". There is a theorem which says that if $\mathcal{A}$ and $\mathcal{B}$ are cocomplete, $T : \mathcal{A} \rightarrow \mathcal{C}$ is a cocontinuous functor, and $S : \mathcal{B} \rightarrow \mathcal{C}$ another functor (not necessarily cocontinuous), then the comma category $(T \downarrow S)$ produced will also be cocomplete. For example, in the above construction of the category of graphs, the category of sets is cocomplete, and the identity functor is cocontinuous: so graphs are also cocomplete - all (small) limits exist. This result is much harder to obtain directly. See Limit (category theory) for more information on the terminology used in this example.

The notion of a universal morphism to a particular colimit, or from a limit, can be expressed in terms of a comma category. Essentially, we create a category whose objects are cones, and where the limiting cone is a terminal object; then, each universal morphism for the limit is just the morphism to the terminal object. This works in the dual case, with a category of cocones having an initial object. For example, let $\mathcal{C}$ be a category with $F : \mathcal{C} \rightarrow \mathcal{C} \times \mathcal{C}$ the functor taking each object $c$ to $(c, c)$ and each arrow $f$ to $(f, f)$ . A universal morphism from $(a, b)$ to $F$ consists, by definition, of an object $(c, c)$ and morphism $\rho : (a, b) \rightarrow (c, c)$ with the universal property that for any morphism $\rho' : (a, b) \rightarrow (d, d)$ there is a unique morphism $\sigma : c \rightarrow d$ with $F(\sigma) \circ \rho = \rho'$ . In other words, it is an object in the comma category $((a, b) \downarrow F)$ having a morphism to any other object in that category; it is initial. This serves to define the coproduct in $\mathcal{C}$ , when it exists.

[edit] Adjunctions

Lawvere showed that the functors $F : \mathcal{C} \rightarrow \mathcal{D}$ and $G : \mathcal{D} \rightarrow \mathcal{C}$ are adjoint if and only if the comma categories $(F \downarrow \mathcal{D})$ and $(\mathcal{C} \downarrow G)$ are isomorphic, and equivalent elements in the comma category can be projected onto the same element of $\mathcal{C} \times \mathcal{D}$ . This allows adjunctions to be described without involving sets, and was in fact the original motivation for introducing comma categories.