4
0
r
e
v
i
s
i
o
n
:
1
9
9
3
-
0
8
-
2
9
m
o
d
i
f
i
e
d
:
1
9
9
3
-
0
8
-
2
9
Topological Partition Relations of the Form
(Y )
1
2
W. W. Comfort
a,b,c
, Wesleyan University (USA)
Akio Kato, National Defense Academy (Japan)
Saharon Shelah
d
, Hebrew University (Israel)
ABSTRACT
Theorem. The topological partition relation
(Y )
1
2
(a) fails for every space Y with [Y [ 2
c
;
(b) holds for Y discrete if and only if [Y [ c;
(c) holds for certain non-discrete P-spaces Y ;
(d) fails for Y = p with p
;
(e) fails for Y innite and countably compact.
AMS Classication Numbers: Primary 54A25, 54D40, 05A17; Secondary 54A10,
54D30, 04A20
Key words and phrases: Topological Ramsey theory; topological partition
relation; Stone-
Y such
that Y Y
.
The symbol denotes both the least innite cardinal and the countably innite
discrete space; the Stone-
.
For a space X we denote by wX and dX the weight and density character of X,
respectively. Following [7], for A we write A
= (cl
()
A).
For proofs of the following statements, and for other basic information on
topological and combinatorial properties of the space
: A / is pairwise disjoint.
(c)
contains a family of 2
c
-many pairwise disjoint copies of ().
(d) Every innite, closed subspace Y of
=
i<
P
i
, then there are i < and Y
X such that Y Y
and [Y
P
i
. Our
present primary interest is in topological arrow relations of the form X (Y )
1
2
(with
X =
)
1
2
fails; in the positive direction, it is easy to see
that the relation Q (Q)
1
2
holds for Q the space of rationals.
For a report on the present-day state of the art concerning topological
partition relations, and for references to the literature and open questions, the reader
may consult [14], [15], [16].
This paper is organized as follows. 2 shows that
(Y )
1
2
fails for every
innite compact space Y . 3 characterizes those discrete spaces Y for which
(Y )
1
2
,
and 4 shows that
(Y )
1
2
holds for certain non-discrete spaces Y . 5 shows that
(Y )
1
2
fails for spaces of the form Y = p with p
, (Y )
1
2
for [Y [ 2
c
.
2.1. Lemma. If Y
h
then [A
: A Y [ = 2
c
.
Proof. The inequality is immediate from Theorem 1.1(c). For , it is enough
to x (a copy of) Y
) = c (by Theorem
1.1(a)), the number of continuous functions from Y into
)
dY
[ (2
c
)
c
= 2
c
. 2
2.2. Theorem. If Y is a space such that [Y [ 2
c
, then
, (Y )
1
2
.
Proof. We assume Y
h
[ = 2
c
) since
3
4
4
0
r
e
v
i
s
i
o
n
:
1
9
9
3
-
0
8
-
2
9
m
o
d
i
f
i
e
d
:
1
9
9
3
-
0
8
-
2
9
otherwise
, (Y )
1
2
is obvious. Following Lemma 2.1 let A
: < 2
c
enumerate
A
: A Y , choose distinct p
0
, q
0
A
0
and recursively, if < 2
c
and p
, q
have
been chosen for all < choose distinct
p
, q
(p
: < q
: < ).
It is then clear, writing
P
0
= p
: < 2
c
and P
1
=
P
0
,
that the relations Y
h
P
0
and Y
h
P
1
both fail. 2
The following statement is an immediate consequence of Theorems 2.2 and 1.1(d).
2.3. Corollary. The relation
(Y )
1
2
fails for every innite compact space
Y . 2
By less elementary methods we strengthen Corollary 2.3 in Theorem 5.14 below.
3. Concerning the Relation
(Y )
1
2
for Y Discrete.
The very simple result of this section, included in the interest of completeness,
shows for discrete spaces Y that
(Y )
1
2
if and only if Y
h
.
3.1. Theorem. For a discrete space Y , the following conditions are equivalent.
(a) [Y [ c;
(b)
(Y )
1
c
;
(c)
(Y )
1
2
;
(d) Y
h
.
Proof. (a) (b). [Here we prot from a suggestion oered by the referee.] Given
=
i<c
P
i
, recall from [10](2.2) or [12](3.3.2) this theorem of Kunen: there is a
matrix A
i
: < c, i < c of clopen subsets of
such that
(i) for each i < c the family A
i
: < c is pairwise disjoint, and
(ii) each f c
c
satises
i<c
A
f(i)
i
,= .
Now if one of the sets P
i
meets A
i
for each < c (say p
i
) then the discrete set
D = p
: < c satises Y
h
D P
i
; otherwise for each i < c there is f(i) such that
P
i
A
f(i)
i
= , so ,=
i<c
A
f(i)
i
i<c
P
i
.
4
4
4
0
r
e
v
i
s
i
o
n
:
1
9
9
3
-
0
8
-
2
9
m
o
d
i
f
i
e
d
:
1
9
9
3
-
0
8
-
2
9
That (b) (c) and (c) (d) and clear.
(d) (a). Theorem 1.1(a) gives [Y [ = wY w(()) = c.
4.
(Y )
1
2
for Certain Non-Discrete Y .
For an innite cardinal we denote by P
if and only if
either U or some < satises (, ] U.
4.1. Theorem. For cardinals and m
0
, m
1
< , the space P
satises
P
m
0
+m
1
(P
m
0
, P
m
1
)
1
.
Proof. Let P
I
= X
0
X
1
and [I[ = m
0
+m
1
and suppose without loss of
generality that the point c = c
i
)
iI
with c
i
= (all i I) satises c X
0
. Let
I = I
0
I
1
with [I
0
[ = m
0
, [I
1
[ = m
1
, and set D = P
, and for x D
I
0
dene
S(x) = x y P
I
1
: maxx
i
: i I
0
< miny
i
: i I
1
.
If some x D
I
0
satises S(x) X
1
we have P
m
1
S(x) X
1
and the proof is
complete. Otherwise for each x D
I
0
there is p(x) S(x) X
0
and then
P
m
0
p(x) : x D
I
0
c X
0
,
as required. 2
4.2. Corollary. Every innite cardinal satises P
(P
)
1
2
. 2
We say as usual that a topological space X = X, T ) is a P-space if each | T
with [|[ satises | T , Since (clearly) P
(P
)
1
2
.
Proof. It is a theorem of E. K. van Douwen that every P-space X such that
wX c satises X
h
, so the relation
(P
)
1
2
is immediate from
Corollary 4.2. 2
5
4
4
0
r
e
v
i
s
i
o
n
:
1
9
9
3
-
0
8
-
2
9
m
o
d
i
f
i
e
d
:
1
9
9
3
-
0
8
-
2
9
4.4. Remarks. (a) The following simple result, suggested by the proof of
Theorem 4.2, is peripheral to the principal thrust of our paper. Here as usual for a space
X = X, T ) we denote by PX = PX, PT ) the set X with the smallest topology PT
such that PT T and PX is a P-space; thus | : | T , [|[ is a base for PT .
Theorem. For a P-space Y , the following conditions are equivalent.
(i)
(Y )
1
2
;
(ii) 0, 1
c
(Y )
1
2
;
(iii) P(
) (Y )
1
2
;
(iv) P(0, 1
c
) (Y )
1
2
.
Proof. The implications (iii) (iv) (i) (ii) follow respectively from the
inclusions P(
)
h
P(0, 1
c
)
h
h
0, 1
c
. (Of these three inclusions the third
follows from Theorem 1.1, the rst from the third, and the second from van Douwens
theorem cited above.) That (ii) (iii) follows from P(0, 1
c
)
h
(whence
P(0, 1
c
)
h
P(
satises P
2
n
(P
)
1
n+1
.
Theorem. Let S be a space such that S
m
0
+m
1
(S
m
0
, S
m
1
)
1
for m
0
, m
1
< .
Then S
2
n
(S)
1
n+1
for n < . (*)
Proof. Statement (*) is trivial when n = 0, and is given by the case m
0
= m
1
= 1
of the hypothesis when n = 1.
Now suppose (*) holds for n = k, and let S
2
k+1
=
k+1
i=0
X
i
. With Y
0
= X
0
and
Y
1
=
k+1
i=1
X
i
, it follows from S
2
k
+2
k
(S
2
k
, S
2
k
) that there is T S
2
k+1
such that
T S
2
k
and either T Y
0
or T Y
1
. In the rst case we have S
h
T X
0
, and in the
second case from T
k+1
i=1
X
i
and (*) at k there exists i such that 1 i k + 1 and
S
h
X
i
, as required. 2
(c) The method of proof of 4.1 and 4.2 applies to many spaces other than those
6
4
4
0
r
e
v
i
s
i
o
n
:
1
9
9
3
-
0
8
-
2
9
m
o
d
i
f
i
e
d
:
1
9
9
3
-
0
8
-
2
9
of the form P
the one-point
compactication of the discrete space , that C
(C
)
1
2
, and hence
0, 1
(C
)
1
2
, for all . For a proof due to S. Todorcevic of a much stronger
topological partition relation, namely 0, 1
(C
)
1
cf()
, see Weiss [15].
5.
, (Y )
1
2
for Y Innite and Countably Compact.
To prove this result, we show rst that the relation
( p)
1
2
fails for
every p
.
Given f :
, we denote by f : ()
we set
X
p
= X f(p) : f : f[] X;
that is, X
p
is X together with its p-limits through discrete countable sets.
5.1. Lemma. There is a topology T (p) for
satises: X
is T (p)-closed if and only if X = X
p
.
Proof. It is enough to show
(a) =
p
;
(b)
= (
)
p
;
(c) X
0
X
1
= (X
0
X
1
)
p
if X
i
= X
p
i
(i = 0, 1) and
(d)
iI
X
i
= (
iI
X
i
)
p
if each X
i
satises X
i
= X
p
i
.
Now (a) and (b) are obvious, as are the inclusions of (c) and (d).
(c) () If f : f[] X
0
X
1
satises f(p) = x (X
0
X
1
)
p
then with
A
i
= n < : f(n) X
i
we have A
0
A
1
p and hence A
i
p for suitable i 0, 1;
changing the values of f on A
i
if necessary (to ensure f[] A
i
), we conclude that
x = f(p) X
p
i
= X
i
X
0
X
1
.
(d) (). If x = f(p) with f : f[]
i
X
i
then x
i
(X
p
i
) =
i
X
i
. 2
5.2. Remarks. (a) In the terminology of Lemma 5.1, the topology T (p) is dened
by the relation
7
4
4
0
r
e
v
i
s
i
o
n
:
1
9
9
3
-
0
8
-
2
9
m
o
d
i
f
i
e
d
:
1
9
9
3
-
0
8
-
2
9
T (p) =
X : X
, X is T (p)-closed.
(b) For notational convenience we denote by I(p) the set of T (p)-isolated points
of
x satises
f(p) ,= x. The fact that I(p) ,= has been known for many years. Indeed, Kunen [10]
has shown that there exist 2
c
-many points x
such that x / cl
()
A whenever
A
.)
As a mnemonic device one may think of A(p) and I(p) as the sets of p-accessible
and p-inaccessible points, respectively.
(c) For X
the set X
p
may fail to be closed. Indeed, the T (p)-closure of
X
. For
+
dene X
by :
X
0
= X;
X
=
<
X
if is a limit ordinal;
X
+1
= X
p
.
Then X
+ = T (p) cl X. 2
The following fact, noted in [8], [5], [6], is crucial to many studies of
(see also
[3](16.13) for a proof). One may capture the thrust of this lemma by paraphrasing the
picturesque terminology of Frol
, with A B
.
Then A
p
B
p
= .
Proof. If x A
p
B
p
we may suppose without loss of generality that there are
f : A and g : B such that x = f(p) = g(p). The function
h = f g
1
: B A B
satises
f g
1
= h : (B) (A) B
and h(x) = x B
such
that A B = . Then A
p
B
p
= .
Proof. Let x A
p
B
p
and let f : f[] A and g : g[] B satisfy
x = f(p) = g(p). Leaving f and g unchanged on suitably chosen elements of p, but
making modications elsewhere if necessary, we assume without loss of generality that
either f[] (g[])
or g[] (f[])
or f[] (g[])
= (f[])
g[] = . By Lemma
5.5 the rst of these possibilities, and by symmetry the second, cannot occur. We
conclude that f[] g[] is a countable, discrete subset of
(g[])
is
C
(g[])
. 2
5.7. Corollary. If
X T (p), then X
p
T (p).
Proof. If
X
p
is not T (p)-closed then there is f : f[] = A
X
p
such
that x = f(p) X
p
. Since X T (p) we have x X
p
X so there is
g : g[] = B X such that x = g(p). From A B = and 5.6 now follows
x A
p
B
p
= , a contradiction. 2
5.8. Corollary. If
such that
(i) U
s
is open-and-closed in the usual topology of
;
(ii) x = x
;
(iv) if x
s
S(x) and x
s
A(p) then: x
sn
: n < enumerates the range of a
function f such that f : f[]
with f(p) = x
s
, and U
sn
: n < is a pairwise
disjoint family such that x
sn
U
sn
U
s
;
(v) if x
s
S(x) and x
s
I(p) then s is a maximal node in T (and x
sn
, U
sn
are
10
4
4
0
r
e
v
i
s
i
o
n
:
1
9
9
3
-
0
8
-
2
9
m
o
d
i
f
i
e
d
:
1
9
9
3
-
0
8
-
2
9
dened for no n < ).
5.12. Remark. It is not dicult to see that for every x X T (p) there is
S = S(x) o(p) such that x S X. (If x I(p) one takes S = x; if x
s
S X
has been dened one uses (iv) and X T (p) to choose x
sn
S X if x
s
A(p).) That
each of the sets S(x) is T (p)-open is immediate from Corollary 5.6 above. It follows that
o(p) is indeed a base for T (p).
5.13. Theorem. Every p
satises
, ( p)
1
2
.
Proof. Let S(x(i)) : i I be a maximal pairwise disjoint subfamily of o(p).
For each i I dene c
i
: S(x(i)) 2 by
c
i
(x(i)
s
) = 0 if length of s is even
= 1 if length of s is odd.
It is clear from Corollary 5.6 that not only each function c
i
on S(x(i)), but also the
function
c =
iI
c
i
:
iI
S(x(i)) 2,
is monochromatic on no copy of p. Since
iI
S(x(i)) is T (p)-open and
T (p)-dense in
(Y )
1
2
fails for every innite, countably
compact space Y .
Proof. Given innite Y
-embedded in
we have
p f[] f(p) Y ,
so
, (Y )
1
2
follows from
, ( p)
1
2
. 2
5.15. Remarks. (a) We cite three facts which (taken together) show that the
index set I used in the proof of Theorem 5.13 satises [I[ = 2
c
: (i) The set W of
weak-P-points of
.
(i) T (p) renes the usual topology of
.
(v) According to Corollary 5.8, the T (p)-closure of each T (p)-open subset of
ik pre-order _ on
satises f(p) = x. 2
6. Questions.
Perhaps this paper is best viewed as establishing some boundary conditions
which may help lead to a solution of the following ambitious general problem.
6.1. Problem. Characterize those spaces Y such that
(Y )
1
2
. 2
There are P-spaces Y such that [Y [ = 2
c
and Y
h
(Y )
1
2
fails for each such Y . This situation suggests the following
question.
6.2. Question. Does
(Y )
1
2
for every P-space Y such that Y
h
and
[Y [ < 2
c
? What if [Y [ = c? 2
We have no example of a non-P-space Y such that
(Y )
1
2
, so we are
compelled to ask:
12
4
4
0
r
e
v
i
s
i
o
n
:
1
9
9
3
-
0
8
-
2
9
m
o
d
i
f
i
e
d
:
1
9
9
3
-
0
8
-
2
9
6.3. Question. If Y is a space such that
(Y )
1
2
, must Y be a P-space? 2
For [Y [ = , Question 6.3 takes this simple form:
6.4. Question. If Y is a countable space such that
(Y )
1
2
, must Y be
discrete? 2
6.5. Remark. In connection with Question 6.4 it should be noted that there
exists a countable, dense-in-itself subset C of
, let : E 0, 1
E satises
E cl
()
F = . Now by the method of [11](3.3) for t 0, 1
choose x
t
1
(t)
such that every discrete D Ex
t
satises x
t
/ cl
()
D, and take C = x
t
: t C
0
with C
0
a countable, dense subset of 0, 1
such that x / cl
()
D whenever D is a countable, discrete,
subspace of
x is given explicitly by van Mill [11]; see also Kunen [9] for a
construction in ZFC + CH (or, in ZFC + MA) of a set C as above.
For the set C constructed above the relation p
h
C fails for every p
,
so the following question, closely related to Question 6.4, is apparently not answered by
the methods of this paper.
6.6. Question. Let C be a countable, dense-in-itself subset of
such that
p
h
C fails for every p
. Is the relation
(C)
1
2
valid? 2
13
4
4
0
r
e
v
i
s
i
o
n
:
1
9
9
3
-
0
8
-
2
9
m
o
d
i
f
i
e
d
:
1
9
9
3
-
0
8
-
2
9
List of References
[1] W. W. Comfort and Akio Kato. Non-homeomorphic disjoint spaces whose
union is
(Y )
1
2
. Abstracts Amer. Math. Soc. 74 (1991), 288-289 (= Abstract #91T-54-25).
[3] W. W. Comfort and S. Negrepontis. The Theory of Ultralters. Grundlehren
der math. Wissenschaften Band 211. Springer-Verlag. Berlin, Heidelberg and New
York. 1974.
[4] Alan Dow and Jan van Mill. An extremally disconnected Dowker space. Proc.
Amer. Math. Soc. 86 (1982), 669-672.
[5] Zde nek Frol