Subobject classifier: Difference between revisions

Content deleted Content added
Introductory example: Changed commutative diagram to use svg
Line 17:
 
To categorize this notion, recall that, in category theory, a subobject is actually represented by a pair consisting of an object ''A'' and a [[monomorphism|monic arrow]] ''A → S'' (interpreted as the inclusion into another object ''S''). 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 (category theory)|pullback]] of '''true''' along the characteristic function χ<sub>''A''</sub>, shown on the following diagram:
[[Image:SubobjectClassifier-01.pngsvg|center|frameless]]
Defined that way, χ is a morphism ''Sub''<sub>C</sub>(''S'') → Hom<sub>C</sub>(S, Ω). By definition, Ω is a '''subobject classifier''' if this morphism χ is an isomorphism.