2
$\begingroup$

Let ${\cal P}(\omega)/({\rm fin})$ be the quotient of the Boolean algebra ${\cal P}(\omega)$ where two sets are considered to be equivalent if they differ by a finite number of elements.

It turns out that ${\cal P}(\omega)/({\rm fin})$ is an atomless Boolean algebra. Is the Dedekind-MacNeille completion isomorphic to ${\cal P}(\omega)$?

$\endgroup$
0

1 Answer 1

6
$\begingroup$

No. $\overline{P(\omega)/\text{fin}}$ is not isomorphic to $P(X)$ for any set $X$ because $P(\omega)/\text{fin}$ is atomless.

We shall write $\overline{B}$ for the Dedekind-MacNeille completion of a Boolean algebra $B$, and we shall write $B^{+}$ for $B\setminus\{0\}$. A minimal element in $B^{+}$ is said to be an atom of the Boolean algebra $B$. A Boolean algebra $B$ is said to be atomic if for each $b\in B^{+}$, there is an $a\in B^{+}$ with $a\leq b$.

Proposition: If $B$ is a complete Boolean algebra, then the following are equivalent.

  1. $B$ is atomic.

  2. $B\simeq P(X)$ for some set $X$.

  3. $B$ satisfies the complete distributivity identity $$\bigwedge_{i\in I}\bigvee_{j\in A_{i}}a_{i,j}=\bigvee_{f}\bigwedge_{i\in I}a_{i,f(i)}$$ where $f$ ranges over the collection of all choice functions $f:I\rightarrow\bigcup_{i\in I}A_{i}$ with $f(i)\in A_{i}$ for $i\in I$.

To prove $1\rightarrow 2$, let $p$ be the set of all atoms of $B$. Then $p$ is a partition of the Boolean algebra $B$. The mapping $\phi:P(p)\rightarrow B$ defined by letting $\phi(R)=\bigvee R$ is your required Boolean algebra isomorphism.

To prove $3\rightarrow 1$, we observe that from complete distributivity, we can show that the lattice of all partitions of the Boolean algebra $B$ is complete, and the least element $p$ in the lattice of all partitions of $B$ is actually the set of all atoms in the Boolean algebra $B$. One can show that for each $b\in B^{+}$, there must be an $a\in p$ with $a\leq b$.

Fact: A Boolean algebra $B$ is atomic if and only if the completion $\overline{B}$ is atomic, and if $e:B\rightarrow\overline{B}$ is the canonical embedding, then the mapping $e$ restricts to a bijection between the set of all atoms of $B$ and the set of all atoms of $\overline{B}$. Therefore, if $B$ is a Boolean algebra, then $\overline{B}\simeq P(X)$ if and only if $B$ is atomic, and $B$ has $|X|$ many atoms.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

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