Monday, 8 December 2014

topos theory - Universal property for collection of epimorphisms

Question Is there a nice universal property which captures the notion of "collection of all epimorphisms out of a given object". Of course I will have to consider two epimorphisms $X rightarrow Y$ the same if they are isomorphic over $X$. The answer to the dual question is yes, at least in a topos: The power object $P(X)=Omega^X$ , where $Omega$ is the subobject classifier can be thought of as "the collection of all subobjects of X". The universal property is just the property for exponentials.



Background (Not strictly necessary for the question): I have been reading Sheaves in Geometry and Logic by Mac Lane and Moerdijk. Their definition of an elementary topos is this: A category with pullbacks, a terminal object (i.e. all finite limits), a subobject classifier, and a power object for every object. They construct all other exponential objects from these axioms. The construction they use is to basically consider the "collection" of all graphs of morphisms. This is just the standard construction in set theory suped up to toposes.



This construction agrees with the set theoretic convention that a function should be regarded as a set of ordered pairs, i.e. if $f:A rightarrow B$, then the set theorist will define $f$ as the image of the map $A rightarrowtail A times B$ induced by the $1_A$ and $f$ (this may be the most convoluted sentence I have ever written). Why not define functions dually? There is also a map $A+B twoheadrightarrow B$ induced by $1_B$ and $f$. Then we could define $f$ as the partition of $A$ induced by this epimorphism, which seems like a perfectly nice way to define functions.



I was wondering if this construction could be used to construct exponential objects if I was given finite colimits and some kind of epimorphism classifier, or collection of epimorphisms out of a given object.



Comment if it turns out that there is no really nice answer to this question, do you think that has bearing on the fact that the formula for the number of subsets of a set is easy ($2^{|X|}$) but the formula for the number of partitions of a set is relatively hard (http://en.wikipedia.org/wiki/Partition_of_a_set)?

No comments:

Post a Comment