Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Initial and terminal objects
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
== 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 {{math|''I''<sub>1</sub>}} and {{math|''I''<sub>2</sub>}} are two different initial objects, then there is a unique [[isomorphism]] between them. Moreover, if {{mvar|I}} is an initial object then any object isomorphic to {{mvar|I}} is also an initial object. The same is true for terminal objects. For [[complete category|complete categories]] there is an existence theorem for initial objects. Specifically, a ([[locally small category|locally small]]) complete category {{mvar|C}} has an initial object if and only if there exist a set {{mvar|I}} ({{em|not}} a [[proper class]]) and an {{mvar|I}}-[[indexed family]] {{math|(''K''<sub>''i''</sub>)}} of objects of {{mvar|C}} such that for any object {{mvar|X}} of {{mvar|C}}, there is at least one morphism {{math|''K''<sub>''i''</sub> β ''X''}} for some {{math|''i'' β ''I''}}. === Equivalent formulations === Terminal objects in a category {{mvar|C}} may also be defined as [[limit (category theory)|limit]]s of the unique empty [[diagram (category theory)|diagram]] {{math|'''0''' β ''C''}}. 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 {{math|{{mset|''X''<sub>''i''</sub>}}}}, in general). Dually, an initial object is a [[limit (category theory)|colimit]] of the empty diagram {{math|'''0''' β ''C''}} and can be thought of as an [[empty sum|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 object]]s 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 property|universal properties]] and [[adjoint functors]]. Let '''1''' be the discrete category with a single object (denoted by β’), and let {{math|''U'' : ''C'' β '''1'''}} be the unique (constant) functor to '''1'''. Then * An initial object {{mvar|I}} in {{mvar|C}} is a [[universal morphism]] from β’ to {{mvar|U}}. The functor which sends β’ to {{mvar|I}} is left adjoint to ''U''. * A terminal object {{mvar|T}} in {{mvar|C}} is a universal morphism from {{mvar|U}} to β’. The functor which sends β’ to {{mvar|T}} is right adjoint to {{mvar|U}}. === 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. * A [[universal morphism]] from an object {{mvar|X}} to a functor {{mvar|U}} can be defined as an initial object in the [[comma category]] {{math|(''X'' β ''U'')}}. Dually, a universal morphism from {{mvar|U}} to {{mvar|X}} is a terminal object in {{math|(''U'' β ''X'')}}. * The limit of a diagram {{mvar|F}} is a terminal object in {{math|Cone(''F'')}}, the [[category of cones]] to {{mvar|F}}. Dually, a colimit of {{mvar|F}} is an initial object in the category of cones from {{mvar|F}}. * A [[representable functor|representation of a functor]] {{mvar|F}} to '''Set''' is an initial object in the [[category of elements]] of {{mvar|F}}. * The notion of [[final functor]] (respectively, initial functor) is a generalization of the notion of final object (respectively, initial object). === Other properties === * The [[endomorphism monoid]] of an initial or terminal object {{mvar|I}} is trivial: {{math|1=End(''I'') = Hom(''I'', ''I'') = {{mset| id<sub>''I''</sub> }}}}. * If a category {{mvar|C}} has a zero object {{math|0}}, then for any pair of objects {{mvar|X}} and {{mvar|Y}} in {{mvar|C}}, the unique composition {{math|''X'' β 0 β ''Y''}} is a [[zero morphism]] from {{mvar|X}} to {{mvar|Y}}.
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)