A subobject classifier is a monomorphism such that every monomorphism is, uniquely, a pullback of along a characteristic map .
In the covariant functor category , the classifier at consists of thresholds and the empty threshold . Its transition to sends to . The displayed maps commute with transitions and are all surjective, so define an epimorphism. They identify and , so the endomorphism is not an isomorphism.
In a category with finite limits and a subobject classifier, every monic endomorphism of is an involution. The subobject classified by is subterminal, since is monic. If is classified by , pullback uniqueness gives , hence . If classifies , the pullback of along is , so . Monicity implies , because , proving the displayed identity.
The subobject classifier of a topos carries internal truth, falsity, meet, join and implication. Its generalized elements over are subobjects of ; implication satisfies exactly when . Pullback-compatible operations make this an internal Heyting algebra, not merely a structure on global truth values.
Articles by others on the same topic
In category theory, a **subobject classifier** is a fundamental concept that generalizes the notion of characteristic functions and subobjects in set theory. It plays an important role in topos theory and categorical logic.