Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
Last revision Both sides next revision
subobject_classifier [2015/03/22 01:37]
nikolaj
subobject_classifier [2015/10/20 18:26]
nikolaj
Line 9: Line 9:
 ----- -----
 === Elaboration === === Elaboration ===
-The postulate says that for any given mono $m_S$ from $S$ to $X$, there is a unique arrow $\chi_S$ from $X$ to the domain of $\top$, such that the following ​is a [[pullback . category theory|pullback]] diagram+The postulate says that for any given mono $m_S$ from $S$ to $X$, there is a unique arrow $\chi_S$ from $X$ to the domain ​$\Omega$ ​of $\top$, such that the following ​completes to a [[pullback . category theory|pullback]] diagram
  
 $$ $$
Line 55: Line 55:
 $x\in S\leftrightarrow \langle S,​x\rangle\in \varepsilon_A$, ​ $x\in S\leftrightarrow \langle S,​x\rangle\in \varepsilon_A$, ​
  
-where $\varepsilon_A \subseteq {\mathcal P}(X)\times X$. As a power set ${\mathcal P}(X)$ in bijection with the space of characteristic functions ${\mathrm{Hom}}(X,​\{0,​1\})=\{0,​1\}^X$,​ the "is element of"​-relation can be defined as the following pullback:+where $\varepsilon_A \subseteq {\mathcal P}(X)\times X$. As a power set ${\mathcal P}(X)$ ​is in bijection with the space of characteristic functions ${\mathrm{Hom}}(X,​\{0,​1\})=\{0,​1\}^X$,​ the "is element of"​-relation can be defined as the following pullback:
  
 $$ $$
Line 61: Line 61:
  
 \begin{CD} ​         ​ \begin{CD} ​         ​
-\varepsilon_A ​ @>{!_S}>> ​     \{0\}                   +\varepsilon_A ​ @>​{!}>> ​     \{0\}                   
 \\  \\ 
 @VVV      @VV{\top}V ​   @VVV      @VV{\top}V ​  
Link to graph
Log In
Improvements of the human condition