Thursday, January 3, 2019

Transversals: A slight Strengthening of Theorem 6.1 from Sh410

\( \newcommand{\wsat}{\mathrm{wsat}} \newcommand{\GH}{\mathrm{GH}} \newcommand{\REG}{\mathrm{REG}} \newcommand{\Ch}{\mathrm{Ch}} \newcommand{\reg}{\mathrm{reg}} \newcommand{\rk}{\mathrm{rk}} \newcommand{\ot}{\mathrm{ot}} \newcommand{\pcf}{\mathrm{pcf}} \newcommand{\tcf}{\mathrm{tcf}} \newcommand{\cf}{\mathrm{cf}} \newcommand{\ran}{\mathrm{ran}} \newcommand{\dom}{\mathrm{dom}} \newcommand{\nacc}{\mathrm{nacc}} \newcommand{\acc}{\mathrm{acc}} \newcommand{\Tr}{\mathrm{Tr}} \)
Finally getting to the point of this series of posts, I want to repair the proof of Theorem 6.1 from Sh410 and also strengthen it slightly. I say repair here, because I'm not entirely sure that the proof goes through as written with the stated definitions. The core ideas are all correct though, so nothing I'm doing in this post (and subsequent ones, as this proof will take a bit) is terribly novel. Let's recall some definitions. $$T_J(\mu)=\sup\{|F| : F\subseteq{}^\kappa\mu\text{ is a }J\text{-adt}\}$$ $$T^2_J(\mu)=\sup\{\lambda : \lambda\text{ is weakly }J\text{-representable}\}$$ $$T^3_J(\mu)=\sup\{\lambda : \lambda\text{ is }J\text{-representable}\}$$ A small note: $T^2_J(\mu)$ is defined differently in Sh506 and Sh589, but all of these definitions coincide under our hyoptheses.

Theorem (Shelah): Suppose that Suppose that $\kappa$, $\sigma$, and $\mu$ are cardinals with $\kappa^{<\sigma}<\mu$. If $J$ is a $\sigma$-based ideal on $\kappa$, then $T^3_J(\mu)=T^2_J(\mu)=T_J(\mu)$.

Proof: Note that by previous posts, we only need to show that $T_J(\mu)\leq T^2_J(\mu)$. For this, it will suffice to show that for every cardinal $\lambda\geq\mu$, if $\lambda< T_J(\mu)$, then $\lambda< T^2_J(\mu)$. Otherwise, if $T^2_J(\mu)< T_J(\mu)$, then $\mu\leq T^2_J(\mu)< T_J(\mu)$ would give us that $T^2_J(\mu)< T^2_J(\mu)$. So suppose that $\mu\leq\lambda< T_J(\mu)$, and fix a sufficiently large regular cardinal $\chi$. Let $\mathfrak{A}=(H(\chi), \in, <_\chi)$, and inductively build a sequence $\langle M_\xi : \xi\leq\omega+1\rangle$ such that:

1) $M_\xi\prec \mathfrak{A}$ for each $\xi\leq\omega+1$;
2) $|M_\xi|=\lambda$ and $\lambda+1\subseteq M_\xi$ for each $\xi\leq\omega+1$;
3) $M_\xi\in M_\eta$ for each $\xi\leq\eta\leq\omega+1$ (so $M_\xi\subseteq M_\eta$);
4) $J\in M_0$.

Note that since $J,\lambda\in M_0$, by elementarity we can find a witness $F$ to the fact that $T_J(\mu) >\lambda$ inside $M_0$. By an earlier remark, there is an $f^*\in F$ such that $f^*\neq_J g$ for each $g\in{}^\kappa\mu\cap M_{\omega+1}$. We now inductively define objects $N^a_n$, $N^b_n$, $f^n$, and $A_n$ for $n<\omega$ as follows. First, we set $$N^a_0=Sk^\mathfrak{A}(\kappa^{<\sigma}+1)$$ and $$N^b_0=Sk^\mathfrak{A}(\kappa^{<\sigma}+1\cup\{f^*\}).$$ At stage $n\geq 0$, suppose that $N^a_n$ and $N^b_N$ have been defined, and set $$A_n=N^a_n\cap((\kappa^{<\sigma})^+, \mu]\cap\REG$$ In order to define $f^n$, we first let $\mathcal{B}_n=[A_n]^{<\sigma}\cap M_{n+1}$ and let $N\prec\mathfrak{A}$ be a $\kappa^{<\sigma}$-presentable elementary submodel containing $\Ch_{N^b_n}\upharpoonright A_n$, $\mathcal{B}_n$, and $A_n$. Note that since $|A_n|=\kappa^{<\sigma}$, it follows that $\mathcal{B}_n\subseteq N$. With that in mind, set $f^n=\Ch_N\upharpoonright A_n$. By some standard pcf theory, for every $B$ in $\mathcal{B}_n\cup\{A_n\}$ we have $$f^n\upharpoonright B=\sup\{f^{\lambda_0}_{\gamma_0},\ldots, f^{\lambda_0k}_{\gamma_k}\},$$ where $k<\omega$, $\lambda_i\in\pcf(B)\cap N$, $\gamma_i<\lambda_i$, and $\langle f^\lambda_\alpha :\alpha<\lambda\rangle$ is universal for $\lambda$. It's not terribly important precisely what the functions $f^\lambda_\gamma$ are. The important fact is that once $B$, $\{\lambda_i : i\leq k\}$, and $\{\gamma_i : i\leq k\}$ are inside an elementary submodel of $\mathfrak{A}$, $f^n\upharpoonright B$ will also be in said elementary submodel. Now that $f^n$ has been defined, we finally define $$N^a_{n+1}=Sk^\mathfrak{A}(N^a_n\cup\ran(f^n))$$ and $$N^b_{n+1}=Sk^\mathfrak{A}(N^b_n\cup\ran(f^n)).$$ Continuing in this manner through $n<\omega$, set $$N^a=\bigcup_{n<\omega}N^a_n\qquad \text{and}\qquad N^b=\bigcup_{n<\omega}N^b_n.$$ By construction, we've ensured that characteristic functions of $N^a$ and $N^b$ agree on $N^b\cap\mu\cap\REG$. Since $N^a$ and $N^b$ agree up to $\kappa^{<\sigma}$ and $N^a\subseteq N^b$, it follows from some standard arguments of Shelah that $N^a\cap\mu=N^b\cap\mu$. In particular, we know that $\ran(f^*)\subseteq N_a$ and so we can define $m(i)=\min\{m<\omega : f^*(i)\in N^a_m\}$ for every $i<\kappa$.

I'm going to stop here and continue the remainder of the proof in the next post. But I want to give an idea of how we're using these two towers of elementary submodels and how block pcf will come into play here. The main idea here is that we can eventually get the range of $f^*$ starting only with $\kappa^{<\sigma}$, Skolem functions, functions $f^n$, and finitely many regular cardinals below $\mu$ at each stage $n$. These finitely many regular cardinals will be our vehicle for bringing block pcf into the picture. Another important part is that the restrictions of $f^n$ to a set $B$ can be seen in $M_{n+1}$ provided that $\pcf(B)\subseteq \lambda$. We will leverage these ideas to finish the proof off in the next post.

No comments:

Post a Comment

Finishing the proof of Theorem 6.1 from Sh410

\( \newcommand{\wsat}{\mathrm{wsat}} \newcommand{\GH}{\mathrm{GH}} \newcommand{\REG}{\mathrm{REG}} \newcommand{\Ch}{\mathrm{Ch}} \newcommand...