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.

Ancestors (6)

  1. Elementary topos
  2. Category theory
  3. Foundations of mathematics
  4. Area of mathematics
  5. Mathematics
  6. Home

Discussion (0)

New discussion

There are no discussions about this article yet.

Articles by others on the same topic (1)