An object is decidable when its diagonal is a complemented subobject of its square. Equivalently its internal equality is decidable. Pullback gives closure under subobjects; coordinatewise equality gives closure under finite products. For an existing coproduct, unequal summands together with the complements of the diagonal in each equal summand form the diagonal complement.
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.
Articles by others on the same topic
There are currently no matching articles.