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:

π‘†βˆ‹π‘“β‡’π‘†βˆ‹π‘”β‹†π‘“for every 𝑔:𝑧→𝑦.

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.

tag-ideal tag