Square principles in Pmax extensions

As mentioned previously, I am part of a SQuaRE (Structured Quartet Research Ensemble), “Descriptive aspects of inner model theory”. The other members of the group are Paul Larson, Grigor Sargsyan, Ralf Schindler, John Steel, and Martin Zeman. We have just submitted our paper Square principles in ${\mathbb P}_{\rm max}$ extensions to the Israel Journal of Mathematics. The paper can be downloaded form my papers page, or from the arXiv.

The forcing ${\mathbb P}_{\rm max}$ was developed by Hugh Woodin in his book The axiom of determinacy, forcing axioms, and the nonstationary ideal. ${\mathbb P}_{\rm max}$ belongs to $L({\mathbb R})$ and, if determinacy holds, the theory that it forces is combinatorially rich, and we do not currently know how to replicate it with traditional forcing methods.

In particular, Woodin showed that, starting with a model of ${\sf AD}_{\mathbb R}+$ “ $\Theta$ is regular”, a strong form of determinacy, the ${\mathbb P}_{\rm max}$ extension satisfies ${\sf MM}({\mathfrak c})$ , the restriction of Martin’s maximum to posets of size at most ${}|{\mathbb R}|$ . It is natural to wonder to what extent this can be extended. In this paper, we study the effect of ${\mathbb P}_{\rm max}$ on square principles, centering on those that would be decided by ${\sf MM}({\mathfrak c}^+)$ .

These square principles are combinatorial statements stating that a specific version of compactness fails in the universe, namely, there is a certain tree without branches. They were introduced by Ronald Jensen in his paper on The fine structure of the constructible universe. The most well known is the principle $\square_\kappa$ :

Definition. Given a cardinal $\kappa$ , the principle $\square_{\kappa}$ holds iff there exists a sequence $\langle C_{\alpha} \mid \alpha < \kappa^{+} \rangle$ such that for each $\alpha < \kappa^{+}$ ,

Each $C_{\alpha}$ is club in $\alpha$ ;

For each limit point $\beta$ of $C_{\alpha}$ , $C_{\beta} = C_{\alpha} \cap \beta$ ; and

The order type of each $C_\alpha$ is at most $\kappa$ .

For $\kappa=\omega$ this is true, but uninteresting. The principle holds in Gödel’s $L$ , for all uncountable $\kappa$ . It is consistent, relative to a supercompact cardinal, that it fails for all uncountable $\kappa$ . For example, this is a consequence of Martin’s maximum.

Recently, the principle $\square(\kappa)$ has been receiving some attention.

Definition. Given an ordinal $\gamma$ , the principle $\square(\gamma)$ holds iff there exists a sequence $\langle C_{\alpha} \mid \alpha <\gamma \rangle$ such that

For each $\alpha < \gamma$ , each $C_{\alpha}$ is club in $\alpha$ ;

For each $\alpha<\gamma$ , and each limit point $\beta$ of $C_{\alpha}$ , $C_{\beta} = C_{\alpha} \cap \beta$ ; and

There is no thread through the sequence, i.e., there is no club $E\subseteq \gamma$ such that $C_{\alpha} = E \cap \alpha$ for each limit point $\alpha$ of $E$ .

Using the Core Model Induction technique developed by Woodin, work of Ernest Schimmerling, extended by Steel, has shown that the statement

$2^{\aleph_1}=\aleph_2+\lnot\square(\omega_2)+\lnot\square_{\omega_2}$

implies that determinacy holds in $L({\mathbb R})$ , and the known upper bounds in consistency strength are much higher.

Here are some of our results: First, if one wants to obtain $\lnot\square_{\omega_2}$ in a ${\mathbb P}_{\rm max}$ extension, one needs to start from a reasonably strong determinacy assumption:

Theorem. Assume ${\sf AD}_{\mathbb R}+$ “ $\Theta$ is regular”, and that there is no $\Gamma \subseteq \mathcal{P}(\mathbb{R})$ such that $L(\Gamma, \mathbb{R}) \models$ “ $\Theta$ is Mahlo in ${\sf HOD}$ “. Then $\square_{\omega_{2}}$ holds in the ${\mathbb P}_{\rm max}$ extension.

This results uses a blend of fine structure theory with the techniques developed by Sargsyan on his work on hybrid mice. The assumption cannot be improved since we also have the following, the hypothesis of which are a consequence of ${\sf AD}_{\mathbb R}+V=L({\mathcal P}({\mathbb R}))+$ “ $\Theta$ is Mahlo in ${\sf HOD}$ ”.

Theorem. Assume that ${\sf AD}^+$ holds and that $\theta$ is a limit on the Solovay sequence such that that there are cofinally many $\kappa<\theta$ that are limits of the Solovay sequence and are regular in ${\sf HOD}$ . Then $\square_{\omega_2}$ fails in the ${\mathbb P}_{\rm max}$ extension of ${\sf HOD}_{\mathcal{P}_{\theta}(\mathbb{R})}$ .

Here, ${\mathcal P}_\alpha({\mathbb R})$ denotes the collection of subsets of ${\mathbb R}$ of Wadge rank less than $\alpha$ . The Solovay sequence, introduced by Robert Solovay in The independence of ${\sf DC}$ from ${\sf AD}$ , is a refinement of the definition of $\Theta$ , the least ordinal $\alpha$ for which there is no surjection $f:{\mathbb R}\to\alpha$ :

Definition. The Solovay sequence if the sequence of ordinals $\langle \theta_{\alpha} \mid \alpha \leq \gamma \rangle$ such that

$\theta_{0}$ is the least ordinal that is not the surjective image of the reals by an ordinal definable function;

For each $\alpha < \gamma$ , $\theta_{\alpha + 1}$ is the least ordinal that is not the surjective image of the reals by a function definable from an ordinal and a set of reals of Wadge rank $\theta_{\alpha}$ ;

For each limit ordinal $\beta \leq \gamma$ , $\theta_{\beta} = \sup\{\theta_{\alpha} \mid \alpha < \beta\}$ ; and

$\theta_{\gamma} = \Theta$ .

The problem with the result just stated is that choice fails in the resulting model. To remedy this, we need to start with stronger assumptions. Still, these assumptions greatly improve the previous upper bounds for the consistency (with ${\sf ZFC}$ ) of $2^{\aleph_1}=\aleph_2+\lnot\square(\omega_2)+\lnot\square_{\omega_2}$ . In particular, we now know that this theory is strictly weaker than a Woodin limit of Woodin cardinals.

Theorem. Assume that ${\sf AD}_{\mathbb R}$ holds, that $V = L(\mathcal{P}(\mathbb{R}))$ , and that stationarily many elements $\theta$ of cofinality $\omega_{1}$ in the Solovay sequence are regular in ${\sf HOD}$ . Then in the ${\mathbb P}_{\rm max} * {\rm Add}(\omega_{3},1)$ -extension, $\square_{\omega_2}$ fails.

(The forcing ${\rm Add}(\omega_3,1)$ adds a Cohen subset of $\omega_3$ . This suffices to well-order ${\mathcal P}({\mathbb R})$ , and therefore to force choice. That in the resulting model we also have $2^{\aleph_1}=\aleph_2+\lnot\square(\omega_2)$ follows from prior work of Woodin.)

Finally, I think I should mention a bit of notation. In the paper, we say that $\kappa^+$ is square inaccessible iff $\square_\kappa$ fails. We also say that $\gamma$ is threadable iff $\square(\gamma)$ fails. This serves to put the emphasis on the negations of the square principles, which we feel is where the interest resides. It also solves the slight notational inconvenience of calling $\square_\kappa$ a principle that is actually a statement about $\kappa^+$ .

This entry was posted on Monday, May 21st, 2012 at 9:32 am and is filed under Papers. You can follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or trackback from your own site.

2 Responses to Square principles in Pmax extensions

Upcoming events: 15th SLALM, 6th Young set theory workshop « A kind of library says:

May 21, 2012 at 3:30 pm

[…] A kind of library Andrés E. Caicedo « Square principles in Pmax extensions […]

Reply
SQuaREs, 2013 | A kind of library says:

May 23, 2013 at 10:45 pm

[…] aspects of Inner model theory. The previous two meetings are mentioned here and here. See also this post on some of our […]

Reply

	ปั่นสล็อต on 414/514 The theorems of Rieman…
	Richard Kimberly Hec… on Woodin’s proof of the se…
	Is there a Borel-mea… on 414/514 Examples of Baire clas…
	Simple bijectiveness… on 580 -Some choiceless results…
	Schur’s theore… on 580 -III. Partition calcu…
	Uncountable linearly… on 403/503 – Homework …
	What is a non-constr… on On strong measure zero se…
	function from Nmathb… on Hindsight
	Cauchy Schwarz Inequ… on 275 -Positive polynomials
	What is a Cantor-sty… on 580 -Some choiceless results…
	Question about Gener… on 580 -Some choiceless results…
	Set has Measure Zero… on On strong measure zero se…
	Non-measurable subse… on 580 -Cardinal arithmetic …
	hmeng1 on 414/514 The theorems of Rieman…
	580 -Cardinal arithm… on 580 -Cardinal arithmetic …

M	T	W	T	F	S	S
	1	2	3	4	5	6
7	8	9	10	11	12	13
14	15	16	17	18	19	20
21	22	23	24	25	26	27
28	29	30	31

A kind of library