Descriptive Set Theory On KK
Descriptive Set Theory On KK
Descriptive Set Theory On KK
Yurii Khomskii
April 13, 2014
1 Topology on κκ
1.1 Preliminaries
We consider a generalization of descriptive set theory on ω ω and 2ω to the generalized Baire
space κκ and generalized Cantor space 2κ , for uncountable regular cardinals κ satisfying
|κ<κ | = κ. For simplicity, we’ll present most things for κκ , but for 2κ everything is the
same.
Notation 1.1. Since we are considering generalizations from ω to κ, it will be convenient
to redefine the following piece of notation:
• “∀∞ α < λ” means “∃α0 < λ such that for all α with α0 < α < λ”, and
Usually λ will just be κ (for a fixed κ), in which case we will just write “∀∞ α” and
∞
“∃ α”.
Definition 1.2. For σ ∈ κ<κ , let [σ] := {x ∈ κκ | σ ⊆ x}, as usual. The standard topology
on κκ is the topology generated by the basic open sets {[σ] | σ ∈ κ<κ }.
Definition 1.3. A κ-sequence hxα | α < κi converges to x iff
∀σ ⊆ x ∀∞ α (σ ⊆ xα ).
∀τ ⊆ f (x) ∃σ ⊆ x ∀y (σ ⊆ y → τ ⊆ f (y)).
1
Proof.
2. Write Aαβ = {[σ] | |σ| > α and σ(α) = β} and κκ \ Aαβ = {[σ] | |σ| > α and
S S
σ(α) 6= β}
S
3. Let λ < κ and consider {[sα ] | α < κ}. If sα ⊥sβ holds for two α, β < λ, then
this
S intersection is empty. Otherwise, all sα ’s are mutually compatible, so<κlet sλ :=
Sα<λ sα . But as κ is regular, sλ cannot have cofinal length, i.e., sλ ∈ κ . Hence
{[sα ] | α < κ} = [sλ ] is basic open.
4. A λ-intersection of a union of basic open sets is a union of λ-intersections of basic
open sets, each of which is open by the previous point. Hence, the union is open.
1.2 κ-trees
Trees are similar to the standard situation, but somewhat more exotic because of the
existence of various anomalies (Kurepa trees, Aronszajn tress etc.) and also because we
should distinguish between infinite branches and cofinal branches.
Definition 1.5.
Moreover, t is called a successor node if |t| is a successor ordinal and a limit node if
|t| is a limit ordinal.
4. A tree T is called pruned if it has no terminal nodes. It is called cofinally-pruned, or
<κ-closed, if, in addition,
S for every increasing sequence {sα | α < λ} of nodes from
T , λ < κ, the limit α<λ sα is also in T .
5. A tree T is splitting-closed if it is cofinally-pruned,
S and moreover, for every sequence
{sα | α < λ} of splitting nodes the limit α<λ sα is also a splitting node.
6. A (cofinal ) branch through T is a real x ∈ κκ such that ∀α (xα ∈ T ). [T ] denotes
the set of all (cofinal) branches through T .
2
Lemma 1.6. If T is a tree then [T ] is closed. If C is a closed set then C = [T ] for some
tree T .
Proof. Let {xα | α < κ} be a sequence of reals from [T ], converging to x. We must show
that x ∈ [T ]. Let s ⊆ x be an initial segment. By definition, ∀∞ α (s ⊆ xα ), implying, in
particular, that s ∈ T . So indeed x ∈ [T ].
For the second claim, let T := {s | s ⊆ x for some x ∈ C}. If x ∈ C then by definition
x ∈ [T ], so it remains to prove the converse. But if x ∈ [T ] then, for every α, we know by
definition that there exists some xα ∈ C such that xα ⊆ xα . But that means that the
sequence {xα | α < κ} converges to x, implying that x ∈ C since C is closed.
3
2 Descriptive stuff
2.1 Borel and projective sets
As usual we define the Borel sets to be the sets generated by the basic open sets and the
operations of κ-union, κ-intersection and complement. The Σ11 sets are then defined as
projections of Borel (or closed) sets, Π11 are the complements of Σ11 , etc. as usual.
Lemma 2.1. Borel 6= ∆11 .
Proof. Later.
Remark 2.2. Notice that every sequence {xα | α < λ} for λ < κ can be coded by one real
x (using the bijection κ×λ ∼ = κ. In particular, any quantifier ranging over < κ-sequences of
ordinals is still a first-order-quantifier, and only those ranging over reals are second-order
quantifiers. For example, for E ⊆ κ × κ, the statement “E is well-founded” is equivalent
to
@0 hαn | n < ωi ∀0 n (αn+1 Eαn )
which is just a closed statement.
4
3 Forcing on κκ
Some stuff about forcing on κκ , particularly proper forcing, iterated proper forcing, master
conditions and what this means.
5
4 Regularity properties
4.1 Arboreal forcing on κκ
Generalizing the theory of regularity properties related to tree-like forcing notions in the
ω ω -context, we try to do a similar thing in the κκ -context, following the abstract setting
of Ikegami [Ike10].
Definition 4.1. A forcing notion P is called κ-arboreal if the conditions of P are trees in
κκ , with the additional property that for all T ∈ P and all s ∈ T the tree T ↑ s is also in
P. The ordering is given by q ≤ p iff q ⊆ p.
Given a κ-arboreal forcing P we can define:
Definition 4.2. Let A be a subset of κκ (or 2κ ). Then
1. A is P-null if ∀T ∈ P ∃S ≤ T such that [S] ∩ A = ∅. We denote the ideal of P-null
sets by NP
2. A is P-meager if it is a κ-union of P-null sets. We denote the κ-ideal of P-meager
sets by IP .
3. A is P-measurable if ∀T ∈ P ∃S ≤ T such that [S] ⊆∗ A or [S] ∩ A =∗ ∅, where ⊆∗
and =∗ refers to “modulo IP .
As in the classical setting, the property of being P-measurable usually reduces to one
of two simpler properties. Precisely:
Definition 4.3.
Tα ≥α Tα+1
6
2. If P satisfies Axiom A∗ then NP = IP , and consequently a set A is P-measurable iff
∀T ∈ P ∃S ≤ T ([S] ⊆ A or [S] ∩ A = ∅) (i.e., we can forget about “modulo IP ).
Moreover, the collection of P-measurable sets forms a “κ+ -algebra” (i.e., it is closed
under κ-unions, κ-intersections and complements).
Proof. The proofs are essentially analogous to the classical situation, but let us present
them anyway since they are not so well-known.
1. First of all, notice that if P is topological then NP is exactly the collection of nowhere
dense sets in the P-topology and IP is exactly the ideal of meager sets in the P-
topology.
First assume A satisfies the P-Baire property, then let O be open such that A4O is
P-meager. Given any T ∈ P, we have two cases: if [T ] ∩ O = ∅ then we are done
since [T ] ∩ A =∗ ∅. If [T ] ∩ O is not empty then there exists a S ≤ T such that
[S] ⊆ [T ] ∩ O. Then [S] ⊆∗ A holds, so again we are done.
The converse direction is somewhat more involved (cf. [Kec95, Theorem 8.29]). As-
sume A is P-measurable. Let
• D1 be a maximal mutually disjoint subfamily of {T ∈ P | [T ] ⊆∗ A},
• D2 be a maximal mutually disjoint subfamily of {T ∈ P | [T ] ∩ A =∗ ∅}, and
• D := D1 ∪ D2 .
S
We will show that A4 D1 is P-meager.
S
Claim 1. D is P-open dense.
Proof of Claim. Start with any T . By assumption there exists S ≤ T such that
[S] ⊆∗ A or [S] ∩ A =∗ ∅. In the former case, note that by maximality, there must
be some S 0 ∈ SD1 such that [S] ∩ [S 0 ] 6= ∅. Then find S 00 such that [S 00 ] ⊆ [S] ∩ [S 0 ].
Then [SS ] ⊆ D1 . Likewise, in the case [S] ∩ A =∗ ∅ we find a stronger S 00 with
00
[S 00 ] ⊆ D2 . (Claim 1).
S S
Claim 2. A ∩ D2 and D1 \ A are P-meager.
Proof of Claim. Since the proof of both statements is analogous, we only do the first.
Enumerate D2 := {Tα | α < |κκ |}. For each α, S let {X
α
i | i < κ} be a collection
α
of P-nowhere dense sets, such that [Tα ] ∩ A = i<κ Xi . Now, for every i < κ, let
Yi := α<|κκ | Xiα . We will show that each Yi is P-nowhere dense. So fix i and pick
S
any T ∈ P: if [T ] is disjoint from all [Tα ]’s then clearly also [T ] ∩ Yi = ∅. Else, let Tα
be such that [T ] ∩ [Tα ] 6= ∅. Then there exists S ≤ T such that [S] ⊆ [T ] ∩ [Tα ]. By
assumption, [Tα ] is disjoint from all [Tβ ]’s, and hence from all Xiβ ’s, for all β 6= α.
Next, since Xiα is P-nowhere dense, we can find S 0 ≤ S such that [S 0 ] ∩ Xiα = ∅. But
then [S 0 ] ∩ Yi = ∅, proving that Yi is indeed P-nowhere dense.
S
Now clearly D1 ∩ A is completely covered by the collection {Yi | i < κ}, therefore
it is meager. (Claim 2).
7
S S S S
Now it follows from both claims that A4 D1 = ( D1 \ A) ∪ (A ∩ D2 ) ∪ (A \ D)
is a union of three meager sets, hence it is meager.
2. Assume P satisfies strong-Axiom A, S and let {Ai | i < κ} be a collection of P-null
sets. We want to show that A := i<κ Ai is also P-null. For each i let Di := {T |
[T ] ∩ Ai = ∅}. By assumption, each Di is dense. Now let T0 ∈ P be given. Using
strong-Axiom A find, inductively, a sequence {Ti | i < κ} such that
• Ti+1 ≤i Ti for all i and
S
• [Ti ] ⊆ Di for all i.
This can always be done by condition (c) of strong-Axiom A. Then, by condition (b)
there is T such that T ≤ Ti for all i, and
T hence, [T ] ⊆ Di for all i. In particular,
[T ] ∩ Ai = ∅ for all i < κ, proving that Ai is P-null.
A similar proof shows that the collection of P-measurable sets is closed under κ-unions
and -intersections.
Corollary 4.5. If P is either topological or satisfies Axiom A∗ then the collection of P-
measurable sets forms a κ+ -algebra and all Borel sets are P-measurable.
Proof. Basic open sets [s] are clearly P-measurable: given any T ∈ P, by definition T ↑s ∈ P.
So if s ∈ T then [T ↑s] ⊆ [s] and if not then [T ↑s] ∩ [s] = ∅. The rest follows from the
above theorem.
8
S
• for every sequence hsα | α < λi of club-splitting nodes in T , s := α<λ sα is a club-
splitting node of T . Moreover, continuous club-splitting is required,
S i.e., if Cα is
the club witnessing the fact that sα is club-splitting, then C := α<λ witnesses the
club-splitting of s.
κ-Miller forcing, denoted by Mκ , is the partial order of κ-Miller trees ordered by inclu-
sion.
The generalized κ-Sacks forcing was introduced and studied by Kanamori in [?], and
the κ-Miller forcing is its natural variant, studied e.g. by Friedman and Zdomskyy in [?].
The property of being “continuous club-splitting” might seem somewhat artificial, but it
is necessary e.g. in the proof of [?].
The conditions on κ-Sacks seem to be the minimal ones required of an arboreal forcing
notion on 2κ , assuming we want it to be <κ-closed. So it is natural to assume that any
arboreal forcing on 2κ is a refinement of Sκ , i.e., its conditions are a particular kind of
κ-Sacks trees. A similar case could be made for κ-Miller and arboreal forcing notions of
κκ —although here the analogy does not quite apply, since we may also consider trees on
κκ that are only λ-splitting for some λ < κ, or even finitely splitting etc. Still, a large class
of arboreal forcings on κκ do form a refinement of Mκ . In our next result, we generalize
the Halko-Shelah theorem by proving that for any arboreal forcing P refining Sκ or Mκ ,
Σ11 (P) fails.
Theorem 4.8. Let P be an arboreal forcing notion on 2κ such that its conditions are κ-
Sacks trees, or an arboreal forcing notion on κκ such that its conditions are κ-Miller trees.
Then Σ11 (P) fails.
Proof. Let’s start with the first case. Define
A := {x ∈ 2κ | ∃C club such that ∀α ∈ C (x(α) = 1)}.
As “being a club set” is Borel, the set A is Σ11 .
If A were P-measurable then, in particular, we would have a T ∈ P such that [T ] ⊆∗ A or
[T ] ∩ A =∗S∅. First deal with the former case: let {Xα | α < κ} be P-null sets such that
[T ] \ A = α<κ Xα . Inductively, construct an increasing sequence of splitting nodes in T
in such a way that:
• s−1 := stem(T ),
• given sα , first extend to s0α ∈ T such that [T ↑s0α ] ∩ Xα+1 = ∅, then extend further
to a splitting node sα+1 ∈ T .
• at limit stages λ, note that s0λ := α<λ sα is a splitting node by assumption. Let
S
sλ := s0λ _ h0i.
S
Now let x := α<κ sα . Then x is a branch through T , x ∈ / Xα for all α, and moreover, there
exists a club set C 0 such that x(α) = 0 for all α ∈ C 0 . In particular, x ∈/ A—contradiction.
To deal with the second case that [T ] ∩ A =∗ ∅, proceed analogously except that at limit
stages, pick sλ := s0λ _ h1i. Then it will follow that x ∈ A.
Next, suppose P is an arboreal forcing such that its conditions are κ-Miller trees. Fix a
partition of κ into two stationary sets S0 and S1 , and define
A := {x ∈ 2κ | ∃C club such that ∀α ∈ C (x(α) ∈ S0 )}.
9
Again this set is Σ11 . As before, assume there is T ∈ P such that [T ] ⊆∗ A or [T ] ∩ ∗
SA = ∅.
Dealing with the former case let {Xα | α < κ} be P-null sets such that [T ] \ A = α<κ Xα .
Inductively, construct an increasing sequence of club-splitting nodes in T in such a way
that:
• s−1 := stem(T ),
• given sα , first extend to s0α ∈ T such that [T ↑s0α ] ∩ Xα+1 = ∅, then extend further
to a club-splitting node sα+1 ∈ T .
• at limit stages λ, note that s0λ := α<λ sα is club-splitting. Therefore, there exists
S
α ∈ S1 such that sλ := s0λ _ hαi ∈ T .
S
Now let x := α<κ sα . Then x is a branch through T , x ∈ / Xα for all α, and moreover, there
exists a club set C 0 such that x(α) ∈ S1 for all α ∈ C 0 . In particular, x ∈
/ A—contradiction.
To deal with the second case that [T ] ∩ A =∗ ∅, proceed analogously except that at limit
stages, pick sλ := s0λ _ hβi ∈ T such that β ∈ S0 . Then it will follow that x ∈ A.
So, with Σ11 (P) already being false in ZFC in many reasonable cases, we are left with
the ∆11 -level. Recall that this is strictly between the Borel and the Σ11 levels.
Lemma 4.9. If V = L then ∆11 (P) fails for all arboreal P.
Proof. Use the Σ11 -good wellorder of the reals of L, and proceed as in the ω-case, obtaining
a ∆11 -counterexample as opposed to a ∆12 -one.
On the other hand, we now show that, assuming P satisfies κ-properness (the natural
generalization of properness), a κ+ -iteration of P yields ∆11 (P). First we need an analogy
with the classical case showing that master conditions can be strengthened in a particular
way. The idea comes from Zapletal, cf. [Zap08, Proposition 2.2.2].
Definition 4.10. For P, M ≺ Hθ an elementary submodel of size κ:
1. T ∈ P is a (M, P)-master condition if T “Ġ is generic over M ” (the usual definition),
and
∀0 D ∈ M (M |= “D is dense” → ∃0 T ∈ (D ∩ M ) (x ∈ [T ])).
10
2. if T is an (M, P)-master condition then there is S ≤ T such that S is a strong
(M, P)-master condition.
Proof.
References
[Ike10] Daisuke Ikegami. Forcing absoluteness and regularity properties. Ann. Pure Appl.
Logic, 161(7):879–894, 2010.
[Kec95] Alexander S. Kechris. Classical descriptive set theory, volume 156 of Graduate
Texts in Mathematics. Springer-Verlag, New York, 1995.
[Zap08] Jindřich Zapletal. Forcing idealized, volume 174 of Cambridge Tracts in Mathe-
matics. Cambridge University Press, Cambridge, 2008.
11