Jump to content

Shrewd cardinal

From Wikipedia, the free encyclopedia

In mathematics, a shrewd cardinal is a certain kind of large cardinal number introduced by (Rathjen 1995), extending the definition of indescribable cardinals.

For an ordinal λ, a cardinal number κ is called λ-shrewd if for every proposition φ using a predicate symbol and with one free variable, and set A ⊆ Vκ with (Vκ+λ, ∈, A) ⊧ φ(κ) there exists an α, λ' < κ with (Vα+λ', ∈, A ∩ Vα) ⊧ φ(α). It is called shrewd if it is λ-shrewd for every λ[1](Definition 4.1) (including λ > κ).

This definition extends the concept of indescribability to transfinite levels. A λ-shrewd cardinal is also μ-shrewd for any ordinal μ < λ.[1](Corollary 4.3) Shrewdness was developed by Michael Rathjen as part of his ordinal analysis of Π12-comprehension. It is essentially the nonrecursive analog to the stability property for admissible ordinals.

More generally, a cardinal number κ is called λ-Πm-shrewd if for every Πm proposition φ, and set A ⊆ Vκ with (Vκ+λ, ∈, A) ⊧ φ(κ) there exists an α, λ' < κ with (Vα+λ', ∈, A ∩ Vα) ⊧ φ(α).[1](Definition 4.1) Πm is one of the levels of the Lévy hierarchy, in short one looks at formulas with m-1 alternations of quantifiers with the outermost quantifier being universal.

For finite n, an nm-shrewd cardinals is the same thing as a Πmn-indescribable cardinal.[citation needed]

If κ is a subtle cardinal, then the set of κ-shrewd cardinals is stationary in κ.[1](Lemma 4.6) A cardinal is strongly unfoldable iff it is shrewd.[2]

λ-shrewdness is an improved version of λ-indescribability, as defined in Drake; this cardinal property differs in that the reflected substructure must be (Vα+λ, ∈, A ∩ Vα), making it impossible for a cardinal κ to be κ-indescribable. Also, the monotonicity property is lost: a λ-indescribable cardinal may fail to be α-indescribable for some ordinal α < λ.

References

[edit]
  1. ^ a b c d M. Rathjen, "The Art of Ordinal Analysis". Accessed June 20, 2022.
  2. ^ Lücke, Philipp (2021). "Strong unfoldability, shrewdness and combinatorial consequences". arXiv:2107.12722 [math.LO]. Accessed 4 July 2023.