Diamond principle
Combinatorial principle
From Wikipedia, the free encyclopedia
In set theory, the diamond principle, denoted , is a combinatorial principle introduced by Ronald Jensen that holds in the constructible universe and that implies the continuum hypothesis.[1] Jensen extracted the diamond principle from his proof that the axiom of constructibility implies the existence of a Suslin tree.
Definitions
The diamond principle ◊ says that there exists a ◊-sequence; that is, a family of sets Aα ⊆ α for α < ω1 such that for any subset A of ω1 the set of α with A ∩ α = Aα is stationary in ω1.
There are several equivalent forms of the diamond principle. One states that there is a countable collection Aα of subsets of α for each countable ordinal α such that for any subset A of ω1 there is a stationary subset C of ω1 such that for all α in C we have A ∩ α ∈ Aα and C ∩ α ∈ Aα. Notice that, a weaken form which states that, there exist sets Aα ⊆ α for α < ω1 such that for any subset A of ω1 there is at least one infinite α with A ∩ α = Aα , is equivalent to the Continuum Hypothesis.
More generally, for a given cardinal number κ and a stationary set S ⊆ κ, the statement ◊S (sometimes written ◊(S) or ◊κ(S)) is the statement that there is a sequence ⟨Aα : α ∈ S⟩ such that
- each Aα ⊆ α
- for every A ⊆ κ, {α ∈ S : A ∩ α = Aα} is stationary in κ
The principle ◊ω1 is the same as ◊.
The diamond-plus principle ◊+ states that there exists a ◊+-sequence, in other words a countable collection Aα of subsets of α for each countable ordinal α such that for any subset A of ω1 there is a closed unbounded subset C of ω1 such that for all α in C we have A ∩ α ∈ Aα and C ∩ α ∈ Aα.
Properties and use
Jensen showed that the diamond principle implies the existence of Suslin trees. He also showed that the axiom of constructibility implies the stronger diamond-plus principle , which implies the diamond principle, which implies the continuum hypothesis.[1] The diamond principle does not imply the existence of a Kurepa tree, but does. Both and are independent of the axioms of ZFC. Also, the club principle ♣ and the continuum hypothesis CH together imply . However, there exist models of ♣ + ¬ CH, so and ♣ are not equivalent, rather, ♣ is weaker than .[2]
Matet proved the related principle , equivalent to a property of partitions of with diagonal intersection of initial segments of the partitions stationary in .[3][clarification needed]
Akemann and Weaver used to construct a C*-algebra serving as a counterexample to Naimark's problem.[4]
For all cardinals and stationary subsets , ◊S holds in the constructible universe. Shelah proved that for , follows from for stationary that do not contain ordinals of cofinality .[5] He also showed that the diamond principle solves the Whitehead problem by implying that every Whitehead group is free.