Idempotent comonad 2026-10-06
A comonad is idempotent when its comultiplication is invertible. Its coalgebra category identifies with the coreflective subcategory of objects on which the counit is invertible. A coreflective inclusion produces such a comonad.
Let be the full subcategory of quotients of decidable objects. It is closed under quotients, by composition of epimorphisms, and under small coproducts, by part (ii). It is also closed under subobjects: pull back a decidable cover along . The resulting cover of has domain a subobject of , hence a decidable object.
The terminal object lies in . If and are decidable covers, their product is an epimorphism . Part (ii) makes its domain decidable. Thus products, and then equalizers as subobjects of products, remain in . The inclusion preserves finite limits.
We construct a coreflective subcategory rather than claim that every object has a decidable cover. For , let be the union of all subobjects of which lie in . The Grothendieck topos is well-powered, so these subobjects form a set. Choose a decidable cover of each and take their coproduct. Its map to has image , so is itself a quotient of a decidable object. Any map from an object of to has image in , and therefore factors uniquely through . This gives
The induced idempotent comonad on preserves finite limits: is a right adjoint and preserves those limits. Its counit is the inclusion , and .
The coalgebras of this comonad are exactly the objects of . A coalgebra structure is a section of the monic counit, forcing the counit to be an isomorphism; conversely an object already in has the unique such structure. Thus . Part (i) now gives
This argument proves the required elementary-topos conclusion without presuming a small family of decidable generators for .
In a Grothendieck topos, an object is a quotient of a decidable object when it has an epic cover by one. These objects are closed under subobjects, small coproducts, quotients and finite limits. Their union inside any fixed object gives the largest subobject of this kind, defining a coreflective subcategory. The induced idempotent comonad is left exact, so the full subcategory is a topos.