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

In forcing, we take a collection of forcing conditions and impose a partial order on them. The convention is that if $p$ is stronger than $q$, then we say $p < q$. This is perfectly fine, but it seems intuitively backwards to me. If I were designing the notation for forcing, I would want the stronger condition to be larger. (Something I read says, I think, that Shelah uses the opposite convention that I find more intuitive. Is this so?)

Further, if we are forcing with a collection of partial functions (as we often do), we want the stronger condition to be the partial function with the larger domain. This leads us to a definition of the poset order whereby $f < g$ iff $f \supset g$. This seems notationally awkward.

Nonetheless, Cohen must have had some good reasons choosing the order that he did. What is/was the rational for Cohen's notational convention? Does it have benefits today, or is it just an artifact of a older approach to forcing?

share|improve this question
add comment

2 Answers 2

up vote 9 down vote accepted

The reason is that in the corresponding Boolean algebra, 0 is less than 1. That is, stronger conditions correspond to lower Boolean values in the Boolean algebra. The trivial condition (which is often the empty function in the cases you mention), corresponds to the element 1 in the Boolean alebra.

We definitely want to regard lower elements of the Boolean algebra as stronger, since they have more implications in the Boolean algebra sense. (After all, 0 = false is surely the strongest assumption you could make, right?)

Meanwhile, you can be comforted by the fact that Shelah and many researchers surrounding him (and a few others) use the alternative forcing-upwards notation. Nevertheless, the forcing-downwards notation is otherwise nearly universal.

This difference in culture sometimes causes some funny problems when authors from opposing camps collaborate. Sometimes a compromise is struck to never officially to use the order explicitly, and to write "stronger than" or "weaker than" in words, rather than take sides. Another alternative is the use the forcing turnstyle symbol itself as the order, but this solution suffers from the fact that it only works when the order is separative.


Edit. I looked at Cohen's PNAS 1963 article, and in that article, he does not use the forcing-downwards notation at all. Rather, he uses the containment symbol $\supset$ explicitly. Thus, the assumption in the question that Cohen did indeed use the downward-oriented relation may be unwarranted. (Perhaps this view is a little softened by the observation that he consistently uses $\supset$ rather than $\subset$.)

Here is my theory. In logic and set theory there has been a long-standing tradition of consistently using the relation ≤ in preference to ≥, presumably to avoid the problems associated with mixing up the greater-than less-than order. Perhaps this goes back to Cantor? Now, in the case of forcing, it is usually the case that you have a condition P already, and you want to ask whether there is Q stronger than P with a certain property (one rarely asks for weaker conditions this way). Thus, if you have the downward-oriented relation, you can economically say "there is Q ≤ P such that..." This is just how Cohen's text reads, since he says "there is Q \supset P such that ...". Generalizing Cohen's containment order to an arbitrary partial order, one then wants to interpret containment as ≤. And then the further support for this convention arrives with the fact that it agrees with the Boolean algebra order a few years later, so it became standard (except for the Shelah school and a few others).

share|improve this answer
    
The Boolean algebra approach to forcing is a later development though, isn't it? So this can't have been Cohen's rationale. –  Oliver Mar 11 '10 at 19:25
    
I think it wasn't that much later (mid/late 60s). So the Boolean algebras were there when forcing was promoted by researchers such as Solovay. But the up/down controversy has been there from the start, with down currently predominating. –  Joel David Hamkins Mar 11 '10 at 19:42
add comment

The following is how I made peace with the notation. The set of realizations of a stronger condition is a smaller set, so $p\leq q$ iff $S_p\subseteq S_q$. $\leq$ is suggestive of $\subseteq$.

share|improve this answer
    
This idea has some affinity with the Boolean algebra approach, since the canonical map of the poset P into its Boolean algebra completion B as the regular open algebra of P (the collection of all regular open subsets of P) take a condition p essentially to the lower cone { q | q $\leq$ p } of all conditions below p. (One should actually use the interior of the closure of this set.) And since stronger conditions have smaller lower cones, the order turns into subset as you mention. –  Joel David Hamkins Apr 15 '10 at 12:37
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.