Diamond principle

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

In mathematics, and particularly in axiomatic set theory, the diamond principle is a combinatorial principle introduced by Ronald Jensen in Script error: No such module "Footnotes". that holds in the constructible universe and that implies the continuum hypothesis. Jensen extracted the diamond principle from his proof that the axiom of constructibility implies the existence of a Suslin tree.

Definitions

The diamond principle Script error: No such module "Check for unknown parameters". says that there exists a Template:Vanchor, a family of sets AααScript error: No such module "Check for unknown parameters". for α < ω1Script error: No such module "Check for unknown parameters". such that for any subset AScript error: No such module "Check for unknown parameters". of ω1 the set of αScript error: No such module "Check for unknown parameters". with Aα = AαScript error: No such module "Check for unknown parameters". is stationary in ω1Script error: No such module "Check for unknown parameters"..

There are several equivalent forms of the diamond principle. One states that there is a countable collection AαScript error: No such module "Check for unknown parameters". of subsets of αScript error: No such module "Check for unknown parameters". for each countable ordinal αScript error: No such module "Check for unknown parameters". such that for any subset AScript error: No such module "Check for unknown parameters". of ω1Script error: No such module "Check for unknown parameters". there is a stationary subset CScript error: No such module "Check for unknown parameters". of ω1Script error: No such module "Check for unknown parameters". such that for all αScript error: No such module "Check for unknown parameters". in CScript error: No such module "Check for unknown parameters". we have AαAαScript error: No such module "Check for unknown parameters". and CαAαScript error: No such module "Check for unknown parameters".. Another equivalent form states that there exist sets AααScript error: No such module "Check for unknown parameters". for α < ω1Script error: No such module "Check for unknown parameters". such that for any subset Template:Mvar of Template:Mvar there is at least one infinite Template:Mvar with Template:Mvar.

More generally, for a given cardinal number κScript error: No such module "Check for unknown parameters". and a stationary set SκScript error: No such module "Check for unknown parameters"., the statement SScript error: No such module "Check for unknown parameters". (sometimes written ◊(S)Script error: No such module "Check for unknown parameters". or κ(S)Script error: No such module "Check for unknown parameters".) is the statement that there is a sequence Aα : αSScript error: No such module "Check for unknown parameters". such that

  • each AααScript error: No such module "Check for unknown parameters".
  • for every AκScript error: No such module "Check for unknown parameters"., {αS : Aα = Aα}Script error: No such module "Check for unknown parameters". is stationary in κScript error: No such module "Check for unknown parameters".

The principle ω1Script error: No such module "Check for unknown parameters". is the same as Script error: No such module "Check for unknown parameters"..

The diamond-plus principle +Script error: No such module "Check for unknown parameters". states that there exists a +Script error: No such module "Check for unknown parameters".-sequence, in other words a countable collection AαScript error: No such module "Check for unknown parameters". of subsets of αScript error: No such module "Check for unknown parameters". for each countable ordinal α such that for any subset AScript error: No such module "Check for unknown parameters". of ω1Script error: No such module "Check for unknown parameters". there is a closed unbounded subset CScript error: No such module "Check for unknown parameters". of ω1Script error: No such module "Check for unknown parameters". such that for all αScript error: No such module "Check for unknown parameters". in CScript error: No such module "Check for unknown parameters". we have AαAαScript error: No such module "Check for unknown parameters". and CαAαScript error: No such module "Check for unknown parameters"..

Properties and use

Script error: No such module "Footnotes". showed that the diamond principle Script error: No such module "Check for unknown parameters". implies the existence of Suslin trees. He also showed that V = LScript error: No such module "Check for unknown parameters". implies the diamond-plus principle, which implies the diamond principle, which implies CH. In particular the diamond principle and the diamond-plus principle are both independent of the axioms of ZFC. Also + CHScript error: No such module "Check for unknown parameters". implies Script error: No such module "Check for unknown parameters"., but Shelah gave models of ♣ + ¬ CHScript error: No such module "Check for unknown parameters"., so Script error: No such module "Check for unknown parameters". and Script error: No such module "Check for unknown parameters". are not equivalent (rather, Script error: No such module "Check for unknown parameters". is weaker than Script error: No such module "Check for unknown parameters".).

Matet proved the principle κ equivalent to a property of partitions of κ with diagonal intersection of initial segments of the partitions stationary in κ.[1]

The diamond principle Script error: No such module "Check for unknown parameters". does not imply the existence of a Kurepa tree, but the stronger +Script error: No such module "Check for unknown parameters". principle implies both the Script error: No such module "Check for unknown parameters". principle and the existence of a Kurepa tree.

Script error: No such module "Footnotes". used Script error: No such module "Check for unknown parameters". to construct a C*Script error: No such module "Check for unknown parameters".-algebra serving as a counterexample to Naimark's problem.

For all cardinals κScript error: No such module "Check for unknown parameters". and stationary subsets Sκ+Script error: No such module "Check for unknown parameters"., SScript error: No such module "Check for unknown parameters". holds in the constructible universe. Script error: No such module "Footnotes". proved that for κ > ℵ0Script error: No such module "Check for unknown parameters"., κ+(S)Script error: No such module "Check for unknown parameters". follows from 2κ = κ+Script error: No such module "Check for unknown parameters". for stationary SScript error: No such module "Check for unknown parameters". that do not contain ordinals of cofinality κScript error: No such module "Check for unknown parameters"..

Shelah showed that the diamond principle solves the Whitehead problem by implying that every Whitehead group is free.

See also

References

<templatestyles src="Refbegin/styles.css" />

  • Script error: No such module "Citation/CS1".
  • Script error: No such module "Citation/CS1".
  • Script error: No such module "citation/CS1".
  • Script error: No such module "Citation/CS1".
  • Script error: No such module "Citation/CS1".

Citations

<templatestyles src="Reflist/styles.css" />

  1. P. Matet, "On diamond sequences". Fundamenta Mathematicae vol. 131, iss. 1, pp.35--44 (1988)

Script error: No such module "Check for unknown parameters".