For faster navigation, this Iframe is preloading the Wikiwand page for Ramsey cardinal.

Ramsey cardinal

This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article includes a list of references, related reading, or external links, but its sources remain unclear because it lacks inline citations. Please help improve this article by introducing more precise citations. (July 2024) (Learn how and when to remove this message) This article may be too technical for most readers to understand. Please help improve it to make it understandable to non-experts, without removing the technical details. (July 2024) (Learn how and when to remove this message) (Learn how and when to remove this message)

In mathematics, a Ramsey cardinal is a certain kind of large cardinal number introduced by Erdős & Hajnal (1962) and named after Frank P. Ramsey, whose theorem, called Ramsey's theorem establishes that ω enjoys a certain property that Ramsey cardinals generalize to the uncountable case.

Let [κ] denote the set of all finite subsets of κ. A cardinal number κ is called Ramsey if, for every function

f: [κ] → {0, 1}

there is a set A of cardinality κ that is homogeneous for f. That is, for every n, the function f is constant on the subsets of cardinality n from A. A cardinal κ is called ineffably Ramsey if A can be chosen to be a stationary subset of κ. A cardinal κ is called virtually Ramsey if for every function

f: [κ] → {0, 1}

there is C, a closed and unbounded subset of κ, so that for every λ in C of uncountable cofinality, there is an unbounded subset of λ that is homogenous for f; slightly weaker is the notion of almost Ramsey where homogenous sets for f are required of order type λ, for every λ < κ.

The existence of any of these kinds of Ramsey cardinal is sufficient to prove the existence of 0#, or indeed that every set with rank less than κ has a sharp.

Every measurable cardinal is a Ramsey cardinal, and every Ramsey cardinal is a Rowbottom cardinal.

A property intermediate in strength between Ramseyness and measurability is existence of a κ-complete normal non-principal ideal I on κ such that for every AI and for every function

f: [κ] → {0, 1}

there is a set BA not in I that is homogeneous for f. This is strictly stronger than κ being ineffably Ramsey.

The existence of a Ramsey cardinal implies the existence of 0# and this in turn implies the falsity of the Axiom of Constructibility of Kurt Gödel.

Definition by κ-models

[edit]

A regular cardinal κ is Ramsey if and only if[1][better source needed] for any set Aκ, there is a transitive set M ⊨ ZFC- (i.e. ZFC without the axiom of powerset) of size κ with AM, and a nonprincipal ultrafilter U on the Boolean algebra P(κ) ∩ M such that:

  • U is an M-ultrafilter: for any sequence ⟨Xβ : β < κ⟩ ∈ M of members of U, the diagonal intersection ΔXβ = {α < κ : ∀β < α(αXβ)} ∈ U,
  • U is weakly amenable: for any sequence ⟨Xβ : β < κ⟩ ∈ M of subsets of κ, the set {β < κ : XβU} ∈ M, and
  • U is σ-complete: the intersection of any countable family of members of U is again in U.

References

[edit]
  1. ^ Gitman, Victoria (2008). "Ramsey-like cardinals". arXiv:0801.4723v2 [math.LO].

Bibliography

[edit]
{{bottomLinkPreText}} {{bottomLinkText}}
Ramsey cardinal
Listen to this article

This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:

This article was just edited, click to reload
This article has been deleted on Wikipedia (Why?)

Back to homepage

Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install
{{::$root.activation.text}}

Install Wikiwand

Install on Chrome Install on Firefox
Don't forget to rate us

Tell your friends about Wikiwand!

Gmail Facebook Twitter Link

Enjoying Wikiwand?

Tell your friends and spread the love:
Share on Gmail Share on Facebook Share on Twitter Share on Buffer

Our magic isn't perfect

You can help our automatic cover photo selection by reporting an unsuitable photo.

This photo is visually disturbing This photo is not a good choice

Thank you for helping!


Your input will affect cover photo selection, along with input from other users.

X

Get ready for Wikiwand 2.0 🎉! the new version arrives on September 1st! Don't want to wait?