Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

In learning about the Consistency of Martin's Axiom through Kunen and Jech with help from other set theorists, I have come to a basic question about marrying these proofs:

What is the connection between the nice names argument in Kunen and the boolean valued proof in Jech regarding a limit on the number of partial order-names for a partial order which satisfies the countable chain condition?

I am more familiar with the nice names argument and trying to understand why every boolean value of an element of a set is determined by a countable anti chain in the partial order. I can't see how values in the boolean algebra are boolean sums of the values of an anti-chain in the partial order. Any help to understanding the link would be appreciated.

share|improve this question
add comment

2 Answers

up vote 5 down vote accepted

The part that you are having trouble with essentially boils down to understanding the construction of a Booolean Algebra from a partial order.

I don't have Jech with me right now, so this answer is off the top of my head. I will make corrections later if necessary.

When one defines the Boolean algebra $B(P)$ corresponding to a separative partial order $P$, the members of the Boolean algebra are just taken to be arbitrary formal Boolean sums of antichains of the partial order. (In case $P$ is not separative, one must first take the separative quotient, but many common forcing notions are actually separative, so for simplicity assume $P$ is separative when first trying to understand this.)

A Boolean sum corresponds to a logical disjunction -- that is, if $p$ forces $\phi$ and $q$ forces $\psi$, then $p+q$ forces $\phi$ or $\psi$. But we take arbitrary Boolean sums -- so infinite sums are allowed in addition to finite ones.

One then shows that the collection of formal Boolean sums of antichains of $P$ satisfies the axioms for a Boolean algebra, which involves checking a lot of details.

So the number of antichains in $P$ equals the number of elements in $B(P)$. In the case that $P$ satisfies the countable chain condition (which should really be called the countable antichain condition in this context, but is not for historical reasons), then every antichain of $P$ is at most countable, and so the size of the Boolean algebra equals the number of at most countable antichains in $P$ (this includes the finite antichains, not just the countably infinite ones, but the number of countably infinite antichains is the same as the number of at most countably infinite antichains.)

But the question in your mind might be, why does it suffice to just consider formal Boolean sums of antichains, rather than of arbitrary subsets of P? After all, when we're working in the Boolean algebra, we want to be able to take Boolean sums of arbitrary subsets of $B(P)$ that may not be antichains. The idea is the same as the reason why considering only antichains suffices to define nice names. Suppose a subset $X$ of $P$ is not an antichain. Let $q \in X$ be stronger than some other element of $X$. Let $Y = X - {q}$. Then the Boolean sum of $Y$ is forcing equivalent to the Boolean sum of $X$. Repeat this process recursively until we get an antichain whose Boolean sum is equivalent to that of $X$. So we see that considering only antichains suffices in the construction of the Boolean algebra.

share|improve this answer
    
In the last paragraph, "repeating this process recursively" won't always do what you want. E.g., X could be a chain p_0, p_1, p_2,... where p_{n+1} is weaker than p_n. Instead, pick an antichain A maximal among the antichains whose sums are stronger than or equivalent to the sum of X. –  David Milovich Jan 26 '12 at 22:35
    
Yes, thanks for the correction. –  Norman Lewis Perlmutter Jan 27 '12 at 5:10
add comment

I like to think about the matter topologically. Let $X=MF(P)$ be the set of all maximal filters of $P$. Give $X$ the topology generated by the sets $N_p=\{U\in X: p\in U\}$. Declare $B(P)$ to be the algebra of regular open subsets of $X$ (that is, sets equal to the interior of their closures).

Given a regular open set $R$, pick a maximal family $A$ of pairwise disjoint subsets of $R$ of the form $N_p$ for some $p\in P$. The union of $A$ is dense in $R$, so $R$ is the smallest regular open set containing this union. In other words, every element of $B(P)$ is the sum of an antichain from $P$.

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.