Hostname: page-component-cd9895bd7-lnqnp Total loading time: 0 Render date: 2024-12-25T18:36:08.499Z Has data issue: false hasContentIssue false

Perfect trees and elementary embeddings

Published online by Cambridge University Press:  12 March 2014

Sy-David Friedman
Affiliation:
Kurt Gödel Research Center, Währingerstraβe 25, A-1090 Wien, Austria, E-mail: sdf@logic.univie.ac.at
Katherine Thompson
Affiliation:
Kurt Gödel Research Center, Währingerstraβe 25, A-1090 Wien, Austria, E-mail: aleph_nought@yahoo.com

Abstract

An important technique in large cardinal set theory is that of extending an elementary embedding j: MN between inner models to an elementary embedding j* : M[G] → N[G*] between generic extensions of them. This technique is crucial both in the study of large cardinal preservation and of internal consistency. In easy cases, such as when forcing to make the GCH hold while preserving a measurable cardinal (via a reverse Easton iteration of α-Cohen forcing for successor cardinals α), the generic G* is simply generated by the image of G. But in difficult cases, such as in Woodin's proof that a hypermeasurable is sufficient to obtain a failure of the GCH at a measurable, a preliminary version of G* must be constructed (possibly in a further generic extension of M[G]) and then modified to provide the required G*. In this article we use perfect trees to reduce some difficult cases to easy ones, using fusion as a substitute for distributivity. We apply our technique to provide a new proof of Woodin's theorem as well as the new result that global domination at inaccessibles (the statement that d(κ) is less than 2κ for inaccessible κ, where d(κ) is the dominating number at κ) is internally consistent, given the existence of 0#.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 2008

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

[1]Cummings, J. and Shelah, S., Cardinal invariants above the continuum. Annals of Pure and Applied Logic, vol. 75 (1995), pp. 251268.CrossRefGoogle Scholar
[2]Dobrinen, N. and Friedman, S., Internal consistency and global co-stationarity of the ground model, this Journal, vol. 73 (2008), no. 2, pp. 512521.Google Scholar
[3]Friedman, S., Fine structure and class forcing, Series in Logic and its Applications, vol. 3, de Gruyter, 2000.CrossRefGoogle Scholar
[4]Friedman, S. and Futáš, T., Internal consistency, covering methods and the singular cardinal hypothesis, in preparation.Google Scholar
[5]Friedman, S. and Ondrejović, P., The internal consistency of Easton's theorem, submitted.Google Scholar
[6]Friedman, S. and Thompson, K., Internal consistency for embedding complexity, this Journal, vol. 73, no. 3, pp. 831844.Google Scholar
[7]Friedman, S. and Thompson, K., An inner model for global domination, to appear in this Journal.Google Scholar
[8]Gitik, M., The negation of the singular cardinal hypothesis from o(κ) = κ++, Annals of Pure and Applied Logic, vol. 43 (1989), no. 3, pp. 209234.CrossRefGoogle Scholar
[9]Kanamori, A., Perfect set forcing for uncountable cardinals, Annals of Mathematical Logic, vol. 19 (1980), pp. 97114.CrossRefGoogle Scholar
[10]MacIntyre, J., Minimal α-recursion theoretic degrees, this Journal, vol. 38 (1973), pp. 1828.Google Scholar
[11]Shore, R., Minimal α-degrees, Annals of Mathematical Logic, vol. 4 (1972), pp. 393414.CrossRefGoogle Scholar