Commutative diagram

From Free net encyclopedia

Revision as of 16:22, 4 December 2005; view current revision
←Older revision | Newer revision→

In mathematics, especially the many applications of category theory, a commutative diagram is a diagram of objects and morphisms such that, when picking two objects, one can follow any path through the diagram and obtain the same result by composition.

For example, the first isomorphism theorem is a commutative triangle as follows:

Image:FirstIsomDiag.png

Since f = h o φ, the left diagram is commutative; and since φ = k o f, so is the right diagram.

Image:FourCommDiag.png

Similarly, the square above is commutative if y o w = z o x.

Commutativity makes sense for a polygon of any finite number of sides (including just 1 or 2), and a diagram is commutative if every polygonal subdiagram is commutative.zh:交换图