Universal construction

Initial and terminal objects

Initial and terminal objects are objects within a category which, if they exist, are unique up to isomorphism. Loosely speaking, all objects β€˜flow’ from the initial object and to the terminal object. More precisely, in a category 𝖒, objects 𝟎 and 𝟏 are called the initial and terminal objects respectively if for any object 𝑋 there exist unique morphisms 𝐼 βˆˆπ–’(𝟎,𝑋) and 𝑇 βˆˆπ–’(𝑋,𝟏). cat

πŸŽπΌΒ β†β†β†β†β†β†β†β†β†β†’π‘‹π‘‡Β β†β†β†β†β†β†β†β†β†β†β†’πŸ

Concisely, 𝖒(𝟎, βˆ’) and 𝖒( βˆ’,𝟏) always contain exactly one morphism.

As limits and colimits

Formulated as Limits and colimits, the terminal object is the limit of the empty diagram and the initial object is its colimit.

𝟏:=limβŸ΅β‘βˆ…πŸŽ:=limβŸΆβ‘βˆ…

Examples

In a Poset

The simplest example is perhaps in posets, viewed as categories, in which the initial and terminal objects represent the smallest and largest values respectively.

In Category of sets and Category of topological spaces

In the category \Set, it is required that a unique morphism exists mapping the empty set βˆ… for every set 𝐴. Hence βˆ… is the initial object.

In a similar fashion, it is clear that one and only one mapping exists from each set to a singleton set {βˆ—}, and that all singletons are isomorphic. Hence the singleton is the terminal object.

In Hask

Analogously, in π–§π–Ίπ—Œπ—„, the initial object is the Void type

absurd :: Void -> a

While the terminal object is the canonical singleton type ()

unit :: a -> ()
unit _ = ()

In Category of vector spaces

In 𝖡𝖾𝖼𝗍𝕂, both the initial and terminal object, hence the zero object, is the trivial vector space 𝑂. Clearly, all trivial vector spaces are isomorphic (e.g. the trivial subspace of ℝ2 and ℝ3). For any vector space 𝑉 ∈Ob⁑(𝖡𝖾𝖼𝗍𝕂), there exists exactly one linear transformation 𝑓 βˆˆπ–΅π–Ύπ–Όπ—π•‚(𝑉,{βƒ—πŸŽ}), and this is also clearly epic.

𝑓:𝑉↣𝑂:π‘£β†¦βƒ—πŸŽ

Likewise, there exists exactly one (monic) linear transformation 𝑔 βˆˆπ–΅π–Ύπ–Όπ—π•‚({βƒ—πŸŽ},𝑉)

𝑔:𝑂↠𝑉:βƒ—πŸŽβ†’βƒ—πŸŽ

and we therefore have 𝑓 βˆ˜π‘” =id𝑂

In Category of groups

The trivial group {𝑒} is both the initial and terminal object.


tidy | SemBr | en