1 Introduction
The Marczewski ideal
$s^{0}$
, introduced in [Reference Szpilrajn24], is the collection of all
$X\subseteq 2^{\omega }$
with the property that every perfect tree on
$2^{<\omega }$
has a perfect subtree that shares no branches with X. In that work, the author noticed that
$s^{0}$
does not have a Borel basis, i.e., there are sets in
$s^{0}$
that cannot be covered by a Borel set in
$s^{0}$
. Generalizing this, Fremlin showed that
$\mathrm {cof}(s^{0})>\mathfrak {c}$
holds in ZFC (see [Reference Judah, Miller and Shelah13]). By replacing the perfect trees on
$2^{<\omega }$
with Laver or Miller trees on
$\omega ^{<\omega }$
, we obtain the Laver ideal
$\ell ^{0}$
and the Miller ideal
$m^{0}$
, respectively. These ideals and their cofinalities have been of interest in recent years. For example, in [Reference Brendle, Khomskii and Wohofsky3], the authors considered properties of tree types which implies that the cofinality of the tree ideal is greater than continuum, in [Reference Repický19] the author deepened this analysis for Laver trees and, in [Reference Shelah and Spinas22] the authors consider the problem of consistently distinguishing cofinalities of different types of trees. This article is concerned with the study of cofinalities of the ideals related to the following variants of Laver and Miller trees: If
$\mathcal {I}$
is an ideal on
$\omega $
then
-
• a tree $T\subseteq \omega ^{<\omega }$
is an
$\mathcal {I}$
-Miller tree if for every
$\sigma \in T,$
there is
$\tau \in T$
,
$\sigma \subseteq \tau $
such that the set
$succ_{T}(\tau )$
is not in
$\mathcal {I}$
. The collection of all
$\mathcal {I}$
-Miller trees will be denoted by
$\mathbb {M}_{\mathcal {I}}$
, -
• a tree $T\subseteq \omega ^{<\omega }$
is an
$\mathcal {I}$
-Laver tree if for every
$\sigma \in T$
extending
$stem(T)$
, the set
$succ_{T}(\sigma )$
is not in
$\mathcal {I}$
. The collection of all
$\mathcal {I}$
-Laver trees will be denoted by
$\mathbb {L}_{\mathcal {I}}$
.
In particular, if
$\mathcal {I}$
is the ideal of finite subsets of
$\omega $
, then
$\mathbb {L}_{\mathcal {I}}$
is just the classical Laver forcing, and
$\mathbb {M}_{\mathcal {I}}$
is the classical Miller forcing.
To analyze these cofinalities, we will follow the work of Brendle, Khomskii, and Wohofsky [Reference Brendle, Khomskii and Wohofsky3]. There, the authors found two general properties for a tree type that guarantee that
$\mathrm {cof}(t^{0})>\mathfrak {c}$
. They also noticed that the tree type of full-spliting Miller trees [Reference Khomskii and Laguzzi15, Reference Newelski and Rosł anowski18], defined as
seems to be a misfit in both approaches, leaving
$\mathrm {cof}(fm^{0})>\mathfrak {c}$
as an open problem. Here,
$fm^{0}$
is the tree ideal related to
$\mathbb {FM}$
. The results of [Reference Brendle, Khomskii and Wohofsky3] are formulated under the following framework.
Definition 1.1. A collection of pruned trees
$\mathbb {T}$
on
$\omega ^{<\omega }$
is a combinatorial tree forcing if for all
$T\in \mathbb {T}$
:
-
(1) the restriction $T|_{\sigma }$
is also in
$\mathbb {T}$
for all
$\sigma \in T$
, -
(2) for all $T \in \mathbb {T,}$
there is a continuous function
$f: [T] \rightarrow 2^\omega $
such that, for all
$x \in 2^{\omega }, f^{-1}(\{x\})$
is the set of branches of a tree in
$\mathbb {T}$
.
If additionally, the following condition is satisfied, then we will say that
$\mathbb {T}$
is a homogeneous combinatorial tree forcing.
-
(3) there is a homeomorphism $h:\omega ^{\omega }\rightarrow [T]$
such that every set
$X\subseteq \omega ^{\omega }$
contains the body of a
$\mathbb {T}$
-tree if and only if
$f[[T]]$
does.
In the literature, the first property is usually referred to as the arboreal property and both
$\mathbb {M}_{\mathcal {I}}$
and
$\mathbb {L}_{\mathcal {I}}$
satisfy it. The second property is a stronger version of being
$\mathfrak {c}^+$
-c.c. and one can easily verify that
$\mathbb {M}_{\mathcal {I}}$
satisfies it, regardless of
$\mathcal {I}$
. Notice that
$\mathbb {L}_{\mathcal {I}}$
may fail to satisfy this property as
$\mathbb {L}_{\mathcal {I}}$
could be a c.c.c. forcing notion (for example, when
$\mathcal {I}$
is a maximal ideal). In general,
$\mathbb {L}_{\mathcal {I}}$
satisfies the second property when
$\mathcal {I}$
is nowhere maximal, i.e., when there is no
$X \notin \mathcal {I}$
such that the restricted ideal
$\mathcal {I} |_X = \{ A \subseteq X : A \in \mathcal {I} \}$
is not maximal. The third condition is called the homogeneity property (it is stated in an equivalent way in [Reference Brendle, Khomskii and Wohofsky3]) and it is well known that both Miller and Laver trees satisfy it (see, for example, [Reference Zapletal27]). Using the same argument, one can show that
$\mathcal {I}$
-Miller and
$\mathcal {I}$
-Laver trees satisfy this condition whenever
$\mathcal {I}$
is a homogeneous ideal (see Proposition 2.1). If the third condition is satisfied only for a dense set of
$T \in \mathbb {T}$
we will say that
$\mathbb {T}$
is weakly homogeneous. Sometimes the ideals that we are going to consider are not homogeneous, but the conclusions are still valid.
If
$\mathbb {T}$
is a tree type and
$T, S\in \mathbb {T}$
we write
$S\leq T$
if
$S\subseteq T$
. As a forcing notion,
$\mathbb {T}$
adds a real
$\dot {r}_{gen}$
, called the generic real, defined as
$\dot {r}_{gen} = \bigcup \{ \mathrm {stem}(T) : T \in \dot {G} \}$
, where
$\dot {G}$
is the name of a generic filter. Now, with every tree type
$\mathbb {T,}$
there are two associated notions of smallness.
Definition 1.2. The tree ideal associated with
$\mathbb {T}$
, denoted by
$t^{0}$
, is the collection of all
$X\subseteq \omega ^{\omega }$
such that for any
$T\in \mathbb {T,}$
there is
$S\leq T$
,
$S\in \mathbb {T}$
such that
$[S]\cap X=\emptyset $
. The ideal
$t^{0}_{\mathcal {B}}$
is the Borel part of
$t^0$
, that is, the
$\sigma $
-ideal generated by
$t^{0}\cap \mathrm {Borel}(\omega ^\omega )$
.
In general,
$t^{0}$
may not be a
$\sigma $
-ideal, although it is going to be for all the tree types considered in this manuscript (a standard fusion argument should be enough to show that both
$m^0$
and
$\ell ^{0}$
are
$\sigma $
-ideals, see Proposition 2.2).
One of the results of [Reference Brendle, Khomskii and Wohofsky3] is the following.
Theorem 1.3. Let
$\mathbb {T}$
be a combinatorial tree forcing. If
$\mathbb {T}$
satisfies one of the following two properties then
$\mathrm {cof}(t^{0})>\mathfrak {c}$
holds.
-
• Constant or 1–1 property:
For every $T\in \mathbb {T}$
and every continuous
$f:[T]\rightarrow 2^{\omega }$
, there is a tree
$S\leq T, S\in \mathbb {T}$
such that the restriction
$f|_{[S]}$
is either constant or 1–1. -
• Incompatibility shrinking property:
For every $T\in \mathbb {T}$
and a collection
$\{S_{\alpha }:\alpha <\mathfrak {c}\}\subseteq \mathbb {T}$
of trees, which are incompatible with T, there is an
$S\in \mathbb {T}$
,
$S\subseteq T$
such that
$[S]\cap [S_{\alpha }]=\emptyset $
for each
$\alpha <\mathfrak {c}$
.
Additionally, if
$\kern1.5pt\mathbb {T}$
is a homogeneous combinatorial tree forcing, then the cofinality (as a cardinal) of
$\mathrm {cof}(t^{0})$
is greater than
$\mathfrak {c}$
.
The “Constant or 1–1 property” has been studied in the context of the minimality of forcing extensions. For example, in [Reference Sacks20] G.E. Sacks proved the minimality of forcing extensions for Sacks trees and A. Miller proved that
$\mathbb {M}$
has Constant or 1–1 property (see [Reference Miller16]). For Laver trees, this property has been proved by C. Gray in [Reference Brendle, Khomskii and Wohofsky3]. In a more general setting, Sabok and Zapletal [Reference Sabok and Zapletal23] proved that if a forcing notion can be presented as
$\mathrm {Borel} / \mathcal {J}$
for some
$\sigma $
-ideal
$\mathcal {J}$
generated by closed sets, then the Constant or 1–1 property is equivalent to the minimality of forcing extensions. The forcing
$\mathbb {FM}$
falls into this class of forcing notions and adds Cohen reals [Reference Newelski and Rosł anowski18], therefore
$\mathbb {FM}$
does not have the constant or 1–1 property. In Theorem 2.13, we prove that, for
$P^+$
-ideals,
$\mathbb {L}_{\mathcal {I}}$
does have the ‘constant of 1–1 property’.
The Incompatibility shrinking property was isolated as a property in [Reference Brendle, Khomskii and Wohofsky3] but it has been used in the past. In [Reference Goldstern, Repický, Shelah and Spinas8, Reference Judah, Miller and Shelah13], the authors implicitly used it to estimate the additivity of
$s^{0}$
,
$m^{0}$
, and
$\ell ^{0}$
to then consistently distinguish the additivities and covering numbers of the tree ideal. In [Reference Spinas21] the author explicitly shows that the Incompatibility shrinking property for Miller forcing holds under
also in the context of cardinal invariants of the tree ideals. In this article, we express this property as a cardinal invariant: The incompatibility shrinking number
$\mathrm {is}(\mathbb {T})$
is the minimal amount of sets from
$t^{0}_{\mathcal {B}}$
which intersects every
$[T]$
for
$T\in \mathbb {T}$
and the hereditary shrinking number
$\mathrm {is}_h(\mathbb {T})$
is the smallest cardinal of the form
$\mathrm {is}(\mathbb {T} | T)$
for
$T \in \mathbb {T}$
, where
$\mathbb {T} | T = \{ S \in \mathbb {T} : S \leq T \}$
. Note that, if
$S,T \in \mathbb {T}$
are such that
$S \leq T$
, then
$\mathrm {is}(\mathbb {T} | S) \leq \mathrm {is}(\mathbb {T} | T)$
, and therefore
$\mathrm {is}_h(\mathbb {T}) \leq \mathrm {is}(\mathbb {T})$
and, if
$\mathbb {T}$
is weakly homogeneous, these cardinals are equal. Observe that
$\mathbb {T}$
the Incompatibility shrinking property is equivalent to the assumption that
$\mathrm {is}_h(\mathbb {T})=\mathfrak {c}$
. We prove that
is a lower bound for both
$\mathrm {is}(\mathbb {L}_{\mathcal {I}})$
and
$\mathrm {is}(\mathbb {M}_{\mathcal {I}})$
, and
is a lower bound for
$\mathrm {is}(\mathbb {M}_{\mathcal {I}})$
. On the other hand, it follows directly from the definition of
$\mathrm {is}(\mathbb {T})$
, that it falls in between
$\mathrm {add}(t^{0}_{B})$
and
$\mathrm {cov}(t^{0}_{B})$
. However, for several combinatorial tree types, including
$\mathbb {FM}$
, the additivity of its Borel part is equal to
$\omega _{1}$
in ZFC (see [Reference Newelski and Rosł anowski18]). We will calculate the additivity and covering numbers of
$m^{0}_{\mathcal {B}}(\mathcal {I})$
and
$\ell ^{0}_{\mathcal {B}}(\mathcal {I})$
for various Borel ideals. In particular, we show that for certain ideals, including the eventually different ideal, the ideal
$conv,$
and the Solecki ideal, the additivity of the Borel part is equal
$\omega _{1}$
in ZFC. We also prove that for analytic P-ideals the additivity is greater than
$\mathrm {add}(\mathcal {N})$
.
The article is organized as follows. In Section 2, we consider when
$\mathbb {L}_{\mathcal {I}}$
or
$\mathbb {M}_{\mathcal {I}}$
have the constant or 1–1 property. Then, in Section 3, we consider the incompatibility shrinking numbers. Finally, in Section 4, we calculate the additivity and covering numbers of the Borel parts of the tree ideals of
$\mathbb {M}_{\mathcal {I}}$
and
$\mathbb {L}_{\mathcal {I}}$
for various Borel ideals.
Our notation is mostly standard and follows [Reference Jech12]. A tree is a subset of
$\omega ^{<\omega }$
closed under taking initial segments. Let T be a tree and
$\sigma \in T$
, then
$[T]=\{x\in \omega ^{\omega }: \forall n\in \omega x|_{n}\in T\}$
is the set of branches of T, i.e., the body of T,
$T|_{\sigma }=: \{\tau \in T:\sigma \subseteq \tau \lor \tau \subseteq \sigma \}$
is the restriction of T to
$\sigma $
,
$succ_{T}(\sigma )=:\{n\in \omega :\sigma ^{\frown }n \in T\}$
is the set of immediate successors of
$\sigma $
in
$T,$
and
$split(T)=:\{\sigma \in T:|succ_{T}(\sigma )|>1\}$
is the set of splitnodes of T. Also,
$split_{n}(T)=\{\sigma \in split(T): |split(T)\cap \{\sigma |_{i}:i< |\sigma |\}|=n\}$
. Clearly then
$split(T)=\bigcup _{n}split_{n}(T)$
. We will write
$S\leq _{n} T$
when
$S\leq T$
and
$split_{n}(S)=split_{n}(T)$
. If
$succ_{T}(\sigma )=\emptyset $
then we call
$\sigma $
a terminal node of T and denote these as
$term(T)$
. Let
$stem(T)$
be the shortest splitnode of T. Sometimes, when several trees with the same stem are considered, we will simply write
$stem$
.
An ideal
$\mathcal {I}$
is a collection of subsets closed under finite unions and subsets. Sometimes, to avoid confusion, we will write
$dom(\mathcal {I})$
for the set on which
$\mathcal {I}$
lives. Subsets of
$\omega $
which are not in
$\mathcal {I}$
are referred to be
$\mathcal {I}$
-positive or simply positive if the ideal is known from the context. The collection of all
$\mathcal {I}$
-positive sets will be denoted as
$\mathcal {I}^+$
. An ideal
$\mathcal {I}$
is tall if every infinite
$A\subseteq \omega $
contains an infinite
$B\in \mathcal {I}$
. An ideal
$\mathcal {I}$
is a
$P^+$
-ideal if, for every almost decreasing sequence of
$\mathcal {I}$
-positive sets, there is an
$\mathcal {I}$
-positive pseudointersection, i.e., an
$A\in [\omega ]^{\omega }\setminus \mathcal {I}$
almost contained in every element of the sequence.
We now list all the Borel ideals which are of particular importance for us in this article. Let
$\mathcal {F}in$
be the ideal of finite subsets of
$\omega $
. All ideals we are going to consider in this article contain
$\mathcal {F}in$
. Let
$\mathcal {F}in\times \mathcal {F}in$
be ideal on
$\omega \times \omega $
consisting of these sets A such that for almost all
$n\in \omega ,$
the set
$\{m: (n,m)\in A\}$
is finite. Let
$\mathcal {ED}$
be an ideal on
$\omega \times \omega $
consisting of these sets A such that for some N for all
$n>N,$
the set
$\{m: (n,m)\in A\}$
has at most N elements. Let
$\mathcal {ED}_{fin}$
be the ideal on
$\{(a,b)\in \omega \times \omega :b\leq a\}$
consisting of these sets A such that for some N for all
$n>N,$
the set
$\{m: (n,m)\in A\}$
has at most N elements. Let
$nwd$
be the ideal on
$2^{<\omega }$
consisting of these sets A such that for any
$\sigma \in 2^{<\omega }$
, there is
$\tau \in 2^{<\omega }$
,
$\sigma \subseteq \tau $
with
$\tau \notin A$
. Clearly, any
$A\in nwd$
can be covered by the set of form of a tree
$T\subseteq 2^{<\omega }$
with
$[T]$
being nowhere dense set in
$2^{\omega }$
. Let
$\mathcal {S}$
be the Solecki ideal, an ideal on
$\Omega =:\{C\in CLOPEN(2^{\omega }):\lambda (C)=1/2\}$
generated by sets of the form
$\{C\in \Omega : C\cap F\neq \emptyset \},$
where
$F\in [2^{\omega }]^{<\omega }$
. The random graph ideal
$\mathcal {R}$
is the ideal generated by cliques and anticliques in some fixed instance of the random graph. The convergent ideal
$conv$
is defined as the ideal on
$\mathbb {Q}\cap [0,1]$
generated by convergent sequences. The summable ideal
$\mathcal {S}um$
consists of these
$A\subseteq \omega $
such that
$\mathcal {S}um_{n\in A}1/n<\infty $
and the density
$\mathcal {Z}$
of these
$A\subseteq \omega $
such that
$lim_{n\to \infty }\frac {|A\cap n|}{n}<\infty $
. For more information about these, the reader may consult [Reference Hrušák10].
Given two ideals
$\mathcal {I}_{0}$
and
$\mathcal {I}_{1}$
, then
$\mathcal {I}_{0}$
is Katetov(–Blass) reducible to
$\mathcal {I}_{1}$
,
$\mathcal {I}_{0}\leq _{K(B)}\mathcal {I}_{1}$
for short, if there is a (finite-to-one) function
$\pi :\omega \rightarrow \omega $
such that
$\pi ^{-1}[A]\in \mathcal {I}_{1}$
for any
$A\in \mathcal {I}_{0}$
. In such a case,
$\mathrm {cov}^*(\mathcal {I}_{0})\leq \mathrm {cov}^*(\mathcal {I}_{1})$
(see [Reference Hrušák10]). The ideal
$\mathcal {I}$
is homogeneous if for each
$\mathcal {I}$
-positive set
$X,$
there is bijection
$\pi :\omega \rightarrow X$
such that
$\pi ^{-1}[Y]$
is
$\mathcal {I}$
-positive iff
$Y\subseteq X$
is. The ideal is weakly homogeneous if this property is only satisfied for a dense set of positive sets. The ideals that we are going to consider in this work are not necessarily homogeneous (or even weakly homogeneous). The following diagram shows the complete picture of the mentioned ideals in the Katetov order (see [Reference Hrušák11]). The arrows point toward the ideal which is Katetov stronger.

A
$\sigma $
-ideal on a Polish space X is an ideal X closed under countable unions. As usual,
$\mathcal {M}$
stands for the
$\sigma $
-ideal of meager sets in X and
$\mathcal {N}$
for the
$\sigma $
-ideal of sets of Lebesgue measure zero. If
$\mathcal {J}$
is a
$\sigma $
-ideal on X, then the standard cardinal characteristics associated with
$\mathcal {I}$
are
For
$f,g\in \omega ^{\omega }$
, we write
$f\leq ^{*} g$
if g dominates
$f,$
i.e.,
$f(n)\leq g(n)$
for almost all
$n\in \omega $
. A family
$\mathcal {F}\subseteq \omega ^{\omega }$
is dominating if for every
$g\in \omega ^{\omega }$
, there is
$f\in \mathcal {F}$
which dominates g. A family
$\mathcal {F}\subseteq \omega ^{\omega }$
is unbounded if there is no
$g\in \omega ^{\omega }$
which dominates every
$f\in \mathcal {F}$
. The cardinal invariant
is defined as the minimal cardinality of an unbounded family and
as the minimal cardinality of a dominating family.
For
$\mathcal {M}$
and
$\mathcal {N}$
, the ZFC-provable inequalities between these invariants are summarised in the following diagram, widely known as the Cichoń’s diagram (the interested reader may consult [Reference Bartoszyński and Judah2] or [Reference Blass4]):

The arrows point towards the larger cardinal invariant.
2 Constant or 1–1 property
We begin this section with a couple of basic, already mentioned facts about the
$\mathcal {I}$
-Laver and
$\mathcal {I}$
-Miller trees. Let us start with the following proposition.
Proposition 2.1. Both
$\mathbb {M}_{\mathcal {I}}$
and
$\mathbb {L}_{\mathcal {I}}$
are (weakly) homogeneous whenever
$\mathcal {I}$
is (weakly) homogeneous.
Proof. We verify this only for Laver trees and for the homogeneous property as the proof for the other cases is similar. Let then
$T\in \mathbb {L}_{\mathcal {I}}$
and for each
$\sigma \in split(T)$
fix a function
$\pi _{\sigma }:\omega \rightarrow succ_{T}(\sigma )$
such that
$\pi _{\sigma }^{-1}[X]$
is
$\mathcal {I}$
-positive iff
$X\subseteq succ_{T}(\sigma )$
is. Define inductively a homeomorphism
$h:\omega ^{\omega }\rightarrow [T]$
such that
$h(x)=stem(T) ^{\frown } \pi _{\sigma _{0}}(x(0))^{\frown } \pi _{\sigma _{1}}(x(1))^{\frown }...$
where
$\sigma _{n}=h(x)|_{|stem(T)|+n}$
. It is easy to see that h satisfies the required properties.
The next proposition is easy to verify the following.
Proposition 2.2. Both
$\ell ^{0}(\mathcal {I})$
and
$m^{0}(\mathcal {I})$
are
$\sigma $
-ideals.
Proof. Let
$t^{0}_{\mathcal {B}}$
be any of these two ideals. If
$\{X_{n}:n\in \omega \}\subseteq t^{0}$
and
$T\in \mathbb {T}$
we construct a fusion sequence
$\{T_{n}:n\in \omega \}$
such that
$[T_{n}]\cap X_{n}=\emptyset $
. To construct
$T_{n+1}$
out of
$T_{n}$
in the case of Laver, we use pure decision property, while for Miller, this can be done directly. Then, if S is a fusion of
$T_{n}$
’s we clearly have
$[S]\cap \bigcup _{n}X_{n}=\emptyset $
.
The Borel parts
$\ell ^{0}_{\mathcal {B}}(\mathcal {I})$
and
$m^{0}_{\mathcal {B}}(\mathcal {I})$
are also
$\sigma $
-ideals by Theorems 3.3 and 3.4, respectively. The crucial tool for investigating the constant or 1–1 property will be the possibility of reading reals out of the generic real in a continuous way.
Definition 2.3. A tree type
$\mathbb {T}$
has the continuous reading of names if for each
$T\in \mathbb {T}$
and each
$\mathbb {T}$
-name
$\dot {x} \in 2^{\omega }$
, there is an
$S\leq T$
,
$S\in \mathbb {T}$
and a continuous function
$f:[S]\rightarrow 2^{\omega }$
such that
$S \Vdash "f(\dot {r}_{\mathrm {gen}}) = \dot {x}"$
.
Note that the homogeneity of a tree type implies that f may be assumed to be defined on the entire
$\omega ^{\omega }$
. The continuous reading of names for
$\mathbb {M}_{\mathcal {I}}$
follows from a result of Zapletal [Reference Zapletal27] saying that if a forcing notion
$\mathbb {T}$
can be expressed as
$\mathrm {Borel}\setminus \mathcal {J,}$
where
$\sigma $
-ideal
$\mathcal {J}$
is generated by closed sets (and
$\mathbb {M}_{\mathcal {I}}$
can, by Theorem 3.3) then it has the continuous reading of names. However, as
$\mathbb {L}_{\mathcal {I}}$
always adds a dominating real, the ideal
$\ell ^{0}_{\mathcal {B}}(\mathcal {I})$
is not
$\Sigma _{1}^{1}$
-on-
$\Pi _{1}^{1}$
(see [Reference Zapletal27]) and thus cannot be
$\sigma $
-generated by closed sets. We will show the continuous reading of names for
$\mathbb {L}_{\mathcal {I}}$
directly. To do so, first we show that
$\mathbb {L}_{\mathcal {I}}$
has the pure decision property.
Proposition 2.4 (Pure decision property).
If
$T\in \mathbb {L}_{\mathcal {I}}$
is such that
$T\Vdash "\dot {x}\in 2"$
then there is
$S\leq _{0}T$
which decides the value of
$\dot {x,}$
i.e., either
$S\Vdash "\dot {x}=0"$
or
$S\Vdash "\dot {x}=1"$
.
Proof. Assume towards a contradiction that there is no such
$S\leq _{0}T$
and let
${T_{0}=T}$
. Inductively we construct a sequence
$\{T_{n}:n\in \omega \}\subseteq \mathbb {L}_{\mathcal {I}}$
such that for every
$n\in \omega $
we have
$T_{n+1}\leq _{n}T_{n}$
and for every
$\sigma \in split_{n}(T),$
there is no
$S\leq T_{n}|{\sigma }$
deciding the value of
$\dot {x}$
. Assume that
$T_{n}$
has been constructed. For each
$\sigma \in split_{n}(T),$
the set
$A_{\sigma }=:\{i\in succ_{T_{n}}(\sigma ): \exists S\leq _{0}T_{n}|_{\sigma ^{\frown }i} \text { deciding }\dot {x}\}$
is in
$\mathcal {I}$
. We then construct
$T_{n+1}$
by letting
$succ_{T_{n+1}}(\sigma )=succ_{T_{n}}(\sigma )\setminus A_{\sigma }$
for
$\sigma \in split_{n}(T)$
. Finally, if S is the fusion of
$T_{n}$
’s then there is no
$R\leq S$
deciding
$\dot {x}$
, a contradiction.
Now, having the pure decision property, the continuous reading of names follows easily.
Proposition 2.5.
$\mathbb {L}_{\mathcal {I}}$
has the continuous reading of names.
Proof. Let
$T\Vdash "\dot {x}\in 2^{\omega }$
”. Inductively we construct a sequence
$\{T_{n}:n\in \omega \}\subseteq \mathbb {L}_{\mathcal {I}}$
such that
$T_{0}=T$
, for every
$n\in \omega T_{n+1}\leq _{n}T_{n}$
and for every
$\sigma \in split_{n}(T)$
,
$T_{n}|{\sigma }\Vdash "\dot {x}|_{n}=x_{\sigma }"$
. Then, if S is the fusion of
$T_{n}$
’s we define
$f:[S]\rightarrow 2^{\omega }$
as
$f(y)=\bigcup x_{y|_{n}}$
. Clearly f is continuous and maps generic real into
$\dot {x}$
.
Let us recall the following theorem of Sabok and Zapletal which completely characterizes the constant or 1–1 property for
$\mathcal {I}$
-Miller trees.
Theorem 2.6 [Reference Sabok and Zapletal23].
Forcing
$\mathbb {M}_{\mathcal {I}}$
adds Cohen reals if and only if
$nwd\leq _{K}\mathcal {I}|_{X}$
for some
$X\notin \mathcal {I}$
. Moreover, either
$\mathbb {M}_{\mathcal {I}}$
has the constant or 1–1 property or adds Cohen reals.
One of the implications of the first part of the theorem works for Laver trees with an identical proof. We include it for the sake of completeness.
Proposition 2.7. If
$nwd\leq _{K}\mathcal {I}|_{X}$
for some
$X\notin \mathcal {I}$
then
$\mathbb {L}_{\mathcal {I}}$
adds Cohen reals.
Proof. Suppose that
$\pi :X\rightarrow 2^{<\omega }$
is such that
$\pi ^{-1}[Y]\in \mathcal {I}$
for every
$nwd$
-positive
$Y\subseteq 2^{<\omega }$
. The real
$\dot {c}$
given by
$\dot {c}=\pi (\dot {r}_{gen}(0))^{\frown }\pi (\dot {r}_{gen}(1))^{\frown }...$
is a Cohen real.
We were not able to prove the opposite implication for Laver trees (see Question 4.18).
Proposition 2.8. If
$\mathbb {M}_{\mathcal {I}}$
does not have the constant or 1–1 property, then
$\mathbb {L}_{\mathcal {I}}$
does not have it either.
Proof. Assume
$\mathbb {L}_{\mathcal {I}}$
has the constant or 1–1 property,
$T\in \mathbb {M}_{\mathcal {I}}$
and
$f:[T]\rightarrow 2^{\omega }$
is continuous. Let
$T'\in \mathbb {L}_{\mathcal {I}}$
be the unique tree which is constructed from T by “removing the parts in between the splinodes”, i.e.,
$stem(T')=stem(T)$
and if for any tree T, if
$s^{T}:\omega ^{<\omega }\rightarrow split(T)$
is the unique
$\subseteq $
-isomorphism which preserves lexicographical order then
$succ_{T'}(s^{T'}(stem^{\frown }\tau ))=succ_{T}(s^{T}(stem^{\frown }\tau ))$
for each
$\tau \in \omega ^{<\omega }$
. Next let
$f':[T']\rightarrow 2^{\omega }$
be a continuous function defined for
$x\in [T']$
as
$f'(x)=f(\bigcup _{k}s^{T}(\tau _{k})),$
where
$\{\tau _{k}:k\in \omega \}\subseteq \omega ^{<\omega }$
is such that
$\{x_{n}: n\in \omega \}\cap split(T')=\{s^{T'}(\tau _{k}):k\in \omega \}$
. Now clearly any restriction
$S'\in \mathbb {L}_{\mathcal {I}}$
,
$S'\leq T'$
with
$f'|_{[S']}$
being constant or 1–1 produce
$S\in \mathbb {M}_{\mathcal {I}}$
,
$S\leq T$
with constant or 1–1 restriction
$f|_{[S]}$
.
We will now focus on proving that
$\mathbb {L}_{\mathcal {I}}$
has the constant of 1–1 property for a certain class of not near maximal
$P^{+}$
-ideals. Recall that a filter
$\mathcal {F}$
is near maximal if there is a finite to one
$h: \omega \rightarrow \omega $
such that
$f(\mathcal {F})$
is an ultrafilter. An ideal
$\mathcal {I}$
is near maximal if the dual filter
$\mathcal {I}^*$
is near maximal. By Talagrand’s lemma (see [Reference Talagrand25] or [Reference Bartoszyński and Judah2]), all meager ideals are not near maximal, so in particular, all analytic ideals are not maximal. Note that, if
$\mathcal {I}$
is a
$P^+$
-ideal, and h is a finite to one function such that
$h(\mathcal {I})$
is a maximal ideal, then
$h(\mathcal {I})^*$
has to be a P-point. Therefore, it is consistent that all
$P^{+}$
-ideals are not near maximal. On the other hand, under filter dichotomy, all non-meager ideals are near maximal (see [Reference Blass and Saharon1]). The proof of the main theorem of this section resembles the proof of the analogous theorem for the usual Laver trees, which appears in [Reference Brendle, Khomskii and Wohofsky3]. Before proving this, we need a list of several lemmas.
Lemma 2.9. If
$\mathcal {I}$
is a
$P^+$
-ideal, then for every
$T\in \mathbb {L}_{\mathcal {I}}$
and every continuous
${f:[T]\rightarrow 2^{\omega }}$
, there is
$S\leq _{0}T$
and
$z\in 2^{\omega }$
such that for every
$N\in \omega $
,
$\{i\in succ_{S}(stem): f[[S|_{stem^{\frown }i}]]\nsubseteq [z|_{N}]\}\in \mathcal {F}in.$
Proof. Assume that
$T\in \mathbb {L}_{\mathcal {I}}$
and that
$f:[T]\rightarrow 2^{\omega }$
is continuous. Using the pure decision property, we construct a sequence
$\{T_{n}:n\in \omega \}\subseteq \mathbb {L}_{\mathcal {I}}$
such that
$T_{0}=T$
,
$T_{n+1}\leq _{0} T_{n}$
and that
$T_{n}$
decides the value of
$f(\dot {r}_{gen})|_{n}$
to be
$x_{n}$
. Then, as
$\mathcal {I}$
is
$P^+$
, there is a pseudointersection
$A\in \mathcal {I}^{+}$
of the family
$\{succ_{T_{n}}(stem(T)):n\in \omega \}$
. Let
${x=\bigcup _{n}x_{n}\in 2^{\omega }}$
and let
$S\in \mathbb {L}_{\mathcal {I}}$
be such that
$stem(S)=stem(T)$
,
$succ_{S}(stem(S))=A$
and for
$n\in A$
,
$S|_{stem(S)^{\frown }n}=T_{k}|_{stem(S)^{\frown }n,}$
where
$k\in \omega $
is the last such that
$n\in succ_{T_{k}}(stem(S))$
.
Lemma 2.10. Let
$\mathcal {I}$
be a P
$^+$
-ideal and let
$\{ A_n : n \in \omega \} \subseteq \mathcal {I}^+$
,
$z \in 2^\omega $
and
$f_n : A_n \rightarrow 2^\omega $
be such that, for all
$n,k \in \omega $
,
$f^{-1}_n(\langle z \restriction k \rangle \cap f[A_n]) \in \mathcal {I}^+$
and
$z \notin f_n[A_n]$
. Then there are
$B_n \subseteq A_n$
such that
$B_n \in \mathcal {I}^+$
and
$\bigcup _{n \in \omega } f_n[B_n]$
is discrete.
Proof. Using the P
$^+$
property, it is possible to restrict to some
$A_n' \subseteq A_n$
such that
$f_n[A_n']$
converges to z, and therefore
$f_n[A_n']$
is discrete. Let
then
$B_n \subseteq A_n$
,
$B_n \in \mathcal {I}^+$
and, since
$\bigcup _{n \in \omega } f_n[B_n] \setminus f_n^{-1}(\langle z \restriction n \rangle )$
is finite for every
$k \in \omega $
, then
$\bigcup _{n \in \omega } f_n[B_n]$
is discrete.
Lemma 2.11. Let
$\mathcal {I}$
be a P
$^+$
-ideal such that it is not near maximal,
$A, B \in \mathcal {I}^+$
,
$z \in 2^\omega $
,
$f: A \rightarrow 2^\omega $
and
$g: B \rightarrow 2^\omega $
be such that
$z \notin f[A] \cup g[B]$
and both
$f[A]$
and
$g[B]$
converge to z. Then, there are
$A' \subseteq A$
and
$B' \subseteq B$
such that
$f[A'] \cap g[B'] = \emptyset $
.
Proof. Let
$F: A \rightarrow \omega be$
defined by
$F(n) = k$
if and only if
$f(n) \restriction k = z \restriction k$
but
$f(n) \restriction k + 1 \neq z \restriction k + 1$
. Define
$G : B \rightarrow \omega $
in a similar way, using g instead of f. Notice that both F and G are finite to one functions, so there must be
$A", B" \subseteq \omega $
such that
$A_0 = F^{-1}(A"), A_1 = F^{-1}(\omega \setminus A")$
,
$B_0 = G^{-1}(B"), B_1 = G^{-1}(\omega \setminus B")$
are all in
$\mathcal {I}^+$
. Then it is easy to show that, either
$A_0 \cap B_0$
and
$A_1 \cap B_1$
are in
$\mathcal {I}^+$
, or
$A_1 \cap B_0$
and
$A_0 \cap B_1$
are in
$\mathcal {I}^+$
.
Lemma 2.12. Let
$\mathcal {I}$
be a P
$^+$
-ideal such that it is not near maximal,
$\{ B_n : n \in \omega \} \subseteq \mathcal {I}^+$
,
$z \in 2^\omega $
and
$f_n : B_n \rightarrow 2^\omega $
such that
$B_n \in \mathcal {I}^+$
,
$f_n[B_n]$
converges to z, then there are
$C_n \subseteq B_n$
such that
$C_n \in \mathcal {I}^+$
,
$\bigcup _{n \in \omega } f_n[C_n]$
is discrete, and for each
$i,j \in \omega $
,
$i \neq j$
implies that
$f_i[C_i] \cap f_j[C_j] = \emptyset .$
Proof. By Lemma 2.10, we may assume that
$\bigcup _{n \in \omega } f_n[B_n]$
is discrete. Recursively, we are going to construct a family of sequences
$\{ S^i_j : i \leq j, j \in \omega \}$
such that, for each
$ i \leq j, j \in \omega $
,
-
(1) $S^i_j \subseteq B_j$
is
$\mathcal {I}^+$
, -
(2) $S^j_j \subseteq S^i_j$
, -
(3) for $m \geq i$
,
$f_m[S^i_m] \cap f_{i}[S^i_{i}]$
is finite.
Assume we were able to carry out the construction of
$\langle S^i_j : i \leq j, j \in \omega \rangle $
for all
$i < k$
, we are going to construct
$\langle S^k_j : k \leq j, j \in \omega \rangle $
: Let
$S_k' = \bigcap _{i < k}S^i_k$
and recursively apply the previous remark to get two families
$\langle S^{\prime }_\ell : k < \ell \rangle $
and
$\langle S^k_\ell : k < \ell \rangle $
such that:
-
• $S^{\prime }_\ell , S^k_\ell \in \mathcal {I}^+$
, -
• $S^{\prime }_{\ell + 1} \subseteq S^{\prime }_\ell \subseteq S_k'$
, -
• for all $i < k$
,
$S^k_\ell \subseteq S^i_\ell $
, -
• $f_k [S^{\prime }_\ell ] \cap f_\ell [S^k_\ell ] = \emptyset $
.
Finally let
$S^k_k$
be a positive pseudo-intersection of the family
$\langle S^{\prime }_\ell : k < \ell \rangle $
. It is routine to check that
$\langle S^k_j : k \leq j, j \in \omega \rangle $
satisfies the properties we are looking for.
Finally, let
$C_n = S^n_n \setminus f_n^{-1}(\bigcup _{i < n}f_i [S^i_i])$
. It is easy to see that the family
${\langle C_n : n \in \omega \rangle }$
satisfies the desired properties.
We are now ready to prove the main theorem of this section.
Theorem 2.13. If
$\mathcal {I}$
is a P
$^+$
-ideal and
$\mathcal {I}$
is not near maximal, then
$\mathbb {L}_{\mathcal {I}}$
has the constant or 1–1 property.
Proof. Assume that
$T\in \mathbb {L}_{\mathcal {I}}$
and
$ f:[T]\rightarrow 2^{\omega }$
is continuous. Using a standard fusion argument and Lemma 2.9, we can get a tree
$S\leq _{0}T$
and a collection
$\{z_{\sigma }:\sigma \in split(S)\}\subseteq 2^{\omega }$
such that, for each
$\sigma \in split(S),$
we have
This, in particular, means that the sequence
$\{z_{\sigma ^{\frown }n}:n\in \omega \}$
converges to
$z_{\sigma }$
. To decide whether the restriction we are looking for is constant or 1–1, we will use a rank argument. Define
$rank:split(S)\rightarrow \omega _{1}$
as:
Now we consider two cases.
Case 1: For some
$\sigma \in split(S),$
the rank is not defined. This implies that
$\{n\in \omega : rank(\sigma ^{\frown }n)$
is defined
$\}\in \mathcal {I}$
. Using this, together with a standard fusion argument, we trim S to get an
$R\leq _{0} S_\sigma $
such that for all
$\tau \in split(R),$
we have
$z_{\tau }=z_{\sigma }$
. We conclude that the restriction
$f|_{[R]}$
is constant with value
$z_{\sigma }$
.
Case 2: The rank is defined for all
$\sigma \in split(S)$
. We will inductively construct an increasing sequence
$\{F_{n}:n\in \omega \}$
of well-founded subtrees of S and disjoint clopen sets
$\{V_{\sigma |_{|\sigma |-1}}:\sigma \in term(F_{n})\}$
such that for all
$\sigma \in \omega ^{<\omega }$
and
$n\in \omega ,$
we have:
-
A. if $\sigma \in F_{n}$
is not a terminal node of
$F_{n}$
then
$succ_{F_{n}}(\sigma )\in \mathcal {I}^+$
, -
B. if $\sigma \in F_{n+1}\setminus F_{n}$
, then
$\sigma $
extends a terminal node of
$F_{n}$
, -
C. for each $\sigma \in term(F_{n}),$
we have
$f[[S_{\sigma }]]\subseteq V_{\sigma |_{|\sigma |-1}}$
.
Assume for a moment that such a sequence has been constructed and let
$R=\bigcup _{n}F_{n}$
. Clearly
$R\leq S$
, and the condition A implies
$R\in \mathbb {L}_{\mathcal {I}}$
. We claim that the restriction
$f|_{[R]}$
is 1–1. Let
$x,y\in [R]$
, and
$x\neq y$
. Then there are
$\sigma ,\tau \in \omega ^{<\omega }$
,
$\sigma \neq \tau $
and
$n\in \omega $
such that
$\sigma \subseteq x, \tau \subseteq y$
and
$\sigma ,\tau $
are terminal nodes of
$F_{n}$
. The condition C guarantees that
$f(x)\in V_{\sigma |_{|\sigma |-1}}$
and
$f(y)\in V_{\tau |_{|\tau |-1}}$
so
$f(x)\neq f(y)$
.
To finish the proof, we will show how to construct such sequence: Let
$F_{0}=\{stem(S)\}$
and assume that
$F_{n}$
has been built. Fix a terminal node
$\sigma $
of
$F_{n}$
. As the rank of
$\sigma $
is defined, there is a well-founded tree
$G_{\sigma }\subseteq \{\tau \in \omega ^{<\omega }:\tau \subseteq \sigma $
or
$\sigma \subseteq \tau \}$
such that all terminal nodes of
$G_\sigma $
have rank
$0$
and all non-terminal nodes of
$G_\sigma $
split into
$\mathcal {I}$
-positive sets. We then apply Lemma 2.12 to the family
$\{A_{\tau }:\tau \in term(G_{\sigma })\}\subseteq \mathcal {I}^{+}$
,
$A_{\tau }=\{n\in \omega : z_{\tau ^{\frown }n}\neq z_{\tau }\}$
, and the functions
$f_{\tau }:A_{\tau }\rightarrow 2^{\omega }$
defined as
$f_{\tau }(n)=z_{\tau ^{\frown }n}$
. We obtain
$B_{\tau }\subseteq A_{\tau }$
,
$B_{\tau }\in \mathcal {I}^{+}$
such that
$D=\bigcup \{f_{\tau }[B_{\tau }]:\tau \in term(G_{\sigma })\}$
is a discrete subset of
$2^{\omega }$
and for
$\tau \neq \tau '$
, we have that
$f_{\tau }[B_{\tau }] \cap f_{\tau '}[B_{\tau '}] =\emptyset $
. Let then
$\{U_{z}:z\in D\}$
be a collection of disjoint clopen sets such that
$z\in U_{z}$
for each
$z\in D$
. By condition (1), we can remove
$\mathcal {I}$
-many points from each
$B_{\tau }$
to obtain
$\mathcal {I}$
-positive sets
$C_{\tau }\subseteq B_{\tau }$
such that for every
$m\in C_{\tau }$
, we have
$f[[S|_{\tau ^{\frown }m}]]\subseteq U_{z_{\tau ^{\frown }m}}$
. Let
$H_{\sigma }$
be the tree generated by the set
$\{\tau ^{\frown }m:\tau \in term(G_{\sigma })$
and
$m\in C_{\tau }\}$
. Finally, we unfix
$\sigma $
and let
$F_{n+1}$
be the union of all
$H_{\sigma }$
’s, where
$\sigma $
is a terminal node of
$F_{n}$
. This finishes the construction.
As a corollary, we get the following result.
Corollary 2.14. If
$\mathcal {I}$
is a
$P^+$
-ideal that is not near maximal, then
$\mathrm {cof}(\ell ^{0}(\mathcal {I}))>\mathfrak {c}$
.
We do not know if this characterizes having the constant or 1–1 property for
$\mathcal {I}$
-Laver trees. In particular, we do not know the answer of the following question.
Question 2.15. Does
$\mathbb {L}_{\mathcal {Z}}$
or
$\mathbb {L}_{\mathcal {F}in\times \mathcal {F}in}$
have the constant or 1–1 property?
3 Incompatibility shrinking number
Suppose that
$\mathbb {T}$
is a combinatorial tree forcing. The incompatibility shrinking number
$\mathrm {is}(\mathbb {T})$
is the minimal amount of sets from
$t^{0}_{\mathcal {B}}$
which intersects every
$[T]$
for
$T\in \mathbb {T}$
. Motivated by Theorem 1.3, in this section, we will estimate
$\mathrm {is}(\mathbb {T})$
for the
$\mathcal {I}$
-Laver and
$\mathcal {I}$
-Miller trees in order to see in which cases the cofinality of the respective tree ideal is strictly greater than
$\mathfrak {c}$
. We mentioned in the introduction the following simple estimates for the incompatibility shrinking number.
Proposition 3.1.
$\mathrm {add}(t^{0}_{\mathcal {B}})\leq \mathrm {is}(\mathbb {T})\leq \mathrm {cov}(t^{0}_{\mathcal {B}})$
and
$\mathrm {add}(t^{0})\leq \mathrm {is}(\mathbb {T})$
.
This means that
$\mathrm {add}(t^{0}_{\mathcal {B}})=\mathfrak {c}$
implies
$\mathrm {cof}(t^{0})>\mathfrak {c}$
. For
$\mathbb {FM,}$
the additivity is equal to
$\omega _{1}$
(see [Reference Newelski and Rosł anowski18]), so is for several other tree types, as we will see in the last section of this manuscript (see Corollary 4.8). We will focus on improving these estimates. For this purpose, we will frequently use the following dichotomies. The first one is from Rosłanowski and Newelski.
Theorem 3.2 [Reference Newelski and Rosł anowski18].
For every analytic
$A\subseteq \omega ^{\omega }$
either there is
$T\in \mathbb {FM}$
such that
$[T]\subseteq A$
or for some
$\phi :\omega ^{<\omega }\rightarrow \omega $
, A is contained in a set of the form
A similar dichotomy appears in a paper of Sabok and Zapletal.
Theorem 3.3 [Reference Sabok and Zapletal23].
For every analytic
$A\subseteq \omega ^{\omega }$
either there is
$T\in \mathbb {M}_{\mathcal {I}}$
such that
$[T]\subseteq A$
or for some
$\phi :\omega ^{<\omega }\rightarrow \mathcal {I}$
, A is contained in a set of the form
This implies that the Borel part
$m^{0}_{\mathcal {B}}(\mathcal {I})$
is the
$\sigma $
-ideal generated by the sets
$M_{\phi }$
for
$\phi :\omega ^{<\omega }\rightarrow \mathcal {I}$
and the forcing notion
$\mathbb {M}_{\mathcal {I}}$
is forcing equivalent
$\mathrm {Borel}\setminus m^{0}_{\mathcal {B}}(\mathcal {I})$
. A well-known example is when
$\mathcal {I}=\mathcal {F}in$
. In such case,
$\mathbb {M}_{\mathcal {I}}$
is the Miller forcing and the dichotomy was already proven by Kechris in [Reference Kechris14]. Here, the Borel part consists of
$\sigma $
-compact sets and it is well known that
and
. A similar dichotomy for Laver trees was proven by Miller.
Theorem 3.4 [Reference Miller17].
For every analytic
$A\subseteq \omega ^{\omega }$
either there is
$T\in \mathbb {L}_{\mathcal {I}}$
such that
$[T]\subseteq A$
or for some
$\phi :\omega ^{<\omega }\rightarrow \mathcal {I}$
, A is contained in a set of form
By the same line of reasoning, the Borel part
$\ell ^{0}_{\mathcal {B}}(\mathcal {I})$
is the
$\sigma $
-ideal generated by the sets
$L_{\phi }$
for
$\phi :\omega ^{<\omega }\rightarrow \mathcal {I}$
and the forcing notion
$\mathbb {L}_{\mathcal {I}}$
is forcing equivalent
$\mathrm {Borel}\setminus \ell ^{0}_{\mathcal {B}}(\mathcal {I})$
. Similarly, if
$\mathcal {I}=\mathcal {F}in$
then
$\mathbb {L}_{\mathcal {I}}$
is the Laver forcing and the Borel part
$\ell ^{0}_{\mathcal {B}}(\mathcal {F}in)$
is the
$\sigma $
-ideal of not strongly dominating subsets of
$\omega ^{\omega }$
, investigated in [Reference Dečo and Repický7]. In this article, the authors prove that
and
. Before we prove the first theorem of this section, recall that, for an ideal
$\mathcal {I}$
on
$\omega $
, the additivity of
$\mathcal {I}$
is defined as
This cardinal invariant has been extensively studied (for example, in [Reference Hrušák10]). We will also consider a slightly modified version of this cardinal invariant:
Clearly
$\mathrm {add}^*(\mathcal {I}) \leq \mathrm {add}_\omega ^*(\mathcal {I})$
. First, we notice that these two cardinals are the same whenever
$\mathcal {I}$
is a P-ideal.
Proposition 3.5. If
$\mathcal {I}$
is a P-ideal then
$\mathrm {add}_{\omega }^*(\mathcal {I})=\mathrm {add}^*(\mathcal {I})$
.
Proof. To prove
$\mathrm {add}_{\omega }^*(\mathcal {I})\leq \mathrm {add}^*(\mathcal {I})$
let
$\{X_{\alpha }:\alpha <\kappa \}\subseteq \mathcal {I}$
with
$\kappa <\mathrm {add}_{\omega }^*(\mathcal {I})$
. There are then
$\{Y_{n}: n\in \omega \}\subseteq \mathcal {I}$
such that each
$X_{\alpha }$
is almost-contained in one of the
$Y_{n}$
’s. Then, any pseudo-union
$Y\in \mathcal {I}$
of the
$Y_{n}$
’s is a pseudo-union of the
$X_{\alpha }$
’s. This finishes the proof.
We refer the reader to the next section to see the relationship between
$\mathrm {add}_{\omega }^*(\mathcal {I})$
and other cardinal invariants. Right now, we will only focus on the relationship with the incompatibility shrinking number. Our contribution begins with the following estimate.
Proposition 3.6. For any ideal
$\mathcal {I}$
, both
$\mathrm {add}(m^{0}_{\mathcal {B}}(\mathcal {I}))$
and
$\mathrm {add}(\ell ^{0}_{\mathcal {B}}(\mathcal {I}))$
are greater or equal than
.
Proof. Let
,
$T\in \mathbb {L}_{\mathcal {I}}$
and suppose we are given a collection
$\{L_{\phi _{\alpha }}:\alpha <\kappa \}$
such that
$\phi _{\alpha }:\omega ^{<\omega }\rightarrow \omega $
. For each
$\sigma \in \omega ^{<\omega }$
, as
$\kappa <\mathrm {add}^{*}_{\omega }(\mathcal {I}),$
there is an increasing sequence
$\{C^{\sigma }_{n}:n\in \omega \}\subseteq \mathcal {I}$
such that for each
$\alpha <\kappa ,$
there is
$n_{\alpha }\in \omega $
with
$\phi _{\alpha }(\sigma )\subseteq ^{*}C^{\sigma }_{n_{\alpha }}$
. For each
$\alpha <\kappa ,$
let
$g_{\alpha }:\omega ^{<\omega }\rightarrow \omega $
be defined as
$g_{\alpha }(\sigma )=n_{\alpha }$
and
$f_{\alpha }:\omega ^{<\omega }\rightarrow \omega $
be defined such that
$\phi _{\alpha }(\sigma )\subseteq C^{\sigma }_{n_{\alpha }}\cup f_{\alpha }(\sigma )$
. Now let
$g:\omega ^{<\omega }\rightarrow \omega $
and
$f:\omega ^{<\omega }\rightarrow \omega $
be such that g dominates all
$g_{\alpha }$
’s and f dominates all
$f_{\alpha }$
’s. Let
$\phi :\omega ^{<\omega }\rightarrow \mathcal {I}$
be defined as
$\phi (\sigma )=C^{\sigma }_{g(\sigma )}\cup f(\sigma )$
. We claim that
$\bigcup _{\alpha }L_{\phi _{\alpha }}\subseteq L_{\phi }$
. This will finish the proof. Let
$x\in L_{\phi _{\alpha }}$
. Then for infinitely many n’s, we have
$x(n)\in \phi _{\alpha }(x|_{n})\subseteq C^{x|_{n}}_{n_{\alpha }}\cup f_{\alpha }(x|_{n})\subseteq C^{x|_{n}}_{g(x|_{n})}\cup f(x|_{n})=\phi (x|_{n})$
as the sequence of the
$C^{x|_{n}}_{k}$
’s,
$k\in \omega $
is increasing.
In the case of Miller-like trees, we have the following estimate that uses the hereditary version of the covering number, which is a well-known cardinal invariant (for example, see [Reference Zapletal27]):
Theorem 3.7. For any ideal
$\mathcal {I}$
, the following inequalities hold:
In particular, if
$\mathbb {M}_{\mathcal {I}}$
is homogeneous, then the h’s can be dropped. The inequalities hold for
$\mathbb {FM}$
as well.
Proof. We will focus only on
$\mathbb {M}_{\mathcal {I}}$
as the proof for
$\mathbb {FM}$
is similar. By Theorem 3.3, we only have to show that, for any
$T \in \mathbb {M}_{\mathcal {I}}$
, the inequalities
hold. Assume that
and a family
$\{\phi _{\alpha }:\alpha <\kappa \},$
where
$\phi _{\alpha }:\omega ^{<\omega }\rightarrow \mathcal {I}$
. Let
$M^{\prime }_{\phi _{\alpha }}=\{x\in \omega ^{<\omega }:\forall n\in \omega x(n)\notin \phi _{\alpha }(x|_{n})\}$
. Inductively we will construct a sequence
$\{F_{n}:n\in \omega \}$
of well-founded subtrees of T such that:
-
(1) $F_{n+1}$
is an end-extension of
$F_{n}$
and
$term(F_{n})\subseteq split(T)$
, -
(2) for every $\sigma \in term(F_{n}),$
if
$n\in succ_{T}(\sigma )$
then there is unique
$\tau \in term(F_{n+1})$
such that
$\sigma ^{\frown }n \subseteq \tau $
, -
(3) for every $\sigma \in term(F_{n}),$
there are only finitely many
$\tau \in term(F_{n+1})$
such that
$[\tau ]\cap M^{\prime }_{\phi _{\alpha }}=\emptyset $
.
Assume that
$F_{n}$
has been constructed and fix
$\sigma \in term(F_{n})$
. For each
$n\in succ_{T}(\sigma ),$
we can choose a point
$x^{\sigma }_{n}\in [\sigma ^{\frown }n]\setminus \bigcup _{\alpha } M^{\prime }_{\phi _{\alpha }}$
as
$\kappa <\mathrm {cov}(m^{0}_{\mathcal {B}}(\mathcal {I}) |_{[T]})$
(and clearly this cardinal is the same when restricted to basic clopen sets). For every
$\alpha <\kappa ,$
there is
$f_{\alpha }\in \omega ^{\omega }$
such that
As
, there must be a
$g\in \omega ^{\omega }$
such that it dominates all
$f_{\alpha }$
’s. For
$n\in \omega \land \sigma \in term(F_{n}),$
let
$\rho ^{n}_{\sigma }$
be the shortest splitnode of T which extends
$x^{\sigma }_{n}|_{g(n)}$
. Let then
$F_{n+1}$
be the tree generated by the set
$\{\rho ^{n}_{\sigma }:n\in \omega \land \sigma \in term(F_{n})\}$
. Let
$S=\bigcup _{n}F_{n}\in \mathbb {M}_{\mathcal {I}}$
. The condition (3) implies that
$[S]\cap M^{\prime }_{\phi _{\alpha }}$
is compact and therefore bounded by some
$h_{\alpha }\in \omega ^\omega $
. Let
$h\in \omega ^\omega $
be such that it dominates all
$h_{\alpha }$
’s and let
$R\in \mathbb {M}_{\mathcal {I}}$
be such that
$[R]$
consists of branches of
$[S]$
which are not dominated by h. Then, clearly
$[R]\cap \bigcup _{\alpha }M^{\prime }_{\alpha }=\emptyset $
for all
$\alpha <\kappa $
.
Since each
$M_\phi $
is a meager set, then we have that
$\mathrm {cov}(\mathcal {M}) \leq \mathrm {cov}(m^{0}_{\mathcal {B}}(\mathcal {I}) |_{[T]} )$
, and therefore the previous theorem implies that
. For the types of trees that add Cohen reals, we are able to show that this lower bound is precise. For proving this, we will use the following result of J. Brendle from [Reference Brendle5].
Theorem 3.8. If M is submodel of V and V contains a Miller tree of Cohen real over M, then V contains a dominating real over M.
We will start with the following proposition.
Proposition 3.9. Assume that
$\mathbb {T}$
is a combinatorial tree type,
$T \in \mathbb {T}$
, and
${f : [T] \rightarrow \omega ^\omega }$
continuous such that
$T \Vdash "f(\dot {r}_{gen}) \text { is Cohen}"$
. Then, for every
$N \subseteq \omega ^\omega $
closed nowhere dense, we have
$f^{-1}[N] \in t^0_{\mathcal {B}}|_{[T]}$
.
Proof. Let
$S \leq T$
. Find
$\sigma \in \omega ^{<\omega }$
and
$S' \leq S$
such that
$S' \Vdash "\sigma \subseteq f(\dot {r}_{gen}) \text { and } \langle \sigma \rangle \cap N = \emptyset "$
. Use the continuity of f to find
$\tau \in S'$
such that
$f[\langle \tau \rangle ] \subseteq \langle \sigma \rangle $
. If
$S" = S'|_\tau $
, then
$S" \cap f^{-1}[N] = \emptyset $
follows easily.
We are ready to prove the following general theorem concerning tree types.
Theorem 3.10. Assume that
$\mathbb {T}$
is a combinatorial tree type that adds Cohen reals and has the continuous reading of names, then
$\mathrm {cov}_h(t^0_{\mathcal {B}}) \leq \mathrm {cov}(\mathcal {M})$
and
$\mathrm {is}_h(\mathbb {T}) \leq \mathfrak {b}$
.
Proof. Let
$T \in \mathbb {T}$
and let
$f : [T] \rightarrow \omega ^\omega $
be a continuous function such that
$T \Vdash "f(\dot {r}_{gen}) \text { is }\text {Cohen}".$
We are going to prove that
$\mathrm {cov}(t_0|_{[T]}) \leq \mathrm {cov}(\mathcal {M})$
and
${\mathrm {is}(\mathbb {T|_{T}}) \leq \mathfrak {b}}$
. The first inequality follows directly from Proposition 3.9. To prove the second one, assume towards a contradiction that
$\mathrm {is}(\mathbb {T|_{T}})> \mathfrak {b}$
: Let
$\mathbf {M}$
be an elementary substructure of some
$H(\kappa )$
such that
$f, T, \mathbb {T} \in \mathbf {M}$
,
$\mathbf {M}\cap \omega ^\omega $
is unbounded and
$|\mathbf {M}| = \mathfrak {b}$
. Then, since
$|\mathbf {M}| < \mathrm {is}(\mathbb {T}|_T)$
there must be an
$R \in \mathbb {T}$
,
$R \leq T$
such that
${[R] \cap X = \emptyset }$
for every
$X \in t^0_{\mathcal {B}} \cap \mathbf {M}$
. By Proposition 3.9, if
$N \subseteq \omega ^\omega $
is a nowhere-dense set and
$N\in \mathbf {M}$
, then
$[R] \cap f^{-1}[N] = \emptyset $
and therefore
$f[[R]] \cap N = \emptyset $
. But then, this means that
$f[[R]]$
contains exclusively Cohen reals over
$\mathbf {M}$
. Since
$\sigma $
-compact sets are meager, and
$R \Vdash "f(\dot {r}_{gen}) \text { is Cohen}"$
, then
$f[[R]]$
cannot be
$\sigma $
-compact, so by Theorem 3.3 for Miller trees,
$f[[R]]$
must contain the branches of a Miller tree. Therefore, by Theorem 3.8, there must be a real
$d \in \omega ^\omega $
such that d dominates every
$y \in \omega ^\omega \cap \mathbf {M}$
, which is impossible since
$\mathbf {M}$
contains an unbounded family.
As a corollary, we have the following theorem.
Theorem 3.11. If
$\mathbb {M}_{\mathcal {I}}$
adds Cohen reals then
.
In [Reference Newelski and Rosł anowski18], it is proven that
$\mathbb {FM}$
adds Cohen reals and that
$\mathrm {cov}(fm^{0}_{\mathcal {B}})=\mathrm {cov}(\mathcal {M})$
. It is also well known that
(for a proof, consult [Reference Bartoszyński and Judah2]). We also get the following.
Corollary 3.12.
$\mathrm {is}_h(\mathbb {FM})=\mathrm {is}(\mathbb {FM})=\mathrm {add}(\mathcal {M})$
.
An immediate consequence is that, under
$\mathrm {add}(\mathcal {M})=\mathfrak {c,}$
we have
$\mathrm {cof}(fm_{0})>\mathfrak {c}$
, which was known only under CH [Reference Brendle, Khomskii and Wohofsky3]. One can easily show, using the same ideas, that both
$\mathrm {is}(\mathbb {M}_{nwd})$
and
$\mathrm {is}(\mathbb {L}_{nwd})$
are equal to
$\mathrm {add}(\mathcal {M})$
. A general answer to the main problem remains unknown.
Question 3.13. Is is consistent that
$\mathrm {cof}(fm^{0})=\mathfrak {c}$
?
As we have seen in Proposition 3.1, the additivity and the covering of the Borel part of these ideals are heavily involved with the incompatibility shrinking number. In the next section, we will focus on estimating them.
4 Cardinal invariants of the Borel parts
This section is devoted to calculate some of the cardinal invariants of the Borel parts
$m^{0}_{\mathcal {B}}(\mathcal {I})$
and
$\ell ^{0}_{\mathcal {B}}(\mathcal {I})$
. We will focus only on the additivity and the covering numbers. Similar work has been done in [Reference Brendle and Shelah6], where the authors calculate these in the case when
$\mathcal {I}$
is a maximal ideal. We start with the following general fact concerning the trees that add Cohen reals.
Theorem 4.1. Let
$\mathbb {T}$
be a homogeneous combinatorial tree type with continuous reading of names which adds Cohen reals. Then
$\mathrm {add}(t^{0})\leq \mathrm {add}(\mathcal {M})$
and
$\mathrm {cov}(t^{0})\leq \mathrm {cov}(\mathcal {M})$
. These inequalities also hold for the Borel part of
$t^{0}$
.
Proof. Clearly
$\mathrm {add}(t^{0})\leq \mathrm {is}(\mathbb {T})$
and
$\mathrm {cov}(t^{0}) \leq \mathrm {cov}(t_{\mathcal {B}}^{0})$
, so the conclusion follows from Theorem 3.10 and the fact that
.
According to Theorem 2.6 and Proposition 2.7, the previous estimates apply to the tree types
$\mathbb {M}_{nwd}$
,
$\mathbb {L}_{nwd}$
, as well as
$\mathbb {FM}$
[Reference Newelski and Rosł anowski18]. We will now focus on calculating the additivities.
Theorem 4.2. For any ideal
$\mathcal {I}$
, both
$\mathrm {add}(\ell ^{0}_{\mathcal {B}}(\mathcal {I}))$
and
$\mathrm {add}(m^{0}_{\mathcal {B}}(\mathcal {I}))$
are smaller or equal to
$\mathrm {add}^*_{\omega }(\mathcal {I})$
.
Proof. Let
$\{B_\alpha : \alpha \in \kappa \}$
be a witness for
$\mathrm {add}^*_{\omega }(\mathcal {I})$
. For each
$\alpha \in \kappa ,$
define
$\varphi _\alpha : \omega ^{<\omega } \rightarrow \mathcal {I}$
as
$\varphi _\alpha (s) = B_\alpha $
. We will see that
$\bigcup _{\alpha \in \kappa } L_{\varphi _\alpha } \notin \ell ^{0}_{\mathcal {B}}(\mathcal {I})$
.
Aiming for a contradiction, assume that there is a sequence
$\{ \phi _{n}: n\in \omega \}$
such that, for all
$n\in \omega , \phi _{n} : \omega ^{<\omega } \rightarrow \mathcal {I}$
and
$\bigcup _{\alpha \in \kappa } L_{\varphi _\alpha } \subseteq \bigcup _{i \in \omega } L_{\phi _i}$
. Then find
$\alpha \in \kappa $
such that for all
$i \in \omega $
and all
$s \in \omega ^{<\omega }$
,
$B_\alpha \setminus \bigcup _{\langle i,s\rangle \in F} \phi _i(s) \neq \emptyset $
for every finite
$F \subseteq \omega \times \omega ^{<\omega }$
. We will show that
$L_{\varphi _\alpha } \setminus \bigcup _{i \in \omega } L_{\phi _i} \neq \emptyset $
: Recursively construct
$x:\omega \rightarrow \omega $
such that, for all
$n \in \omega :$
-
• $x(n) \in B_\alpha $
, -
• $x(n) \notin \phi _i(x | k)$
for every
$i,k \leq n$
.
Since
$x(n) \in \varphi _\alpha (x | n)$
for all
$n\in \omega $
, then
$x \in L_{\varphi _\alpha }$
. On the other hand, for all
$i\in \omega , x \notin \phi _i (x | n)$
for all
$n> i$
, therefore
$x \notin L_{\phi _i}$
.
By the previous theorem and by Proposition 3.6, we know that
hold for both
$\ell ^{0}_{\mathcal {B}}(\mathcal {I})$
and
$m^{0}_{\mathcal {B}}(\mathcal {I})$
. Thus we will now calculate the cardinal invariants
$\mathrm {add}^{*}_{\omega }$
for some of the Borel ideals, starting with
$\mathcal {F}in\times \mathcal {F}in$
.
Proposition 4.3.
.
Proof. Notice that an unbounded family of functions witnesses
$\mathrm {add}_{\omega }^*(\mathcal {F}in\times \mathcal {F}in)$
and less than
sets from
$\mathcal {F}in\times \mathcal {F}in$
cannot, therefore
.
Proposition 4.4.
$\mathrm {add}_{\omega }^{*}(\mathcal {ED})=\mathrm {add}_{\omega }^{*}(\mathcal {ED}_{fin})=\omega _{1}$
.
Proof. We will focus only on
$\mathcal {ED}$
as the proof for
$\mathcal {ED}_{fin}$
is identical. Let
$[N,F]=:\{(n,m):n<N $
or
$m\in \{f(n):f\in F\}\}$
for
$N\in \omega $
and
$F\in [\omega ^\omega ]^{N}$
. Clearly any
$A\in \mathcal {ED}$
can be covered by the set of this form. Fix an eventually different family
$\{e_{\alpha }:\alpha <\omega _{1}\}\subseteq \omega ^{\omega }$
. We claim that
$\{e_{\alpha }:\alpha <\omega _{1}\}$
is a witness for
$add_{\omega }^{*}(\mathcal {ED})$
. To show this, assume that we are given
$\{A_{n}:n\in \omega \}\subseteq \mathcal {ED,}$
where
$A_{n}=[N_{n},F_{n}]\in \mathcal {ED,}$
where
$N_{n}\in \omega $
,
$F_{n}\in [\omega ^\omega ]^{<\omega }$
. Observe that for each
$f\in \omega ^{\omega }$
, the set
$\{\alpha \in \omega _{1}: e_{\alpha }\text { is almost contained in }\bigcup F_{n}\}$
is of cardinality at most
$|F_{n}|$
. Choose
$\alpha _{0}\in \omega _{1}\setminus \bigcup _{n}\{\alpha : e_{\alpha }\text { is almost contained in }\bigcup F_{n}\}$
. Clearly
$e_{\alpha _{0}}$
is as desired.
Proposition 4.5.
$\mathrm {add}_{\omega }^{*}(\mathcal {S})=\omega _{1}$
.
Proof. Let
$\{x_{\alpha }:\alpha <\omega _{1}\}\subseteq 2^{\omega }$
. Define
$[F]=\{C\in \Omega : C\cap F\neq \emptyset \},$
where
${F\in [2^{\omega }]^{<\omega }}$
. We claim that the collection
$\{[\{x_{\alpha }\}]:\alpha <\omega _{1}\}$
is a witness for
$\mathrm {add}_{\omega }^{*}(\mathcal {S})$
. To show this assume that we are given
$\{A_{n}:n\in \omega \}\subseteq \mathcal {S,}$
where
$A_{n}=[F_{n}]$
and
$F_{n}\in [2^{\omega }]^{<\omega }$
. Enumerate
$\bigcup _{n}F_{n}$
as
$\{y_{n}:n\in \omega \}$
and pick
$x_{\alpha }\notin \{y_{n}:n\in \omega \}$
. Clearly, for each
$n\in \omega $
, there are infinitely many clopen sets C of measure
$1/2$
which contain
$x_{\alpha }$
but not
$y_{n}$
. This finishes the proof.
In the case of the ideals
$conv$
and
$\mathcal {R,}$
we are able to get a stronger result. For that purpose, we introduce the
$\omega $
-version of
$\mathrm {non}^*(\mathcal {I})$
:
Clearly,
$\mathrm {add}_{\omega }^*(\mathcal {I})\leq \mathrm {non}_{\omega }^*(\mathcal {I})$
. The reader can easily verify the following proposition.
Proposition 4.6. The reducibility
$\mathcal {I}_{0}\leq _{KB}\mathcal {I}_{1}$
implies that
$\mathrm {non}_{\omega }^*(\mathcal {I}_{0})\leq \mathrm {non}_{\omega }^*(\mathcal {I}_{1})$
.
We have the following proposition.
Proposition 4.7.
$\mathrm {non}_{\omega }^{*}(conv)=\mathrm {non}_{\omega }^{*}(\mathcal {R})=\omega _{1}$
.
Proof. It is known that
$\mathcal {R}\leq _{K} conv$
(see [Reference Hrušák11]), so by Proposition 4.6, it is enough to show that
$\mathrm {non}_{\omega }^{*}(conv) = \omega _1$
. Let
$\{x_{\alpha }:\alpha <\omega _{1}\}\subseteq 2^{\omega }$
, for each
$\alpha <\omega _{1}$
choose
$A_{\alpha }\subseteq \mathbb {Q}$
to be a sequence converging to
$x_{\alpha }$
. We claim that
$\{A_{\alpha }:\alpha \in \omega _{1}\}\subseteq conv$
witnesses
$\mathrm {non}_{\omega }^{*}(conv)$
. If
$\{B_{n}:n\in \omega \}\subseteq conv$
is given, choose
$\alpha \in \omega _{1}$
such that
$x_{\alpha }$
is not a convergence point of any
$B_{n}$
. Clearly then
$A_{\alpha }\cap B_{n}$
is finite.
As a corollary of the previous propositions, we get the following.
Corollary 4.8. For the ideals
$\mathcal {ED}, \mathcal {ED}_{fin}, \mathcal {S}, conv,$
and
$\mathcal {R,}$
the additivities of the Borel parts
$m^{0}_{\mathcal {B}}(\mathcal {I})$
and
$\ell ^{0}_{\mathcal {B}}(\mathcal {I})$
are equal to
$\omega _{1}$
.
Moving towards
$nwd$
, recall that
is the Martin’s number of
$\sigma $
-centered partial orderings:
is the smallest cardinal number
$\kappa $
such that there is a
$\sigma -\text {centered}$
partial order
$\mathbb {P}$
and a collection of
$\kappa $
many open dense subsets of
$\mathbb {P}$
such that no filter in
$\mathbb {P}$
intersects them all.
Theorem 4.9.
.
Proof. To prove the second inequality, simply notice that if
$\{N_{\alpha }:\alpha <\kappa \}$
is a collection of nowhere dense subsets of
$2^{\omega }$
such that
$\bigcup _{\alpha }N_{\alpha }$
is not meager then the nowhere dense trees
$\{T_{\alpha }:\alpha <\kappa \}\subseteq nwd$
,
$[T_{\alpha }]=N_{\alpha }$
witness for
$\mathrm {add}_{\omega }^*(nwd)$
.
To prove the first inequality, assume that
and that we are given
$\{T_{\alpha }:\alpha <\kappa \}$
with
$T_{\alpha }\in nwd$
. We define a partial order
$\mathbb {P}$
consisting of finite partial functions from
$\omega $
to
$nwd\times \omega $
. Let
$p=\{(A^{p}_{k},i^{p}_{k}):k<n\}$
. The order is given by
$p\leq q$
if
$dom(q)\subseteq dom(p)$
and for each
$k\in dom(q),$
we have
$i^{p}_{k}>i^{q}_{k}$
,
$A^{q}_{k}\subseteq A^{p}_{k}$
and
$A^{p}_{k}\cap 2^{i^{q}_{k}}=A^{p}_{k}\cap 2^{i^{q}_{k}}$
. First, observe that
$\mathbb {P}$
is
$\sigma $
-centered: if p and q have the same domains, and for each
$k\in dom(p)$
,
$i^{p}_{k}=i^{q}_{k}=i$
and
$A^{p}_{k}\cap 2^{i}=A^{q}_{k}\cap 2^{i}$
, then p and q are compatible. Second, note that for any
$\alpha <\kappa ,$
the set
$D_{\alpha }=\{ p\in \mathbb {P}: A^{p}_{k}=T_{\alpha } \text { for some } k\in dom(p)\}$
is dense in
$\mathbb {P}$
. If
$G\subseteq \mathbb {P}$
is generic filter over the family
$\{D_{\alpha }:\alpha <\kappa \}$
then, the sequence
$\{B_{n}:n\in \omega \}\subseteq nwd$
defined as
$B_{n}=\bigcup \{A^{p}_{n}\cap i^{p}_{n}: p\in G\}$
is such that for each
$\alpha ,$
there is
$n\in \omega $
with
$T_{\alpha }\subseteq B_{n}$
which finishes the proof.
In this last theorem, we do not know if any of these inequalities can be strict, leaving the following as a question.
Question 4.10. Is
$\mathrm {add}_{\omega }^*(nwd)=\mathrm {add}(\mathcal {M})$
true?
Only for very specific cases we know the values of
$\mathrm {non}_{\omega }^{*}(\mathcal {I})$
. In particular, the values of the following cardinal invariants are unknown to us.
Question 4.11. What are the values of
$\mathrm {non}_{\omega }^{*}(\mathcal {S})$
,
$\mathrm {non}_{\omega }^{*}(\mathcal {ED}),$
and
$\mathrm {non}_{\omega }^{*}(\mathcal {ED}_{fin})$
?
In the case of analytic P-ideals, it is well known that
(see [Reference Hernández-Hernández and Hrušák9, Reference Todorčević26]). This, together with Propositions 3.6 and 4.14, proves the following.
Corollary 4.12. For analytic P-ideals
$\mathcal {I}$
,
for both
$\mathcal {I}$
-Laver and
$\mathcal {I}$
-Miller trees.
For the ideals
$\mathcal {F}in\times \mathcal {F}in$
and
$nwd,$
we have the following application.
Corollary 4.13.
and
hold for both
$\mathcal {I}$
-Laver and
$\mathcal {I}$
-Miller trees.
We will now focus on calculating the covering numbers. The
$\mathcal {I}$
-Miller trees always add an unbounded real and
$\mathcal {I}$
-Laver add a dominating real, regardless of the ideal
$\mathcal {I}$
. As a consequence, we have the following proposition.
Proposition 4.14. For any ideal
$\mathcal {I}$
, the inequalities
and
hold.
Proof. The first inequality follows from the fact that
$M_{\phi }$
’s are meager. For the second inequality, let
be a dominating family. If
$\phi _{\alpha }$
is such that
$\phi _{\alpha }(\sigma )=f_{\alpha }(|\sigma |)$
then the sets
$M_{\phi _{\alpha }}$
cover the entire
$\omega ^{\omega }$
. For the last inequality, pick an unbounded family instead of a dominating one.
Note that Theorem 4.1 and Proposition 4.14 imply that
$\mathrm {cov}(m^{0}_{\mathcal {B}}(\mathcal {I}))=\mathrm {cov}(\mathcal {M})$
for any ideal
$\mathcal {I}$
such that
$\mathbb {M}_{\mathcal {I}}$
adds Cohen reals. In the case of Laver trees, we have the following result.
Proposition 4.15.
$\mathrm {cov}(\ell ^{0}_{\mathcal {B}}(nwd))=\mathrm {add}(\mathcal {M})$
.
Proof. It follows from Proposition 2.7, Theorem 4.1, and Proposition 4.14 that
$\mathrm {cov}(\ell ^{0}_{\mathcal {B}}(nwd))\leq \mathrm {add}(\mathcal {M})$
. To prove
$\mathrm {add}(\mathcal {M})\leq \mathrm {cov}(\ell ^{0}_{\mathcal {B}}(nwd))$
assume that we are given a family
${\phi _{\alpha }:\alpha <\kappa }$
,
$\phi _{\alpha }:\omega ^{<\omega }\rightarrow nwd,$
where
$\kappa <\mathrm {add}(\mathcal {M})$
. Without loss of generality, we may assume that
$\phi _{\alpha }(\sigma )$
is a nowhere dense subtree of
$2^{<\omega }$
. As
${\kappa <\mathrm {cov}(\mathcal {M})}$
, we pick
$z\in 2^{\omega }\setminus \bigcup _{\alpha , \sigma }[\phi _{\alpha }(\sigma )]$
. For each
$\alpha <\kappa $
define
$f_{\alpha }:\omega ^{<\omega }\rightarrow \omega $
such that
$f_{\alpha }(\sigma )$
is any natural number
$m\in \omega $
such that
$x|_{m}\notin \phi _{\alpha }(\sigma )$
. As
, there is
$g:\omega ^{<\omega }\rightarrow \omega $
which dominates all
$f_{\alpha }$
’s. Construct
$x\in \omega ^{\omega }$
inductively in such a way that
$x(n)=z|_{g(x|_{n})}$
. It follows that
$x\notin \bigcup _{\alpha }L_{\phi _{\alpha }}$
.
There is a simple relationship between the covering numbers and Katetov reducibility.
Proposition 4.16. The Katetov reducibility
$\mathcal {I}_{0}\leq _{K}\mathcal {I}_{1}$
implies
$\mathrm {cov}(m^{0}_{\mathcal {B}}(\mathcal {I}_{1}))\leq \mathrm {cov}(m^{0}_{\mathcal {B}}(\mathcal {I}_{0}))$
and
$\mathrm {cov}(\ell ^{0}_{\mathcal {B}}(\mathcal {I}_{1}))\leq \mathrm {cov}(\ell ^{0}_{\mathcal {B}}(\mathcal {I}_{0}))$
.
Proof. Let
$\pi {\kern-1pt}:{\kern-1pt}dom(\mathcal {I}_{1}){\kern-1pt}\rightarrow{\kern-1pt} dom(\mathcal {I}_{0})$
be Katetov reduction and let
${\kappa {\kern-1pt}<{\kern-1pt}\mathrm {cov}(\ell ^{0}_{\mathcal {B}}(\mathcal {I}_{1}))}$
. Given a family
$\{\phi _{\alpha }:\alpha \in \kappa \}$
such that
$\phi _{\alpha }:dom(\mathcal {I}_{0})^{<\omega }\rightarrow \mathcal {I}_{0}$
, define
$\psi _{\alpha }:dom(\mathcal {I}_{1})^{<\omega }\rightarrow \mathcal {I}_{1}$
as
$\psi _{\alpha }(\sigma )=\pi ^{-1}[\phi _{\alpha }(\pi (\sigma ))]\in \mathcal {I}_{1}$
. Now, if
$x\notin \bigcup _{\alpha }L_{\psi _{\alpha }}$
then
$\pi \circ x\notin \bigcup _{\alpha }L_{\phi _{\alpha }}$
which finish the proof.
As a corollary, we get the following.
Corollary 4.17. For the ideals
$\mathcal {F}in\times \mathcal {F}in$
,
$\mathcal {R}$
,
$\mathcal {ED,}$
and
$conv$
, the covering numbers of the
$\sigma $
-ideal
$\ell ^{0}_{\mathcal {B}}(\mathcal {I})$
are equal to
.
Proof. For
$\mathcal {F}in\times \mathcal {F}in$
, it follows from Corollary 4.13 and Proposition 4.14. For the rest, it follows from Proposition 4.16.
The previous result suggests that, for the ideals mentioned above, the
$\mathcal {I}$
-Laver trees do not add a Cohen real, at least consistently. Otherwise, by Theorem 4.1, these covering numbers would be below
$\mathrm {cov}(\mathcal {M})$
. We do not know if this is true in general for
$\mathcal {I}$
-Laver trees such that
$\mathcal {I}$
is not Katetov above of
$nwd$
. In particular, we have the following question.
Question 4.18. Do one of the forcings
$\mathbb {L}_{\mathcal {S}}$
,
$\mathbb {L}_{\mathcal {S}um}$
,
$\mathbb {L}_{\mathcal {Z}}$
, or
$\mathbb {L}_{\mathcal {ED}_{fin}}$
add a Cohen real?
The situation is not clear with the covering numbers of the
$\mathcal {I}$
-Miller trees. We know from the previous results that
but we do not know any other inequalities.
Question 4.19. Is it possible to consistently distinguish the covering numbers
$\mathrm {cov}(m^{0}_{\mathcal {B}}(\mathcal {I}))$
for different
$\mathcal {I}$
’s? In particular, is
consistent?
For our last proposition,
$\mathcal {E}$
will denote the
$\sigma $
-ideal generated by closed sets of measure zero on
$2^{\omega }$
. Clearly
$\mathcal {E}\subseteq \mathcal {M}\cap \mathcal {N}$
, the inclusion is strict (see [Reference Bartoszyński and Judah2]).
Proposition 4.20.
.
Proof. Let
and let
$\{\phi _{\alpha }:dom(\mathcal {S})^{<\omega }\rightarrow \mathcal {S}:\alpha <\kappa \}$
. As
$\kappa <\mathrm {non}(\mathcal {E}),$
the set
$\bigcup _{\alpha <\kappa }\bigcup _{\sigma }\phi _{\alpha }(\sigma )$
can be covered by countable increasing union
$\bigcup _{n}N_{n}$
of closed sets of measure zero. Now for each
$\alpha <\kappa $
, define a function
$f_{\alpha }:\omega ^{<\omega }\rightarrow \omega $
as
$f_{\alpha }(\sigma )=\min \{m\in \omega : \phi _{\alpha }(\sigma )\subseteq N_{m}\}$
. The function
$f_{\alpha }$
is well defined as each set
$\phi _{\alpha }(\sigma )$
is finite and the
$N_{n}$
’s are increasing. Let
$g:\omega ^{<\omega }\rightarrow \omega $
be a function dominating all the
$f_{\alpha }$
’s. We define
$x\in dom(\mathcal {S})^{\omega }$
such that
$x(n)$
is disjoint from
$N_{g(x|_{n})}$
. Then clearly
$x\notin \bigcup _{\alpha <\kappa }L_{\phi _{\alpha }}$
.
We finish this work by summarizing the results of this section and relating them to the incompatibility shrinking number.
Theorem 4.21.
-
(1) If $\mathcal {I}$
is either
$conv$
,
$\mathcal {R,}$
or
$\mathcal {ED}$
, then we have that
and
, -
(2)
and
hold for any analytic P-ideals
$\mathcal {I}$
, -
(3) $\mathrm {is}(\mathbb {M}_{{nwd}})=\mathrm {add}(\mathcal {M})$
and
, -
(4) for $\mathcal {I} = \mathcal {F}in\times \mathcal {F}in,$
we have
and
, -
(5)
,
.
Proof. For (1), it follows from Proposition 3.1 and Corollaries 4.8 and 4.17. For (2), it follows from Proposition 3.1 with Corollary 4.12 and Proposition 4.14. (3): For the Miller case, it follows from Theorems 2.6, 3.7, and 3.11 and the fact that
$nwd$
is weakly homogeneous. For the Laver case, it follows from Corollary 4.13 and Proposition 4.15. (4) follows from Proposition 3.1, Corollary 4.13, and Proposition 4.14. For (5), use Proposition 3.1 with Theorem 3.7, Corollary 4.8, and Propositions 4.14 and 4.20.
We do not know any other relationships between these cardinal invariants. In particular, we do not know the answer to the following question.
Question 4.22. What are the values of
$\mathrm {is}(\mathbb {M}_{\mathcal {F}in\times \mathcal {F}in})$
,
$\mathrm {is}(\mathbb {L}_{nwd})$
,
$\mathrm {is}(\mathbb {L}_{\mathcal {S}}),$
and
$\mathrm {is}(\mathbb {L}_{\mathcal {ED}_{fin}})$
?
Acknowledgments
The authors would like to thank the participants of the joint topology and set theory seminar from Uniwersytet Wrocławski and from the Wrocław University of Science and Technology for many hours of stimulating conversations. The authors would like to thank Osvaldo Guzmán for pointing out a mistake in the proof of Theorem 2.13. The authors appreciate the efforts of the anonymous referee for their comments and suggestions.




