Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Let $f$ is an order isomorphism $\mathscr{P}A \rightarrow \mathscr{P}B$ (where $A$ and $B$ are some sets, the order is set-inclusion $\subseteq$).

Is it true that it always exist a bijection $F: A \rightarrow B$ such that $f(X) = F[X]$ for every $X\in \mathscr{P}A$?

share|improve this question
add comment

2 Answers 2

up vote 8 down vote accepted

Since $f$ is an order isomorphism, show that $f(\{a\})$ is a singleton. Now take $F(a)$ to be the unique $b$ such that $f(\{a\})=\{b\}$, and show that $F$ is a bijection.

share|improve this answer
add comment

This is basically the same answer as Asaf's, but since I've added a little more details, I guess there is not much harm in posting it. (I did not want to throw it away, when the post was already prepared.)


If $f$ is order isomorphism, then it must map atoms of one ordered set to atoms of the other one.

In this case it implies that singletons are maps to singletons, i.e. $f(\{x\})$ is a singleton for every $x\in A$. Thus the only possibility for the function $F$ is $$F(x)=y \Leftrightarrow f(\{x\})=\{y\}.$$

Since $\mathcal P(X)$ is an atomic lattice, every element of $\mathcal P(X)$ is uniquely determined by atoms which are below it. This shows that images of singletons uniquely determine an order-isomorphism. (And so every order isomorphism is indeed of this form.)

share|improve this answer
add comment

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.