In category theory, a subobject classifier is a special object Ω of a category such that, intuitively, the subobjects of any object X in the category correspond to the morphisms from X to Ω. In typical examples, that morphism assigns "true" to the elements of the subobject and "false" to the other elements of X. Therefore, a subobject classifier is also known as a "truth value object" and the concept is widely used in the categorical description of logic. Note however that subobject classifiers are often much more complicated than the simple binary logic truth values {true, false}.
YouTube Encyclopedic

1/3Views:9467 426334

Subobject Classifier

Category Theory For Beginners: Topos Theory And Subobjects

The Subobject Classifier in Categories of Presheaves
Transcription
Introductory example
As an example, the set Ω = {0,1} is a subobject classifier in the category of sets and functions: to every subset A of S defined by the inclusion function j : A → S we can assign the function χ_{A} from S to Ω that maps precisely the elements of A to 1 (see characteristic function). Every function from S to Ω arises in this fashion from precisely one subset A.
To be clearer, consider a subset A of S (A ⊆ S), where S is a set. The notion of being a subset can be expressed mathematically using the socalled characteristic function χ_{A} : S → {0,1}, which is defined as follows:
(Here we interpret 1 as true and 0 as false.) The role of the characteristic function is to determine which elements belong to the subset A. In fact, χ_{A} is true precisely on the elements of A.
In this way, the collection of all subsets of S and the collection of all maps from S to Ω = {0,1} are isomorphic.
To categorize this notion, recall that, in category theory, a subobject is actually a pair consisting of an object and a monic arrow (interpreted as the inclusion into another object). Accordingly, true refers to the element 1, which is selected by the arrow: true: {0} → {0, 1} that maps 0 to 1. The subset A of S can now be defined as the pullback of true along the characteristic function χ_{A}, shown on the following diagram:
Defined that way, χ is a morphism Sub_{C}(S) → Hom_{C}(S, Ω). By definition, Ω is a subobject classifier if this morphism is an isomorphism.
Definition
For the general definition, we start with a category C that has a terminal object, which we denote by 1. The object Ω of C is a subobject classifier for C if there exists a morphism
 1 → Ω
with the following property:
 For each monomorphism j: U → X there is a unique morphism χ_{ j}: X → Ω such that the following commutative diagram
 is a pullback diagram—that is, U is the limit of the diagram:
The morphism χ_{ j} is then called the classifying morphism for the subobject represented by j.
Further examples
Sheaves of sets
The category of sheaves of sets on a topological space X has a subobject classifier Ω which can be described as follows: For any open set U of X, Ω(U) is the set of all open subsets of U. The terminal object is the sheaf 1 which assigns the singleton {*} to every open set U of X. The morphism η:1 → Ω is given by the family of maps η_{U} : 1(U) → Ω(U) defined by η_{U}(*)=U for every open set U of X. Given a sheaf F on X and a subsheaf j: G → F, the classifying morphism χ_{ j} : F → Ω is given by the family of maps χ_{ j,U} : F(U) → Ω(U), where χ_{ j,U}(x) is the union of all open sets V of U such that the restriction of x to V (in the sense of sheaves) is contained in j_{V}(G(V)).
Roughly speaking an assertion inside this topos is variably true or false, and its truth value from the viewpoint of an open subset U is the open subset of U where the assertion is true.
Presheaves
Given a small category , the category of presheaves (i.e. the functor category consisting of all contravariant functors from to ) has a subobject classifer given by the functor sending any to the set of sieves on . The classifying morphisms are constructed quite similarly to the ones in the sheavesofsets example above.
Elementary topoi
Both examples above are subsumed by the following general fact: every elementary topos, defined as a category with finite limits and power objects, necessarily has a subobject classifier.^{[1]} The two examples above are Grothendieck topoi, and every Grothendieck topos is an elementary topos.
Related concepts
A quasitopos has an object that is almost a subobject classifier; it only classifies strong subobjects.
Notes
 ^ Pedicchio & Tholen (2004) p.8
References
 Artin, Michael; Alexander Grothendieck; JeanLouis Verdier (1964). Séminaire de Géometrie Algébrique IV. SpringerVerlag.
 Barr, Michael; Charles Wells (1985). Toposes, Triples and Theories. SpringerVerlag. ISBN 0387961151.
 Bell, John (1988). Toposes and Local Set Theories: an Introduction. Oxford: Oxford University Press.
 Goldblatt, Robert (1983). Topoi: The Categorial Analysis of Logic. NorthHolland, Reprinted by Dover Publications, Inc (2006). ISBN 0444852077.
 Johnstone, Peter (2002). Sketches of an Elephant: A Topos Theory Compendium. Oxford: Oxford University Press.
 Johnstone, Peter (1977). Topos Theory. Academic Press. ISBN 0123878500.
 Mac Lane, Saunders (1998). Categories for the Working Mathematician. Graduate Texts in Mathematics. Vol. 5 (2nd ed.). New York, NY: SpringerVerlag. ISBN 0387984038. Zbl 0906.18001.
 Mac Lane, Saunders; Ieke Moerdijk (1992). Sheaves in Geometry and Logic: a First Introduction to Topos Theory. SpringerVerlag. ISBN 0387977104.
 McLarty, Colin (1992). Elementary Categories, Elementary Toposes. Oxford: Oxford University Press. ISBN 0198533926.
 Pedicchio, Maria Cristina; Tholen, Walter, eds. (2004). Categorical foundations. Special topics in order, topology, algebra, and sheaf theory. Encyclopedia of Mathematics and Its Applications. Vol. 97. Cambridge: Cambridge University Press. ISBN 0521834147. Zbl 1034.18001.
 Taylor, Paul (1999). Practical Foundations of Mathematics. Cambridge: Cambridge University Press. ISBN 0521631076.