Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. 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

Let $D$ be a Ramsey ultrafilter on $\omega$. Suppose that $X_0 \supseteq X_1 \supseteq \ldots$ are sets in $D$. Since $D$ is a Ramsey ultrafilter, and therefore a $p$-point, there exists $Y \in D$ such that $Y \setminus X_n$ is finite for all $n \in \omega$. Define a sequence as follows:

$y_0 =$ the least $y_0 \in Y$ such that $\{ y \in Y \mid y > y_0\} \subseteq X_0$,

$y_1 =$ the least $y_1 \in Y$ such that$y_1 > y_0$ and $\{ y \in Y \mid y > y_0\} \subseteq X_{y_0}$,


$y_n =$ the least $y_n \in Y$ such that $y_n > y_{n-1}$ and $\{ y \in Y \mid y > y_n \} \subseteq X_{y_{n-1}}$.

Define $A_n := \{y \in Y \mid y_n < y \le y_{n+1} \}$.

Now my question is, why is the following statement true: "Since $D$ is Ramsey, there exists a set $\{ z_n \}_{n=0}^{\infty} \in D$ such that $z_n \in A_n$ for all $n$" ?

It seems to me that to this, we need to show that the $A_n$'s are elements of some partition where each partition element is not in $D$. So my idea was to define $\displaystyle\mathcal{A} = \left\{\left( \omega \setminus \bigcup_{n\in \omega} A_n \right), A_1, A_2, \ldots \right\}$, a partition of $\omega$. But I am not sure how to show each of these sets is not in $D$. Is there a better partition to take?

Any help would be appreciated, thank you. [This is from Jech, 9.2]

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

Note that $\{ A_n \}_{n \in \omega}$ is a partition of $Y_0 = \{ y \in Y : y > y_0 \} \in D$.

The "Ramsey property" of Ramsey ultrafilters also holds for partitions of any set in the ultrafilter by "small" sets. (If $\{ B_n \}_{n \in \omega}$ is a partition of $Y \in D$ by $D$-small sets, then $\{ B_n \}_{n \in \omega} \cup \{ \omega \setminus Y \}$ is a partition of $\omega$ by $D$-small sets, so there is a choice set $Z$ for this partition in $D$. Consider $Z \cap Y \in D$.)

share|cite|improve this answer
Why is $Y_0 \in D$ ? – Paul Slevin Mar 14 '12 at 13:43
@Paul: Note that $\{ y \in \omega : y > y_0 \} \in D$ since $D$ is a nonprincipal ultrafilter, and take the intersection of this set with $Y$. – arjafi Mar 14 '12 at 13:47
Hmm... I feel like I'm being a bit dense. $D$ being nonprincipal means it does not have a least element, so how does that tell me that $\{ y \in \omega \mid y > y_0 \}$ is in the filter? Thanks – Paul Slevin Mar 14 '12 at 14:12
@Paul: Recall that a principal ultrafilter on $\omega$ is one of the form $D = \{ a \subseteq \omega : n \in \omega \}$ for some $n$; all other ultrafilters are nonprincipal. It is a quick to prove that an ultrafilter $D$ on $\omega$ is principal iff it contains a finite set. (If $D$ is nonprincipal then given $\{ n_1 , \ldots , n_k \} \subseteq \omega$ we know that $\omega \setminus \{ n_i \} \in D$ for all $i$ and so $\bigcap_{i=1}^k ( \omega \setminus \{ n_i \} ) = \omega \setminus \{ n_1 , \ldots , n_k \} \in D$; if $D$ is principal, then by definition it contains a singleton.) – arjafi Mar 14 '12 at 15:04
$D = \{a \subseteq \omega \mid n \in a\}$ in your comment right? – Paul Slevin Mar 14 '12 at 16:03

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.