Shelah's Revised GCH theorem, a cornerstone of pcf theory, proves in ZFC that every uncountable strong limit cardinal is a "revision cardinal": for every λ≥χ\lambda\ge\chi the covering number cov⁡(λ,χ,χ,σ)\operatorname{cov}(\lambda,\chi,\chi,\sigma) is at most λ\lambda for some σ<χ\sigma<\chi. Matet's Revision Hypothesis asks whether the strong-limit assumption can be dropped: is every limit cardinal a revision cardinal? By a reduction recorded in the source paper this is equivalent to asking whether, for any two singular cardinals χ<λ\chi<\lambda of countable cofinality, cov⁡(λ,χ,χ,σ)≤λ\operatorname{cov}(\lambda,\chi,\chi,\sigma)\le\lambda holds for some σ<χ\sigma<\chi. The hypothesis follows from Shelah's Medium Hypothesis, holds under Shelah's Strong Hypothesis (hence under GCH) and in all known proximity regimes, and its failure would require large cardinals; yet neither a ZFC proof nor a consistency proof of failure is known.

Background

In ZFC the continuum function κ↦2κ\kappa\mapsto 2^\kappa is essentially unconstrained on regular cardinals (Easton's theorem), while at singular cardinals the behavior of exponentiation is governed by Shelah's pcf theory. For a set AA of regular cardinals, pcf⁡(A)\operatorname{pcf}(A) is the set of cardinals arising as the true cofinality tcf⁡(∏A/I)\operatorname{tcf}(\prod A/I) of the reduced product of AA modulo a proper ideal II on AA, i.e. the least length of an increasing cofinal sequence in that reduced product modulo II when one exists. Controlling the size and structure of pcf⁡(A)\operatorname{pcf}(A) is the engine behind ZFC bounds on singular cardinal arithmetic, such as Shelah's bound 2ℵω<ℵω42^{\aleph_\omega}<\aleph_{\omega_4} when ℵω\aleph_\omega is a strong limit.

A convenient packaging of pcf conclusions uses covering numbers. For cardinals ρ1,ρ2,ρ3,ρ4\rho_1,\rho_2,\rho_3,\rho_4 with ρ1+≥ρ2\rho_1^+\ge\rho_2, ρ2+≥ρ3≥ω\rho_2^+\ge\rho_3\ge\omega and ρ3≥ρ4≥2\rho_3\ge\rho_4\ge 2, cov⁡(ρ1,ρ2,ρ3,ρ4)\operatorname{cov}(\rho_1,\rho_2,\rho_3,\rho_4) is the least size of a family X⊆Pρ2(ρ1)X\subseteq\mathcal P_{\rho_2}(\rho_1) — where Pτ(S)={x⊆S:∣x∣<τ}\mathcal P_\tau(S)=\{x\subseteq S:|x|<\tau\} — such that every b∈Pρ3(ρ1)b\in\mathcal P_{\rho_3}(\rho_1) is a union of fewer than ρ4\rho_4 members of XX. Following Matet, a cardinal χ≤λ\chi\le\lambda is a λ\lambda-revision cardinal if cov⁡(λ,χ,χ,σ)≤λ\operatorname{cov}(\lambda,\chi,\chi,\sigma)\le\lambda for some σ<χ\sigma<\chi, and χ\chi is a revision cardinal if it is a λ\lambda-revision cardinal for every λ≥χ\lambda\ge\chi.

Shelah's Revised GCH theorem (RGCH), proved in ZFC in "The generalized continuum hypothesis revisited" (Israel Journal of Mathematics 116 (2000)), states that every uncountable strong limit cardinal χ\chi (i.e. 2θ<χ2^{\theta}<\chi for every cardinal θ<χ\theta<\chi) is a revision cardinal. In the equivalent revised-power-set formulation used in Eisworth's exposition: if μ\mu is an uncountable strong limit cardinal then for every λ≥μ\lambda\ge\mu there is κ0<μ\kappa_0<\mu such that λ[κ]=λ\lambda^{[\kappa]}=\lambda for all κ\kappa with κ0≤κ<μ\kappa_0\le\kappa<\mu, where λ[κ]\lambda^{[\kappa]} is the least size of a family P⊆[λ]≤κP\subseteq[\lambda]^{\le\kappa} such that every κ\kappa-subset of λ\lambda is a union of fewer than κ\kappa members of PP. This is one of the deepest ZFC theorems about singular cardinals and underlies Shelah's applications to diamond principles and covering numbers; Eisworth later gave a proof that eliminates the "nice filter" machinery — and with it any appeal to large cardinals in core models (the canonical inner models for large cardinals) — used in one of Shelah's arguments.

The strong limit hypothesis is a serious restriction, and it is exactly what supplies the counting input ∣pcf⁡(A)∣≤2∣A∣<min⁡(A)|\operatorname{pcf}(A)|\le 2^{|A|}<\min(A) for the sets AA of regular cardinals in the interval (χ,λ)(\chi,\lambda); Shelah's theorem was in fact proved from the weaker pcf hypothesis ∣pcf⁡(A)∣<μ|\operatorname{pcf}(A)|<\mu. Shelah long sought conditions under which ℶω\beth_\omega could be replaced by ℵω\aleph_\omega in such statements (as recounted in the source paper), and Matet's paper pushes the question to its natural limit under the name Revision Hypothesis: every limit cardinal — not just every strong limit cardinal — is a revision cardinal. By a stationarity argument (Fact 2.1(ii) of the source), the hypothesis holds iff χ\chi is a λ\lambda-revision cardinal whenever χ<λ\chi<\lambda are singular cardinals of countable cofinality; this is the essential open case.

The hypothesis sits in a web of better-known statements. Shelah's Medium Hypothesis (SMH) asserts ∣pcf⁡(A)∣≤∣A∣|\operatorname{pcf}(A)|\le|A| whenever min⁡(A)>∣A∣\min(A)>|A|; Shelah's Weak Hypothesis (SWH) asserts that below any cardinal λ\lambda there are only countably many singular θ\theta with pp⁡(θ)≥λ\operatorname{pp}(\theta)\ge\lambda, where pp⁡(θ)\operatorname{pp}(\theta), the pseudopower of a singular θ\theta, is the supremum of the true cofinalities of reduced products of sets of regular cardinals cofinal in θ\theta. Gitik and Shelah proved SWH implies SMH, and SMH — indeed the weaker bound ∣pcf⁡(A)∣<∣A∣+ω|\operatorname{pcf}(A)|<|A|^{+\omega} — implies the Revision Hypothesis. On the other side, the hypothesis holds under Shelah's Strong Hypothesis SSH (the assertion pp⁡(θ)=θ+\operatorname{pp}(\theta)=\theta^+ for every singular θ\theta), hence under GCH: under SSH, for χ≤λ\chi\le\lambda, the only cardinal that fails to be a λ\lambda-revision cardinal is the successor cardinal (cf⁡λ)+(\operatorname{cf}\lambda)^+, which is never a limit cardinal. But SSH and SWH do fail in forcing extensions built from large cardinals (Gitik), and SMH fails in Gitik's short-extender models (forcing constructions built from extenders, the elementary embeddings supplied by large cardinals), where a countable AA can have pcf⁡(A)\operatorname{pcf}(A) of order type ω1+1\omega_1+1 — although even there ∣pcf⁡(A)∣<∣A∣+ω|\operatorname{pcf}(A)|<|A|^{+\omega} survives, so the Revision Hypothesis is undecided in every known model. In ZFC the hypothesis is confirmed only in proximity regimes, for instance χ\chi is a λ\lambda-revision cardinal whenever χ<λ<χ+χ\chi<\lambda<\chi^{+\chi}, and in various regimes where χ\chi is not a fixed point of the aleph function (that is, χ≠ℵχ\chi\neq\aleph_\chi).

Problem Statement

The Revision Hypothesis (Matet, "Meeting, covering and Shelah's Revised GCH", arXiv:2308.14779, Section 2.2): every limit cardinal is a revision cardinal. Explicitly, decide in ZFC whether the following holds:

For every limit cardinal χ and every cardinal λ≥χ there exists a cardinal σ<χ such that cov⁡(λ,χ,χ,σ)≤λ.\text{For every limit cardinal }\chi\text{ and every cardinal }\lambda\ge\chi\text{ there exists a cardinal }\sigma<\chi\text{ such that }\operatorname{cov}(\lambda,\chi,\chi,\sigma)\le\lambda.

By Fact 2.1(ii) of the source paper, together with the fact that the singular cardinals below any limit cardinal of uncountable cofinality form a stationary set (one meeting every closed unbounded subset), this is equivalent to the same statement restricted to pairs χ<λ\chi<\lambda of singular cardinals of countable cofinality, which is the essential case. For strong limit χ\chi the conclusion is Shelah's Revised GCH theorem, so the problem concerns precisely the limit cardinals that are not strong limits.

A ZFC proof that every limit cardinal is a revision cardinal would resolve the question affirmatively; a model of ZFC containing a limit cardinal χ\chi and a cardinal λ≥χ\lambda\ge\chi such that cov⁡(λ,χ,χ,σ)>λ\operatorname{cov}(\lambda,\chi,\chi,\sigma)>\lambda for every σ<χ\sigma<\chi, relative to stated large-cardinal hypotheses, would resolve it negatively.

References

  1. Pierre Matet, "Meeting, covering and Shelah's Revised GCH", arXiv:2308.14779 (2023); published as Topology and its Applications 356 (2024), article 109044, DOI 10.1016/j.topol.2024.109044, https://arxiv.org/abs/2308.14779
  2. Pierre Matet, "A short tour of Shelah's Revised GCH Theorem", arXiv:2308.14467 (2023), https://arxiv.org/abs/2308.14467
  3. Pierre Matet, "The pcf theory of non fixed points", arXiv:2308.15511 (2023), https://arxiv.org/abs/2308.15511
  4. Saharon Shelah, "The generalized continuum hypothesis revisited", Israel Journal of Mathematics 116 (2000), 285-321, DOI 10.1007/BF02773223, https://doi.org/10.1007/bf02773223
  5. Saharon Shelah, "On what I do not understand (and have something to say): Part I", Fundamenta Mathematicae 166 (2000), 1-82, DOI 10.4064/fm-166-1-2-1-82, arXiv:math/9906113, https://arxiv.org/abs/math/9906113
  6. Saharon Shelah, "Logical dreams", Bulletin of the American Mathematical Society 40 (2003), 203-228, DOI 10.1090/S0273-0979-03-00981-9, https://doi.org/10.1090/s0273-0979-03-00981-9
  7. Saharon Shelah, "More on the revised GCH and the black box", Annals of Pure and Applied Logic 140 (2006), 133-160, DOI 10.1016/j.apal.2005.09.013, https://doi.org/10.1016/j.apal.2005.09.013
  8. Saharon Shelah, "Diamonds", Proceedings of the American Mathematical Society 138 (2010), 2151-2161, DOI 10.1090/S0002-9939-10-10254-8, https://doi.org/10.1090/s0002-9939-10-10254-8
  9. Moti Gitik, "Extender-based forcings with overlapping extenders and negations of the Shelah Weak Hypothesis", Journal of Mathematical Logic 20 (2020), 2050013, DOI 10.1142/S0219061320500130, https://doi.org/10.1142/s0219061320500130
  10. Moti Gitik and Saharon Shelah, "On some configurations related to the Shelah Weak Hypothesis", Archive for Mathematical Logic 40 (2001), 639-650, DOI 10.1007/s001530100076, https://doi.org/10.1007/s001530100076
  11. Assaf Rinot, "A topological reflection principle equivalent to Shelah's Strong Hypothesis", Proceedings of the American Mathematical Society 136 (2008), 4413-4416, DOI 10.1090/S0002-9939-08-09411-2, https://doi.org/10.1090/S0002-9939-08-09411-2
  12. Todd Eisworth, "A note on the Revised GCH", arXiv:2106.05369 (2021), https://arxiv.org/abs/2106.05369