nLab
diagonal morphism

Contents

Definition

The diagonal of an object XX in a category with products is the canonical morphism

Δ:X(Id,Id)X×X. \Delta : X \stackrel{(Id,Id)}{\to} X \times X \,.

The dual concept is codiagonal .

Details

Recall that the diagonal of a set is a subset of its cartesian square X 2X^2. If XX is now an object in some cartesian monoidal category CC, then the diagonal of XX is now a subobject of its categorial square X 2X^2. (Actually, CC need not be cartesian monoidal, as long as the product X×XX \times X exists.)

Specifically, the diagonal morphism of XX is a morphism Δ X:XX 2\Delta_X: X \to X^2 given (using the universal property of the product) by the identity morphism from XX to itself, taken twice. That is, Δ X\Delta_X is the universal solution to

X Δ X X X 2 X id X id X X X \array { & & X \\ & \swarrow & \downarrow _ { \Delta _ X } & \searrow \\ X & & X ^ 2 & & X \\ \downarrow _ { \id _ X } & \swarrow & & \searrow & \downarrow _ { \id _ X } \\ X & & & & X }

If CC is SetSet (the category of sets), then this diagonal morphism is precisely the diagonal function of XX.

Properties

The diagonal morphism is always a regular monomorphism, since it is the equaliser of the two projection maps X 2XX^2 \to X. (In fact, it is a split monomorphism, since it is also a section of either projection map.) Thus, it makes XX into a regular subobject of X 2X^2, the diagonal subobject. When CC is the SetSet, this recovers the original notion of the diagonal subset of X 2X^2.

Examples

In the category Set the diagonal Δ X\Delta_X is the function a(a,a)a \mapsto (a,a) for all aXa \in X. See diagonal subset.

In the category Top of topological spaces, an object XX is a Hausdorff space if and only if its diagonal subobject is a closed subspace of X 2X^2; this fact can be generalised to other notions of space.

In Cat the diagonal morphisms are diagonal functors.

Revised on December 13, 2011 10:12:29 by Urs Schreiber (82.169.65.155)