Atomic finite-surjection site 2026-10-06
Use a small skeleton of nonempty finite sets and surjections, with every nonempty sieve covering. Fiber-product projections are surjections, so the atomic coverage exists. Surjections are effective quotients of their kernel pairs, making the site subcanonical. Its sheaves admit the primitive decomposition of an atomic finite-surjection sheaf.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 20 5 Solution Created 2026-10-03 Updated 2026-10-06
The required condition is the common-refinement condition for nonempty-sieve coverage: for every pair , , there are arrows , withNecessity follows by pulling back the nonempty sieve generated by along : a member of the pullback sieve supplies such an . Conversely, this condition makes the pullback of every nonempty sieve on a category nonempty. The maximal sieve is nonempty, and the transitivity axiom holds: if a sieve is locally covering along every member of a nonempty covering sieve , choose and then ; their composite is in . Hence the nonempty sieves form a Grothendieck topology, called the atomic topology.
For all functions between nonempty finite sets, the two maps from a singleton to different points of a two-point set have no common refinement. Every potential domain remains nonempty, so the two constant composites cannot agree. The condition fails.
For surjections it holds: is nonempty and both projections are surjective. Work from now on in a small skeleton of nonempty finite sets and surjections. Every morphism is a regular epimorphism, with kernel pair , and is the coequalizer of that pair in .
A matching family in a representable on the sieve generated by is determined by a surjection equalizing that kernel pair. It factors uniquely through a function , which is surjective because is. This gives the unique amalgamation. A general nonempty covering sieve contains such an ; after amalgamating there, common refinements with any other member force agreement on the entire sieve. Therefore every representable is a sheaf, so this atomic site is subcanonical.
For any sheaf , every restriction is injective: equality after a covering arrow forces equality by the separated part of the sheaf condition. We shall also use descent along any surjection :is an equalizer of sets. These are the descent identities for the atomic finite-surjection site.
Consider primitive , with a common restriction along , . Suppose have but . Let identify just the two points . Define the finite nonempty setBoth projections are surjective, since contains every diagonal pair. There is also a surjectionIndeed the target consists of diagonal pairs, which are reached because is surjective, and the two off-diagonal pairs corresponding to , reached by and .
Since , the common-restriction equality gives . If are the target kernel-pair projections, this isInjectivity of gives the kernel-pair matching condition on . Descent along then writes , contradicting primitivity. Thus ; interchange the roles to obtain equality. This is the primitive-element kernel rigidity lemma.
Equal kernels produce a unique bijection with . Now , and injectivity impliesIn particular equivalent primitive elements have the same cardinality and differ only by transport along a bijection.
Every element descends to a primitive one: whenever it is not primitive, descend along a surjection reducing the cardinality by one; this process terminates at or before cardinality one. Kernel rigidity shows that all primitive ancestors of lie in one equivalence class. Let be the elements with primitive-ancestor class . Restriction along a surjection preserves this class, so each is a subfunctor andpointwise. Each is a sheaf. A matching family glues in , and one member along a nonempty covering arrow already determines the primitive class of the glued element; it must be .
Choose a representative primitive of . The Yoneda map named by has image exactly . It reaches all descendants of , and every equivalent primitive ancestor is its transport along a bijection. It is therefore pointwise surjective onto and is epic as a map of sheaves. We obtain the primitive decomposition of an atomic finite-surjection sheafThis includes the empty coproduct for an empty sheaf.
Each nonempty is an atom in a topos. If a sheaf subobject has an element at some , membership descends along the covering surjection , so belongs to . All its restrictions then belong to , giving . Thus every subobject of any selects entire components of this coproduct, and its complementary selection is again a sheaf subobject. Its characteristic map sends selected components to and all others to .
The constant two-element presheaf is a sheaf: a matching family on a nonempty sieve has the same value on all its arrows, since any two have a common refinement. The value extends uniquely. It therefore supplies these characteristic maps, with truth the inclusion of the value. Equivalently, a J-closed sieve here is either empty or maximal, because every nonempty sieve covers. Hence