Skip to main content Accessibility help
×
Hostname: page-component-7479d7b7d-c9gpj Total loading time: 0 Render date: 2024-07-12T20:26:05.458Z Has data issue: false hasContentIssue false

A two-dimensional tree ideal

from ARTICLES

Published online by Cambridge University Press:  27 June 2017

René Cori
Affiliation:
Université de Paris VII (Denis Diderot)
Alexander Razborov
Affiliation:
Institute for Advanced Study, Princeton, New Jersey
Stevo Todorčević
Affiliation:
Université de Paris VII (Denis Diderot)
Carol Wood
Affiliation:
Wesleyan University, Connecticut
Get access

Summary

Introduction. Each of the classical tree forcings, such as Sacks forcing S, Laver Forcing L or Miller forcing M, is associated with a ideal on (in the case of S) or on (in the case of L or M). These can be considered forcing ideals in the sense that a real (in or) is generic for the respective forcing iff it avoids all the sets from the associated ideal defined in the ground model. Such ideals were first studied by Marczewski [9], later by Veličković [16], and Judah, Miller, Shelah [5]. They all studied the Sacks ideal. The ideals associated with Laver or Miller forcing were investigated by Brendle, Goldstern, Johnson, Repický, Shelah and Spinas (see [3], [4], [12] and [2] (chronological order)). In all these papers, among other things the additivity and covering coefficients were studied. Let J(Q) denote the ideal associated with the forcing Q. The typical problem was whether for in the trivial chain of inequalities

any of the inequalities could consistently be strict. Here add(J), cov(J) denotes the additivity, covering coefficient of the ideal J, respectively. One of the main results of [5] is that, letting and a countable support iteration of S of length, then is a model for add(J(S)) < cov(J(S)). The hard part of the argument is to show that is a model for. Building on these arguments, analogues of this result were proved in [4] for J(M) and J(L): For, letting denote a countable support iteration of length of Q and V is a model for. Actually, for Q = M this result needs a lemma from [12] which was not yet available in [4]. Again, the hard part was to show that holds in the extension. For this, it was proved that the cardinal invariant h which is defined as the distributivity number of is an upper bound of add(J(Q)) in.

Type
Chapter
Information
Logic Colloquium 2000 , pp. 294 - 322
Publisher: Cambridge University Press
Print publication year: 2005

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

[1] J.E., Baumgartner, Iterated forcing, Surveys in set theory (A.R.D., Mathias, editor), London Mathematical Society Lecture Notes, vol. 8, Cambridge University Press, 1983, pp. 1–59.
[2] J., Brendle, Combinatorial aspects of the meager and null ideals and of other ideals on the reals, 1994/95, Thesis for Habilitation, Eberhard-Karls-Universität Tuebingen.
[3] M., Goldstern, M., Johnson, and O., Spinas, Towers on trees, Proceedings of the American Mathematical Society, vol. 122 (1994), pp. 7557–564.Google Scholar
[4] M., Goldstern, M., Repický, S., Shelah and O., Spinas, On tree ideals, Proceedings of the American Mathematical Society, vol. 123 (1995), pp. 1573–1581.Google Scholar
[5] H., Judah, A., Miller, and S., Shelah, Sacks forcing, Miller forcing and Martin's axiom, Archive for Mathematical Logic, vol. 31 (1992), pp. 145–161.Google Scholar
[6] H., Judah and S., Shelah, The Kunen-Miller chart, The Journal of Symbolic Logic, vol. 55 (1990), pp. 909–927.Google Scholar
[7] A.S., Kechris, On a notion of smallness for subsets of the Baire space, Transactions of the American Mathematical Society, vol. 229 (1977), pp. 191–207.Google Scholar
[8] L., Laver, On the consistency of Borel's conjecture, Acta Mathematica, vol. 137 (1976), pp. 151–169.Google Scholar
[9] E., Marczewski, Sur une classe de fonctions de W. Sierpinśki et la classe correspondente d'ensembles, Fundamentae Mathematicae, vol. 24 (1935), pp. 17–34.Google Scholar
[10] A., Miller, Rational perfect set forcing, Contemporary Mathematics, vol. 31 (1984), pp. 143–159.Google Scholar
[11] S., Shelah, On cardinal invariants of the continuum, Contemporary Mathematics, vol. 31 (1984), pp. 183–207.Google Scholar
[12] O., Spinas, Generic trees, The Journal of Symbolic Logic, vol. 60 (1995), pp. 705–726.Google Scholar
[13] O., Spinas, Canonical behaviour of Borel functions on superperfect rectangles, Journal of Mathematical Logic, vol. 1 (2001), no. 2, pp. 173–220.Google Scholar
[14] O., Spinas, Ramsey and freeness properties of Polish planes, Proceedings of the London Mathematical Society, vol. 82 (2001), no. 3, pp. 31–63.Google Scholar
[15] J. St., Raymond, Approximation des sous-ensembles analytiques par l'inérieur, Comptes Rendus de l'Académie des Sciences. Série I. Mathématique, vol. 281 (1975), pp. 85–87.Google Scholar
[16] B., Veli čković, CCC posets of perfect trees, Compositio Mathematicae, vol. 79 (1991), pp. 279–294.Google Scholar
[17] B., Veli čković and H., Woodin, Complexity of reals in inner models of set theory, Annals of Pure and Applied Logic, vol. 92 (1998), pp. 283–295.Google Scholar

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×