Jump to content

Initial and terminal objects

From Wikipedia, the free encyclopedia
(Redirected fromTerminal object)

Incategory theory,a branch ofmathematics,aninitial objectof acategoryCis an objectIinCsuch that for every objectXinC,there exists precisely onemorphismIX.

Thedualnotion is that of aterminal object(also calledterminal element):Tis terminal if for every objectXinCthere exists exactly one morphismXT.Initial objects are also calledcoterminaloruniversal,and terminal objects are also calledfinal.

If an object is both initial and terminal, it is called azero objectornull object.Apointed categoryis one with a zero object.

Astrict initial objectIis one for which every morphism intoIis anisomorphism.

Examples

[edit]
  • Theempty setis the unique initial object inSet,thecategory 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 inTop,thecategory of topological spacesand every one-point space is a terminal object in this category.
  • In the categoryRelof 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 ofpointed sets(whose objects are non-empty sets together with a distinguished element; a morphism from(A, a)to(B, b)being a functionf:ABwithf(a) =b), every singleton is a zero object. Similarly, in the category ofpointed topological spaces,every singleton is a zero object.
  • InGrp,thecategory of groups,anytrivial groupis a zero object. The trivial object is also a zero object inAb,thecategory of abelian groups,Rngthecategory of pseudo-rings,R-Mod,thecategory of modulesover a ring, andK-Vect,thecategory of vector spacesover a field. SeeZero object (algebra)for details. This is the origin of the term "zero object".
  • InRing,thecategory of ringswith unity and unity-preserving morphisms, the ring ofintegersZis an initial object. Thezero ringconsisting only of a single element0 = 1is a terminal object.
  • InRig,the category ofrigswith unity and unity-preserving morphisms, the rig ofnatural numbersNis an initial object. The zero rig, which is thezero ring,consisting only of a single element0 = 1is a terminal object.
  • InField,thecategory of fields,there are no initial or terminal objects. However, in the subcategory of fields of fixed characteristic, theprime fieldis an initial object.
  • Anypartially ordered set(P, ≤)can be interpreted as a category: the objects are the elements ofP,and there is a single morphism fromxtoyif and only ifxy.This category has an initial object if and only ifPhas aleast element;it has a terminal object if and only ifPhas agreatest element.
  • Cat,thecategory of small categorieswithfunctorsas 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 ofschemes,Spec(Z), theprime spectrumof the ring of integers, is a terminal object. The empty scheme (equal to the prime spectrum of thezero ring) is an initial object.
  • Alimitof adiagramFmay be characterised as a terminal object in thecategory of conestoF.Likewise, a colimit ofFmay be characterised as an initial object in the category of co-cones fromF.
  • In the categoryChRof chain complexes over a commutative ringR,the zero complex is a zero object.
  • In ashort exact sequenceof the form0 →abc→ 0,the initial and terminal objects are the anonymous zero object. This is used frequently incohomology 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, ifI1andI2are two different initial objects, then there is a uniqueisomorphismbetween them. Moreover, ifIis an initial object then any object isomorphic toIis also an initial object. The same is true for terminal objects.

Forcomplete categoriesthere is an existence theorem for initial objects. Specifically, a (locally small) complete categoryChas an initial object if and only if there exist a setI(notaproper class) and anI-indexed family(Ki)of objects ofCsuch that for any objectXofC,there is at least one morphismKiXfor someiI.

Equivalent formulations

[edit]

Terminal objects in a categoryCmay also be defined aslimitsof the unique emptydiagram0C.Since the empty category is vacuously adiscrete category,a terminal object can be thought of as anempty product(a product is indeed the limit of the discrete diagram{Xi},in general). Dually, an initial object is acolimitof the empty diagram0Cand can be thought of as anemptycoproductor categorical sum.

It follows that anyfunctorwhich 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 anyconcrete categorywithfree objectswill be the free object generated by the empty set (since thefree functor,beingleft adjointto theforgetful functortoSet,preserves colimits).

Initial and terminal objects may also be characterized in terms ofuniversal propertiesandadjoint functors.Let1be the discrete category with a single object (denoted by •), and letU:C1be the unique (constant) functor to1.Then

  • An initial objectIinCis auniversal morphismfrom • toU.The functor which sends • toIis left adjoint toU.
  • A terminal objectTinCis a universal morphism fromUto •. The functor which sends • toTis right adjoint toU.

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.

  • Auniversal morphismfrom an objectXto a functorUcan be defined as an initial object in thecomma category(XU).Dually, a universal morphism fromUtoXis a terminal object in(UX).
  • The limit of a diagramFis a terminal object inCone(F),thecategory of conestoF.Dually, a colimit ofFis an initial object in the category of cones fromF.
  • Arepresentation of a functorFtoSetis an initial object in thecategory of elementsofF.
  • The notion offinal functor(respectively, initial functor) is a generalization of the notion of final object (respectively, initial object).

Other properties

[edit]
  • Theendomorphism monoidof an initial or terminal objectIis trivial:End(I) = Hom(I,I) = { idI}.
  • If a categoryChas a zero object0,then for any pair of objectsXandYinC,the unique compositionX→ 0 →Yis azero morphismfromXtoY.

References

[edit]
  • Adámek, Jiří; Herrlich, Horst; Strecker, George E. (1990).Abstract and Concrete Categories. The joy of cats(PDF).John Wiley & Sons.ISBN0-471-60922-6.Zbl0695.18001.Archived fromthe original(PDF)on 2015-04-21.Retrieved2008-01-15.
  • Pedicchio, Maria Cristina; Tholen, Walter, eds. (2004).Categorical foundations. Special topics in order, topology, algebra, and sheaf theory.Encyclopedia of Mathematics and Its Applications. Vol. 97. Cambridge:Cambridge University Press.ISBN0-521-83414-7.Zbl1034.18001.
  • Mac Lane, Saunders(1998).Categories for the Working Mathematician.Graduate Texts in Mathematics.Vol. 5 (2nd ed.).Springer-Verlag.ISBN0-387-98403-8.Zbl0906.18001.
  • This article is based in part onPlanetMath'sarticle on examples of initial and terminal objects.