Hubbry Logo
Initial and terminal objectsInitial and terminal objectsMain
Open search
Initial and terminal objects
Community hub
Initial and terminal objects
logo
7 pages, 0 posts
0 subscribers
Be the first to start a discussion here.
Be the first to start a discussion here.
Initial and terminal objects
Initial and terminal objects
from Wikipedia

In category theory, a branch of mathematics, an initial object of a category C is an object I in C such that for every object X in C, there exists precisely one morphism IX.

The dual notion is that of a terminal object (also called terminal element): T is terminal if for every object X in C there exists exactly one morphism XT. Initial objects are also called coterminal or universal, and terminal objects are also called final.

If an object is both initial and terminal, it is called a zero object or null object. A pointed category is one with a zero object.

A strict initial object I is one for which every morphism into I is an isomorphism (strict terminal objects are defined analogously).

Examples

[edit]
  • The empty set is the unique initial object in Set, the category of sets. Every one-element set (singleton) is a terminal object in this category; there are no zero objects. Similarly, the empty space is the unique initial object in Top, the category of topological spaces and every one-point space is a terminal object in this category.
  • In the category Rel of sets and relations, the empty set is the unique initial object, the unique terminal object, and hence the unique zero object.
Morphisms of pointed sets. The image also applies to algebraic zero objects
  • In the category of pointed sets (whose objects are non-empty sets together with a distinguished element; a morphism from (A, a) to (B, b) being a function f : AB with f(a) = b), every singleton is a zero object. Similarly, in the category of pointed topological spaces, every singleton is a zero object.
  • In Grp, the category of groups, any trivial group is a zero object. The trivial object is also a zero object in Ab, the category of abelian groups, Rng the category of pseudo-rings, R-Mod, the category of modules over a ring, and K-Vect, the category of vector spaces over a field. See Zero object (algebra) for details. This is the origin of the term "zero object".
  • In Ring, the category of rings with unity and unity-preserving morphisms, the ring of integers Z is an initial object. The zero ring consisting only of a single element 0 = 1 is a terminal object.
  • In Rig, the category of rigs with unity and unity-preserving morphisms, the rig of natural numbers N is an initial object. The zero rig, which is the zero ring, consisting only of a single element 0 = 1 is a terminal object.
  • In Field, the category of fields, there are no initial or terminal objects. However, in the subcategory of fields of fixed characteristic, the prime field is an initial object.
  • Any partially ordered set (P, ≤) can be interpreted as a category: the objects are the elements of P, and there is a single morphism from x to y if and only if xy. This category has an initial object if and only if P has a least element; it has a terminal object if and only if P has a greatest element.
  • Cat, the category of small categories with functors as morphisms has the empty category, 0 (with no objects and no morphisms), as initial object and the terminal category, 1 (with a single object with a single identity morphism), as terminal object.
  • In the category of schemes, Spec(Z), the prime spectrum of the ring of integers, is a terminal object. The empty scheme (equal to the prime spectrum of the zero ring) is an initial object.
  • A limit of a diagram F may be characterised as a terminal object in the category of cones to F. Likewise, a colimit of F may be characterised as an initial object in the category of co-cones from F.
  • In the category ChR of chain complexes over a commutative ring R, the zero complex is a zero object.
  • In a short exact sequence of the form 0 → abc → 0, the initial and terminal objects are the anonymous zero object. This is used frequently in cohomology theories.

Properties

[edit]

Existence and uniqueness

[edit]

Initial and terminal objects are not required to exist in a given category. However, if they do exist, they are essentially unique. Specifically, if I1 and I2 are two different initial objects, then there is a unique isomorphism between them. Moreover, if I is an initial object then any object isomorphic to I is also an initial object. The same is true for terminal objects.

For complete categories there is an existence theorem for initial objects. Specifically, a (locally small) complete category C has an initial object if and only if there exist a set I (not a proper class) and an I-indexed family (Ki) of objects of C such that for any object X of C, there is at least one morphism KiX for some iI.

Equivalent formulations

[edit]

Terminal objects in a category C may also be defined as limits of the unique empty diagram 0C. Since the empty category is vacuously a discrete category, a terminal object can be thought of as an empty product (a product is indeed the limit of the discrete diagram {Xi}, in general). Dually, an initial object is a colimit of the empty diagram 0C and can be thought of as an empty coproduct or categorical sum.

It follows that any functor which preserves limits will take terminal objects to terminal objects, and any functor which preserves colimits will take initial objects to initial objects. For example, the initial object in any concrete category with free objects will be the free object generated by the empty set (since the free functor, being left adjoint to the forgetful functor to Set, preserves colimits).

Initial and terminal objects may also be characterized in terms of universal properties and adjoint functors. Let 1 be the discrete category with a single object (denoted by •), and let U : C1 be the unique (constant) functor to 1. Then

  • An initial object I in C is a universal morphism from • to U. The functor which sends • to I is left adjoint to U.
  • A terminal object T in C is a universal morphism from U to •. The functor which sends • to T is right adjoint to U.

Relation to other categorical constructions

[edit]

Many natural constructions in category theory can be formulated in terms of finding an initial or terminal object in a suitable category.

  • A universal morphism from an object X to a functor U can be defined as an initial object in the comma category (XU). Dually, a universal morphism from U to X is a terminal object in (UX).
  • The limit of a diagram F is a terminal object in Cone(F), the category of cones to F. Dually, a colimit of F is an initial object in the category of cones from F.
  • A representation of a functor F to Set is an initial object in the category of elements of F.
  • The notion of final functor (respectively, initial functor) is a generalization of the notion of final object (respectively, initial object).

Other properties

[edit]
  • The endomorphism monoid of an initial or terminal object I is trivial: End(I) = Hom(I, I) = { idI }.
  • If a category C has a zero object 0, then for any pair of objects X and Y in C, the unique composition X → 0 → Y is a zero morphism from X to Y.

References

[edit]
Revisions and contributorsEdit on WikipediaRead on Wikipedia
from Grokipedia
In , an initial object of a category C\mathcal{C} is an object II such that for every object XX in C\mathcal{C}, there exists precisely one IXI \to X; dually, a terminal object is an object TT such that for every object XX in C\mathcal{C}, there exists precisely one XTX \to T. These objects are unique up to unique , meaning that if II and II' are both initial, there is a unique III \to I', and similarly for terminal objects. Initial objects can be characterized as the colimit of the empty diagram, while terminal objects are the limit of the empty diagram, highlighting their roles in the theory of limits and colimits. The duality between initial and terminal objects arises from the opposite category construction: an object in C\mathcal{C} is a terminal object in Cop\mathcal{C}^{op}, and vice versa, a principle that underscores much of category theory's . In categories with both an and a terminal object, a zero object (or null object) serves as both, such as the zero group in the category of abelian groups or the paired with the singleton in the , where the is and the singleton is terminal. These structures enable the formation of finite coproducts from initial objects and products or pullbacks from terminal objects, particularly in topoi where they underpin the existence of finite limits and colimits. Beyond basic , initial and terminal objects facilitate theorems and universal properties; for instance, the terminal object is the right to the unique from C\mathcal{C} to the terminal category with one object and one . Their presence is guaranteed in certain categories under Freyd's for initial objects, and they are essential in abelian categories where the zero object ensures zero s compose appropriately. These concepts extend to more advanced settings, such as elementary topoi, where the initial object corresponds to the and the terminal to a singleton, supporting the category's logical structure.

Definitions

Initial objects

In , an initial object of a category C\mathcal{C} is an object II such that, for every object AA in C\mathcal{C}, there exists exactly one IAI \to A. This definition captures the essence of a starting point that universally connects to all other objects via morphisms. The of this is a defining feature: it ensures not just the existence of a from II to any AA, but precisely one such map, distinguishing initial objects from arbitrary objects that might admit multiple or no morphisms to others. Without uniqueness, the object would fail to serve as a or universal origin, as alternative morphisms could lead to inconsistencies in categorical constructions. Equivalently, the Hom-set HomC(I,A)\mathrm{Hom}_{\mathcal{C}}(I, A) contains exactly one element for every object AA in C\mathcal{C}. Initial objects function as universal sources in the category, embodying a minimal from which all other objects can be reached in a unique manner. The dual concept is a terminal object, characterized by unique morphisms into it from every object.

Terminal objects

In a category C\mathcal{C}, a terminal object TT is defined as an object such that for every object AA in C\mathcal{C}, there exists exactly one morphism ATA \to T. This unique morphism condition ensures that TT serves as a universal target, or sink, to which every object in the category maps in precisely one way, capturing the essence of a canonical codomain without further choices. The requirement of uniqueness distinguishes terminal objects from mere targets, enforcing a strict universality in the hom-sets: for all AOb(C)A \in \mathrm{Ob}(\mathcal{C}), the set HomC(A,T)\mathrm{Hom}_{\mathcal{C}}(A, T) contains exactly one element. Terminal objects motivate the study of categories by providing a standardized "endpoint" structure, analogous to the dual notion of objects where unique morphisms emanate from the object.

Examples

In

In the , denoted Set\mathbf{Set}, the \emptyset is the object. For every set AA, there exists a unique A\emptyset \to A, which is the empty function; this function is defined vacuously since the domain has no elements to map, and it satisfies the function property by default. This follows from the fact that any purported function from \emptyset must assign images to no elements, leaving only one possible such mapping. Any singleton set, such as {}\{*\}, serves as a terminal object in Set\mathbf{Set}. For every set BB, there is a unique morphism B{}B \to \{*\}: the constant function that sends each element of BB to the sole element * of the singleton. This constant map is the only possible function because the codomain has just one element, forcing all elements of BB (if any) to map to it; if B=B = \emptyset, the empty function again provides the unique morphism. All singletons are isomorphic via unique bijections, ensuring the terminal object is unique up to unique isomorphism. To see why \emptyset is not terminal, note that for any non-empty set BB, there are no functions BB \to \emptyset, as no element of BB can be assigned an image in the empty codomain while satisfying totality. Thus, the condition for a terminal object fails for \emptyset. Similarly, no other set can serve as a universal codomain with unique maps from all sets, but singletons succeed as described.

In other categories

In the category of groups, denoted Grp, where objects are groups and morphisms are group homomorphisms, the trivial group consisting of only the identity element serves as both the initial and terminal object. For any group GG, there exists a unique homomorphism from the trivial group to GG, which maps the identity to the identity in GG, and similarly a unique homomorphism from GG to the trivial group, which sends every element to the identity. This makes the trivial group a zero object in Grp. In the category of monoids, denoted Mon, where objects are monoids (sets equipped with an associative binary operation and an identity element) and morphisms are monoid homomorphisms preserving the identity, the trivial monoid consisting of a single element (the identity), often denoted {1}, serves as both the initial and terminal object. For any monoid MM, there exists a unique homomorphism from {1} to MM, mapping 1 to the identity of MM, and a unique homomorphism from MM to {1}, mapping every element of MM to 1. This makes the trivial monoid a zero object in Mon. In the , Top, with objects being and morphisms continuous functions, the terminal object is any singleton space, such as {}\{*\} equipped with the indiscrete . For any XX, there is a unique continuous map from XX to {}\{*\}, namely function sending every point in XX to $*. is the initial object in Top, as there is a unique continuous from to any , namely the empty function. In the category of s over a fixed field KK, denoted VectK\mathbf{Vect}_K, with s as morphisms, the zero vector space {0}\{0\} acts as both the and terminal object. For any VV, there is a unique from {0}\{0\} to VV, the zero map sending 0 to 0, and a unique from VV to {0}\{0\}, again the zero map. Thus, the zero vector space functions as a zero object in VectK\mathbf{Vect}_K. In the category of unital rings, denoted Ring\mathbf{Ring}, with objects unital rings and morphisms unit-preserving ring homomorphisms, the ring of integers Z\mathbb{Z} is the initial object. For any unital ring RR, there exists a unique homomorphism ZR\mathbb{Z} \to R determined by sending 1 to the unit element of RR, since an additive group homomorphism is determined by where it sends the generators. The zero ring serves as the terminal object, since for any ring SS, there is a unique homomorphism S0S \to 0, the zero homomorphism, which preserves the unit by mapping 1 to 0, the unit in the zero ring. In the category of fields, denoted Field\mathbf{Field}, where objects are fields and morphisms are field homomorphisms (unital ring homomorphisms, necessarily injective), there is neither an initial nor a terminal object. The category decomposes into disjoint connected components corresponding to each possible characteristic (characteristic 0 and characteristic pp for each prime pp), with no morphisms between fields of different characteristics, since homomorphisms preserve characteristic. For any field F\mathbf{F}, there exists a field K\mathbf{K} of different characteristic such that there are no field homomorphisms from F\mathbf{F} to K\mathbf{K} nor from K\mathbf{K} to F\mathbf{F}. Therefore, there can be neither an initial object (requiring morphisms from the initial object into every object) nor a terminal object (requiring morphisms from every object into the terminal object). However, in the subcategory consisting of fields of a fixed characteristic pp (where pp is a prime or 0), the prime field of that characteristic serves as the initial object: Fp\mathbb{F}_p (the finite field with pp elements) for p>0p > 0, and Q\mathbb{Q} for p=0p=0. In the category of non-unital rings (often denoted Rng\mathbf{Rng}), where objects are rings without requiring a multiplicative identity and morphisms are additive group homomorphisms preserving multiplication, the zero ring is both the initial and terminal object. For any ring RR, there is a unique homomorphism from the zero ring to RR, the zero homomorphism, and a unique homomorphism from RR to the zero ring, the zero homomorphism. This makes the zero ring a zero object. Categories like Grp, Mon, VectK\mathbf{Vect}_K, and \mathbf{Rng} possess zero objects where initial and terminal coincide, enabling zero morphisms between any pair of objects, whereas other categories may feature distinct initial and terminal objects, as in Top and Set\mathbf{Set}. This distinction highlights how the structure of morphisms influences the existence of these universal objects, contrasting with the set-theoretic case where the empty set and singletons play analogous roles. In the category of semigroups (Sem\mathbf{Sem}), where objects are semigroups and morphisms are semigroup homomorphisms, the situation depends on the convention regarding empty semigroups. When including the empty semigroup, it serves as the initial object (with unique empty homomorphisms to any semigroup). However, when restricted to semigroups with non-empty underlying sets, there is no initial object, since the empty semigroup is the unique initial object in the full category of semigroups (including empty ones), and no non-empty semigroup can serve as an initial object due to the existence of multiple homomorphisms from any non-empty semigroup to certain other semigroups, though the one-element (trivial) semigroup serves as the terminal object, as there is a unique homomorphism from any non-empty semigroup to it by mapping all elements to the single element. Any disjoint union of two categories has no initial object. Any poset without a least element has no initial object.

Properties

Existence and uniqueness

In , the existence of an object is not guaranteed in every category, as it depends on the category's structure; for example, small categories may lack the necessary morphisms to satisfy the universal for any object to serve as . Similarly, terminal objects do not necessarily exist in all categories. However, when an object exists in a category C\mathcal{C}, it is unique up to unique . To see this, suppose II and II' are both objects in C\mathcal{C}. By the universal , there exists a unique f:IIf: I \to I', and likewise a unique g:IIg: I' \to I. The composite gf:IIg \circ f: I \to I must then be the identity on II, since it is the unique from II to itself. Similarly, fgf \circ g is the identity on II'. Thus, ff and gg are mutually inverse . The situation for terminal objects is entirely analogous. If TT and TT' are both terminal objects in C\mathcal{C}, then there exists a unique morphism h:TTh: T \to T' and a unique morphism k:TTk: T' \to T. The composite khk \circ h is the identity on TT, and hkh \circ k is the identity on TT', establishing that hh and kk form a unique between TT and TT'.

Duality

In , the opposite category CopC^\mathrm{op} of a category CC is constructed by retaining the same class of objects as CC, but reversing the direction of all s: a f:ABf: A \to B in CC becomes a fop:BAf^\mathrm{op}: B \to A in CopC^\mathrm{op}, with composition and identities adjusted accordingly to preserve the categorical structure. This reversal establishes a fundamental duality between initial and terminal objects. Specifically, an object II is initial in CC if and only if it is terminal in CopC^\mathrm{op}; dually, an object TT that is terminal in CC is initial in CopC^\mathrm{op}. As a consequence, many properties of initial objects in CC are mirrored by the properties of terminal objects in CopC^\mathrm{op}, allowing theorems about one to be translated into dual statements about the other via this categorical opposition; for instance, the uniqueness up to unique isomorphism of initial objects in CC corresponds directly to that of terminal objects in CopC^\mathrm{op}. A concrete illustration occurs in the category Set\mathbf{Set} of sets and functions, where the \emptyset is since there exists a unique function X\emptyset \to X for any set XX; thus, \emptyset is terminal in Setop\mathbf{Set}^\mathrm{op}, the category with morphisms reversed.

Equivalence to zero objects

In , a zero object is defined as an object that serves both as an object and as a terminal object within the category. Specifically, for a zero object ZZ, there exists a unique morphism !Z,A:ZA!_{Z,A} : Z \to A to every object AA (reflecting its initiality) and a unique morphism !A,Z:AZ!_{A,Z} : A \to Z from every object AA (reflecting its terminality). This equivalence arises precisely when the initial and terminal objects coincide up to isomorphism, meaning the unique morphism from the initial object to the terminal object is an isomorphism. In such categories, the zero object acts as a neutral element under composition: the composite A!A,ZZ!Z,AAA \xrightarrow{!_{A,Z}} Z \xrightarrow{!_{Z,A}} A
Add your contribution
Related Hubs
User Avatar
No comments yet.