Jump to content
Main menu
Main menu
move to sidebar
hide
Navigation
Main page
Recent changes
Random page
Help about MediaWiki
Special pages
Niidae Wiki
Search
Search
Appearance
Create account
Log in
Personal tools
Create account
Log in
Pages for logged out editors
learn more
Contributions
Talk
Editing
Complete category
(section)
Page
Discussion
English
Read
Edit
View history
Tools
Tools
move to sidebar
hide
Actions
Read
Edit
View history
General
What links here
Related changes
Page information
Appearance
move to sidebar
hide
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!
==Theorems== It follows from the [[existence theorem for limits]] that a category is complete [[if and only if]] it has [[Equaliser (mathematics)|equalizers]] (of all pairs of morphisms) and all (small) [[product (category theory)|product]]s. Since equalizers may be constructed from [[pullback (category theory)|pullback]]s and binary products (consider the pullback of (''f'', ''g'') along the diagonal Δ), a category is complete if and only if it has pullbacks and products. Dually, a category is cocomplete if and only if it has [[coequalizer]]s and all (small) [[coproduct]]s, or, equivalently, [[pushout (category theory)|pushout]]s and coproducts. Finite completeness can be characterized in several ways. For a category ''C'', the following are all equivalent: *''C'' is finitely complete, *''C'' has equalizers and all finite products, *''C'' has equalizers, binary products, and a [[terminal object]], *''C'' has [[pullback (category theory)|pullback]]s and a terminal object. The dual statements are also equivalent. A [[small category]] ''C'' is complete if and only if it is cocomplete.<ref>Abstract and Concrete Categories, Jiří Adámek, Horst Herrlich, and George E. Strecker, theorem 12.7, page 213</ref> A small complete category is necessarily thin. A [[posetal category]] vacuously has all equalizers and coequalizers, whence it is (finitely) complete if and only if it has all (finite) products, and dually for cocompleteness. Without the finiteness restriction a posetal category with all products is automatically cocomplete, and dually, by a theorem about complete lattices.
Summary:
Please note that all contributions to Niidae Wiki may be edited, altered, or removed by other contributors. If you do not want your writing to be edited mercilessly, then do not submit it here.
You are also promising us that you wrote this yourself, or copied it from a public domain or similar free resource (see
Encyclopedia:Copyrights
for details).
Do not submit copyrighted work without permission!
Cancel
Editing help
(opens in new window)
Search
Search
Editing
Complete category
(section)
Add topic