Main Lemma 1. Let \(I, J, J'\) and \(y, y'\) as in 1. Then, we have that \(A_{J,y}^I\subseteq A_{J',y'}^I\) iff \((J,y)\sqsubset^I(J',y')\).
Directed schemes of ideals and cardinal characteristics, I:
the meager additive ideal
November 28, 2025
We introduce the notion of directed scheme of ideals to characterize peculiar ideals on the reals, which comes from a formalization of the framework of Yorioka ideals for strong measure zero sets. We prove general theorems for directed schemes and propose a directed scheme \(\vec{\mathcal{M}} = \{\mathcal{M}_I \colon I\in\mathbb{I}\}\) for the ideal \(\mathcal{MA}\) of meager-additive sets of reals. This directed scheme does not only helps us to understand more the combinatorics of \(\mathcal{MA}\) and its cardinal characteristics, but provides us new characterizations of the additivity and cofinality numbers of the meager ideal of the reals.
In addition, we display connections between the characteristics associated with \(\mathcal{M}_I\) and other classical characteristics. Furthermore, we demonstrate the consistency of \(\mathrm{cov}(\mathcal{N}\!\mathcal{A})<\mathfrak{c}\) and \(\mathrm{cof}(\mathcal{MA})<\mathrm{non}(\mathcal{SN})\). The first one answers a question raised by the authors in [1].
Recent study of \(\mathcal{SN}\), the ideal of strong measure zero subsets of \({}^{\omega}2\), and its cardinal characteristics, involves its characterization via the Yorioka ideals. These have been used to control de cofinality of \(\mathcal{SN}\) in forcing models [2]–[6], as well as its additivity number [7]. These ideals have helped to overcome challenges to control the combinatorics of \(\mathcal{SN}\) and its cardinal characteristics, particularly in forcing models.
We aim to generalize the framework of Yorioka ideals to control de combinatorics of other very peculiar ideals. In this paper, we give special attention to the ideal of meager-additive subsets of \({}^{\omega}2\).
Notation 1. Before proceeding, we first fix some notation.
Given a formula \(\phi\), \(\forall^\infty n<\omega\colon \phi\) means that all but finitely many natural numbers satisfy \(\phi\); \(\exists^\infty n<\omega\colon \phi\) means that infinitely many natural numbers satisfy \(\phi\).
\({}^{\uparrow\omega}\omega\) denotes the set of all increasing functions in \({}^{\omega}\omega\).
For \(x,y\in{}^{\omega}\omega\), \(x\leq^* y\) means that \(\forall^\infty n<\omega\colon x(i)\leq y(i)\).
The identity function on \(\omega\) is denoted by \(\mathop{\mathrm{id}}\).
\(\mathfrak{c}:=2^{\aleph_0}\); \(\mathcal{N}\) and \(\mathcal{M}\) denote the ideals of Lebesgue measure zero sets and of meager sets in the Cantor space \({}^{\omega}2\), respectively. Let \(\mathcal{E}\) be the \(\sigma\)-ideal generated by the closed measure zero subsets of \({}^{\omega}2\). It is well-known that \(\mathcal{E}\subseteq\mathcal{N}\cap\mathcal{M}\). Even more, it was proved that \(\mathcal{E}\) is a proper subideal of \(\mathcal{N}\cap\mathcal{M}\) (see [8]).
A preorder is a pair \(\langle P,\leq\rangle\) where \(P\) is a set and \(\leq\) is a reflexive and transitive relation on \(P\).
A preorder \(\langle S,\leq\rangle\) is directed if, for \(s,s'\in S\), there is some \(t\in S\) such that \(s\leq t\) and \(s'\leq t\).
\(\mathbb{I}\) denotes the set of partitions \(I=\langle I_n \colon n<\omega\rangle\) of \(\omega\) into consecutive non-empty intervals. We consider the directer preorder on \(\mathbb{I}\) defined by \(I\sqsubseteq J\) iff \(\forall^\infty n<\omega\, \exists k<\omega\colon I_k\subseteq J_n\).
Given an ideal \(\mathcal{I}\) of subsets of \(X\) such that \(\{x\}\in \mathcal{I}\) for all \(x\in X\), the cardinal characteristics associated with \(\mathcal{I}\) are defined by \[\begin{align} \mathop{\mathrm{add}}(\mathcal{I})&:=\min\{|\mathcal{J}| \colon \mathcal{J}\subseteq\mathcal{I}\text{\;and } \bigcup\mathcal{J}\notin\mathcal{I}\};\\ \mathop{\mathrm{cov}}(\mathcal{I})&:=\min\{|\mathcal{J}| \colon \mathcal{J}\subseteq\mathcal{I}\text{\;and }\bigcup\mathcal{J}=X\};\\ \mathop{\mathrm{non}}(\mathcal{I})&:=\min\{|A| \colon A\subseteq X\text{\;and }A\notin\mathcal{I}\};\\ \mathop{\mathrm{cof}}(\mathcal{I})&:=\min\{|\mathcal{J}| \colon \mathcal{J}\subseteq\mathcal{I}\text{\;is cofinal in }\langle\mathcal{I},\subseteq\rangle\}. \end{align}\] These cardinals are called additivity, covering, uniformity, and cofinality of \(\mathcal{I}\), respectively. The relationship between the cardinals defined above is illustrated in 1.
Yorioka [2] defined ideals \(\mathcal{I}_f\) on \({}^{\omega}2\), parametrized by \(f\in{}^{\uparrow\omega}\omega\), which have Borel bases and characterize \(\mathcal{SN}:=\bigcap_{f\in{}^{\uparrow\omega}\omega}\mathcal{I}_f\). A further property of the Yorioka ideals is that \(\mathcal{I}_g\subseteq \mathcal{I}_f\) whenever \(f\leq ^* g\).
These ideals led Yorioka to rediscover and significantly improve Seredyński [9] result about the cofinality of \(\mathcal{SN}\), and to show that no inequality between \(\mathop{\mathrm{cof}}(\mathcal{SN})\) and \(\mathfrak{c}\) can be decided in \(\mathrm{ZFC}\). More research about the cofinality has been conducted by the first and second authors [4], [10]. One representative result is the following, whose notation is clarified afterward.
Theorem 1 ([10]). \(\mathop{\mathrm{cof}}(\mathcal{SN})\leq\mathop{\mathrm{cov}}\left(\left([\mathop{\mathrm{supcof}}(\vec{\mathcal{S}})]^{<\mathop{\mathrm{minadd}}(\vec{\mathcal{S}})}\right)^\mathfrak{d}\right).\)
We discovered that the result above is not associated with the meaning of strong measure zero but of the framework given by the Yorioka ideals. We generalize this framework below, with the central notion of this paper.
Definition 1. Let \(X\) be a set and let \(S\) be a directed preorder. We say that a sequence \(\vec{\mathcal{I}}=\langle\mathcal{I}_s \colon s\in S\rangle\) of ideals on \(X\) is a directed scheme of ideals on \(X\) if \(\mathcal{I}_{s'}\subseteq \mathcal{I}_s\) whether \(s\leq s'\). Put \(\vec{\mathcal{I}}^*=\bigcap_{s\in S}\mathcal{I}_s\), which we simply abbreviate \(\mathcal{I}^*\) when clear from the context.
These directed schemes of ideals give rise to the study of the cardinals associated with \(\mathcal{I}_s\). Moreover, we associate the following cardinal characteristics to \(\vec{\mathcal{I}}\). \[\begin{align} \mathop{\mathrm{minadd}}(\vec{\mathcal{I}}) & := \min_{s\in S}\mathop{\mathrm{add}}(\mathcal{I}_s), & \mathop{\mathrm{supadd}}(\vec{\mathcal{I}}) & := \sup_{s\in S}\mathop{\mathrm{add}}(\mathcal{I}_s),\\ \mathop{\mathrm{mincov}}(\vec{\mathcal{I}}) & := \min_{s\in S}\mathop{\mathrm{cov}}(\mathcal{I}_s), & \mathop{\mathrm{supcov}}(\vec{\mathcal{I}}) & := \sup_{s\in S}\mathop{\mathrm{cov}}(\mathcal{I}_s),\\ \mathop{\mathrm{minnon}}(\vec{\mathcal{I}}) & := \min_{s\in S}\mathop{\mathrm{non}}(\mathcal{I}_s), & \mathop{\mathrm{supnon}}(\vec{\mathcal{I}}) & := \sup_{s\in S}\mathop{\mathrm{non}}(\mathcal{I}_s),\\ \mathop{\mathrm{mincof}}(\vec{\mathcal{I}}) & := \min_{s\in S}\mathop{\mathrm{cof}}(\mathcal{I}_s). & \mathop{\mathrm{supcof}}(\vec{\mathcal{I}}) & := \sup_{s\in S}\mathop{\mathrm{cof}}(\mathcal{I}_s). \end{align}\]
It is clear that \(\mathop{\mathrm{cov}}(\mathcal{I}_s) \leq \mathop{\mathrm{cov}}(\mathcal{I}_{s'})\) and \(\mathop{\mathrm{non}}(\mathcal{I}_{s'})\leq\mathop{\mathrm{non}}(\mathcal{I}_s)\) whenever \(s\leq s'\) in \(S\). Then, whenever \(S\) has a minimum element \(s_0\), \(\mathop{\mathrm{mincov}}(\vec{\mathcal{I}}) = \mathop{\mathrm{cov}}(\mathcal{I}_{s_0})\) and \(\mathop{\mathrm{supnon}}(\vec{\mathcal{I}}) = \mathop{\mathrm{non}}(\mathcal{I}_{s_0})\).
For example, the Yorioka ideals form a directed scheme \(\vec{\mathcal{S}}:=\langle\mathcal{I}_f \colon f\in{}^{\uparrow\omega}\omega\rangle\) where \({}^{\uparrow\omega}\omega\) is ordered by \(\leq^*\), so \(\mathcal{SN}= \vec{\mathcal{S}}^*\). Since \(\mathop{\mathrm{id}}\) is a \(\leq^*\) minimum element of \({}^{\uparrow\omega}\omega\), \(\mathop{\mathrm{mincov}}(\vec{\mathcal{S}}) = \mathop{\mathrm{cov}}(\mathcal{I}_{\mathop{\mathrm{id}}})\) and \(\mathop{\mathrm{supnon}}(\vec{\mathcal{S}}) = \mathop{\mathrm{non}}(\mathcal{I}_{\mathop{\mathrm{id}}})\). In this context, we also have \(\mathop{\mathrm{supadd}}(\vec{\mathcal{S}}) = \mathop{\mathrm{add}}(\mathcal{I}_{\mathop{\mathrm{id}}})\) and \(\mathop{\mathrm{mincof}}(\vec{\mathcal{S}}) = \mathop{\mathrm{cof}}(\mathcal{I}_{\mathop{\mathrm{id}}})\), see [3].
Directed schemes of ideals is a crucial notion when it comes to obtaining information on the cardinals of \(\mathcal{I}^*\) . In fact, the two first authors [4], [10] used \(\vec{\mathcal{S}}\) when studying the cofinality of \(\mathcal{SN}\). Moreover, in [3], they used these ideals to investigate the rest of the cardinals associated with \(\mathcal{SN}\). So one of the aims of this paper is to generalize most of the results established of the cardinals of \(\mathcal{SN}\) via Yorioka ideals in the context of the directed scheme of ideals. For example, 1 is a consequence of our following main result, which we prove in 2.
Theorem 1. Let \(\vec{\mathcal{I}}\) be a directed scheme of ideals on \(S\). Then:
\(\mathop{\mathrm{minadd}}(\vec{\mathcal{I}})\leq\mathop{\mathrm{add}}(\mathcal{I}^*)\);
\(\mathop{\mathrm{supcov}}(\vec{\mathcal{I}})\leq\mathop{\mathrm{cov}}(\mathcal{I}^*) \leq \mathop{\mathrm{cov}}\left(\prod_{s\in D}\mathrm{Cv}_{\mathcal{I}_s}\right)\);
\(\mathop{\mathrm{non}}(\mathcal{I}^*)=\mathop{\mathrm{minnon}}(\vec{\mathcal{I}})\);
\(\mathop{\mathrm{cof}}(\mathcal{I}^*)\leq\mathfrak{d}\left(\prod\vec{\mathcal{I}}\right)\leq\mathop{\mathrm{cov}}\left(\left([\mathop{\mathrm{supcof}}(\vec{\mathcal{I}})]^{<\mathop{\mathrm{minadd}}(\vec{\mathcal{I}})}\right)^{\mathop{\mathrm{cof}}(S)}\right)\).
Throughout time, numerous characterizations of \(\mathcal{SN}\) were discovered. One of the very interesting characterizations of \(\mathcal{SN}\) is the Galvin–Mycielski–Solovay Theorem stated below, considering \({}^{\omega}2\) as a topological group with the standard coordinate-wise addition modulo \(2\).
Theorem 1 ([11]). A set \(X\subseteq{}^{\omega}2\) is \(\mathcal{SN}\) if and only if \(X+M\neq{}^{\omega}2\) for each \(M\in\mathcal{M}\).
This theorem led to the rise of a certain kind of small sets, such as the meager-additive and null-additive sets, which are defined as follows.
Definition 1. Let \(\mathcal{I}\subseteq\mathcal{P}({}^{\omega}2)\) be an ideal.
\(\mathcal{I}\) is translation invariant if \(A+x\in\mathcal{I}\) for each \(A\in\mathcal{I}\) and \(x\in{}^{\omega}2\)
A set \(X\subseteq{}^{\omega}2\) is termed \(\mathcal{I}\)-additive if, for every \(A\in\mathcal{I}\), \(A+X\in\mathcal{I}\). Denote by \(\mathcal{I}\mathcal{A}\) the collection of the \(\mathcal{I}\)-additive subsets of \({}^{\omega}2\). Notice that \(\mathcal{I}\mathcal{A}\) is a (\(\sigma\)-)ideal and \(\mathcal{I}\mathcal{A}\subseteq\mathcal{I}\) when \(\mathcal{I}\) is a translation invariant (\(\sigma\)-)ideal.
The members of \(\mathcal{M}\mathcal{A}\) are called meager-additive, while those in \(\mathcal{N}\!\mathcal{A}\) are called null-additive.
The cardinal characteristics associated with \(\mathcal{I}\mathcal{A}\) and \(\mathcal{I}\) are easily related as follows.
Lemma 1 (e.g. [1]). For any translation invariant ideal \(\mathcal{I}\) on \({}^{\omega}2\):
3
\(\mathop{\mathrm{add}}(\mathcal{I})\leq\mathop{\mathrm{add}}(\mathcal{I}\mathcal{A})\).
\(\mathop{\mathrm{non}}(\mathcal{I}\mathcal{A})\leq\mathop{\mathrm{non}}(\mathcal{I})\).
\(\mathop{\mathrm{cov}}(\mathcal{I})\leq\mathop{\mathrm{cov}}(\mathcal{I}\mathcal{A})\).
The ideal \(\mathcal{I}\mathcal{A}\) has attracted a lot of attention when \(\mathcal{I}\) is either \(\mathcal{M}\) or \(\mathcal{N}\). For instance, they were investigated by Bartoszyński and Judah [8], Pawlikowski [12], Shelah [13], Zindulka [14], and more recently by the authors [1].
The ideals \(\mathcal{M}\mathcal{A}\) and \(\mathcal{N}\!\mathcal{A}\) are characterized below:
Theorem 1. Let \(X\subseteq{}^{\omega}2\).
**([13]) \(X\in\mathcal{N}\!\mathcal{A}\) iff for all \(I=\langle I_n \colon n\in\omega\rangle\in\mathbb{I}\) there is some \(\varphi\in\prod_{n\in \omega}\mathcal{P}({}^{I_n}2)\) such that \(\forall n\in \omega\colon |\varphi(n)|\leq n\) and \(X\subseteq H_\varphi\), where \[H_\varphi:=\{x\in{}^{\omega}2 \colon \forall^{\infty} n\in \omega\colon x{\upharpoonright}I_n\in \varphi(n)\}.\]
**([8]) \(X\in\mathcal{M}\mathcal{A}\) iff for all \(I\in\mathbb{I}\) there are \(J\in\mathbb{I}\) and \(y\in{}^{\omega}2\) such that \[\label{for:ao} \forall x\in X\, \forall^\infty n<\omega\, \exists k<\omega\colon I_k\subseteq J_n\text{\;and\;}x{\upharpoonright}I_k=y{\upharpoonright}I_k.\qquad{(1)}\] Moreover, Shelah [13] proved that \(J\) can be found coarser than \(I\), i.e.every member of \(J\) is the union of members of \(I\)
These characterizations led Shelah [13] to prove that every null-additive set is meager-additive, that is \(\mathcal{N}\!\mathcal{A}\subseteq\mathcal{M}\mathcal{A}\). Zindulka [15], on the other hand, used combinatorial properties of meager-additive sets described by Shelah and Pawlikowski to characterize meager-additive sets in \({}^{\omega}2\) in a way that nicely parallels the definition of strong measure zero sets. This led him to establish the following:
Theorem 1. \(\mathcal{E}\mathcal{A}=\mathcal{M}\mathcal{A}\).
In the present paper, motivated by ?? , we offer a directed scheme of ideals on \({}^{\omega}2\) for the ideal of meager-additive sets, which we denote \(\vec{\mathcal{M}}=\langle\mathcal{M}_I \colon I\in\mathbb{I}\rangle\) (where \(\mathbb{I}\) is ordered by \(\sqsubseteq\)), i.e. \[\mathcal{M}\mathcal{A}=\bigcap\{\mathcal{M}_I \colon I\in\mathbb{I}\}.\]
In terms of the ideal \(\mathcal{M}_{I}\), we also provide a reformulation of \(\mathcal{M}\). Concretely, we have \(\mathcal{M}_{I^1}=\mathcal{M}\) where \(I^1\) denotes the partition of \(\omega\) into singletons, which is a \(\sqsubseteq\)-minimum element of \(\mathbb{I}\). As a consequence, for any \(I\in\mathbb{I}\), \(\mathcal{M}_I\subseteq\mathcal{M}\). Details of this new definition are provided in 3.
As in the case of the Yorioka ideals, we greatly expect that the directed scheme \(\vec{\mathcal{M}}\) is useful to understand the combinatorics of \(\mathcal{M}\mathcal{A}\) and its cardinal characteristics. Initially, we intended to approach the following questions stated in [1].
Question 1.
2
Is \(\mathop{\mathrm{add}}(\mathcal{M}\mathcal{A})\leq\mathfrak{b}\)?
Is \(\mathop{\mathrm{add}}(\mathcal{M}\mathcal{A})=\mathop{\mathrm{non}}(\mathcal{M}\mathcal{A})\)?
Both questions cannot have positive answers simultaneously because \(\mathop{\mathrm{add}}(\mathcal{M}\mathcal{A})\leq\mathfrak{b}\) implies \(\mathop{\mathrm{add}}(\mathcal{M}\mathcal{A})=\mathop{\mathrm{add}}(\mathcal{M})\) (considering that \(\mathop{\mathrm{add}}(\mathcal{M})=\min\{\mathfrak{b},\mathop{\mathrm{non}}(\mathcal{M}\mathcal{A})\}\), due to Pawlikowski [12]), while \(\mathfrak{b}<\mathop{\mathrm{non}}(\mathcal{M}\mathcal{A})\) is consistent with \(\mathrm{ZFC}\) ([12]).
Instead of solving the previous questions, the directed scheme \(\vec{\mathcal{M}}\) gives us interesting characterizations of category.
Theorem 1 (1). For all \(I\in\mathbb{I}\), we have \[\begin{align} \mathop{\mathrm{add}}(\mathcal{M}_I) =\mathop{\mathrm{add}}(\mathcal{M}) & =\min\{\mathfrak{b},\mathop{\mathrm{minnon}}(\vec{\mathcal{M}})\},\\\mathop{\mathrm{cof}}(\mathcal{M}_I)=\mathop{\mathrm{cof}}(\mathcal{M}) & =\max\{\mathfrak{d},\mathop{\mathrm{supcov}}(\vec{\mathcal{M}})\}. \end{align}\]
The characterization of \(\mathop{\mathrm{add}}(\mathcal{M})\) in this theorem is already known from Pawlikowski’s \(\mathop{\mathrm{add}}(\mathcal{M})=\min\{\mathfrak{b},\mathop{\mathrm{non}}(\mathcal{M}\mathcal{A})\}\) ([12], and by 1, \(\mathop{\mathrm{minnon}}(\vec{\mathcal{M}}) = \mathop{\mathrm{non}}(\mathcal{M}\mathcal{A})\)).
Consequently, it is clear that \(\mathop{\mathrm{minadd}}(\vec{\mathcal{M}}) = \mathop{\mathrm{supadd}}(\vec{\mathcal{M}}) = \mathop{\mathrm{add}}(\mathcal{M})\) and \(\mathop{\mathrm{mincof}}(\vec{\mathcal{M}}) =\mathop{\mathrm{supcof}}(\vec{\mathcal{M}}) = \mathop{\mathrm{cof}}(\mathcal{M})\).
Thanks to the directed scheme of ideals \(\vec{\mathcal{M}}\), we can estimate an upper bound of the cofinality of \(\mathcal{M}\mathcal{A}\). Combining 1 and 1 results in:
Corollary 1. For any \(I\in\mathbb{I}\), \[\mathop{\mathrm{add}}(\mathcal{M})\leq\mathop{\mathrm{add}}(\mathcal{M}\mathcal{A})\text{\ and\ }\mathop{\mathrm{cof}}(\mathcal{M}\mathcal{A})\leq\mathop{\mathrm{cov}}(([\mathrm{cof}(\mathcal{M})]^{<\scriptstyle{\mathrm{add}(\mathcal{M})}})^{\mathfrak{d}})\]
Note that the first inequality in the prior theorem is already known (1 [lem:a0:1]).
Below, we illustrate the connections between the cardinal characteristics associated with the ideals \(\mathcal{M}_I\) and some other classical characteristics (2).
Theorem 1. For \(I\in\mathbb{I}\):
If \(\sum_{k<\omega}2^{-|I_k|}<\infty\), then \(\mathop{\mathrm{non}}(\mathcal{M}_I)\leq\mathop{\mathrm{non}}(\mathcal{E})\) and \(\mathop{\mathrm{cov}}(\mathcal{E})\leq\mathop{\mathrm{cov}}(\mathcal{M}_I)\).
If \(\sum_{k<\omega}2^{-|I_k|}=\infty\), then \(\mathop{\mathrm{cov}}(\mathcal{N})\leq\mathop{\mathrm{non}}(\mathcal{M}_I)\) and \(\mathop{\mathrm{cov}}(\mathcal{M}_I)\leq\mathop{\mathrm{non}}(\mathcal{N})\).
1 and 1 will be proved in 3. At the end of this section, we further show the connections between \(\mathcal{M}_I\) and \(\mathbf{R}_b\) (\(b\in {}^{\omega}\omega\)), a relational system that helps us in [1] dissect and reformulate Barotszyński’s and Judah’s [8] characterization of \(\mathop{\mathrm{non}}(\mathcal{M}\mathcal{A})\).
In 4 we present consistency results. The authors proved in [1] the consistency of \(\mathop{\mathrm{cov}}(\mathcal{M}\mathcal{A})<\mathfrak{c}\), even \(\mathop{\mathrm{cov}}(\mathcal{M}\mathcal{A})<\mathop{\mathrm{non}}(\mathcal{SN})\). Since \(\mathcal{M}\mathcal{A}\subseteq\mathcal{SN}\), \(\mathop{\mathrm{cov}}(\mathcal{SN})\leq\mathop{\mathrm{cov}}(\mathcal{M}\mathcal{A})\), but \(\mathop{\mathrm{cov}}(\mathcal{SN})=\mathfrak{c}\) holds in Sacks model (see e.g. [5]). We asked about the consistency of \(\mathop{\mathrm{cov}}(\mathcal{N}\!\mathcal{A})<\mathfrak{c}\) in [1], which we solve in this paper.
Theorem 1. It is consistent with \(\mathrm{ZFC}\) that \(\mathop{\mathrm{cov}}(\mathcal{N}\!\mathcal{A})<\mathfrak{c}\).
To prove this, we refine Shelah’s characterization of \(\mathcal{N}\!\mathcal{A}\) from 1 [thm:a0:NA] and show a relevant Tukey connection that gives us a suitable upper bound of \(\mathop{\mathrm{cov}}(\mathcal{N}\!\mathcal{A})\).
A final consistency result is the following.
Theorem 1. It is consistent with \(\mathrm{ZFC}\) that \(\mathop{\mathrm{cof}}(\mathcal{M}\mathcal{A})<\mathfrak{c}\), even \(\mathop{\mathrm{cof}}(\mathcal{M}\mathcal{A})<\mathop{\mathrm{non}}(\mathcal{SN})\).
The directed scheme \(\vec{\mathcal{M}}\) helps us see that this inequality holds in our model of \(\mathop{\mathrm{cov}}(\mathcal{M}\mathcal{A})<\mathop{\mathrm{non}}(\mathcal{SN})\) presented in [1].
Most of the results of this section (let alone this paper) are presented in terms of relational systems. Our review of relational systems is based on [17], [18]. We say that \(\mathbf{R}=\langle X, Y, \sqsubset\rangle\) is a relational system if it consists of two non-empty sets \(X\) and \(Y\) and a relation \(\sqsubset\).
A set \(F\subseteq X\) is \(\mathbf{R}\)-bounded if \(\exists\, y\in Y\;\forall\, x\in F\colon x \sqsubset y\).
A set \(E\subseteq Y\) is \(\mathbf{R}\)-dominating if \(\forall\, x\in X\;\exists\, y\in E\colon x \sqsubset y\).
We associate two cardinal characteristics with this relational system:
\(\mathfrak{b}(\mathbf{R}):=\min\{|F|\colon F\subseteq X \text{ is }\mathbf{R}\text{-unbounded}\}\) the bounding number of \(\mathbf{R}\), and
\(\mathfrak{d}(\mathbf{R}):=\min\{|D|\colon D\subseteq Y \text{ is } \mathbf{R}\text{-dominating}\}\) the dominating number of \(\mathbf{R}\).
The dual of \(\mathbf{R}\) is the relational system \(\mathbf{R}^\perp := \langle Y,X,\sqsubset^\perp\rangle\) where \(y \sqsubset^\perp x\) means \(x \not\sqsubset y\). Note that \(\mathfrak{b}(\mathbf{R}^\perp) = \mathfrak{d}(\mathbf{R})\) and \(\mathfrak{d}(\mathbf{R}^\perp) = \mathfrak{b}(\mathbf{R})\).
For instance, a preorder \(\langle P,\leq\rangle\) (i.e.\(\leq\) is reflexive and transitive in \(P\)) can be viewed as the relational system \(\langle P,P,\leq\rangle\), simply denoted by \(P\) when \(\leq\) is understood. In this context, \(\mathfrak{d}(P)\) is usually denoted by \(\mathop{\mathrm{cof}}(P)\) and \(\mathop{\mathrm{cf}}(P)\), and called the cofinality of \(P\).
The following are representative directed preorders, mostly present in this work.
Definition 1. Define the relation \(\leq^*\) on \({}^{\omega}\omega\) by \(x\leq^* y\) means \(\forall^\infty n<\omega\colon x(n)\leq y(n)\). It is clear that \(\langle{}^{\omega}\omega\leq^*\rangle\) is a directed preorder and we use \({}^{\omega}\omega\) to denote its relational system. Then \(\mathfrak{b}:=\mathfrak{b}({}^{\omega}\omega)\) and \(\mathfrak{d}:=\mathfrak{d}({}^{\omega}\omega)\) are the well-known bounding number and dominating number, respectively.
Example 1. Let \(\mathcal{I}\) be an ideal on \(X\) containing \([X]^{<\aleph_0}\). As a relational system, \(\mathcal{I}\) is the partial order \(\langle\mathcal{I},\subseteq\rangle\), which is directed. Another relational system associated with \(\mathcal{I}\) is \(\mathrm{Cv}_\mathcal{I}:=\langle X,\mathcal{I},\in\rangle\). The cardinal characteristics associated with \(\mathcal{I}\) are obtained by these relational systems: \[\begin{align} \mathfrak{b}(\mathcal{I}) & =\mathop{\mathrm{add}}(\mathcal{I}), & \mathfrak{d}(\mathcal{I}) & =\mathop{\mathrm{cof}}(\mathcal{I}),\\ \mathfrak{b}(\mathrm{Cv}_\mathcal{I}) & =\mathop{\mathrm{non}}(\mathcal{I}), & \mathfrak{d}(\mathrm{Cv}_\mathcal{I}) & =\mathop{\mathrm{cov}}(\mathcal{I}). \end{align}\]
For relational systems \(\mathbf{R}=\langle X,Y,\sqsubset\rangle\) and \(\mathbf{R}'=\langle X',Y',\sqsubset'\rangle\), a pair \((\Psi_-,\Psi_+)\) is a Tukey connection from \(\mathbf{R}\) into \(\mathbf{R}'\) if \(\Psi_-\colon X\to X'\) and \(\Psi_+\colon Y'\to Y\) are functions satisfying \[\forall\, x\in X\;\forall\, y'\in Y'\colon \Psi_-(x) \sqsubset' y' \Rightarrow x \sqsubset \Psi_+(y').\] We say that \(\mathbf{R}\) is Tukey below \(\mathbf{R}'\), denoted by \(\mathbf{R}\leq_{\mathrm{T}}\mathbf{R}'\), if there is a Tukey connection from \(\mathbf{R}\) into \(\mathbf{R}'\), and we say that \(\mathbf{R}\) and \(\mathbf{R}'\) are Tukey equivalent, denoted by \(\mathbf{R}\cong_{\mathrm{T}}\mathbf{R}'\), if \(\mathbf{R}\leq_{\mathrm{T}}\mathbf{R}'\) and \(\mathbf{R}'\leq_{\mathrm{T}}\mathbf{R}\). It is well-known that \(\mathbf{R}\leq_{\mathrm{T}}\mathbf{R}'\) implies \((\mathbf{R}')^\perp \leq_{\mathrm{T}}\mathbf{R}^\perp\), \(\mathfrak{b}(\mathbf{R}')\leq\mathfrak{b}(\mathbf{R})\) and \(\mathfrak{d}(\mathbf{R})\leq\mathfrak{d}(\mathbf{R}')\). Hence, \(\mathbf{R}\cong_{\mathrm{T}}\mathbf{R}'\) implies \(\mathfrak{b}(\mathbf{R}')=\mathfrak{b}(\mathbf{R})\) and \(\mathfrak{d}(\mathbf{R})=\mathfrak{d}(\mathbf{R}')\).
Example 1.
Let \(\mathcal{I}\) and \(\mathcal{J}\) be ideals on \(X\). If \(\mathcal{I}\subseteq\mathcal{J}\) then \(\mathrm{Cv}_\mathcal{J}\leq_{\mathrm{T}}\mathrm{Cv}_\mathcal{I}\).
For any ideal \(\mathcal{I}\) on \(X\), \(\mathrm{Cv}_\mathcal{I}\leq_{\mathrm{T}}\mathcal{I}\) and \(\mathrm{Cv}^\perp_\mathcal{I}\leq_{\mathrm{T}}\mathcal{I}\). These determine some of the inequalities in 1.
If \(\theta'\leq\theta\) are cardinals and \(\theta\leq|X|\leq|X'|\), then \(\mathrm{Cv}_{[X]^{<\theta}}\leq_{\mathrm{T}}\mathrm{Cv}_{[X']^{<\theta'}}\) and \([X]^{<\theta}\leq_{\mathrm{T}}[X']^{<\theta}\).
For any cardinal \(\mu\), \(\mathrm{Cv}_{[\mu]^{<\mu}}\leq_{\mathrm{T}}\mu \leq_{\mathrm{T}}\mathrm{Cv}^\perp_{[\mu]^{<\mu}} \leq_{\mathrm{T}}[\mu]^{<\mu}\). In the case when \(\mu\) is regular, \([\mu]^{<\mu}\leq_{\mathrm{T}}\mathrm{Cv}_{[\mu]^{<\mu}}\), so \(\mathop{\mathrm{add}}([\mu]^{<\mu})=\mathop{\mathrm{cof}}([\mu]^{<\mu})=\mu\).
Whenever \(S\) is a directed preorder, \(S\leq_{\mathrm{T}}\mathrm{Cv}_{[\mathfrak{d}(S)]^{<\mathfrak{b}(S)}}\).
Example 1 ([18]). The directed preorder \(\mathbb{I}=\langle\mathbb{I},\sqsubseteq\rangle\) is Tukey-equivalent with \({}^{\omega}\omega\). Therefore, \(\mathfrak{b}(\mathbb{I})=\mathfrak{b}\) and \(\mathfrak{d}(\mathbb{I})=\mathfrak{d}\).
To prove the results of this work, we employ the following operations of relational systems.
Definition 1. Let \(\vec{\mathbf{R}} = \langle\mathbf{R}_i \colon i\in K\rangle\), \(\mathbf{R}_i = \langle X_i,Y_i,\sqsubset_i\rangle\), be a sequence of relational systems. Define the following relational systems.
\(\bigvee\vec{\mathbf{R}}= \bigvee_{i\in K}\mathbf{R}_i :=\left\langle\bigcup_{i\in K}\{i\}\times X_i, \prod_{i\in K} Y_i, \sqsubset^\vee \right\rangle\) such that \((i,x)\sqsubset^\vee y\) iff \(x\sqsubset_i y_i\).
\(\prod \vec{\mathbf{R}} = \prod_{i\in K} \mathbf{R}_i:=\left\langle\prod_{i\in K}X_i, \prod_{i\in K}Y_i, \sqsubset^\otimes \right\rangle\) where \(x \sqsubset^\otimes y\) iff \(x_i\sqsubset_i y_i\) for all \(i\in K\).
When \(\mathbf{R}_i = \mathbf{R}\) for all \(i\in K\), we write \(\mathbf{R}^K := \prod \vec{\mathbf{R}}\).
When \(K=\gamma\) is an ordinal, the sequential composition is \[\vec{\mathbf{R}}^; := \left\langle\prod_{\alpha<\gamma}{}^{\prod_{i<\alpha}Y_i} X_\alpha, \prod_{\alpha<\gamma} Y_\alpha, \sqsubset^; \right\rangle\] where \(\bar f = \langle f_\alpha \colon \alpha<\gamma\rangle \sqsubset^; y\) iff \(f_\alpha(y{\upharpoonright}\alpha)\sqsubset_\alpha y_\alpha\) for all \(\alpha<\gamma\).
When \(K=\{0,1\}\), we denote the previous relational systems by \(\mathbf{R}_0\vee \mathbf{R}_1\), \(\mathbf{R}_0\times \mathbf{R}_1\) and \((\mathbf{R}_0;\mathbf{R}_1)\).
Blass [18] states a result about the cardinal characteristics associated with the operations above for \(K=\{0,1\}\), which we generalize below.
Theorem 1. Let \(\vec{\mathbf{R}} = \langle\mathbf{R}_i \colon i\in K\rangle\) be a sequence of relational systems \(\mathbf{R}_i = \langle X_i,Y_i,\sqsubset_i\rangle\).
\(\bigvee \vec{\mathbf{R}}\) is the supremum of \(\{\mathbf{R}_i \colon i\in K\}\) with respect to \(\leq_{\mathrm{T}}\), i.e.\(\mathbf{R}_i\leq_{\mathrm{T}}\bigvee \vec{\mathbf{R}}\) for all \(i\in K\) and, whenever \(\mathbf{R}'\) is another relational system such that \(\mathbf{R}_i\leq_{\mathrm{T}}\mathbf{R}'\) for all \(i\in K\), \(\bigvee \vec{\mathbf{R}}\leq_{\mathrm{T}}\mathbf{R}'\).
\(\bigvee \vec{\mathbf{R}}\leq_{\mathrm{T}}\prod \vec{\mathbf{R}}\) and \(\prod \vec{\mathbf{R}}\leq_{\mathrm{T}}\vec{\mathbf{R}}^;\), the latter when \(K\) is an ordinal.
\(\mathfrak{b}(\bigvee \vec{\mathbf{R}}) = \min_{i\in K}\mathfrak{b}(\mathbf{R}_i)\) and \(\mathfrak{d}(\bigvee \vec{\mathbf{R}}) = \sup_{i\in K}\mathfrak{d}(\mathbf{R}_i)\).
\(\mathfrak{b}(\prod \vec{\mathbf{R}}) = \min_{i\in K}\mathfrak{b}(\mathbf{R}_i)\) and \(\sup_{i\in K}\mathfrak{d}(\mathbf{R}_i) \leq \mathfrak{d}(\prod \vec{\mathbf{R}}) \leq \prod_{i\in K}\mathfrak{d}(\mathbf{R}_i)\). [6]
When \(K\) is an ordinal, \(\mathfrak{b}(\vec{\mathbf{R}}^;) = \min_{i\in K}\mathfrak{b}(\mathbf{R}_i)\) and \(\mathfrak{d}(\vec{\mathbf{R}}^;)\leq \prod_{i\in K}\mathfrak{d}(\mathbf{R}_i)\). Equality holds when \(K\) is finite.
Proof. Without loss of generality, we can assume that \(K = \gamma\) is an ordinal.
For \(i\in K\), \(\mathbf{R}_i\leq_{\mathrm{T}}\bigvee \vec{\mathbf{R}}\) is obtained by the maps \(x\mapsto (i,x)\) and \(y\mapsto y(i)\).
If, for each \(i\in K\), \((\Psi^i_-,\Psi^i_+)\) is a Tukey connection for \(\mathbf{R}_i\leq_{\mathrm{T}}\mathbf{R}'\), then \(\bigvee \vec{\mathbf{R}}\leq_{\mathrm{T}}\mathbf{R}'\) is obtained by the maps \((i,x)\mapsto \Psi^i_-(x)\) and \(y'\mapsto \langle\Psi^i_+(y') \colon i\in K\rangle\). This shows [a251a].
It is easy to show that \(\mathbf{R}_i\leq_{\mathrm{T}}\prod \vec{\mathbf{R}}\) for all \(i\in K\), so \(\bigvee \vec{\mathbf{R}}\leq_{\mathrm{T}}\prod \vec{\mathbf{R}}\) by [a251a]. On the other hand, \(\prod \vec{\mathbf{R}}\leq_{\mathrm{T}}\vec{\mathbf{R}}^;\) via the maps \(x \mapsto \langle f^x_\alpha \colon \alpha<\gamma\rangle\) such that each \(f^x_\alpha\) is the constant map with value \(x_\alpha\), and \(y\mapsto y\). This shows [a251b].
By [a251a] it is clear that \(\mathfrak{b}(\bigvee \vec{\mathbf{R}}) \leq\mathfrak{b}(\mathbf{R}_i)\) and \(\mathfrak{d}(\mathbf{R}_i) \leq \mathfrak{d}(\bigvee \vec{\mathbf{R}})\) for all \(i\in K\), so \(\mathfrak{b}(\bigvee \vec{\mathbf{R}}) \leq\min_{i\in K}\mathfrak{b}(\mathbf{R}_i)\) and \(\sup_{i\in K}\mathfrak{d}(\mathbf{R}_i) \leq \mathfrak{d}(\bigvee \vec{\mathbf{R}})\).
For each \(i\in K\), pick some \(\mathbf{R}_i\)-dominating \(D^i:=\{y^i_\xi \colon \xi<\mathfrak{d}(\mathbf{R}_i)\}\subseteq Y_i\). When \(\mathfrak{d}(\mathbf{R}_i)\leq \xi<\sup_{i\in K}\mathfrak{d}(\mathbf{R}_i)\), set \(y^i_\xi:= y^i_0\). So define \(y_\xi:= \langle y^i_\xi \colon i\in K\rangle\) for \(\xi<\sup_{i\in K}\mathfrak{d}(\mathbf{R}_i)\). Then the set \(\{y_\xi \colon \xi<\sup_{i\in K}\mathfrak{d}(\mathbf{R}_i)\}\) is \(\bigvee \vec{\mathbf{R}}\)-dominating, so \(\mathfrak{d}(\bigvee \vec{\mathbf{R}})\leq \sup_{i\in K}\mathfrak{d}(\mathbf{R}_i)\). On the other hand, it is easy to see that \(\prod_{i\in K}D_i\) is dominating for \(\prod \vec{\mathbf{R}}\) and \(\vec{\mathbf{R}}^;\), so \(\mathfrak{d}(\prod \vec{\mathbf{R}}) \leq \mathfrak{d}(\vec{\mathbf{R}}^;)\leq \prod_{i\in K}\mathfrak{d}(\mathbf{R}_i)\).
By [a251b] and what we have proved so far, \(\mathfrak{b}(\vec{\mathbf{R}}^;)\leq \mathfrak{b}(\prod \vec{\mathbf{R}}) \leq \mathfrak{b}(\bigvee \vec{\mathbf{R}}) \leq \min_{i\in K}\mathfrak{b}(\mathbf{R}_i)\) and \(\sup_{i\in K}\mathfrak{d}(\mathbf{R}_i) = \mathfrak{d}(\bigvee \vec{\mathbf{R}}) \leq \mathfrak{d}(\prod \vec{\mathbf{R}}) \leq \mathfrak{d}(\vec{\mathbf{R}}^;)\leq \prod_{i\in K}\mathfrak{d}(\mathbf{R}_i)\). So, to conclude [a251c]–[a251d] and part of [a251e], it is enough to show that \(\min_{i\in K}\mathfrak{b}(\mathbf{R}_i)\leq \mathfrak{b}(\vec{\mathbf{R}}^;)\). Let \(F\subseteq \prod_{\alpha<\gamma}{}^{\prod_{i<\alpha}Y_i}X_\alpha\) be a set of size \({<}\min_{\alpha<\gamma}\mathfrak{b}(\mathbf{R}_\alpha)\). Find \(y_\alpha\in Y_\alpha\) by recursion on \(\alpha<\gamma\) such that \(f_\alpha(y{\upharpoonright}\alpha)\sqsubset_\alpha y_\alpha\) for all \(\bar f = \langle f_\alpha \colon \alpha<\gamma\rangle \in F\). This is fine because \(|F|< \min_{\alpha<\gamma}\mathfrak{b}(\mathbf{R}_\alpha)\). Therefore, \(F\) is \(\vec{\mathbf{R}}^;\)-bounded by \(y:=\langle y_\alpha \colon \alpha<\gamma\rangle\).
It remains to show the equality of the dominating numbers in [a251e] when \(K\) is finite. Since sequential composition is associative (modulo Tukey-equivalence), it is enough to assume that \(K=\{0,1\}\). So let \(D\subseteq Y_0\times Y_1\) of size \({<}\mathfrak{d}(\mathbf{R}_0)\cdot\mathfrak{d}(\mathbf{R}_1)\). Set \(D_0\) as the set of \(y_0\in Y_0\) such that \(D_1^{y_0}:=\{y_1 \colon (y_0,y_1)\in D\}\) is \(\mathbf{R}_1\)-dominating. Then \(D_0\) is not \(\mathbf{R}_0\)-dominating, otherwise \(|D_0|\geq \mathfrak{d}(\mathbf{R}_0)\) and, since \(|D^{y_0}_1|\geq \mathfrak{d}(\mathbf{R}_1)\) for \(y_0\in D_0\), we would get that \(|D|\geq \mathfrak{d}(\mathbf{R}_0)\cdot\mathfrak{d}(\mathbf{R}_1)\), a contradiction.
Hence, there is some \(x_0\in X_0\) such that \(x_0\not\sqsubset_0 y_0\) for all \(y_0\in D_0\). Define \(f_0\colon\{\emptyset\}\to X_0\) such that \(f_0(\emptyset):=x_0\) and let \(f_1\colon Y_0\to X_1\) be any map such that, whenever \(y_0\notin D_0\), \(f_1(y_0)\not\sqsubset_1 y_1\) for any \(y_1\in D^{y_0}_1\). We then get that \(\bar f:=(f_0,f_1) \not\sqsubset^; (y_0,y_1)\) for all \((y_0,y_1)\in D\). ◻
Remark 1. The equality of the \(\mathfrak{d}\)-number in 1 [a251e] does not hold in general when \(K\) is infinite. Consider the case when \(K=\omega\) and \(\mathbf{R}_i = \langle\omega,\neq\rangle\) for \(i<\omega\). Then \(\vec{\mathbf{R}}^;\cong_{\mathrm{T}}\prod \vec{\mathbf{R}}\) and \(\mathfrak{d}(\prod \vec{\mathbf{R}}) = \mathop{\mathrm{cov}}(\mathcal{M})\) (this is a consequence of the well-known Bartoszyński’s and Miller’s characterization of \(\mathop{\mathrm{cov}}(\mathcal{M})\), see e.g. [10]), but \(\prod_{i<\omega}\mathfrak{d}(\mathbf{R}_i) = \mathfrak{c}\).
To see this Tukey equivalence, notice that \(\prod \vec{\mathbf{R}}= \langle{}^{\omega}\omega, \neq^\bullet\rangle\) where \(x\neq^\bullet y\) means that \(x(n)\neq y(n)\) for all \(n<\omega\), while \(\vec{\mathbf{R}}^; =\langle{}^{{}^{<\omega}\omega} \omega, {}^{\omega}\omega, \neq^\bullet\rangle\) where we interpret \(\varphi \neq^\bullet y\) as \(\varphi(y{\upharpoonright}n) \neq y(n)\) for all \(n<\omega\). It is clear that \(\prod \vec{\mathbf{R}}\cong_{\mathrm{T}}\langle{}^{{}^{<\omega}\omega} \omega, \neq^\bullet\rangle\) where \(\varphi \neq^\bullet \psi\) is interpreted as \(\varphi(s) \neq \psi(s)\) for all \(s\in{}^{<\omega}\omega\).
It is enough to show that \(\vec{\mathbf{R}}^; \leq_{\mathrm{T}}\langle{}^{{}^{<\omega}\omega} \omega, \neq^\bullet\rangle\). Let \(F\) be the identity function on \({}^{{}^{<\omega}\omega}\omega\) and define \(F'\colon {}^{{}^{<\omega}\omega} \omega \to {}^{\omega}\omega\) such that \(F'(\psi):= y_\psi\) is defined recursively by \(y_\psi(n):= \psi(y_\psi{\upharpoonright}n)\). It is clear that \((F,F')\) is the required Tukey connection.
Another example is \(\mathbf{R}_i:=\langle\omega,\leq \rangle\) for \(i<\omega\), where \(x\leq y\) means \(x(n)\leq y(n)\) for all \(n<\omega\), where we also get \(\vec{\mathbf{R}}^; \cong_{\mathrm{T}}\prod \vec{\mathbf{R}}\), whose \(\mathfrak{d}\)-number is \(\mathfrak{d}\).
The following result is a useful trick to produce Tukey connections.
Lemma 1 (cf. [17]). For \(i\in \{0,1\}\), let \(\mathbf{R}_i=\langle X_i,Y_i,\sqsubset_i\rangle\) be a relational system, and let \(\mathbf{R}=\langle S,Y,\sqsubset\rangle\) be a relational system such that \(S\) is directed and satisfying that, for \(s,s'\in S\) and \(y\in Y\), if \(s'\sqsubset y\) and \(s\leq_S s'\) then \(s\sqsubset y\).
If \(\mathbf{R}_0\leq_{\mathrm{T}}\mathbf{R}\) and \(\mathbf{R}_1\leq_{\mathrm{T}}\mathbf{R}\), then \(\mathbf{R}_0\times \mathbf{R}_1\leq_{\mathrm{T}}\mathbf{R}\).
Proof. For \(i\in\{0,1\}\), consider the Tukey connections \(\Psi^i_-\colon X_i\to S\) and \(\Psi^i_+\colon Y\to Y_i\) for \(\mathbf{R}_i\leq_{\mathrm{T}}\mathbf{R}\). Define \(\Psi_-\colon X_0\times X_1\to S\) such that \(\Psi_-(x_0,x_1)\) is above \(\Psi^0_-(x_0)\) and \(\Psi^1_-(x_1)\) in \(S\), and define \(\Psi_+\colon Y\to Y_0\times Y_1\) by \(\Psi_+(y):=(\Psi^0_+(y_0),\Psi^1_+(y_1))\). ◻
Powers of ideals can be introduced using the product of relational systems in the following ways.
Definition 1 ([10]). Given an ideal \(\mathcal{I}\) on \(X\) and a set \(w\), define \(\mathcal{I}^{(w)}\) as the ideal on \({}^w X\) generated by the sets of the form \(\prod_{i\in w}A_i\) with \(\langle A_i \colon i\in w\rangle\in{}^w \mathcal{I}\). Denote \(\mathop{\mathrm{add}}(\mathcal{I}^w):=\mathfrak{b}(\mathcal{I}^{(w)})\), \(\mathop{\mathrm{cof}}(\mathcal{I}^w):=\mathfrak{d}(\mathcal{I}^{(w)})\), \(\mathop{\mathrm{non}}(\mathcal{I}^w):=\mathfrak{b}(\mathrm{Cv}_{\mathcal{I}^{(w)}})\) and \(\mathop{\mathrm{cov}}(\mathcal{I}^w):=\mathfrak{d}(\mathrm{Cv}_{\mathcal{I}^{(w)}})\).
Fact 1 ([10]). Let \(w\) be a set and let \(\mathcal{I}\) be an ideal on \(X\). Then:
\(\mathcal{I}^w\cong_{\mathrm{T}}\mathcal{I}^{(w)}\).
\(\mathrm{Cv}_\mathcal{I}^w\cong_{\mathrm{T}}\mathrm{Cv}_{\mathcal{I}^{(w)}}\).
\(\mathop{\mathrm{add}}(\mathcal{I}^w)=\mathop{\mathrm{add}}(\mathcal{I})\) and \(\mathop{\mathrm{non}}(\mathcal{I}^w)=\mathop{\mathrm{non}}(\mathcal{I})\).
\(\mathop{\mathrm{cov}}(\mathcal{I})\leq\mathop{\mathrm{cov}}(\mathcal{I}^w)\leq \mathop{\mathrm{cov}}(\mathcal{I})^{|w|}\) and \(\mathop{\mathrm{cof}}(\mathcal{I})\leq\mathop{\mathrm{cof}}(\mathcal{I}^w)\leq \mathop{\mathrm{cof}}(\mathcal{I})^{|w|}\).
We can prove 1 in terms of relational systems and Tukey connections. The following result is the starting point to deal with the covering and uniformity numbers.
Theorem 1. Let \(X\) be a set, \(S\) a directed preorder and \(D\subseteq S\) cofinal in \(S\). Assume that \(\vec{\mathcal{I}}= \langle\mathcal{I}_s \colon s\in S\rangle\) is a directed scheme of ideals on \(X\). Then
If \(s\leq s'\), then \(\mathrm{Cv}_{\mathcal{I}_s}\leq_{\mathrm{T}}\mathrm{Cv}_{\mathcal{I}_{s'}}\leq_{\mathrm{T}}\mathrm{Cv}_{\mathcal{I}^*}\).
\(\mathrm{Cv}_{\mathcal{I}^*}\leq_{\mathrm{T}}\prod_{s\in D}\mathrm{Cv}_{\mathcal{I}_s}\).
\(\mathop{\mathrm{supcov}}(\vec{\mathcal{I}})\leq\mathop{\mathrm{cov}}(\mathcal{I}^*) \leq \mathfrak{d}\left(\prod_{s\in D}\mathrm{Cv}_{\mathcal{I}_s}\right)\) and \(\mathop{\mathrm{non}}(\mathcal{I}^*)=\mathop{\mathrm{minnon}}(\vec{\mathcal{I}})\)
Proof. [lem:c0:1] follows directly by 1 [ex:c4:0], and [lem:c0:2] is a consequence of [lem:c0:1], [lem:c0:1465] and 1 [a251d]. So it remains to show [lem:c0:1465]. Define the functions \(\Psi_-:X\to\prod_{s\in D}X\) and \(\Psi_+:\prod_{s\in D}\mathcal{I}_s\to\mathcal{I}^*\) where \(\Psi_-(x)\) is the constant sequence with value \(x\), and \(\Psi_+(\langle A_s \colon s\in D\rangle):=\bigcap_{s\in D}A_s\), which is in \(\mathcal{I}^*\) because \(D\) is cofinal in \(S\). These maps form the desired Tukey connection. ◻
We now look at the additivity and cofinality numbers.
Theorem 1. Let \(\vec{\mathcal{I}}= \langle\mathcal{I}_s \colon s\in S\rangle\) be a directed scheme of ideals on \(X\). Then, for any cofinal \(D\subseteq S\), \[\mathcal{I}^*\leq_{\mathrm{T}}\prod_{s\in D}\mathcal{I}_s\leq_{\mathrm{T}}\prod_{s\in D}\mathrm{Cv}_{[\mathop{\mathrm{cof}}(\mathcal{I}_s)]^{<\mathop{\mathrm{add}}(\mathcal{I}_s)}}\leq_{\mathrm{T}}\mathrm{Cv}^{D}_{[\mathop{\mathrm{cof}}(\vec{\mathcal{I}})]^{<\mathop{\mathrm{minadd}}(\vec{\mathcal{I}})}}.\] As a consequence, \[\mathop{\mathrm{minadd}}(\vec{\mathcal{I}})\leq\mathop{\mathrm{add}}(\mathcal{I}^*)\] and, whenever \(D\) is a witness of \(\mathop{\mathrm{cof}}(S)\), \[\mathop{\mathrm{cof}}(\mathcal{I}^*)\leq\mathfrak{d}\left(\prod_{s\in D}\mathcal{I}_s\right)\leq\mathop{\mathrm{cov}}\left(\left([\mathop{\mathrm{supcof}}(\vec{\mathcal{I}})]^{<\mathop{\mathrm{minadd}}(\vec{\mathcal{I}})}\right)^{\mathop{\mathrm{cof}}(S)}\right).\]
Proof. The inequality \(\mathcal{I}^*\leq_{\mathrm{T}}\prod_{s\in D}\mathcal{I}_s\) is easy to show: define \(\Psi_-:\mathcal{I}^*\to\prod_{s\in D}\mathcal{I}_s\) such that \(\Psi_-(A)\) is the constant sequence with value \(A\), and define \(\Psi_+:\prod_{s\in D}\mathcal{I}_s\to\mathcal{I}^*\) such that \(\Psi_+(\langle A_s \colon s\in D\rangle):=\bigcap_{s\in D}A_s\), which is in \(\mathcal{I}^*\) because \(D\) is cofinal in \(S\). Note that \((\Psi_-,\Psi_+)\) is the required Tukey connection.
On the other hand, using [ex:c4:2] and [ex:c4:4] of 1, we obtain \[\prod_{s\in D}\mathcal{I}_s\leq_{\mathrm{T}}\prod_{s\in D}\mathrm{Cv}_{[\mathop{\mathrm{cof}}(\mathcal{I}_s)]^{<\mathop{\mathrm{add}}(\mathcal{I}_s)}}\leq_{\mathrm{T}}\mathrm{Cv}^{D}_{[\mathop{\mathrm{supcof}}(\vec{\mathcal{I}})]^{<\mathop{\mathrm{minadd}}(\vec{\mathcal{I}})}}.\qedhere\] ◻
1 is a direct consequence of 1 and 1.
The purpose of this section is to introduce the directed scheme of ideals \(\langle\mathcal{M}_I \colon I\in\mathbb{I}\rangle\), which reformulates \(\mathcal{M}\mathcal{A}= \bigcap\{\mathcal{M}_I \colon I\in\mathbb{I}\}\), and study these ideals. In particular, we prove 1 and 1.
We start with reviewing the following cofinal family of the meager ideal.
Definition 1. Let \(I\in\mathbb{I}\) and \(y\in{}^{\omega}2\). Define \[B_{y,I}:=\{x\in{}^{\omega}2 \colon \forall^\infty n\in\omega\colon x{\upharpoonright}I_n\neq y{\upharpoonright}I_n\}.\]
A pair \((y,I)\in 2^\omega\times \mathbb{I}\) is known as a chopped real, and these are used to produce a cofinal family of meager sets. It is clear that \(B_{y,I}\) is a meager subset of \({}^{\omega}2\) (see e.g. [18]).
Theorem 1 (Talagrand [19], see e.g. [20]). For every meager set \(F\subseteq{}^{\omega}2\) and \(I\in\mathbb{I}\) there are \(y\in{}^{\omega}2\) and \(I'\in\mathbb{I}\) such that \(F\subseteq B_{y,I'}\) and each \(I'_n\) is the union of finitely many \(I_k\)’s.
Inspired by ?? let us introduce a new ideal related to \(\mathcal{M}\mathcal{A}\) as follows.
Definition 1. Fix \(I\in\mathbb{I}\). For \(J\in\mathbb{I}\) and \(y\in{}^{\omega}2\), denote \[A_{J,y}^I:=\{x\in{}^{\omega}2 \colon \forall^\infty n<\omega\, \exists k<\omega\colon I_k\subseteq J_n\text{\;and\;}x{\upharpoonright}I_k=y{\upharpoonright}I_k\},\] which is an \(F_\sigma\)-meager set, and define \[\mathcal{M}_I:=\{X\subseteq{}^{\omega}2 \colon \exists(J,y)\in\mathbb{I}\times{}^{\omega}2\colon X\subseteq A_{J,y}^I\}.\] Also denote \(\vec{\mathcal{M}}= \langle\mathcal{M}_I \colon I\in\mathbb{I}\rangle\).
By 1 [thm:a0:MA], it is clear that \(\mathcal{M}\mathcal{A}=\bigcap_{I\in\mathbb{I}}\mathcal{M}_I\), but we will offer a proof in 1. To make sense of the previous definition and conclude that \(\vec{\mathcal{M}}\) is a directed scheme of ideals, we aim to show that \(\mathcal{M}_I\) is a \(\sigma\)-ideal and \(\mathcal{M}_{I'}\subseteq \mathcal{M}_I\) whenever \(I\sqsubseteq I'\) in \(\mathbb{I}\). The former requires some work, for which we introduce the following directed preorder.
Definition 1. Fix \(I\in\mathbb{I}\). For \(J, J'\in\mathbb{I}\) and \(y, y'\in{}^{\omega}2\) define the relation \((J,y)\sqsubseteq^I(J',y')\) iff either \(I\not\sqsubseteq J\) or, for all but finitely many \(n<\omega\), there is some \(\ell<\omega\) satisfying the following conditions:
\(J_\ell\) contains some \(I_k\), and
for all \(k<\omega\), \(I_k\subseteq J_\ell\) implies \(I_k\subseteq J'_n\) and \(y{\upharpoonright}I_k=y'{\upharpoonright}I_k\).
Notice that \(I\sqsubseteq J\) and \((J,y) \sqsubseteq^I (J', y')\) implies \(I\sqsubseteq J'\).
Lemma 1. \(\langle\mathbb{I}\times{}^{\omega}2,\sqsubset^I\rangle\) is a directed preorder and \(\mathfrak{b}(\mathbb{I}\times{}^{\omega}2,\sqsubseteq^I)\) is uncountable.
Proof. It is easy to show that \(\langle\mathbb{I}\times{}^{\omega}2,\sqsubseteq^I\rangle\) is a preorder, so it is enough to prove that \(\mathfrak{b}(\mathbb{I}\times{}^{\omega}2,\sqsubseteq^I)\) is uncountable (which implies directedness). Let \((J^m, y^m)\in \mathbb{I}\times{}^{\omega}2\) for \(m<\omega\) and, wlog, assume that \(I\sqsubseteq J^m\) for all \(m<\omega\). Construct a \(J=\langle J_n \colon n<\omega\rangle\in\mathbb{I}\) such that each \(J_n\) contains one interval from \(J^m\), say \(J^m_{\ell_{n,m}}\), for each \(m\leq n\), also demanding that \(\{J^m_{\ell_{n,m}} \colon m\leq n\}\) is pairwise disjoint and that each member of this set contains an interval from \(I\). So we can define a \(y\in{}^{\omega}2\) such that \(y{\restriction}J_{\ell_{m,n}}^m=y^m{\restriction}J_{\ell_{m,n}}^m\) for all \(m\leq n<\omega\). Then \((J^m,y^m)\sqsubset^I(J,y)\) for all \(m<\omega\). ◻
Main Lemma 1. Let \(I, J, J'\) and \(y, y'\) as in 1. Then, we have that \(A_{J,y}^I\subseteq A_{J',y'}^I\) iff \((J,y)\sqsubset^I(J',y')\).
Proof. \(``\Leftarrow"\) Assume that \(x\in A_{J,y}^{I}\), so \(\forall^\infty n<\omega\, \exists k<\omega\colon I_k\subseteq J_n\) and \(x{\upharpoonright}I_k=y{\upharpoonright}I_k\). Since \((J,y)\sqsubset^I (J',y')\), for large enough \(n\) we can choose an \(\ell<\omega\) such that
\(\exists k<\omega\colon I_k\subseteq J_\ell\) and \(x{\restriction}I_k=y{\restriction}I_k\), and
\(\forall k<\omega\colon I_k\subseteq J_\ell\Rightarrow I_k\subseteq J'_n\) and \(y{\restriction}I_k=y'{\restriction}I_k\).
Observe that [lem:b2:b] implies \(I_k\subseteq J'_n\) and \(x{\restriction}I_k=y'{\restriction}I_k\) for a \(k\) as in [lem:b2:a]. Hence, \(x\in A_{J',y'}^I\).
\(``\Rightarrow"\) We prove the contrapositive. Assume \((J,y)\not\sqsubset^I (J',y')\), so \(I\sqsubseteq J\), i.e.there is some \(\ell_0<\omega\) such that \(J_\ell\) contains some \(I_k\) for all \(\ell\geq \ell_0\), and there are infinitely many \(n<\omega\) such that:
Let \(w\) be an infinite set of \(n<\omega\) satisfying [stpr] and such that \(|\{n\in w \colon J_\ell\cap J'_n\neq\emptyset\}|\leq1\) for any \(\ell<\omega\). Denote by \(n_\ell\) the unique member of this set, in case it exists.
Define \(x\in{}^{\omega}2\) at each \(I_k\) as follows: First consider the case when \(I_k\subseteq J_\ell\) for some \(\ell\geq \ell_0\) (which is unique). In the case \(n_\ell\) exists, there is some \(k_\ell<\omega\) such that \(I_{k_\ell}\subseteq J_\ell\) and either \(I_{k_\ell}\not\subseteq J'_{n_\ell}\) or \(y{\restriction}I_{k_\ell}\neq y'{\restriction}I_{k_\ell}\). Define \(x{\restriction}I_{k}:=y{\restriction}I_{k}\) when \(k=k_\ell\), otherwise \(x{\restriction}I_{k}\) can be anything different from \(y'{\restriction}I_k\); in the case that \(n_\ell\) does not exist, set \(x{\restriction}I_k:=y{\restriction}I_k\). On the other hand, in the case that \(I_k\) is not contained in any \(J_\ell\) for \(\ell\geq \ell_0\), let \(x{\restriction}I_k\) be anything different from \(y'{\restriction} I_k\).
Firstly, it is clear that \(x\in A_{J, y}^I\). On the other hand, \(\forall n\in w\,\forall k<\omega\colon I_k\subseteq J'_n\Rightarrow x{\restriction}I_k\neq y'{\restriction}I_k\), i.e, \(x\not\in A_{J', y'}^I\). Indeed, for \(n\in w\) and \(k<\omega\) such that \(I_k\subseteq J'_n\), in case \(I_k\subseteq J_\ell\) for some \(\ell\geq\ell_0\), we have \(n=n_\ell\) and, if \(k=k_\ell\), then \(x{\restriction}I_{k_\ell}=y{\restriction}I_{k_\ell}\neq y'{\restriction}I_{k_\ell}\), else \(x{\restriction}I_k\neq y'{\restriction}I_k\) by the definition of \(x{\restriction}I_k\); otherwise, \(I_k\) is not contained in any \(J_\ell\) for \(\ell\geq \ell_0\), in which case \(x{\restriction}I_k\neq y'{\restriction}I_k\). ◻
As a direct consequence of 1, not only do we have that any \(\mathcal{M}_I\) is a \(\sigma\)-ideal but also that \(\mathcal{M}_I\) is Tukey-equivalent to a clean directed preorder.
Theorem 1. For \(I\in\mathbb{I}\), \(\mathcal{M}_I\) is a \(\sigma\)-ideal and \(\mathcal{M}_I\cong_{\mathrm{T}}\langle\mathbb{I}\times{}^{\omega}2,\sqsubset^I\rangle\).
We must show, of course, that \({}^{\omega}2\notin \mathcal{M}_I\), but this is immediate from \(\mathcal{M}_I\subseteq\mathcal{M}\), which we prove in 1.
It is clear that the set \(\{(J,y)\in\mathbb{I}\times{}^{\omega}2 \colon J\text{ is coarser that }I\}\) is cofinal in \(\langle\mathbb{I}\times{}^{\omega}2,\sqsubset^I\rangle\). As a consequence:
Corollary 1. We can rewrite \[\mathcal{M}_I=\{x\in{}^{\omega}2 \colon \exists(J,y)\in\mathbb{I}\times{}^{\omega}2\colon X\subseteq A_{J,y}^I\text{ and J is coarser than }I\}.\]
We point out some simple facts below, which let us conclude that \(\vec{\mathcal{M}}\) is a directed scheme of ideals.
Fact 1. Let \(I, I',J,J'\in\mathbb{I}\) and \(x,y,y'\in{}^{\omega}2\). Then:
\(x\in A_{J,y}^I\) iff \((I,x)\sqsubset^I(J,y)\).
If \(I\sqsubseteq I'\) then \(A^{I'}_{J,y} \subseteq A^{I}_{J,y}\). In particular, \(\mathcal{M}_{I'}\subseteq\mathcal{M}_I\).
We ask:
Question 1. Does \(I\sqsubseteq I'\) imply \(\mathcal{M}_{I'}\leq_{\mathrm{T}}\mathcal{M}_I\)?
Although the answer to the previous question is unknown to us, we have a stronger relation on \(\mathbb{I}\) from where \(\mathcal{M}_{I'}\leq_{\mathrm{T}}\mathcal{M}_I\) holds. Namely, for \(I,I' \in \mathbb{I}\), \(I\sqsubseteq^+ I'\) means that, for all but finitely many \(n<\omega\), \(I'_n\) is the union of some \(I_k\)’s. Notice that \(\langle I^+,\sqsubseteq^+\rangle\) is a preorder but not directed, even more, \(\mathop{\mathrm{cof}}(\mathbb{I},\sqsubseteq^+)=\mathfrak{c}\) (see [21]).
Fact 1. For \(I, I'\in\mathbb{I}\), if \(I\sqsubseteq^+ I'\) then \((J,y)\sqsubset^I(J',y')\) implies \((J,y)\sqsubset^{I'}(J',y')\), In particular, \(\langle\mathbb{I}\times {}^{\omega}2,\sqsubset^{I'}\rangle\leq_{\mathrm{T}}\langle\mathbb{I}\times {}^{\omega}2,\sqsubset^I\rangle\) and \(\mathcal{M}_{I'}\leq_{\mathrm{T}}\mathcal{M}_I\).
Recall that \(I^1\) denotes the partition of \(\omega\) into singletons.
Lemma 1.
\(\mathcal{M}_{I^1}=\mathcal{M}\).
For all \(I\in\mathbb{I}\), \(\mathcal{M}_I\subseteq\mathcal{M}\) and \(\mathcal{M}_I\leq_{\mathrm{T}}\mathcal{M}\).
Proof. We just prove [lem:b3:1] because [lem:b3:2] is consequence of [lem:b3:1], 1 and 1. For \(x\in{}^{\omega}2\), \(x\in A_{J,y}^{I^1}\) iff \(\forall^\infty n\,\exists k\in J_n\colon x(k)=y(k)\), which is equivalent to \(\forall^\infty n\colon x{\restriction}J_n\neq y'{\restriction}J_n\) where \(y':=y+1 \mod{2}\). This actually shows \(A_{J,y}^{I^1}=B_{y',J}\) (see 1). Therefore, \(\mathcal{M}_{I^1}=\mathcal{M}\). ◻
The previous representation of \(\mathcal{M}\) can be used to prove:
Theorem 1 ([8]). \(\mathcal{M}\mathcal{A}=\bigcap_{I\in\mathbb{I}}\mathcal{M}_I\).
Proof. For \(X\subseteq{}^{\omega}2\), \[\begin{align} X\in\mathcal{M}\mathcal{A}& \text{\;iff\;} \forall A\in\mathcal{M}\colon X+A\in\mathcal{M}\\ & \text{\;iff\;}\forall (I,y)\in\mathbb{I}\times{}^{\omega}2\,\exists (J,y')\in\mathbb{I}\times {}^{\omega}2\colon X+A_{I,y}^{I^1}=\underbrace{\bigcup_{x\in X}x+A_{I,y}^{I^1}}_{\bigcup_{x\in X}A_{I,x+y}^{I^1}}\subseteq A_{J, y'}^{I^1}\\ & \text{\;iff\;} \forall (I,y)\in\mathbb{I}\times{}^{\omega}2\,\exists (J,y')\in\mathbb{I}\times {}^{\omega}2\,\forall x\in X\colon A_{I,x+y}^{I^1}\subseteq A_{J,y'}^{I^1}\\ & \text{\;iff\;} \forall I\in\mathbb{I}\,\exists(J,y)\in\mathbb{I}\times{}^{\omega}2\,\forall x\in X\colon A_{I,x}^{I^1}\subseteq A_{J,y}^{I^1} \text{ (using a translation)}\\ & \text{\;iff\;} \forall I\in\mathbb{I}\,\exists(J,y)\in\mathbb{I}\times{}^{\omega}2\,\forall x\in X\,\forall^\infty n\in\omega\, \exists\ell<\omega\colon I_\ell\subseteq J_n\,\wedge\,x{\restriction}I_\ell=y{\restriction}I_\ell\\ & \text{\;iff\;} \forall I\in\mathbb{I}\,\exists(J,y)\in\mathbb{I}\times{}^{\omega}2\colon X\subseteq A_{J,y}^I\\ & \text{\;iff\;} \forall I\in\mathbb{I}\colon X\in\mathcal{M}_I\\ & \text{\;iff\;} X\in\bigcap_{I\in\mathbb{I}}\mathcal{M}_I. \qedhere \end{align}\] ◻
We now look at the cardinal characteristics associated with \(\vec{\mathcal{M}}\) and its influence on those with \(\mathcal{M}\mathcal{A}\) as well. Since \(\vec{\mathcal{M}}\) is a directed scheme of ideals and \(\mathcal{M}\mathcal{A}=\vec{\mathcal{M}}^*\), by 1 and 1 we immediately obtain:
Lemma 1. Let \(I, J\in \mathbb{I}\) and \(D\subseteq \mathbb{I}\) cofinal.
If \(I\sqsubseteq J\) then \(\mathrm{Cv}_\mathcal{M}\leq_{\mathrm{T}}\mathrm{Cv}_{\mathcal{M}_I}\leq_{\mathrm{T}}\mathrm{Cv}_{\mathcal{M}_J}\leq_{\mathrm{T}}\mathrm{Cv}_{\mathcal{M}\mathcal{A}} \leq_{\mathrm{T}}\prod_{I\in D}\mathrm{Cv}_{\mathcal{M}_I}\). In particular, \(\mathop{\mathrm{cov}}(\mathcal{M})\leq \mathop{\mathrm{cov}}(\mathcal{M}_I)\leq\mathop{\mathrm{cov}}(\mathcal{M}_J)\leq \mathop{\mathrm{supcov}}(\vec{\mathcal{M}})\leq\mathop{\mathrm{cov}}(\mathcal{M}\mathcal{A}) \leq \mathfrak{d}\left(\prod_{I\in D}\mathrm{Cv}_{\mathcal{M}_I}\right)\) and \(\mathop{\mathrm{non}}(\mathcal{M}\mathcal{A})=\mathop{\mathrm{minnon}}(\vec{\mathcal{M}})\leq\mathop{\mathrm{non}}(\mathcal{M}_I)\leq \mathop{\mathrm{non}}(\mathcal{M}_J)\leq\mathop{\mathrm{non}}(\mathcal{M})\).
\(\mathcal{M}\mathcal{A}\leq_{\mathrm{T}}\prod_{I\in D}\mathcal{M}_I\).
It is also clear that \(\mathop{\mathrm{mincov}}(\vec{\mathcal{M}})=\mathop{\mathrm{cov}}(\mathcal{M})\) and \(\mathop{\mathrm{supnon}}(\vec{\mathcal{M}}) = \mathop{\mathrm{non}}(\mathcal{M})\). Although 1 [lem:b6:2] gives us some information about the additivity and cofinality numbers, we are going to prove much more. Towards this direction, we first show a connection between \({}^{\omega}\omega\) and \(\mathcal{M}_I\).
Lemma 1. \({}^{\omega}\omega\leq_{\mathrm{T}}\mathcal{M}_I\).
Proof. It suffices to show that \(\mathbb{I}\leq_{\mathrm{T}}\langle\mathbb{I}\times {}^{\omega}2, \sqsubset^I\rangle\) because \(\mathbb{I}\cong_{\mathrm{T}}{}^{\omega}\omega\) (see 1). Define the functions \(\Psi_-\colon \mathbb{I}\to\mathbb{I}\times{}^{\omega}2\) and \(\Psi_+\colon \mathbb{I}\times{}^{\omega}2\to \mathbb{I}\) as follows. For \(J\in\mathbb{I}\), pick some \(J^+\in\mathbb{I}\), coarser that \(I\), such that \(J\sqsubseteq J^+\).
So define \[\begin{align} \Psi_-(J) & := (J^+,\bar0),\\ \Psi_+(J',y') & := J', \end{align}\] where \(\bar0\) is the constant sequence with value \(0\).
The pair \((\Psi_-,\Psi_+)\) is the desired Tukey connection: Assume \((J^+,\bar{0})\sqsubset^I(J',y')\). Since \(J^+\) is coarser than \(I\), we obtain \(J^+\sqsubseteq J'\), so \(J\sqsubseteq J'\). ◻
Another relevant result is the following.
Lemma 1. For any \(I, I'\in\mathbb{I}\), \(\mathrm{Cv}_{\mathcal{M}_I}\leq_{\mathrm{T}}\mathcal{M}_{I'}\).
Proof. Find \(I''\in\mathbb{I}\) coarser than \(I'\) such that \(I\sqsubseteq I''\). Using 1 and 1 [lem:b6:1], we get \(\mathrm{Cv}_{\mathcal{M}_I}\leq_{\mathrm{T}}\mathrm{Cv}_{\mathcal{M}_{I''}}\leq_{\mathrm{T}}\mathcal{M}_{I''}\leq_{\mathrm{T}}\mathcal{M}_{I'}\) ◻
We are ready to prove 1. Since \(\mathop{\mathrm{minnon}}(\vec{\mathcal{M}}) = \mathop{\mathrm{non}}(\mathcal{M}\mathcal{A})\), it is already known from [12] that \(\mathop{\mathrm{add}}(\mathcal{M})= \min\{\mathfrak{b},\mathop{\mathrm{minnon}}(\vec{\mathcal{M}})\}\).
Theorem 1. For all \(I\in\mathbb{I}\),
| \(\mathop{\mathrm{add}}(\mathcal{M}_I)\) | \(=\) | \(\mathop{\mathrm{add}}(\mathcal{M})\) | \(=\) | \(\min\{\mathfrak{b},\mathop{\mathrm{minnon}}(\vec{\mathcal{M}})\}\), |
| \(\mathop{\mathrm{cof}}(\mathcal{M}_I)\) | \(=\) | \(\mathop{\mathrm{cof}}(\mathcal{M})\) | \(=\) | \(\max\{\mathfrak{d},\mathop{\mathrm{supcov}}(\vec{\mathcal{M}})\}\). |
In terms of Tukey connections, \({}^{\omega}\omega\times\bigvee_{J\in\mathbb{I}}\mathrm{Cv}_{\mathcal{M}_J} \leq_{\mathrm{T}}\mathcal{M}_I \leq_{\mathrm{T}}\mathcal{M}\leq_{\mathrm{T}}\left(\mathbb{I};\bigvee_{J\in\mathbb{I}}\mathrm{Cv}_{\mathcal{M}_J}\right)\).
Proof. Thanks to 1, it is enough to prove the Tukey connections. Since we already have \(\mathcal{M}_I\leq_{\mathrm{T}}\mathcal{M}\) by 1, the following inequalities remain.
\({}^{\omega}\omega\times\bigvee_{J\in\mathbb{I}}\mathrm{Cv}_{\mathcal{M}_J} \leq_{\mathrm{T}}\mathcal{M}_I\): By 1 and 1, \(\bigvee_{J\in\mathbb{I}}\mathrm{Cv}_{\mathcal{M}_J} \leq_{\mathrm{T}}\mathcal{M}_I\). On the other hand, \({}^{\omega}\omega\leq_{\mathrm{T}}\mathcal{M}_I\) by 1, so we can use 1 to conclude the desired inequality.
\(\mathcal{M}\leq_{\mathrm{T}}\left(\mathbb{I};\bigvee_{J\in\mathbb{I}}\mathrm{Cv}_{\mathcal{M}_J}\right)\): We can use \(\langle\mathbb{I}\times{}^{\omega}2,\sqsubset^{I^1}\rangle\) instead of \(\mathcal{M}\). Define \(\Psi_-\colon \mathbb{I}\times {}^{\omega}2\to \mathbb{I}\times {}^\mathbb{I}(\mathbb{I}\times{}^{\omega}2)\) by \(\Psi_-(I,y):=(I,\bar y)\), where \(\bar y\colon \mathbb{I}\to \mathbb{I}\times{}^{\omega}2\), \(J\mapsto (J,y)\), and define \(\Psi_+\colon \mathbb{I}\times\prod_{J\in\mathbb{I}}\mathcal{M}_J \to \mathbb{I}\times {}^{\omega}2\) by \(\Psi_+(J,\bar B):= (J',y')\), where \((J',y')\) is chosen such that \(B_J\subseteq A^J_{J',y'}\). This is the required Tukey connection: if \(I\sqsubseteq J\) and \(\bar y(J) \sqsubset^\vee \bar B\), i.e.\(y\in B_J\), then \(y\in A^J_{J',y'}\), so \((I,y)\sqsubset^{I^1} (J',y')\). ◻
As a consequence, we obtain the following inequalities (although \(\mathop{\mathrm{add}}(\mathcal{M})\leq \mathop{\mathrm{add}}(\mathcal{M}\mathcal{A})\) is easy to prove directly).
Corollary 1. For any dominating \(D\subseteq\mathbb{I}\), \[\mathcal{M}\mathcal{A}\leq_{\mathrm{T}}\prod_{I\in D}\mathcal{M}_I \leq_{\mathrm{T}}\mathcal{M}^D.\] In particular, \(\mathcal{M}\mathcal{A}\leq_{\mathrm{T}}\mathcal{M}^\mathfrak{d}\leq_{\mathrm{T}}\mathrm{Cv}_{[\mathop{\mathrm{cof}}(\mathcal{M})]^{<\mathop{\mathrm{add}}(\mathcal{M})}}^\mathfrak{d}\), \(\mathop{\mathrm{add}}(\mathcal{M})\leq \mathop{\mathrm{add}}(\mathcal{M}\mathcal{A})\) and \(\mathop{\mathrm{cof}}(\mathcal{M}\mathcal{A}) \leq \mathfrak{d}\left(\mathcal{M}^\mathfrak{d}\right) \leq \mathop{\mathrm{cov}}\left(([\mathop{\mathrm{cof}}(\mathcal{M})]^{<\mathop{\mathrm{add}}(\mathcal{M})})^\mathfrak{d}\right)\).
Next, we show how \(\mathcal{M}_I\) is related with the measure zero ideal. From now on, \(\mathop{\mathrm{Lb}}\) denotes the Lebesgue measure on \({}^{\omega}2\).
Lemma 1. For \(I\in\mathbb{I}\), the following statements are equivalent.
3
\(\mathcal{M}_I\subseteq\mathcal{N}\).
\(\mathcal{M}_I\subseteq\mathcal{E}\).
\(\sum_{k<\omega}2^{-|I_k|}<\infty\).
Proof. Since \(\mathcal{M}_I\) is generated by \(F_\sigma\) sets, [b5i]\({}\Leftrightarrow{}\)[b5ii] is clear. So it suffices to prove [b5i]\({}\Leftrightarrow{}\)[b5iii]. Notice that \[A_{J,y}^I=\bigcup_{m<\omega}\bigcap_{n\geq m}\bigcup_{\substack{k<\omega\\ I_k\subseteq J_n}}[y{\restriction}I_k].\] \(``\Leftarrow"\) Assume that \(\sum_{k<\omega}2^{-|I_k|}<\infty\). Let \(X\in\mathcal{M}_I\), so there are \(J\in\mathbb{I}\) and \(y\in{}^{\omega}2\) such that \(X\subseteq A_{J,y}^I\). To see that \(X\in\mathcal{N}\), it is sufficient to show that \[\mathop{\mathrm{Lb}}\left(\bigcup_{m<\omega}\bigcap_{n\geq m}\bigcup_{\substack{k<\omega\\ I_k\subseteq J_n}}[y{\restriction}I_k]\right)=0.\] Observe that \[\mathop{\mathrm{Lb}}\left(\bigcup_{\substack{k<\omega\\ I_k\subseteq J_n}}[y{\restriction}I_k]\right)\leq \sum_{\substack{k<\omega\\ I_k\subseteq J_n}}2^{-|I_k|}.\] Since \(\sum_{k<\omega}2^{-|I_k|}<\infty\), \(\bigcap_{n\geq m}\bigcup_{\substack{k<\omega\\ I_k\subseteq J_n}}[y{\restriction}I_k]\) has measure zero. Therefore, \(A_{J,y}^I\in\mathcal{N}\).
\(``\Rightarrow"\) Assume that \(\sum_{k<\omega}2^{-|I_k|}=\infty\). Let \(J\in\mathbb{I}\) be coarser than \(I\) such that \[\sum_{\substack{k<\omega\\ I_k\subseteq J_n}}2^{-|I_k|}\geq n.\] We prove that \(A_{J,y}^I\notin \mathcal{N}\), in fact \(\mathop{\mathrm{Lb}}({}^{\omega}2\smallsetminus A_{J,y}^I)=0\). Notice that \[{}^{\omega}2\smallsetminus A_{J,y}^I=\bigcap_{m<\omega}\bigcup_{n\geq m}\bigcap_{\substack{k<\omega\\ I_k\subseteq J_n}}({}^{\omega}2\smallsetminus[y{\restriction}I_k]).\] To show \(\mathop{\mathrm{Lb}}({}^{\omega}2\smallsetminus A_{J,y}^I)=0\), it is enough to see that \[\lim_{m\to\infty}\mathop{\mathrm{Lb}}\left(\bigcup_{n\geq m}\bigcap_{\substack{k<\omega\\ I_k\subseteq J_n}}{}^{\omega}2\smallsetminus[y{\restriction}I_k]\right)=0.\] Indeed, \[\begin{align} \mathop{\mathrm{Lb}}\left(\bigcap_{\substack{k<\omega\\ I_k\subseteq J_n}}{}^{\omega}2\smallsetminus[y{\restriction}I_k]\right)&=\prod_{\substack{k<\omega\\ I_k\subseteq J_n}}(1-2^{-|I_n|})\\ &\leq e^{-\sum_{\substack{k<\omega\\ I_k\subseteq J_n}}2^{-|I_k|}}\\ &\leq e^{-n} \end{align}\] Since \(\sum_{n<\omega} e^{-n}<\infty\), we conclude the desired limit. ◻
The previous proof allows to say a bit more in the case \(\sum_{k<\omega}2^{-|I_k|}=\infty\).
Lemma 1. If \(\sum_{k<\omega}2^{-|I_k|}=\infty\) then \(\mathrm{Cv}_\mathcal{N}\leq_{\mathrm{T}}\mathrm{Cv}_{\mathcal{M}_I}^\perp\). In particular, \(\mathop{\mathrm{cov}}(\mathcal{N})\leq\mathop{\mathrm{non}}(\mathcal{M}_I)\) and \(\mathop{\mathrm{cov}}(\mathcal{M}_I)\leq\mathop{\mathrm{non}}(\mathcal{N})\).
Proof. In the proof of 1, we produced a set \(X\in\mathcal{M}_I\) such that \({}^{\omega}2\smallsetminus X\in\mathcal{N}\). Since both ideals \(\mathcal{M}_I\) and \(\mathcal{N}\) are translation invariant, we obtain \(\mathrm{Cv}_\mathcal{N}\leq_{\mathrm{T}}\mathrm{Cv}_{\mathcal{M}_I}^\perp\) as in Rothberger’s proof of \(\mathrm{Cv}_\mathcal{N}\leq_{\mathrm{T}}\mathrm{Cv}_{\mathcal{M}}^\perp\), namely, using the maps \(x\mapsto x+X\) and \(y\mapsto y+({}^{\omega}2\smallsetminus X)\). ◻
Using 1, and 1, 1 is concluded.
We finish this section with connections between our ideals and the relational systems introduced in [1] to study \(\mathrm{Cv}_{\mathcal{M}\mathcal{A}}\).
Definition 1 ([1]). Fix \(b\in{}^{\omega}\omega\).
For \(I\in\mathbb{I}\) and \(f, h\in{}^{\omega}\omega\), define \[f \sqsubset^{\bullet}(I,h)\textrm{\;iff\;}\forall^\infty n\in\omega\,\exists k\in I_n\colon f(k)=h(k).\]
Define the relational system \(\mathbf{R}_b:=\langle\prod b,\mathbb{I}\times\prod b,\sqsubset^{\bullet}\rangle\), where \(\prod b:=\prod_{n<\omega}b(n)\).
In the context of \(\mathbf{R}_b\), we will always consider that \(b(n)>0\) for all \(n\), even if we just write “\(b\in{}^{\omega}\omega\)".
Notice that, for fixed \((I,h)\in \mathbb{I}\times \prod b\), \(\{f\in\prod b \colon f\sqsubset^{\bullet}(I,h)\}\) is meager whenever \(b\geq^* 2\), so \(\mathrm{Cv}_\mathcal{M}\leq_{\mathrm{T}}\mathbf{R}_b\), which implies \(\mathfrak{b}(\mathbf{R}_b)\leq\mathop{\mathrm{non}}(\mathcal{M})\) and \(\mathop{\mathrm{cov}}(\mathcal{M})\leq \mathfrak{d}(\mathbf{R}_b)\).1 On the other hand, if \(b\ngeq^*2\) then we can find some \((I,h)\in \mathbb{I}\times \prod b\) such that \(f\sqsubset^{\bullet}(I,h)\) for all \(f\in\prod b\), so \(\mathfrak{d}(\mathbf{R}_b) = 1\) and \(\mathfrak{b}(\mathbf{R}_b)\) is undefined.
Fact 1. For \(b\in\omega^\omega\), \(\mathbf{R}_b\cong_{\mathrm{T}}\langle\prod b,\mathbb{I}\times{}^{\omega}\omega,\sqsubset^{\bullet}\rangle\). As a consequence, if \(b'\in\omega^\omega\) and \(b\leq^* b'\), then \(\mathbf{R}_b\leq_{\mathrm{T}}\mathbf{R}_{b'}\). In particular, \(\mathfrak{b}(\mathbf{R}_{b'}) \leq \mathfrak{b}(\mathbf{R}_b)\) and \(\mathfrak{d}(\mathbf{R}_b)\leq \mathfrak{d}(\mathbf{R}_{b'})\).
In [1] we have proved that \(\mathbf{R}_b\leq_{\mathrm{T}}\mathrm{Cv}_{\mathcal{M}\mathcal{A}} \leq_{\mathrm{T}}\prod_{b\in D}\mathbf{R}_b\) for any \(b\in{}^{\omega}\omega\) and any dominating \(D\subseteq{}^{\omega}\omega\), and also that \(\mathfrak{d}(\mathbf{R}_b)\leq\mathop{\mathrm{cof}}(\mathcal{M})\). These facts can be deduced from the following result that connects \(\mathbf{R}_{b}\) and \(\mathrm{Cv}_{\mathcal{M}_I}\).
Lemma 1. For \(I\in\mathbb{I}\), if \(\forall^ \infty k\colon b(k)=2^{|I_k|}\) then \(\mathbf{R}_{b}\cong_{\mathrm{T}}\mathrm{Cv}_{\mathcal{M}_I}\).
Proof. Assume wlog that, for all \(k\in\omega\), \(b(k)=2^{|I_k|}\), so \(\prod b=2^I := \prod_{k<\omega}{}^{I_k}2\). Define \[\begin{align} f\colon 2^I & \longrightarrow {}^{\omega}2\\ \eta & \longmapsto \bigcup_{n<\omega}\eta(n) \end{align}\] Note that \(f\) is a bijection.
Let \(\mathbb{I}_I\) be the set of \(J\in\mathbb{I}\) coarser than \(I\). Define the maps \[\begin{align} g \colon \mathbb{I}_I & \longrightarrow \mathbb{I}\text{ and} \notag\\ h \colon \mathbb{I}\times 2^I & \longrightarrow\mathbb{I}_I\times{}^{\omega}2\notag \intertext{by the assignments} J & \longmapsto \langle\{k<\omega \colon I_k\subseteq J_n\} \colon n<\omega\rangle \text{ and} \\ (J,y) &\longmapsto \big(g^{-1}(J),f(y)\big), \end{align}\] respectively. These maps are bijections as well.
To define \(\Psi_+\colon\mathcal{M}_I\to\mathbb{I}\times2^I\), for \(X\in \mathcal{M}_I\), pick an \((J,y)\in\mathbb{I}_I\times{}^{\omega}2\) such that \(X\subseteq A_{J,y}^I\) and put \(\Psi_+(X):=h^{-1}(J,y)\). Notice that \(f(\eta)\in A_{J,y}^I\) iff \(\forall^\infty n\,\exists k\colon I_k\subseteq J_n\) and \(\eta(k)=y{\restriction}I_k\), which is equivalent to \(\forall^\infty n\,\exists k\in J_n'\colon\eta(k)=y{\restriction}I_k\) where \(J'=g(J)\), i.e.\(\eta\sqsubset^{\bullet}\Psi_+(X)\). Then \((f,\Psi_+)\) witnesses \(\mathbf{R}_b\leq_{\mathrm{T}}\mathrm{Cv}_{\mathcal{M}_I}\).
To prove \(\mathrm{Cv}_{\mathcal{M}_I}\leq_{\mathrm{T}}\mathbf{R}_b\), define \[\begin{align} \Psi'_+\colon\mathbb{I}\times2^I & \rightarrow \mathcal{M}_I \\ (J',\eta) & \mapsto A_{(g^{-1}(J'),f(\eta))}^I \end{align}\] It is clear that \((f^{-1},\Psi'_+)\) witnesses \(\mathrm{Cv}_{\mathcal{M}_I}\leq_{\mathrm{T}}\mathbf{R}_b\). Indeed, \(f^{-1}(x)\sqsubset^{\bullet}(J',\eta)\) iff \(\forall^{\infty}n\,\exists k\in J'_n\colon x{\restriction} I_k=\eta(k)\), which is equivalent to \(\forall^{\infty}n\,\exists k\colon I_k\subseteq J_n\) and \(x{\restriction}I_k=\eta(k)\) , i.e.\(x\in A_{(g^{-1}(J'),f(\eta))}^I\). ◻
Because of the above result, we obtain:
Corollary 1.
If \(\forall^ \infty k\colon \log_2 b(k)\leq|I_k|\), then \(\mathbf{R}_{b}\leq_{\mathrm{T}}\mathrm{Cv}_{\mathcal{M}_I}\).
If \(\forall^ \infty k\colon |I_k|\leq\log_2 b(k)\), then \(\mathrm{Cv}_{\mathcal{M}_I}\leq_{\mathrm{T}}\mathbf{R}_{b}\).
Corollary 1. \(\min_{b\in{}^{\omega}\omega}\mathfrak{b}(\mathbf{R}_b)=\mathop{\mathrm{minnon}}(\vec{\mathcal{M}})\) and \(\sup_{b\in{}^{\omega}\omega}\mathfrak{d}(\mathbf{R}_b)=\mathop{\mathrm{supcov}}(\vec{\mathcal{M}})\).2
In this section, we prove our consistency results, i.e.1-1. We start reviewing some notation.
Definition 1. Given a sequence of non-empty sets \(b = \langle b(n) \colon n\in\omega\rangle\) and \(h\colon \omega\to\omega\), define \[\begin{align} \prod b &:= \prod_{n\in\omega}b(n),\textrm{\;and} \\ \mathcal{S}(b,h) &:= \prod_{n\in\omega} [b(n)]^{\leq h(n)}. \end{align}\] For two functions \(x\in\prod b\) and \(\varphi\in\mathcal{S}(b,h)\) write \[x\,\in^*\varphi\textrm{\;iff\;}\forall^\infty n\in\omega:x(n)\in \varphi(n).\]
Let \(\mathrm{Lc}(b,h) := \langle\prod b, \mathcal{S}(b,h),\in^*\rangle\), which is a relational system. Denote \(\mathfrak{b}^{\mathrm{Lc}}_{b,h}=\mathfrak{b}(\mathrm{Lc}(b,h))\) and \(\mathfrak{d}^{\mathrm{Lc}}_{b,h}=\mathfrak{d}(\mathrm{Lc}(b,h))\).3 Also define \[\mathrm{minLc}:=\min\{\mathfrak{b}^{\mathrm{Lc}}_{b,\mathop{\mathrm{id}}} \colon b\in{}^{\omega}\omega\}\text{\ and\ }\mathrm{supLc}:= \sup\{\mathfrak{d}^{\mathrm{Lc}}_{b,\mathop{\mathrm{id}}} \colon b\in{}^{\omega}\omega\}.\]
Recall the following characterization. Pawlikowski [12] characterized \(\mathop{\mathrm{add}}(\mathcal{N})\), while \(\mathop{\mathrm{cof}}(\mathcal{N})\) is due to the first and second author [3].
Theorem 1. \(\mathop{\mathrm{add}}(\mathcal{N})=\min\{\mathfrak{b},\mathrm{minLc}\}\) and \(\mathop{\mathrm{cof}}(\mathcal{N})=\max\{\mathfrak{d},\mathrm{supLc}\}\).
Below, we strengthen the characterization of \(\mathcal{N}\!\mathcal{A}\) from 1 [thm:a0:NA].
Theorem 1. Let \(X\subseteq {}^{\omega}2\) and \(D\subseteq \mathbb{I}\) a dominating family. Then \(X\in\mathcal{N}\!\mathcal{A}\) iff, for all \(I\in D\), there is some \(\varphi\in\prod_{n\in \omega}\mathcal{P}({}^{I_n}2)\) such that \(\forall n\in \omega\colon |\varphi(n)|\leq n\) and \(X\subseteq H_\varphi\).
Proof. Under 1 [thm:a0:NA], we only need to prove “\(\Leftarrow\)”, that is, the statement about \(D\) implies the same statement but for \(\mathbb{I}\) in the place of \(D\).
Let \(J\in\mathbb{I}\) be such that \(|J_n|=(n+1)^2\) for all \(n<\omega\), and fix \(I\in \mathbb{I}\). Set \(I_n':=\bigcup_{k\in J_n}I_k\), so \(I'\in\mathbb{I}\). Since \(D\) is \(\mathbb{I}\)-dominating, we can find an \(I^*\in D\) such that, for all but finitely many \(n<\omega\), \(I^*\) contains at least two intervals from \(I'\). Therefore, there is some \(\varphi^*\in\mathcal{S}({}^{I^*}2,\mathop{\mathrm{id}})\) such that \(X\subseteq H_{\varphi^*}\). It is enough to construct a \(\varphi\in\mathcal{S}({}^I2,\mathop{\mathrm{id}})\) such that \(H_{\varphi^*}\subseteq H_\varphi\).
We first show that, for all but finitely many \(n<\omega\) and for any \(k<\omega\), if \(I_k\subseteq I^*_n\) then \(k\geq n(n+1)\): For any \(\ell<\omega\), \(I'_\ell\) is composed of \((\ell+1)^2\)-many intervals from \(I\), so \(I_k\subseteq I'_\ell\) iff \(\frac{\ell(\ell+1)(2\ell+1)}{6} \leq k <\frac{(\ell+1)(\ell+2)(2\ell+3)}{6}\). Now, for all but finitely many \(n\), we have that whenever \(I'_\ell\) intersects \(I^*_n\), \(\ell\geq n\) and \(\ell(\ell+1)< \frac{(\ell-1)\ell(2\ell-1)}{6}\). Therefore, for any \(I_k\subseteq I^*_n\), \(n(n+1)\leq \ell'(\ell'+1)< \frac{(\ell'-1)\ell'(2\ell'-1)}{6} \leq k\), where \(\ell'\) is the smallest \(\ell\) such that \(I'_\ell\cap I^*_n\neq\emptyset\).
Fix an \(n\) as above. Whenever \(I_k\subseteq I^*_n\), define \(\varphi(k):= \{t{\restriction}I_k \colon t\in\varphi^*(n)\}\), so \(|\varphi(k)|\leq|\varphi^*(n)|\leq n\leq n(n+1) \leq k\); and whenever \(I_k\) intersects both \(I^*_n\) and \(I^*_{n+1}\), define \[\varphi(k):=\{s{\restriction}(I_k\cap I_n^*)\cup t{\restriction}(I_{k}\cap I_{n+1}^*) \colon s\in\varphi^*(n), t\in\varphi^*(n+1)\},\] so \(|\varphi(k)|\leq|\varphi^*(n)|\cdot|\varphi^*(n+1)|\leq n(n+1)\leq k\).
So far, we have defined \(\varphi(k)\) for all but finitely many \(k<\omega\), so for the remaining ones set \(\varphi(k):=\emptyset\). Therefore, \(\varphi\in\mathcal{S}({}^I2,\mathop{\mathrm{id}})\).
Lastly, it is clear that \(H_{\varphi^*}\subseteq H_{\varphi}\), as required. ◻
Thanks to the above, we have the following convenient Tukey connection.
Theorem 1. For any dominating family \(D\subseteq\omega^\omega\), we have \(\mathrm{Cv}_{\mathcal{N}\!\mathcal{A}}\leq_{\mathrm{T}}\prod_{b\in D}\mathrm{Lc}(b,\mathop{\mathrm{id}})\).
Proof. Without loss of generality, we may assume that there is some \(\mathbb{I}\)-dominating family \(D_0\) such that, for each \(b\in D\), there is some \(I\in D_0\) such that \(b = {}^{I}2\), i.e.\(b(n) = {}^{I_n}2\) for all \(n<\omega\).
We define \(\Psi_-\colon {}^{\omega}2\to\prod_{I\in D_0}{}^{I}2\) and \(\Psi_+\colon\prod_{I\in D_0}\mathcal{S}({}^{I}2,\mathop{\mathrm{id}})\to \mathcal{N}\!\mathcal{A}\) as follows: For \(x\in{}^{\omega}2\) and \(I\in D_0\), set \(x_I:=\langle x{\restriction}I_n \colon n\in\omega\rangle\) and define \(\Psi_-(x):=\langle x_I \colon I\in D_0\rangle\); for \(\bar\varphi=\langle\varphi_I \colon I\in D_0\rangle\in\prod_{I\in D_0}\mathcal{S}({}^{I}2,\mathop{\mathrm{id}})\) define \[\Psi_+(\bar\varphi):=\bigcap_{I\in D_0}\{x\in{}^{\omega}2 \colon \forall^\infty n\in\omega\colon x{\restriction}I_n\in\varphi_I(n)\}.\] Notice that \(\Psi_+(\bar\varphi)\in\mathcal{N}\!\mathcal{A}\) by 1. It is clear that, for any \(x\in{}^{\omega}2\) and \(\bar\varphi=\langle\varphi_I \colon I\in D_0\rangle\in\prod_{I\in D_0}\mathcal{S}({}^{I}2,\mathop{\mathrm{id}})\), \(\Psi_-(x)\sqsubset^\otimes \bar\varphi\) implies \(x\in\Psi_+(\bar\varphi)\). ◻
We are ready to prove our consistency results. First, we review some terminology.
Definition 1. Define the following forcing notions
Fix \(b\) and \(h\) as in 1. Define \(\mathbb{LOC}_{b,h}\) as the poset whose conditions are pairs \(p=(\varphi_p,n_p)\) where \(\varphi_p\in\mathcal{S}(b,h)\) and \(n_p<\omega\) such that, for some \(m_p<\omega\), \(|\varphi_p(i)|\leq m_p\) for all \(i<\omega\). The order is defined by \(q\leq p\) iff \(n_p\leq n_q\), \(\varphi_q(i)=\varphi_p(i)\) for all \(i<n_p\) and \(\forall i<\omega\colon \varphi_p(i)\subseteq \varphi_q(i)\).
Hechler forcing is defined by \(\mathbb{D}=\omega^{<\omega}\times{}^{\omega}\omega\), ordered by \((t,g)\leq(s,f)\) if \(s\subseteq t\), \(f\leq g\) and \(f(i)\leq t(i)\) for all \(i\in |t|\smallsetminus|s|\). This forcing is used to increase \(\mathfrak{b}\). Recall that \(\mathbb{D}\) is \(\sigma\)-centered.
For an infinite cardinal \(\theta\), \(\mathrm{Fn}_{<\theta}(A,B)\) denotes the poset of partial functions from \(A\) into \(B\) of size \({<}\theta\), ordered by \(\supseteq\).
Theorem 1. Let \(\theta\leq\lambda\) and \(\nu\) be uncountable cardinals such that \(\theta\) is regular, \(\lambda^{\aleph_0} = \lambda\) and \(\mathfrak{d}_\theta=\nu\).4 Then there is a ccc poset forcing \[\mathop{\mathrm{add}}(\mathcal{N}) = \mathop{\mathrm{cof}}(\mathcal{N}) = \theta \leq \mathop{\mathrm{cov}}(\mathcal{N}\!\mathcal{A}) \leq \nu \text{ and } \mathfrak{c}=\lambda.\] In particular, it is consistent with \(\mathrm{ZFC}\) that \(\mathop{\mathrm{cov}}(\mathcal{N}\!\mathcal{A}) < \lambda\) (starting with \(\nu<\lambda\)).
Here, \(\mathfrak{d}_\theta\) is the canonical dominating number of \({}^\theta \theta\), which coincides with \(\mathfrak{d}(\langle\theta,\theta,\leq\rangle^\theta)\). It is easy to force \(\mathfrak{d}_\theta = \nu\), e.g.with \(\mathrm{Fn}_{<\theta}(\nu,2)\) (by assuming \(\theta^{<\theta}=\theta\) and \(\nu^\theta = \nu\) in the ground model).
Proof. Perform a FS iteration \(\mathbb{P}= \langle\mathbb{P}_\xi,\dot{\mathbb{Q}}_\xi \colon \xi<\lambda\theta\rangle\) (\(\lambda\theta\) as product of ordinal numbers) where \(\mathbb{Q}_\xi\) is a \(\mathbb{P}_\xi\)-name of \(\mathbb{D}\ast \mathbb{LOC}_{\dot{d}_\xi, \mathop{\mathrm{id}}}\) where \(\dot{d}_\xi\) is the name of the dominating real over \(V_\xi := V^{\mathbb{P}_\xi}\) added by \(\mathbb{D}\). Using the cofinaly-many Cohen and dominating reals \(\langle\dot{d}_{\lambda\rho} \colon \rho<\theta\rangle\) added along the iteration and \(\mathop{\mathrm{cf}}(\lambda\theta)=\theta\), we obtain \(\mathfrak{b}= \mathop{\mathrm{non}}(\mathcal{M}) = \mathop{\mathrm{cov}}(\mathcal{M}) = \mathfrak{d}= \theta\). which implies \(\mathop{\mathrm{add}}(\mathcal{M}) = \mathop{\mathrm{cof}}(\mathcal{M})=\theta\). Even more, we obtain \(\omega^\omega \cong_{\mathrm{T}}\mathrm{Cv}_\mathcal{M}\cong_{\mathrm{T}}\theta\).
In the final generic extension \(V_{\lambda\theta}\), it is clear that \(D:=\{d_{\lambda\rho} \colon \rho<\theta\}\) is \(\leq^*\)-increasing and dominating in \({}^{\omega}\omega\). Denote \(d'_\rho := d_{\lambda\rho}\) for \(\rho<\theta\). We show that \(\mathrm{Lc}(d'_\rho,\mathop{\mathrm{id}}) \cong_{\mathrm{T}}\theta\). On the one hand, \(\theta \cong_{\mathrm{T}}\mathrm{Cv}_\mathcal{M}\leq_{\mathrm{T}}\mathrm{Lc}(d'_\rho,\mathop{\mathrm{id}})\). For the converse, define \(F\colon \prod d'_\rho \to \theta\) such that, for \(x\in \prod d'_\rho\), \(F(x)\) is some ordinal \(\eta>\rho\) such that \(x\in V_{\lambda\eta}\); and define \(F'\colon \theta\to \mathcal{S}(d'_\rho,\mathop{\mathrm{id}})\) such that \(F'(\varrho)\) is the \(\mathbb{LOC}_{d'_\varrho, \mathop{\mathrm{id}}}\)-generic real added by \(\mathbb{Q}_{\lambda\varrho}\) when \(\varrho\geq\rho\), otherwise \(F'(\varrho):= F'(\rho)\). It is clear that \((F,F')\) is the desired Tukey connection.
Since \(\mathrm{Lc}(d'_\rho,\mathop{\mathrm{id}}) \cong_{\mathrm{T}}\theta\), we get \(\mathrm{minLc}=\mathrm{supLc}=\theta\), so by 1 \(\mathop{\mathrm{add}}(\mathcal{N})=\mathop{\mathrm{cof}}(\mathcal{N})=\theta\). On the other hand, given that \(\mathbb{P}\) is ccc, the equality \(\mathfrak{d}_\theta = \nu\) is preserved (see e.g. [6]). Now, by 1, \[\mathrm{Cv}_{\mathcal{N}\!\mathcal{A}} \leq_{\mathrm{T}}\prod_{b\in D}\mathrm{Lc}(b,\mathop{\mathrm{id}}) \cong_{\mathrm{T}}\langle\theta,\leq \rangle^\theta,\] so \(\mathop{\mathrm{cov}}(\mathcal{N}\!\mathcal{A}) \leq \mathfrak{d}_\theta = \nu\). ◻
Finally, we show that \(\mathop{\mathrm{cof}}(\mathcal{M}\mathcal{A})<\mathop{\mathrm{non}}(\mathcal{SN})\) is valid in our model from [1].
Theorem 1. Let \(\theta\leq\lambda\) and \(\nu\) be uncountable cardinals such that \(\theta\) is regular, \(\mathfrak{d}_\theta = \nu\) and \(\lambda^{\aleph_0} = \lambda\). Then there is a ccc poset forcing \[\mathop{\mathrm{cov}}(\mathcal{N}) = \aleph_1 \leq \mathop{\mathrm{add}}(\mathcal{M}) = \mathop{\mathrm{cof}}(\mathcal{M}) = \theta \leq \mathop{\mathrm{non}}(\mathcal{N}) =\mathfrak{c}=\lambda \text{ and }\mathop{\mathrm{cof}}(\mathcal{M}\mathcal{A})\leq \nu.\] In particular, it is consistent with \(\mathrm{ZFC}\) that \(\mathop{\mathrm{cof}}(\mathcal{M}\mathcal{A}) < \mathop{\mathrm{non}}(\mathcal{N})\).
Proof. Let \(\mathbb{P}\) be the FS iteration of ccc posets constructed in the proof of [1]. It remains to show that \(\mathbb{P}\) forces \(\mathop{\mathrm{cof}}(\mathcal{M}\mathcal{A})\leq \nu\). Since \(\mathbb{P}\) has the ccc, the identity \(\mathfrak{d}_\theta=\nu\) is preserved in the generic extension. Now, in the generic extension, by 1, \(\mathop{\mathrm{cof}}(\mathcal{M}\mathcal{A})\leq \mathop{\mathrm{cov}}\left(([\theta]^{<\theta})^\theta\right) = \mathfrak{d}_\theta=\nu\). ◻
We still do not know how to control the values of \(\mathop{\mathrm{cov}}(\mathcal{N}\!\mathcal{A})\), \(\mathop{\mathrm{cov}}(\mathcal{M}\mathcal{A})\) and \(\mathop{\mathrm{cof}}(\mathcal{M}\mathcal{A})\) in the previous models. In the case of the cofinality, we may need to develop some framework for lower bounds as we did in [6] for the Yorioka ideals. In particular, we ask:
Question 1. Is it consistent with \(\mathrm{ZFC}\) that \(\mathop{\mathrm{cof}}(\mathcal{M}\mathcal{A})>\mathfrak{c}\)?
Concerning \(\mathcal{N}\!\mathcal{A}\) we may ask:
Question 1. Does \(\mathrm{ZFC}\) proves an inequality between \(\mathop{\mathrm{cof}}(\mathcal{N}\!\mathcal{A})\) and \(\mathfrak{c}\)?
We have some ideas to construct a directed scheme for \(\mathcal{N}\!\mathcal{A}\) to prove the consistency of \(\mathop{\mathrm{cof}}(\mathcal{N}\!\mathcal{A})<\mathfrak{c}\), but we will develop them in the second part of this work.
In [22], these are denoted by \(\mathfrak{b}_{b}^\mathsf{eq}\) and \(\mathfrak{d}_{b}^\mathsf{eq}\), respectively.↩︎
The equality \(\min_{b\in{}^{\omega}\omega}\mathfrak{b}(\mathbf{R}_b)=\mathop{\mathrm{non}}(\mathcal{M}\mathcal{A})\) is originally due to Bartoszyński and Judah [8].↩︎
In [23], [24], these are denoted by \(\mathfrak{v}_{b,h}^\forall\) and \(\mathfrak{c}_{b,h}^\forall\), respectively.↩︎
Notice that no inequality is assumed between \(\nu\) and \(\lambda\).↩︎