Throughout this chapter is a fixed measure sequence with and , and is generic over . We now study the generic object itself: the set of first coordinates of all stem entries, which turns out to be a closed unbounded subset of whose order type computes the cofinality of in .


3.1 The Radin club

Definition 3.1.1.

The Radin club of is

Lemma 3.1.2 (Gitik, Lemma 5.10).

is a closed unbounded subset of .

Proof. Unbounded. Let and . Since and concentrates on ordinals, the set of ordinals in above lies in , hence is nonempty; pick such an ordinal and extend by appending to the stem. So the conditions forcing a new point of above are dense.

Closed. We show that for every and every with , some extension of forces that is not a limit point of ; density then gives closedness in . Write . Note for all .

Case 1: . Set (removing a bounded set keeps measure one). Every entry appended later comes from , hence lies above ; every entry inserted below comes from the block of a triple among , and the contents of such a block lie below its first coordinate ; finally, the block of any triple appended later must avoid but is drawn from , so it lies above as well. Hence .

Case 2: . Let be least with . If is an ordinal, then already forces that has no elements in the interval : appended entries lie above , and insertions below must come from the blocks of triples among , all of whose contents lie below — in particular there is no block to insert into immediately below an ordinal entry. If is a triple (so ), set this is legitimate since by completeness. Then insertions into the block of lie above , insertions into earlier blocks lie below , and appended entries lie above ; so .

In both cases an extension forces not to be a limit of .

The next lemma identifies the limit points of ; it is the key to every order-type computation that follows.

Lemma 3.1.3.

The limit points of are exactly those for which a pair appears (as the first two coordinates of a triple) in the stem of some .

Proof. Suppose first that a triple appears in . Then , so the ordinals of form a set in ; as is a normal measure on concentrating on ordinals, this set is unbounded in . Given any , we may extend by inserting an ordinal of above into the block of this triple; hence forces to be cofinal in , and is a limit point of .

Conversely, suppose is not the first coordinate of a pair in any stem. Then appears as an ordinal entry of some . Arguing as in Case 2 of Lemma 3.1.2: entries of below that are added later must be inserted into the blocks of triples among , whose contents lie below (blocks of triples appended later avoid ). Hence and is isolated in from below.

Corollary 3.1.4.

Parts (a) and (c) of Proposition 2.3.3 hold: in the length- situation of Example 2.3.2, is club in , its limit points are exactly the first coordinates of pairs appearing in stems, each such is measurable in , and the points of below such a form (modulo a finite initial segment) a Prikry sequence for the corresponding .

Proof. The club property is Lemma 3.1.2; the identification of limit points is Lemma 3.1.3. For the last clause, apply factorization (Lemma 2.4.2) below a condition containing the triple at : the forcing below is , which below the canonical condition is Prikry forcing with (Proposition 2.3.1).


3.2 The order type of : sequences of length

To compute the order type of we stratify the points of according to the length of the measure sequence they carry.

Definition 3.2.1 (Gitik).

For let and set (the ordinals) and .

Exercise 3.2.2.

Show that the sets are pairwise disjoint and that for every with . (Hint: in , evaluate at , as in Exercise 1.2.2.)

Lemma 3.2.3 (Gitik, Lemma 5.11).

Suppose with , and let be generic. Then in : (a) a final segment of has order type (ordinal exponentiation); (b) the condition forces that the whole of has order type ; (c) if is an uncountable cardinal, then .

Proof. We prove by induction on the following statement, for every inaccessible and every measure sequence with and : for every generic , the club has a final segment of order type , and the condition with measure-one set forces . Note that by Exercise 3.2.2 and upward closure.

Base . By Proposition 2.3.1 the forcing below the displayed condition is Prikry forcing, and is (modulo finitely many points) the Prikry sequence, of order type .

Inductive step. Let and generic. Given any , shrink its measure-one set to a subset of ; the analysis below then applies to the final segment of above the stem of , and proves (a) and (b) simultaneously. We use three facts.

(i) Pair coordinates are cofinal in , with lengths cofinal in . Given a condition and ordinals , : the set lies in , and by the addability lemma (Lemma 1.4.6) we may shrink so that every pair in it satisfies ; removing keeps the set in . So we may extend by appending a pair from above . Density gives both claims.

(ii) Below a pair coordinate of length , the club looks like ‘s club. Let be a limit point, witnessed by a triple in (Lemma 3.1.3), with . By factorization (Lemma 2.4.2), the part of the forcing below is , and consists of the finitely many stem points of below together with the Radin club added by the corresponding generic for . By the induction hypothesis applied to (note and ), that club has a final segment of order type . Finitely many interleaved extra points do not change the order type (as ), so .

(iii) Between two consecutive pair coordinates there is a run of type . Let be consecutive limit points of . Every point of is an ordinal (Lemma 3.1.3); the run is infinite, since ordinals from the block of the triple at (which is unbounded in ) can be inserted above any bound by density; and it has no limit point inside , again by Lemma 3.1.3. An infinite set of ordinals in whose first limit point is has order type .

Now let increasingly enumerate the limit points of . By (i), and the are cofinal in ; by (iii), every point of lies below some , so , an increasing union of initial segments. By (ii), and therefore by continuity of . This proves (a) and (b). For (c): if is an uncountable cardinal, then , since for and the map is continuous.

Corollary 3.2.4.

Proposition 2.3.3 is now proved in full; in particular, in the length- example a final segment of has order type , and .

Combining the order-type computation with cardinal preservation (Theorem 2.4.5), we obtain the main cofinality theorem.

Theorem 3.2.5 (Gitik, Theorem 5.12).

Suppose is a cardinal, and let be generic. Then is a cardinal-preserving extension of in which changes its cofinality to .

Proof. Cardinals are preserved by Theorem 2.4.5. By Lemmas 3.1.2 and 3.2.3, is a closed unbounded subset of of order type (a final segment suffices), so . Finally : the map is increasing and continuous, giving ; and a cofinal sequence in induces one in via (the least with ), giving . That the cofinality of itself is the same in and follows from the Prikry property and the closure of by the argument of Theorem 2.4.5: a name for a shorter cofinal sequence in would yield new bounded subsets of below a condition all of whose relevant stem points lie above it, which that argument excludes.

Remark (Gitik). If , then changes cofinalities also below : by Lemma 3.1.3 and factorization, every pair coordinate acquires a new club of order type , so new bounded subsets of appear (this does not contradict the closure arguments above, which apply only below conditions whose stem triples lie above the cardinal in question). Mitchell showed that this is unavoidable from the optimal hypotheses: if the ground model is the core model, then changing the cofinality of to an uncountable while preserving cardinals forces the appearance of new bounded subsets of . On the other hand, with a prepared ground model one can change to an uncountable without adding bounded subsets (Mitchell; a pure forcing construction is due to Gitik). We return to the optimality of hypotheses in Chapter 6.


3.3 Length and the general classification

If the sequence is long, the partition of Definition 3.2.1 becomes fine enough to produce an -sequence cofinal in again.

Lemma 3.3.1 (Gitik, Lemma 5.13).

Suppose and is generic. Then .

Proof. Let be the partition of Definition 3.2.1 and ; then by Exercise 3.2.2. Consider Then : for this is the ordinal part; for with we check in that . Indeed, the partition computed in agrees with ours on (since ), so the defining condition of at reads ; and for each this set contains , hence lies in by upward closure.

Pick whose measure-one set is contained in . Let and . Then , where is the last stem entry of ; is exactly the set of limit points of (Lemma 3.1.3), hence closed unbounded in ; and each carries a unique (any two conditions of are compatible). A density argument as in Lemma 3.2.3(i) shows that contains unboundedly many members of for every .

Define an increasing sequence of points of : let , and which exists since is unbounded in . Set . We claim ; this gives an -sequence cofinal in and proves the lemma.

Suppose . As a limit of points of , is a limit point of , so and there is a unique with . Since , this pair lies in for a unique . Pick with containing a triple . Since and , we have , so shrinking we may assume ; the shrunk condition is a direct extension of , hence still lies in .

Since , we have . Choose so large that and exceeds every stem entry of below (there are only finitely many). We claim that . Indeed, some condition of contains a triple at (as ); take a common extension of this condition and . In , the triple at is either inherited from the stem of or inserted below the triple at . It cannot be inherited: the stem entries of below all lie below . So it is inserted, and the next old entry of above is the triple at ; by clause (4b) of Definition 2.2.2, the insertion comes from the block of that triple, i.e. .

But then , so ; while by construction , i.e. . This contradicts the disjointness of the ‘s.

The same ideas give the complete picture for sequences of length .

Theorem 3.3.2 (Gitik).

Suppose and is generic. Then changes the cofinality of , and

Proof sketch. For this is contained in Lemma 3.2.3 and Theorem 3.2.5: a final segment of has order type , and is for successor and for limit (note is impossible here). For this is Lemma 3.3.1. For one repeats the argument of Lemma 3.3.1 with a fixed increasing continuous cofinal sequence in : replace the subfamily in the construction by . If , the same recursion produces an -sequence cofinal in ; if , the pair lengths appearing in are cofinal in of cofinality , and the induction of Lemma 3.2.3 gives a final segment of of order type , whose cofinality is ; the successor case is handled by the -type run above the last measure , exactly as in Lemma 3.2.3(iii). We leave the details as a guided exercise.

Remark. Note the price of length: changing the cofinality of to an uncountable via requires a measure sequence of length at least in , which by Lemma 1.5.1 takes an extender of corresponding strength. Chapters 5 and 6 present the cheaper alternative: coherent sequences of measures and Magidor forcing, which achieve the same cofinality change from Mitchell-order hypotheses alone.


Notes

Lemma 3.1.2, Lemma 3.2.3, Theorem 3.2.5 and Lemma 3.3.1 are Gitik’s Lemmas 5.10, 5.11, Theorem 5.12 and Lemma 5.13, respectively; Theorem 3.3.2 is the classification stated by Gitik immediately after Lemma 5.13. The partition of Definition 3.2.1 is Gitik’s, introduced between Lemmas 5.10 and 5.11. Lemma 3.1.3 isolates an argument that is implicit in both Gitik’s proof of Lemma 5.13 and the analysis of the case ; together with Lemma 3.2.3 it discharges the debt from Proposition 2.3.3. The remark after Theorem 3.2.5 is Gitik’s discussion following Theorem 5.12, where Mitchell’s results [44, 45] and the pure forcing construction of [13] are cited.


References

Main reference:

  • Moti Gitik. Prikry-type forcings. In Matthew Foreman and Akihiro Kanamori, editors, Handbook of Set Theory, pages 1351–1447. Springer, Dordrecht, 2010.

Numbering below follows the bibliography of Gitik’s chapter:

  • [13] Moti Gitik. Changing cofinalities and the nonstationary ideal. Israel Journal of Mathematics, 56(3):280–314, 1986.
  • [44] William J. Mitchell. Indiscernibles, skies, and ideals. In Axiomatic Set Theory (Boulder, Colo., 1983), volume 31 of Contemporary Mathematics, pages 161–182. American Mathematical Society, Providence, 1984.
  • [45] William J. Mitchell. Applications of the covering lemma for sequences of measures. Transactions of the American Mathematical Society, 299(1):41–58, 1987.
  • [48] Lon B. Radin. Adding closed cofinal sequences to large cardinals. Annals of Mathematical Logic, 22(3):243–261, 1982.