MathOverflow is a question and answer site for professional mathematicians. 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

I am looking for a proof (or better, a reference) of the following fact:

The finite support iteration of $\sigma$-centered forcing notions is again $\sigma$-centered, assuming we iterate less than $(2^{\aleph_0})^+$ steps.

(EDIT: In the first version of the question I forgot to mention that it was Stefan Geschke who suggested that there should be a proof similar to "the product of continuum many separable spaces is still separable")

EDIT: In his 1994 paper "$\sigma$-centred forcing and reflection of (sub)metrizability" in TAMS (MR1179593 94g:54003), Frank Tall writes:

"It is well known (proved by the same method that proves the product of $\le 2^{\aleph_0}$ separable spaces is separable) that the finite support iteration of $\le 2^{\aleph_0}$ $\sigma$-centred orders is $\sigma$-centred."

share|cite|improve this question
up vote 11 down vote accepted

If anyone else had asked this question, I'd start by looking in "Tools for your forcing construction," but I suppose that won't help in the present situation. So, let me attempt a proof with the idea you suggested, and see where I get stuck. Suppose the iteration has length $\lambda<\mathfrak c^+$, the iterands are $Q_\alpha$ (which should have a dot above or a tilde below, but I'm too lazy for that), and $P_\beta$ is the iteration for the first $\beta$ steps (so $\alpha<\lambda$ and $\beta\leq\lambda$). Furthermore, fix a map $F:\lambda\times\omega\to\omega$ such that, for every finitely many pairs $(\alpha,n)\in\lambda\times\omega$ with distinct first components, there exists $k$ such that $F(\alpha,k)=n$ for each of the given finitely many pairs, i.e., the functions $F(\alpha,-):\omega\to\omega$ constitute an independent family. (This, of course, is where I need that $\lambda<\mathfrak c^+$.) The assumption that we're iterating $\sigma$-centered notions of forcing means that we can fix a sequence $(C_\alpha:\alpha<\lambda)$ such that, for each $\alpha$, $C_\alpha$ is a $P_\alpha$-name forced, by every condition in $P_\alpha$, to denote a function on $\omega$ whose values are centered subsets of $Q_\alpha$ that together cover $Q_\alpha$. I'll also assume that (all conditions force that) each $C_\alpha(n)$ is closed upward, i.e., under weakening the conditions; in particular, each $C_\alpha(n)$ contains the trivial condition 1 of $Q_\alpha$. Now, with the notation in place, it's time to start doing some work.

Given any condition $p\in P_\lambda$, I want to extend it to some $p'$ such that, for each $\alpha$ in the support of $p'$, the earlier part of $p'$, namely $p'\upharpoonright\alpha$, decides a particular $n$ such that the centered set $C_\alpha(n)$ contains $p'(\alpha)$. (Of course this will also be true, automatically, when $\alpha$ is not in the support of $p'$, because 1 is in every $C_\alpha(n)$.) Call such conditions $p'$ "fine". If I can produce a fine extension $p'$ for each $p$, then I can finish the proof as follows. For each $k\in\omega$, let $D(k)$ consist of those conditions $p'$ such that, for all $\alpha<\lambda$, $p'\upharpoonright\alpha$ forces $p'(\alpha)\in C_\alpha(F(\alpha,k))$. (Note that, although the requirement refers to all $\alpha<\lambda$, for any particular $p'$ only the $\alpha$'s in its support are relevant.) Each of the countably many sets $D(k)$ is easily seen to be centered: Given finitely many conditions from the same $D(k)$, obtain a common extension by defining its components inductively; the only work occurs at the ordinals $\alpha$ that are in the supports of the given conditions, and for such an $\alpha$ the (forced) centeredness of $C_\alpha(F(\alpha,k))$ and the maximum principle give what you need. Furthermore, thanks to the independence of the functions $F(\alpha,-)$, any fine $p'$ is in some $D(k)$; just use independence to get the right values for $F(\alpha,k)$ for each $k$ in the support of $p'$. Therefore, if the fine conditions $p'$ are dense, then the upward closures of the $D(k)$'s witness that $P_\lambda$ is $\sigma$-centered.

So it remains to extend an arbitrary $p\in P_\lambda$ to a fine $p'$. I'll proceed by induction on the maximum element of the support of $p$. (If $p$ has empty support, this makes no sense, but then $p$ is the trivial condition, which is already fine.) Furthermore, I'll strengthen the induction hypothesis to say that a fine extension can be obtained without increasing the maximum element of the support. (It may be necessary to add new elements to the support, but they can be taken to be smaller than some already existing elements of the support.) So suppose the maximum element of the support of $p$ is $\alpha$, and the result is known for conditions whose support is a subset of $\alpha$. Since the sets $C_\alpha(n)$ (are forced by all conditions in $P_\alpha$ to) cover $Q_\alpha$, we can extend $p\upharpoonright\alpha$ to some $q\in P_\alpha$ forcing $p(\alpha)$ to lie in a particular $C_\alpha(n)$ (with an actual number $n$, not a forcing name). Now apply the induction hypothesis to $q$, extending it to a fine condition $q'$ with support lying below $\alpha$. Then $q'$ together with $p(\alpha)$ gives the required $p'$.

share|cite|improve this answer
Andreas, I edited one occurrence of $\sigma$-closed to $\sigma$-centered, because I am sure this is what you meant. – Stefan Geschke Dec 23 '11 at 9:06
Thank you, Stefan and Andreas. It was actually not me who suggested this idea, I just relayed Stefan's suggestion. – Goldstern Dec 23 '11 at 11:29
Stefan: Thanks for correcting it --- in the evening, all words that begin with $\sigma$-c start to merge. – Andreas Blass Dec 23 '11 at 14:31

I just wanted to point out how Andreas' proof above relates to the separability of products of $2^{\aleph_0}$ separable spaces:

Let $\lambda<(2^{\aleph_0})^+$. Suppose $\langle X_\alpha:\alpha<\lambda\rangle$ is a family of separable spaces. For each $\alpha<\lambda$ let $\langle x_\alpha^n:n\in\omega\rangle$ enumerate a dense subset of $X_\alpha$. Let $F:\lambda\times\omega\to\omega$ be as in Andreas' proof. Now the set of sequences of the form $\langle x_{\alpha}^{F(\alpha,n)}:{\alpha<\lambda}\rangle$, $n\in\omega$, is dense in $\prod_{\alpha<\lambda}X_\alpha$.

Also note that $\sigma$-centeredness of a forcing notion $\mathbb P$ corresponds to the separability of the Stone space of the completion of $\mathbb P$. However, I don't know whether it is possible to deduce the $\sigma$-centeredness of short finite support iterations of $\sigma$-centered forcing notions directly from the separability of small product of separable spaces.

share|cite|improve this answer

Your Answer


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.