|
|
|
|
commutative diagram
|
(Definition)
|
|
Definition 1 Let $\mathcal{C}$ be a category. A diagram in $\CC$ is a directed graph $\GG$ with vertex set $V$ and edge set $E$ , (``loops'' and ``parallel edges'' are allowed) together with two maps $o\co V\to\mathrm{Obj}(\CC)$ , $m\co E\to \mathrm{Morph}(\CC)$ such
that if $e\in E$ has source $s(e)\in V$ and target $t(e)\in V$ then $m(e) \in {Hom}_{\CC}\left(o\left(s(e)\right),o\left(t(e)\right)\right)$ .
Usually diagrams are denoted by drawing the corresponding graph and labeling its vertices (respectively edges) with their images under $o$ (respectively $m$ ), for example if $f\co A\to B$ is a morphism
is a diagram. Often (as in the previous example) the vertices themselves are not drawn since their position can be deduced by the position of their labels.
Definition 2 Let $D=(\GG,o,m)$ be a diagram in the category $\CC$ and $\Gg=(e_1,\ldots,e_n)$ be a path in $\GG$ . Then the composition along $\Gg$ is the following morphism of $\CC$ $$\circ(\Gg):=m(e_n)\circ\cdots\circ m(e_1)\,.$$ We say that $D$ is commutative or that it commutes if for any two objects in the image of $o$ , say $A=o(v_1)$ and $B=o(v_2)$ , and any two paths $\Gg_1$ and $\Gg_2$ that connect $v_1$ to $v_2$ we have $$\circ(\Gg_1)=\circ(\Gg_2)\,.$$
For example the commutativity of the triangle
translates to $h=g\circ f$ , while the commutativity of the square
translates to $g\circ f=h\circ k$ .
|
"commutative diagram" is owned by Dr_Absentius. [ full author list (3) ]
|
|
(view preamble | get metadata)
Cross-references: square, translates, triangle, commutativity, objects, commutative, composition, path, labels, morphism, images, vertices, labeling, graph, source, maps, edge, vertex, directed graph, category
There are 248 references to this entry.
This is version 10 of commutative diagram, born on 2003-02-02, modified 2008-09-18.
Object id is 3962, canonical name is CommutativeDiagram.
Accessed 9729 times total.
Classification:
| AMS MSC: | 18A05 (Category theory; homological algebra :: General theory of categories and functors :: Definitions, generalizations) | | | 18A10 (Category theory; homological algebra :: General theory of categories and functors :: Graphs, diagram schemes, precategories) |
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|