PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Medium Entry average rating: Very high
[parent] 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

$\displaystyle \xymatrix @1{ {A}\ar[r]^f&{B} }$
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

$\displaystyle \xymatrix{ {A}\ar[rr]^{f}\ar[dr]_{h}&&{B}\ar[dl]^{g}\ &{C}& } $
translates to $h=g\circ f$ , while the commutativity of the square

$\displaystyle \xymatrix{ {A}\ar[r]^{f}\ar[d]_{k}&{B}\ar[d]^{g}\ {C}\ar[r]_{h}&{D} } $
translates to $g\circ f=h\circ k$ .




"commutative diagram" is owned by Dr_Absentius. [ full author list (3) ]
(view preamble | get metadata)

View style:

See Also: weak Hopf algebra, categorical diagrams as functors, categorical sequence

Also defines:  diagram

This object's parent.
Log in to rate this entry.
(view current ratings)

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 9723 times total.

Classification:
AMS MSC18A05 (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
None.
[ View all 4 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)