Implication Details
Claim: If a category is direct, then it has sequential limits.
Proof: Assume that is a sequence of morphisms. We will prove that almost all of them are identities, so that the sequence is eventually constant and the limit exists. Assume the opposite, i.e. that there are infinitely many which are not the identity. Pick some such that is not the identity, and let . If has been constructed, there is some such that the composite is not the identity, because otherwise it would follow inductively that all , would be identities, which would contradict our infiniteness assumption. This way we construct an infinite sequence of non-identity morphisms , a contradiction.
Show 19 categories using this implication
- empty category
- trivial category
- discrete category on two objects
- delooping of the additive monoid of natural numbers
- simplex category
- category of finite sets and surjections
- category of finite ordered sets
- partially ordered set of natural numbers
- partially ordered set of extended natural numbers
- partially ordered collection of ordinal numbers
- discrete category of sets
- category of sets with finite-to-one maps
- category of non-empty sets
- cocompletion of a discrete–pair join
- forked commutative square
- walking fork
- walking idempotent
- walking parallel pair
- walking span