nLab initial object

Redirected from "coterminal object".
Contents

Context

Category theory

Limits and colimits

Contents

Definition

Definition

An initial object in a category π’ž\mathcal{C} is an object βˆ…\emptyset such that for all objects xβˆˆπ’žx \,\in\, \mathcal{C}, there is a unique morphism βˆ…β†’βˆƒ!x\varnothing \xrightarrow{\exists !} x with source βˆ…\varnothing. and target xx.

Remark

An initial object, if it exists, is unique up to unique isomorphism, so that we may speak of the initial object.

Remark

When it exists, the initial object is the colimit over the empty diagram.

Remark

Initial objects are also called coterminal, and (rarely, though): coterminators, universal initial, co-universal, or simply universal.

Definition

An initial object βˆ…\varnothing is called a strict initial object if all morphisms xβ†’βˆ…x \xrightarrow{\;} \varnothing into it are isomorphisms.

Remark

Initial objects are the dual concept to terminal objects: an initial object in CC is the same as a terminal object in the opposite category C opC^{op}.

Remark

An object that is both initial and terminal is called a zero object.

Examples

Properties

Left adjoints to constant functors

Proposition

Let π’ž\mathcal{C} be a category.

  1. The following are equivalent:

    1. π’ž\mathcal{C} has a terminal object;

    2. the unique functor π’žβ†’*\mathcal{C} \to \ast to the terminal category has a right adjoint

      *βŠ₯βŸΆβŸ΅π’ž \ast \underoverset {\underset{}{\longrightarrow}} {\overset{}{\longleftarrow}} {\bot} \mathcal{C}

    Under this equivalence, the terminal object is identified with the image under the right adjoint of the unique object of the terminal category.

  2. Dually, the following are equivalent:

    1. π’ž\mathcal{C} has an initial object;

    2. the unique functor π’žβ†’*\mathcal{C} \to \ast to the terminal category has a left adjoint

      π’žβŠ₯⟢⟡* \mathcal{C} \underoverset {\underset{}{\longrightarrow}} {\overset{}{\longleftarrow}} {\bot} \ast

    Under this equivalence, the initial object is identified with the image under the left adjoint of the unique object of the terminal category.

Proof

Since the unique hom-set in the terminal category is the singleton, the hom-isomorphism characterizing the adjoint functors is directly the universal property of an initial object in π’ž\mathcal{C}

Hom π’ž(L(*),X)≃Hom *(*,R(X))=* Hom_{\mathcal{C}}( L(\ast) , X ) \;\simeq\; Hom_{\ast}( \ast, R(X) ) = \ast

or of a terminal object

Hom π’ž(X,R(*))≃Hom *(L(X),*)=*, Hom_{\mathcal{C}}( X , R(\ast) ) \;\simeq\; Hom_{\ast}( L(X), \ast ) = \ast \,,

respectively.

Cones over the identity

By definition, an initial object is equipped with a universal cocone under the unique functor βˆ…β†’C\emptyset\to C from the empty category. On the other hand, if II is initial, the unique morphisms !:Iβ†’x!: I \to x form a cone over the identity functor, i.e. a natural transformation Ξ”Iβ†’Id C\Delta I \to Id_C from the constant functor at the initial object to the identity functor. In fact this is almost another characterization of an initial object (e.g. MacLane, p. 229-230):

Lemma

Suppose I∈CI\in C is an object equipped with a natural transformation p:Ξ”Iβ†’Id Cp:\Delta I \to Id_C such that p I=1 I:Iβ†’Ip_I = 1_I : I\to I. Then II is an initial object of CC.

Proof

Obviously II has at least one morphism to every other object X∈CX\in C, namely p Xp_X, so it suffices to show that any f:Iβ†’Xf:I\to X must be equal to p Xp_X. But the naturality of pp implies that Id C(f)∘p I=p Xβˆ˜Ξ” I(f)\Id_C(f) \circ p_I = p_X \circ \Delta_I(f), and since p I=1 Ip_I = 1_I this is to say f∘1 I=p X∘1 If \circ 1_I = p_X \circ 1_I, i.e. f=p Xf=p_X as desired.

Theorem

An object II in a category CC is initial iff II is the limit of the identity functor Id CId_C.

Proof

If II is initial, then there is a cone (! X:Iβ†’X) X∈Ob(C)(!_X: I \to X)_{X \in Ob(C)} from II to Id CId_C. If (p X:Aβ†’X) X∈Ob(C)(p_X: A \to X)_{X \in Ob(C)} is any cone from AA to Id CId_C, then p X=f∘p Yp_X = f \circ p_Y for any f:Yβ†’Xf:Y\to X, and so in particular p X=! X∘p Ip_X = !_X \circ p_I. Since this is true for any XX, p I:Aβ†’Ip_I: A \to I defines a morphism of cones, and it is the unique morphism of cones since if qq is any morphism of cones, then p I=! I∘q=1 I∘q=qp_I = !_I \circ q = 1_I \circ q = q (using that ! I=1 I!_I = 1_I by initiality). Thus (! X:Iβ†’X) X∈Ob(C)(!_X: I \to X)_{X \in Ob(C)} is the limit cone.

Conversely, if (p X:Lβ†’X) X∈Ob(C)(p_X: L \to X)_{X \in Ob(C)} is a limit cone for Id CId_C, then f∘p Y=p Xf\circ p_Y = p_X for any f:Yβ†’Xf:Y\to X, and so in particular p X∘p L=p Xp_X \circ p_L = p_X for all XX. This means that both p L:Lβ†’Lp_L: L \to L and 1 L:Lβ†’L1_L: L \to L define morphisms of cones; since the limit cone is the terminal cone, we infer p L=1 Lp_L = 1_L. Then by Lemma we conclude LL is initial.

Remark

(relevance for adjoint functor theorem)

Theorem is actually a key of entry into the general adjoint functor theorem. Showing that a functor G:Cβ†’DG: C \to D has a left adjoint is tantamount to showing that each functor D(d,Gβˆ’)D(d, G-) is representable, i.e., that the comma category d↓Gd \downarrow G has an initial object (c,ΞΈ:dβ†’Gc)(c, \theta: d \to G c) (see at adjoint functor, this prop.). This is the limit of the identity functor, but typically this is the limit over a large diagram whose existence is not guaranteed. The point of a solution set condition is to replace this with a small diagram which is cofinal in the large diagram.

References

Textbook accounts:

Last revised on October 29, 2024 at 10:51:35. See the history of this page for a list of all contributions to it.