Initial and terminal objects: Difference between revisions

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search
imported>Quondum
m markup spacing
 
imported>Pradyung
Added definition of strict terminal objects
 
Line 8: Line 8:
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.
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]] {{mvar|I}} is one for which every morphism into {{mvar|I}} is an [[isomorphism]].
A '''[[strict initial object]]''' {{mvar|I}} is one for which every morphism into {{mvar|I}} is an [[isomorphism]] ('''strict terminal objects''' are defined analogously).


== Examples ==
== Examples ==
Line 61: Line 61:
== References ==
== References ==
* {{cite book | last1 = Adámek | first1 = Jiří | first2 = Horst | last2 = Herrlich | first3 = George E. | last3 = Strecker | year = 1990 | url = http://katmat.math.uni-bremen.de/acc/acc.pdf | title = Abstract and Concrete Categories. The joy of cats | publisher = John Wiley & Sons | isbn = 0-471-60922-6 | zbl = 0695.18001 | access-date = 2008-01-15 | archive-date = 2015-04-21 | archive-url = https://web.archive.org/web/20150421081851/http://katmat.math.uni-bremen.de/acc/acc.pdf | url-status = dead }}
* {{cite book | last1 = Adámek | first1 = Jiří | first2 = Horst | last2 = Herrlich | first3 = George E. | last3 = Strecker | year = 1990 | url = http://katmat.math.uni-bremen.de/acc/acc.pdf | title = Abstract and Concrete Categories. The joy of cats | publisher = John Wiley & Sons | isbn = 0-471-60922-6 | zbl = 0695.18001 | access-date = 2008-01-15 | archive-date = 2015-04-21 | archive-url = https://web.archive.org/web/20150421081851/http://katmat.math.uni-bremen.de/acc/acc.pdf | url-status = dead }}
* {{cite book | editor1-last=Pedicchio | editor1-first=Maria Cristina | editor2-last=Tholen | editor2-first=Walter | title=Categorical foundations. Special topics in order, topology, algebra, and sheaf theory | series=Encyclopedia of Mathematics and Its Applications | volume=97 | location=Cambridge | publisher=[[Cambridge University Press]] | year=2004 | isbn=0-521-83414-7 | zbl=1034.18001 }}
* {{cite book | editor1-last=Pedicchio | editor1-first=Maria Cristina|editor1-link=M. Cristina Pedicchio | editor2-last=Tholen | editor2-first=Walter | title=Categorical foundations. Special topics in order, topology, algebra, and sheaf theory | series=Encyclopedia of Mathematics and Its Applications | volume=97 | location=Cambridge | publisher=[[Cambridge University Press]] | year=2004 | isbn=0-521-83414-7 | zbl=1034.18001 }}
* {{cite book | first = Saunders | last = Mac Lane | author-link = Saunders Mac Lane | year = 1998 | title = [[Categories for the Working Mathematician]] | series=[[Graduate Texts in Mathematics]] | volume=5 | edition=2nd | publisher = [[Springer-Verlag]] | isbn = 0-387-98403-8 | zbl=0906.18001 }}
* {{cite book | first = Saunders | last = Mac Lane | author-link = Saunders Mac Lane | year = 1998 | title = [[Categories for the Working Mathematician]] | series=[[Graduate Texts in Mathematics]] | volume=5 | edition=2nd | publisher = [[Springer-Verlag]] | isbn = 0-387-98403-8 | zbl=0906.18001 }}
* ''This article is based in part on [http://www.planetmath.org PlanetMath]'s [http://planetmath.org/encyclopedia/TerminalObjectsAndZeroObjectsExamplesOfInitialObjects.html article on examples of initial and terminal objects].''
* ''This article is based in part on [http://www.planetmath.org PlanetMath]'s [http://planetmath.org/encyclopedia/TerminalObjectsAndZeroObjectsExamplesOfInitialObjects.html article on examples of initial and terminal objects] {{Webarchive|url=https://web.archive.org/web/20051111090239/http://planetmath.org/encyclopedia/TerminalObjectsAndZeroObjectsExamplesOfInitialObjects.html |date=2005-11-11 }}.''


{{Category theory}}
{{Category theory}}

Latest revision as of 22:08, 28 October 2025

Template:Short description Script error: No such module "redirect hatnote". Script error: No such module "redirect hatnote". In category theory, a branch of mathematics, an initial object of a category Template:Mvar is an object Template:Mvar in Template:Mvar such that for every object Template:Mvar in Template:Mvar, there exists precisely one morphism Template:Math.

The dual notion is that of a terminal object (also called terminal element): Template:Mvar is terminal if for every object Template:Mvar in Template:Mvar there exists exactly one morphism Template:Math. 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 Template:Mvar is one for which every morphism into Template:Mvar is an isomorphism (strict terminal objects are defined analogously).

Examples

  • 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.
File:Terminal and initial object.svg
Morphisms of pointed sets. The image also applies to algebraic zero objects

Properties

Existence and uniqueness

Initial and terminal objects are not required to exist in a given category. However, if they do exist, they are essentially unique. Specifically, if Template:Math and Template:Math are two different initial objects, then there is a unique isomorphism between them. Moreover, if Template:Mvar is an initial object then any object isomorphic to Template:Mvar 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 Template:Mvar has an initial object if and only if there exist a set Template:Mvar (Template:Em a proper class) and an Template:Mvar-indexed family Template:Math of objects of Template:Mvar such that for any object Template:Mvar of Template:Mvar, there is at least one morphism Template:Math for some Template:Math.

Equivalent formulations

Terminal objects in a category Template:Mvar may also be defined as limits of the unique empty diagram Template:Math. 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 Template:Math, in general). Dually, an initial object is a colimit of the empty diagram Template:Math 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 Template:Math be the unique (constant) functor to 1. Then

Relation to other categorical constructions

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

Other properties

References

Template:Category theory