Two 𝔟 \mathfrak{b} or not two 𝔟 \mathfrak{b} ?

Rafał Filipów, Adam Kwela · 2025

Read Two 𝔟 \mathfrak{b} or not two 𝔟 \mathfrak{b} ? by Rafał Filipów, Adam Kwela (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-03734.txt.

Introduction

Rafał Filipów and Adam Kwela compare two generalizations of the bounding number in a 2025 set theory paper. The bounding number is a cardinal characteristic of the continuum, a measure of how hard it is to dominate families of functions. The paper weighs the two rival extensions against each other and sorts out how they relate.

Catalog record

CREATORRafał Filipów, Adam Kwela
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE51 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-03734

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Two 𝔟 \mathfrak{b} or not two 𝔟 \mathfrak{b} ? Rafał Filipów, Adam Kwela Abstract . The paper is devoted to comparison of two generalizations of the bounding number 𝔟 \mathfrak{b} . 2010 Mathematics Subject Classification Primary: 03E17, 03E05. Secondary: 03E35, 03E15. 1. Introduction Let \mathcal{I} be an ideal on the set \omega of all nonnegative integers. The bounding number \mathfrak{b}_{\mathcal{I}} is the least cardinality of an unbounded set in the poset (\omega^{\omega},\leq^{\mathcal{I}}) where f\leq^{\mathcal{I}}g if \{n:f(n)>g(n)\}\in\mathcal{I} . Then the ordinary bounding number \mathfrak{b} is equal to \mathfrak{b}_{\mathrm{Fin}} and it is not difficult to show that \mathfrak{b}_{\mathcal{I}} is a regular cardinal and \mathfrak{b}\leq\mathfrak{b}_{\mathcal{I}}\leq\mathfrak{d} for every ideal \mathcal{I} . In the realm of maximal ideals, the number \mathfrak{b}_{\mathcal{I}} can take various values, for instance there is always a maximal ideal \mathcal{I} with \mathfrak{b}_{\mathcal{I}}=\mathrm{cf}(\mathfrak{d}) and it is consistent that there exists a maximal ideal \mathcal{I} with \mathfrak{b}_{\mathcal{I}}=\kappa for any regular uncountable \kappa\leq\mathfrak{c} [ 4 , 5 , 6 ] . However, \mathfrak{b}_{\mathcal{I}}=\mathfrak{b} for every ideal \mathcal{I} with the Baire property [ 7 , 19 ] which makes the number \mathfrak{b}_{\mathcal{I}} dull in the realm of definable ideals. In the literature there are known at least two other ideal-like versions of the bounding number (see below for definitions) which seem more interesting. Below we describe both those versions. The aim of the paper is to compare these two versions and to calculate values of these numbers for some ideals. Moreover, as a by-product, we answer a question of Kankaanpää [ 13 ] . Now we start our description of the first version. By an \mathcal{I} -gap we mean a pair (\mathcal{A},\mathcal{B}) of subfamilies of \mathcal{I}^{+} such that the families \mathcal{A} and \mathcal{B} are \mathcal{I} -orthogonal (i.e. A\cap B\in\mathcal{I} for all A\in\mathcal{A} and B\in\mathcal{B} ) and there is no C\subseteq\omega which \mathcal{I} -separates (\mathcal{A},\mathcal{B}) (i.e. there is no C\subseteq\omega with A\cap C\in\mathcal{I} and B\setminus C\in\mathcal{I} for each A\in\mathcal{A} and B\in\mathcal{B} ). If (\mathcal{A},\mathcal{B}) is an \mathcal{I} -gap such that |\mathcal{A}|=\kappa and |\mathcal{B}|=\lambda , then we say that it is an \mathcal{I} - (\kappa,\lambda) -gap . The study of \mathrm{Fin} -gaps has a long history [ 18 ] . For instance, Hausdorff proved that there is a \mathrm{Fin} - (\omega_{1},\omega_{1}) -gap, Rothberger showed that there is a \mathrm{Fin} - (\omega,\mathfrak{b}) -gap and the number \mathfrak{b} is the least cardinal \kappa such that there is a \mathrm{Fin} - (\omega,\kappa) -gap. On the other hand, Todorčević proved (under PFA) that any \mathrm{Fin} -gap is either of type (\omega_{1},\omega_{1}) or (\omega,\mathfrak{b}) . It is obvious that there is no \mathcal{I} -gap for a maximal ideal \mathcal{I} . Recently, there is a growing research on \mathcal{I} -gaps for definable ideals \mathcal{I} (e.g. Borel or analytic). For instance, Mazur [ 16 ] proved that there is \mathcal{I} - (\omega_{1},\omega_{1}) -gap for every F_{\sigma} ideal \mathcal{I} , and Todorčević [ 21 ] showed that the \mathcal{I} -gaps spectrum for F_{\sigma} and analytic P-ideals \mathcal{I} contains the \mathrm{Fin} -gap spectrum. Any \mathcal{I} - (\omega,\kappa) -gap is called an \mathcal{I} -Rothberger gap [ 3 ] and the smallest \kappa for which there is an \mathcal{I} -Rothberger gap is called Rothberger number of \mathcal{I} which we will denote by \mathfrak{b}_{R}(\mathcal{I}) (we put \mathfrak{b}_{R}(\mathcal{I})=\mathfrak{c}^{+} in the case there is no \mathcal{I} -gap). The ordinary bounding number \mathfrak{b} is equal to \mathfrak{b}_{R}(\mathrm{Fin}) and \mathfrak{b}_{R}(\mathcal{I})=\mathfrak{c}^{+} for maximal ideals \mathcal{I} . Moreover, it is known [ 3 , Remark 2.4(6,7)] that \mathfrak{b}_{R}(\mathcal{I})=\mathfrak{b} for analytic P-ideals \mathcal{I} and \mathfrak{b}_{R}(\mathcal{I})\leq\mathfrak{b} for F_{\sigma} ideals \mathcal{I} . Interestingly, \mathfrak{b}_{R}(\mathcal{I})=\omega_{1} for some F_{\sigma} ideals \mathcal{I} [ 3 ] , and consequently \mathfrak{b}_{R}(\mathcal{I}) can be consistently strictly smaller than \mathfrak{b} . Now we describe the second version of the bounding number that we will be interested in. Let \geq_{\mathcal{I}} denote the binary relation on \omega^{\omega} given by f\geq_{\mathcal{I}}g\iff\{n\in\omega:f(n)<g(n)\}\in\mathcal{I}. Let \mathcal{D}_{\mathcal{I}} denote the family of all functions f\in\omega^{\omega} such that f^{-1}(\{n\})\in\mathcal{I} for all n . Then the least cardinality of an unbounded family in the poset (\mathcal{D}_{\mathcal{I}},\geq_{\mathcal{I}}\cap(\mathcal{D}_{\mathcal{I}}\times\mathcal{D}_{\mathcal{I}})) will be denoted by \mathfrak{b}(\mathcal{I}) . The ordinary bounding number \mathfrak{b} is equal to \mathfrak{b}(\mathrm{Fin}) . In the realm of maximal ideals, the number \mathfrak{b}(\mathcal{I}) can take various values, for instance it is consistent that there exists a maximal ideal \mathcal{I} with \mathfrak{b}(\mathcal{I})=\kappa for any regular uncountable \kappa\leq\mathfrak{c} [ 4 , 5 , 6 ] . If \mathcal{I} is a P-ideal, then \mathfrak{b}\leq\mathfrak{b}(\mathcal{I})\leq\mathfrak{d} , and \mathfrak{b}(\mathcal{I})=\mathfrak{b} for P-ideals with the Baire property [ 9 ] . However, there are F_{\sigma} ideals \mathcal{I} with \mathfrak{b}(\mathcal{I})=\omega_{1} [ 9 ] , and consequently \mathfrak{b}(\mathcal{I}) can be consistently strictly smaller than \mathfrak{b} . Below, we list the main results of this paper. • \mathfrak{b}(\mathcal{I})\leq\mathfrak{b}_{R}(\mathcal{I}) for every ideal \mathcal{I} (Theorem 3.2 ), • It is consistent (Theorems 5.3 and 5.6 ) that there are ideals \mathcal{I} with – \mathfrak{b}=\mathfrak{b}(\mathcal{I})<\mathfrak{b}_{R}(\mathcal{I})\leq\mathfrak{c} , – \mathfrak{b}<\mathfrak{b}(\mathcal{I})<\mathfrak{b}_{R}(\mathcal{I})\leq\mathfrak{c} , – \mathfrak{d}<\mathfrak{b}(\mathcal{I})=\mathfrak{b}_{R}(\mathcal{I})\leq\mathfrak{c} , – \mathfrak{b}<\mathfrak{b}(\mathcal{I})=\mathfrak{b}_{R}(\mathcal{I})\leq\mathfrak{d}=\mathfrak{c} . • \mathfrak{b}(\mathcal{I})=\mathfrak{b}_{R}(\mathcal{I})=\omega_{1} for every ideal \mathcal{I} such that \mathrm{CONV}\subseteq\mathcal{I}\subseteq\mathrm{CTBL} (Theorem 6.3 ). In particular, – \mathfrak{b}(\mathrm{CONV})=\mathfrak{b}_{R}(\mathrm{CONV})=\omega_{1} , – \mathfrak{b}(\mathrm{CTBL})=\mathfrak{b}_{R}(\mathrm{CTBL})=\omega_{1} , – \mathfrak{b}(\mathrm{CB}_{\alpha})=\mathfrak{b}_{R}(\mathrm{CB}_{\alpha})=\omega_{1} for each \alpha\geq 2 . • \mathfrak{b}_{R}(\mathcal{I})=\mathfrak{b}(\mathcal{I})=\mathfrak{b} for every P-ideal \mathcal{I} with the Baire property (Theorem 6.6 ). • \mathfrak{b}_{R}(\mathrm{NULL})\geq\mathfrak{p} , and consistently there is no \mathrm{NULL} - (\omega,\add(\mathrm{NULL})) -gap (Theorem 7.1 ). This answers a question of Kankaanpää [ 13 ] . 2. Preliminaries An ideal on a set X is a nonempty family \mathcal{I}\subseteq\mathcal{P}(X) which is closed under taking finite unions (i.e. if A,B\in\mathcal{I} then A\cup B\in\mathcal{I} ) and subsets (i.e. if A\subseteq B and B\in\mathcal{I} then A\in\mathcal{I} ), contains all finite subsets of X and X\notin\mathcal{I} . For an ideal \mathcal{I} , we write \mathcal{I}^{+}=\{A\subseteq X:A\notin\mathcal{I}\} and call it the coideal of \mathcal{I} . If X is a countable infinite set, we consider 2^{X}=\{0,1\}^{X} as a product (with the product topology) of countably many copies of a discrete topological space \{0,1\} (which is homeomorphic to the Cantor space). By identifying subsets of X with their characteristic functions, we equip \mathcal{P}(X) with the topology of the space 2^{X} and therefore we can assign topological notions to ideals on X . In particular, an ideal \mathcal{I} is Borel ( analytic , has the Baire property , resp.) if \mathcal{I} is a Borel (analytic, with the Baire property, resp.) subset of \mathcal{P}(X) . An ideal \mathcal{I} is a P-ideal if for every sequence \langle A_{n}:n\in\omega\rangle of elements of \mathcal{I} there is A\in\mathcal{I} such that A_{n}\setminus A is finite for all n\in\omega . The vertical section of a set A\subseteq X\times Y at a point x\in X is defined by A_{(x)}=\{y\in Y:(x,y)\in A\} . For ideals \mathcal{I} and \mathcal{J} on X and Y respectively, we define the following ideal (called the Fubini product of \mathcal{I} and \mathcal{J} ): \mathcal{I}\otimes\mathcal{J}=\{A\subseteq X\times Y:\{x\in X:A_{(x)}\notin\mathcal{J}\}\in\mathcal{I}\}. We note that the above construction of the product of ideals also gives an ideal when applied to \mathcal{I}=\{\emptyset\} or \mathcal{J}=\{\emptyset\} which are not ideals according to the definitions (they do not contain all finite sets). Namely, we will consider the following ideals: \begin{split}\mathcal{I}\otimes\{\emptyset\}&=\{A\subseteq X\times Y:\{x\in X:A_{(x)}\neq\emptyset\}\in\mathcal{I}\},\\ \{\emptyset\}\otimes\mathcal{J}&=\{A\subseteq X\times Y:A_{(x)}\in\mathcal{J}\text{ for every $x$}\}.\end{split} In the studies of \mathfrak{b}_{R}(\mathcal{I}) , we can restrict to \mathcal{I} -gaps satisfying an additional property that \mathcal{A} is a partition of \omega [ 3 , Lemma 2.2] . Consequently, a necessary condition for the number \mathfrak{b}_{R}(\mathcal{I}) to be well defined (i.e. to be \leq\mathfrak{c} ) is the existence

Read the complete text