Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

Similar documents
SUPERATOMIC BOOLEAN ALGEBRAS CONSTRUCTED FROM STRONGLY UNBOUNDED FUNCTIONS

PROPER FORCING REMASTERED

HEIGHT AND WIDTH OF SUPERATOMIC BOOLEAN ALGEBRAS

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

Abstract Measure Theory

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

that is used in this paper follows [E]. We also use the powerful method of elementary submodels which is well-presented in [JuW] chapter Topolo

Independence of Boolean algebras and forcing

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

INSEPARABLE SEQUENCES AND FORCING

SELF-DUAL UNIFORM MATROIDS ON INFINITE SETS

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

ITERATIONS WITH MIXED SUPPORT

Ultrafilters with property (s)

Journal of the American Mathematical Society, Vol. 2, No. 2. (Apr., 1989), pp

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

Proceedings of the American Mathematical Society, Vol. 57, No. 2. (Jun., 1976), pp

MONOTONICALLY COMPACT AND MONOTONICALLY

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

The College Mathematics Journal, Vol. 16, No. 2. (Mar., 1985), pp

The College Mathematics Journal, Vol. 21, No. 4. (Sep., 1990), pp

GREGORY TREES, THE CONTINUUM, AND MARTIN S AXIOM

Math 455 Some notes on Cardinality and Transfinite Induction

Stanford Encyclopedia of Philosophy

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

Philosophy of Science Association

Biometrika Trust. Biometrika Trust is collaborating with JSTOR to digitize, preserve and extend access to Biometrika.

Topology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.

Biometrika Trust. Biometrika Trust is collaborating with JSTOR to digitize, preserve and extend access to Biometrika.

Distributivity of Quotients of Countable Products of Boolean Algebras

A NEW LINDELOF SPACE WITH POINTS G δ

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

Proceedings of the American Mathematical Society, Vol. 17, No. 5. (Oct., 1966), pp

Exercises for Unit VI (Infinite constructions in set theory)

Spectra of Tukey types of ultrafilters on Boolean algebras

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

The Arkhangel skiĭ Tall problem under Martin s Axiom

An Iterated Forcing Extension In Which All Aleph-1 Dense Sets of Reals Are Isomorphic

Topology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.

Mind Association. Oxford University Press and Mind Association are collaborating with JSTOR to digitize, preserve and extend access to Mind.

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

Distributivity of the algebra of regular open subsets of βr \ R

FORCING WITH SEQUENCES OF MODELS OF TWO TYPES

20 Ordinals. Definition A set α is an ordinal iff: (i) α is transitive; and. (ii) α is linearly ordered by. Example 20.2.

CH AND THE MOORE-MROWKA PROBLEM

Notes on ordinals and cardinals

A product of γ-sets which is not Menger.

SOME REMARKS ON NON-SPECIAL COHERENT ARONSZAJN TREES

AMS regional meeting Bloomington, IN April 1, 2017

E. DROR, W. G. DWYER AND D. M. KAN

Definability in the Enumeration Degrees

Convergence and submeasures in Boolean algebras

Jónsson posets and unary Jónsson algebras

CCC Forcing and Splitting Reals

CLOSED MAPS AND THE CHARACTER OF SPACES

The axiom of choice and two-point sets in the plane

The ideal of Sierpiński-Zygmund sets on the plane

SMALL SUBSETS OF THE REALS AND TREE FORCING NOTIONS

Basic set-theoretic techniques in logic Part III, Transfinite recursion and induction

Introduction to generalized topological spaces

DENSELY k-separable COMPACTA ARE DENSELY SEPARABLE

American Journal of Mathematics, Vol. 109, No. 1. (Feb., 1987), pp

THE STRONG TREE PROPERTY AND THE FAILURE OF SCH

ON A QUESTION OF SIERPIŃSKI

Logics above S4 and the Lebesgue measure algebra

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

Foundations of non-commutative probability theory

ON THE EXISTENCE OF PRIME IDEALS IN BOOLEAN ALGEBRAS

GROUPS WITH UNBOUNDED POTENTIAL AUTOMORPHISM TOWER HEIGHTS

Forcing notions in inner models

2.2 Lowenheim-Skolem-Tarski theorems

BOOLEAN ALGEBRAS WITH FEW ENDOMORPHISMS SAHARON SHELAH

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

On universal graphs without cliques or without large bipartite graphs

On the Homological Dimension of Lattices

Slow P -point Ultrafilters

Cardinal characteristics, projective wellorders and large continuum

Spectra of Tukey types of ultrafilters on Boolean algebras

CORES OF ALEXANDROFF SPACES

Proceedings of the American Mathematical Society, Vol. 88, No. 1. (May, 1983), pp


HOW DO ULTRAFILTERS ACT ON THEORIES? THE CUT SPECTRUM AND TREETOPS

COMPACT SPACES AND SPACES OF MAXIMAL COMPLETE SUBGRAPHS

The American Mathematical Monthly, Vol. 100, No. 8. (Oct., 1993), pp

COMPACT C-CLOSED SPACES NEED NOT BE SEQUENTIAL

Chain Conditions of Horn and Tarski

M ath. Res. Lett. 15 (2008), no. 00, NN c International Press 2008 A UNIVERSAL ARONSZAJN LINE. Justin Tatch Moore. 1.

FORCING AXIOMS AND THE CONTINUUM HYPOTHESIS, PART II: TRANSCENDING ω 1 -SEQUENCES OF REAL NUMBERS

Löwenheim-Skolem Theorems, Countable Approximations, and L ω. David W. Kueker (Lecture Notes, Fall 2007)

ALL NORMAL EXTENSIONS OF S5-SQUARED ARE FINITELY AXIOMATIZABLE

COUNTABLY COMPLEMENTABLE LINEAR ORDERINGS

COMPLETE NORMALITY AND COUNTABLE COMPACTNESS

The Proper Forcing Axiom: a tutorial

Lusin sequences under CH and under Martin s Axiom

Skew Boolean algebras

Topology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.

Transcription:

A Consistency Result on Thin-Tall Superatomic Boolean Algebras Author(s): Juan Carlos Martínez Source: Proceedings of the American Mathematical Society, Vol. 115, No. 2 (Jun., 1992), pp. 473-477 Published by: American Mathematical Society Stable URL: http://www.jstor.org/stable/2159270 Accessed: 06/02/2009 06:55 Your use of the JSTOR archive indicates your acceptance of JSTOR's Terms and Conditions of Use, available at http://www.jstor.org/page/info/about/policies/terms.jsp. JSTOR's Terms and Conditions of Use provides, in part, that unless you have obtained prior permission, you may not download an entire issue of a journal or multiple copies of articles, and you may use content in the JSTOR archive only for your personal, non-commercial use. Please contact the publisher regarding any further use of this work. Publisher contact information may be obtained at http://www.jstor.org/action/showpublisher?publishercode=ams. Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission. JSTOR is a not-for-profit organization founded in 1995 to build trusted digital archives for scholarship. We work with the scholarly community to preserve their work and the materials they rely upon, and to build a common research platform that promotes the discovery and use of these resources. For more information about JSTOR, please contact support@jstor.org. American Mathematical Society is collaborating with JSTOR to digitize, preserve and extend access to Proceedings of the American Mathematical Society. http://www.jstor.org

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 115, Number 2, June 1992 A CONSISTENCY RESULT ON THIN-TALL SUPERATOMIC BOOLEAN ALGEBRAS JUAN CARLOS MARTINEZ (Communicated by Andreas R. Blass) ABSTRACT. We prove that if x is an infinite cardinal with l<x = X, then there is a cardinal-preserving notion of forcing that forces the existence of a x-thin-tall superatomic Boolean algebra. Consistency for specific x, like w1), then follows as a corollary. A superatomic Boolean algebra (abbreviated sba) is a Boolean algebra in which every subalgebra is atomic. It is known that a Boolean algebra B is superatomic if its Stone space S(B) is scattered. The Cantor-Bendixson process for topological spaces can be transferred to the context of Boolean algebras, obtaining in this way a sequence of ideals, which are called the Cantor-Bendixson ideals. Suppose that B is a Boolean algebra. Then, for every ordinal a, we define by transfinite induction, the ideal I, as follows. We put Io = {O}. If a = ff + 1, let I, be the ideal generated by IA8 together with all b E B such that b/i,f is an atom in B/If,. If a is limit, I, = U{If:,B < }. Then, B is an sba iff B = I, for some a. The height of an sba B, ht(b), is the least ordinal a such that B/I, is finite (which means B = I,a+ ). For every a < ht(b) let wd,(b) be the cardinality of the set of atoms in B/I,. The width of B, wd(b), is the supremum of the wd,(b) for a < ht(b). Then, for every infinite cardinal x, B is called x-thin-tall, if ht(b) = x+ and wd(b) = x. The reader may find in [4] a wide list of results on superatomic Boolean algebras, as well as a discussion of equivalent definitions and basic facts. In particular, it is known that it is possible to construct an w0-thin-tall sba with no extra set-theoretic axioms. This was proved by Rajagopalan and, independently, by Juhasz and Weiss. On the other hand, Baumgartner and Shelah proved in [1] that it is consistent with the axioms of set theory that there exists an sba B such that ht(b) = w02 and wd(b) = co. The argument employed by Baumgartner and Shelah uses the fact that the forcing conditions are finite. However, if we want to prove, for an uncountable cardinal x, that the existence of a x-thin-tall sba is consistent with the axioms of set theory, then we have to consider infinite forcing conditions. In this paper we see a modification of the argument given in [1], which permits us to deal with infinite forcing conditions. The set-theoretic Received by the editors February 12, 1990 and, in revised form, November 14, 1990. 1980 Mathematics Subject Classification (1985 Revision). Primary 03E35, 06E99. (? 1992 American Mathematical Society 0002-9939/92 $1.00 + $.25 per page 473

474 J. C. MARTINEZ terminology used here is taken from [1]. Our aim is to prove the following result. Theorem. If x is an infinite cardinal with x<x = x, then there is a cardinalpreserving notion offorcing that forces the existence of a x-thin-tall sba. Proof. Let x be an infinite cardinal with x<x = x. Note that this implies, by K6nig's lemma, that x is regular. We define a partial ordering P, which does not depend on any special function, and we prove that forcing with P, preserves cardinals and adjoins a x-thin-tall sba. We put T = x+ x x and, for every a < x+, T, = {a} x x. P., adjoins a partial ordering < on T and a function i on the set {{s, t}: s, t E T} such that the supremum of i{s, t} represents the meet s A t. We define P, as the set of all p = (xp, <p, ip) satisfying the following conditions: (1) xp is a subset of T of cardinality < x. (2)?p is a partial ordering of xp such that if s E Ta,, t E Tf, and s <p t, then a <,B. (3) ip: {{s, t}: s, t E xp,} -* {x: x is a finite subset of xp} satisfies the following: (3.1) If s e Ta, t E Tfl, and a <? / then: (3.1.1) If s = t, then ip{s, t} = {s}. (3.1.2) If s $& t and a =,8, then ip{s, t} = O. (3.1.3) If s <p t, then ip{s, t} = {s} (3.1.4) If a < fp, and s t, then ip{s, t} c xp n UT,: T < al. (3.2) For every s, t E xp the following hold: (3.2.1) If u E ip{s, t}, then u <p s5, t. (3.2.2) If v <p s, t, then there is a u E ipi{s, t} with v <p u. Nowweput p <xq iff xp D xq, <p [ Xq =<q and ip [ {{s, t}:s, t E Xq}= iq. Then proceeding in a way similar to that for [ 1, Theorem 7.1], one can prove that if P, preserves cardinals, then P. adjoints a x-thin-tall sba. Our aim is to show that forcing with Px preserves cardinals. Note that P, is x-closed. Then, our purpose is to prove that P,. satisfies the x+-chain condition. Suppose on the contrary that there exists an antichain A of cardinality x;+. For every p E A, we put yp = {a: xp n T, $ 0}. Then, by the A-system lemma (see [3, Theorem II.1.6]), we may assume that the yp form a A-system with kernel A. Since the cardinality of every yp is < x and, for all a,,b E A with a < /B, the cardinality of,b- a is < x, we may also assume that A is an initial segment of yp for every p E A. Then by thinning out A again if necessary, we may suppose that there is an ordinal y(l) < x such that the order type of yp - A is y(1) for every p E A. Now we define y(0) = supremum {a + 1: a E A}, and y = (y(o) + y(l)) - y(o). Note that, since the cardinality of y is < x, we may assume that yp n y = 0 for every p E A. Now, for every p, q E A, we consider the unique order-preserving bijection Trpq: yp -, Yq. Then, since the cardinality of each xp is < x, we may suppose that 7Tpq lifts to an isomorphism of xp with xq given by 7rpq(a, /3) = (7rpq(a),/3). Finally we may also assume that, for every p, q E A and s, t E xp, we have: s <p t iffl7pq(s) <q 7(pq(t)

THIN-TALL SUPERATOMIC BOOLEAN ALGEBRAS 475 and iq (7pq (S), 7pq(t)) = {7pq (U): u E ip {s, t}}. Now we prove that the elements of A are all compatible. Let p, q E A. We construct an r E P, such that r <x p and r <? q. Let p: y - (yp-a) and,u: 2 y (yq- A) the corresponding order-preserving bijections. For each a E y we set X(a) = {(a, /) eta: (p(a), /) e xp} = {(a, E3) eta: Then we put Xr = Xp U xq U U{X(a) :a E y} Now we make the following definitions: X = U{xp n Ta: a E A} = U{xq n Ta: a E A}, (,u(a), E3) Xq}. Y = U{X(a): a E Y4, ZI = U{xp n Ta: a E yp- Z2= U{xq n Ta: a E y A}q Note that p and,u lift to the isomorphisms of y with z1 and y with Z2, respectively, given by p(a,,b) = (p(a),,b) and jt(a, /8) = (ju(a),,b). Then we define <r as follows: S< r t iffs?<pt or s <q t or one of the following conditions holds: (a) s E x, t E y, and s <p p(t); (b) s, t E y and p(s) <p p(t); (c) s E y, t E z1, and p(s) <p t; (d) sey, tez2,and,u(s)<qt. We show that <r is a transitive order. Suppose that s <r t <r U. The cases s,t,uexp and S,t,UEXq areobvious. If Sex, tey, and ue z1,we have that s <p p(t) <p u, whence s <r U. Suppose that s, t E y and u E zi. It follows that p(s) <p p(t) <p u, and hence s <r u. Now assume that s, t E y and u E Z2. Since p(s) <p p(t), we have 7Jpq(p(S)) <q 7rpq(p(t)). But note that 7Jpq(p(S)) =j(s) and 7Jpq(p(t)) =,U(t). Therefore,u(s) <q U(t)?q u, and SO 5 <r u. The other cases are proved in a similar way. Now we define ir. Let s, t E Xr. If s, t E Xp, we put ir{s, t} = ip{s, t}. If s, t E Xq, then ir{s, t} = iq{s, t}. If s E x and t E y, we set ir{s, t} = ip{s, p(t)}. If s, t E y, then ir4s, t} = (ip{fp(s), p(t)} n x) u {p-1(u): u E ip{p(s), p(t)} - X}. If s E y and t E z1, then ir{5, t} = ir{s, P-1(t)}. Analogously if s E y and t E Z2, then ir{5, t} = ir{s, jui (t)}. Finally, if s E z1 and t E Z2, we put ir{5, t} = ir{p-1 (S), UG1 M(t)}l. Note that ir is well defined. For example, if s E zi, t E Z2, and p-1(s) - ju1i(t), then ir{5, t} I {p-1(s)}. On the other hand, it should be noted that if s E y and t E z1, then ir{5, t} = (ip{fp(s), t} nx) u {p-i(u): u E ip{p(s), t} - x}, and analogously, if s E y and t E Z2, then ir{s, t} = (iq{/u(5), t} n x) u {,Ll-1 (U): U E iq f#(s), t}- XI. In order to show that r = (Xr,?<r ir) E Px, we must verify condition (3). The easy proof of (3.1) is left to the reader. We prove condition (3.2.1). Let 5, t E Xr and U E ir{s, t}. The cases s, t E xp and s, t E Xq are obvious. For the rest, we consider three cases. Case 1. s E x and t E y. Then u E ip{s, p(t)} and therefore u <p s, p(t), whence u <r 5, t.

476 J. C. MARTINEZ Case 2. s, t e y. If u E x, then u E ip,{p(s), p(t)}, and hence u <p p(s), p(t), whence u <r S, t. If u E y, then p(u) E ip{p(s), p(t)}, and so p(u) <p p(s), p(t), which implies u <r S, t. If s E y and t E z1, or s E y and t E Z2, the considerations are similar to those of Case 2. Case 3. s e zi and t e z2. We have that U E ir{p (s), j, u(t)} and then bycase2, U?<rfY(S), ju_(t). If uex,itisclearthat U<rS, t. If UEy, we infer than p(u) <p s and,u(u) <q t, which implies u <r S, t. Now we check (3.2.2). Let us consider s, t e Xr and v <r s, t. The case s E x and t E xp U xq is obvious. For the rest, we consider four cases. Case 1. s E x and t E y. It follows that v <p s, op(t), and thus there is a U E Ip{S, p(t)} = ir{s, t} such that v <r U. Case 2. s, t E y. First suppose that v E x. Then v <p p(s), p(t), and therefore there is a u E ipi{p(s), p(t)} such that v <p u. If u E x, then U E ir{s, t}. And if u E zi, we infer that v <r Pf1(u) and P-1(U) E ir{s, t}. Now suppose that v E y. Then p(v) < p(s), p(t), and hence there is a u E ip,{p(s), p(t)} such that p(v) <p u, whence v <r p'(u) and p (u) E ir{s, t}l The cases s E y, t E z, and s E y, t E Z2 can be verified by means of an argument similar to the one given in Case 2. Case 3. s, t E z1. If v E xp we are done. Then suppose that v E y. It follows that p(v) <p s, t, and hence there is a u E ipi{s, t} such that p(v) <p u. But p(v) <p u implies v <r U. The case s, t E Z2 is similar to Case 3. Case 4. s E zi and t E Z2. It is easy to infer that v <r p-1 (s), u1 (t), and then by Case 2, there is a u E ir{p-1 (S), w1- (t)} = ir{s, t} such that v <r U. This completes the verification of (3) and the proof that P, has the x+-chain condition. Remarks. (1) Juha'sz and Weiss proved in [2] that, for every ordinal a < 02, there exists an sba B, such that ht(b,) = a and wd(ba) = co. Then, by using the well-known fact that there is an almost disjoint family of 2W subsets of co, we obtain that 1 CH implies the existence of an sba with exactly (o atoms and height a02. On the other hand, since the partial ordering P", is countably closed, we infer that forcing with P,, preserves CH (see [3, Theorem VII.6. 14]), and thus we obtain as a corollary that the existence of an ilo-thin-tall sba is consistent with ZFC+CH. (2) Suppose that x, A are infinite cardinals such that x<x = x and x < A. Then, it is consistent with the axioms of set theory that there exists an sba B such that ht(b) = x + 1, wda(b) = x for every a < x and wd,1 (B) = A. This result can be proved by means of an argument similar to the one given before. However, if we assume that the ground model satisfies GCH, it is easier to show this fact, if we use the argument given in [5, Theorem 9]. More precisely, let us consider a cardinal-preservin generic extension N such that, in N, 2x > A and 2xo = xo+ for every cardinal xo < x (see [3, Theorem VII.6.17]). Then in N, the complete binary tree of height x is a x-canadian tree with at least A paths. But note that the existence of such a tree implies the existence of the required sba.

THIN-TALL SUPERATOMIC BOOLEAN ALGEBRAS 477 ACKNOWLEDGMENT I wish to express my gratitude to I. Juha'sz for bringing the problem considered here to my attention. REFERENCES 1. J. Baumgartner and S. Shelah, Remarks on superatomic Boolean algebras, Ann. Pure Appl. Logic 33 (1987), 109-129. 2. I. Juhdsz and W. Weiss, On thin-tall scattered spaces, Colloq. Math. 90 (1978), 64-68. 3. K. Kunen, Set theory: an introduction to independence proofs, North-Holland, Amsterdam, 1980. 4. J. Roitman, Superatomic Boolean algebras, Handbook of Boolean Algebras (J. D. Monk and R. Bonnet, eds.), North-Holland, Amsterdam, 1989, pp. 719-740. 5. M. Weese, On cardinal sequences ofboolean algebras, Algebra Universalis 23 (1986), 85-97. FACULTAD DE MATEMATICAS, UNIVERSIDAD DE BARCELONA, 08007 BARCELONA, SPAIN