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
Concisely,
Uniqueness up to isomorphism
Let
be an object in π β² with the initial property. Then there exists unique π’ and π β π’ ( π , π β² ) . Likewise the only endomorphisms are π β π’ ( π β² , π ) and i d π . Hence i d π β² and π π = i d π , therefore π π = i d π β² . π β π β² Likewise let
be an object in π β² with the initial property. Then there exists unique π’ and π β π’ ( π , π β² ) . Likewise the only endomorphisms are π β π’ ( π β² , π ) and i d π . Hence i d π β² and π π = i d π , therefore π π = i d π β² . π β π β²
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.
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
In a similar fashion, it is clear that one and only one mapping exists from each set to a singleton set
In Hask
Analogously, in Void type
absurd :: Void -> aWhile the terminal object is the canonical singleton type ()
unit :: a -> ()
unit _ = ()In Category of vector spaces
In
Likewise, there exists exactly one (monic) linear transformation
and we therefore have
In Category of groups
The trivial group