Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

In $Set$ the initial object is the empty set, and it has an unique morphism to each other object, namely $f=\emptyset$. However I find it difficult to think about the category ${Set}^{op}$, is there any morphism from $X \subset Obj(Set)$ to $\emptyset$ at all? Can an empty set be the codomain of some function?

share|cite|improve this question
1  
The opposite category is the opposite category. There is no need to think about morphisms as actual functions with the specified domain and codomain; and indeed, you can't. – Zhen Lin Oct 19 '14 at 15:18
6  
It's $\mathbf{teS}$. – Asaf Karagila Oct 19 '14 at 15:31
2  
@AsafKaragila haha that's funny but not very helpful. – dorafmon Oct 19 '14 at 15:49
1  
I think the question of that form is helpful to you: there is a concrete category which is isomorphic to the opposite category of $\mathbf{Set}$? – Hanul Jeon Oct 19 '14 at 16:39
4  
No, there is no need at all for the morphisms of $\mathsf{Set}^\mathrm{op}$ to be some kind of concrete functions. What makes you say that ? – Pece Oct 19 '14 at 17:06
up vote 6 down vote accepted

In abstract category theory morphisms are not required to be functions: we are given an arbitrary class, regarding its elements as arrows, equipped with domain and codomain information and an associative operation.

If we want, we can specify so that for a funtion $f:A\to B$, let ${\rm dom\,}f:=B$ and ${\rm cod\,}f:=A$ and the operation is defined as reversed composition of functions -- this is the category $Set^{op}$.
The same entity, $f$, as a function, plays a role of an arrow $f:A\to B$ in $Set$, but at the same time, itself is an arrow $B\to A$ in $Set^{op}$.

Anyway, the contravariant powerset functor establishes an equivalence between the opposite of category of finite sets and the category $BA_{fin}$ of finite Boolean algebras, and hence $$Set^{op} \simeq Pro(BA_{fin})$$ where $Pro$ denotes the pro-completion: i.e. taking all filtered limits formally.

share|cite|improve this answer
1  
By Stone duality there is an equivalence of categories between (locally compact totally disconnected Hausdorff spaces)$^{op}$ and (non-unital boolean algebras). We may restrict to discrete spaces on the left hand side and get (Set)$^{op}$. What do we get on the right hand side? Perhaps complete boolean algebras? – Martin Brandenburg Oct 22 '14 at 13:05

There is exactly one morphism from $X$ to $\emptyset$, namely the unique function from $\emptyset$ to $X$.

share|cite|improve this answer
1  
In other words, recall that a morphism from $A$ to $B$ in $\textbf{Set}^{op}$ is nothing else but a function $B\to A$. – Hagen von Eitzen Oct 22 '14 at 13:06

I only just saw this question. I'm a little surprised that none of the answers said concretely what $Set^{op}$ is. It's the category of complete atomic Boolean algebras, or equivalently complete Boolean algebras of the form $P(X)$ where $X$ is a set. The morphisms are morphisms of complete Boolean algebras (so functions that preserve arbitrary meets and negation, whence preserving the Boolean operations as well).

Note that a morphism of complete atomic Boolean algebras $\phi: P(X) \to P(Y)$ is uniquely determined by what it does to the atoms of $P(X)$. The atoms are of course singletons of $X$; if we denote $\phi(\{x\}) = S_x \subseteq Y$, then we can define a corresponding function $f: Y \to X$ to be the unique one such that $f^{-1}(x) = S_x$. Note that $S_x$ and $S_{x'}$ are disjoint if $x \neq x'$, because $\emptyset = \phi(\emptyset) = \phi(\{x\} \cap \{x'\}) = \phi(\{x\}) \cap \phi(\{x'\}) = S_x \cap S_{x'}$. This shows that $f$ is well-defined. This should give a clear idea why we obtain the opposite category.

The concrete manifestation of $X \to \emptyset$ in $Set^{op}$ is the unique map $P(X) \to P(\emptyset)$, where the codomain has just one element.

share|cite|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.