|
|
| Line 1: |
Line 1: |
| In [[category theory]], a '''subobject classifier''' is a special object Ω of a category; intuitively, the [[subobject]]s of an object ''X'' correspond to the morphisms from ''X'' to Ω. Intuitively, as the name suggests, what a subobject classifier does is to identify/classify subobjects of a given object according to which elements belong to the subobject in question. Because of this role, the subobject classifier is also referred to as the "truth value object". In fact the way in which the subobject classifier classifies subobjects of a given object, is by assigning the values true to elements belonging to the subobject in question, and false to elements not belonging to the subobject. This is why the subobject classifier is widely used in the categorical description of logic.
| | Jerrie Swoboda is what you can call me along with I totally dig that name. What me and my family appreciation is acting but As well as can't make it all my profession really. The job I've been occupying for years is a people manager. Guam is where I've always been enjoying. You can find my website here: http://Circuspartypanama.com/<br><br>My weblog clash of clans hack - [http://Circuspartypanama.com/ weblink] - |
| | |
| == Introductory example ==
| |
| | |
| As an example, the set Ω = {0,1} is a subobject classifier in the [[category of sets]] and functions: to every subset '' j '' : '' U '' → '' X '' we can assign the function ''χ<sub>j</sub>'' from '' X '' to Ω that maps precisely the elements of ''U'' to 1 (see [[indicator function|characteristic function]]). Every function from ''X'' to Ω arises in this fashion from precisely one subset ''U''.
| |
| | |
| 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 so-called characteristic function χ<sub>''A''</sub> : S → {0,1}, which is defined as follows:
| |
| :<math>\chi_A(x) =
| |
| \begin{cases}
| |
| 0, & \mbox{if }x\notin A \\
| |
| 1, & \mbox{if }x\in A
| |
| \end{cases}</math>
| |
| | |
| (Here we interpret 1 as true and 0 as false.) The role of the characteristic function is to determine which elements belong or not to a certain subset. Since in any category subobjects are identified as [[monomorphism|monic arrows]], we identify the value true with the arrow: '''true''': {0} → {0, 1} which maps 0 to 1. Given this definition, the subset ''A'' can be uniquely defined through the characteristic function ''A'' = χ<sub>''A''</sub><sup>−1</sup>(1). Therefore the diagram
| |
| [[Image:SubobjectClassifier-01.png|center]]
| |
| is a [[pullback (category theory)|pullback]].
| |
| | |
| The above example of subobject classifier in '''Set''' is very useful because it enables us to easily prove the following axiom:
| |
| | |
| '''Axiom''': Given a category '''C''', then there exists an [[isomorphism]],
| |
| :y: Sub<sub>'''C'''</sub>(''X'') ≅ Hom<sub>'''C'''</sub>(X, Ω) ∀ ''X'' ∈ '''C'''
| |
| | |
| In '''Set''' this axiom can be restated as follows:
| |
| | |
| '''Axiom''': The collection of all subsets of S denoted by <math>\mathcal{P}(S)</math>, and the collection of all maps from S to the set {0, 1} = 2 denoted by 2<sup>''S''</sup> are [[isomorphic]] i.e. the function <math>y:\mathcal{P}(S)\rightarrow2^S</math>, which in terms of single elements of <math>\mathcal{P}(S)</math> is ''A'' → χ<sub>''A''</sub>, is a [[bijection]].
| |
| | |
| The above axiom implies the alternative definition of a subobject classifier: | |
| | |
| '''Definition''': Ω is a '''subobject classifier''' iff there is a one to one correspondence between subobjects of ''X'' and [[morphisms]] from ''X'' to Ω.
| |
| | |
| == 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 ''χ<sub> j</sub>'': ''X'' → Ω such that the following [[commutative diagram]]
| |
| [[Image:SubobjectClassifier-02.png|center]]
| |
| :is a [[pullback diagram]] — that is, ''U'' is the [[limit (category theory)|limit]] of the diagram:
| |
| [[Image:SubobjectClassifier-03.png|center]]
| |
| | |
| The morphism ''χ<sub> j</sub>'' is then called the '''classifying morphism''' for the subobject represented by ''j''.
| |
| | |
| == Further examples ==
| |
| | |
| Every [[elementary topos]], defined as a category with finite [[Limit (category theory)|limits]] and [[power object]]s, necessarily has a subobject classifier.<ref>Pedicchio & Tholen (2004) p.8</ref> For the topos of [[sheaf (mathematics)|sheaves]] of sets on a [[topological space]] ''X'', it can be described in these terms: For any [[open set]] ''U'' of ''X'', <math>\Omega(U)</math> is the set of all open subsets of ''U''. 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.
| |
|
| |
| For a small category <math>C</math>, the '''subobject classifer''' in the '''topos of presheaves''' <math>\mathcal{S}^{C^{op}}</math> is given as follows. For any <math>c \in C</math>, <math>\Omega(c)</math> is the set of [[Sieve (category theory)|sieves]] on <math>c</math>.
| |
| | |
| == References ==
| |
| | |
| <references />
| |
| *{{cite book
| |
| | last = Artin
| |
| | first = Michael
| |
| | authorlink = Michael Artin
| |
| | coauthors = [[Alexander Grothendieck]], [[Jean-Louis Verdier]]
| |
| | title = Séminaire de Géometrie Algébrique IV
| |
| | publisher = [[Springer-Verlag]]
| |
| | year = 1964
| |
| | isbn = }}
| |
| *{{cite book
| |
| | last = Barr
| |
| | first = Michael
| |
| | coauthors = Charles Wells
| |
| | title = Toposes, Triples and Theories
| |
| | publisher = [[Springer-Verlag]]
| |
| | year = 1985
| |
| | isbn = 0-387-96115-1}}
| |
| *{{cite book
| |
| | last = Bell
| |
| | first = John
| |
| | title = Toposes and Local Set Theories: an Introduction
| |
| | publisher = [[Oxford University Press]]
| |
| | location = Oxford
| |
| | year = 1988
| |
| | isbn = }}
| |
| *{{cite book
| |
| | last = Goldblatt
| |
| | first = Robert
| |
| | title = Topoi: The Categorial Analysis of Logic
| |
| | publisher = [[North-Holland]], Reprinted by Dover Publications, Inc (2006)
| |
| | year = 1983
| |
| | isbn = 0-444-85207-7
| |
| | url = http://historical.library.cornell.edu/cgi-bin/cul.math/docviewer?did=Gold010&id=3}}
| |
| *{{cite book
| |
| | last = Johnstone
| |
| | first = Peter
| |
| | title = Sketches of an Elephant: A Topos Theory Compendium
| |
| | publisher = [[Oxford University Press]]
| |
| | location = Oxford
| |
| | year = 2002
| |
| | isbn = }}
| |
| *{{cite book
| |
| | last = Johnstone
| |
| | first = Peter
| |
| | title = Topos Theory
| |
| | publisher = [[Academic Press]]
| |
| | year = 1977
| |
| | isbn = 0-12-387850-0}}
| |
| * {{cite book | last=Mac Lane | first=Saunders | authorlink=Saunders Mac Lane | title=[[Categories for the Working Mathematician]] | edition=2nd | series=[[Graduate Texts in Mathematics]] | volume=5 | location=New York, NY | publisher=[[Springer-Verlag]] | year=1998 | isbn=0-387-98403-8 | zbl=0906.18001 }}
| |
| *{{cite book
| |
| | last = Mac Lane
| |
| | first = Saunders
| |
| | authorlink = Saunders Mac Lane
| |
| | coauthors = Ieke Moerdijk
| |
| | title = Sheaves in Geometry and Logic: a First Introduction to Topos Theory
| |
| | publisher = [[Springer-Verlag]]
| |
| | location =
| |
| | year = 1992
| |
| | isbn = 0-387-97710-4}}
| |
| *{{cite book
| |
| | last = McLarty
| |
| | first = Colin
| |
| | authorlink=Colin McLarty
| |
| | title = Elementary Categories, Elementary Toposes
| |
| | publisher = [[Oxford University Press]]
| |
| | location = Oxford
| |
| | year = 1992
| |
| | isbn = 0-19-853392-6}}
| |
| * {{cite book | editor1-last=Pedicchio | editor1-first=Maria Cristina | editor2-last=Tholen | editor2-first=Walter | title=Categorical foundations. Special topics in order, topology, algebra, and sheaf theory | series=Encyclopedia of Mathematics and Its Applications | volume=97 | location=Cambridge | publisher=[[Cambridge University Press]] | year=2004 | isbn=0-521-83414-7 | zbl=1034.18001 }}
| |
| *{{cite book
| |
| | last = Taylor
| |
| | first = Paul
| |
| | title = Practical Foundations of Mathematics
| |
| | publisher = [[Cambridge University Press]]
| |
| | location = Cambridge
| |
| | year = 1999
| |
| | isbn = 0-521-63107-6}}
| |
| *''Topos-physics'': An explanation of Topos theory and its implementation in Physics
| |
| :[http://topos-physics.org/ Topos-physics, Where Geometry meets Dynamics]
| |
| | |
| [[Category:Topos theory]]
| |
| [[Category:Objects (category theory)]]
| |
Jerrie Swoboda is what you can call me along with I totally dig that name. What me and my family appreciation is acting but As well as can't make it all my profession really. The job I've been occupying for years is a people manager. Guam is where I've always been enjoying. You can find my website here: http://Circuspartypanama.com/
My weblog clash of clans hack - weblink -