the current state of the souslin problem - assaf rinot

102
The current state of the Souslin problem 2017 ASL North American Annual Meeting Boise, Idaho, 21-March-2017 Assaf Rinot Bar-Ilan University

Upload: others

Post on 13-Nov-2021

5 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: The current state of the Souslin problem - Assaf Rinot

The current state of the Souslin problem

2017 ASL North American Annual MeetingBoise, Idaho, 21-March-2017

Assaf RinotBar-Ilan University

Page 2: The current state of the Souslin problem - Assaf Rinot

Recent bibliography

1. A. M. Brodsky and A. R., A Microscopic approach to Souslin-tree

constructions. Part I, submitted December 2015.

2. A. M. Brodsky and A. R., More notions of forcing add a Souslin tree,submitted July 2016.

3. A. M. Brodsky and A. R., Reduced powers of Souslin trees, Forum Math.

Sigma, 5(e2): 1-82, 2017.

4. A. R., Higher Souslin trees and the GCH, revisited, Adv. Math., 311(c):

510-531, 2017.

5. A. M. Brodsky and A. R., Distributive Aronszajn trees, to be submitted.

All papers are available at http://www.assafrinot.com

2 / 21

Page 3: The current state of the Souslin problem - Assaf Rinot

The Souslin problem

Theorem (Cantor, end of 1800)

Any dense countable linear order with no endpoints is isomorphicto (Q,≤).

Corollary

Any separable dense complete linear order with no endpoints isisomorphic to (R,≤).

3 / 21

Page 4: The current state of the Souslin problem - Assaf Rinot

The Souslin problem

Theorem (Cantor, end of 1800)

Any dense countable linear order with no endpoints is isomorphicto (Q,≤).

Corollary

Any separable dense complete linear order with no endpoints isisomorphic to (R,≤).

RecallA linear order is separable if it admits a countable dense set.

3 / 21

Page 5: The current state of the Souslin problem - Assaf Rinot

The Souslin problem

Theorem (Cantor, end of 1800)

Any dense countable linear order with no endpoints is isomorphicto (Q,≤).

Corollary

Any separable dense complete linear order with no endpoints isisomorphic to (R,≤).

DefinitionA linear order is said to satisfy the countable chain condition (ccc)if any collection of pairwise disjoint open intervals is countable.

3 / 21

Page 6: The current state of the Souslin problem - Assaf Rinot

The Souslin problem

Theorem (Cantor, end of 1800)

Any dense countable linear order with no endpoints is isomorphicto (Q,≤).

Corollary

Any separable dense complete linear order with no endpoints isisomorphic to (R,≤).

DefinitionA linear order is said to satisfy the countable chain condition (ccc)if any collection of pairwise disjoint open intervals is countable.

Any separable linear order is ccc:

Let I be a collection of pairwise disjoint nonempty open intervals.Let D be countable and dense.

3 / 21

Page 7: The current state of the Souslin problem - Assaf Rinot

The Souslin problem

Theorem (Cantor, end of 1800)

Any dense countable linear order with no endpoints is isomorphicto (Q,≤).

Corollary

Any separable dense complete linear order with no endpoints isisomorphic to (R,≤).

DefinitionA linear order is said to satisfy the countable chain condition (ccc)if any collection of pairwise disjoint open intervals is countable.

Any separable linear order is ccc:

Let I be a collection of pairwise disjoint nonempty open intervals.Let D be countable and dense. For each I ∈ I, pick dI ∈ D ∩ I .

3 / 21

Page 8: The current state of the Souslin problem - Assaf Rinot

The Souslin problem

Theorem (Cantor, end of 1800)

Any dense countable linear order with no endpoints is isomorphicto (Q,≤).

Corollary

Any separable dense complete linear order with no endpoints isisomorphic to (R,≤).

DefinitionA linear order is said to satisfy the countable chain condition (ccc)if any collection of pairwise disjoint open intervals is countable.

Any separable linear order is ccc:

Let I be a collection of pairwise disjoint nonempty open intervals.Let D be countable and dense. For each I ∈ I, pick dI ∈ D ∩ I .Then I 7→ dI is an injection from I to D, so that |I| ≤ |D| ≤ ℵ0.

3 / 21

Page 9: The current state of the Souslin problem - Assaf Rinot

The Souslin problem

Theorem (Cantor, end of 1800)

Any dense countable linear order with no endpoints is isomorphicto (Q,≤).

Corollary

Any separable dense complete linear order with no endpoints isisomorphic to (R,≤).

Question (Souslin, 1920)

Is any ccc dense complete linear order with no endpointsisomorphic to (R,≤)?

3 / 21

Page 10: The current state of the Souslin problem - Assaf Rinot

The Souslin problem

Theorem (Cantor, end of 1800)

Any dense countable linear order with no endpoints is isomorphicto (Q,≤).

Corollary

Any separable dense complete linear order with no endpoints isisomorphic to (R,≤).

Question (Souslin, 1920)

Is any ccc dense complete linear order with no endpointsisomorphic to (R,≤)?

The Souslin problem

Is there a ccc linear order which is not separable?

3 / 21

Page 11: The current state of the Souslin problem - Assaf Rinot

Souslin trees

DefinitionA tree is a poset (T , <) satisfying that x↓ := {y ∈ T | y < x} iswell-ordered by < for any node x ∈ T .

DefinitionA Souslin tree is a tree of size ℵ1 having no chains or antichains ofsize ℵ1.

Do Souslin trees exist?

4 / 21

Page 12: The current state of the Souslin problem - Assaf Rinot

Souslin trees

DefinitionA tree is a poset (T , <) satisfying that x↓ := {y ∈ T | y < x} iswell-ordered by < for any node x ∈ T .

DefinitionA Souslin tree is a tree of size ℵ1 having no chains or antichains ofsize ℵ1.

Do Souslin trees exist?

4 / 21

Page 13: The current state of the Souslin problem - Assaf Rinot

Souslin trees

DefinitionA tree is a poset (T , <) satisfying that x↓ := {y ∈ T | y < x} iswell-ordered by < for any node x ∈ T .

DefinitionA Souslin tree is a tree of size ℵ1 having no chains or antichains ofsize ℵ1.

Note (Sierpinski, 1933)

There is a poset of size ℵ1 with no chains or antichains of size ℵ1.

Do Souslin trees exist?

4 / 21

Page 14: The current state of the Souslin problem - Assaf Rinot

Souslin trees

DefinitionA tree is a poset (T , <) satisfying that x↓ := {y ∈ T | y < x} iswell-ordered by < for any node x ∈ T .

DefinitionA Souslin tree is a tree of size ℵ1 having no chains or antichains ofsize ℵ1.

Theorem (Kurepa, 1935)

The following are equivalent:

I There is a ccc linear order which is not separable;

I There is a Souslin tree.

Do Souslin trees exist?

4 / 21

Page 15: The current state of the Souslin problem - Assaf Rinot

Souslin trees

DefinitionA tree is a poset (T , <) satisfying that x↓ := {y ∈ T | y < x} iswell-ordered by < for any node x ∈ T .

DefinitionA Souslin tree is a tree of size ℵ1 having no chains or antichains ofsize ℵ1.

Theorem (Kurepa, 1935)

The following are equivalent:

I There is a ccc linear order which is not separable;

I There is a Souslin tree.

Do Souslin trees exist?

4 / 21

Page 16: The current state of the Souslin problem - Assaf Rinot

From the Amer. Math. Monthly, 76(10), p. 1113, 1969

Mary Ellen Rudin:

“Souslin’s conjecture sounds simple. Anyone who understands themeaning of countable and uncountable can “work” on it.

5 / 21

Page 17: The current state of the Souslin problem - Assaf Rinot

From the Amer. Math. Monthly, 76(10), p. 1113, 1969

Mary Ellen Rudin:

“Souslin’s conjecture sounds simple. Anyone who understands themeaning of countable and uncountable can “work” on it.It is in fact very tricky. There are standard patterns one builds.There are standard errors in judgement one makes. And there arestandard not-quite-counter-examples which almost everyone wholooks at the problem happens upon.”

5 / 21

Page 18: The current state of the Souslin problem - Assaf Rinot

Importance

Souslin trees have numerous applications. To mention a few:

Theorem (Kurepa, 1952)

If there exists a Souslin tree, then there exist ccc Boolean algebrasB0,B1 whose free product B0 ⊕ B1 is not ccc.

6 / 21

Page 19: The current state of the Souslin problem - Assaf Rinot

Importance

Souslin trees have numerous applications. To mention a few:

Theorem (Rudin, 1955)

If there exists a Souslin tree, then there exists a normal Hausdorfftopological space X for which X× [0, 1] is not normal.

6 / 21

Page 20: The current state of the Souslin problem - Assaf Rinot

Importance

Souslin trees have numerous applications. To mention a few:

Theorem (Baumgartner-Malitz-Reinhardt, 1970)

If there exists a Souslin tree, then there exists a graph G of sizeand chromatic number ℵ1 such that, in some cardinality-preservingforcing extension, G is countably chromatic.

6 / 21

Page 21: The current state of the Souslin problem - Assaf Rinot

Importance

Souslin trees have numerous applications. To mention a few:

Theorem (Raghavan-Todorcevic, 2014)

If there exists a Souslin tree, then ω1 → (ω1, ω + 2)2 fails.

6 / 21

Page 22: The current state of the Souslin problem - Assaf Rinot

Importance

Souslin trees have numerous applications. To mention a few:

Theorem (Raghavan-Todorcevic, 2014)

If there exists a Souslin tree, then ω1 → (ω1, ω + 2)2 fails.

Recall (Erdos-Dushnik-Miller, 1941)

ω1 → (ω1, ω + 1)2 holds.

6 / 21

Page 23: The current state of the Souslin problem - Assaf Rinot

Aronszajn’s response to Kurepa

Aa

Mary Ellen Rudin, 1969

“There are standard not-quite-counter-examples which almosteveryone who looks at the problem happens upon”.

7 / 21

Page 24: The current state of the Souslin problem - Assaf Rinot

Aronszajn’s response to Kurepa

Aa

Mary Ellen Rudin, 1969

“There are standard not-quite-counter-examples which almosteveryone who looks at the problem happens upon”.

Theorem (Aronszajn, 1934)

There exists a fake Souslin tree.That is, a tree of size ℵ1 having no chains or levels of size ℵ1.

7 / 21

Page 25: The current state of the Souslin problem - Assaf Rinot

Aronszajn’s response to Kurepa

A Souslin treeA tree of size ℵ1 having no chains or antichains of size ℵ1.

Mary Ellen Rudin, 1969

“There are standard not-quite-counter-examples which almosteveryone who looks at the problem happens upon”.

Theorem (Aronszajn, 1934)

There exists a fake Souslin tree.That is, a tree of size ℵ1 having no chains or levels of size ℵ1.

7 / 21

Page 26: The current state of the Souslin problem - Assaf Rinot

Aronszajn’s response to Kurepa

DefinitionA κ-Aronszajn tree is a tree of size κ having no chains or levels ofsize κ.

Theorem (Aronszajn, 1934)

There exists a fake Souslin tree.That is, a tree of size ℵ1 having no chains or levels of size ℵ1.

7 / 21

Page 27: The current state of the Souslin problem - Assaf Rinot

Aronszajn’s response to Kurepa

DefinitionA κ-Aronszajn tree is a tree of size κ having no chains or levels ofsize κ.

Theorem (Aronszajn, 1934)

There exists an ℵ1-Aronszajn tree.

7 / 21

Page 28: The current state of the Souslin problem - Assaf Rinot

Aronszajn’s response to Kurepa

DefinitionA κ-Aronszajn tree is a tree of size κ having no chains or levels ofsize κ.

Lemma (Konig, 1927)

There are no ℵ0-Aronszajn trees.

Theorem (Aronszajn, 1934)

There exists an ℵ1-Aronszajn tree.

7 / 21

Page 29: The current state of the Souslin problem - Assaf Rinot

Aronszajn’s response to Kurepa

DefinitionA κ-Aronszajn tree is a tree of size κ having no chains or levels ofsize κ.

Lemma (Konig, 1927)

There are no ℵ0-Aronszajn trees.

Theorem (Aronszajn, 1934)

There exists an ℵ1-Aronszajn tree.

Theorem (Specker, 1949)

CH entails the existence of an ℵ2-Aronszajn tree.

7 / 21

Page 30: The current state of the Souslin problem - Assaf Rinot

Aronszajn’s response to Kurepa

DefinitionA κ-Aronszajn tree is a tree of size κ having no chains or levels ofsize κ.

Lemma (Konig, 1927)

There are no ℵ0-Aronszajn trees.

Theorem (Aronszajn, 1934)

There exists an ℵ1-Aronszajn tree.

Theorem (Specker, 1949)

CH entails the existence of an ℵ2-Aronszajn tree.Furthermore, if λ<λ = λ, then there exists a λ+-Aronszajn tree.

7 / 21

Page 31: The current state of the Souslin problem - Assaf Rinot

Souslin’s problem and Set Theory

The Souslin problem was resolved at the end of the 1960’s:

1. Tennenbaum and independently, Jech, used forcing to provethat the existence of a Souslin tree is consistent with ZFC.

2. Solovay and Tennenbaum introduced iterated forcing and usedit to prove that the nonexistence of a Souslin tree isconsistent with ZFC.

3. Jensen initiated the study of the fine structure of Godel’sconstructible universe, L, and used it to prove that Souslintrees exist in L.

At the 1980’s, Shelah proved that in Cohen’s original model ofZFC+¬CH, there exists a Souslin tree.

8 / 21

Page 32: The current state of the Souslin problem - Assaf Rinot

Souslin’s problem and Set Theory

The Souslin problem was resolved at the end of the 1960’s:

1. Tennenbaum and independently, Jech, used forcing to provethat the existence of a Souslin tree is consistent with ZFC.

2. Solovay and Tennenbaum introduced iterated forcing and usedit to prove that the nonexistence of a Souslin tree isconsistent with ZFC.

3. Jensen initiated the study of the fine structure of Godel’sconstructible universe, L, and used it to prove that Souslintrees exist in L.

At the 1980’s, Shelah proved that in Cohen’s original model ofZFC+¬CH, there exists a Souslin tree.

8 / 21

Page 33: The current state of the Souslin problem - Assaf Rinot

Souslin’s problem and Set Theory

The Souslin problem was resolved at the end of the 1960’s:

1. Tennenbaum and independently, Jech, used forcing to provethat the existence of a Souslin tree is consistent with ZFC.

2. Solovay and Tennenbaum introduced iterated forcing and usedit to prove that the nonexistence of a Souslin tree isconsistent with ZFC.

3. Jensen initiated the study of the fine structure of Godel’sconstructible universe, L, and used it to prove that Souslintrees exist in L.

At the 1980’s, Shelah proved that in Cohen’s original model ofZFC+¬CH, there exists a Souslin tree.

8 / 21

Page 34: The current state of the Souslin problem - Assaf Rinot

Souslin’s problem and Set Theory

The Souslin problem was resolved at the end of the 1960’s:

1. Tennenbaum and independently, Jech, used forcing to provethat the existence of a Souslin tree is consistent with ZFC.

2. Solovay and Tennenbaum introduced iterated forcing and usedit to prove that the nonexistence of a Souslin tree isconsistent with ZFC.

3. Jensen initiated the study of the fine structure of Godel’sconstructible universe, L, and used it to prove that Souslintrees exist in L.

At the 1970’s, Jensen developed a framework for iterating forcingwithout adding reals (aka, NNR) and used it to prove that the nonex-istence of a Souslin tree is consistent with ZFC+GCH.

At the 1980’s, Shelah proved that in Cohen’s original model ofZFC+¬CH, there exists a Souslin tree.

8 / 21

Page 35: The current state of the Souslin problem - Assaf Rinot

Souslin’s problem and Set Theory

The Souslin problem was resolved at the end of the 1960’s:

1. Tennenbaum and independently, Jech, used forcing to provethat the existence of a Souslin tree is consistent with ZFC.

2. Solovay and Tennenbaum introduced iterated forcing and usedit to prove that the nonexistence of a Souslin tree isconsistent with ZFC.

3. Jensen initiated the study of the fine structure of Godel’sconstructible universe, L, and used it to prove that Souslintrees exist in L.

At the 1970’s, Jensen developed a framework for iterating forcingwithout adding reals (aka, NNR) and used it to prove that the nonex-istence of a Souslin tree is consistent with ZFC+GCH.

At the 1980’s, Shelah proved that in Cohen’s original model ofZFC+¬CH, there exists a Souslin tree.

8 / 21

Page 36: The current state of the Souslin problem - Assaf Rinot

Souslin’s problem and Set Theory

The Souslin problem was resolved at the end of the 1960’s:

1. Tennenbaum and independently, Jech, used forcing to provethat the existence of a Souslin tree is consistent with ZFC.

2. Solovay and Tennenbaum introduced iterated forcing and usedit to prove that the nonexistence of a Souslin tree isconsistent with ZFC.

3. Jensen initiated the study of the fine structure of Godel’sconstructible universe, L, and used it to prove that Souslintrees exist in L.

Remarkably, the Souslin Problem is responsible for the discovery of:Iterated forcing, Jensen’s ♦ and � combinatorial principles, forcingaxioms (e.g., Martin’s Axiom), and NNR iterations (that played arole in refuting some false claims about the Whitehead problem).

At the 1980’s, Shelah proved that in Cohen’s original model ofZFC+¬CH, there exists a Souslin tree.

8 / 21

Page 37: The current state of the Souslin problem - Assaf Rinot

Higher Souslin problem

DefinitionA κ-Souslin tree is a tree of size κ having no chains or antichainsof size κ.

9 / 21

Page 38: The current state of the Souslin problem - Assaf Rinot

Higher Souslin problem

DefinitionA κ-Souslin tree is a tree of size κ having no chains or antichainsof size κ.

The higher trees are as useful as their little siblings. For instance:

Theorem (Todorcevic, 1981)

If there is a κ-Souslin tree, then there is a rainbow-triangle-freestrong counterexample to Ramsey’s theorem at the level of κ.

9 / 21

Page 39: The current state of the Souslin problem - Assaf Rinot

Higher Souslin problem

DefinitionA κ-Souslin tree is a tree of size κ having no chains or antichainsof size κ.

The higher trees are as useful as their little siblings. For instance:

Theorem (Todorcevic, 1981)

If there is a κ-Souslin tree, then there is a rainbow-triangle-freestrong counterexample to Ramsey’s theorem at the level of κ.Specifically, there is a symmetric coloring c : [κ]2 → κ such that:

I every A ⊆ κ of size κ is omnichromatic, i.e., c � [A]2 is onto κ;

9 / 21

Page 40: The current state of the Souslin problem - Assaf Rinot

Higher Souslin problem

DefinitionA κ-Souslin tree is a tree of size κ having no chains or antichainsof size κ.

The higher trees are as useful as their little siblings. For instance:

Theorem (Todorcevic, 1981)

If there is a κ-Souslin tree, then there is a rainbow-triangle-freestrong counterexample to Ramsey’s theorem at the level of κ.Specifically, there is a symmetric coloring c : [κ]2 → κ such that:

I every A ⊆ κ of size κ is omnichromatic, i.e., c � [A]2 is onto κ;

I for every α < β < γ < κ, |{c(α, β), c(α, γ), c(β, γ)}| < 3.

9 / 21

Page 41: The current state of the Souslin problem - Assaf Rinot

Higher Souslin problem

DefinitionA κ-Souslin tree is a tree of size κ having no chains or antichainsof size κ.

Theorem (Jensen, 1972)

If V = L, then for every regular uncountable cardinal κ, TFAE:

I There exists a κ-Aronszajn tree;

I There exists a κ-Souslin tree;

I κ is not weakly compact.

Recallκ is weakly compact if it satisfies the generalized Ramsey partitionrelation: κ→ (κ)2

2.

9 / 21

Page 42: The current state of the Souslin problem - Assaf Rinot

Higher Souslin problem

DefinitionA κ-Souslin tree is a tree of size κ having no chains or antichainsof size κ.

Theorem (Jensen, 1972)

If V = L, then for every regular uncountable cardinal κ, TFAE:

I There exists a κ-Aronszajn tree;

I There exists a κ-Souslin tree;

I κ is not weakly compact.

Theorem (Mitchell-Silver, 1973)

The nonexistence of an ℵ2-Aronszajn tree is equiconsistent withthe existence of a weakly compact cardinal.

9 / 21

Page 43: The current state of the Souslin problem - Assaf Rinot

Higher Souslin problem

Recall (Specker, 1949)

CH implies the existence of an ℵ2-Aronszajn tree.

Theorem (Jensen, 1972)

If V = L, then for every regular uncountable cardinal κ, TFAE:

I There exists a κ-Aronszajn tree;

I There exists a κ-Souslin tree;

I κ is not weakly compact.

Theorem (Mitchell-Silver, 1973)

The nonexistence of an ℵ2-Aronszajn tree is equiconsistent withthe existence of a weakly compact cardinal.

Recall (Jensen, 1974)

CH is consistent with the nonexistence of an ℵ1-Souslin tree.9 / 21

Page 44: The current state of the Souslin problem - Assaf Rinot

The ℵ2-Souslin problem

The above-mentioned results crystallized the following question:

Question (folklore, 1970’s)

Does GCH entail the existence of an ℵ2-Souslin tree?If not, is the consistency strength of a negative answer a weaklycompact cardinal?

Note (Hanf, 1964)

If κ is weakly compact, then there are (stationarily many) Mahlocardinals below κ.

10 / 21

Page 45: The current state of the Souslin problem - Assaf Rinot

The ℵ2-Souslin problem

The above-mentioned results crystallized the following question:

Question (folklore, 1970’s)

Does GCH entail the existence of an ℵ2-Souslin tree?If not, is the consistency strength of a negative answer a weaklycompact cardinal?

Theorem (Gregory, 1976)

If GCH holds and there are no ℵ2-Souslin trees,then there exists a Mahlo cardinal in L.

Note (Hanf, 1964)

If κ is weakly compact, then there are (stationarily many) Mahlocardinals below κ.

10 / 21

Page 46: The current state of the Souslin problem - Assaf Rinot

The ℵ2-Souslin problem

The above-mentioned results crystallized the following question:

Question (folklore, 1970’s)

Does GCH entail the existence of an ℵ2-Souslin tree?If not, is the consistency strength of a negative answer a weaklycompact cardinal?

Theorem (Gregory, 1976)

If GCH holds and there are no ℵ2-Souslin trees,then there exists a Mahlo cardinal in L.

Note (Hanf, 1964)

If κ is weakly compact, then there are (stationarily many) Mahlocardinals below κ.

10 / 21

Page 47: The current state of the Souslin problem - Assaf Rinot

The ℵ2-Souslin problem

The above-mentioned results crystallized the following question:

Question (folklore, 1970’s)

Does GCH entail the existence of an ℵ2-Souslin tree?If not, is the consistency strength of a negative answer a weaklycompact cardinal?

Theorem (Gregory, 1976)

If GCH holds and there are no ℵ2-Souslin trees,then L |= (ℵ2)V is a Mahlo cardinal.

Note (Hanf, 1964)

If κ is weakly compact, then there are (stationarily many) Mahlocardinals below κ.

10 / 21

Page 48: The current state of the Souslin problem - Assaf Rinot

The ℵ2-Souslin problem (cont.)

From the Kanamori-Magidor 1978 survey article (p. 261):

11 / 21

Page 49: The current state of the Souslin problem - Assaf Rinot

The ℵ2-Souslin problem (cont.)

Theorem (Gregory, 1976)

If GCH holds and L |= (ℵ2)V is not a Mahlo cardinal,then there exists an ℵ2-Souslin tree.

Theorem (2016)

If GCH holds and L |= (ℵ2)V is not weakly compact,then there exists an ℵ2-Souslin tree.

12 / 21

Page 50: The current state of the Souslin problem - Assaf Rinot

The ℵ2-Souslin problem (cont.)

Theorem (Gregory, 1976)

If GCH holds and L |= (ℵ2)V is not a Mahlo cardinal,then there exists an ℵ2-Souslin tree.

Theorem (2016)

If GCH holds and L |= (ℵ2)V is not weakly compact,then there exists an ℵ2-Souslin tree.

I recently found an email I sent to Gitik on Nov/2009 with an allegedproof of the above theorem. This was my first false proof of thetheorem, and there were certainly a few more along the way.

12 / 21

Page 51: The current state of the Souslin problem - Assaf Rinot

The ℵ2-Souslin problem (cont.)

Theorem (Gregory, 1976)

If GCH holds and L |= (ℵ2)V is not a Mahlo cardinal,then there exists an ℵ2-Souslin tree.

Theorem (2016)

If GCH holds and L |= (ℵ2)V is not weakly compact,then there exists an ℵ2-Souslin tree with no ℵ1-Aronszajn subtrees.

12 / 21

Page 52: The current state of the Souslin problem - Assaf Rinot

The ℵ2-Souslin problem (cont.)

Theorem (Gregory, 1976)

If GCH holds and L |= (ℵ2)V is not a Mahlo cardinal,then there exists an ℵ2-Souslin tree.

Theorem (2016)

If GCH holds and L |= (ℵ2)V is not weakly compact,then there exists an ℵ2-Souslin tree with no ℵ1-Aronszajn subtrees.

This is sharp:

Theorem (Todorcevic, 1981)

If L |= κ is weakly compact, then for some forcing poset P ∈ L,LP |= GCH holds, κ = ℵ2, and every ℵ2-Aronszajn tree contains anℵ1-Aronszajn subtree.

12 / 21

Page 53: The current state of the Souslin problem - Assaf Rinot

The general statements

Recall�(κ) asserts the existence of a particular ladder system over κ.By a 1987 theorem of Todorcevic, if κ is a regular uncountablecardinal and �(κ) fails, then L |= κ is weakly compact.

13 / 21

Page 54: The current state of the Souslin problem - Assaf Rinot

The general statements

Theorem (2016)

For every uncountable cardinal λ, �(λ+) + GCH implies:

I There exists a λ+-Souslin tree;

Recall�(κ) asserts the existence of a particular ladder system over κ.By a 1987 theorem of Todorcevic, if κ is a regular uncountablecardinal and �(κ) fails, then L |= κ is weakly compact.

13 / 21

Page 55: The current state of the Souslin problem - Assaf Rinot

The general statements

Theorem (2016)

For every uncountable cardinal λ, �(λ+) + GCH implies:

I There exists a club-regressive λ+-Souslin tree;

RemarkA club-regressive κ-tree contains no Cantor subrtrees norν-Aronszajn subtrees for every regular cardinal ν < κ.

Recall�(κ) asserts the existence of a particular ladder system over κ.By a 1987 theorem of Todorcevic, if κ is a regular uncountablecardinal and �(κ) fails, then L |= κ is weakly compact.

13 / 21

Page 56: The current state of the Souslin problem - Assaf Rinot

The general statements

Theorem (2016)

For every uncountable cardinal λ, �(λ+) + GCH implies:

I There exists a club-regressive λ+-Souslin tree;

I There exists a cf(λ)-complete λ+-Souslin tree.

RemarkA club-regressive κ-tree contains no Cantor subrtrees.θ-complete: any increasing sequence of length < θ admits a bound.

13 / 21

Page 57: The current state of the Souslin problem - Assaf Rinot

The general statements

Theorem (2016)

For every uncountable cardinal λ, �(λ+) + GCH implies:

I There exists a club-regressive λ+-Souslin tree;

I There exists a cf(λ)-complete λ+-Souslin tree.

Theorem (2016)

For every cardinal λ ≥ iω, �(λ+) + CHλ implies:

I There exists a club-regressive λ+-Souslin tree.

RemarkCHλ stands for the local instance of GCH: 2λ = λ+.

13 / 21

Page 58: The current state of the Souslin problem - Assaf Rinot

The general statements

Theorem (2016)

For every uncountable cardinal λ, �(λ+) + GCH implies:

I There exists a club-regressive λ+-Souslin tree;

I There exists a cf(λ)-complete λ+-Souslin tree.

Theorem (2016)

For every cardinal λ ≥ iω, �(λ+) + CHλ implies:

I There exists a club-regressive λ+-Souslin tree.

Theorem (Brodsky-Rinot, 201∞)

For every singular strong limit cardinal λ, �(λ+) + CHλ implies:

I There exists a uniformly coherent, prolific λ+-Souslin tree.

13 / 21

Page 59: The current state of the Souslin problem - Assaf Rinot

The general statements

A consequence of uniformly coherent prolific κ-Souslin tree

There exists a symmetric coloring c : [κ]2 → κ such that:

I every A ⊆ κ of size κ is omnichromatic, i.e., c � [A]2 is onto κ;

I for every β < γ < κ, {α < β | c(α, β) 6= c(α, γ)} is finite.

Theorem (Brodsky-Rinot, 201∞)

For every singular strong limit cardinal λ, �(λ+) + CHλ implies:

I There exists a uniformly coherent, prolific λ+-Souslin tree.

13 / 21

Page 60: The current state of the Souslin problem - Assaf Rinot

The microscopic approach to Souslin-tree construction

Back in 2009, as a first step towards attacking the higher Souslinproblem, I reviewed all known combinatorial constructions of Souslintrees (of various kinds). I found out:

14 / 21

Page 61: The current state of the Souslin problem - Assaf Rinot

The microscopic approach to Souslin-tree construction

Back in 2009, as a first step towards attacking the higher Souslinproblem, I reviewed all known combinatorial constructions of Souslintrees (of various kinds). I found out:

I Constructions of κ-Souslin trees depend on the nature of κ:successor of regular, successor of singular of countablecofinality, successor of singular of uncountable cofinality, orinaccessible.

14 / 21

Page 62: The current state of the Souslin problem - Assaf Rinot

The microscopic approach to Souslin-tree construction

Back in 2009, as a first step towards attacking the higher Souslinproblem, I reviewed all known combinatorial constructions of Souslintrees (of various kinds). I found out:

I Constructions of κ-Souslin trees depend on the nature of κ:successor of regular, successor of singular of countablecofinality, successor of singular of uncountable cofinality, orinaccessible.

I Constructions involve sealing of antichains at some set S ⊆ κof levels, such that S is a non-reflecting stationary set;

14 / 21

Page 63: The current state of the Souslin problem - Assaf Rinot

The microscopic approach to Souslin-tree construction

Back in 2009, as a first step towards attacking the higher Souslinproblem, I reviewed all known combinatorial constructions of Souslintrees (of various kinds). I found out:

I Constructions of κ-Souslin trees depend on the nature of κ:successor of regular, successor of singular of countablecofinality, successor of singular of uncountable cofinality, orinaccessible.

I Constructions involve sealing of antichains at some set S ⊆ κof levels, such that S is a non-reflecting stationary set;By a 1985 theorem of Harrington and Shelah, a Mahlocardinal suffices for the consistency of “every stationary subsetof {α < ω2 | cf(α) = ω} reflects”, and so in view of the goalof deriving a weakly compact cardinal, there is a need for aconstruction that does not appeal to non-reflecting stationarysets.

14 / 21

Page 64: The current state of the Souslin problem - Assaf Rinot

The microscopic approach to Souslin-tree construction

Back in 2009, as a first step towards attacking the higher Souslinproblem, I reviewed all known combinatorial constructions of Souslintrees (of various kinds). I found out:

I Constructions of κ-Souslin trees depend on the nature of κ:successor of regular, successor of singular of countablecofinality, successor of singular of uncountable cofinality, orinaccessible.

I Constructions involve sealing of antichains at some set S ⊆ κof levels, such that S is a non-reflecting stationary set;

I Constructions include extensive bookkeeping, counters, timers,coding and decoding whose particular nature makes it difficultto transfer the process from one cardinal to another;

14 / 21

Page 65: The current state of the Souslin problem - Assaf Rinot

The microscopic approach to Souslin-tree construction

Back in 2009, as a first step towards attacking the higher Souslinproblem, I reviewed all known combinatorial constructions of Souslintrees (of various kinds). I found out:

I Constructions of κ-Souslin trees depend on the nature of κ:successor of regular, successor of singular of countablecofinality, successor of singular of uncountable cofinality, orinaccessible.

I Constructions involve sealing of antichains at some set S ⊆ κof levels, such that S is a non-reflecting stationary set;

I Constructions include extensive bookkeeping, counters, timers,coding and decoding whose particular nature makes it difficultto transfer the process from one cardinal to another;

I For inaccessible κ, there is a dearth of combinatorialconstructions.

14 / 21

Page 66: The current state of the Souslin problem - Assaf Rinot

The microscopic approach to Souslin-tree construction

Back in 2009, as a first step towards attacking the higher Souslinproblem, I reviewed all known combinatorial constructions of Souslintrees (of various kinds).

In Logic Colloquium 2010, I proposed the following:

Find a proxy!

1. Introduce a combinatorial principle from which manyconstructions can be carried out uniformly;

2. Prove that this operational principle is a consequence of the“usual” hypotheses.

14 / 21

Page 67: The current state of the Souslin problem - Assaf Rinot

The microscopic approach to Souslin-tree construction

Back in 2009, as a first step towards attacking the higher Souslinproblem, I reviewed all known combinatorial constructions of Souslintrees (of various kinds).

In Logic Colloquium 2010, I proposed the following:

Find a proxy!

1. Introduce a combinatorial principle from which manyconstructions can be carried out uniformly;

2. Prove that this operational principle is a consequence of the“usual” hypotheses. Typically, this proof is divided into two ormore independent subcases. However, this is done only once,and then will be utilized each time that a new construction isdiscovered.

14 / 21

Page 68: The current state of the Souslin problem - Assaf Rinot

The microscopic approach to Souslin-tree construction

Back in 2009, as a first step towards attacking the higher Souslinproblem, I reviewed all known combinatorial constructions of Souslintrees (of various kinds).

In Logic Colloquium 2010, I proposed the following:

Find a proxy!

1. Introduce a combinatorial principle from which manyconstructions can be carried out uniformly;

2. Prove that this operational principle is a consequence of the“usual” hypotheses. Typically, this proof is divided into two ormore independent subcases. However, this is done only once.

As a proof of concept, I introduced the principle ♦ Γλ,<µ.

14 / 21

Page 69: The current state of the Souslin problem - Assaf Rinot

The microscopic approach to Souslin-tree construction

Definition♦ Γλ,<µ asserts the existence of two sequences, 〈Cα | α < λ+〉 and〈ϕθ | θ ∈ Γ〉, such that all of the following holds:

I 〈Cα | α < λ+〉 is a �λ,<µ-sequence;

I Γ is a non-empty set of regular cardinals < λ+;

I ϕθ : [λ+]<λ → [λ+]≤λ is a function, for all θ ∈ Γ;

I for every subset A ⊆ λ+, every club D ⊆ λ+, and every θ ∈ Γ,there exists some α ∈ Eλ

+

θ such that for every C ∈ Cα, thefollowing holds:

sup{δ ∈ nacc(acc(C )) ∩ D | ϕθ(C ∩ δ) = A ∩ δ} = α.

As a proof of concept, I introduced the principle ♦ Γλ,<µ.

14 / 21

Page 70: The current state of the Souslin problem - Assaf Rinot

The microscopic approach to Souslin-tree construction

Definition♦ Γλ,<µ asserts the existence of two sequences, 〈Cα | α < λ+〉 and〈ϕθ | θ ∈ Γ〉, such that all of the following holds:

I 〈Cα | α < λ+〉 is a �λ,<µ-sequence;

I Γ is a non-empty set of regular cardinals < λ+;

I ϕθ : [λ+]<λ → [λ+]≤λ is a function, for all θ ∈ Γ;

I for every subset A ⊆ λ+, every club D ⊆ λ+, and every θ ∈ Γ,there exists some α ∈ Eλ

+

θ such that for every C ∈ Cα, thefollowing holds:

sup{δ ∈ nacc(acc(C )) ∩ D | ϕθ(C ∩ δ) = A ∩ δ} = α.

For some reason, I was displeased with the above definition, andgave up on this project.

14 / 21

Page 71: The current state of the Souslin problem - Assaf Rinot

The microscopic approach to Souslin-tree construction

At the end of 2014, Ari Brodsky joined my department as a postdoc,and the project was revived.

15 / 21

Page 72: The current state of the Souslin problem - Assaf Rinot

The microscopic approach to Souslin-tree construction

At the end of 2014, Ari Brodsky joined my department as a postdoc,and the project was revived.We ended up defining a new parameterized proxy principle,P(κ, µ,R, θ,S, ν, σ, E), and devising the microscopic approach toSouslin-tree construction that produces to any sequence ~C, a corre-sponding tree T (~C).

15 / 21

Page 73: The current state of the Souslin problem - Assaf Rinot

The microscopic approach to Souslin-tree construction

At the end of 2014, Ari Brodsky joined my department as a postdoc,and the project was revived.We ended up defining a new parameterized proxy principle,P(κ, µ,R, θ,S, ν, σ, E), and devising the microscopic approach toSouslin-tree construction that produces to any sequence ~C, a corre-sponding tree T (~C).

RemarkSome of my friends complained that our proxy principle has 8parameters. My response:

15 / 21

Page 74: The current state of the Souslin problem - Assaf Rinot

The microscopic approach to Souslin-tree construction

At the end of 2014, Ari Brodsky joined my department as a postdoc,and the project was revived.We ended up defining a new parameterized proxy principle,P(κ, µ,R, θ,S, ν, σ, E), and devising the microscopic approach toSouslin-tree construction that produces to any sequence ~C, a corre-sponding tree T (~C).

RemarkSome of my friends complained that our proxy principle has 8parameters. My response: ∞8 =∞.

15 / 21

Page 75: The current state of the Souslin problem - Assaf Rinot

The microscopic approach to Souslin-tree construction

At the end of 2014, Ari Brodsky joined my department as a postdoc,and the project was revived.We ended up defining a new parameterized proxy principle,P(κ, µ,R, θ,S, ν, σ, E), and devising the microscopic approach toSouslin-tree construction that produces to any sequence ~C, a corre-sponding tree T (~C).

RemarkSome of my friends complained that our proxy principle has 8parameters. My response: ∞8 =∞, and you really do need all ofthem.

15 / 21

Page 76: The current state of the Souslin problem - Assaf Rinot

The microscopic approach to Souslin-tree construction

At the end of 2014, Ari Brodsky joined my department as a postdoc,and the project was revived.We ended up defining a new parameterized proxy principle,P(κ, µ,R, θ,S, ν, σ, E), and devising the microscopic approach toSouslin-tree construction that produces to any sequence ~C, a corre-sponding tree T (~C).

A construction a la microscopic approach

#include <NormalTree.h>#include <SealAntichain.h>#include <SealAutomorphism.h>//#include <Specialize.h>//#include <SealProductTree.h>

15 / 21

Page 77: The current state of the Souslin problem - Assaf Rinot

The microscopic approach to Souslin-tree construction

At the end of 2014, Ari Brodsky joined my department as a postdoc,and the project was revived.We ended up defining a new parameterized proxy principle,P(κ, µ,R, θ,S, ν, σ, E), and devising the microscopic approach toSouslin-tree construction that produces to any sequence ~C, a corre-sponding tree T (~C).

If ~C happens to be a witness to P(κ, µ,R, θ,S, ν, σ, E), then theoutcome tree T (~C) will be κ-Souslin. The “better” the vector ofparameters (κ, . . .) is, the “better” T (~C) we get.

15 / 21

Page 78: The current state of the Souslin problem - Assaf Rinot

The microscopic approach to Souslin-tree construction

At the end of 2014, Ari Brodsky joined my department as a postdoc,and the project was revived.We ended up defining a new parameterized proxy principle,P(κ, µ,R, θ,S, ν, σ, E), and devising the microscopic approach toSouslin-tree construction that produces to any sequence ~C, a corre-sponding tree T (~C).

If ~C happens to be a witness to P(κ, µ,R, θ,S, ν, σ, E), then theoutcome tree T (~C) will be κ-Souslin. The “better” the vector ofparameters (κ, . . .) is, the “better” T (~C) we get.Unlike previous constructions, the microscopic approach lacks anyknowledge of its goals, or where it is heading. In particular, book-keeping, counters, timers, and non-reflecting stationary sets play norole.

15 / 21

Page 79: The current state of the Souslin problem - Assaf Rinot

The microscopic approach to Souslin-tree construction

At the end of 2014, Ari Brodsky joined my department as a postdoc,and the project was revived.We ended up defining a new parameterized proxy principle,P(κ, µ,R, θ,S, ν, σ, E), and devising the microscopic approach toSouslin-tree construction that produces to any sequence ~C, a corre-sponding tree T (~C).

If ~C happens to be a witness to P(κ, µ,R, θ,S, ν, σ, E), then theoutcome tree T (~C) will be κ-Souslin. The “better” the vector ofparameters (κ, . . .) is, the “better” T (~C) we get.Unlike previous constructions, the microscopic approach lacks anyknowledge of its goals, or where it is heading. In particular, book-keeping, counters, timers, and non-reflecting stationary sets play norole. It is only from the outside that we can analyze ~C and decideits effect on the properties of T (~C).

15 / 21

Page 80: The current state of the Souslin problem - Assaf Rinot

The microscopic approach to Souslin-tree construction

The parameterized proxy principle proved to be as flexible as wehoped. We went case by case, and proved that any ♦-basedscenario that was known to yield a κ-Souslin tree already yields aninstance of P(κ, . . .) from which the existence of a whole gallery ofκ-Souslin trees may now be derived.

16 / 21

Page 81: The current state of the Souslin problem - Assaf Rinot

The microscopic approach to Souslin-tree construction

The parameterized proxy principle proved to be as flexible as wehoped. We went case by case, and proved that any ♦-basedscenario that was known to yield a κ-Souslin tree already yields aninstance of P(κ, . . .) from which the existence of a whole gallery ofκ-Souslin trees may now be derived.

And we found new scenarios.

16 / 21

Page 82: The current state of the Souslin problem - Assaf Rinot

The microscopic approach to Souslin-tree construction

The parameterized proxy principle proved to be as flexible as wehoped. We went case by case, and proved that any ♦-basedscenario that was known to yield a κ-Souslin tree already yields aninstance of P(κ, . . .) from which the existence of a whole gallery ofκ-Souslin trees may now be derived.

And we found new scenarios, and new types of trees.

16 / 21

Page 83: The current state of the Souslin problem - Assaf Rinot

New scenarios

Open problem (Schimmerling)

Suppose that λ is a singular cardinal.Does GCH +�∗λ entail the existence of a λ+-Souslin tree?

Counterexamples around the combinatorics of successor ofsingulars often make use of forcing notions to singularize a largecardinal (e.g., Prikry/Magidor/Radin forcing).However, we have identified the following obstruction:

Theorem (Brodsky-Rinot, 2016)

Suppose that λ is a strongly inaccessible cardinal, and CHλ holds.If Q is a λ+-cc notion of forcing of size λ+ that makes λ into asingular cardinal, then Q introduces P(λ+, . . .), so that, inparticular, Q introduces a λ+-Souslin tree.

17 / 21

Page 84: The current state of the Souslin problem - Assaf Rinot

New scenarios

Open problem (Schimmerling)

Suppose that λ is a singular cardinal.Does GCH +�∗λ entail the existence of a λ+-Souslin tree?

Counterexamples around the combinatorics of successor ofsingulars often make use of forcing notions to singularize a largecardinal (e.g., Prikry/Magidor/Radin forcing).

However, we have identified the following obstruction:

Theorem (Brodsky-Rinot, 2016)

Suppose that λ is a strongly inaccessible cardinal, and CHλ holds.If Q is a λ+-cc notion of forcing of size λ+ that makes λ into asingular cardinal, then Q introduces P(λ+, . . .), so that, inparticular, Q introduces a λ+-Souslin tree.

17 / 21

Page 85: The current state of the Souslin problem - Assaf Rinot

New scenarios

Open problem (Schimmerling)

Suppose that λ is a singular cardinal.Does GCH +�∗λ entail the existence of a λ+-Souslin tree?

Counterexamples around the combinatorics of successor ofsingulars often make use of forcing notions to singularize a largecardinal (e.g., Prikry/Magidor/Radin forcing).However, we have identified the following obstruction:

Theorem (Brodsky-Rinot, 2016)

Suppose that λ is a strongly inaccessible cardinal, and CHλ holds.If Q is a λ+-cc notion of forcing of size λ+ that makes λ into asingular cardinal, then Q introduces P(λ+, . . .), so that, inparticular, Q introduces a λ+-Souslin tree.

17 / 21

Page 86: The current state of the Souslin problem - Assaf Rinot

New type of Souslin trees

Theorem (Devlin, 1980’s)

Assume V = L.

I There exists an ℵ2-Souslin tree T and ultrafilter U ⊆ [ℵ0]ℵ0 ,for which the reduced power tree T ℵ0/U is not ℵ2-Aronszajn;

I There exists an ℵ2-Souslin tree T and ultrafilter U ⊆ [ℵ0]ℵ0 ,for which the reduced power tree T ℵ0/U is ℵ2-Aronszajn.

18 / 21

Page 87: The current state of the Souslin problem - Assaf Rinot

New type of Souslin trees

Theorem (Devlin, 1980’s)

Assume V = L.

I There exists an ℵ2-Souslin tree T and ultrafilter U ⊆ [ℵ0]ℵ0 ,for which the reduced power tree T ℵ0/U is not ℵ2-Aronszajn;

I There exists an ℵ2-Souslin tree T and ultrafilter U ⊆ [ℵ0]ℵ0 ,for which the reduced power tree T ℵ0/U is ℵ2-Aronszajn.

By swallowing the bookkeeping, counters and timers into the proxyprinciple, one is now able to construct far more complicated trees.

18 / 21

Page 88: The current state of the Souslin problem - Assaf Rinot

New type of Souslin trees

Theorem (Brodsky-Rinot, 2017)

Assume V = L.Then there exist trees T0, T1, T2, T3,and ultrafilters U0 ⊆ [ℵ0]ℵ0 , U1 ⊆ [ℵ1]ℵ1 , such that:

T T ℵ0/U0 T ℵ1/U1

T0 ℵ3-Souslin ℵ3-Aronszajn ℵ3-AronszajnT1 ℵ3-Souslin ℵ3-Aronszajn not ℵ3−AronszajnT2 ℵ3-Souslin not ℵ3−Aronszajn not ℵ3−AronszajnT3 ℵ3-Souslin not ℵ3−Aronszajn ℵ3-Aronszajn

By swallowing the bookkeeping, counters and timers into the proxyprinciple, one is now able to construct far more complicated trees.

18 / 21

Page 89: The current state of the Souslin problem - Assaf Rinot

New type of Souslin trees

Theorem (Brodsky-Rinot, 2017)

Assume V = L.Then there exist trees T0, T1, T2, T3,and ultrafilters U0 ⊆ [ℵ0]ℵ0 , U1 ⊆ [ℵ1]ℵ1 , such that:

T T ℵ0/U0 T ℵ1/U1

T0 ℵ3-Souslin ℵ3-Aronszajn ℵ3-AronszajnT1 ℵ3-Souslin ℵ3-Aronszajn not ℵ3−AronszajnT2 ℵ3-Souslin not ℵ3−Aronszajn not ℵ3−AronszajnT3 ℵ3-Souslin not ℵ3−Aronszajn ℵ3-Aronszajn

Theorem (Brodsky-Rinot, 2017)

If V = L, then there exists an ℵ6-Souslin tree T ,along with ultrafilters Un ⊆ [ℵn]ℵn for each n < 6, such that:

T ℵn/Un is ℵ6-Aronszajn iff n is not a prime number.18 / 21

Page 90: The current state of the Souslin problem - Assaf Rinot

Classification of Aronszajn trees

DefinitionA λ+-Aronszajn tree is said to be special if it may be covered by λmany antichains.

DefinitionA λ+-Aronszajn tree is said to be λ-distributive if the intersectionof λ many dense open subsets is nonempty.

FactFor any λ+-Aronszajn tree:

λ+-Souslin =⇒ λ-distributive =⇒ nonspecial.

Theorem (Baumgartner-Malitz-Reinhardt, 1970)

It is consistent that all ℵ1-Aronszajn trees are special.

19 / 21

Page 91: The current state of the Souslin problem - Assaf Rinot

Classification of Aronszajn trees

DefinitionA λ+-Aronszajn tree is said to be special if it may be covered by λmany antichains.

DefinitionA λ+-Aronszajn tree is said to be λ-distributive if the intersectionof λ many dense open subsets is nonempty.

FactFor any λ+-Aronszajn tree:

λ+-Souslin =⇒ λ-distributive =⇒ nonspecial.

Theorem (Baumgartner-Malitz-Reinhardt, 1970)

It is consistent that all ℵ1-Aronszajn trees are special.

19 / 21

Page 92: The current state of the Souslin problem - Assaf Rinot

Classification of Aronszajn trees

DefinitionA λ+-Aronszajn tree is said to be special if it may be covered by λmany antichains.

DefinitionA λ+-Aronszajn tree is said to be λ-distributive if the intersectionof λ many dense open subsets is nonempty.

FactFor any λ+-Aronszajn tree:

λ+-Souslin =⇒ λ-distributive =⇒ nonspecial.

Theorem (Baumgartner-Malitz-Reinhardt, 1970)

It is consistent that all ℵ1-Aronszajn trees are special.

19 / 21

Page 93: The current state of the Souslin problem - Assaf Rinot

Classification of Aronszajn trees

DefinitionA λ+-Aronszajn tree is said to be special if it may be covered by λmany antichains.

DefinitionA λ+-Aronszajn tree is said to be λ-distributive if the intersectionof λ many dense open subsets is nonempty.

FactFor any λ+-Aronszajn tree:

λ+-Souslin =⇒ λ-distributive =⇒ nonspecial.

Theorem (Baumgartner-Malitz-Reinhardt, 1970)

It is consistent that all ℵ1-Aronszajn trees are special.

19 / 21

Page 94: The current state of the Souslin problem - Assaf Rinot

Weak squares and (non)special trees

Theorem (Jensen, 1972)

�∗λ is equivalent to the existence of a special λ+-tree.

�∗λλ+-special

20 / 21

Page 95: The current state of the Souslin problem - Assaf Rinot

Weak squares and (non)special trees

Theorem (Jensen, 1972)

�∗λ is equivalent to the existence of a special λ+-tree.

Theorem (Ben-David and Shelah, 1986)

Suppose that λ is a singular cardinal, and 2λ = λ+.If λ is a strong limit and �∗λ holds, then there exists a nonspecialλ+-Aronszajn tree.

�∗λλ+-specialλ+-

nonspecial

20 / 21

Page 96: The current state of the Souslin problem - Assaf Rinot

Weak squares and (non)special trees

Theorem (Jensen, 1972)

�∗λ is equivalent to the existence of a special λ+-tree.

Theorem (Todorcevic, 1987)

�∗λ is equivalent to the existence of a sequence ~C for which the

corresponding walks-on-ordinals tree T (ρ0( ~C )) is special.

�∗λT (ρ0) isspecial

20 / 21

Page 97: The current state of the Souslin problem - Assaf Rinot

Weak squares and (non)special trees

Theorem (Ben-David and Shelah, 1986)

Suppose that λ is a singular cardinal, and 2λ = λ+.If λ is a strong limit and �∗λ holds, then there exists a nonspecialλ+-Aronszajn tree.

Theorem (Todorcevic, 1987)

�∗λ is equivalent to the existence of a sequence ~C for which the

corresponding walks-on-ordinals tree T (ρ0( ~C )) is special.

Theorem (Brodsky-Rinot, 201∞)

Suppose that λ is a singular cardinal, and 2λ = λ+.�∗λ is equivalent to the existence of a sequence ~C for which the

corresponding walks-on-ordinals tree T (ρ0( ~C )) is special,and its projection T (ρ1( ~C )) is Aronszajn but nonspecial.

20 / 21

Page 98: The current state of the Souslin problem - Assaf Rinot

Weak squares and (non)special trees

�∗λλ+-specialλ+-

nonspecial

T (ρ0) isspecial

�∗λT (ρ1) is

nonspecial

projection

Theorem (Brodsky-Rinot, 201∞)

Suppose that λ is a singular cardinal, and 2λ = λ+.�∗λ is equivalent to the existence of a sequence ~C for which the

corresponding walks-on-ordinals tree T (ρ0( ~C )) is special,and its projection T (ρ1( ~C )) is Aronszajn but nonspecial.

20 / 21

Page 99: The current state of the Souslin problem - Assaf Rinot

A related conjecture

Conjecture

Suppose that λ is a singular strong limit and 2λ = λ+.If there is a λ+-Aronszajn tree, then there is a λ-distributiveλ+-Aronszajn tree.

Theorem (Ben-David and Shelah, 1986)

Suppose that λ is a singular strong limit and 2λ = λ+.If there is a special λ+-Aronszajn tree, then there is aλ-distributive λ+-Aronszajn tree.

Theorem (Brodsky-Rinot, 201∞)

Suppose that λ is a singular strong limit and 2λ = λ+.If �(λ+, < λ) holds, then there is a λ-distributive λ+-Aronszajntree.

21 / 21

Page 100: The current state of the Souslin problem - Assaf Rinot

A related conjecture

Conjecture

Suppose that λ is a singular strong limit and 2λ = λ+.If there is a λ+-Aronszajn tree, then there is a λ-distributiveλ+-Aronszajn tree.

Theorem (Ben-David and Shelah, 1986)

Suppose that λ is a singular strong limit and 2λ = λ+.If there is a special λ+-Aronszajn tree, then there is aλ-distributive λ+-Aronszajn tree.

Theorem (Brodsky-Rinot, 201∞)

Suppose that λ is a singular strong limit and 2λ = λ+.If �(λ+, < λ) holds, then there is a λ-distributive λ+-Aronszajntree.

21 / 21

Page 101: The current state of the Souslin problem - Assaf Rinot

A related conjecture

Conjecture (equivalent reformulation)

Suppose that λ is a singular strong limit and 2λ = λ+.If �(λ+, λ) holds, then there is a λ-distributive λ+-Aronszajn tree.

Theorem (Ben-David and Shelah, 1986)

Suppose that λ is a singular strong limit and 2λ = λ+.If there is a special λ+-Aronszajn tree, then there is aλ-distributive λ+-Aronszajn tree.

Theorem (Brodsky-Rinot, 201∞)

Suppose that λ is a singular strong limit and 2λ = λ+.If �(λ+, < λ) holds, then there is a λ-distributive λ+-Aronszajntree.

21 / 21

Page 102: The current state of the Souslin problem - Assaf Rinot

A related conjecture

Conjecture (equivalent reformulation)

Suppose that λ is a singular strong limit and 2λ = λ+.If �(λ+, λ) holds, then there is a λ-distributive λ+-Aronszajn tree.

Theorem (Ben-David and Shelah, 1986)

Suppose that λ is a singular strong limit and 2λ = λ+.If there is a special λ+-Aronszajn tree, then there is aλ-distributive λ+-Aronszajn tree.

Theorem (Brodsky-Rinot, 201∞)

Suppose that λ is a singular strong limit and 2λ = λ+.If �(λ+, < λ) holds, then there is a λ-distributive λ+-Aronszajntree.

21 / 21