Consequences of no inaccessible accumulation point

November 28, 2011 at 14:05 | Posted in Uncategorized | Leave a comment

This post is just an organizational one without any proofs. I wanted to list a few consequences of the following conjecture of Shelah:

  • If {\mathfrak{a}} is a progressive set of regular cardinals, then {{\rm pcf}(\mathfrak{a})} does not have a weakly inaccessible point of accumulation.

Equivalently, if {\mathfrak{a}} is a progressive set of regular cardinals, then {{\rm pcf}(\mathfrak{a})\cap\kappa} is bounded in {\kappa} for every weakly inaccessible {\kappa}.

In his paper [Sh:666], Shelah argues that this conjecture is “a significant dividing line between chaos and order”.

Why?

One answer is outlined in [Sh:666]: if the conjecture is true, then for any progressive set of regular cardinals {\mathfrak{a}} we have

\displaystyle  {\rm cf}\left(\prod\mathfrak{\rm pcf}(\mathfrak{a}), <\right)={\rm cf}\left(\prod\mathfrak{a}, <\right), \ \ \ \ \ (1)

while if the conjecture fails one can force a counterexample to the above statement.

The above is really just an outcropping of deeper results from the third section of Chapter VIII of The Book, where Shelah proves that a subset {\mathfrak{b}} of {{\rm pcf}(\mathfrak{a})} which does not have a weakly inaccessible accumulation point still has a nice pcf structure, even though it may be the case that {\mathfrak{b}} is not progressive. In particular, we have {{\rm pcf}(\mathfrak{b})\subseteq{\rm pcf}(\mathfrak{a})} for such a {\mathfrak{b}}. As a corollary, we see that if Shelah’s conjecture is true, then

\displaystyle  {\rm pcf}({\rm pcf}(\mathfrak{a}))={\rm pcf}(\mathfrak{a}) \ \ \ \ \ (2)

for any progressive set of regular cardinals {\mathfrak{a}}.

But Shelah’s Conjecture also has consequences for cardinal arithmetic as well: this is the content of the fourth section of [Sh:430]. I invite the adventurous reader to take a look at that particular piece of Shelah’s oeuvre, because at this point I have no idea what the theorems say. Well, that’s not quite true, as I have a vague idea of what they say, but they are couched in the language of nice filters originating in Chapter V of The Book, and that’s a language I’ve not yet tried to learn. In [Sh:666], he says that if the conjecture holds and {\aleph_\delta} is the {\omega_1}th fixed point (strong limit), then {{\rm pp}(\aleph_\delta)} is less than then {\omega_4}th fixed point. (But I don’t actually see this in [Sh:430] so it’s possible that something was retracted.).

PCF Hypotheses 2

November 28, 2011 at 12:17 | Posted in Uncategorized | Leave a comment

Almost all of the implications listed at the end of the last post follow immediately from the definitions involved. The one exception to this is the result that the Shelah Weak Hypothesis implies {|{\rm pcf}\mathfrak{a}|\leq|\mathfrak{a}|} for any progressive set of regular cardinals {\mathfrak{a}}. It isn’t a difficult result, but it uses “heavy machinery”: the Localization Theorem for pcf.

Suppose {\mathfrak{a}} is a progressive set of regular cardinals satisfying {|\mathfrak{a}|<|{\rm pcf}(\mathfrak{a})|}. Let {\mathfrak{b}} consist of the first {|\mathfrak{a}|^+} elements of {{\rm pcf}(\mathfrak{a})} greater than {|\mathfrak{a}|^+} (so {\mathfrak{b}} is progressive).

If we define

\displaystyle  \lambda:=\sup\{\kappa_\alpha:\alpha<|\mathfrak{a}|^+\} \ \ \ \ \ (1)

then clearly {\lambda} is a singular cardinal of cofinality {|\mathfrak{a}|^+}. Our goal is to obtain a violation of the Shelah Weak Hypothesis by proving

\displaystyle  |\{\mu<\lambda:\mu\text{ singular and }{\rm pp}(\mu)\geq\lambda\}|\geq |\mathfrak{a}|^+ \ \ \ \ \ (2)

We mentioned the localization theorem earlier; we will be content just to quote it without proof:

Theorem 1 (Localization Theorem) Suppose {\mathfrak{a}} is a progressive set of regular cardinals and {\mathfrak{b}\subseteq{\rm pcf}(\mathfrak{a})} does not have a weakly inaccessible point of accumulation. Then for any {\lambda\in{\rm pcf}(\mathfrak{b})} there is a set {\mathfrak{c}\subseteq\mathfrak{b}} of cardinality at most {|\mathfrak{a}|} such that {\lambda\in{\rm pcf}(\mathfrak{c})}.

The above is Theorem 3.4 on page 337 of The Book. Note that the theorem doesn’t require that {\mathfrak{b}} is progressive; it demands only that {\mathfrak{b}\cap\kappa} is bounded in {\kappa} for every weakly inaccessible cardinal {\kappa} (of course, this is overkill for the application we have in mind).

Given {\alpha<\lambda}, note

\displaystyle  \max{\rm pcf}(\mathfrak{b}\cap(\alpha,\lambda))\geq\lambda. \ \ \ \ \ (3)

(This follows immediately upon consideration of the cofinality of {\prod\mathfrak{b}/D} where {D} is any ultrafilter on {\mathfrak{b}} disjoint to the ideal of bounded subsets of {\mathfrak{b}}.)

By the Localization Theorem, it follows that for each {\alpha<\lambda} there is a {\beta} such that {\alpha<\beta<\lambda} and

\displaystyle  \max{\rm pcf}(\mathfrak{b}\cap (\alpha,\beta))\geq\lambda. \ \ \ \ \ (4)

It follows easily that we can find an increasing and continuous sequence {\langle\kappa_\alpha:\alpha<|\mathfrak{a}|^+\rangle} of cardinals such that

  • {\sup\{\kappa_\alpha:\alpha<|\mathfrak{a}|^+\}=\lambda}, and
  • {\max{\rm pcf}(\mathfrak{b}\cap (\kappa_\alpha,\kappa_{\alpha+1}))\geq\lambda} for each {\alpha}.

For {\alpha<|\mathfrak{a}|^+}, let us define

\displaystyle  \mathfrak{b}_\alpha=\mathfrak{b}\cap(\kappa_\alpha,\kappa_{\alpha+1}), \ \ \ \ \ (5)

and let {D_\alpha} be an ultrafilter on {\mathfrak{b}_\alpha} with

\displaystyle  \lambda\leq{\rm tcf}(\prod\mathfrak{b}_\alpha/D_\alpha). \ \ \ \ \ (6)

Now let {\mu_\alpha} be the least cardinal with

\displaystyle  \mathfrak{b}_\alpha\cap \mu_\alpha\notin D_\alpha, \ \ \ \ \ (7)

and an easy argument establishes that {\mu_\alpha} is a singular cardinal satisfying {{\rm pp}(\mu_\alpha)\geq\lambda}. Since {\min(\mathfrak{b}_\alpha)\leq\mu_\alpha\leq\sup(\mathfrak{b}_\alpha)}, it follows that the sequence {\langle \mu_\alpha:\alpha<|\mathfrak{a}|^+\rangle} is strictly increasing, and therefore we have what we need.

List of PCF Hypotheses

November 17, 2011 at 11:09 | Posted in Uncategorized | 2 Comments

This post represents a short detour. I want to take a look at the last section of the paper [Sh:420]: “Advances in Cardinal Arithmetic”. The published version of this paper is a bit hard to track down, but Shelah’s archive contains an approximation.

Anyway, the last section commences with a list of hypotheses:

  1. {{\rm pp}(\lambda)=\lambda^+} for every singular {\lambda}. (The “Shelah Strong Hypothesis” or (SSH).)
  2. If {\mathfrak{a}} is a progressive set of regular cardinals, then {|{\rm pcf}(\mathfrak{a})|\leq|\mathfrak{a}|}.
  3. If {\mathfrak{a}} is a progressive set of regular cardinals, then {{\rm pcf}(\mathfrak{a})} does not have a weakly inaccessible accumulation point.
  4. For every {\lambda}, {\{\mu<\lambda:\mu\text{ singular and }{\rm pp}(\mu)\geq\lambda\}} is countable. (The “Shelah Weak Hypothesis” or (SWH).)
  5. For every {\lambda}, {\{\mu<\lambda:\mu\text{ singular of countable cofinality and }{\rm pp}(\mu)\geq\lambda\}} is countable.
  6. For every {\lambda}, {\{\mu<\lambda:\mu\text{ singular of uncountable cofinality and }{\rm pp}_{\Gamma({\rm cf}\mu)}(\mu)\geq\lambda\}} is finite.

Are the above hypotheses true? Well, the first of these is the only one whose negation is known to be consistent (relative to large cardinals), so potentially any of the others could be a theorem of ZFC.

Edit: See James’s comment for news on (2).

How are they related? Shelah points out the following:

  • (1) implies (2) implies (3)
  • (1) implies (4) implies (5)
  • (1) implies (6)
  • (5) and (6) together imply (4)
  • (4) implies (2)

I think I’d like to take a few posts to map out the proofs of the above, and maybe comment on what I know about the strength of the various hypotheses.

Meanderings

November 15, 2011 at 15:16 | Posted in Uncategorized | Leave a comment

I wanted to use this post as an opportunity to write down some things that I think I know regarding the unresolved questions raised in my last post.

To set the stage, suppose {\aleph_0<\sigma\leq{\rm cf}(\mu)<\theta<\mu} with {\sigma} and {\theta} regular. Let us define the set {{\rm PP}_{\Gamma(\theta,\sigma)}(\mu)} to be of all cardinals {\kappa} such that

\displaystyle  \kappa={\rm tcf}\left(\prod\mathfrak{a}, <_I\right), \ \ \ \ \ (1)

where

  • {\mathfrak{a}} is a progressive set of regular cardinals cofinal in {\mu},
  • {|\mathfrak{a}|<\theta},
  • {I} is a {\sigma}-complete ideal on {\mathfrak{a}} containing the bounded subsets of {\mathfrak{a}}, and
  • {{\rm tcf}\left(\prod\mathfrak{a}, <_I\right)} exists,

so that

\displaystyle  {\rm pp}_{\Gamma(\theta,\sigma)}(\mu)=\sup{\rm PP}_{\Gamma(\theta,\sigma)}(\mu). \ \ \ \ \ (2)

We are interested in the following:

Suppose {{\rm pp}_{\Gamma(\theta,\sigma)}(\mu)} is a regular cardinal {\kappa}. Is {\kappa\in{\rm PP}_{\Gamma(\theta,\sigma)}(\mu)}?

If the answer to the above question is “NO” for some {\mu}, then I THINK I know the following:

  • There is a cardinal {\lambda} such that {\sigma\leq{\rm cf}(\lambda)<\theta\leq\lambda<\mu} and {\kappa\in{\rm PP}_{\Gamma(\theta,\sigma)}(\lambda)}.
  • There is a cofinal and progressive {\mathfrak{a}\subseteq\mu} with {{\rm pcf}_{\Gamma(\theta,\sigma)}(\mathfrak{a})} unbounded in {\kappa}.
  • There is cofinal and progressive {\mathfrak{b}\subseteq\mu\cap{\sf Reg}} of cardinality {\theta} for which {\prod\mathfrak{b}} modulo the ideal {[\mathfrak{b}]^{<\theta}} has true cofinality at least {\kappa}.

What I want to do over our Christmas break is to work out the details of the above and see if I REALLY know this. The idea is to keep mining pcf theory for more and more structure, with the hope of getting a contradiction eventually. I’ll post my work on the blog as it progresses.

Updates

November 14, 2011 at 17:09 | Posted in Uncategorized | Leave a comment

The quarter is ending here, so I should have a little more time for maintaining this blog. I mentioned before that I figured out how to fix the proof of Claim 3.5, which then gives a fairly transparent proof of the cov vs. pp theorem. I need to clarify this a little, because what I’ve got doesn’t recover the full result originally claimed by Shelah. Here’s what I can show:

Theorem 1 Suppose {\mu} is singular, and {\aleph_0<\sigma\leq{\rm cf}(\mu)<\theta<\mu} with {\sigma} and {\theta} regular. Then the following two statements are equivalent for a regular cardinal {\kappa}:

  1. {{\rm pp}_{\Gamma(\theta,\sigma)}(\mu)<\kappa}.
  2. {{\rm cov}(\mu,\mu,\theta,\sigma)<\kappa}.

This is enough to deduce Shelah’s cov vs. pp theorem (Theorem 5.4 of Chapter II in The Book), which states:

Theorem 2 If {\sigma} is a regular uncountable cardinal, and {\sigma<\theta\leq\kappa\leq\lambda}, then

\displaystyle  {\rm cov}(\lambda,\kappa,\theta,\sigma)+\lambda =\sup\{{\rm pp}_{\Gamma(\theta,\sigma)}(\mu): \kappa\leq\mu\leq\lambda\wedge \sigma\leq{\rm cf}(\mu)<\theta\}+\lambda \ \ \ \ \ (1)

Now the issue left unresolved concerns the attainment of suprema in one particular case: if {\mu} is singular and {{\rm pp}_{\Gamma(\theta,\sigma)}(\mu)} is a weakly inaccessible cardinal {\kappa}, must there exist a cofinal subset of {\mu\cap{\sf Reg}} of cardinal less than {\theta} and a {\sigma}-complete ideal {J} on {\mathfrak{a}} containing the bounded subsets of {\mathfrak{a}} such that

\displaystyle  \kappa={\rm tcf}\left(\prod\mathfrak{a}/J\right). \ \ \ \ \ (2)

Said another way, if {{\rm pp}_{\Gamma(\theta,\sigma)}(\mu)} is regular, then must the supremum in the definition of {{\rm pp}_{\Gamma(\theta,\sigma)}(\mu)} be attained?

PS: I’m still very sleep-deprived…it’s all part of being the father of young children.

Blog at WordPress.com.
Entries and comments feeds.