For a regular uncountable cardinal λ\lambda, Hechler's classical forcing TOWλ\mathbb{TOW}_\lambda adds a tower of length λ\lambda and its sibling MADλ\mathbb{MAD}_\lambda adds a maximal almost disjoint family of size λ\lambda, both by finite approximations on subsets of ω\omega. Fischer, Koelbing, and Wohofsky (2023) proved that both are finite-support iterations of Mathias forcings with respect to filters that are Canjar for every countably directed unbounded family of the ground model, so both preserve ground-model unbounded scales and force t=b=ω1\mathfrak{t}=\mathfrak{b}=\omega_1. The task is the following triple of questions their paper poses in Section 6: (i) are TOWλ\mathbb{TOW}_\lambda and MADλ\mathbb{MAD}_\lambda forcing equivalent for λ>ω1\lambda>\omega_1, given that for λ≤ω1\lambda\le\omega_1 both coincide with adding λ\lambda Cohen reals and the authors strongly conjecture inequivalence for larger λ\lambda; (ii) does TOWλ\mathbb{TOW}_\lambda add a mad family of size λ\lambda, and dually does MADλ\mathbb{MAD}_\lambda add a tower of length λ\lambda; and (iii) do these forcings force a=ω1\mathfrak{a}=\omega_1?

Background

Classical combinatorial set theory studies [ω]ω[\omega]^\omega, the infinite subsets of the natural numbers, modulo finite changes. For a,b∈[ω]ωa,b\in[\omega]^\omega, b⊆∗ab\subseteq^* a means that b∖ab\setminus a is finite (almost inclusion). A tower of length δ\delta is a sequence ⟨aξ∣ξ<δ⟩\langle a_\xi\mid\xi<\delta\rangle in [ω]ω[\omega]^\omega such that aη⊆∗aξa_\eta\subseteq^* a_\xi whenever ξ<η<δ\xi<\eta<\delta and there is no b∈[ω]ωb\in[\omega]^\omega with b⊆∗aξb\subseteq^* a_\xi for all ξ<δ\xi<\delta (no infinite pseudo-intersection); the tower number t\mathfrak{t} is the least length of a tower. Two infinite subsets of ω\omega are almost disjoint if their intersection is finite; a family of pairwise almost disjoint infinite sets is maximal almost disjoint (a mad family) if every infinite b⊆ωb\subseteq\omega has infinite intersection with some member of the family, and the almost disjointness number a\mathfrak{a} is the least size of a mad family. On ωω\omega^\omega one writes f≤∗gf\leq^* g if f(n)≤g(n)f(n)\leq g(n) for all but finitely many nn; a family is unbounded if it is unbounded in this order, and the bounding number b\mathfrak{b} is the least size of an unbounded family.

In 1972, Stephen Hechler introduced two forcing notions, defined by finite approximations, that generically add a tower and a mad family, respectively. Fischer, Koelbing, and Wohofsky (2023) analyzed their versions TOWλ\mathbb{TOW}_\lambda and MADλ\mathbb{MAD}_\lambda for a regular uncountable cardinal λ\lambda (a cardinal whose cofinality equals itself). A condition of TOWλ\mathbb{TOW}_\lambda is a finite function pp with dom(p)⊆λ\mathrm{dom}(p)\subseteq\lambda such that each value p(α)=(sα,fα)p(\alpha)=(s_\alpha,f_\alpha) consists of a finite binary string sα∈2<ωs_\alpha\in 2^{<\omega}, a finite approximation to the α\alpha-th set aαa_\alpha of the future tower, together with a finite function fαf_\alpha with domain ⊆α\subseteq\alpha recording thresholds that enforce the tower coherence: for β∈dom(fα)\beta\in\mathrm{dom}(f_\alpha) and n≥fα(β)n\geq f_\alpha(\beta) in the common domain of sβs_\beta and sαs_\alpha, sβ(n)=0s_\beta(n)=0 implies sα(n)=0s_\alpha(n)=0, which in the limit yields aα⊆∗aβa_\alpha\subseteq^* a_\beta for β<α\beta<\alpha. MADλ\mathbb{MAD}_\lambda has exactly the same shape, except that the coherence clause becomes sβ(n)=0s_\beta(n)=0 or sα(n)=0s_\alpha(n)=0 for n≥hα(β)n\geq h_\alpha(\beta), which in the limit makes aα∩aβa_\alpha\cap a_\beta finite. In the generic extension, aαa_\alpha is the union of the stems sαs_\alpha appearing in the generic filter; ⟨aα∣α<λ⟩\langle a_\alpha\mid\alpha<\lambda\rangle is then a tower of length λ\lambda, respectively {aα∣α<λ}\{a_\alpha\mid\alpha<\lambda\} a mad family of size λ\lambda. Both posets are σ\sigma-centered (a countable union of centered subposets, hence ccc, i.e., every antichain is countable) whenever λ≤c\lambda\le\mathfrak{c}, where c=2ℵ0\mathfrak{c}=2^{\aleph_0}.

The main theorem of the 2023 paper represents both forcings as finite-support iterations (iterations in which each condition mentions the forcing at only finitely many stages) of Mathias forcings. Mathias forcing with respect to a filter F\mathcal{F} on ω\omega containing the Fréchet filter (the cofinite sets), denoted M(F)\mathbb{M}(\mathcal{F}), consists of pairs (s,A)(s,A) with s∈2<ωs\in 2^{<\omega} and A∈FA\in\mathcal{F}, ordered by end-extension of ss and shrinking of AA. In the tower case the filter at stage α\alpha is generated by the initial segment of the generic tower; in the mad-family case, by the complements of the members of the initial segment of the generic mad family. A filter is B\mathcal{B}-Canjar (for B⊆ωω\mathcal{B}\subseteq\omega^\omega) when M(F)\mathbb{M}(\mathcal{F}) preserves the unboundedness of B\mathcal{B}, and a family B\mathcal{B} is countably directed when every countable subfamily has a ≤∗\leq^*-upper bound inside B\mathcal{B}. Using the combinatorial characterization of B\mathcal{B}-Canjarness due to Guzmán and Kalajdzievski, together with a preservation theorem of Judah and Shelah for finite-support iterations, the authors prove that all filters occurring in the two iterations are B\mathcal{B}-Canjar for every countably directed unbounded family B\mathcal{B} of the ground model. Consequently both forcings preserve the unboundedness of every ground-model unbounded scale (a ≤∗\leq^*-increasing unbounded sequence) and force b=ω1\mathfrak{b}=\omega_1; in fact every extension by either forcing satisfies t=b=ω1\mathfrak{t}=\mathfrak{b}=\omega_1 and contains a tower of length λ\lambda, respectively a mad family of size λ\lambda.

For λ≤ω1\lambda\le\omega_1 the two forcings are forcing equivalent, meaning they produce the same generic extensions (for instance via an isomorphism of their Boolean completions, i.e., their regular open algebras): both decompose into finite-support iterations of Mathias forcings with respect to countably generated filters, each equivalent to Cohen forcing (the forcing adding a single Cohen real), so both amount to adding λ\lambda Cohen reals. For λ>ω1\lambda>\omega_1 this argument collapses — in the MADλ\mathbb{MAD}_\lambda-iteration the filter at stage β\beta is never countably generated unless β<ω1\beta<\omega_1 — and the authors state that they strongly conjecture the two forcings are not forcing equivalent for larger λ\lambda, without a proof. The three questions of Section 6 are the equivalence question, the cross-addition question (whether each forcing adds the other's characteristic object), and the question of what these forcings force about a\mathfrak{a}.

Problem Statement

Let λ\lambda be a regular uncountable cardinal, and let TOWλ\mathbb{TOW}_\lambda and MADλ\mathbb{MAD}_\lambda be Hechler's forcing notions adding, respectively, a tower of length λ\lambda and a mad family of size λ\lambda of subsets of ω\omega, as defined by Fischer, Koelbing, and Wohofsky (Definitions 3.1 and 4.1 of the source paper; the explicit definitions are given in the background above). The problem is the triple of questions posed in Section 6 of that paper, which share one scientific objective: to distinguish TOWλ\mathbb{TOW}_\lambda from MADλ\mathbb{MAD}_\lambda (or prove them equivalent) and thereby determine the effect of these classical Hechler-style forcings on the almost disjointness number a\mathfrak{a} (the values t=b=ω1\mathfrak{t}=\mathfrak{b}=\omega_1 are already settled by the cited results); Questions 1 and 2 are asked for λ>ω1\lambda>\omega_1, where the Cohen-collapse argument available for λ≤ω1\lambda\le\omega_1 no longer applies, while Question 3 is asked for every regular uncountable λ\lambda.

  1. Equivalence: Are TOWλ\mathbb{TOW}_\lambda and MADλ\mathbb{MAD}_\lambda forcing equivalent for λ>ω1\lambda>\omega_1? (For λ≤ω1\lambda\le\omega_1 they are equivalent, both amounting to adding λ\lambda Cohen reals; the source authors strongly conjecture a negative answer for λ>ω1\lambda>\omega_1.)

  2. Cross-addition: For λ>ω1\lambda>\omega_1, does TOWλ\mathbb{TOW}_\lambda add a mad family of size λ\lambda? Does MADλ\mathbb{MAD}_\lambda add a tower of length λ\lambda?

  3. Almost disjointness number: For regular uncountable λ\lambda, does TOWλ\mathbb{TOW}_\lambda force a=ω1\mathfrak{a}=\omega_1? Does MADλ\mathbb{MAD}_\lambda force a=ω1\mathfrak{a}=\omega_1? (Both forcings force t=b=ω1\mathfrak{t}=\mathfrak{b}=\omega_1; the analogous statement for a\mathfrak{a} is what is asked.)

References

  1. Vera Fischer, Marlene Koelbing, Wolfgang Wohofsky: Towers, mad families, and unboundedness. Archive for Mathematical Logic 62(5-6):811-830, 2023. DOI: 10.1007/s00153-023-00861-x. https://doi.org/10.1007/s00153-023-00861-x
  2. Vera Fischer, Marlene Koelbing, Wolfgang Wohofsky: Correction to: Towers, mad families, and unboundedness. Archive for Mathematical Logic 62(7-8):1159-1160, 2023. DOI: 10.1007/s00153-023-00870-w. https://doi.org/10.1007/s00153-023-00870-w
  3. Stephen H. Hechler: Short complete nested sequences in βN∖N\beta\mathbb{N}\setminus\mathbb{N} and small maximal almost-disjoint families. General Topology and its Applications 2(3):139-149, 1972. DOI: 10.1016/0016-660x(72)90001-3. https://doi.org/10.1016/0016-660x(72)90001-3
  4. Osvaldo Guzmán, Damjan Kalajdzievski: The ultrafilter and almost disjointness numbers. Advances in Mathematics 386:107805, 2021. DOI: 10.1016/j.aim.2021.107805. https://doi.org/10.1016/j.aim.2021.107805
  5. Haim Judah, Saharon Shelah: The Kunen-Miller chart (Lebesgue measure, the Baire property, Laver reals and preservation theorems for forcing). Journal of Symbolic Logic 55(3):909-927, 1990. DOI: 10.2307/2274464. https://doi.org/10.2307/2274464
  6. Vera Fischer, Marlene Koelbing, Wolfgang Wohofsky: Refining systems of mad families. Israel Journal of Mathematics 262(1):191-234, 2024. DOI: 10.1007/s11856-024-2626-9. https://doi.org/10.1007/s11856-024-2626-9 (preprint: arXiv:2202.09255, posted under the title 'On heights of distributivity matrices', https://arxiv.org/abs/2202.09255)
  7. Vera Fischer, Silvan Horvath: Generalized tower spectra. Journal of Symbolic Logic, published online 2025-01-10, pp. 1-17. DOI: 10.1017/jsl.2024.61. https://doi.org/10.1017/jsl.2024.61
  8. Jörg Brendle: Mad families and iteration theory. In: Logic and Algebra, Contemporary Mathematics 302, American Mathematical Society, Providence, RI, 2002, pp. 1-31. DOI: 10.1090/conm/302/05083. https://doi.org/10.1090/conm/302/05083
  9. Mohammad Golshani: Martin's axiom and ω12→(ω12,3)2\omega_1^2 \to (\omega_1^2, 3)^2. arXiv:2608.13213, 2026. https://arxiv.org/abs/2608.13213