Tag. ideal
Notes (4)
Definition. Proper and maximal sieves proper-maximal-sieve
The representable is itself a sieve on . A sieve on is proper when it is not equal to the representable.
Say that a proper sieve is maximal when it contains all other proper sieves as a sub-sieve.
Definition. Sieves sieve
A sieve on an object of is a subobject of the representable presheaf : a presheaf with a monic morphism . Sieves are a generalization from the notion of ideal found in ring theory to category theory.
A morphism belongs to , written , when lies in the image of the inclusion at . Because is a presheaf and the inclusion is natural, membership is closed under precomposition:
A sieve is thus a βdownward closedβ collection of morphisms into .
Sieves on are ordered by refinement: when every morphism belonging to belongs to .
Theorem. Maximality of the strict downset among proper sieves strict-downset-maximal
Call a direct structure reflecting when every morphism between objects of equal degree is a split epimorphism. In a reflecting direct category, every non-invertible-in-degree morphism strictly raises degree, and the strict downset is as large as a proper sieve can be:
If the direct structure is reflecting, then every proper sieve on refines into the strict downset:
Suppose with of equal degree. By reflection has a section , and closure under precomposition gives , contradicting properness.
So every morphism in strictly raises degree. That is, every morphism in is also a member of .
Definition. The strict downset sieve of a direct category strict-downset-sieve
Let carry a direct structure. The strict downset of an object is the presheaf of morphisms into from strictly lower objects:
with restriction by precomposition β well defined since degrees are non-decreasing, so precomposing can only stay strictly below.
The evident inclusion makes a sieve on . It is moreover a proper sieve, as it exlcudes the identity.