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

In their recent (2009) paper Eventually Different Functions and Inaccessible Cardinals, Brendle and Löwe consider a 'tree version' of the Hechler forcing. This forcing $\mathbb{D}$ consists of nonempty trees $T\subseteq\omega^{<\omega}$ with the property that there is a unique stem $s\in T$ so that for every $t\in T$ extending $s$, $t\frown n\in T$ for all but finitely many $n\in\omega$. The forcing is ordered by inclusion. This forcing allows for a very elegant rank analysis, and many properties about Hechler forcing that are proved to hold using rank arguments can also be proved to hold for $\mathbb{D}$ in a conceptually simpler way. I do not know if the two notions of forcing are equivalent, and based on what is said in the paper I suspect neither do the authors. This is not my real question, though I would be happy to see an answer.

My question is simply whether this specific tree forcing has appeared anywhere in the literature previously. No reference is given in the paper but I ask because I do think I remember seeing it somewhere and now I can't seem to find mention of it in likely places.

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

This forcing is a special case of forcing with trees that branch into a filter, the filter in this case being the co-finite sets. (This, in turn, can be viewed as a special case of Shelah's creature forcing.) So the example has certainly implicitly appeared in the literature. An early reference to forcing with trees branching into filters is "Combinatorics on ideals and forcing with trees" by Marcia Groszek in J. Symbolic Logic 52 (1987), no. 3, 582–593.

share|cite|improve this answer
Thank you for the reference! – Justin Palumbo May 5 '11 at 18:43

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.