Calligraphy Concerning
Casually Compiled Cardinal Characteristics Comparisons

Thilo Weinert [email protected] Dipartimento di Scienze Matematiche, Informatiche e Fisiche (DMIF)
Università degli Studi di Udine
via delle Scienze 206
33100 Udine
Friuli
Italie
Abstract.

I establish several inequalities between cardinal characteristics of the continuum. In particular, it is shown that the partition splitting number is not larger than the uniformity of the meagre ideal; not all sets of reals having the cardinality of an (the?) ε𝜀\varepsilonitalic_ε-almost bisecting number are of strong measure zero; no fewer sets of strong measure zero than indicated by the statistically reaping number suffice to cover the reals; the pair-splitting number is not smaller than the evasion number; and the subseries number is neither smaller than the pair-splitting number nor than the minimum of the unbounding number and the unbisecting number. Moreover I provide a diagram putting these results into context and give a brief historical account.

Key words and phrases:
cardinal characteristics, cardinal invariants, infinite combinatorics, pair-splitting number, conditional convergence

1. Preliminaries

1.1. Formalities

1.1.1. Acknowledgements

The author thanks Andreas Blass, Shimon Garti, Michael Hrušák, Ferdinand Ihringer, and Diana Montoya for enlightening correspondence by electronic mail and gratefully acknowledges support through the Singaporean Ministry of Education Tier 2 grant No. MOE2017-T2-2-125, the Fonds zur Förderung der wissenschaftlichen Forschung, Lise Meitner grant M 3037-N, as well as the Research Project of National relevance “PRIN2022_DIMONTE - Models, sets and classifications111realizzato con il contributo del progetto PRIN 2022 - D.D. n. 104 del 02/02/2022 – PRIN2022_DIMONTE - Models, sets and classifications - Codice 2022TECZJA_003 - CUP N. G53D23001890006. “Finanziato dall’Unione Europea – Next-GenerationEU – M4 C2 I1.1 . For the purpose of open access, the author has applied a CC BY public copyright licence to any Author Accepted Manuscript version arising from this submission.

1.1.2. Declarations

The author has no relevant financial or non-financial interests to disclose.

The author has no conflicts of interest to declare that are relevant to the content of this article.

The author certifies that he have no affiliation with or involvement in any organisation or entity with any financial interest or non-financial interest in the subject matter or materials discussed in this manuscript.

The author has no financial or proprietary interest in any material discussed in this article.

1.2. Introduction

1.2.1. Prologue

Cardinal characteristics of the continuum are infinite cardinals, usually uncountable and no larger than the continuum, given by a specific definition. They are often derived from considerations not belonging to set theory proper and sometimes from investigations in combinatorial set theory for their own sake. There are two kinds of possible results about them: Often one can show metamathematically that it is consistent with the axioms of set theory to assume that one particular characteristic is smaller than another; sometimes one can straightforwardly show that one is no larger than another. This paper contains six results of the latter sort, in general related to work of Blass, Hrušák, Laflamme, Meza-Alcántara, A. Miller, Minami, Raghavan and Steprans, [989BL, 994Bl, 004B, 006MS, 010Mi, 010H, 020Ra] and is particularly inspired by the more recent work of J. Brendle, Brian, Halbeisen, Hamkins, Klausner, Lischka, and Shelah, [023B&, 019B]. Its purpose is twofold. On the one hand it shall disseminate the results presented among those specialising—among possibly other fields—in the theory of cardinal characteristics of the continuum. On the other hand it shall give a broader audience a small overview over parts of the subject and serve as a possible starting point for enquiries. While thus having aspects of a survey, it does not aim to be an exposition. For a more expository treatment, see [984vD, 995BJ, 001Br, 010Bl, 012Ha]. For a thorough historical account, see [012St]. Combining these objectives seems appropriate as, firstly, none of the results presented are of a metamathematical nature, so the reader does not need to know any mathematical logic, and, secondly, they are somewhat scattered about within the subject of cardinal characteristics of the continuum. A Hasse diagram is provided on page 1. It includes all cardinal characteristics involved in new results presented here—see the Summary on page 1.3.2—and then some. The general aim was to include as many cardinal characteristics as possible without rendering the resulting diagram incomprehensible. In particular, if a characteristic appears in the diagram, known relations to other characteristic in the diagram appear as well; moreover, lines are not crossing. These conditions explain why 𝔟𝔟\mathfrak{b}fraktur_b does appear in the diagram within both a minimum and a maximum but not on its own, as 𝔥𝔟subscript𝔥𝔟\mathfrak{h}_{\mathbb{Q}}\leqslant\mathfrak{b}fraktur_h start_POSTSUBSCRIPT blackboard_Q end_POSTSUBSCRIPT ⩽ fraktur_b. No reader should infer that a cardinal characteristic is generally wider known or in some objective sense more interesting than another only because in contrast to the latter, the former appears in the diagram. A line between two characteristics means an inequality applies with the characteristic higher up on the page being no smaller than the one further down on it.

All characteristics mentioned in this paper have been introduced by someone else elsewhere. Whenever a characteristic is defined, a reference to a survey or one or several papers concerning the characteristic is given.

All proofs presented in this paper are by contradiction and written unwaveringly in this manner. This is to say, that the contradiction is not reached before the end of the proof. Their style might strike the readers as terse but the author hopes that they will (grow to) like it. It may be less suited to give readers a rough idea but it probably is all the more suited to thoroughly check for correctness which, in the absence of a coauthor, is an important feature.

1.2.2. History

It only gradually became a custom to name cardinal characteristics when they appeared in a theorem. This is, by the way, the reason that the legend on page 2 contains two columns with references: One to a place in which an inequality between characteristics can be said to have appeared earliest in a history of ideas, and one to a source where explicit definitions and proofs in modern terminology can be found, would this not be possible in the the original source. Many characteristics were named by van Douwen in [984vD] but appeared in mathematics earlier. It later became customary to depict characteristics thus named in a Hasse diagram called van Douwen’s diagram.

The unbounding number 𝔟𝔟\mathfrak{b}fraktur_b, cf. Definition 1.3.1, goes back to Rothberger and Sierpiński, [939Ro, 939Si], the splitting number 𝔰𝔰\mathfrak{s}fraktur_s, cf. Definition 1.3.10, to Booth, [974Bo] and the distributivity number 𝔥𝔥\mathfrak{h}fraktur_h, cf. Definition 1.3.3, to Balcar, Pelant, and Simon, [980B]. The study of cardinal characteristics related to measure and category became oriented around what, following Fremlin, [984Fr], became known as Cichoń’s diagram. Again, investigations had begun before that, at the latest with A. Miller’s [981Mi]. The groupwise density number 𝔤𝔤\mathfrak{g}fraktur_g, cf. Definition 1.3.2 was introduced by Blass and Laflamme, [989BL]. In [994Bl], Blass defined the evasion number 𝔢𝔢\mathfrak{e}fraktur_e, cf. Definition 1.3.19 and the linear evasion number 𝔢subscript𝔢\mathfrak{e}_{\ell}fraktur_e start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT, and used them to analyse what he termed the Specker phenomenon thus continuing earlier investigations by Eda, [983Ed]. A subgroup G𝐺Gitalic_G of the Baer-Specker-group ωsuperscript𝜔\mathbb{Z}^{\omega}blackboard_Z start_POSTSUPERSCRIPT italic_ω end_POSTSUPERSCRIPT, exhibits the Specker phenomenon if it contains a sequence aii<ωbrasubscript𝑎𝑖𝑖delimited-<⟩𝜔\langle a_{i}\,\mid\,i<\omega\rangle⟨ italic_a start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ∣ italic_i < italic_ω ⟩ of linearly independent elements such that for every homomorphism h:G:𝐺h:G\longrightarrow\mathbb{Z}italic_h : italic_G ⟶ blackboard_Z the set {i<ωh(ai)0}𝑖bra𝜔subscript𝑎𝑖0\left\{i<\omega\mid h(a_{i})\neq 0\right\}{ italic_i < italic_ω ∣ italic_h ( italic_a start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ) ≠ 0 } is finite. Blass showed that there is a group no larger than min(𝔟,𝔢)𝔟𝔢\min(\mathfrak{b},\mathfrak{e})roman_min ( fraktur_b , fraktur_e ) exhibiting the Specker phenomenon and that the smallest group exhibiting it can be no smaller than 𝔢subscript𝔢\mathfrak{e}_{\ell}fraktur_e start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT. Brendle, cf. [996BS], went on to show that the smallest group exhibiting it is in fact of cardinality 𝔢subscript𝔢\mathfrak{e}_{\ell}fraktur_e start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT which he proved to equal min(𝔟,𝔢)𝔟𝔢\min(\mathfrak{b},\mathfrak{e})roman_min ( fraktur_b , fraktur_e ).

Another development starting in the nineties of the last century with a paper by Majcher, [990Ma], is the dualisation of van Douwen’s diagram. The notion of duality here is the same as in the dual form of Ramsey’s Theorem, proved by Carlson and Simpson, cf. [984CS]: One switches from subsets of a set to partitions of it and as subsets are induced by ranges of injections, partitions are induced by domains of surjections. These dual characteristics were subsequently analysed by several people, cf.e.g.[000C]. In [010Mi], Minami analysed the dual splitting number and the dual reaping number 𝔯dsubscript𝔯𝑑\mathfrak{r}_{d}fraktur_r start_POSTSUBSCRIPT italic_d end_POSTSUBSCRIPT and to that end introduced the notions of pair-splitting and pair-reaping.

The characteristic 𝔢𝔮𝔢𝔮\mathfrak{e\mspace{-0.5mu}q}fraktur_e fraktur_q was introduced officially by A. Miller and Steprans, [006MS, p. 57, Def. 16], but one could argue that it was in the air since Miller proved that it is a combinatorial description of the minimal size of a set of reals failing to have strong measure zero, cf. [981Mi, p. 97, Thm. 2.3]. Note, however, that this characterisation holds for \mathbb{R}blackboard_R and the Cantor space but fails for the Baire space as discussed by Hrušák, Wohofsky, and Zindulka, cf. [016H].

The cardinal characteristics in Definition 1.3.23 were first considered under different names in [999BS] and subsequently analysed in [007HH, 017RS, 020Ra].

Another variation of van Douwen’s diagram comes from studying the structure (Dense(),nwd)Densesubscriptnwd{(\operatorname{Dense}(\mathbb{Q}),\subset_{\text{nwd}})}( roman_Dense ( blackboard_Q ) , ⊂ start_POSTSUBSCRIPT nwd end_POSTSUBSCRIPT ) instead of (𝒫(ω),)𝒫𝜔superscript{(\mathcal{P}(\omega),\subset^{*})}( caligraphic_P ( italic_ω ) , ⊂ start_POSTSUPERSCRIPT ∗ end_POSTSUPERSCRIPT ). This was done by Balcar, Brendle, Cichoń, Hernández-Hernández, and Hrušák, cf. [001Ci, 004B, 006Br].

Topological selection principles inspired the definition of the linear refinement number, [304Ts, Definition 61] and the linear excluded middle number, [016M, Definition 1.2].

Most recently, Blass, J. Brendle, Brian, Hamkins, Hardy, and P. Larson analysed the number of manipulations needed to change the limit of a conditionally convergent series, by respectively rearranging, cf. [020B&], and dropping some summands, cf. [019B]. Meanwhile J. Brendle, Halbeisen, Klausner, Lischka, and Shelah investigated variants of the splitting and unsplitting numbers derived from requiring splitting to happen equitably in various ways, [023B&].

1.3. Notation, Definitions, a Summary, and a Diagram

1.3.1. Notation and Definitions

For a set A𝐴Aitalic_A, we write 𝒫(A)𝒫𝐴\mathcal{P}(A)caligraphic_P ( italic_A ) for the power set of A𝐴Aitalic_A; [A]κsuperscriptdelimited-[]𝐴𝜅[A]^{\kappa}[ italic_A ] start_POSTSUPERSCRIPT italic_κ end_POSTSUPERSCRIPT for the families of subsets of A𝐴Aitalic_A having cardinality κ𝜅\kappaitalic_κ; and [A]<κsuperscriptdelimited-[]𝐴absent𝜅[A]^{<\kappa}[ italic_A ] start_POSTSUPERSCRIPT < italic_κ end_POSTSUPERSCRIPT for the families of subsets of A𝐴Aitalic_A having fewer than κ𝜅\kappaitalic_κ elements. For sets A𝐴Aitalic_A and B𝐵Bitalic_B, by writing BAsuperscript𝐵𝐴{}^{A}Bstart_FLOATSUPERSCRIPT italic_A end_FLOATSUPERSCRIPT italic_B, we refer to the collection of all functions from A𝐴Aitalic_A to B𝐵Bitalic_B. We employ von-Neumann-ordinals, which means that every ordinal number is equal to the set of its predecessors. So 00 denotes the number zero but also the empty set and ω𝜔\omegaitalic_ω denotes the smallest transfinite ordinal but also the set of all natural numbers. Moreover, this means that for two ordinals α𝛼\alphaitalic_α and β𝛽\betaitalic_β, the set αβ𝛼𝛽\alpha\setminus\betaitalic_α ∖ italic_β is the half-open interval from β𝛽\betaitalic_β (and if β<α𝛽𝛼\beta<\alphaitalic_β < italic_α including it) to α𝛼\alphaitalic_α but excluding it. By writing XY𝑋𝑌X\subset Yitalic_X ⊂ italic_Y, we mean that X𝑋Xitalic_X is a subset of Y𝑌Yitalic_Y, not necessarily a proper subset. Writing XYsuperscript𝑋𝑌X\subset^{*}Yitalic_X ⊂ start_POSTSUPERSCRIPT ∗ end_POSTSUPERSCRIPT italic_Y means that YX𝑌𝑋Y\setminus Xitalic_Y ∖ italic_X is finite while for sets X𝑋Xitalic_X and Y𝑌Yitalic_Y of rational numbers, XnwdYsubscriptnwd𝑋𝑌X\subset_{\text{nwd}}Yitalic_X ⊂ start_POSTSUBSCRIPT nwd end_POSTSUBSCRIPT italic_Y means that YX𝑌𝑋Y\setminus Xitalic_Y ∖ italic_X is nowhere dense in \mathbb{Q}blackboard_Q.

We denote by \operatorname{\mathcal{M}}caligraphic_M the ideal of meagre (or first category) sets, by 𝒩𝒩\operatorname{\mathcal{N}}caligraphic_N the ideal of sets of Lebesgue measure 00, and by 𝒮𝒩𝒮𝒩\operatorname{\mathcal{SN}}caligraphic_S caligraphic_N the ideal of sets of strong measure zero. Recall that a set X𝑋Xitalic_X is of strong measure zero if for every sequence εii<ωbrasubscript𝜀𝑖𝑖delimited-<⟩𝜔\langle\varepsilon_{i}\,\mid\,i<\omega\rangle⟨ italic_ε start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ∣ italic_i < italic_ω ⟩ there is a sequence Inn<ωbrasubscript𝐼𝑛𝑛delimited-<⟩𝜔\langle I_{n}\,\mid\,n<\omega\rangle⟨ italic_I start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT ∣ italic_n < italic_ω ⟩ of open intervals with Insubscript𝐼𝑛I_{n}italic_I start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT having length at most εnsubscript𝜀𝑛\varepsilon_{n}italic_ε start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT for every natural number n𝑛nitalic_n such that Xn<ωIn𝑋subscript𝑛𝜔subscript𝐼𝑛\displaystyle X\subset\bigcup_{n<\omega}I_{n}italic_X ⊂ ⋃ start_POSTSUBSCRIPT italic_n < italic_ω end_POSTSUBSCRIPT italic_I start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT. Finally, 𝒵0subscript𝒵0\mathcal{Z}_{0}caligraphic_Z start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT denotes the ideal of sets of natural numbers that have asymptotic density 00.

Definition 1.3.1 ([984vD, p. 115], [010Bl, 2.2 Def.], [012Ha, Section 8]).

The unbounding number (sometimes called the bounding number) 𝔟𝔟\mathfrak{b}fraktur_b is the minimal cardinality of a family \mathcal{F}caligraphic_F of functions fωω𝑓superscript𝜔𝜔f\in{}^{\omega}\omegaitalic_f ∈ start_FLOATSUPERSCRIPT italic_ω end_FLOATSUPERSCRIPT italic_ω such that there is no function gωω𝑔superscript𝜔𝜔g\in{}^{\omega}\omegaitalic_g ∈ start_FLOATSUPERSCRIPT italic_ω end_FLOATSUPERSCRIPT italic_ω satisfying fgsuperscript𝑓𝑔f\leqslant^{*}gitalic_f ⩽ start_POSTSUPERSCRIPT ∗ end_POSTSUPERSCRIPT italic_g for all f𝑓f\in\mathcal{F}italic_f ∈ caligraphic_F.

A family [ω]ωsuperscriptdelimited-[]𝜔𝜔\mathcal{F}\subset[\omega]^{\omega}caligraphic_F ⊂ [ italic_ω ] start_POSTSUPERSCRIPT italic_ω end_POSTSUPERSCRIPT is called open if for every X𝑋X\in\mathcal{F}italic_X ∈ caligraphic_F we have Y𝑌Y\in\mathcal{F}italic_Y ∈ caligraphic_F for all YXsuperscript𝑌𝑋Y\subset^{*}Xitalic_Y ⊂ start_POSTSUPERSCRIPT ∗ end_POSTSUPERSCRIPT italic_X. It is called dense if for every X[ω]ω𝑋superscriptdelimited-[]𝜔𝜔X\in[\omega]^{\omega}italic_X ∈ [ italic_ω ] start_POSTSUPERSCRIPT italic_ω end_POSTSUPERSCRIPT there is a Y𝒫(X)𝑌𝒫𝑋Y\in\mathcal{P}(X)\cap\mathcal{F}italic_Y ∈ caligraphic_P ( italic_X ) ∩ caligraphic_F.

A family 𝒢[ω]ω𝒢superscriptdelimited-[]𝜔𝜔\mathcal{G}\subset[\omega]^{\omega}caligraphic_G ⊂ [ italic_ω ] start_POSTSUPERSCRIPT italic_ω end_POSTSUPERSCRIPT is groupwise dense if it is open and for every interval partition Jii<ωbrasubscript𝐽𝑖𝑖delimited-<⟩𝜔\langle J_{i}\,\mid\,i<\omega\rangle⟨ italic_J start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ∣ italic_i < italic_ω ⟩ there is an infinite set A𝐴Aitalic_A of natural numbers such that iAJi𝒢subscript𝑖𝐴subscript𝐽𝑖𝒢\displaystyle\bigcup_{i\in A}J_{i}\in\mathcal{G}⋃ start_POSTSUBSCRIPT italic_i ∈ italic_A end_POSTSUBSCRIPT italic_J start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ∈ caligraphic_G.

Definition 1.3.2 ([989BL, p. 53], [010Bl, 6.26 Def.]).

The groupwise density number 𝔤𝔤\mathfrak{g}fraktur_g is the minimal cardinality of a collection 𝒞𝒞\mathcal{C}caligraphic_C of groupwise dense families such that 𝒞=0𝒞0\bigcap\mathcal{C}=0⋂ caligraphic_C = 0.

Definition 1.3.3 ([010Bl, 6.5 Def.], [012Ha, Section 8]).

The distributivity number 𝔥𝔥\mathfrak{h}fraktur_h is the minimal cardinality of a collection 𝒞𝒞\mathcal{C}caligraphic_C of dense open families of sets of natural numbers such that 𝒞=0𝒞0\bigcap\mathcal{C}=0⋂ caligraphic_C = 0.

Following [004B], we will denote the family of all dense sets of rational numbers by Dense()Dense\operatorname{Dense}(\mathbb{Q})roman_Dense ( blackboard_Q ). A family Dense()Dense\mathcal{F}\subset\operatorname{Dense}(\mathbb{Q})caligraphic_F ⊂ roman_Dense ( blackboard_Q ) is called \mathbb{Q}blackboard_Q-open if for every X𝑋X\in\mathcal{F}italic_X ∈ caligraphic_F we have Y𝑌Y\in\mathcal{F}italic_Y ∈ caligraphic_F for all YnwdXsubscriptnwd𝑌𝑋Y\subset_{\text{nwd}}Xitalic_Y ⊂ start_POSTSUBSCRIPT nwd end_POSTSUBSCRIPT italic_X. Moreover, a family 𝒟Dense()𝒟Dense\mathcal{D}\subset\operatorname{Dense}(\mathbb{Q})caligraphic_D ⊂ roman_Dense ( blackboard_Q ) is called \mathbb{Q}blackboard_Q-dense if for every XDense()𝑋DenseX\in\operatorname{Dense}(\mathbb{Q})italic_X ∈ roman_Dense ( blackboard_Q ) there is a Y𝒫(X)𝒟𝑌𝒫𝑋𝒟Y\in\mathcal{P}(X)\cap\mathcal{D}italic_Y ∈ caligraphic_P ( italic_X ) ∩ caligraphic_D.

Definition 1.3.4 ([004B, Section 3]).

The distributivity number of (Dense(),nwd)Densesubscriptnwd{(\operatorname{Dense}(\mathbb{Q}),\subset_{\text{nwd}})}( roman_Dense ( blackboard_Q ) , ⊂ start_POSTSUBSCRIPT nwd end_POSTSUBSCRIPT ), written 𝔥subscript𝔥\mathfrak{h}_{\mathbb{Q}}fraktur_h start_POSTSUBSCRIPT blackboard_Q end_POSTSUBSCRIPT is the minimal cardinality of a collection 𝒞𝒞\mathcal{C}caligraphic_C of \mathbb{Q}blackboard_Q-dense \mathbb{Q}blackboard_Q-open families of sets of rationals such that 𝒞=0𝒞0\bigcap\mathcal{C}=0⋂ caligraphic_C = 0.

Definition 1.3.5.

For infinite sets S𝑆Sitalic_S and X𝑋Xitalic_X of natural numbers and ε]0,1/2[\varepsilon\in]0,\nicefrac{{1}}{{2}}[italic_ε ∈ ] 0 , / start_ARG 1 end_ARG start_ARG 2 end_ARG [, we say

S splits X𝑆 splits 𝑋\displaystyle S\text{ \emph{splits} }Xitalic_S roman_splits italic_X if both XS and XS are infinite,if both 𝑋𝑆 and 𝑋𝑆 are infinite,\displaystyle\text{ if both }X\cap S\text{ and }X\setminus S\text{ are % infinite,}if both italic_X ∩ italic_S and italic_X ∖ italic_S are infinite,
S bisects X𝑆 bisects 𝑋\displaystyle S\text{ \emph{bisects} }Xitalic_S roman_bisects italic_X if limn|SXn||Xn|=12,if subscript𝑛𝑆𝑋𝑛𝑋𝑛12\displaystyle\text{ if }\lim_{n\nearrow\infty}\frac{\lvert S\cap X\cap n\rvert% }{\lvert X\cap n\rvert}=\frac{1}{2},if roman_lim start_POSTSUBSCRIPT italic_n ↗ ∞ end_POSTSUBSCRIPT divide start_ARG | italic_S ∩ italic_X ∩ italic_n | end_ARG start_ARG | italic_X ∩ italic_n | end_ARG = divide start_ARG 1 end_ARG start_ARG 2 end_ARG ,
S infinitely often222or cofinallybisects X𝑆 infinitely often222or cofinallybisects 𝑋\displaystyle S\text{ \emph{infinitely oftenbisects} }Xitalic_S infinitely often2footnote 22footnote 2or cofinallybisects italic_X if |SXn||Xn|=12 for infinitely many n<ω,if 𝑆𝑋𝑛𝑋𝑛12 for infinitely many 𝑛𝜔\displaystyle\text{ if }\frac{\lvert S\cap X\cap n\rvert}{\lvert X\cap n\rvert% }=\frac{1}{2}\text{ for infinitely many }n<\omega,if divide start_ARG | italic_S ∩ italic_X ∩ italic_n | end_ARG start_ARG | italic_X ∩ italic_n | end_ARG = divide start_ARG 1 end_ARG start_ARG 2 end_ARG for infinitely many italic_n < italic_ω ,
Sε-almost bisects X𝑆𝜀-almost bisects 𝑋\displaystyle S\ \varepsilon\text{\emph{-almost bisects} }Xitalic_S italic_ε -almost bisects italic_X if {n<ω||SXn||Xn|]12ε,12+ε[} is finite.if 𝑛bra𝜔𝑆𝑋𝑛𝑋𝑛12𝜀12𝜀 is finite.\displaystyle\text{ if }\bigg{\{}n<\omega\,\bigg{|}\,\frac{\lvert S\cap X\cap n% \rvert}{\lvert X\cap n\rvert}\notin\left]\frac{1}{2}-\varepsilon,\frac{1}{2}+% \varepsilon\right[\bigg{\}}\text{ is finite.}if { italic_n < italic_ω | divide start_ARG | italic_S ∩ italic_X ∩ italic_n | end_ARG start_ARG | italic_X ∩ italic_n | end_ARG ∉ ] divide start_ARG 1 end_ARG start_ARG 2 end_ARG - italic_ε , divide start_ARG 1 end_ARG start_ARG 2 end_ARG + italic_ε [ } is finite.
Definition 1.3.6.

For sets X,YDense()𝑋𝑌DenseX,Y\in\operatorname{Dense}(\mathbb{Q})italic_X , italic_Y ∈ roman_Dense ( blackboard_Q ) we say that X𝑋Xitalic_X \mathbb{Q}blackboard_Q-splits Y𝑌Yitalic_Y if both YX𝑌𝑋Y\cap Xitalic_Y ∩ italic_X and YX𝑌𝑋Y\setminus Xitalic_Y ∖ italic_X are dense in \mathbb{Q}blackboard_Q. A family \mathcal{F}caligraphic_F of dense sets of rational numbers is called \mathbb{Q}blackboard_Q-splitting if for every dense set X𝑋Xitalic_X of rational numbers there is a member of \mathcal{F}caligraphic_F which \mathbb{Q}blackboard_Q-splits X𝑋Xitalic_X.

A set X𝑋Xitalic_X of natural numbers is called moderate if

0<lim infn|Xn|nlim supn|Xn|n<1.0subscriptlimit-infimum𝑛𝑋𝑛𝑛subscriptlimit-supremum𝑛𝑋𝑛𝑛1\displaystyle 0<\liminf_{n\nearrow\infty}\frac{\lvert X\cap n\rvert}{n}% \leqslant\limsup_{n\nearrow\infty}\frac{\lvert X\cap n\rvert}{n}<1.0 < lim inf start_POSTSUBSCRIPT italic_n ↗ ∞ end_POSTSUBSCRIPT divide start_ARG | italic_X ∩ italic_n | end_ARG start_ARG italic_n end_ARG ⩽ lim sup start_POSTSUBSCRIPT italic_n ↗ ∞ end_POSTSUBSCRIPT divide start_ARG | italic_X ∩ italic_n | end_ARG start_ARG italic_n end_ARG < 1 .

We also say that a set A𝐴Aitalic_A of pairs of natural numbers is unbounded if A[ω]2[ωk]2not-subset-of𝐴superscriptdelimited-[]𝜔2superscriptdelimited-[]𝜔𝑘2A\not\subset[\omega]^{2}\setminus[\omega\setminus k]^{2}italic_A ⊄ [ italic_ω ] start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT ∖ [ italic_ω ∖ italic_k ] start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT for every natural number k𝑘kitalic_k. Moreover, an infinite set X𝑋Xitalic_X of natural numbers pair-splits A𝐴Aitalic_A if A([X]2[ωX]2)𝐴superscriptdelimited-[]𝑋2superscriptdelimited-[]𝜔𝑋2A\setminus([X]^{2}\cup[\omega\setminus X]^{2})italic_A ∖ ( [ italic_X ] start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT ∪ [ italic_ω ∖ italic_X ] start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT ) is infinite.

Definition 1.3.7.

A family \mathcal{F}caligraphic_F of infinite sets of natural numbers is called

splitting if for every infinite set X of natural numbersif for every infinite set 𝑋 of natural numbers\displaystyle\text{if for every infinite set }X\text{ of natural numbers}if for every infinite set italic_X of natural numbers
there is a member of  splitting X,there is a member of  splitting 𝑋\displaystyle\text{there is a member of }\mathcal{F}\text{ splitting }X,there is a member of caligraphic_F splitting italic_X ,
pair-splitting if for every unbounded A[ω]2if for every unbounded 𝐴superscriptdelimited-[]𝜔2\displaystyle\text{if for every unbounded }A\subset[\omega]^{2}if for every unbounded italic_A ⊂ [ italic_ω ] start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT
there is a member of  pair-splitting it.there is a member of  pair-splitting it.\displaystyle\text{there is a member of }\mathcal{F}\text{ pair-splitting it.}there is a member of caligraphic_F pair-splitting it.
unbisected if there is no set S of natural numbersif there is no set 𝑆 of natural numbers\displaystyle\text{if there is no set }S\text{ of natural numbers}if there is no set italic_S of natural numbers
bisecting every member of ,bisecting every member of \displaystyle\text{bisecting every member of }\mathcal{F},bisecting every member of caligraphic_F ,
statistically refining333or statistically reaping if there is no moderate S[ω]ω such thatif there is no moderate 𝑆superscriptdelimited-[]𝜔𝜔 such that\displaystyle\text{if there is no moderate }S\in[\omega]^{\omega}\text{ such that}if there is no moderate italic_S ∈ [ italic_ω ] start_POSTSUPERSCRIPT italic_ω end_POSTSUPERSCRIPT such that
limnn|SXn||Sn||Xn|=1 for all X,subscript𝑛𝑛𝑆𝑋𝑛𝑆𝑛𝑋𝑛1 for all 𝑋\displaystyle\lim_{n\nearrow\infty}\frac{n\cdot\lvert S\cap X\cap n\rvert}{% \lvert S\cap n\rvert\cdot\lvert X\cap n\rvert}=1\text{ for all }X\in\mathcal{F},roman_lim start_POSTSUBSCRIPT italic_n ↗ ∞ end_POSTSUBSCRIPT divide start_ARG italic_n ⋅ | italic_S ∩ italic_X ∩ italic_n | end_ARG start_ARG | italic_S ∩ italic_n | ⋅ | italic_X ∩ italic_n | end_ARG = 1 for all italic_X ∈ caligraphic_F ,
bisecting if for every infinite set X of natural numbersif for every infinite set 𝑋 of natural numbers\displaystyle\text{if for every infinite set }X\text{ of natural numbers}if for every infinite set italic_X of natural numbers
there is a member of  bisecting X,there is a member of  bisecting 𝑋\displaystyle\text{there is a member of }\mathcal{F}\text{ bisecting }X,there is a member of caligraphic_F bisecting italic_X ,
cofinally bisecting if for every X[ω]ωif for every 𝑋superscriptdelimited-[]𝜔𝜔\displaystyle\text{if for every }X\in[\omega]^{\omega}if for every italic_X ∈ [ italic_ω ] start_POSTSUPERSCRIPT italic_ω end_POSTSUPERSCRIPT
there is a member of  cofinally bisecting X,there is a member of  cofinally bisecting 𝑋\displaystyle\text{there is a member of }\mathcal{F}\text{ cofinally bisecting% }X,there is a member of caligraphic_F cofinally bisecting italic_X ,
ε-almost bisecting for an ε]0,1/2[\displaystyle\varepsilon\text{\emph{-almost bisecting} for an }\varepsilon\in]% 0,\nicefrac{{1}}{{2}}[italic_ε -almost bisecting for an italic_ε ∈ ] 0 , / start_ARG 1 end_ARG start_ARG 2 end_ARG [ if for every X[ω]ωif for every 𝑋superscriptdelimited-[]𝜔𝜔\displaystyle\text{ if for every }X\in[\omega]^{\omega}if for every italic_X ∈ [ italic_ω ] start_POSTSUPERSCRIPT italic_ω end_POSTSUPERSCRIPT
there is a member of ε-almost bisecting X.there is a member of 𝜀-almost bisecting 𝑋\displaystyle\text{there is a member of }\mathcal{F}\ \varepsilon\text{-almost% bisecting }X.there is a member of caligraphic_F italic_ε -almost bisecting italic_X .

The following notion of splitting number was introduced by Raghavan.

Definition 1.3.8 ([020Ra, Def. 3]).

Let P𝑃Pitalic_P be an infinite partition of ω𝜔\omegaitalic_ω and a𝑎aitalic_a an infinite set of natural numbers. We say that P𝑃Pitalic_P splits a𝑎aitalic_a if ax𝑎𝑥a\cap xitalic_a ∩ italic_x is infinite for every xP𝑥𝑃x\in Pitalic_x ∈ italic_P. An family \mathcal{F}caligraphic_F of partitions of ω𝜔\omegaitalic_ω is called a splitting family of partitions if for every a[ω]ω𝑎superscriptdelimited-[]𝜔𝜔a\in[\omega]^{\omega}italic_a ∈ [ italic_ω ] start_POSTSUPERSCRIPT italic_ω end_POSTSUPERSCRIPT there is a P𝑃P\in\mathcal{F}italic_P ∈ caligraphic_F splitting a𝑎aitalic_a. The partition splitting number 𝔰(𝔭𝔯)𝔰𝔭𝔯\mathfrak{s}(\mathfrak{pr})fraktur_s ( fraktur_p fraktur_r ) is the minimal cardinality of a splitting family of partitions.

It is currently open whether 𝔰(𝔭𝔯)𝔰𝔭𝔯\mathfrak{s}(\mathfrak{pr})fraktur_s ( fraktur_p fraktur_r ) can be different from 𝔰𝔰\mathfrak{s}fraktur_s, cf. [020Ra, p. 2].

Definition 1.3.9 ([023B&, Def. 4.5]).

The statistically refining444or statistically reaping number 𝔯subscript𝔯\mathfrak{r}_{*}fraktur_r start_POSTSUBSCRIPT ∗ end_POSTSUBSCRIPT is the minimal cardinality of a statistically refining family.

Definition 1.3.10 ([984vD, p. 115], [010Bl, 3.1 Def.], [012Ha, p. 182]).

The splitting number 𝔰𝔰\mathfrak{s}fraktur_s is the minimal cardinality of a splitting family.

Definition 1.3.11 ([001Co, p. 9]).

The \mathbb{Q}blackboard_Q-splitting number 𝔰subscript𝔰\mathfrak{s}_{\mathbb{Q}}fraktur_s start_POSTSUBSCRIPT blackboard_Q end_POSTSUBSCRIPT is the minimal cardinality of a \mathbb{Q}blackboard_Q-splitting family.

Definition 1.3.12 ([010H, Introduction]).

The pair-splitting number 𝔰pairsubscript𝔰pair\mathfrak{s}_{\text{pair}}fraktur_s start_POSTSUBSCRIPT pair end_POSTSUBSCRIPT is the minimal cardinality of a pair-splitting family.

Definition 1.3.13 ([023B&, Definition 2.3]).

The bisecting number 𝔰1/2subscript𝔰12\mathfrak{s}_{\nicefrac{{1}}{{2}}}fraktur_s start_POSTSUBSCRIPT / start_ARG 1 end_ARG start_ARG 2 end_ARG end_POSTSUBSCRIPT is the minimal cardinality of a bisecting family.

Definition 1.3.14 ([023B&, Definition 4.4]).

The unbisecting (or semirefining555or semireaping) number 𝔯1/2subscript𝔯12\mathfrak{r}_{\nicefrac{{1}}{{2}}}fraktur_r start_POSTSUBSCRIPT / start_ARG 1 end_ARG start_ARG 2 end_ARG end_POSTSUBSCRIPT is the minimal cardinality of an unbisected family.

Definition 1.3.15 ([023B&, Definition 2.3]).

The cofinally bisecting number 𝔰1/2superscriptsubscript𝔰12\mathfrak{s}_{\nicefrac{{1}}{{2}}}^{\infty}fraktur_s start_POSTSUBSCRIPT / start_ARG 1 end_ARG start_ARG 2 end_ARG end_POSTSUBSCRIPT start_POSTSUPERSCRIPT ∞ end_POSTSUPERSCRIPT is the minimal cardinality of a cofinally bisecting family.

Definition 1.3.16 ([023B&, Definition 2.3]).

The ε𝜀\varepsilonitalic_ε-almost bisecting number 𝔰1/2±εsubscript𝔰plus-or-minus12𝜀\mathfrak{s}_{\nicefrac{{1}}{{2}}\pm\varepsilon}fraktur_s start_POSTSUBSCRIPT / start_ARG 1 end_ARG start_ARG 2 end_ARG ± italic_ε end_POSTSUBSCRIPT is the minimal cardinality of an ε𝜀\varepsilonitalic_ε-almost bisecting family.

Recall that a series of real numbers irisubscript𝑖subscript𝑟𝑖\displaystyle\sum_{i\nearrow\infty}r_{i}∑ start_POSTSUBSCRIPT italic_i ↗ ∞ end_POSTSUBSCRIPT italic_r start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT is conditionally convergent if it is convergent but there is a set A𝐴Aitalic_A of natural numbers such that iArisubscript𝑖𝐴subscript𝑟𝑖\displaystyle\sum_{i\in A}r_{i}∑ start_POSTSUBSCRIPT italic_i ∈ italic_A end_POSTSUBSCRIPT italic_r start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT fails to be. Moreover we say that irisubscript𝑖subscript𝑟𝑖\displaystyle\sum_{i\nearrow\infty}r_{i}∑ start_POSTSUBSCRIPT italic_i ↗ ∞ end_POSTSUBSCRIPT italic_r start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT diverges by oscillation if for every natural number k𝑘kitalic_k and every real number r𝑟ritalic_r there are ,m,nωk𝑚𝑛𝜔𝑘\ell,m,n\in\omega\setminus kroman_ℓ , italic_m , italic_n ∈ italic_ω ∖ italic_k such that

(1) i<ri]r1/k,r+1/k[,\displaystyle\displaystyle\sum_{i<\ell}r_{i}\notin]r-\nicefrac{{1}}{{k}},r+% \nicefrac{{1}}{{k}}[,∑ start_POSTSUBSCRIPT italic_i < roman_ℓ end_POSTSUBSCRIPT italic_r start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ∉ ] italic_r - / start_ARG 1 end_ARG start_ARG italic_k end_ARG , italic_r + / start_ARG 1 end_ARG start_ARG italic_k end_ARG [ ,
(2) i<mri>k,subscript𝑖𝑚subscript𝑟𝑖𝑘\displaystyle\displaystyle\sum_{i<m}r_{i}>-k,∑ start_POSTSUBSCRIPT italic_i < italic_m end_POSTSUBSCRIPT italic_r start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT > - italic_k ,
(3) i<nri<k.subscript𝑖𝑛subscript𝑟𝑖𝑘\displaystyle\displaystyle\sum_{i<n}r_{i}<k.∑ start_POSTSUBSCRIPT italic_i < italic_n end_POSTSUBSCRIPT italic_r start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT < italic_k .
Definition 1.3.17 ([019B, Definition 1]).

The subseries number ß is the minimal cardinality of a family \mathcal{I}caligraphic_I of sets of natural numbers such that for every conditionally convergent series irisubscript𝑖subscript𝑟𝑖\displaystyle\sum_{i\nearrow\infty}r_{i}∑ start_POSTSUBSCRIPT italic_i ↗ ∞ end_POSTSUBSCRIPT italic_r start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT there is an index set I𝐼I\in\mathcal{I}italic_I ∈ caligraphic_I such that jIrjsubscript𝑗𝐼subscript𝑟𝑗\displaystyle\sum_{j\in I}r_{j}∑ start_POSTSUBSCRIPT italic_j ∈ italic_I end_POSTSUBSCRIPT italic_r start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT fails to converge to a real number.

Definition 1.3.18 ([019B, Def. 2]).

The oscillating subseries number ßosubscriptß𝑜\text{\ss}_{o}ß start_POSTSUBSCRIPT italic_o end_POSTSUBSCRIPT is the minimal cardinality of a family \mathcal{I}caligraphic_I of sets of natural numbers such that for every conditionally convergent series irisubscript𝑖subscript𝑟𝑖\displaystyle\sum_{i\nearrow\infty}r_{i}∑ start_POSTSUBSCRIPT italic_i ↗ ∞ end_POSTSUBSCRIPT italic_r start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT there is an index set I𝐼I\in\mathcal{I}italic_I ∈ caligraphic_I such that jIrjsubscript𝑗𝐼subscript𝑟𝑗\displaystyle\sum_{j\in I}r_{j}∑ start_POSTSUBSCRIPT italic_j ∈ italic_I end_POSTSUBSCRIPT italic_r start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT diverges by oscillation.

We call a pair π=(D,πnnD)𝜋𝐷inner-productsubscript𝜋𝑛𝑛𝐷\pi={(D,\langle\pi_{n}\,\mid\,n\in D\rangle)}italic_π = ( italic_D , ⟨ italic_π start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT ∣ italic_n ∈ italic_D ⟩ ) where D𝐷Ditalic_D is an infinite set of natural numbers and πn:ωnω:subscript𝜋𝑛superscript𝜔𝑛𝜔\pi_{n}:{}^{n}\omega\longrightarrow\omegaitalic_π start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT : start_FLOATSUPERSCRIPT italic_n end_FLOATSUPERSCRIPT italic_ω ⟶ italic_ω for every nD𝑛𝐷n\in Ditalic_n ∈ italic_D, a predictor. We say that π𝜋\piitalic_π predicts a sequence sωω𝑠superscript𝜔𝜔s\in{}^{\omega}\omegaitalic_s ∈ start_FLOATSUPERSCRIPT italic_ω end_FLOATSUPERSCRIPT italic_ω if {nDπn(sn)s(n)}conditional-set𝑛𝐷subscript𝜋𝑛𝑠𝑛𝑠𝑛\left\{n\in D\mid\pi_{n}(s\upharpoonright n)\neq s(n)\right\}{ italic_n ∈ italic_D ∣ italic_π start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT ( italic_s ↾ italic_n ) ≠ italic_s ( italic_n ) } is finite, otherwise s𝑠sitalic_s evades π𝜋\piitalic_π.

Definition 1.3.19 ([994Bl, p. 529], [010Bl, 10.1 Def.]).

The evasion number 𝔢𝔢\mathfrak{e}fraktur_e is the minimal cardinality of a family \mathcal{E}caligraphic_E of functions in ωωsuperscript𝜔𝜔{}^{\omega}\omegastart_FLOATSUPERSCRIPT italic_ω end_FLOATSUPERSCRIPT italic_ω such that every predictor is evaded by a member of \mathcal{E}caligraphic_E.

Definition 1.3.20 ([995Br, p. 529], [010Bl, 10.2 Def.]).

For a function f:ωω2:𝑓𝜔𝜔2f:\omega\longrightarrow\omega\setminus 2italic_f : italic_ω ⟶ italic_ω ∖ 2, the characteristic 𝔢fsubscript𝔢𝑓\mathfrak{e}_{f}fraktur_e start_POSTSUBSCRIPT italic_f end_POSTSUBSCRIPT is the smallest cardinality of any family

nωf(n)subscriptproduct𝑛𝜔𝑓𝑛\displaystyle\mathcal{E}\subset\prod_{n\in\omega}f(n)caligraphic_E ⊂ ∏ start_POSTSUBSCRIPT italic_n ∈ italic_ω end_POSTSUBSCRIPT italic_f ( italic_n )

such that no single predictor predicts all members of \mathcal{E}caligraphic_E. The unbounded evasion number 𝔢ubdsubscript𝔢ubd\mathfrak{e}_{\text{ubd}}fraktur_e start_POSTSUBSCRIPT ubd end_POSTSUBSCRIPT is the minimum of 𝔢fsubscript𝔢𝑓\mathfrak{e}_{f}fraktur_e start_POSTSUBSCRIPT italic_f end_POSTSUBSCRIPT over all functions f:ωω2:𝑓𝜔𝜔2f:\omega\longrightarrow\omega\setminus 2italic_f : italic_ω ⟶ italic_ω ∖ 2.

Definition 1.3.21 ([006MS, p. 57, Def. 16], [981Mi, p. 97, Thm. 2.3]).

𝔢𝔮𝔢𝔮\mathfrak{e\mspace{-0.5mu}q}fraktur_e fraktur_q is the minimal cardinality of a bounded family ωωsuperscript𝜔𝜔\mathcal{F}\subset{}^{\omega}\omegacaligraphic_F ⊂ start_FLOATSUPERSCRIPT italic_ω end_FLOATSUPERSCRIPT italic_ω such that for every gωω𝑔superscript𝜔𝜔g\in{}^{\omega}\omegaitalic_g ∈ start_FLOATSUPERSCRIPT italic_ω end_FLOATSUPERSCRIPT italic_ω there is an f𝑓f\in\mathcal{F}italic_f ∈ caligraphic_F such that f(n)g(n)𝑓𝑛𝑔𝑛f(n)\neq g(n)italic_f ( italic_n ) ≠ italic_g ( italic_n ) for all natural numbers n𝑛nitalic_n.

Definition 1.3.22.

Given a proper ideal \mathcal{I}caligraphic_I on a set X𝑋Xitalic_X,

add()add\displaystyle\operatorname{add}(\mathcal{I})roman_add ( caligraphic_I ) is the minimal cardinality of a subfamily of  whose union is not in ,is the minimal cardinality of a subfamily of  whose union is not in \displaystyle\text{ is the minimal cardinality of a subfamily of }\mathcal{I}% \text{ whose union is not in }\mathcal{I},is the minimal cardinality of a subfamily of caligraphic_I whose union is not in caligraphic_I ,
cov()cov\displaystyle\operatorname{cov}(\mathcal{I})roman_cov ( caligraphic_I ) is the minimal cardinality of a subfamily of  whose union is X,is the minimal cardinality of a subfamily of  whose union is 𝑋\displaystyle\text{ is the minimal cardinality of a subfamily of }\mathcal{I}% \text{ whose union is }X,is the minimal cardinality of a subfamily of caligraphic_I whose union is italic_X ,
non()non\displaystyle\operatorname{non}(\mathcal{I})roman_non ( caligraphic_I ) is the minimal cardinality of a an element of 𝒫(X),is the minimal cardinality of a an element of 𝒫𝑋\displaystyle\text{ is the minimal cardinality of a an element of }\mathcal{P}% (X)\setminus\mathcal{I},is the minimal cardinality of a an element of caligraphic_P ( italic_X ) ∖ caligraphic_I ,
cof()cof\displaystyle\operatorname{cof}(\mathcal{I})roman_cof ( caligraphic_I ) is the minimal cardinality of a base of .is the minimal cardinality of a base of \displaystyle\text{ is the minimal cardinality of a base of }\mathcal{I}.is the minimal cardinality of a base of caligraphic_I .

We have add()cov()addcov\operatorname{add}(\mathcal{I})\leqslant\operatorname{cov}(\mathcal{I})roman_add ( caligraphic_I ) ⩽ roman_cov ( caligraphic_I ). If \mathcal{I}caligraphic_I contains all singletons then, clearly, add()non()addnon\operatorname{add}(\mathcal{I})\leqslant\operatorname{non}(\mathcal{I})roman_add ( caligraphic_I ) ⩽ roman_non ( caligraphic_I ), also, the union of any base is then X𝑋Xitalic_X, hence cov()cof()covcof\operatorname{cov}(\mathcal{I})\leqslant\operatorname{cof}(\mathcal{I})roman_cov ( caligraphic_I ) ⩽ roman_cof ( caligraphic_I ). Also, non()cof()noncof\operatorname{non}(\mathcal{I})\leqslant\operatorname{cof}(\mathcal{I})roman_non ( caligraphic_I ) ⩽ roman_cof ( caligraphic_I ) for otherwise one could inductively in step α𝛼\alphaitalic_α pick an xαX(Bα{xββ<α})subscript𝑥𝛼𝑋subscript𝐵𝛼conditional-setsubscript𝑥𝛽𝛽𝛼x_{\alpha}\in X\setminus(B_{\alpha}\cup\left\{x_{\beta}\mid\beta<\alpha\right\})italic_x start_POSTSUBSCRIPT italic_α end_POSTSUBSCRIPT ∈ italic_X ∖ ( italic_B start_POSTSUBSCRIPT italic_α end_POSTSUBSCRIPT ∪ { italic_x start_POSTSUBSCRIPT italic_β end_POSTSUBSCRIPT ∣ italic_β < italic_α } ) for any base {Bαα<cof()}[]cof()conditional-setsubscript𝐵𝛼𝛼cofsuperscriptdelimited-[]cof\left\{B_{\alpha}\mid\alpha<\operatorname{cof}(\mathcal{I})\right\}\in[% \mathcal{I}]^{\operatorname{cof}(\mathcal{I})}{ italic_B start_POSTSUBSCRIPT italic_α end_POSTSUBSCRIPT ∣ italic_α < roman_cof ( caligraphic_I ) } ∈ [ caligraphic_I ] start_POSTSUPERSCRIPT roman_cof ( caligraphic_I ) end_POSTSUPERSCRIPT which would yield {xαα<cof()}[X]cof()conditional-setsubscript𝑥𝛼𝛼cofsuperscriptdelimited-[]𝑋cof\left\{x_{\alpha}\mid\alpha<\operatorname{cof}(\mathcal{I})\right\}\in[X]^{% \operatorname{cof}(\mathcal{I})}\setminus\mathcal{I}{ italic_x start_POSTSUBSCRIPT italic_α end_POSTSUBSCRIPT ∣ italic_α < roman_cof ( caligraphic_I ) } ∈ [ italic_X ] start_POSTSUPERSCRIPT roman_cof ( caligraphic_I ) end_POSTSUPERSCRIPT ∖ caligraphic_I.

Definition 1.3.23.

Given an ideal \mathcal{I}caligraphic_I on the set of natural numbers,

add()superscriptadd\displaystyle\operatorname{add}^{*}(\mathcal{I})roman_add start_POSTSUPERSCRIPT ∗ end_POSTSUPERSCRIPT ( caligraphic_I ) is the minimal size of an is the minimal size of an \displaystyle\text{ is the minimal size of an }\mathcal{F}\subset\mathcal{I}is the minimal size of an caligraphic_F ⊂ caligraphic_I
such that for all x there is a y with |xy|=0.such that for all 𝑥 there is a 𝑦 with 𝑥𝑦subscript0\displaystyle\text{ such that for all }x\in\mathcal{I}\text{ there is a }y\in% \mathcal{F}\text{ with }\lvert x\setminus y\rvert=\aleph_{0}.such that for all italic_x ∈ caligraphic_I there is a italic_y ∈ caligraphic_F with | italic_x ∖ italic_y | = roman_ℵ start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT .
non()superscriptnon\displaystyle\operatorname{non}^{*}(\mathcal{I})roman_non start_POSTSUPERSCRIPT ∗ end_POSTSUPERSCRIPT ( caligraphic_I ) is the minimal size of an [ω]ωis the minimal size of an superscriptdelimited-[]𝜔𝜔\displaystyle\text{ is the minimal size of an }\mathcal{F}\subset[\omega]^{\omega}is the minimal size of an caligraphic_F ⊂ [ italic_ω ] start_POSTSUPERSCRIPT italic_ω end_POSTSUPERSCRIPT
such that for all x there is a y with |xy|<0.such that for all 𝑥 there is a 𝑦 with 𝑥𝑦subscript0\displaystyle\text{ such that for all }x\in\mathcal{I}\text{ there is a }y\in% \mathcal{F}\text{ with }\lvert x\cap y\rvert<\aleph_{0}.such that for all italic_x ∈ caligraphic_I there is a italic_y ∈ caligraphic_F with | italic_x ∩ italic_y | < roman_ℵ start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT .
cov()superscriptcov\displaystyle\operatorname{cov}^{*}(\mathcal{I})roman_cov start_POSTSUPERSCRIPT ∗ end_POSTSUPERSCRIPT ( caligraphic_I ) is the minimal size of an is the minimal size of an \displaystyle\text{ is the minimal size of an }\mathcal{F}\subset\mathcal{I}is the minimal size of an caligraphic_F ⊂ caligraphic_I
such that for all x[ω]ω there is a y with |yx|<0.such that for all 𝑥superscriptdelimited-[]𝜔𝜔 there is a 𝑦 with 𝑦𝑥subscript0\displaystyle\text{ such that for all }x\in[\omega]^{\omega}\text{ there is a % }y\in\mathcal{F}\text{ with }\lvert y\setminus x\rvert<\aleph_{0}.such that for all italic_x ∈ [ italic_ω ] start_POSTSUPERSCRIPT italic_ω end_POSTSUPERSCRIPT there is a italic_y ∈ caligraphic_F with | italic_y ∖ italic_x | < roman_ℵ start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT .
cof()superscriptcof\displaystyle\operatorname{cof}^{*}(\mathcal{I})roman_cof start_POSTSUPERSCRIPT ∗ end_POSTSUPERSCRIPT ( caligraphic_I ) is the minimal size of an is the minimal size of an \displaystyle\text{ is the minimal size of an }\mathcal{F}\subset\mathcal{I}is the minimal size of an caligraphic_F ⊂ caligraphic_I
such that for all x there is a y with |xy|<0.such that for all 𝑥 there is a 𝑦 with 𝑥𝑦subscript0\displaystyle\text{ such that for all }x\in\mathcal{I}\text{ there is a }y\in% \mathcal{F}\text{ with }\lvert x\cap y\rvert<\aleph_{0}.such that for all italic_x ∈ caligraphic_I there is a italic_y ∈ caligraphic_F with | italic_x ∩ italic_y | < roman_ℵ start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT .

We now consider partitions of ω𝜔\omegaitalic_ω. We say that a partition R𝑅Ritalic_R almost refines another partition X𝑋Xitalic_X if

{AXBR:BA} is finite.conditional-set𝐴𝑋:for-all𝐵𝑅𝐵𝐴 is finite.\displaystyle\left\{A\in X\mid\forall B\subset R:\bigcup B\neq A\right\}\text{% is finite.}{ italic_A ∈ italic_X ∣ ∀ italic_B ⊂ italic_R : ⋃ italic_B ≠ italic_A } is finite.

We say that S𝑆Sitalic_S dual-splits X𝑋Xitalic_X if S𝑆Sitalic_S is not almost refining X𝑋Xitalic_X yet there is an infinite partition of the natural numbers almost refining both S𝑆Sitalic_S and X𝑋Xitalic_X.

Definition 1.3.24 ([992C, p. 28]).

The dual reaping number 𝔯dsubscript𝔯𝑑\mathfrak{r}_{d}fraktur_r start_POSTSUBSCRIPT italic_d end_POSTSUBSCRIPT is the minimal cardinality of a family \mathcal{F}caligraphic_F of partitions of ω𝜔\omegaitalic_ω for which there is no single partition of ω𝜔\omegaitalic_ω dual-splitting all members of \mathcal{F}caligraphic_F.

A family of sets is called linear, if it is linearly ordered by superscript\subset^{*}⊂ start_POSTSUPERSCRIPT ∗ end_POSTSUPERSCRIPT and a family 𝒢𝒢\mathcal{G}caligraphic_G is a refinement of a family \mathcal{F}caligraphic_F if for every A𝐴A\in\mathcal{F}italic_A ∈ caligraphic_F there is a B𝒢𝐵𝒢B\in\mathcal{G}italic_B ∈ caligraphic_G with BAsuperscript𝐵𝐴B\subset^{*}Aitalic_B ⊂ start_POSTSUPERSCRIPT ∗ end_POSTSUPERSCRIPT italic_A.

Definition 1.3.25 ([016M, Def. 1.1]).

The linear refinement number 𝔩𝔯𝔩𝔯\mathfrak{lr}fraktur_l fraktur_r is the minimal cardinality of a family [ω]ωsuperscriptdelimited-[]𝜔𝜔\mathcal{F}\subset[\omega]^{\omega}caligraphic_F ⊂ [ italic_ω ] start_POSTSUPERSCRIPT italic_ω end_POSTSUPERSCRIPT without a linear refinement such that for every finite 𝒜𝒜\mathcal{A}\subset\mathcal{F}caligraphic_A ⊂ caligraphic_F the set 𝒜𝒜\bigcap\mathcal{A}⋂ caligraphic_A is infinite.

Definition 1.3.26 ([016M, Def. 1.2]).

The linear excluded middle number 𝔩𝔵𝔩𝔵\mathfrak{lx}fraktur_l fraktur_x is the minimal cardinality of a family ωωsuperscript𝜔𝜔\mathcal{F}\subset{}^{\omega}\omegacaligraphic_F ⊂ start_FLOATSUPERSCRIPT italic_ω end_FLOATSUPERSCRIPT italic_ω such that for every hωωsuperscript𝜔𝜔h\in{}^{\omega}\omegaitalic_h ∈ start_FLOATSUPERSCRIPT italic_ω end_FLOATSUPERSCRIPT italic_ω for which 𝒮:={{n<ωf(n)h(n)}|f}[ω]ωassign𝒮conditional-set𝑛bra𝜔𝑓𝑛𝑛𝑓superscriptdelimited-[]𝜔𝜔\mathcal{S}:=\big{\{}\left\{n<\omega\mid f(n)\leqslant h(n)\right\}\,\big{|}\,% f\in\mathcal{F}\big{\}}\subset[\omega]^{\omega}caligraphic_S := { { italic_n < italic_ω ∣ italic_f ( italic_n ) ⩽ italic_h ( italic_n ) } | italic_f ∈ caligraphic_F } ⊂ [ italic_ω ] start_POSTSUPERSCRIPT italic_ω end_POSTSUPERSCRIPT, the family 𝒮𝒮\mathcal{S}caligraphic_S has no linear refinement.

1.3.2. A Summary and a Diagram

𝔢𝔮infε1/2(𝔰1/2±ε)Theorem2.1.1𝔯cov(𝒮𝒩)Theorem2.1.3min(𝔟,𝔯1/2)ßTheorem2.1.7𝔰(𝔭𝔯)non()Theorem2.2.1𝔢𝔰pairTheorem2.2.2𝔰pairßTheorem2.2.3missing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpression𝔢𝔮subscriptinfimum𝜀12subscript𝔰plus-or-minus12𝜀Theorem2.1.1missing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionsubscript𝔯cov𝒮𝒩Theorem2.1.3missing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpression𝔟subscript𝔯12ßTheorem2.1.7missing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpression𝔰𝔭𝔯nonTheorem2.2.1missing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpression𝔢subscript𝔰pairTheorem2.2.2missing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionsubscript𝔰pairßTheorem2.2.3\begin{array}[]{|rcl|rl|}\hline\cr\mathfrak{e\mspace{-0.5mu}q}&\leqslant&% \displaystyle\inf_{\varepsilon\nearrow\nicefrac{{1}}{{2}}}(\mathfrak{s}_{% \nicefrac{{1}}{{2}}\pm\varepsilon})&\text{Theorem}&\ref{eqfr <= inf s_1/2+-e}% \\ \hline\cr\mathfrak{r}_{*}&\leqslant&\operatorname{cov}(\operatorname{\mathcal{% SN}})&\text{Theorem}&\ref{r_* <= cov(SN)}\\ \hline\cr\min(\mathfrak{b},\mathfrak{r}_{\nicefrac{{1}}{{2}}})&\leqslant&\text% {\ss}&\text{Theorem}&\ref{min(b, r_1/2) <= ß}\\ \hline\cr\mathfrak{s}(\mathfrak{pr})&\leqslant&\operatorname{non}(% \operatorname{\mathcal{M}})&\text{Theorem}&\ref{spr <= non[meagre]}\\ \hline\cr\mathfrak{e}&\leqslant&\mathfrak{s}_{\text{pair}}&\text{Theorem}&\ref% {e_ubd <= s_pair}\\ \hline\cr\mathfrak{s}_{\text{pair}}&\leqslant&\text{\ss}&\text{Theorem}&\ref{s% _pair <= ß}\\ \hline\cr\end{array}start_ARRAY start_ROW start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL fraktur_e fraktur_q end_CELL start_CELL ⩽ end_CELL start_CELL roman_inf start_POSTSUBSCRIPT italic_ε ↗ / start_ARG 1 end_ARG start_ARG 2 end_ARG end_POSTSUBSCRIPT ( fraktur_s start_POSTSUBSCRIPT / start_ARG 1 end_ARG start_ARG 2 end_ARG ± italic_ε end_POSTSUBSCRIPT ) end_CELL start_CELL Theorem end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL fraktur_r start_POSTSUBSCRIPT ∗ end_POSTSUBSCRIPT end_CELL start_CELL ⩽ end_CELL start_CELL roman_cov ( start_OPFUNCTION caligraphic_S caligraphic_N end_OPFUNCTION ) end_CELL start_CELL Theorem end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL roman_min ( fraktur_b , fraktur_r start_POSTSUBSCRIPT / start_ARG 1 end_ARG start_ARG 2 end_ARG end_POSTSUBSCRIPT ) end_CELL start_CELL ⩽ end_CELL start_CELL ß end_CELL start_CELL Theorem end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL fraktur_s ( fraktur_p fraktur_r ) end_CELL start_CELL ⩽ end_CELL start_CELL roman_non ( caligraphic_M ) end_CELL start_CELL Theorem end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL fraktur_e end_CELL start_CELL ⩽ end_CELL start_CELL fraktur_s start_POSTSUBSCRIPT pair end_POSTSUBSCRIPT end_CELL start_CELL Theorem end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL fraktur_s start_POSTSUBSCRIPT pair end_POSTSUBSCRIPT end_CELL start_CELL ⩽ end_CELL start_CELL ß end_CELL start_CELL Theorem end_CELL start_CELL end_CELL end_ROW end_ARRAY

Table 1. Summary of Proven Results

Note that the Mathias model witnesses both the consistency of 𝔥=2𝔥subscript2\mathfrak{h}=\aleph_{2}fraktur_h = roman_ℵ start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT, [010Bl, Section 11.8], and the one of the Borel conjecture,[995BJ, Thm. 8.3.4]. So in particular, the Mathias model believes in 𝔢𝔮=non(𝒮𝒩)=1𝔢𝔮non𝒮𝒩subscript1\mathfrak{e\mspace{-0.5mu}q}=\operatorname{non}(\operatorname{\mathcal{SN}})=% \aleph_{1}fraktur_e fraktur_q = roman_non ( start_OPFUNCTION caligraphic_S caligraphic_N end_OPFUNCTION ) = roman_ℵ start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT thus witnessing that the inequalities in Theorems 2.1.1, and 2.2.2 are consistently strict. Analogously to the proof of Theorem 2.2.1 and even more straightforwardly it is possible to show that 𝔰(𝔭𝔯)𝔡𝔰𝔭𝔯𝔡\mathfrak{s}(\mathfrak{pr})\leqslant\mathfrak{d}fraktur_s ( fraktur_p fraktur_r ) ⩽ fraktur_d. See [010Bl, 3.3 Thm.] and [020C, Thm. 2.2] to get an idea about proving it. Furthermore, the Random model witnesses that max(𝔟,𝔡,non(𝒩))<cov(𝒩)𝔟𝔡non𝒩cov𝒩\max(\mathfrak{b},\mathfrak{d},\operatorname{non}(\operatorname{\mathcal{N}}))% <\operatorname{cov}(\operatorname{\mathcal{N}})roman_max ( fraktur_b , fraktur_d , roman_non ( caligraphic_N ) ) < roman_cov ( caligraphic_N ) is consistent, [010Bl, Section 11.4], so a fortiori the inequalities in Theorems 2.1.7, 2.2.1, and 2.2.3 are consistently strict.

cov(𝒩)ßßonon()[019B]cov(𝒩)𝔯1/2𝔯non()[023B&]𝔰𝔰1/2±ε𝔰1/2non(𝒩)[023B&]𝔰𝔰1/2w𝔰1/2non(𝒩)[023B&]𝔰𝔰pairnon(𝒩)[010Mi]𝔯dnon(),non(𝒩)J. Brendle[010Mi, p. 503, Prop. 6]𝔰add(),𝔰[006Br, p. 57]𝔥𝔰[004B, p. 73]𝔢cov()[998Ka]𝔥𝔤[989BL, p. 53][010Bl, p. 433, 6.27 Prop.]𝔥𝔰[989BS, p. 354][010Bl, p. 427, 6.9 Thm.]cov()𝔢𝔮[987Ba][010Bl, p. 420, 5.9 Thm.]𝔟non()[987Ba, p. 237][010Bl, p. 419, 5.5 Prop.]𝔰non()Folklore[010Bl, p. 424, 5.19 Thm.]max(𝔟,𝔰,𝔩𝔯)𝔩𝔵[016M, Cor. 2.13]cov(𝒵0)max(𝔟,𝔰(𝔭𝔯))[020Ra, Cor. 30]missing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressioncov𝒩ßsubscriptß𝑜non[019B]missing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressioncov𝒩subscript𝔯12subscript𝔯non[023B&]missing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpression𝔰subscript𝔰plus-or-minus12𝜀subscript𝔰12non𝒩[023B&]missing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpression𝔰subscriptsuperscript𝔰𝑤12superscriptsubscript𝔰12non𝒩[023B&]missing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpression𝔰subscript𝔰pairnon𝒩[010Mi]missing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionsubscript𝔯𝑑nonnon𝒩J. Brendle[010Mi, p. 503, Prop. 6]missing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionsubscript𝔰add𝔰[006Br, p. 57]missing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionsubscript𝔥subscript𝔰[004B, p. 73]missing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpression𝔢cov[998Ka]missing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpression𝔥𝔤[989BL, p. 53][010Bl, p. 433, 6.27 Prop.]missing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpression𝔥𝔰[989BS, p. 354][010Bl, p. 427, 6.9 Thm.]missing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressioncov𝔢𝔮[987Ba][010Bl, p. 420, 5.9 Thm.]missing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpression𝔟non[987Ba, p. 237][010Bl, p. 419, 5.5 Prop.]missing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpression𝔰nonFolklore[010Bl, p. 424, 5.19 Thm.]missing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpression𝔟𝔰𝔩𝔯𝔩𝔵[016M, Cor. 2.13]missing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionmissing-subexpressionsuperscriptcovsubscript𝒵0𝔟𝔰𝔭𝔯[020Ra, Cor. 30]missing-subexpression\begin{array}[]{|rcccccl|c|c|}\hline\cr&&&&\lx@intercol\hfil\hfil\lx@intercol&% &&\\ \hline\cr\operatorname{cov}(\operatorname{\mathcal{N}})&\leqslant&\,\text{\ss}% &\leqslant&\text{\ss}_{o}&\leqslant&\operatorname{non}(\operatorname{\mathcal{% M}})&\text{\cite[cite]{[\@@bibref{}{019BBH0}{}{}]}}&\\ \hline\cr\operatorname{cov}(\operatorname{\mathcal{N}})&\leqslant&\,\mathfrak{% r}_{\nicefrac{{1}}{{2}}}&\leqslant&\mathfrak{r}_{*}&\leqslant&\operatorname{% non}(\operatorname{\mathcal{M}})&\text{\cite[cite]{[\@@bibref{}{023BHKLS0}{}{}% ]}}&\\ \hline\cr\mathfrak{s}&\leqslant&\,\mathfrak{s}_{\nicefrac{{1}}{{2}}\pm% \varepsilon}&\leqslant&\mathfrak{s}_{\nicefrac{{1}}{{2}}}&\leqslant&% \operatorname{non}(\operatorname{\mathcal{N}})&\text{\cite[cite]{[\@@bibref{}{% 023BHKLS0}{}{}]}}&\\ \hline\cr\mathfrak{s}&\leqslant&\,\mathfrak{s}^{w}_{\nicefrac{{1}}{{2}}}&% \leqslant&\mathfrak{s}_{\nicefrac{{1}}{{2}}}^{\infty}&\leqslant&\operatorname{% non}(\operatorname{\mathcal{N}})&\text{\cite[cite]{[\@@bibref{}{023BHKLS0}{}{}% ]}}&\\ \hline\cr&&\mathfrak{s}&\leqslant&\mathfrak{s}_{\text{pair}}&\leqslant&% \operatorname{non}(\operatorname{\mathcal{N}})&\text{\cite[cite]{[\@@bibref{}{% 010M0}{}{}]}}&\\ \hline\cr&&&&\mathfrak{r}_{d}&\leqslant&\operatorname{non}(\operatorname{% \mathcal{M}}),\,\operatorname{non}(\operatorname{\mathcal{N}})&\text{J. % Brendle}&\text{\cite[cite]{[\@@bibref{}{010M0}{}{}, p. 503, Prop. 6]}}\\ \hline\cr&&&&\mathfrak{s}_{\mathbb{Q}}&\leqslant&\operatorname{add}(% \operatorname{\mathcal{M}}),\,\mathfrak{s}&\text{\cite[cite]{[\@@bibref{}{006B% 2}{}{}, p. 57]}}&\\ \hline\cr&&&&\mathfrak{h}_{\mathbb{Q}}&\leqslant&\mathfrak{s}_{\mathbb{Q}}&% \text{\cite[cite]{[\@@bibref{}{004BHH0}{}{}, p. 73]}}&\\ \hline\cr&&&&\mathfrak{e}&\leqslant&\operatorname{cov}(\operatorname{\mathcal{% M}})&\text{\cite[cite]{[\@@bibref{}{998K0}{}{}]}}&\\ \hline\cr&&&&\mathfrak{h}&\leqslant&\mathfrak{g}&\text{\cite[cite]{[\@@bibref{% }{989BL0}{}{}, p. 53]}}&\text{\cite[cite]{[\@@bibref{}{010B0}{}{}, p. 433, 6.2% 7 Prop.]}}\\ \hline\cr&&&&\mathfrak{h}&\leqslant&\mathfrak{s}&\text{\cite[cite]{[\@@bibref{% }{989BS0}{}{}, p. 354]}}&\text{\cite[cite]{[\@@bibref{}{010B0}{}{}, p. 427, 6.% 9 Thm.]}}\\ \hline\cr&&&\lx@intercol\hfil\operatorname{cov}(\operatorname{\mathcal{M}})% \hfil\lx@intercol&\leqslant&\mathfrak{e\mspace{-0.5mu}q}&\text{\cite[cite]{[% \@@bibref{}{987B1}{}{}]}}&\text{\cite[cite]{[\@@bibref{}{010B0}{}{}, p. 420, 5% .9 Thm.]}}\\ \hline\cr&&&&\mathfrak{b}&\leqslant&\operatorname{non}(\operatorname{\mathcal{% M}})&\text{\cite[cite]{[\@@bibref{}{987B1}{}{}, p. 237]}}&\text{\cite[cite]{[% \@@bibref{}{010B0}{}{}, p. 419, 5.5 Prop.]}}\\ \hline\cr&&&&\mathfrak{s}&\leqslant&\operatorname{non}(\operatorname{\mathcal{% M}})&\text{Folklore}&\text{\cite[cite]{[\@@bibref{}{010B0}{}{}, p. 424, 5.19 % Thm.]}}\\ \hline\cr&&\lx@intercol\hfil\max(\mathfrak{b},\mathfrak{s},\mathfrak{lr})\hfil% \lx@intercol&\leqslant&\mathfrak{lx}&\text{\cite[cite]{[\@@bibref{}{016MST0}{}% {}, Cor. 2.13]}}&\\ \hline\cr&&&&\operatorname{cov}^{*}(\mathcal{Z}_{0})&\leqslant&\max\big{(}% \mathfrak{b},\mathfrak{s}(\mathfrak{pr})\big{)}&\text{\cite[cite]{[\@@bibref{}% {020R0}{}{}, Cor. 30]}}&\\ \hline\cr\end{array}start_ARRAY start_ROW start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL roman_cov ( caligraphic_N ) end_CELL start_CELL ⩽ end_CELL start_CELL ß end_CELL start_CELL ⩽ end_CELL start_CELL ß start_POSTSUBSCRIPT italic_o end_POSTSUBSCRIPT end_CELL start_CELL ⩽ end_CELL start_CELL roman_non ( caligraphic_M ) end_CELL start_CELL end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL roman_cov ( caligraphic_N ) end_CELL start_CELL ⩽ end_CELL start_CELL fraktur_r start_POSTSUBSCRIPT / start_ARG 1 end_ARG start_ARG 2 end_ARG end_POSTSUBSCRIPT end_CELL start_CELL ⩽ end_CELL start_CELL fraktur_r start_POSTSUBSCRIPT ∗ end_POSTSUBSCRIPT end_CELL start_CELL ⩽ end_CELL start_CELL roman_non ( caligraphic_M ) end_CELL start_CELL end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL fraktur_s end_CELL start_CELL ⩽ end_CELL start_CELL fraktur_s start_POSTSUBSCRIPT / start_ARG 1 end_ARG start_ARG 2 end_ARG ± italic_ε end_POSTSUBSCRIPT end_CELL start_CELL ⩽ end_CELL start_CELL fraktur_s start_POSTSUBSCRIPT / start_ARG 1 end_ARG start_ARG 2 end_ARG end_POSTSUBSCRIPT end_CELL start_CELL ⩽ end_CELL start_CELL roman_non ( caligraphic_N ) end_CELL start_CELL end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL fraktur_s end_CELL start_CELL ⩽ end_CELL start_CELL fraktur_s start_POSTSUPERSCRIPT italic_w end_POSTSUPERSCRIPT start_POSTSUBSCRIPT / start_ARG 1 end_ARG start_ARG 2 end_ARG end_POSTSUBSCRIPT end_CELL start_CELL ⩽ end_CELL start_CELL fraktur_s start_POSTSUBSCRIPT / start_ARG 1 end_ARG start_ARG 2 end_ARG end_POSTSUBSCRIPT start_POSTSUPERSCRIPT ∞ end_POSTSUPERSCRIPT end_CELL start_CELL ⩽ end_CELL start_CELL roman_non ( caligraphic_N ) end_CELL start_CELL end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL end_CELL start_CELL end_CELL start_CELL fraktur_s end_CELL start_CELL ⩽ end_CELL start_CELL fraktur_s start_POSTSUBSCRIPT pair end_POSTSUBSCRIPT end_CELL start_CELL ⩽ end_CELL start_CELL roman_non ( caligraphic_N ) end_CELL start_CELL end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL fraktur_r start_POSTSUBSCRIPT italic_d end_POSTSUBSCRIPT end_CELL start_CELL ⩽ end_CELL start_CELL roman_non ( caligraphic_M ) , roman_non ( caligraphic_N ) end_CELL start_CELL J. Brendle end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL fraktur_s start_POSTSUBSCRIPT blackboard_Q end_POSTSUBSCRIPT end_CELL start_CELL ⩽ end_CELL start_CELL roman_add ( caligraphic_M ) , fraktur_s end_CELL start_CELL end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL fraktur_h start_POSTSUBSCRIPT blackboard_Q end_POSTSUBSCRIPT end_CELL start_CELL ⩽ end_CELL start_CELL fraktur_s start_POSTSUBSCRIPT blackboard_Q end_POSTSUBSCRIPT end_CELL start_CELL end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL fraktur_e end_CELL start_CELL ⩽ end_CELL start_CELL roman_cov ( caligraphic_M ) end_CELL start_CELL end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL fraktur_h end_CELL start_CELL ⩽ end_CELL start_CELL fraktur_g end_CELL start_CELL end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL fraktur_h end_CELL start_CELL ⩽ end_CELL start_CELL fraktur_s end_CELL start_CELL end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL roman_cov ( caligraphic_M ) end_CELL start_CELL ⩽ end_CELL start_CELL fraktur_e fraktur_q end_CELL start_CELL end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL fraktur_b end_CELL start_CELL ⩽ end_CELL start_CELL roman_non ( caligraphic_M ) end_CELL start_CELL end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL fraktur_s end_CELL start_CELL ⩽ end_CELL start_CELL roman_non ( caligraphic_M ) end_CELL start_CELL Folklore end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL end_CELL start_CELL end_CELL start_CELL roman_max ( fraktur_b , fraktur_s , fraktur_l fraktur_r ) end_CELL start_CELL ⩽ end_CELL start_CELL fraktur_l fraktur_x end_CELL start_CELL end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL end_CELL start_CELL roman_cov start_POSTSUPERSCRIPT ∗ end_POSTSUPERSCRIPT ( caligraphic_Z start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT ) end_CELL start_CELL ⩽ end_CELL start_CELL roman_max ( fraktur_b , fraktur_s ( fraktur_p fraktur_r ) ) end_CELL start_CELL end_CELL start_CELL end_CELL end_ROW end_ARRAY

Table 2. Legend
ßßosubscriptß𝑜\text{\ss}_{o}ß start_POSTSUBSCRIPT italic_o end_POSTSUBSCRIPT𝔰𝔰\mathfrak{s}fraktur_s𝔰subscript𝔰\mathfrak{s}_{\mathbb{Q}}fraktur_s start_POSTSUBSCRIPT blackboard_Q end_POSTSUBSCRIPT𝔰1/2superscriptsubscript𝔰12\mathfrak{s}_{\nicefrac{{1}}{{2}}}^{\infty}fraktur_s start_POSTSUBSCRIPT / start_ARG 1 end_ARG start_ARG 2 end_ARG end_POSTSUBSCRIPT start_POSTSUPERSCRIPT ∞ end_POSTSUPERSCRIPTnon(𝒩)non𝒩\operatorname{non}(\operatorname{\mathcal{N}})roman_non ( caligraphic_N )max(𝔰1/2,𝔰1/2)superscriptsubscript𝔰12subscript𝔰12\max(\mathfrak{s}_{\nicefrac{{1}}{{2}}}^{\infty},\mathfrak{s}_{\nicefrac{{1}}{% {2}}})roman_max ( fraktur_s start_POSTSUBSCRIPT / start_ARG 1 end_ARG start_ARG 2 end_ARG end_POSTSUBSCRIPT start_POSTSUPERSCRIPT ∞ end_POSTSUPERSCRIPT , fraktur_s start_POSTSUBSCRIPT / start_ARG 1 end_ARG start_ARG 2 end_ARG end_POSTSUBSCRIPT )max(𝔟,𝔰)𝔟𝔰\max(\mathfrak{b},\mathfrak{s})roman_max ( fraktur_b , fraktur_s )max(𝔟,𝔰(𝔭𝔯))𝔟𝔰𝔭𝔯\max(\mathfrak{b},\mathfrak{s}(\mathfrak{pr}))roman_max ( fraktur_b , fraktur_s ( fraktur_p fraktur_r ) )cov(𝒵0)superscriptcovsubscript𝒵0\operatorname{cov}^{*}(\mathcal{Z}_{0})roman_cov start_POSTSUPERSCRIPT ∗ end_POSTSUPERSCRIPT ( caligraphic_Z start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT )𝔩𝔵𝔩𝔵\mathfrak{lx}fraktur_l fraktur_x𝔩𝔯𝔩𝔯\mathfrak{lr}fraktur_l fraktur_rnon()non\operatorname{non}(\operatorname{\mathcal{M}})roman_non ( caligraphic_M )cov(𝒮𝒩)cov𝒮𝒩\operatorname{cov}(\operatorname{\mathcal{SN}})roman_cov ( start_OPFUNCTION caligraphic_S caligraphic_N end_OPFUNCTION )𝔯dsubscript𝔯𝑑\mathfrak{r}_{d}fraktur_r start_POSTSUBSCRIPT italic_d end_POSTSUBSCRIPTcov(𝒩)cov𝒩\operatorname{cov}(\operatorname{\mathcal{N}})roman_cov ( caligraphic_N )cov()cov\operatorname{cov}(\operatorname{\mathcal{M}})roman_cov ( caligraphic_M )𝔥𝔥\mathfrak{h}fraktur_h𝔤𝔤\mathfrak{g}fraktur_g𝔥subscript𝔥\mathfrak{h}_{\mathbb{Q}}fraktur_h start_POSTSUBSCRIPT blackboard_Q end_POSTSUBSCRIPT𝔢𝔮𝔢𝔮\mathfrak{e\mspace{-0.5mu}q}fraktur_e fraktur_q𝔰1/2±εsubscript𝔰plus-or-minus12𝜀\mathfrak{s}_{\nicefrac{{1}}{{2}}\pm\varepsilon}fraktur_s start_POSTSUBSCRIPT / start_ARG 1 end_ARG start_ARG 2 end_ARG ± italic_ε end_POSTSUBSCRIPT𝔰1/2subscript𝔰12\mathfrak{s}_{\nicefrac{{1}}{{2}}}fraktur_s start_POSTSUBSCRIPT / start_ARG 1 end_ARG start_ARG 2 end_ARG end_POSTSUBSCRIPT𝔰1/2wsubscriptsuperscript𝔰𝑤12\mathfrak{s}^{w}_{\nicefrac{{1}}{{2}}}fraktur_s start_POSTSUPERSCRIPT italic_w end_POSTSUPERSCRIPT start_POSTSUBSCRIPT / start_ARG 1 end_ARG start_ARG 2 end_ARG end_POSTSUBSCRIPTmin(𝔟,𝔯1/2)𝔟subscript𝔯12\min(\mathfrak{b},\mathfrak{r}_{\nicefrac{{1}}{{2}}})roman_min ( fraktur_b , fraktur_r start_POSTSUBSCRIPT / start_ARG 1 end_ARG start_ARG 2 end_ARG end_POSTSUBSCRIPT )𝔯1/2subscript𝔯12\mathfrak{r}_{\nicefrac{{1}}{{2}}}fraktur_r start_POSTSUBSCRIPT / start_ARG 1 end_ARG start_ARG 2 end_ARG end_POSTSUBSCRIPT𝔯subscript𝔯\mathfrak{r}_{*}fraktur_r start_POSTSUBSCRIPT ∗ end_POSTSUBSCRIPT𝔢𝔢\mathfrak{e}fraktur_e𝔢ubdsubscript𝔢ubd\mathfrak{e}_{\text{ubd}}fraktur_e start_POSTSUBSCRIPT ubd end_POSTSUBSCRIPT𝔰pairsubscript𝔰pair\mathfrak{s}_{\text{pair}}fraktur_s start_POSTSUBSCRIPT pair end_POSTSUBSCRIPT
Figure 1. A diagram of cardinal characteristics

2. Results

2.1. Inequalities Involving Halfway New Cardinal Characteristics

2.1.1. Splitting

Theorem 2.1.1.

𝔢𝔮infε1/2(𝔰1/2±ε)𝔢𝔮subscriptinfimum𝜀12subscript𝔰plus-or-minus12𝜀\displaystyle\mathfrak{e\mspace{-0.5mu}q}\leqslant\inf_{\varepsilon\nearrow% \nicefrac{{1}}{{2}}}(\mathfrak{s}_{\nicefrac{{1}}{{2}}\pm\varepsilon})fraktur_e fraktur_q ⩽ roman_inf start_POSTSUBSCRIPT italic_ε ↗ / start_ARG 1 end_ARG start_ARG 2 end_ARG end_POSTSUBSCRIPT ( fraktur_s start_POSTSUBSCRIPT / start_ARG 1 end_ARG start_ARG 2 end_ARG ± italic_ε end_POSTSUBSCRIPT ).

The following proof uses an partition of the natural numbers into intervals whose lengths are growing sufficiently quickly such that one can define an eventually different sequence from a bisecting sequence.

Proof.

Suppose towards a contradiction that 𝔰1/2±ε<𝔢𝔮subscript𝔰plus-or-minus12𝜀𝔢𝔮\mathfrak{s}_{\nicefrac{{1}}{{2}}\pm\varepsilon}<\mathfrak{e\mspace{-0.5mu}q}fraktur_s start_POSTSUBSCRIPT / start_ARG 1 end_ARG start_ARG 2 end_ARG ± italic_ε end_POSTSUBSCRIPT < fraktur_e fraktur_q for some ε]0,1/2[\varepsilon\in{]0,\nicefrac{{1}}{{2}}[}italic_ε ∈ ] 0 , / start_ARG 1 end_ARG start_ARG 2 end_ARG [ and let 𝒮𝒮\mathcal{S}caligraphic_S be an ε𝜀\varepsilonitalic_ε-almost bisecting family of cardinality 𝔰1/2±εsubscript𝔰plus-or-minus12𝜀\mathfrak{s}_{\nicefrac{{1}}{{2}}\pm\varepsilon}fraktur_s start_POSTSUBSCRIPT / start_ARG 1 end_ARG start_ARG 2 end_ARG ± italic_ε end_POSTSUBSCRIPT. Let Ikk<ωbrasubscript𝐼𝑘𝑘delimited-<⟩𝜔\langle I_{k}\,\mid\,k<\omega\rangle⟨ italic_I start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ∣ italic_k < italic_ω ⟩ be the interval partition of the natural numbers defined by min(I0)=0subscript𝐼00\min(I_{0})=0roman_min ( italic_I start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT ) = 0, min(Ik+1)=max(Ik)+1subscript𝐼𝑘1subscript𝐼𝑘1\min(I_{k+1})=\max(I_{k})+1roman_min ( italic_I start_POSTSUBSCRIPT italic_k + 1 end_POSTSUBSCRIPT ) = roman_max ( italic_I start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ) + 1 and max(Ik)=k+22min(Ik)/(12ε)subscript𝐼𝑘𝑘22subscript𝐼𝑘12𝜀\max(I_{k})=k+2\lceil 2\min(I_{k})/(1-2\varepsilon)\rceilroman_max ( italic_I start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ) = italic_k + 2 ⌈ 2 roman_min ( italic_I start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ) / ( 1 - 2 italic_ε ) ⌉ for all natural numbers k𝑘kitalic_k. Note that every interval has an odd length. For every natural number k𝑘kitalic_k, choose a function hk:𝒫(Ik)2max(Ik)min(Ik):subscript𝑘𝒫subscript𝐼𝑘superscript2subscript𝐼𝑘subscript𝐼𝑘h_{k}:\mathcal{P}(I_{k})\longrightarrow 2^{\max(I_{k})-\min(I_{k})}italic_h start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT : caligraphic_P ( italic_I start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ) ⟶ 2 start_POSTSUPERSCRIPT roman_max ( italic_I start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ) - roman_min ( italic_I start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ) end_POSTSUPERSCRIPT such that hk(A)=hk(B)subscript𝑘𝐴subscript𝑘𝐵h_{k}(A)=h_{k}(B)italic_h start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_A ) = italic_h start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_B ) if and only if A{B,IkB}𝐴𝐵subscript𝐼𝑘𝐵A\in\{B,I_{k}\setminus B\}italic_A ∈ { italic_B , italic_I start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ∖ italic_B }. Now we can define

:={eωωS𝒮kωωk:e()=h(SI)}.assignconditional-set𝑒superscript𝜔𝜔:𝑆𝒮𝑘𝜔for-all𝜔𝑘𝑒subscript𝑆subscript𝐼\displaystyle\mathcal{E}:=\left\{e\in{}^{\omega}\omega\mid\exists S\in\mathcal% {S}\,\exists k\in\omega\,\forall\ell\in\omega\setminus k:e(\ell)=h_{\ell}(S% \cap I_{\ell})\right\}.caligraphic_E := { italic_e ∈ start_FLOATSUPERSCRIPT italic_ω end_FLOATSUPERSCRIPT italic_ω ∣ ∃ italic_S ∈ caligraphic_S ∃ italic_k ∈ italic_ω ∀ roman_ℓ ∈ italic_ω ∖ italic_k : italic_e ( roman_ℓ ) = italic_h start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ( italic_S ∩ italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ) } .

We have ||=0|𝒮|=0𝔰1/2±ε=𝔰1/2±ε<𝔢𝔮subscript0𝒮subscript0subscript𝔰plus-or-minus12𝜀subscript𝔰plus-or-minus12𝜀𝔢𝔮\lvert\mathcal{E}\rvert=\aleph_{0}\cdot\lvert\mathcal{S}\rvert=\aleph_{0}\cdot% \mathfrak{s}_{\nicefrac{{1}}{{2}}\pm\varepsilon}=\mathfrak{s}_{\nicefrac{{1}}{% {2}}\pm\varepsilon}<\mathfrak{e\mspace{-0.5mu}q}| caligraphic_E | = roman_ℵ start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT ⋅ | caligraphic_S | = roman_ℵ start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT ⋅ fraktur_s start_POSTSUBSCRIPT / start_ARG 1 end_ARG start_ARG 2 end_ARG ± italic_ε end_POSTSUBSCRIPT = fraktur_s start_POSTSUBSCRIPT / start_ARG 1 end_ARG start_ARG 2 end_ARG ± italic_ε end_POSTSUBSCRIPT < fraktur_e fraktur_q. As \mathcal{E}caligraphic_E is bounded, by definition of 𝔢𝔮𝔢𝔮\mathfrak{e\mspace{-0.5mu}q}fraktur_e fraktur_q, there is an fωω𝑓superscript𝜔𝜔f\in{}^{\omega}\omegaitalic_f ∈ start_FLOATSUPERSCRIPT italic_ω end_FLOATSUPERSCRIPT italic_ω such that for all e𝑒e\in\mathcal{E}italic_e ∈ caligraphic_E there is a natural number \ellroman_ℓ such that e()=f()𝑒𝑓e(\ell)=f(\ell)italic_e ( roman_ℓ ) = italic_f ( roman_ℓ ). Now, for every natural number k𝑘kitalic_k, let gksubscript𝑔𝑘g_{k}italic_g start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT be the right-inverse of hksubscript𝑘h_{k}italic_h start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT such that |gk()|>|Ikgk()|subscript𝑔𝑘subscript𝐼𝑘subscript𝑔𝑘\lvert g_{k}(\ell)\rvert>\lvert I_{k}\setminus g_{k}(\ell)\rvert| italic_g start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( roman_ℓ ) | > | italic_I start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ∖ italic_g start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( roman_ℓ ) | for all <2max(Ik)min(Ik)superscript2subscript𝐼𝑘subscript𝐼𝑘\ell<2^{\max(I_{k})-\min(I_{k})}roman_ℓ < 2 start_POSTSUPERSCRIPT roman_max ( italic_I start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ) - roman_min ( italic_I start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ) end_POSTSUPERSCRIPT. We consider the set

X𝑋\displaystyle Xitalic_X :=<ωg(max(f(),2max(I)min(I)1)).assignabsentsubscript𝜔subscript𝑔𝑓superscript2subscript𝐼subscript𝐼1\displaystyle:=\bigcup_{\ell<\omega}g_{\ell}(\max(f(\ell),2^{\max(I_{\ell})-% \min(I_{\ell})}-1)).:= ⋃ start_POSTSUBSCRIPT roman_ℓ < italic_ω end_POSTSUBSCRIPT italic_g start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ( roman_max ( italic_f ( roman_ℓ ) , 2 start_POSTSUPERSCRIPT roman_max ( italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ) - roman_min ( italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ) end_POSTSUPERSCRIPT - 1 ) ) .
Now there is an S𝒮𝑆𝒮S\in\mathcal{S}italic_S ∈ caligraphic_S which is ε𝜀\varepsilonitalic_ε-almost bisecting X𝑋Xitalic_X. Let m𝑚mitalic_m be a natural number such that
|SXn||Xn|𝑆𝑋𝑛𝑋𝑛\displaystyle\frac{\lvert S\cap X\cap n\rvert}{\lvert X\cap n\rvert}divide start_ARG | italic_S ∩ italic_X ∩ italic_n | end_ARG start_ARG | italic_X ∩ italic_n | end_ARG ]12ε,12+ε[ for all nωm.absent12𝜀12𝜀 for all 𝑛𝜔𝑚\displaystyle\in\left]\frac{1}{2}-\varepsilon,\frac{1}{2}+\varepsilon\right[% \text{ for all }n\in\omega\setminus m.∈ ] divide start_ARG 1 end_ARG start_ARG 2 end_ARG - italic_ε , divide start_ARG 1 end_ARG start_ARG 2 end_ARG + italic_ε [ for all italic_n ∈ italic_ω ∖ italic_m .
Let k𝑘kitalic_k be the least natural number such that Ikωmsubscript𝐼𝑘𝜔𝑚I_{k}\subset\omega\setminus mitalic_I start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ⊂ italic_ω ∖ italic_m. We define a function,
d:ω:𝑑𝜔\displaystyle d:\omegaitalic_d : italic_ω ωabsent𝜔\displaystyle\longrightarrow\omega⟶ italic_ω
n𝑛\displaystyle nitalic_n {f(n)+1if n<k,hn(SIn)else.absentcases𝑓𝑛1if 𝑛𝑘subscript𝑛𝑆subscript𝐼𝑛else.\displaystyle\longmapsto\begin{cases}f(n)+1&\text{if }n<k,\\ h_{n}(S\cap I_{n})&\text{else.}\end{cases}⟼ { start_ROW start_CELL italic_f ( italic_n ) + 1 end_CELL start_CELL if italic_n < italic_k , end_CELL end_ROW start_ROW start_CELL italic_h start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT ( italic_S ∩ italic_I start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT ) end_CELL start_CELL else. end_CELL end_ROW
Clearly, d𝑑d\in\mathcal{E}italic_d ∈ caligraphic_E. Now there is a natural number \ellroman_ℓ such that d()=f()𝑑𝑓d(\ell)=f(\ell)italic_d ( roman_ℓ ) = italic_f ( roman_ℓ ). By definition of d𝑑ditalic_d we have ωk𝜔𝑘\ell\in\omega\setminus kroman_ℓ ∈ italic_ω ∖ italic_k, moreover
f()𝑓\displaystyle f(\ell)italic_f ( roman_ℓ ) =d()=h(SI)<2max(I)min(I).absent𝑑subscript𝑆subscript𝐼superscript2subscript𝐼subscript𝐼\displaystyle={d(\ell)=h_{\ell}(S\cap I_{\ell})<2^{\max(I_{\ell})-\min(I_{\ell% })}}.= italic_d ( roman_ℓ ) = italic_h start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ( italic_S ∩ italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ) < 2 start_POSTSUPERSCRIPT roman_max ( italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ) - roman_min ( italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ) end_POSTSUPERSCRIPT .
Next we distinguish two cases. First assume that 2|SI|<|I|2𝑆subscript𝐼subscript𝐼2\lvert S\cap I_{\ell}\rvert<\lvert I_{\ell}\rvert2 | italic_S ∩ italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT | < | italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT |. Then
XI𝑋subscript𝐼\displaystyle X\cap I_{\ell}italic_X ∩ italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT =g(max(f(),2max(I)min(I)1))=g(f())absentsubscript𝑔𝑓superscript2subscript𝐼subscript𝐼1subscript𝑔𝑓\displaystyle=g_{\ell}(\max(f(\ell),2^{\max(I_{\ell})-\min(I_{\ell})}-1))=g_{% \ell}(f(\ell))= italic_g start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ( roman_max ( italic_f ( roman_ℓ ) , 2 start_POSTSUPERSCRIPT roman_max ( italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ) - roman_min ( italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ) end_POSTSUPERSCRIPT - 1 ) ) = italic_g start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ( italic_f ( roman_ℓ ) )
=g(d())=g(h(IS))=IS,absentsubscript𝑔𝑑subscript𝑔subscriptsubscript𝐼𝑆subscript𝐼𝑆\displaystyle=g_{\ell}(d(\ell))=g_{\ell}(h_{\ell}(I_{\ell}\cap S))=I_{\ell}% \setminus S,= italic_g start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ( italic_d ( roman_ℓ ) ) = italic_g start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ( italic_h start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ( italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ∩ italic_S ) ) = italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ∖ italic_S ,
and therefore SXmin(I+1)min(I). We haveand therefore 𝑆𝑋subscript𝐼1subscript𝐼. We have\displaystyle\text{and therefore }S\cap X\cap\min(I_{\ell+1})\subset\min(I_{% \ell})\text{. We have}and therefore italic_S ∩ italic_X ∩ roman_min ( italic_I start_POSTSUBSCRIPT roman_ℓ + 1 end_POSTSUBSCRIPT ) ⊂ roman_min ( italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ) . We have
|XSmin(I+1)||Xmin(I+1)|=|XSmin(I)||Xmin(I+1)|𝑋𝑆subscript𝐼1𝑋subscript𝐼1𝑋𝑆subscript𝐼𝑋subscript𝐼1\displaystyle\frac{\lvert X\cap S\cap\min(I_{\ell+1})\rvert}{\lvert X\cap\min(% I_{\ell+1})\rvert}=\frac{\lvert X\cap S\cap\min(I_{\ell})\rvert}{\lvert X\cap% \min(I_{\ell+1})\rvert}divide start_ARG | italic_X ∩ italic_S ∩ roman_min ( italic_I start_POSTSUBSCRIPT roman_ℓ + 1 end_POSTSUBSCRIPT ) | end_ARG start_ARG | italic_X ∩ roman_min ( italic_I start_POSTSUBSCRIPT roman_ℓ + 1 end_POSTSUBSCRIPT ) | end_ARG = divide start_ARG | italic_X ∩ italic_S ∩ roman_min ( italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ) | end_ARG start_ARG | italic_X ∩ roman_min ( italic_I start_POSTSUBSCRIPT roman_ℓ + 1 end_POSTSUBSCRIPT ) | end_ARG min(I)|Xmin(I+1)|absentsubscript𝐼𝑋subscript𝐼1\displaystyle\leqslant\frac{\min(I_{\ell})}{\lvert X\cap\min(I_{\ell+1})\rvert}⩽ divide start_ARG roman_min ( italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ) end_ARG start_ARG | italic_X ∩ roman_min ( italic_I start_POSTSUBSCRIPT roman_ℓ + 1 end_POSTSUBSCRIPT ) | end_ARG
<2min(I)min(I+1)<2min(I)max(I)2min(I)(12ε)(12ε)+4min(I)12ε,absent2subscript𝐼subscript𝐼12subscript𝐼subscript𝐼2subscript𝐼12𝜀12𝜀4subscript𝐼12𝜀\displaystyle<\frac{2\min(I_{\ell})}{\min(I_{\ell+1})}<\frac{2\min(I_{\ell})}{% \max(I_{\ell})}\leqslant\frac{2\min(I_{\ell})(1-2\varepsilon)}{\ell(1-2% \varepsilon)+4\min(I_{\ell})}\leqslant\frac{1}{2}-\varepsilon,< divide start_ARG 2 roman_min ( italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ) end_ARG start_ARG roman_min ( italic_I start_POSTSUBSCRIPT roman_ℓ + 1 end_POSTSUBSCRIPT ) end_ARG < divide start_ARG 2 roman_min ( italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ) end_ARG start_ARG roman_max ( italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ) end_ARG ⩽ divide start_ARG 2 roman_min ( italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ) ( 1 - 2 italic_ε ) end_ARG start_ARG roman_ℓ ( 1 - 2 italic_ε ) + 4 roman_min ( italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ) end_ARG ⩽ divide start_ARG 1 end_ARG start_ARG 2 end_ARG - italic_ε ,
implying <k, a contradiction.implying 𝑘, a contradiction.\displaystyle\text{implying }\ell<k\text{, a contradiction.}implying roman_ℓ < italic_k , a contradiction.

Now we assume |I|<2|SI|subscript𝐼2𝑆subscript𝐼\lvert I_{\ell}\rvert<2\lvert S\cap I_{\ell}\rvert| italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT | < 2 | italic_S ∩ italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT |, we have

XI𝑋subscript𝐼\displaystyle X\cap I_{\ell}italic_X ∩ italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT =g(max(f(),2max(I)min(I)1))=g(f())absentsubscript𝑔𝑓superscript2subscript𝐼subscript𝐼1subscript𝑔𝑓\displaystyle=g_{\ell}(\max(f(\ell),2^{\max(I_{\ell})-\min(I_{\ell})}-1))=g_{% \ell}(f(\ell))= italic_g start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ( roman_max ( italic_f ( roman_ℓ ) , 2 start_POSTSUPERSCRIPT roman_max ( italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ) - roman_min ( italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ) end_POSTSUPERSCRIPT - 1 ) ) = italic_g start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ( italic_f ( roman_ℓ ) )
=\displaystyle== g(d())=g(h(IS))=IS,subscript𝑔𝑑subscript𝑔subscriptsubscript𝐼𝑆subscript𝐼𝑆\displaystyle g_{\ell}(d(\ell))=g_{\ell}(h_{\ell}(I_{\ell}\cap S))=I_{\ell}% \cap S,italic_g start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ( italic_d ( roman_ℓ ) ) = italic_g start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ( italic_h start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ( italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ∩ italic_S ) ) = italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ∩ italic_S ,
and therefore SIXS. Thenand therefore 𝑆subscript𝐼𝑋𝑆. Then\displaystyle\text{and therefore }S\cap I_{\ell}\subset X\cap S\text{. Then}and therefore italic_S ∩ italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ⊂ italic_X ∩ italic_S . Then
|XSmin(I+1)||Xmin(I+1)|𝑋𝑆subscript𝐼1𝑋subscript𝐼1\displaystyle\frac{\lvert X\cap S\cap\min(I_{\ell+1})\rvert}{\lvert X\cap\min(% I_{\ell+1})\rvert}divide start_ARG | italic_X ∩ italic_S ∩ roman_min ( italic_I start_POSTSUBSCRIPT roman_ℓ + 1 end_POSTSUBSCRIPT ) | end_ARG start_ARG | italic_X ∩ roman_min ( italic_I start_POSTSUBSCRIPT roman_ℓ + 1 end_POSTSUBSCRIPT ) | end_ARG |SI||Xmin(I+1)||SI|min(I)+|XI|absent𝑆subscript𝐼𝑋subscript𝐼1𝑆subscript𝐼subscript𝐼𝑋subscript𝐼\displaystyle\geqslant\frac{\lvert S\cap I_{\ell}\rvert}{\lvert X\cap\min(I_{% \ell+1})\rvert}\geqslant\frac{\lvert S\cap I_{\ell}\rvert}{\min(I_{\ell})+% \lvert X\cap I_{\ell}\rvert}⩾ divide start_ARG | italic_S ∩ italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT | end_ARG start_ARG | italic_X ∩ roman_min ( italic_I start_POSTSUBSCRIPT roman_ℓ + 1 end_POSTSUBSCRIPT ) | end_ARG ⩾ divide start_ARG | italic_S ∩ italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT | end_ARG start_ARG roman_min ( italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ) + | italic_X ∩ italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT | end_ARG
=|SI|min(I)+|SI| and as for nonnegative values,absent𝑆subscript𝐼subscript𝐼𝑆subscript𝐼 and as for nonnegative values,\displaystyle=\frac{\lvert S\cap I_{\ell}\rvert}{\min(I_{\ell})+\lvert S\cap I% _{\ell}\rvert}\text{ and as for nonnegative values,}= divide start_ARG | italic_S ∩ italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT | end_ARG start_ARG roman_min ( italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ) + | italic_S ∩ italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT | end_ARG and as for nonnegative values,
the function xa+x is monotonically increasing in x,the function 𝑥𝑎𝑥 is monotonically increasing in 𝑥\displaystyle\text{the function }\frac{x}{a+x}\text{ is monotonically % increasing in }x,the function divide start_ARG italic_x end_ARG start_ARG italic_a + italic_x end_ARG is monotonically increasing in italic_x ,
|I|2min(I)+|I|=min(I+1)min(I)min(I+1)+min(I)absentsubscript𝐼2subscript𝐼subscript𝐼subscript𝐼1subscript𝐼subscript𝐼1subscript𝐼\displaystyle\geqslant\frac{\lvert I_{\ell}\rvert}{2\min(I_{\ell})+\lvert I_{% \ell}\rvert}=\frac{\min(I_{\ell+1})-\min(I_{\ell})}{\min(I_{\ell+1})+\min(I_{% \ell})}⩾ divide start_ARG | italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT | end_ARG start_ARG 2 roman_min ( italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ) + | italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT | end_ARG = divide start_ARG roman_min ( italic_I start_POSTSUBSCRIPT roman_ℓ + 1 end_POSTSUBSCRIPT ) - roman_min ( italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ) end_ARG start_ARG roman_min ( italic_I start_POSTSUBSCRIPT roman_ℓ + 1 end_POSTSUBSCRIPT ) + roman_min ( italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ) end_ARG
>max(I)min(I)max(I)+min(I)4min(I)+(12ε)(min(I))4min(I)+(12ε)(+min(I))absentsubscript𝐼subscript𝐼subscript𝐼subscript𝐼4subscript𝐼12𝜀subscript𝐼4subscript𝐼12𝜀subscript𝐼\displaystyle>\frac{\max(I_{\ell})-\min(I_{\ell})}{\max(I_{\ell})+\min(I_{\ell% })}\geqslant\frac{4\min(I_{\ell})+(1-2\varepsilon)(\ell-\min(I_{\ell}))}{4\min% (I_{\ell})+(1-2\varepsilon)(\ell+\min(I_{\ell}))}> divide start_ARG roman_max ( italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ) - roman_min ( italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ) end_ARG start_ARG roman_max ( italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ) + roman_min ( italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ) end_ARG ⩾ divide start_ARG 4 roman_min ( italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ) + ( 1 - 2 italic_ε ) ( roman_ℓ - roman_min ( italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ) ) end_ARG start_ARG 4 roman_min ( italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ) + ( 1 - 2 italic_ε ) ( roman_ℓ + roman_min ( italic_I start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ) ) end_ARG
and as, for nonnegative values, the function a+b(x1)a+b(x+1)and as, for nonnegative values, the function 𝑎𝑏𝑥1𝑎𝑏𝑥1\displaystyle\text{and as, for nonnegative values, the function }\frac{a+b(x-1% )}{a+b(x+1)}and as, for nonnegative values, the function divide start_ARG italic_a + italic_b ( italic_x - 1 ) end_ARG start_ARG italic_a + italic_b ( italic_x + 1 ) end_ARG
is monotonically increasing in x,is monotonically increasing in 𝑥\displaystyle\text{is monotonically increasing in }x,is monotonically increasing in italic_x ,
3+2ε52ε>12+ε, implying <k, a contradiction.absent32𝜀52𝜀12𝜀, implying 𝑘, a contradiction.\displaystyle\geqslant\frac{3+2\varepsilon}{5-2\varepsilon}>\frac{1}{2}+% \varepsilon\text{, implying }\ell<k\text{, a contradiction.}⩾ divide start_ARG 3 + 2 italic_ε end_ARG start_ARG 5 - 2 italic_ε end_ARG > divide start_ARG 1 end_ARG start_ARG 2 end_ARG + italic_ε , implying roman_ℓ < italic_k , a contradiction.

2.1.2. Reaping

The following Lemma is strongly inspired by [995BJ, Lemma 8.1.13].

Lemma 2.1.2.

If Z𝑍Zitalic_Z is a strong measure zero set in the Cantor space, Jii<ωbrasubscript𝐽𝑖𝑖delimited-<⟩𝜔\langle J_{i}\,\mid\,i<\omega\rangle⟨ italic_J start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ∣ italic_i < italic_ω ⟩ is an interval partition of ω𝜔\omegaitalic_ω, and {Pii<ω}conditional-setsubscript𝑃𝑖𝑖𝜔\left\{P_{i}\mid i<\omega\right\}{ italic_P start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ∣ italic_i < italic_ω } is a family of infinitely many disjoint infinite sets of natural numbers, then there is a sequence sjj<ωbrasubscript𝑠𝑗𝑗delimited-<⟩𝜔\langle s_{j}\,\mid\,j<\omega\rangle⟨ italic_s start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT ∣ italic_j < italic_ω ⟩ such that for all natural numbers k𝑘kitalic_k and all xZ𝑥𝑍x\in Zitalic_x ∈ italic_Z there is a jPk𝑗subscript𝑃𝑘j\in P_{k}italic_j ∈ italic_P start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT such that

(4) xijJi=sj.𝑥subscript𝑖𝑗subscript𝐽𝑖subscript𝑠𝑗\displaystyle x\upharpoonright\bigcup_{i\leqslant j}J_{i}=s_{j}.italic_x ↾ ⋃ start_POSTSUBSCRIPT italic_i ⩽ italic_j end_POSTSUBSCRIPT italic_J start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT = italic_s start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT .
Proof.

We consider the Cantor-space with the usual metric

(5) d:2ω×2ω\displaystyle d:{}^{\omega}2\times{}^{\omega}2italic_d : start_FLOATSUPERSCRIPT italic_ω end_FLOATSUPERSCRIPT 2 × start_FLOATSUPERSCRIPT italic_ω end_FLOATSUPERSCRIPT 2 ,absent\displaystyle\longrightarrow\mathbb{R},⟶ blackboard_R ,
(6) (x,y)𝑥𝑦\displaystyle{(x,y)}( italic_x , italic_y ) min({n<ωx(n)y(n)}).absent𝑛bra𝜔𝑥𝑛𝑦𝑛\displaystyle\longmapsto\min(\left\{n<\omega\mid x(n)\neq y(n)\right\}).⟼ roman_min ( { italic_n < italic_ω ∣ italic_x ( italic_n ) ≠ italic_y ( italic_n ) } ) .

By definition of the metric d𝑑ditalic_d, an interval of length 2nsuperscript2𝑛2^{-n}2 start_POSTSUPERSCRIPT - italic_n end_POSTSUPERSCRIPT consists of all elements of the Cantor space sharing a certain sequence of n𝑛nitalic_n bits as an initial segment. Now, for every natural number n𝑛nitalic_n, let k(n,i)i<ωbrasubscript𝑘𝑛𝑖𝑖delimited-<⟩𝜔\langle k_{(n,i)}\,\mid\,i<\omega\rangle⟨ italic_k start_POSTSUBSCRIPT ( italic_n , italic_i ) end_POSTSUBSCRIPT ∣ italic_i < italic_ω ⟩ be an enumeration of

(7) {imJimPn}.conditional-setsubscript𝑖𝑚subscript𝐽𝑖𝑚subscript𝑃𝑛\displaystyle\left\{\bigcup_{i\leqslant m}J_{i}\mid m\in P_{n}\right\}.{ ⋃ start_POSTSUBSCRIPT italic_i ⩽ italic_m end_POSTSUBSCRIPT italic_J start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ∣ italic_m ∈ italic_P start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT } .

Note that as Jii<ωbrasubscript𝐽𝑖𝑖delimited-<⟩𝜔\langle J_{i}\,\mid\,i<\omega\rangle⟨ italic_J start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ∣ italic_i < italic_ω ⟩ is an interval partition, these k(n,i)subscript𝑘𝑛𝑖k_{(n,i)}italic_k start_POSTSUBSCRIPT ( italic_n , italic_i ) end_POSTSUBSCRIPT are natural numbers. Moreover, as the Pisubscript𝑃𝑖P_{i}italic_P start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT’s are disjoint, k(n,i)=k(m,j)subscript𝑘𝑛𝑖subscript𝑘𝑚𝑗k_{(n,i)}=k_{(m,j)}italic_k start_POSTSUBSCRIPT ( italic_n , italic_i ) end_POSTSUBSCRIPT = italic_k start_POSTSUBSCRIPT ( italic_m , italic_j ) end_POSTSUBSCRIPT implies m=n𝑚𝑛m=nitalic_m = italic_n and i=j𝑖𝑗i=jitalic_i = italic_j. Now consider the sequences ε(n,i)i<ωbrasubscript𝜀𝑛𝑖𝑖delimited-<⟩𝜔\langle\varepsilon_{(n,i)}\,\mid\,i<\omega\rangle⟨ italic_ε start_POSTSUBSCRIPT ( italic_n , italic_i ) end_POSTSUBSCRIPT ∣ italic_i < italic_ω ⟩ given by ε(n,i)=2k(n,i)subscript𝜀𝑛𝑖superscript2subscript𝑘𝑛𝑖\varepsilon_{(n,i)}=2^{-k_{(n,i)}}italic_ε start_POSTSUBSCRIPT ( italic_n , italic_i ) end_POSTSUBSCRIPT = 2 start_POSTSUPERSCRIPT - italic_k start_POSTSUBSCRIPT ( italic_n , italic_i ) end_POSTSUBSCRIPT end_POSTSUPERSCRIPT. By the definition of strong measure zero sets there are sequences r(n,i)i<ωbrasubscript𝑟𝑛𝑖𝑖delimited-<⟩𝜔\langle r_{(n,i)}\,\mid\,i<\omega\rangle⟨ italic_r start_POSTSUBSCRIPT ( italic_n , italic_i ) end_POSTSUBSCRIPT ∣ italic_i < italic_ω ⟩ of initial segments such that for all natural numbers n𝑛nitalic_n and i𝑖iitalic_i, the segment r(n,i)subscript𝑟𝑛𝑖r_{(n,i)}italic_r start_POSTSUBSCRIPT ( italic_n , italic_i ) end_POSTSUBSCRIPT is k(n,i)subscript𝑘𝑛𝑖k_{(n,i)}italic_k start_POSTSUBSCRIPT ( italic_n , italic_i ) end_POSTSUBSCRIPT sequents long and for every xZ𝑥𝑍x\in Zitalic_x ∈ italic_Z and every natural number n𝑛nitalic_n there is an i<ω𝑖𝜔i<\omegaitalic_i < italic_ω such that r(n,i)subscript𝑟𝑛𝑖r_{(n,i)}italic_r start_POSTSUBSCRIPT ( italic_n , italic_i ) end_POSTSUBSCRIPT is an initial segment of x𝑥xitalic_x. Now simply let ii<ωbrasubscript𝑖𝑖delimited-<⟩𝜔\langle\ell_{i}\,\mid\,i<\omega\rangle⟨ roman_ℓ start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ∣ italic_i < italic_ω ⟩ be the increasing enumeration of {k(n,i)(n,i)ω×ω}conditional-setsubscript𝑘𝑛𝑖𝑛𝑖𝜔𝜔\left\{k_{(n,i)}\mid{(n,i)}\in\omega\times\omega\right\}{ italic_k start_POSTSUBSCRIPT ( italic_n , italic_i ) end_POSTSUBSCRIPT ∣ ( italic_n , italic_i ) ∈ italic_ω × italic_ω } and for every natural number j𝑗jitalic_j, let sj=r(nj,ij)subscript𝑠𝑗subscript𝑟subscript𝑛𝑗subscript𝑖𝑗s_{j}=r_{(n_{j},i_{j})}italic_s start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT = italic_r start_POSTSUBSCRIPT ( italic_n start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT , italic_i start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT ) end_POSTSUBSCRIPT where njsubscript𝑛𝑗n_{j}italic_n start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT and ijsubscript𝑖𝑗i_{j}italic_i start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT are such that j=k(nj,ij)subscript𝑗subscript𝑘subscript𝑛𝑗subscript𝑖𝑗\ell_{j}=k_{(n_{j},i_{j})}roman_ℓ start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT = italic_k start_POSTSUBSCRIPT ( italic_n start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT , italic_i start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT ) end_POSTSUBSCRIPT. The sequence sjj<ωbrasubscript𝑠𝑗𝑗delimited-<⟩𝜔\langle s_{j}\,\mid\,j<\omega\rangle⟨ italic_s start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT ∣ italic_j < italic_ω ⟩ provides what was demanded. ∎

Theorem 2.1.3.

𝔯cov(𝒮𝒩)subscript𝔯cov𝒮𝒩\mathfrak{r}_{*}\leqslant\operatorname{cov}(\operatorname{\mathcal{SN}})fraktur_r start_POSTSUBSCRIPT ∗ end_POSTSUBSCRIPT ⩽ roman_cov ( start_OPFUNCTION caligraphic_S caligraphic_N end_OPFUNCTION ).

The following proof uses the fact that a bisecting real can be used to code avoidance of a sequence of sufficiently small open intervals.

Proof.

Assume towards a contradiction that cov(𝒮𝒩)<𝔯cov𝒮𝒩subscript𝔯\operatorname{cov}(\operatorname{\mathcal{SN}})<\mathfrak{r}_{*}roman_cov ( start_OPFUNCTION caligraphic_S caligraphic_N end_OPFUNCTION ) < fraktur_r start_POSTSUBSCRIPT ∗ end_POSTSUBSCRIPT and let 𝒞𝒞\mathcal{C}caligraphic_C be a family of cov(𝒮𝒩)cov𝒮𝒩\operatorname{cov}(\operatorname{\mathcal{SN}})roman_cov ( start_OPFUNCTION caligraphic_S caligraphic_N end_OPFUNCTION ) sets of strong measure zero covering the Cantor space. Let Jii<ωbrasubscript𝐽𝑖𝑖delimited-<⟩𝜔\langle J_{i}\,\mid\,i<\omega\rangle⟨ italic_J start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ∣ italic_i < italic_ω ⟩ be an interval partition defined by Ji:=1+i+(i+2)!k<iJkassignsubscript𝐽𝑖1𝑖𝑖2subscript𝑘𝑖subscript𝐽𝑘\displaystyle J_{i}:=1+i+(i+2)!\setminus\bigcup_{k<i}J_{k}italic_J start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT := 1 + italic_i + ( italic_i + 2 ) ! ∖ ⋃ start_POSTSUBSCRIPT italic_k < italic_i end_POSTSUBSCRIPT italic_J start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT. Note that all parts of this partition are of odd length! Furthermore, let Pii<ωbrasubscript𝑃𝑖𝑖delimited-<⟩𝜔\langle P_{i}\,\mid\,i<\omega\rangle⟨ italic_P start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ∣ italic_i < italic_ω ⟩ be a partition of ω𝜔\omegaitalic_ω into infinitely many infinite parts with Piωisubscript𝑃𝑖𝜔𝑖P_{i}\subset\omega\setminus iitalic_P start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ⊂ italic_ω ∖ italic_i for all natural numbers i𝑖iitalic_i. For every Z𝒞𝑍𝒞Z\in\mathcal{C}italic_Z ∈ caligraphic_C, use 2.1.2 to find a sequence sjZj<ωbrasubscriptsuperscript𝑠𝑍𝑗𝑗delimited-<⟩𝜔\langle s^{Z}_{j}\,\mid\,j<\omega\rangle⟨ italic_s start_POSTSUPERSCRIPT italic_Z end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT ∣ italic_j < italic_ω ⟩ of sjZ2ijJis^{Z}_{j}\in{}^{\bigcup_{i\leqslant j}J_{i}}2italic_s start_POSTSUPERSCRIPT italic_Z end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT ∈ start_FLOATSUPERSCRIPT ⋃ start_POSTSUBSCRIPT italic_i ⩽ italic_j end_POSTSUBSCRIPT italic_J start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT end_FLOATSUPERSCRIPT 2 such that for all natural numbers k𝑘kitalic_k and all xZ𝑥𝑍x\in Zitalic_x ∈ italic_Z there is a jPk𝑗subscript𝑃𝑘j\in P_{k}italic_j ∈ italic_P start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT such that xijJi=sjZ𝑥subscript𝑖𝑗subscript𝐽𝑖subscriptsuperscript𝑠𝑍𝑗x\upharpoonright\bigcup_{i\leqslant j}J_{i}=s^{Z}_{j}italic_x ↾ ⋃ start_POSTSUBSCRIPT italic_i ⩽ italic_j end_POSTSUBSCRIPT italic_J start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT = italic_s start_POSTSUPERSCRIPT italic_Z end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT. Now we can define

(8) 𝒟:=assign𝒟absent\displaystyle\mathcal{D}:=caligraphic_D := {XZZ𝒞}conditional-setsubscript𝑋𝑍𝑍𝒞\displaystyle\left\{X_{Z}\mid Z\in\mathcal{C}\right\}{ italic_X start_POSTSUBSCRIPT italic_Z end_POSTSUBSCRIPT ∣ italic_Z ∈ caligraphic_C }
(9) where XZ:=assignwhere subscript𝑋𝑍absent\displaystyle\text{where }X_{Z}:=where italic_X start_POSTSUBSCRIPT italic_Z end_POSTSUBSCRIPT := i<ωFiZsubscript𝑖𝜔subscriptsuperscript𝐹𝑍𝑖\displaystyle\bigcup_{i<\omega}F^{Z}_{i}⋃ start_POSTSUBSCRIPT italic_i < italic_ω end_POSTSUBSCRIPT italic_F start_POSTSUPERSCRIPT italic_Z end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT
(10) and FiZand subscriptsuperscript𝐹𝑍𝑖\displaystyle\text{and }F^{Z}_{i}and italic_F start_POSTSUPERSCRIPT italic_Z end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT is the larger of the two sets
(11) {kJisiZ(k)=0}conditional-set𝑘subscript𝐽𝑖subscriptsuperscript𝑠𝑍𝑖𝑘0\displaystyle\left\{k\in J_{i}\mid s^{Z}_{i}(k)=0\right\}{ italic_k ∈ italic_J start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ∣ italic_s start_POSTSUPERSCRIPT italic_Z end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ( italic_k ) = 0 } and {kJisiZ(k)=1}.and conditional-set𝑘subscript𝐽𝑖subscriptsuperscript𝑠𝑍𝑖𝑘1\displaystyle\text{ and }\left\{k\in J_{i}\mid s^{Z}_{i}(k)=1\right\}.and { italic_k ∈ italic_J start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ∣ italic_s start_POSTSUPERSCRIPT italic_Z end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ( italic_k ) = 1 } .

As |𝒟||𝒞|=cov(𝒮𝒩)<𝔯𝒟𝒞cov𝒮𝒩subscript𝔯\lvert\mathcal{D}\rvert\leqslant\lvert\mathcal{C}\rvert=\operatorname{cov}(% \operatorname{\mathcal{SN}})<\mathfrak{r}_{*}| caligraphic_D | ⩽ | caligraphic_C | = roman_cov ( start_OPFUNCTION caligraphic_S caligraphic_N end_OPFUNCTION ) < fraktur_r start_POSTSUBSCRIPT ∗ end_POSTSUBSCRIPT, there is a moderate S[ω]ω𝑆superscriptdelimited-[]𝜔𝜔S\in[\omega]^{\omega}italic_S ∈ [ italic_ω ] start_POSTSUPERSCRIPT italic_ω end_POSTSUPERSCRIPT such that

(12) 1=1absent\displaystyle\displaystyle 1=1 = limnn|SXn||Sn||Xn| for all X𝒟.subscript𝑛𝑛𝑆𝑋𝑛𝑆𝑛𝑋𝑛 for all 𝑋𝒟\displaystyle\lim_{n\nearrow\infty}\frac{n\cdot\lvert S\cap X\cap n\rvert}{% \lvert S\cap n\rvert\cdot\lvert X\cap n\rvert}\text{ for all }X\in\mathcal{D}.roman_lim start_POSTSUBSCRIPT italic_n ↗ ∞ end_POSTSUBSCRIPT divide start_ARG italic_n ⋅ | italic_S ∩ italic_X ∩ italic_n | end_ARG start_ARG | italic_S ∩ italic_n | ⋅ | italic_X ∩ italic_n | end_ARG for all italic_X ∈ caligraphic_D .
As 𝒞𝒞\mathcal{C}caligraphic_C covers the Cantor space, we can fix a Z𝒞𝑍𝒞Z\in\mathcal{C}italic_Z ∈ caligraphic_C containing χSsubscript𝜒𝑆\chi_{S}italic_χ start_POSTSUBSCRIPT italic_S end_POSTSUBSCRIPT. Let ε]0,1/2[\varepsilon\in{]0,\nicefrac{{1}}{{2}}[}italic_ε ∈ ] 0 , / start_ARG 1 end_ARG start_ARG 2 end_ARG [ be such that
(13) ε<𝜀absent\displaystyle\varepsilon<italic_ε < lim infn|Sn|n and lim supn|Sn|n<1ε.subscriptlimit-infimum𝑛𝑆𝑛𝑛 and subscriptlimit-supremum𝑛𝑆𝑛𝑛1𝜀\displaystyle\liminf_{n\nearrow\infty}\frac{\lvert S\cap n\rvert}{n}\text{ and% }\limsup_{n\nearrow\infty}\frac{\lvert S\cap n\rvert}{n}<1-\varepsilon.lim inf start_POSTSUBSCRIPT italic_n ↗ ∞ end_POSTSUBSCRIPT divide start_ARG | italic_S ∩ italic_n | end_ARG start_ARG italic_n end_ARG and lim sup start_POSTSUBSCRIPT italic_n ↗ ∞ end_POSTSUBSCRIPT divide start_ARG | italic_S ∩ italic_n | end_ARG start_ARG italic_n end_ARG < 1 - italic_ε .
As Z𝒞𝑍𝒞Z\in\mathcal{C}italic_Z ∈ caligraphic_C, by (8) we have XZ𝒟subscript𝑋𝑍𝒟X_{Z}\in\mathcal{D}italic_X start_POSTSUBSCRIPT italic_Z end_POSTSUBSCRIPT ∈ caligraphic_D and by (12) we then also have
(14) ε<𝜀absent\displaystyle\varepsilon<italic_ε < lim infn|SXZn||XZn| and lim supn|SXZn||XZn|<1ε.subscriptlimit-infimum𝑛𝑆subscript𝑋𝑍𝑛subscript𝑋𝑍𝑛 and subscriptlimit-supremum𝑛𝑆subscript𝑋𝑍𝑛subscript𝑋𝑍𝑛1𝜀\displaystyle\liminf_{n\nearrow\infty}\frac{\lvert S\cap X_{Z}\cap n\rvert}{% \lvert X_{Z}\cap n\rvert}\text{ and }\displaystyle\limsup_{n\nearrow\infty}% \frac{\lvert S\cap X_{Z}\cap n\rvert}{\lvert X_{Z}\cap n\rvert}<1-\varepsilon.lim inf start_POSTSUBSCRIPT italic_n ↗ ∞ end_POSTSUBSCRIPT divide start_ARG | italic_S ∩ italic_X start_POSTSUBSCRIPT italic_Z end_POSTSUBSCRIPT ∩ italic_n | end_ARG start_ARG | italic_X start_POSTSUBSCRIPT italic_Z end_POSTSUBSCRIPT ∩ italic_n | end_ARG and lim sup start_POSTSUBSCRIPT italic_n ↗ ∞ end_POSTSUBSCRIPT divide start_ARG | italic_S ∩ italic_X start_POSTSUBSCRIPT italic_Z end_POSTSUBSCRIPT ∩ italic_n | end_ARG start_ARG | italic_X start_POSTSUBSCRIPT italic_Z end_POSTSUBSCRIPT ∩ italic_n | end_ARG < 1 - italic_ε .

Now choose a natural number k>3/ε𝑘3𝜀k>\nicefrac{{3}}{{\varepsilon}}italic_k > / start_ARG 3 end_ARG start_ARG italic_ε end_ARG large enough such that |SXZn||XZn|]ε,1ε[𝑆subscript𝑋𝑍𝑛subscript𝑋𝑍𝑛𝜀1𝜀\displaystyle\frac{\lvert S\cap X_{Z}\cap n\rvert}{\lvert X_{Z}\cap n\rvert}% \in\left]\varepsilon,1-\varepsilon\right[divide start_ARG | italic_S ∩ italic_X start_POSTSUBSCRIPT italic_Z end_POSTSUBSCRIPT ∩ italic_n | end_ARG start_ARG | italic_X start_POSTSUBSCRIPT italic_Z end_POSTSUBSCRIPT ∩ italic_n | end_ARG ∈ ] italic_ε , 1 - italic_ε [ for all nωk𝑛𝜔𝑘n\in\omega\setminus kitalic_n ∈ italic_ω ∖ italic_k. Choose a natural number j𝑗jitalic_j such that Pjωksubscript𝑃𝑗𝜔𝑘P_{j}\subset\omega\setminus kitalic_P start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT ⊂ italic_ω ∖ italic_k and let Pjsubscript𝑃𝑗\ell\in P_{j}roman_ℓ ∈ italic_P start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT be such that χSiJi=sZsubscript𝜒𝑆subscript𝑖subscript𝐽𝑖subscriptsuperscript𝑠𝑍\chi_{S}\upharpoonright\bigcup_{i\leqslant\ell}J_{i}=s^{Z}_{\ell}italic_χ start_POSTSUBSCRIPT italic_S end_POSTSUBSCRIPT ↾ ⋃ start_POSTSUBSCRIPT italic_i ⩽ roman_ℓ end_POSTSUBSCRIPT italic_J start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT = italic_s start_POSTSUPERSCRIPT italic_Z end_POSTSUPERSCRIPT start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT. Note that 2|XZiJi|>|iJi|2subscript𝑋𝑍subscript𝑖subscript𝐽𝑖subscript𝑖subscript𝐽𝑖\displaystyle 2\lvert X_{Z}\cap\bigcup_{i\leqslant\ell}J_{i}\rvert>\lvert% \bigcup_{i\leqslant\ell}J_{i}\rvert2 | italic_X start_POSTSUBSCRIPT italic_Z end_POSTSUBSCRIPT ∩ ⋃ start_POSTSUBSCRIPT italic_i ⩽ roman_ℓ end_POSTSUBSCRIPT italic_J start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT | > | ⋃ start_POSTSUBSCRIPT italic_i ⩽ roman_ℓ end_POSTSUBSCRIPT italic_J start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT |. Also note that, as Pjsubscript𝑃𝑗P_{j}\ni\ellitalic_P start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT ∋ roman_ℓ consists of natural numbers no smaller than k𝑘kitalic_k, we have k>3/ε𝑘3𝜀\ell\geqslant k>\nicefrac{{3}}{{\varepsilon}}roman_ℓ ⩾ italic_k > / start_ARG 3 end_ARG start_ARG italic_ε end_ARG. We now distinguish two cases. First assume, that FZ={kJsZ(k)=0}subscriptsuperscript𝐹𝑍conditional-set𝑘subscript𝐽subscriptsuperscript𝑠𝑍𝑘0F^{Z}_{\ell}=\left\{k\in J_{\ell}\mid s^{Z}_{\ell}(k)=0\right\}italic_F start_POSTSUPERSCRIPT italic_Z end_POSTSUPERSCRIPT start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT = { italic_k ∈ italic_J start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ∣ italic_s start_POSTSUPERSCRIPT italic_Z end_POSTSUPERSCRIPT start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ( italic_k ) = 0 }. Then SXZiJii<Ji𝑆subscript𝑋𝑍subscript𝑖subscript𝐽𝑖subscript𝑖subscript𝐽𝑖S\cap X_{Z}\cap\bigcup_{i\leqslant\ell}J_{i}\subset\bigcup_{i<\ell}J_{i}italic_S ∩ italic_X start_POSTSUBSCRIPT italic_Z end_POSTSUBSCRIPT ∩ ⋃ start_POSTSUBSCRIPT italic_i ⩽ roman_ℓ end_POSTSUBSCRIPT italic_J start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ⊂ ⋃ start_POSTSUBSCRIPT italic_i < roman_ℓ end_POSTSUBSCRIPT italic_J start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT and hence

|SXZiJi||XZiJi|𝑆subscript𝑋𝑍subscript𝑖subscript𝐽𝑖subscript𝑋𝑍subscript𝑖subscript𝐽𝑖\displaystyle\frac{\lvert S\cap X_{Z}\cap\bigcup_{i\leqslant\ell}J_{i}\rvert}{% \lvert X_{Z}\cap\bigcup_{i\leqslant\ell}J_{i}\rvert}divide start_ARG | italic_S ∩ italic_X start_POSTSUBSCRIPT italic_Z end_POSTSUBSCRIPT ∩ ⋃ start_POSTSUBSCRIPT italic_i ⩽ roman_ℓ end_POSTSUBSCRIPT italic_J start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT | end_ARG start_ARG | italic_X start_POSTSUBSCRIPT italic_Z end_POSTSUBSCRIPT ∩ ⋃ start_POSTSUBSCRIPT italic_i ⩽ roman_ℓ end_POSTSUBSCRIPT italic_J start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT | end_ARG 2|i<Ji||iJi|=2(+(+1)!)1++(+2)!<2(+(+1)!)+(+2)!absent2subscript𝑖subscript𝐽𝑖subscript𝑖subscript𝐽𝑖2112212\displaystyle\leqslant\frac{2\lvert\bigcup_{i<\ell}J_{i}\rvert}{\lvert\bigcup_% {i\leqslant\ell}J_{i}\rvert}=\frac{2(\ell+(\ell+1)!)}{1+\ell+(\ell+2)!}<\frac{% 2(\ell+(\ell+1)!)}{\ell+(\ell+2)!}⩽ divide start_ARG 2 | ⋃ start_POSTSUBSCRIPT italic_i < roman_ℓ end_POSTSUBSCRIPT italic_J start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT | end_ARG start_ARG | ⋃ start_POSTSUBSCRIPT italic_i ⩽ roman_ℓ end_POSTSUBSCRIPT italic_J start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT | end_ARG = divide start_ARG 2 ( roman_ℓ + ( roman_ℓ + 1 ) ! ) end_ARG start_ARG 1 + roman_ℓ + ( roman_ℓ + 2 ) ! end_ARG < divide start_ARG 2 ( roman_ℓ + ( roman_ℓ + 1 ) ! ) end_ARG start_ARG roman_ℓ + ( roman_ℓ + 2 ) ! end_ARG
=2(1+(+1)(1)!)1+(+1)(+2)(1)!<2(1+(+1)(1)!)(+1)(+2)(1)!absent211111212111121\displaystyle=\frac{2(1+(\ell+1)(\ell-1)!)}{1+(\ell+1)(\ell+2)(\ell-1)!}<\frac% {2(1+(\ell+1)(\ell-1)!)}{(\ell+1)(\ell+2)(\ell-1)!}= divide start_ARG 2 ( 1 + ( roman_ℓ + 1 ) ( roman_ℓ - 1 ) ! ) end_ARG start_ARG 1 + ( roman_ℓ + 1 ) ( roman_ℓ + 2 ) ( roman_ℓ - 1 ) ! end_ARG < divide start_ARG 2 ( 1 + ( roman_ℓ + 1 ) ( roman_ℓ - 1 ) ! ) end_ARG start_ARG ( roman_ℓ + 1 ) ( roman_ℓ + 2 ) ( roman_ℓ - 1 ) ! end_ARG
2(+2)(1)!(+1)(+2)(1)!=2+1<2<23/ε=2ε3<ε.absent22112121223𝜀2𝜀3𝜀\displaystyle\leqslant\frac{2(\ell+2)(\ell-1)!}{(\ell+1)(\ell+2)(\ell-1)!}=% \frac{2}{\ell+1}<\frac{2}{\ell}<\frac{2}{\nicefrac{{3}}{{\varepsilon}}}=\frac{% 2\varepsilon}{3}<\varepsilon.⩽ divide start_ARG 2 ( roman_ℓ + 2 ) ( roman_ℓ - 1 ) ! end_ARG start_ARG ( roman_ℓ + 1 ) ( roman_ℓ + 2 ) ( roman_ℓ - 1 ) ! end_ARG = divide start_ARG 2 end_ARG start_ARG roman_ℓ + 1 end_ARG < divide start_ARG 2 end_ARG start_ARG roman_ℓ end_ARG < divide start_ARG 2 end_ARG start_ARG / start_ARG 3 end_ARG start_ARG italic_ε end_ARG end_ARG = divide start_ARG 2 italic_ε end_ARG start_ARG 3 end_ARG < italic_ε .
Now assume, that FZ={kJsZ(k)=1}subscriptsuperscript𝐹𝑍conditional-set𝑘subscript𝐽subscriptsuperscript𝑠𝑍𝑘1F^{Z}_{\ell}=\left\{k\in J_{\ell}\mid s^{Z}_{\ell}(k)=1\right\}italic_F start_POSTSUPERSCRIPT italic_Z end_POSTSUPERSCRIPT start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT = { italic_k ∈ italic_J start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ∣ italic_s start_POSTSUPERSCRIPT italic_Z end_POSTSUPERSCRIPT start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ( italic_k ) = 1 }. Then XZJSXZiJisubscript𝑋𝑍subscript𝐽𝑆subscript𝑋𝑍subscript𝑖subscript𝐽𝑖X_{Z}\cap J_{\ell}\subset S\cap X_{Z}\cap\bigcup_{i\leqslant\ell}J_{i}italic_X start_POSTSUBSCRIPT italic_Z end_POSTSUBSCRIPT ∩ italic_J start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ⊂ italic_S ∩ italic_X start_POSTSUBSCRIPT italic_Z end_POSTSUBSCRIPT ∩ ⋃ start_POSTSUBSCRIPT italic_i ⩽ roman_ℓ end_POSTSUBSCRIPT italic_J start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT and hence
|SXZiJi||XZiJi|𝑆subscript𝑋𝑍subscript𝑖subscript𝐽𝑖subscript𝑋𝑍subscript𝑖subscript𝐽𝑖\displaystyle\frac{\lvert S\cap X_{Z}\cap\bigcup_{i\leqslant\ell}J_{i}\rvert}{% \lvert X_{Z}\cap\bigcup_{i\leqslant\ell}J_{i}\rvert}divide start_ARG | italic_S ∩ italic_X start_POSTSUBSCRIPT italic_Z end_POSTSUBSCRIPT ∩ ⋃ start_POSTSUBSCRIPT italic_i ⩽ roman_ℓ end_POSTSUBSCRIPT italic_J start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT | end_ARG start_ARG | italic_X start_POSTSUBSCRIPT italic_Z end_POSTSUBSCRIPT ∩ ⋃ start_POSTSUBSCRIPT italic_i ⩽ roman_ℓ end_POSTSUBSCRIPT italic_J start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT | end_ARG |XZJ||XZiJi|=|XZJ||XZi<Ji|+|XZJ|.absentsubscript𝑋𝑍subscript𝐽subscript𝑋𝑍subscript𝑖subscript𝐽𝑖subscript𝑋𝑍subscript𝐽subscript𝑋𝑍subscript𝑖subscript𝐽𝑖subscript𝑋𝑍subscript𝐽\displaystyle\geqslant\frac{\lvert X_{Z}\cap J_{\ell}\rvert}{\lvert X_{Z}\cap% \bigcup_{i\leqslant\ell}J_{i}\rvert}=\frac{\lvert X_{Z}\cap J_{\ell}\rvert}{% \lvert X_{Z}\cap\bigcup_{i<\ell}J_{i}\rvert+\lvert X_{Z}\cap J_{\ell}\rvert}.⩾ divide start_ARG | italic_X start_POSTSUBSCRIPT italic_Z end_POSTSUBSCRIPT ∩ italic_J start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT | end_ARG start_ARG | italic_X start_POSTSUBSCRIPT italic_Z end_POSTSUBSCRIPT ∩ ⋃ start_POSTSUBSCRIPT italic_i ⩽ roman_ℓ end_POSTSUBSCRIPT italic_J start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT | end_ARG = divide start_ARG | italic_X start_POSTSUBSCRIPT italic_Z end_POSTSUBSCRIPT ∩ italic_J start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT | end_ARG start_ARG | italic_X start_POSTSUBSCRIPT italic_Z end_POSTSUBSCRIPT ∩ ⋃ start_POSTSUBSCRIPT italic_i < roman_ℓ end_POSTSUBSCRIPT italic_J start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT | + | italic_X start_POSTSUBSCRIPT italic_Z end_POSTSUBSCRIPT ∩ italic_J start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT | end_ARG .
As XZJ=FZAs subscript𝑋𝑍subscript𝐽subscriptsuperscript𝐹𝑍\displaystyle\text{As }X_{Z}\cap J_{\ell}=F^{Z}_{\ell}As italic_X start_POSTSUBSCRIPT italic_Z end_POSTSUBSCRIPT ∩ italic_J start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT = italic_F start_POSTSUPERSCRIPT italic_Z end_POSTSUPERSCRIPT start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT and 2|FZ|>|J| and for nonnegative values, the functionand 2subscriptsuperscript𝐹𝑍subscript𝐽 and for nonnegative values, the function\displaystyle\text{ and }2\lvert F^{Z}_{\ell}\rvert>\lvert J_{\ell}\rvert\text% { and for nonnegative values, the function}and 2 | italic_F start_POSTSUPERSCRIPT italic_Z end_POSTSUPERSCRIPT start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT | > | italic_J start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT | and for nonnegative values, the function
xa+x is monotonically increasing in x,𝑥𝑎𝑥 is monotonically increasing in 𝑥\displaystyle\frac{x}{a+x}\text{ is monotonically increasing in }x,divide start_ARG italic_x end_ARG start_ARG italic_a + italic_x end_ARG is monotonically increasing in italic_x ,
|XZJ||XZi<Ji|+|XZJ|>|J|2|XZi<Ji|+|J|subscript𝑋𝑍subscript𝐽subscript𝑋𝑍subscript𝑖subscript𝐽𝑖subscript𝑋𝑍subscript𝐽subscript𝐽2subscript𝑋𝑍subscript𝑖subscript𝐽𝑖subscript𝐽\displaystyle\frac{\lvert X_{Z}\cap J_{\ell}\rvert}{\lvert X_{Z}\cap\bigcup_{i% <\ell}J_{i}\rvert+\lvert X_{Z}\cap J_{\ell}\rvert}>\frac{\lvert J_{\ell}\rvert% }{2\lvert X_{Z}\cap\bigcup_{i<\ell}J_{i}\rvert+\lvert J_{\ell}\rvert}divide start_ARG | italic_X start_POSTSUBSCRIPT italic_Z end_POSTSUBSCRIPT ∩ italic_J start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT | end_ARG start_ARG | italic_X start_POSTSUBSCRIPT italic_Z end_POSTSUBSCRIPT ∩ ⋃ start_POSTSUBSCRIPT italic_i < roman_ℓ end_POSTSUBSCRIPT italic_J start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT | + | italic_X start_POSTSUBSCRIPT italic_Z end_POSTSUBSCRIPT ∩ italic_J start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT | end_ARG > divide start_ARG | italic_J start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT | end_ARG start_ARG 2 | italic_X start_POSTSUBSCRIPT italic_Z end_POSTSUBSCRIPT ∩ ⋃ start_POSTSUBSCRIPT italic_i < roman_ℓ end_POSTSUBSCRIPT italic_J start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT | + | italic_J start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT | end_ARG
\displaystyle\geqslant |J|2|i<Ji|+|J|=1+(+2)!(+1)!(+2)!+(+1)!+2+1subscript𝐽2subscript𝑖subscript𝐽𝑖subscript𝐽1212121\displaystyle\frac{\lvert J_{\ell}\rvert}{2\lvert\bigcup_{i<\ell}J_{i}\rvert+% \lvert J_{\ell}\rvert}=\frac{1+(\ell+2)!-(\ell+1)!}{(\ell+2)!+(\ell+1)!+2\ell+1}divide start_ARG | italic_J start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT | end_ARG start_ARG 2 | ⋃ start_POSTSUBSCRIPT italic_i < roman_ℓ end_POSTSUBSCRIPT italic_J start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT | + | italic_J start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT | end_ARG = divide start_ARG 1 + ( roman_ℓ + 2 ) ! - ( roman_ℓ + 1 ) ! end_ARG start_ARG ( roman_ℓ + 2 ) ! + ( roman_ℓ + 1 ) ! + 2 roman_ℓ + 1 end_ARG
>\displaystyle>> (+2)!(+1)!(+2)!+2(+1)!=+1+4>3+ε3+4ε>1ε.21221143𝜀34𝜀1𝜀\displaystyle\frac{(\ell+2)!-(\ell+1)!}{(\ell+2)!+2(\ell+1)!}=\frac{\ell+1}{% \ell+4}>\frac{3+\varepsilon}{3+4\varepsilon}>1-\varepsilon.divide start_ARG ( roman_ℓ + 2 ) ! - ( roman_ℓ + 1 ) ! end_ARG start_ARG ( roman_ℓ + 2 ) ! + 2 ( roman_ℓ + 1 ) ! end_ARG = divide start_ARG roman_ℓ + 1 end_ARG start_ARG roman_ℓ + 4 end_ARG > divide start_ARG 3 + italic_ε end_ARG start_ARG 3 + 4 italic_ε end_ARG > 1 - italic_ε .

In both cases we reach a contradiction thus concluding the proof. ∎

Lemma 2.1.4.
(15) The series n<ωanThe series subscript𝑛𝜔subscript𝑎𝑛\displaystyle\text{The series }\sum_{n<\omega}a_{n}The series ∑ start_POSTSUBSCRIPT italic_n < italic_ω end_POSTSUBSCRIPT italic_a start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT
(16) with anwith subscript𝑎𝑛\displaystyle\text{with }a_{n}with italic_a start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT =(1)n2n(n+1)(2n+1) is conditionally convergent.absentsuperscript1𝑛2𝑛𝑛12𝑛1 is conditionally convergent.\displaystyle=\frac{(-1)^{n}2n}{(n+1)(2n+1)}\text{ is conditionally convergent.}= divide start_ARG ( - 1 ) start_POSTSUPERSCRIPT italic_n end_POSTSUPERSCRIPT 2 italic_n end_ARG start_ARG ( italic_n + 1 ) ( 2 italic_n + 1 ) end_ARG is conditionally convergent.
Proof.

The sequence is convergent by the Leibniz criterion as it is alternating and its terms (ignoring a0subscript𝑎0a_{0}italic_a start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT, which is 00) decrease in absolute value. A failure of the latter would mean that

(17) 2n(n+1)(2n+1)2𝑛𝑛12𝑛1\displaystyle\frac{2n}{(n+1)(2n+1)}divide start_ARG 2 italic_n end_ARG start_ARG ( italic_n + 1 ) ( 2 italic_n + 1 ) end_ARG \displaystyle\leqslant 2(n+1)(n+2)(2(n+1)+1))\displaystyle\quad\frac{2(n+1)}{(n+2)(2(n+1)+1))}divide start_ARG 2 ( italic_n + 1 ) end_ARG start_ARG ( italic_n + 2 ) ( 2 ( italic_n + 1 ) + 1 ) ) end_ARG
(18) \displaystyle\Longrightarrow\quad 2n(n+2)(2n+3)2𝑛𝑛22𝑛3\displaystyle 2n(n+2)(2n+3)2 italic_n ( italic_n + 2 ) ( 2 italic_n + 3 ) \displaystyle\leqslant 2(n+1)2(2n+1)2superscript𝑛122𝑛1\displaystyle\quad 2(n+1)^{2}(2n+1)2 ( italic_n + 1 ) start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT ( 2 italic_n + 1 )
(19) \displaystyle\Longrightarrow\quad 4n3+14n2+12n4superscript𝑛314superscript𝑛212𝑛\displaystyle 4n^{3}+14n^{2}+12n4 italic_n start_POSTSUPERSCRIPT 3 end_POSTSUPERSCRIPT + 14 italic_n start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT + 12 italic_n \displaystyle\leqslant 4n3+10n2+8n+24superscript𝑛310superscript𝑛28𝑛2\displaystyle\quad 4n^{3}+10n^{2}+8n+24 italic_n start_POSTSUPERSCRIPT 3 end_POSTSUPERSCRIPT + 10 italic_n start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT + 8 italic_n + 2
(20) \displaystyle\Longrightarrow\quad 2n2+2n2superscript𝑛22𝑛\displaystyle 2n^{2}+2n2 italic_n start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT + 2 italic_n \displaystyle\leqslant 11\displaystyle\quad 11
(21) \displaystyle\Longrightarrow\quad n=0.𝑛0\displaystyle n=0.italic_n = 0 .
The series is, however, not absolutely convergent as
(23) |an|subscript𝑎𝑛\displaystyle|a_{n}|| italic_a start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT | 12(n+1) for nω1.absent12𝑛1 for 𝑛𝜔1\displaystyle\geqslant\frac{1}{2(n+1)}\text{ for }n\in\omega\setminus 1.⩾ divide start_ARG 1 end_ARG start_ARG 2 ( italic_n + 1 ) end_ARG for italic_n ∈ italic_ω ∖ 1 .

Lemma 2.1.5.
(24) If n<ωan is a series,subscript𝑛𝜔subscript𝑎𝑛 is a series,\displaystyle\sum_{n<\omega}a_{n}\text{ is a series,}∑ start_POSTSUBSCRIPT italic_n < italic_ω end_POSTSUBSCRIPT italic_a start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT is a series,
(25) Inn<ωbrasubscript𝐼𝑛𝑛delimited-<⟩𝜔\displaystyle\langle I_{n}\,\mid\,n<\omega\rangle⟨ italic_I start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT ∣ italic_n < italic_ω ⟩ is an interval partition of ω,is an interval partition of 𝜔\displaystyle\text{ is an interval partition of }\omega,is an interval partition of italic_ω ,
(26) and bn=and subscript𝑏𝑛absent\displaystyle\text{and }b_{n}=and italic_b start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT = iInak is such that for all n,subscript𝑖subscript𝐼𝑛subscript𝑎𝑘 is such that for all 𝑛\displaystyle\sum_{i\in I_{n}}a_{k}\text{ is such that for all }n,∑ start_POSTSUBSCRIPT italic_i ∈ italic_I start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT end_POSTSUBSCRIPT italic_a start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT is such that for all italic_n ,
(27) n<ωbn is conditionally convergent,subscript𝑛𝜔subscript𝑏𝑛 is conditionally convergent,\displaystyle\sum_{n<\omega}b_{n}\text{ is conditionally convergent,}∑ start_POSTSUBSCRIPT italic_n < italic_ω end_POSTSUBSCRIPT italic_b start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT is conditionally convergent,
(28) then n<ωan is conditionally convergent.subscript𝑛𝜔subscript𝑎𝑛 is conditionally convergent.\displaystyle\sum_{n<\omega}a_{n}\text{ is conditionally convergent.}∑ start_POSTSUBSCRIPT italic_n < italic_ω end_POSTSUBSCRIPT italic_a start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT is conditionally convergent.
Proof.

Let n<ωansubscript𝑛𝜔subscript𝑎𝑛\sum_{n<\omega}a_{n}∑ start_POSTSUBSCRIPT italic_n < italic_ω end_POSTSUBSCRIPT italic_a start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT, Inn<ωbrasubscript𝐼𝑛𝑛delimited-<⟩𝜔\langle I_{n}\,\mid\,n<\omega\rangle⟨ italic_I start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT ∣ italic_n < italic_ω ⟩, and bn(n<ω)subscript𝑏𝑛𝑛𝜔b_{n}(n<\omega)italic_b start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT ( italic_n < italic_ω ) be as above. We may assume without loss of generality that n<ωbnsubscript𝑛𝜔subscript𝑏𝑛\sum_{n<\omega}b_{n}∑ start_POSTSUBSCRIPT italic_n < italic_ω end_POSTSUBSCRIPT italic_b start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT converges to a real number r𝑟ritalic_r. Let π:ωω:𝜋𝜔𝜔\pi:\omega\longleftrightarrow\omegaitalic_π : italic_ω ⟷ italic_ω be a permutation such that

(29) n<ωsubscript𝑛𝜔\displaystyle\sum_{n<\omega}∑ start_POSTSUBSCRIPT italic_n < italic_ω end_POSTSUBSCRIPT bπ(n)=s where sr.subscript𝑏𝜋𝑛𝑠 where 𝑠𝑟\displaystyle b_{\pi(n)}=s\text{ where }s\neq r.italic_b start_POSTSUBSCRIPT italic_π ( italic_n ) end_POSTSUBSCRIPT = italic_s where italic_s ≠ italic_r .
Let ρ:ωω:𝜌𝜔𝜔\rho:\omega\longleftrightarrow\omegaitalic_ρ : italic_ω ⟷ italic_ω be a permutation such that ρ(n)Iπ(k)nIk𝜌𝑛subscript𝐼𝜋𝑘𝑛subscript𝐼𝑘\rho(n)\in I_{\pi(k)}\longleftrightarrow n\in I_{k}italic_ρ ( italic_n ) ∈ italic_I start_POSTSUBSCRIPT italic_π ( italic_k ) end_POSTSUBSCRIPT ⟷ italic_n ∈ italic_I start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT. Then, clearly,
(30) n<ωsubscript𝑛𝜔\displaystyle\sum_{n<\omega}∑ start_POSTSUBSCRIPT italic_n < italic_ω end_POSTSUBSCRIPT aρ(n)=s, while n<ωan=r, sosubscript𝑎𝜌𝑛𝑠, while subscript𝑛𝜔subscript𝑎𝑛𝑟, so\displaystyle a_{\rho(n)}=s\text{, while }\sum_{n<\omega}a_{n}=r\text{, so}italic_a start_POSTSUBSCRIPT italic_ρ ( italic_n ) end_POSTSUBSCRIPT = italic_s , while ∑ start_POSTSUBSCRIPT italic_n < italic_ω end_POSTSUBSCRIPT italic_a start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT = italic_r , so
(31) n<ωsubscript𝑛𝜔\displaystyle\sum_{n<\omega}∑ start_POSTSUBSCRIPT italic_n < italic_ω end_POSTSUBSCRIPT an is conditionally convergent.subscript𝑎𝑛 is conditionally convergent.\displaystyle a_{n}\text{ is conditionally convergent.}italic_a start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT is conditionally convergent.

The following lemma is a formulation of the technique of “padding with zeroes” as introduced in [020B&, Section 3]

Lemma 2.1.6.
(32) If nkk<ω is an ascending sequence of natural numbers,If brasubscript𝑛𝑘𝑘delimited-<⟩𝜔 is an ascending sequence of natural numbers,\displaystyle\text{If }\langle n_{k}\,\mid\,k<\omega\rangle\text{ is an % ascending sequence of natural numbers,}If ⟨ italic_n start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ∣ italic_k < italic_ω ⟩ is an ascending sequence of natural numbers,
(33) and n<ωan is conditionally convergent,and subscript𝑛𝜔subscript𝑎𝑛 is conditionally convergent,\displaystyle\text{and }\sum_{n<\omega}a_{n}\text{ is conditionally convergent,}and ∑ start_POSTSUBSCRIPT italic_n < italic_ω end_POSTSUBSCRIPT italic_a start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT is conditionally convergent,
(34) then n<ωbn is conditionally convergent,then subscript𝑛𝜔subscript𝑏𝑛 is conditionally convergent,\displaystyle\text{then }\sum_{n<\omega}b_{n}\text{ is conditionally % convergent,}then ∑ start_POSTSUBSCRIPT italic_n < italic_ω end_POSTSUBSCRIPT italic_b start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT is conditionally convergent,
(35) where bm={0 if k<ω:mnk,ak if m=nk.where subscript𝑏𝑚cases:0 if for-all𝑘𝜔𝑚subscript𝑛𝑘otherwisesubscript𝑎𝑘 if 𝑚subscript𝑛𝑘otherwise\displaystyle\text{where }b_{m}=\begin{cases}0\text{ if }\forall k<\omega:m% \neq n_{k},\\ a_{k}\text{ if }m=n_{k}.\end{cases}where italic_b start_POSTSUBSCRIPT italic_m end_POSTSUBSCRIPT = { start_ROW start_CELL 0 if ∀ italic_k < italic_ω : italic_m ≠ italic_n start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT , end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL italic_a start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT if italic_m = italic_n start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT . end_CELL start_CELL end_CELL end_ROW
Proof.

Left to the reader. ∎

Theorem 2.1.7.

min(𝔟,𝔯1/2)ß𝔟subscript𝔯12ß\min(\mathfrak{b},\mathfrak{r}_{\nicefrac{{1}}{{2}}})\leqslant\text{\ss}roman_min ( fraktur_b , fraktur_r start_POSTSUBSCRIPT / start_ARG 1 end_ARG start_ARG 2 end_ARG end_POSTSUBSCRIPT ) ⩽ ß.

The idea of the following proof is to use a bound for the distances between elements of the index set of a subseries and observe that a bisecting sequence implies convergence of the respective subseries.

Proof.

Assume towards a contradiction that ß<min(𝔟,𝔯1/2)ß𝔟subscript𝔯12\text{\ss}<\min(\mathfrak{b},\mathfrak{r}_{\nicefrac{{1}}{{2}}})ß < roman_min ( fraktur_b , fraktur_r start_POSTSUBSCRIPT / start_ARG 1 end_ARG start_ARG 2 end_ARG end_POSTSUBSCRIPT ). Let \mathcal{I}caligraphic_I be a ß-sized family of infinite index sets of natural numbers such that for every conditionally convergent series irisubscript𝑖subscript𝑟𝑖\displaystyle\sum_{i\rightarrow\infty}r_{i}∑ start_POSTSUBSCRIPT italic_i → ∞ end_POSTSUBSCRIPT italic_r start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT there is an index set I𝐼I\in\mathcal{I}italic_I ∈ caligraphic_I such that iIrisubscript𝑖𝐼subscript𝑟𝑖\displaystyle\sum_{i\in I}r_{i}∑ start_POSTSUBSCRIPT italic_i ∈ italic_I end_POSTSUBSCRIPT italic_r start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT is diverging. As ||=ß<𝔯1/2ßsubscript𝔯12\lvert\mathcal{I}\rvert=\text{\ss}<\mathfrak{r}_{\nicefrac{{1}}{{2}}}| caligraphic_I | = ß < fraktur_r start_POSTSUBSCRIPT / start_ARG 1 end_ARG start_ARG 2 end_ARG end_POSTSUBSCRIPT, there is an S[ω]ω𝑆superscriptdelimited-[]𝜔𝜔S\in[\omega]^{\omega}italic_S ∈ [ italic_ω ] start_POSTSUPERSCRIPT italic_ω end_POSTSUPERSCRIPT bisecting all members of \mathcal{I}caligraphic_I. We define a family

\displaystyle\mathcal{B}caligraphic_B :={fII}, whereassignabsentconditional-setsubscript𝑓𝐼𝐼 where\displaystyle:=\left\{f_{I}\mid I\in\mathcal{I}\right\},\text{ where}:= { italic_f start_POSTSUBSCRIPT italic_I end_POSTSUBSCRIPT ∣ italic_I ∈ caligraphic_I } , where
fIsubscript𝑓𝐼\displaystyle f_{I}italic_f start_POSTSUBSCRIPT italic_I end_POSTSUBSCRIPT :=njIj<ω, andassignabsentbrasubscriptsuperscript𝑛𝐼𝑗𝑗delimited-<⟩𝜔, and\displaystyle:=\langle n^{I}_{j}\,\mid\,j<\omega\rangle\text{, and}:= ⟨ italic_n start_POSTSUPERSCRIPT italic_I end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT ∣ italic_j < italic_ω ⟩ , and
njIsubscriptsuperscript𝑛𝐼𝑗\displaystyle n^{I}_{j}italic_n start_POSTSUPERSCRIPT italic_I end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT :=min({k<ω|ωk:|SI||I|]1212j,12+12j[}).assignabsentconditional-set𝑘bra𝜔for-all𝜔𝑘𝑆𝐼𝐼1212𝑗1212𝑗\displaystyle:=\min\left(\bigg{\{}k<\omega\,\bigg{|}\,\forall\ell\in\omega% \setminus k:\frac{\lvert S\cap I\cap\ell\rvert}{\lvert I\cap\ell\rvert}\in% \left]\frac{1}{2}-\frac{1}{2j},\frac{1}{2}+\frac{1}{2j}\right[\bigg{\}}\right).:= roman_min ( { italic_k < italic_ω | ∀ roman_ℓ ∈ italic_ω ∖ italic_k : divide start_ARG | italic_S ∩ italic_I ∩ roman_ℓ | end_ARG start_ARG | italic_I ∩ roman_ℓ | end_ARG ∈ ] divide start_ARG 1 end_ARG start_ARG 2 end_ARG - divide start_ARG 1 end_ARG start_ARG 2 italic_j end_ARG , divide start_ARG 1 end_ARG start_ARG 2 end_ARG + divide start_ARG 1 end_ARG start_ARG 2 italic_j end_ARG [ } ) .

As ||||=ß<𝔟ß𝔟\lvert\mathcal{B}\rvert\leqslant\lvert\mathcal{I}\rvert=\text{\ss}<\mathfrak{b}| caligraphic_B | ⩽ | caligraphic_I | = ß < fraktur_b, there is a gωω𝑔superscript𝜔𝜔g\in{}^{\omega}\omegaitalic_g ∈ start_FLOATSUPERSCRIPT italic_ω end_FLOATSUPERSCRIPT italic_ω such that fgsuperscript𝑓𝑔f\leqslant^{*}gitalic_f ⩽ start_POSTSUPERSCRIPT ∗ end_POSTSUPERSCRIPT italic_g for all f𝑓f\in\mathcal{B}italic_f ∈ caligraphic_B. We may suppose without loss of generality that g(i)2(i+1)g(i+1)𝑔𝑖2𝑖1𝑔𝑖1g(i)2(i+1)\leqslant g(i+1)italic_g ( italic_i ) 2 ( italic_i + 1 ) ⩽ italic_g ( italic_i + 1 ) for all natural numbers i𝑖iitalic_i. We define a series

ktksubscript𝑘subscript𝑡𝑘\displaystyle\sum_{k\rightarrow\infty}t_{k}∑ start_POSTSUBSCRIPT italic_k → ∞ end_POSTSUBSCRIPT italic_t start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT
with tkwith subscript𝑡𝑘\displaystyle\text{with }t_{k}with italic_t start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ={(1)ig(i)(i+1)(2i+1) for kg(i)2(i+1)g(i),0 else.absentcasessuperscript1𝑖𝑔𝑖𝑖12𝑖1 for 𝑘𝑔𝑖2𝑖1𝑔𝑖otherwise0 else.otherwise\displaystyle=\begin{cases}\frac{(-1)^{i}}{g(i)(i+1)(2i+1)}\text{ for }k\in g(% i)2(i+1)\setminus g(i),\\ 0\text{ else.}\end{cases}= { start_ROW start_CELL divide start_ARG ( - 1 ) start_POSTSUPERSCRIPT italic_i end_POSTSUPERSCRIPT end_ARG start_ARG italic_g ( italic_i ) ( italic_i + 1 ) ( 2 italic_i + 1 ) end_ARG for italic_k ∈ italic_g ( italic_i ) 2 ( italic_i + 1 ) ∖ italic_g ( italic_i ) , end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL 0 else. end_CELL start_CELL end_CELL end_ROW

By Lemmata 2.1.4, 2.1.5, and 2.1.6, this series is conditionally convergent. By assumption, there is an index set I𝐼I\in\mathcal{I}italic_I ∈ caligraphic_I such that jItjsubscript𝑗𝐼subscript𝑡𝑗\displaystyle\sum_{j\in I}t_{j}∑ start_POSTSUBSCRIPT italic_j ∈ italic_I end_POSTSUBSCRIPT italic_t start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT is diverging. Let kω30𝑘𝜔30k\in\omega\setminus 30italic_k ∈ italic_ω ∖ 30 be such that fI()g()subscript𝑓𝐼𝑔f_{I}(\ell)\leqslant g(\ell)italic_f start_POSTSUBSCRIPT italic_I end_POSTSUBSCRIPT ( roman_ℓ ) ⩽ italic_g ( roman_ℓ ) for all ωk𝜔𝑘\ell\in\omega\setminus kroman_ℓ ∈ italic_ω ∖ italic_k. Since

jItj=jujsubscript𝑗𝐼subscript𝑡𝑗subscript𝑗subscript𝑢𝑗\displaystyle\sum_{j\in I}t_{j}=\sum_{j\nearrow\infty}u_{j}∑ start_POSTSUBSCRIPT italic_j ∈ italic_I end_POSTSUBSCRIPT italic_t start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT = ∑ start_POSTSUBSCRIPT italic_j ↗ ∞ end_POSTSUBSCRIPT italic_u start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT with
ujsubscript𝑢𝑗\displaystyle u_{j}italic_u start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT :=Ig(j)2(j+1)g(j)t,assignabsentsubscript𝐼𝑔𝑗2𝑗1𝑔𝑗subscript𝑡\displaystyle:=\sum_{\ell\in I\cap g(j)2(j+1)\setminus g(j)}t_{\ell},:= ∑ start_POSTSUBSCRIPT roman_ℓ ∈ italic_I ∩ italic_g ( italic_j ) 2 ( italic_j + 1 ) ∖ italic_g ( italic_j ) end_POSTSUBSCRIPT italic_t start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ,

and uj<0subscript𝑢𝑗0u_{j}<0italic_u start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT < 0 if and only if j𝑗jitalic_j is odd, the Leibniz criterion implies that there has to be a jωk𝑗𝜔𝑘j\in\omega\setminus kitalic_j ∈ italic_ω ∖ italic_k such that |uj||uj+1|subscript𝑢𝑗subscript𝑢𝑗1|u_{j}|\leqslant|u_{j+1}|| italic_u start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT | ⩽ | italic_u start_POSTSUBSCRIPT italic_j + 1 end_POSTSUBSCRIPT |. But then

Ig(j)2(j+1)g(j)|t|=|uj||uj+1|=Ig(j+1)2(j+2)g(j+1)|t|subscript𝐼𝑔𝑗2𝑗1𝑔𝑗subscript𝑡subscript𝑢𝑗subscript𝑢𝑗1subscript𝐼𝑔𝑗12𝑗2𝑔𝑗1subscript𝑡\displaystyle\sum_{\ell\in I\cap g(j)2(j+1)\setminus g(j)}|t_{\ell}|=|u_{j}|% \leqslant|u_{j+1}|=\sum_{\ell\in I\cap g(j+1)2(j+2)\setminus g(j+1)}|t_{\ell}|∑ start_POSTSUBSCRIPT roman_ℓ ∈ italic_I ∩ italic_g ( italic_j ) 2 ( italic_j + 1 ) ∖ italic_g ( italic_j ) end_POSTSUBSCRIPT | italic_t start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT | = | italic_u start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT | ⩽ | italic_u start_POSTSUBSCRIPT italic_j + 1 end_POSTSUBSCRIPT | = ∑ start_POSTSUBSCRIPT roman_ℓ ∈ italic_I ∩ italic_g ( italic_j + 1 ) 2 ( italic_j + 2 ) ∖ italic_g ( italic_j + 1 ) end_POSTSUBSCRIPT | italic_t start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT |
\displaystyle\Longleftrightarrow Ig(j)2(j+1)g(j)1g(j)(j+1)(2j+1)=|uj||uj+1|subscript𝐼𝑔𝑗2𝑗1𝑔𝑗1𝑔𝑗𝑗12𝑗1subscript𝑢𝑗subscript𝑢𝑗1\displaystyle\sum_{\ell\in I\cap g(j)2(j+1)\setminus g(j)}\frac{1}{g(j)(j+1)(2% j+1)}=|u_{j}|\leqslant|u_{j+1}|∑ start_POSTSUBSCRIPT roman_ℓ ∈ italic_I ∩ italic_g ( italic_j ) 2 ( italic_j + 1 ) ∖ italic_g ( italic_j ) end_POSTSUBSCRIPT divide start_ARG 1 end_ARG start_ARG italic_g ( italic_j ) ( italic_j + 1 ) ( 2 italic_j + 1 ) end_ARG = | italic_u start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT | ⩽ | italic_u start_POSTSUBSCRIPT italic_j + 1 end_POSTSUBSCRIPT |
=\displaystyle== Ig(j+1)2(j+2)g(j+1)1g(j+1)(j+2)(2j+3)subscript𝐼𝑔𝑗12𝑗2𝑔𝑗11𝑔𝑗1𝑗22𝑗3\displaystyle\sum_{\ell\in I\cap g(j+1)2(j+2)\setminus g(j+1)}\frac{1}{g(j+1)(% j+2)(2j+3)}∑ start_POSTSUBSCRIPT roman_ℓ ∈ italic_I ∩ italic_g ( italic_j + 1 ) 2 ( italic_j + 2 ) ∖ italic_g ( italic_j + 1 ) end_POSTSUBSCRIPT divide start_ARG 1 end_ARG start_ARG italic_g ( italic_j + 1 ) ( italic_j + 2 ) ( 2 italic_j + 3 ) end_ARG
\displaystyle\Longleftrightarrow |Ig(j)2(j+1)g(j)|g(j)(j+1)(2j+1)=|uj||uj+1|=|Ig(j+1)2(j+2)g(j+1)|g(j+1)(j+2)(2j+3).𝐼𝑔𝑗2𝑗1𝑔𝑗𝑔𝑗𝑗12𝑗1subscript𝑢𝑗subscript𝑢𝑗1𝐼𝑔𝑗12𝑗2𝑔𝑗1𝑔𝑗1𝑗22𝑗3\displaystyle\frac{\lvert I\cap g(j)2(j+1)\setminus g(j)\rvert}{g(j)(j+1)(2j+1% )}=|u_{j}|\leqslant|u_{j+1}|=\frac{\lvert I\cap g(j+1)2(j+2)\setminus g(j+1)% \rvert}{g(j+1)(j+2)(2j+3)}.divide start_ARG | italic_I ∩ italic_g ( italic_j ) 2 ( italic_j + 1 ) ∖ italic_g ( italic_j ) | end_ARG start_ARG italic_g ( italic_j ) ( italic_j + 1 ) ( 2 italic_j + 1 ) end_ARG = | italic_u start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT | ⩽ | italic_u start_POSTSUBSCRIPT italic_j + 1 end_POSTSUBSCRIPT | = divide start_ARG | italic_I ∩ italic_g ( italic_j + 1 ) 2 ( italic_j + 2 ) ∖ italic_g ( italic_j + 1 ) | end_ARG start_ARG italic_g ( italic_j + 1 ) ( italic_j + 2 ) ( 2 italic_j + 3 ) end_ARG .
We have kj𝑘𝑗k\leqslant jitalic_k ⩽ italic_j and therefore fI(j)g(j)subscript𝑓𝐼𝑗𝑔𝑗f_{I}(j)\leqslant g(j)italic_f start_POSTSUBSCRIPT italic_I end_POSTSUBSCRIPT ( italic_j ) ⩽ italic_g ( italic_j ), so by definition of fIsubscript𝑓𝐼f_{I}italic_f start_POSTSUBSCRIPT italic_I end_POSTSUBSCRIPT, the absolute values of ujsubscript𝑢𝑗u_{j}italic_u start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT and uj+1subscript𝑢𝑗1u_{j+1}italic_u start_POSTSUBSCRIPT italic_j + 1 end_POSTSUBSCRIPT can be estimated as follows:
|uj|subscript𝑢𝑗absent\displaystyle|u_{j}|\geqslant| italic_u start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT | ⩾ (1/21/2j)g(j)2(j+1)(1/2+1/2j)g(j)g(j)(j+1)(2j+1)=(j1)2(j+1)(j+1)2j(j+1)(2j+1)=2j2j3j(4j2+6j+2),1212𝑗𝑔𝑗2𝑗11212𝑗𝑔𝑗𝑔𝑗𝑗12𝑗1𝑗12𝑗1𝑗12𝑗𝑗12𝑗12superscript𝑗2𝑗3𝑗4superscript𝑗26𝑗2\displaystyle\,\frac{\left(\nicefrac{{1}}{{2}}-\nicefrac{{1}}{{2j}}\right)g(j)% 2(j+1)-\left(\nicefrac{{1}}{{2}}+\nicefrac{{1}}{{2j}}\right)g(j)}{g(j)(j+1)(2j% +1)}=\frac{(j-1)2(j+1)-(j+1)}{2j(j+1)(2j+1)}=\frac{2j^{2}-j-3}{j(4j^{2}+6j+2)},divide start_ARG ( / start_ARG 1 end_ARG start_ARG 2 end_ARG - / start_ARG 1 end_ARG start_ARG 2 italic_j end_ARG ) italic_g ( italic_j ) 2 ( italic_j + 1 ) - ( / start_ARG 1 end_ARG start_ARG 2 end_ARG + / start_ARG 1 end_ARG start_ARG 2 italic_j end_ARG ) italic_g ( italic_j ) end_ARG start_ARG italic_g ( italic_j ) ( italic_j + 1 ) ( 2 italic_j + 1 ) end_ARG = divide start_ARG ( italic_j - 1 ) 2 ( italic_j + 1 ) - ( italic_j + 1 ) end_ARG start_ARG 2 italic_j ( italic_j + 1 ) ( 2 italic_j + 1 ) end_ARG = divide start_ARG 2 italic_j start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT - italic_j - 3 end_ARG start_ARG italic_j ( 4 italic_j start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT + 6 italic_j + 2 ) end_ARG ,
|uj+1|subscript𝑢𝑗1absent\displaystyle|u_{j+1}|\leqslant| italic_u start_POSTSUBSCRIPT italic_j + 1 end_POSTSUBSCRIPT | ⩽ (1/2+1/2j)g(j+1)2(j+2)(1/21/2j)g(j+1)g(j+1)(j+2)(2j+3)=2(j+1)(j+2)(j1)2j(j+2)(2j+3)=2j2+5j+5j(4j2+14j+12).1212𝑗𝑔𝑗12𝑗21212𝑗𝑔𝑗1𝑔𝑗1𝑗22𝑗32𝑗1𝑗2𝑗12𝑗𝑗22𝑗32superscript𝑗25𝑗5𝑗4superscript𝑗214𝑗12\displaystyle\,\frac{\left(\nicefrac{{1}}{{2}}+\nicefrac{{1}}{{2j}}\right)g(j+% 1)2(j+2)-\left(\nicefrac{{1}}{{2}}-\nicefrac{{1}}{{2j}}\right)g(j+1)}{g(j+1)(j% +2)(2j+3)}=\frac{2(j+1)(j+2)-(j-1)}{2j(j+2)(2j+3)}=\frac{2j^{2}+5j+5}{j(4j^{2}% +14j+12)}.divide start_ARG ( / start_ARG 1 end_ARG start_ARG 2 end_ARG + / start_ARG 1 end_ARG start_ARG 2 italic_j end_ARG ) italic_g ( italic_j + 1 ) 2 ( italic_j + 2 ) - ( / start_ARG 1 end_ARG start_ARG 2 end_ARG - / start_ARG 1 end_ARG start_ARG 2 italic_j end_ARG ) italic_g ( italic_j + 1 ) end_ARG start_ARG italic_g ( italic_j + 1 ) ( italic_j + 2 ) ( 2 italic_j + 3 ) end_ARG = divide start_ARG 2 ( italic_j + 1 ) ( italic_j + 2 ) - ( italic_j - 1 ) end_ARG start_ARG 2 italic_j ( italic_j + 2 ) ( 2 italic_j + 3 ) end_ARG = divide start_ARG 2 italic_j start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT + 5 italic_j + 5 end_ARG start_ARG italic_j ( 4 italic_j start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT + 14 italic_j + 12 ) end_ARG .

Therefore,

j2(4j2+6j+2)(4j2+14j+12)|uj|superscript𝑗24superscript𝑗26𝑗24superscript𝑗214𝑗12subscript𝑢𝑗\displaystyle j^{2}(4j^{2}+6j+2)(4j^{2}+14j+12)|u_{j}|italic_j start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT ( 4 italic_j start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT + 6 italic_j + 2 ) ( 4 italic_j start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT + 14 italic_j + 12 ) | italic_u start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT | j2(4j2+6j+2)(4j2+14j+12)|uj+1|absentsuperscript𝑗24superscript𝑗26𝑗24superscript𝑗214𝑗12subscript𝑢𝑗1\displaystyle\leqslant j^{2}(4j^{2}+6j+2)(4j^{2}+14j+12)|u_{j+1}|⩽ italic_j start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT ( 4 italic_j start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT + 6 italic_j + 2 ) ( 4 italic_j start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT + 14 italic_j + 12 ) | italic_u start_POSTSUBSCRIPT italic_j + 1 end_POSTSUBSCRIPT |
\displaystyle\Longrightarrow (2j2j3)(4j2+14j+12)2superscript𝑗2𝑗34superscript𝑗214𝑗12\displaystyle(2j^{2}-j-3)(4j^{2}+14j+12)( 2 italic_j start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT - italic_j - 3 ) ( 4 italic_j start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT + 14 italic_j + 12 ) (2j2+5j+5)(4j2+6j+2)absent2superscript𝑗25𝑗54superscript𝑗26𝑗2\displaystyle\leqslant(2j^{2}+5j+5)(4j^{2}+6j+2)⩽ ( 2 italic_j start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT + 5 italic_j + 5 ) ( 4 italic_j start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT + 6 italic_j + 2 )
\displaystyle\Longleftrightarrow 8j4+24j32j254j368superscript𝑗424superscript𝑗32superscript𝑗254𝑗36\displaystyle 8j^{4}+24j^{3}-2j^{2}-54j-368 italic_j start_POSTSUPERSCRIPT 4 end_POSTSUPERSCRIPT + 24 italic_j start_POSTSUPERSCRIPT 3 end_POSTSUPERSCRIPT - 2 italic_j start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT - 54 italic_j - 36 8j4+22j3+54j2+40j+10absent8superscript𝑗422superscript𝑗354superscript𝑗240𝑗10\displaystyle\leqslant 8j^{4}+22j^{3}+54j^{2}+40j+10⩽ 8 italic_j start_POSTSUPERSCRIPT 4 end_POSTSUPERSCRIPT + 22 italic_j start_POSTSUPERSCRIPT 3 end_POSTSUPERSCRIPT + 54 italic_j start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT + 40 italic_j + 10
\displaystyle\Longleftrightarrow 2j356j294j462superscript𝑗356superscript𝑗294𝑗46\displaystyle 2j^{3}-56j^{2}-94j-462 italic_j start_POSTSUPERSCRIPT 3 end_POSTSUPERSCRIPT - 56 italic_j start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT - 94 italic_j - 46 0absent0\displaystyle\leqslant 0⩽ 0
\displaystyle\Longleftrightarrow j328j247j23superscript𝑗328superscript𝑗247𝑗23\displaystyle j^{3}-28j^{2}-47j-23italic_j start_POSTSUPERSCRIPT 3 end_POSTSUPERSCRIPT - 28 italic_j start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT - 47 italic_j - 23 0absent0\displaystyle\leqslant 0⩽ 0
\displaystyle\Longleftrightarrow 27j3756j21269j62127superscript𝑗3756superscript𝑗21269𝑗621\displaystyle 27j^{3}-756j^{2}-1269j-62127 italic_j start_POSTSUPERSCRIPT 3 end_POSTSUPERSCRIPT - 756 italic_j start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT - 1269 italic_j - 621 0absent0\displaystyle\leqslant 0⩽ 0
\displaystyle\Longrightarrow 27j3756j21269j195827superscript𝑗3756superscript𝑗21269𝑗1958\displaystyle 27j^{3}-756j^{2}-1269j-195827 italic_j start_POSTSUPERSCRIPT 3 end_POSTSUPERSCRIPT - 756 italic_j start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT - 1269 italic_j - 1958 0absent0\displaystyle\leqslant 0⩽ 0
\displaystyle\Longleftrightarrow (3j89)(9j2+15j+22)3𝑗899superscript𝑗215𝑗22\displaystyle(3j-89)(9j^{2}+15j+22)( 3 italic_j - 89 ) ( 9 italic_j start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT + 15 italic_j + 22 ) 0absent0\displaystyle\leqslant 0⩽ 0
\displaystyle\Longleftrightarrow 9j2+15j+229superscript𝑗215𝑗22\displaystyle 9j^{2}+15j+229 italic_j start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT + 15 italic_j + 22 0absent0\displaystyle\leqslant 0⩽ 0
\displaystyle\Longleftrightarrow 36j2+60j+8836superscript𝑗260𝑗88\displaystyle 36j^{2}+60j+8836 italic_j start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT + 60 italic_j + 88 0absent0\displaystyle\leqslant 0⩽ 0
\displaystyle\Longleftrightarrow 36j2+60j+2536superscript𝑗260𝑗25\displaystyle 36j^{2}+60j+2536 italic_j start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT + 60 italic_j + 25 63absent63\displaystyle\leqslant-63⩽ - 63
\displaystyle\Longleftrightarrow (6j+5)2superscript6𝑗52\displaystyle(6j+5)^{2}( 6 italic_j + 5 ) start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT 63, a contradiction.absent63, a contradiction.\displaystyle\leqslant-63\text{, a contradiction.}⩽ - 63 , a contradiction.

2.2. Various Inequalities

2.2.1. Splitting of Partitions and the Uniformity of the Meagre Ideal

Theorem 2.2.1.

𝔰(𝔭𝔯)non()𝔰𝔭𝔯non\mathfrak{s}(\mathfrak{pr})\leqslant\operatorname{non}(\operatorname{\mathcal{% M}})fraktur_s ( fraktur_p fraktur_r ) ⩽ roman_non ( caligraphic_M ).

The following proof uses Bartoszyński’s characterisation of non()non\operatorname{non}(\operatorname{\mathcal{M}})roman_non ( caligraphic_M ) via sequences of natural numbers equalling each other infinitely often. Such sequences are used in this proof to code sets of natural numbers thus guessing larger and larger parts of an infinite set of natural numbers thus enabling the definition of a splitting partition.

Proof.

Assume towards a contradiction that non()<𝔰(𝔭𝔯)non𝔰𝔭𝔯\operatorname{non}(\operatorname{\mathcal{M}})<\mathfrak{s}(\mathfrak{pr})roman_non ( caligraphic_M ) < fraktur_s ( fraktur_p fraktur_r ). Recall that non()non\operatorname{non}(\operatorname{\mathcal{M}})roman_non ( caligraphic_M ) is the minimal cardinality of an infinitely often equal family, cf. [010Bl, 5.9 Thm.]. So let \mathcal{E}caligraphic_E be an infinitely often equal family of size non()non\operatorname{non}(\operatorname{\mathcal{M}})roman_non ( caligraphic_M ). Let a bijection e:ω[ω]<ω:𝑒𝜔superscriptdelimited-[]𝜔absent𝜔e:\omega\longrightarrow[\omega]^{<\omega}italic_e : italic_ω ⟶ [ italic_ω ] start_POSTSUPERSCRIPT < italic_ω end_POSTSUPERSCRIPT encode all finite sets of natural numbers by a natural number. For every sequence sωω𝑠superscript𝜔𝜔s\in{}^{\omega}\omegaitalic_s ∈ start_FLOATSUPERSCRIPT italic_ω end_FLOATSUPERSCRIPT italic_ω we inductively define an infinite partition Pssubscript𝑃𝑠P_{s}italic_P start_POSTSUBSCRIPT italic_s end_POSTSUBSCRIPT of ω𝜔\omegaitalic_ω. If i<j𝑖𝑗i<jitalic_i < italic_j or |e(s(i))|(2i)!(i+1)𝑒𝑠𝑖2𝑖𝑖1\lvert e(s(i))\rvert\neq(2i)!(i+1)| italic_e ( italic_s ( italic_i ) ) | ≠ ( 2 italic_i ) ! ( italic_i + 1 ) let Qs(j,i):=0assignsubscript𝑄𝑠𝑗𝑖0Q_{s}(j,i):=0italic_Q start_POSTSUBSCRIPT italic_s end_POSTSUBSCRIPT ( italic_j , italic_i ) := 0, otherwise let fs(i,j)j<(2i)!(i+1)brasubscript𝑓𝑠𝑖𝑗𝑗delimited-<⟩2𝑖𝑖1\langle f_{s}(i,j)\,\mid\,j<(2i)!(i+1)\rangle⟨ italic_f start_POSTSUBSCRIPT italic_s end_POSTSUBSCRIPT ( italic_i , italic_j ) ∣ italic_j < ( 2 italic_i ) ! ( italic_i + 1 ) ⟩ be the ascending enumeration of e(s(i))𝑒𝑠𝑖e(s(i))italic_e ( italic_s ( italic_i ) ) and

Qs(j,i):=assignsubscript𝑄𝑠𝑗𝑖absent\displaystyle Q_{s}(j,i):=italic_Q start_POSTSUBSCRIPT italic_s end_POSTSUBSCRIPT ( italic_j , italic_i ) := {fs(i,m)m(2i)!(j+1)(2i)!j}k,<iQs(,k).conditional-setsubscript𝑓𝑠𝑖𝑚𝑚2𝑖𝑗12𝑖𝑗subscript𝑘𝑖subscript𝑄𝑠𝑘\displaystyle\left\{f_{s}(i,m)\mid m\in(2i)!(j+1)\setminus(2i)!j\right\}% \setminus\bigcup_{k,\ell<i}Q_{s}(\ell,k).{ italic_f start_POSTSUBSCRIPT italic_s end_POSTSUBSCRIPT ( italic_i , italic_m ) ∣ italic_m ∈ ( 2 italic_i ) ! ( italic_j + 1 ) ∖ ( 2 italic_i ) ! italic_j } ∖ ⋃ start_POSTSUBSCRIPT italic_k , roman_ℓ < italic_i end_POSTSUBSCRIPT italic_Q start_POSTSUBSCRIPT italic_s end_POSTSUBSCRIPT ( roman_ℓ , italic_k ) .
Note that |Qs(j,i)|(2i)!subscript𝑄𝑠𝑗𝑖2𝑖\lvert Q_{s}(j,i)\rvert\leqslant(2i)!| italic_Q start_POSTSUBSCRIPT italic_s end_POSTSUBSCRIPT ( italic_j , italic_i ) | ⩽ ( 2 italic_i ) ! for all natural numbers i𝑖iitalic_i and j𝑗jitalic_j. Having so defined pairwise disjoint Qs(j,i)subscript𝑄𝑠𝑗𝑖Q_{s}(j,i)italic_Q start_POSTSUBSCRIPT italic_s end_POSTSUBSCRIPT ( italic_j , italic_i ) for all i,j<ω𝑖𝑗𝜔i,j<\omegaitalic_i , italic_j < italic_ω, let
Ps(j):=assignsubscript𝑃𝑠𝑗absent\displaystyle P_{s}(j):=italic_P start_POSTSUBSCRIPT italic_s end_POSTSUBSCRIPT ( italic_j ) := i<ωQs(j,i) for all positive natural numbers jsubscript𝑖𝜔subscript𝑄𝑠𝑗𝑖 for all positive natural numbers 𝑗\displaystyle\bigcup_{i<\omega}Q_{s}(j,i)\text{ for all positive natural % numbers }j⋃ start_POSTSUBSCRIPT italic_i < italic_ω end_POSTSUBSCRIPT italic_Q start_POSTSUBSCRIPT italic_s end_POSTSUBSCRIPT ( italic_j , italic_i ) for all positive natural numbers italic_j
and Ps(0):=assignand subscript𝑃𝑠0absent\displaystyle\text{and }P_{s}(0):=and italic_P start_POSTSUBSCRIPT italic_s end_POSTSUBSCRIPT ( 0 ) := ωjω1Ps(j),𝜔subscript𝑗𝜔1subscript𝑃𝑠𝑗\displaystyle\,\omega\setminus\bigcup_{j\in\omega\setminus 1}P_{s}(j),italic_ω ∖ ⋃ start_POSTSUBSCRIPT italic_j ∈ italic_ω ∖ 1 end_POSTSUBSCRIPT italic_P start_POSTSUBSCRIPT italic_s end_POSTSUBSCRIPT ( italic_j ) ,
we have Ps(0)absentwe have subscript𝑃𝑠0\displaystyle\text{we have }P_{s}(0)\supsetwe have italic_P start_POSTSUBSCRIPT italic_s end_POSTSUBSCRIPT ( 0 ) ⊃ i<ωQs(0,i).subscript𝑖𝜔subscript𝑄𝑠0𝑖\displaystyle\bigcup_{i<\omega}Q_{s}(0,i).⋃ start_POSTSUBSCRIPT italic_i < italic_ω end_POSTSUBSCRIPT italic_Q start_POSTSUBSCRIPT italic_s end_POSTSUBSCRIPT ( 0 , italic_i ) .

We now consider the family of partitions 𝒫:={Pssi<ω:|s(i)|=(2i)!(i+1)}assign𝒫conditional-setsubscript𝑃𝑠:𝑠superscript𝑖𝜔𝑠𝑖2𝑖𝑖1\mathcal{P}:=\left\{P_{s}\mid s\in\mathcal{E}\wedge\exists^{\infty}i<\omega:% \lvert s(i)\rvert=(2i)!(i+1)\right\}caligraphic_P := { italic_P start_POSTSUBSCRIPT italic_s end_POSTSUBSCRIPT ∣ italic_s ∈ caligraphic_E ∧ ∃ start_POSTSUPERSCRIPT ∞ end_POSTSUPERSCRIPT italic_i < italic_ω : | italic_s ( italic_i ) | = ( 2 italic_i ) ! ( italic_i + 1 ) }.As |𝒫|||=non()<𝔰(𝔭𝔯)𝒫non𝔰𝔭𝔯\lvert\mathcal{P}\rvert\leqslant\lvert\mathcal{E}\rvert=\operatorname{non}(% \operatorname{\mathcal{M}})<\mathfrak{s}(\mathfrak{pr})| caligraphic_P | ⩽ | caligraphic_E | = roman_non ( caligraphic_M ) < fraktur_s ( fraktur_p fraktur_r ) there is an infinite set A𝐴Aitalic_A of natural numbers which is not split by any member of 𝒫𝒫\mathcal{P}caligraphic_P. Let aii<ωbrasubscript𝑎𝑖𝑖delimited-<⟩𝜔\langle a_{i}\,\mid\,i<\omega\rangle⟨ italic_a start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ∣ italic_i < italic_ω ⟩ be the inreasing enumeration of A𝐴Aitalic_A. Now consider the sequence s:=e1({ajj<(2i)!(i+1)})i<ωs:=\langle e^{-1}(\left\{a_{j}\mid j<(2i)!(i+1)\right\})\,\mid\,i<\omega\rangleitalic_s := ⟨ italic_e start_POSTSUPERSCRIPT - 1 end_POSTSUPERSCRIPT ( { italic_a start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT ∣ italic_j < ( 2 italic_i ) ! ( italic_i + 1 ) } ) ∣ italic_i < italic_ω ⟩. As \mathcal{E}caligraphic_E is an infinitely often equal family, there is a t𝑡t\in\mathcal{E}italic_t ∈ caligraphic_E infinitely often equalling s𝑠sitalic_s. We have Pt𝒫subscript𝑃𝑡𝒫P_{t}\in\mathcal{P}italic_P start_POSTSUBSCRIPT italic_t end_POSTSUBSCRIPT ∈ caligraphic_P, therefore Ptsubscript𝑃𝑡P_{t}italic_P start_POSTSUBSCRIPT italic_t end_POSTSUBSCRIPT does not split A𝐴Aitalic_A. This means that there is a natural number n𝑛nitalic_n such that Pt(n)Asubscript𝑃𝑡𝑛𝐴P_{t}(n)\cap Aitalic_P start_POSTSUBSCRIPT italic_t end_POSTSUBSCRIPT ( italic_n ) ∩ italic_A is finite. Let k𝑘kitalic_k be a natural number such that APt(n)k𝐴subscript𝑃𝑡𝑛𝑘A\cap P_{t}(n)\subset kitalic_A ∩ italic_P start_POSTSUBSCRIPT italic_t end_POSTSUBSCRIPT ( italic_n ) ⊂ italic_k and \ellroman_ℓ be one such that B:={i(n+1)s(i)=t(i)}assign𝐵conditional-set𝑖𝑛1𝑠𝑖𝑡𝑖B:=\left\{i\in\ell\setminus(n+1)\mid s(i)=t(i)\right\}italic_B := { italic_i ∈ roman_ℓ ∖ ( italic_n + 1 ) ∣ italic_s ( italic_i ) = italic_t ( italic_i ) } has more than k𝑘kitalic_k elements. We have

AiBQs(n,i)=AiBQt(n,i)Ai<Qt(n,i)𝐴subscript𝑖𝐵subscript𝑄𝑠𝑛𝑖𝐴subscript𝑖𝐵subscript𝑄𝑡𝑛𝑖𝐴subscript𝑖subscript𝑄𝑡𝑛𝑖\displaystyle A\cap\bigcup_{i\in B}Q_{s}(n,i)=A\cap\bigcup_{i\in B}Q_{t}(n,i)% \subset A\cap\bigcup_{i<\ell}Q_{t}(n,i)italic_A ∩ ⋃ start_POSTSUBSCRIPT italic_i ∈ italic_B end_POSTSUBSCRIPT italic_Q start_POSTSUBSCRIPT italic_s end_POSTSUBSCRIPT ( italic_n , italic_i ) = italic_A ∩ ⋃ start_POSTSUBSCRIPT italic_i ∈ italic_B end_POSTSUBSCRIPT italic_Q start_POSTSUBSCRIPT italic_t end_POSTSUBSCRIPT ( italic_n , italic_i ) ⊂ italic_A ∩ ⋃ start_POSTSUBSCRIPT italic_i < roman_ℓ end_POSTSUBSCRIPT italic_Q start_POSTSUBSCRIPT italic_t end_POSTSUBSCRIPT ( italic_n , italic_i )
\displaystyle\subset\, Ai<ωQt(n,i)=APt(n)k𝐴subscript𝑖𝜔subscript𝑄𝑡𝑛𝑖𝐴subscript𝑃𝑡𝑛𝑘\displaystyle A\cap\bigcup_{i<\omega}Q_{t}(n,i)=A\cap P_{t}(n)\subset kitalic_A ∩ ⋃ start_POSTSUBSCRIPT italic_i < italic_ω end_POSTSUBSCRIPT italic_Q start_POSTSUBSCRIPT italic_t end_POSTSUBSCRIPT ( italic_n , italic_i ) = italic_A ∩ italic_P start_POSTSUBSCRIPT italic_t end_POSTSUBSCRIPT ( italic_n ) ⊂ italic_k

so by the pigeonhole principle there has to be an iB𝑖𝐵i\in Bitalic_i ∈ italic_B such that Qs(n,i)ωAsubscript𝑄𝑠𝑛𝑖𝜔𝐴Q_{s}(n,i)\subset\omega\setminus Aitalic_Q start_POSTSUBSCRIPT italic_s end_POSTSUBSCRIPT ( italic_n , italic_i ) ⊂ italic_ω ∖ italic_A. Remember that aj=fs(i,j)subscript𝑎𝑗subscript𝑓𝑠𝑖𝑗a_{j}=f_{s}(i,j)italic_a start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT = italic_f start_POSTSUBSCRIPT italic_s end_POSTSUBSCRIPT ( italic_i , italic_j ) for all ji<ω𝑗𝑖𝜔j\leqslant i<\omegaitalic_j ⩽ italic_i < italic_ω. So we have

{ajj(2i)!(n+1)(2i)!n}limit-fromconditional-setsubscript𝑎𝑗𝑗2𝑖𝑛12𝑖𝑛\displaystyle\left\{a_{j}\mid j\in(2i)!(n+1)\setminus(2i)!n\right\}\setminus{ italic_a start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT ∣ italic_j ∈ ( 2 italic_i ) ! ( italic_n + 1 ) ∖ ( 2 italic_i ) ! italic_n } ∖ m,j<iQs(m,j)=Qs(n,i)ωA and hencesubscript𝑚𝑗𝑖subscript𝑄𝑠𝑚𝑗subscript𝑄𝑠𝑛𝑖𝜔𝐴 and hence\displaystyle\bigcup_{m,j<i}Q_{s}(m,j)=Q_{s}(n,i)\subset\omega\setminus A\text% { and hence}⋃ start_POSTSUBSCRIPT italic_m , italic_j < italic_i end_POSTSUBSCRIPT italic_Q start_POSTSUBSCRIPT italic_s end_POSTSUBSCRIPT ( italic_m , italic_j ) = italic_Q start_POSTSUBSCRIPT italic_s end_POSTSUBSCRIPT ( italic_n , italic_i ) ⊂ italic_ω ∖ italic_A and hence
{ajj(2i)!(n+1)(2i)!n}conditional-setsubscript𝑎𝑗𝑗2𝑖𝑛12𝑖𝑛absent\displaystyle\left\{a_{j}\mid j\in(2i)!(n+1)\setminus(2i)!n\right\}\subset{ italic_a start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT ∣ italic_j ∈ ( 2 italic_i ) ! ( italic_n + 1 ) ∖ ( 2 italic_i ) ! italic_n } ⊂ m,j<iQs(m,j), implying i1 andsubscript𝑚𝑗𝑖subscript𝑄𝑠𝑚𝑗, implying 𝑖1 and\displaystyle\bigcup_{m,j<i}Q_{s}(m,j)\text{, implying }i\geqslant 1\text{ and}⋃ start_POSTSUBSCRIPT italic_m , italic_j < italic_i end_POSTSUBSCRIPT italic_Q start_POSTSUBSCRIPT italic_s end_POSTSUBSCRIPT ( italic_m , italic_j ) , implying italic_i ⩾ 1 and
(2i)!2𝑖absent\displaystyle(2i)!\leqslant( 2 italic_i ) ! ⩽ j,m<i|Qs(m,j)|ij<i(2j)!i2(2i2)!.subscript𝑗𝑚𝑖subscript𝑄𝑠𝑚𝑗𝑖subscript𝑗𝑖2𝑗superscript𝑖22𝑖2\displaystyle\sum_{j,m<i}\lvert Q_{s}(m,j)\rvert\leqslant i\sum_{j<i}(2j)!% \leqslant i^{2}(2i-2)!.∑ start_POSTSUBSCRIPT italic_j , italic_m < italic_i end_POSTSUBSCRIPT | italic_Q start_POSTSUBSCRIPT italic_s end_POSTSUBSCRIPT ( italic_m , italic_j ) | ⩽ italic_i ∑ start_POSTSUBSCRIPT italic_j < italic_i end_POSTSUBSCRIPT ( 2 italic_j ) ! ⩽ italic_i start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT ( 2 italic_i - 2 ) ! .
Therefore (2i)(2i1)Therefore 2𝑖2𝑖1absent\displaystyle\text{Therefore }(2i)(2i-1)\leqslantTherefore ( 2 italic_i ) ( 2 italic_i - 1 ) ⩽ i2,superscript𝑖2\displaystyle\,i^{2},italic_i start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT ,
so i(3i2)so 𝑖3𝑖2absent\displaystyle\text{so }i(3i-2)\leqslantso italic_i ( 3 italic_i - 2 ) ⩽  0 contradicting both factors of this product 0 contradicting both factors of this product\displaystyle\,0\text{ contradicting both factors of this product}0 contradicting both factors of this product
being no smaller than 1.being no smaller than 1\displaystyle\quad\text{being no smaller than }1.being no smaller than 1 .

2.2.2. Pair-Splitting

Theorem 2.2.2.

𝔢ubd𝔰pairsubscript𝔢ubdsubscript𝔰pair\mathfrak{e}_{\text{ubd}}\leqslant\mathfrak{s}_{\text{pair}}fraktur_e start_POSTSUBSCRIPT ubd end_POSTSUBSCRIPT ⩽ fraktur_s start_POSTSUBSCRIPT pair end_POSTSUBSCRIPT.

The following proof uses an interval partition with intervals of sufficiently quickly growing lengths such that, regardless of the behaviour of a set S𝑆Sitalic_S of integers on previous intervals, a predictor will still narrow down the possibilities of that set on the next interval sufficiently to point to two elements in the current interval which are either both in S𝑆Sitalic_S or both outside of S𝑆Sitalic_S.

Proof.

Assume towards a contradiction that 𝔰pair<𝔢ubdsubscript𝔰pairsubscript𝔢ubd\mathfrak{s}_{\text{pair}}<\mathfrak{e}_{\text{ubd}}fraktur_s start_POSTSUBSCRIPT pair end_POSTSUBSCRIPT < fraktur_e start_POSTSUBSCRIPT ubd end_POSTSUBSCRIPT and let 𝒮𝒮\mathcal{S}caligraphic_S be a pair-splitting family of cardinality 𝔰pairsubscript𝔰pair\mathfrak{s}_{\text{pair}}fraktur_s start_POSTSUBSCRIPT pair end_POSTSUBSCRIPT. We inductively define a function f:ωω:𝑓𝜔𝜔f:\omega\longrightarrow\omegaitalic_f : italic_ω ⟶ italic_ω by f(0):=3assign𝑓03f(0):=3italic_f ( 0 ) := 3 and f(i+1):=f(i)+1+22f(i)assign𝑓𝑖1𝑓𝑖1superscript2superscript2𝑓𝑖f(i+1):=f(i)+1+2^{2^{f(i)}}italic_f ( italic_i + 1 ) := italic_f ( italic_i ) + 1 + 2 start_POSTSUPERSCRIPT 2 start_POSTSUPERSCRIPT italic_f ( italic_i ) end_POSTSUPERSCRIPT end_POSTSUPERSCRIPT and use it to define an interval partition Jii<ωbrasubscript𝐽𝑖𝑖delimited-<⟩𝜔\langle J_{i}\,\mid\,i<\omega\rangle⟨ italic_J start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ∣ italic_i < italic_ω ⟩ by setting Ji:=f(i)k<iJkassignsubscript𝐽𝑖𝑓𝑖subscript𝑘𝑖subscript𝐽𝑘\displaystyle J_{i}:=f(i)\setminus\bigcup_{k<i}J_{k}italic_J start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT := italic_f ( italic_i ) ∖ ⋃ start_POSTSUBSCRIPT italic_k < italic_i end_POSTSUBSCRIPT italic_J start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT for all natural numbers i𝑖iitalic_i. Note the all intervals in this partition have odd length. Let Fii<ωbrasubscript𝐹𝑖𝑖delimited-<⟩𝜔\langle F_{i}\,\mid\,i<\omega\rangle⟨ italic_F start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ∣ italic_i < italic_ω ⟩ be an enumeration of all finite sets of natural numbers. We define a family

\displaystyle\mathcal{E}caligraphic_E :={gSS𝒮}, whereassignabsentconditional-setsubscript𝑔𝑆𝑆𝒮, where\displaystyle:=\left\{g_{S}\mid S\in\mathcal{S}\right\}\text{, where}:= { italic_g start_POSTSUBSCRIPT italic_S end_POSTSUBSCRIPT ∣ italic_S ∈ caligraphic_S } , where
gSsubscript𝑔𝑆\displaystyle g_{S}italic_g start_POSTSUBSCRIPT italic_S end_POSTSUBSCRIPT :=mkSk<ω for S𝒮, andassignabsentbrasubscriptsuperscript𝑚𝑆𝑘𝑘delimited-<⟩𝜔 for 𝑆𝒮, and\displaystyle:=\langle m^{S}_{k}\,\mid\,k<\omega\rangle\text{ for }S\in% \mathcal{S}\text{, and}:= ⟨ italic_m start_POSTSUPERSCRIPT italic_S end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ∣ italic_k < italic_ω ⟩ for italic_S ∈ caligraphic_S , and
mkSsubscriptsuperscript𝑚𝑆𝑘\displaystyle m^{S}_{k}italic_m start_POSTSUPERSCRIPT italic_S end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT is such that FmkS=SJk.is such that subscript𝐹subscriptsuperscript𝑚𝑆𝑘𝑆subscript𝐽𝑘\displaystyle\text{ is such that }F_{m^{S}_{k}}=S\cap J_{k}.is such that italic_F start_POSTSUBSCRIPT italic_m start_POSTSUPERSCRIPT italic_S end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT end_POSTSUBSCRIPT = italic_S ∩ italic_J start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT .

As |||𝒮|=𝔰pair<𝔢ubd𝒮subscript𝔰pairsubscript𝔢ubd\lvert\mathcal{E}\rvert\leqslant\lvert\mathcal{S}\rvert=\mathfrak{s}_{\text{% pair}}<\mathfrak{e}_{\text{ubd}}| caligraphic_E | ⩽ | caligraphic_S | = fraktur_s start_POSTSUBSCRIPT pair end_POSTSUBSCRIPT < fraktur_e start_POSTSUBSCRIPT ubd end_POSTSUBSCRIPT, there is a predictor π=(B,πiiB)𝜋𝐵inner-productsubscript𝜋𝑖𝑖𝐵\pi={(B,\langle\pi_{i}\,\mid\,i\in B\rangle)}italic_π = ( italic_B , ⟨ italic_π start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ∣ italic_i ∈ italic_B ⟩ ) predicting every member of \mathcal{E}caligraphic_E.

Claim 1.

For every natural number \ellroman_ℓ there is a pair a={b2,b2+1}Jsubscript𝑎subscript𝑏2subscript𝑏21subscript𝐽a_{\ell}=\{b_{2\ell},b_{2\ell+1}\}\subset J_{\ell}italic_a start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT = { italic_b start_POSTSUBSCRIPT 2 roman_ℓ end_POSTSUBSCRIPT , italic_b start_POSTSUBSCRIPT 2 roman_ℓ + 1 end_POSTSUBSCRIPT } ⊂ italic_J start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT (where b2<b2+1subscript𝑏2subscript𝑏21b_{2\ell}<b_{2\ell+1}italic_b start_POSTSUBSCRIPT 2 roman_ℓ end_POSTSUBSCRIPT < italic_b start_POSTSUBSCRIPT 2 roman_ℓ + 1 end_POSTSUBSCRIPT) such that for every x𝑥x\in\mathcal{E}italic_x ∈ caligraphic_E, we have aFπ(x){0,a}subscript𝑎subscript𝐹subscript𝜋𝑥0subscript𝑎a_{\ell}\cap F_{\pi_{\ell}(x\upharpoonright\ell)}\in\{0,a_{\ell}\}italic_a start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ∩ italic_F start_POSTSUBSCRIPT italic_π start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ( italic_x ↾ roman_ℓ ) end_POSTSUBSCRIPT ∈ { 0 , italic_a start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT }.

Proof of Claim. For =00\ell=0roman_ℓ = 0 the claim holds true by the pigeonhole principle. In the following we show the claim to hold for =k+1𝑘1\ell=k+1roman_ℓ = italic_k + 1. For any natural number k𝑘kitalic_k there are 2f(k)superscript2𝑓𝑘2^{f(k)}2 start_POSTSUPERSCRIPT italic_f ( italic_k ) end_POSTSUPERSCRIPT subsets of f(k)𝑓𝑘f(k)italic_f ( italic_k ) and hence just as many initial segments xk𝑥𝑘x\upharpoonright kitalic_x ↾ italic_k for x𝑥x\in\mathcal{E}italic_x ∈ caligraphic_E. Let tii<2f(k)brasubscript𝑡𝑖𝑖delimited-<⟩superscript2𝑓𝑘\langle t_{i}\,\mid\,i<2^{f(k)}\rangle⟨ italic_t start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ∣ italic_i < 2 start_POSTSUPERSCRIPT italic_f ( italic_k ) end_POSTSUPERSCRIPT ⟩ be an enumeration of these initial segments. Set K2f(k):=Jk+1assignsubscript𝐾superscript2𝑓𝑘subscript𝐽𝑘1K_{2^{f(k)}}:=J_{k+1}italic_K start_POSTSUBSCRIPT 2 start_POSTSUPERSCRIPT italic_f ( italic_k ) end_POSTSUPERSCRIPT end_POSTSUBSCRIPT := italic_J start_POSTSUBSCRIPT italic_k + 1 end_POSTSUBSCRIPT and for every i2f(k)𝑖superscript2𝑓𝑘i\leqslant 2^{f(k)}italic_i ⩽ 2 start_POSTSUPERSCRIPT italic_f ( italic_k ) end_POSTSUPERSCRIPT, let Kisubscript𝐾𝑖K_{i}italic_K start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT be the bigger one of the two sets Ki+1Fπk(ti)subscript𝐾𝑖1subscript𝐹subscript𝜋𝑘subscript𝑡𝑖K_{i+1}\cap F_{\pi_{k}(t_{i})}italic_K start_POSTSUBSCRIPT italic_i + 1 end_POSTSUBSCRIPT ∩ italic_F start_POSTSUBSCRIPT italic_π start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ) end_POSTSUBSCRIPT and Ki+1Fπk(ti)subscript𝐾𝑖1subscript𝐹subscript𝜋𝑘subscript𝑡𝑖K_{i+1}\setminus F_{\pi_{k}(t_{i})}italic_K start_POSTSUBSCRIPT italic_i + 1 end_POSTSUBSCRIPT ∖ italic_F start_POSTSUBSCRIPT italic_π start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ) end_POSTSUBSCRIPT. Inductively we have |Ki|2i+1subscript𝐾𝑖superscript2𝑖1\lvert K_{i}\rvert\geqslant 2^{i}+1| italic_K start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT | ⩾ 2 start_POSTSUPERSCRIPT italic_i end_POSTSUPERSCRIPT + 1 for every i2f(k)𝑖superscript2𝑓𝑘i\leqslant 2^{f(k)}italic_i ⩽ 2 start_POSTSUPERSCRIPT italic_f ( italic_k ) end_POSTSUPERSCRIPT. Now we let b2k:=min(K0)assignsubscript𝑏2𝑘subscript𝐾0b_{2k}:=\min(K_{0})italic_b start_POSTSUBSCRIPT 2 italic_k end_POSTSUBSCRIPT := roman_min ( italic_K start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT ) and b2k+1:=max(K0)assignsubscript𝑏2𝑘1subscript𝐾0b_{2k+1}:=\max(K_{0})italic_b start_POSTSUBSCRIPT 2 italic_k + 1 end_POSTSUBSCRIPT := roman_max ( italic_K start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT ). Then ak:={b2k,b2k+1}assignsubscript𝑎𝑘subscript𝑏2𝑘subscript𝑏2𝑘1a_{k}:=\{b_{2k},b_{2k+1}\}italic_a start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT := { italic_b start_POSTSUBSCRIPT 2 italic_k end_POSTSUBSCRIPT , italic_b start_POSTSUBSCRIPT 2 italic_k + 1 end_POSTSUBSCRIPT } provides what was demanded. (End of Proof of Claim.)

Now we let A:={aB}assign𝐴conditional-setsubscript𝑎𝐵A:=\left\{a_{\ell}\mid\ell\in B\right\}italic_A := { italic_a start_POSTSUBSCRIPT roman_ℓ end_POSTSUBSCRIPT ∣ roman_ℓ ∈ italic_B }. The set A𝐴Aitalic_A is an unbounded set of pairs, therefore there is an S𝒮𝑆𝒮S\in\mathcal{S}italic_S ∈ caligraphic_S pair-splitting it. Let m𝑚mitalic_m be a natural number such that πi(gSi)=gS(i)subscript𝜋𝑖subscript𝑔𝑆𝑖subscript𝑔𝑆𝑖\pi_{i}(g_{S}\upharpoonright i)=g_{S}(i)italic_π start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ( italic_g start_POSTSUBSCRIPT italic_S end_POSTSUBSCRIPT ↾ italic_i ) = italic_g start_POSTSUBSCRIPT italic_S end_POSTSUBSCRIPT ( italic_i ) for all iBm𝑖𝐵𝑚i\in B\setminus mitalic_i ∈ italic_B ∖ italic_m and let nBm𝑛𝐵𝑚n\in B\setminus mitalic_n ∈ italic_B ∖ italic_m be such that anA[g(m)]2subscript𝑎𝑛𝐴superscriptdelimited-[]𝑔𝑚2a_{n}\in A\setminus[g(m)]^{2}italic_a start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT ∈ italic_A ∖ [ italic_g ( italic_m ) ] start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT is split by S𝑆Sitalic_S, i.e. exactly one of b2n,b2n+1subscript𝑏2𝑛subscript𝑏2𝑛1b_{2n},b_{2n+1}italic_b start_POSTSUBSCRIPT 2 italic_n end_POSTSUBSCRIPT , italic_b start_POSTSUBSCRIPT 2 italic_n + 1 end_POSTSUBSCRIPT is in S𝑆Sitalic_S, in other words, San{0,an}𝑆subscript𝑎𝑛0subscript𝑎𝑛S\cap a_{n}\notin\{0,a_{n}\}italic_S ∩ italic_a start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT ∉ { 0 , italic_a start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT }. Then,

{0,an}anFπn(gSn)=anFgS(n)=anFmnScontains0subscript𝑎𝑛subscript𝑎𝑛subscript𝐹subscript𝜋𝑛subscript𝑔𝑆𝑛subscript𝑎𝑛subscript𝐹subscript𝑔𝑆𝑛subscript𝑎𝑛subscript𝐹subscriptsuperscript𝑚𝑆𝑛\displaystyle\{0,a_{n}\}\ni a_{n}\cap F_{\pi_{n}(g_{S}\upharpoonright n)}=a_{n% }\cap F_{g_{S}(n)}=a_{n}\cap F_{m^{S}_{n}}{ 0 , italic_a start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT } ∋ italic_a start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT ∩ italic_F start_POSTSUBSCRIPT italic_π start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT ( italic_g start_POSTSUBSCRIPT italic_S end_POSTSUBSCRIPT ↾ italic_n ) end_POSTSUBSCRIPT = italic_a start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT ∩ italic_F start_POSTSUBSCRIPT italic_g start_POSTSUBSCRIPT italic_S end_POSTSUBSCRIPT ( italic_n ) end_POSTSUBSCRIPT = italic_a start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT ∩ italic_F start_POSTSUBSCRIPT italic_m start_POSTSUPERSCRIPT italic_S end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT end_POSTSUBSCRIPT
=\displaystyle=\,= anJnS=anS{0,an}, a contradiction.subscript𝑎𝑛subscript𝐽𝑛𝑆subscript𝑎𝑛𝑆0subscript𝑎𝑛, a contradiction.\displaystyle a_{n}\cap J_{n}\cap S=a_{n}\cap S\notin\{0,a_{n}\}\text{, a % contradiction.}italic_a start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT ∩ italic_J start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT ∩ italic_S = italic_a start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT ∩ italic_S ∉ { 0 , italic_a start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT } , a contradiction.

Theorem 2.2.3.

𝔰pairßsubscript𝔰pairß\mathfrak{s}_{\text{pair}}\leqslant\text{\ss}fraktur_s start_POSTSUBSCRIPT pair end_POSTSUBSCRIPT ⩽ ß.

The following proof depends on the observation that for any unbounded set A𝐴Aitalic_A of pairs of natural numbers one can define an alternating harmonic series padded with zeros(a technique employed in [020B&] and [019B]) such that any index set rendering the respective subseries divergent will also pair-split A𝐴Aitalic_A.

Proof.

Assume towards a contradiction that ß<𝔰pairßsubscript𝔰pair\text{\ss}<\mathfrak{s}_{\text{pair}}ß < fraktur_s start_POSTSUBSCRIPT pair end_POSTSUBSCRIPT and let \mathcal{I}caligraphic_I be an ß-sized family of infinite index sets of natural numbers such that for every conditionally convergent series irisubscript𝑖subscript𝑟𝑖\displaystyle\sum_{i\nearrow\infty}r_{i}∑ start_POSTSUBSCRIPT italic_i ↗ ∞ end_POSTSUBSCRIPT italic_r start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT there is an index set I𝐼I\in\mathcal{I}italic_I ∈ caligraphic_I such that iIrisubscript𝑖𝐼subscript𝑟𝑖\displaystyle\sum_{i\in I}r_{i}∑ start_POSTSUBSCRIPT italic_i ∈ italic_I end_POSTSUBSCRIPT italic_r start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT is diverging. As ||=ß<𝔰pairßsubscript𝔰pair\lvert\mathcal{I}\rvert=\text{\ss}<\mathfrak{s}_{\text{pair}}| caligraphic_I | = ß < fraktur_s start_POSTSUBSCRIPT pair end_POSTSUBSCRIPT, there is an unbounded collection A𝐴Aitalic_A of pairs of natural numbers which is not pair-split by any member of the family \mathcal{I}caligraphic_I. Let aii<ωbrasubscript𝑎𝑖𝑖delimited-<⟩𝜔\langle a_{i}\,\mid\,i<\omega\rangle⟨ italic_a start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ∣ italic_i < italic_ω ⟩ be an enumeration of A𝐴Aitalic_A.

B0:=assignsubscript𝐵0absent\displaystyle B_{0}:=italic_B start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT := 0;0\displaystyle 0;0 ;
Bi+1:=assignsubscript𝐵𝑖1absent\displaystyle B_{i+1}:=italic_B start_POSTSUBSCRIPT italic_i + 1 end_POSTSUBSCRIPT := {B{ai} if max(b)<min(ai) for all bBi,Bi+1:=Bi otherwise.cases𝐵subscript𝑎𝑖 if 𝑏subscript𝑎𝑖 for all 𝑏subscript𝐵𝑖otherwiseassignsubscript𝐵𝑖1subscript𝐵𝑖 otherwise.otherwise\displaystyle\begin{cases}B\cup\{a_{i}\}\text{ if }\max(b)<\min(a_{i})\text{ % for all }b\in B_{i},\\ B_{i+1}:=B_{i}\text{ otherwise.}\end{cases}{ start_ROW start_CELL italic_B ∪ { italic_a start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT } if roman_max ( italic_b ) < roman_min ( italic_a start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ) for all italic_b ∈ italic_B start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT , end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL italic_B start_POSTSUBSCRIPT italic_i + 1 end_POSTSUBSCRIPT := italic_B start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT otherwise. end_CELL start_CELL end_CELL end_ROW

and finally B:=i<ωBiassign𝐵subscript𝑖𝜔subscript𝐵𝑖B:=\bigcup_{i<\omega}B_{i}italic_B := ⋃ start_POSTSUBSCRIPT italic_i < italic_ω end_POSTSUBSCRIPT italic_B start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT. Clearly, B𝐵Bitalic_B is an infinite unbounded subcollection of A𝐴Aitalic_A, moreover we have a1<a2subscript𝑎1subscript𝑎2a_{1}<a_{2}italic_a start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT < italic_a start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT or a3<a0subscript𝑎3subscript𝑎0a_{3}<a_{0}italic_a start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT < italic_a start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT for {{a0,a1}<,{a2,a3}<}[B]2subscriptsubscript𝑎0subscript𝑎1subscriptsubscript𝑎2subscript𝑎3superscriptdelimited-[]𝐵2\big{\{}\{a_{0},a_{1}\}_{<},\{a_{2},a_{3}\}_{<}\big{\}}\in[B]^{2}{ { italic_a start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT , italic_a start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT } start_POSTSUBSCRIPT < end_POSTSUBSCRIPT , { italic_a start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT , italic_a start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT } start_POSTSUBSCRIPT < end_POSTSUBSCRIPT } ∈ [ italic_B ] start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT. Let bii<ωbrasubscript𝑏𝑖𝑖delimited-<⟩𝜔\langle b_{i}\,\mid\,i<\omega\rangle⟨ italic_b start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ∣ italic_i < italic_ω ⟩ be the increasing enumeration of B𝐵\displaystyle\bigcup B⋃ italic_B. Clearly, B={{b2i,b2i+1}|i<ω}𝐵conditional-setsubscript𝑏2𝑖subscript𝑏2𝑖1𝑖𝜔\displaystyle B=\big{\{}\{b_{2i},b_{2i+1}\}\,\big{|}\,i<\omega\big{\}}italic_B = { { italic_b start_POSTSUBSCRIPT 2 italic_i end_POSTSUBSCRIPT , italic_b start_POSTSUBSCRIPT 2 italic_i + 1 end_POSTSUBSCRIPT } | italic_i < italic_ω } and, being a subset of A𝐴Aitalic_A, the family B𝐵Bitalic_B is not pair-split by any member of \mathcal{I}caligraphic_I. Let n(i):=min({j<ωbji})assign𝑛𝑖𝑗bra𝜔subscript𝑏𝑗𝑖n(i):=\min(\left\{j<\omega\mid b_{j}\geqslant i\right\})italic_n ( italic_i ) := roman_min ( { italic_j < italic_ω ∣ italic_b start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT ⩾ italic_i } ) for all natural numbers i𝑖iitalic_i. We now consider the series

iri,subscript𝑖subscript𝑟𝑖\displaystyle\sum_{i\nearrow\infty}r_{i},∑ start_POSTSUBSCRIPT italic_i ↗ ∞ end_POSTSUBSCRIPT italic_r start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ,
where riwhere subscript𝑟𝑖\displaystyle\text{where }r_{i}where italic_r start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT :={(1)n(i)n(i)+1if iB,0else.assignabsentcasessuperscript1𝑛𝑖𝑛𝑖1if 𝑖𝐵0else.\displaystyle:=\begin{cases}\frac{(-1)^{n(i)}}{n(i)+1}&\text{if }i\in\bigcup B% ,\\ 0&\text{else.}\end{cases}:= { start_ROW start_CELL divide start_ARG ( - 1 ) start_POSTSUPERSCRIPT italic_n ( italic_i ) end_POSTSUPERSCRIPT end_ARG start_ARG italic_n ( italic_i ) + 1 end_ARG end_CELL start_CELL if italic_i ∈ ⋃ italic_B , end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL else. end_CELL end_ROW

This is just the alternating harmonic series padded with zeroes, cf. 2.1.6, and therefore it is conditionally convergent. Now let I𝐼I\in\mathcal{I}italic_I ∈ caligraphic_I be such that iIrisubscript𝑖𝐼subscript𝑟𝑖\displaystyle\sum_{i\in I}r_{i}∑ start_POSTSUBSCRIPT italic_i ∈ italic_I end_POSTSUBSCRIPT italic_r start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT diverges. Let k𝑘kitalic_k be a natural number such that B[k]2[ωk]2𝐵superscriptdelimited-[]𝑘2superscriptdelimited-[]𝜔𝑘2B\subset[k]^{2}\cup[\omega\setminus k]^{2}italic_B ⊂ [ italic_k ] start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT ∪ [ italic_ω ∖ italic_k ] start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT and bI𝑏𝐼b\subset Iitalic_b ⊂ italic_I or bωI𝑏𝜔𝐼b\subset\omega\setminus Iitalic_b ⊂ italic_ω ∖ italic_I for all bB[k]2𝑏𝐵superscriptdelimited-[]𝑘2b\in B\setminus[k]^{2}italic_b ∈ italic_B ∖ [ italic_k ] start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT. As iIrisubscript𝑖𝐼subscript𝑟𝑖\displaystyle\sum_{i\in I}r_{i}∑ start_POSTSUBSCRIPT italic_i ∈ italic_I end_POSTSUBSCRIPT italic_r start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT diverges, so does iIkrisubscript𝑖𝐼𝑘subscript𝑟𝑖\displaystyle\sum_{i\in I\setminus k}r_{i}∑ start_POSTSUBSCRIPT italic_i ∈ italic_I ∖ italic_k end_POSTSUBSCRIPT italic_r start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT. But iIkri=iIBkrisubscript𝑖𝐼𝑘subscript𝑟𝑖subscript𝑖𝐼𝐵𝑘subscript𝑟𝑖\displaystyle\sum_{i\in I\setminus k}r_{i}=\sum_{i\in I\cap\bigcup B\setminus k% }r_{i}∑ start_POSTSUBSCRIPT italic_i ∈ italic_I ∖ italic_k end_POSTSUBSCRIPT italic_r start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT = ∑ start_POSTSUBSCRIPT italic_i ∈ italic_I ∩ ⋃ italic_B ∖ italic_k end_POSTSUBSCRIPT italic_r start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT which, being divergent, by the Leibniz criterion cannot be an alternating series. Then bInot-subset-of𝑏𝐼b\not\subset Iitalic_b ⊄ italic_I and bωInot-subset-of𝑏𝜔𝐼b\not\subset\omega\setminus Iitalic_b ⊄ italic_ω ∖ italic_I for some bB[k]2𝑏𝐵superscriptdelimited-[]𝑘2b\in B\setminus[k]^{2}italic_b ∈ italic_B ∖ [ italic_k ] start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT, a contradiction. ∎

Since together with Theorem 2.2.2 we now established the inequality 𝔢ß𝔢ß\mathfrak{e}\leqslant\text{\ss}fraktur_e ⩽ ß between characteristics originating in, respectively, algebra and analysis, let us point out the following immediate Corollary.

Corollary 2.2.4.

For any cardinal κ<20𝜅superscript2subscript0\kappa<2^{\aleph_{0}}italic_κ < 2 start_POSTSUPERSCRIPT roman_ℵ start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT end_POSTSUPERSCRIPT at least one of the the following holds:

  • For all families [[ω]ω]κsuperscriptdelimited-[]superscriptdelimited-[]𝜔𝜔𝜅\mathcal{F}\in\big{[}[\omega]^{\omega}\big{]}^{\kappa}caligraphic_F ∈ [ [ italic_ω ] start_POSTSUPERSCRIPT italic_ω end_POSTSUPERSCRIPT ] start_POSTSUPERSCRIPT italic_κ end_POSTSUPERSCRIPT there is a conditionally convergent series irisubscript𝑖subscript𝑟𝑖\displaystyle\sum_{i\nearrow\infty}r_{i}∑ start_POSTSUBSCRIPT italic_i ↗ ∞ end_POSTSUBSCRIPT italic_r start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT such that for all index sets I𝐼I\in\mathcal{F}italic_I ∈ caligraphic_F the series iIrisubscript𝑖𝐼subscript𝑟𝑖\displaystyle\sum_{i\in I}r_{i}∑ start_POSTSUBSCRIPT italic_i ∈ italic_I end_POSTSUBSCRIPT italic_r start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT converges.

  • There is a subgroup of the Baer-Specker group no larger than κ𝜅\kappaitalic_κ exhibiting the Specker phenomenon.

References