Indescribable cardinal

In mathematics, a Q-indescribable cardinal is a certain kind of large cardinal number that is hard to describe in some language Q. There are many different types of indescribable cardinals corresponding to different choices of languages Q. They were introduced by Hanf & Scott (1961).

A cardinal number κ is called Πⁿ
_m-indescribable if for every Π_m proposition φ, and set A ⊆ V_κ with (V_κ+n, ∈, A) ⊧ φ there exists an α < κ with (V_α+n, ∈, A ∩ V_α) ⊧ φ. Here one looks at formulas with m-1 alternations of quantifiers with the outermost quantifier being universal. Σⁿ
_m-indescribable cardinals are defined in a similar way. The idea is that κ cannot be distinguished (looking from below) from smaller cardinals by any formula of n+1-th order logic with m-1 alternations of quantifiers even with the advantage of an extra unary predicate symbol (for A). This implies that it is large because it means that there must be many smaller cardinals with similar properties.

The cardinal number κ is called totally indescribable if it is Πⁿ
_m-indescribable for all positive integers m and n.

If α is an ordinal, the cardinal number κ is called α-indescribable if for every formula φ and every subset U of V_κ such that φ(U) holds in V_κ+α there is a some λ<κ such that φ(U∩ V_λ) holds in V_λ+α. If α is infinite then α-indescribable ordinals are totally indescribable, and if α is finite they are the same as Π^α+1
₀-indescribable ordinals.

Π¹
₁-indescribable cardinals are the same as weakly compact cardinals.

Measurable cardinals are Π²
₁-indescribable, but the smallest measurable cardinal is not Σ²
₁-indescribable. However there are many totally indescribably cardinals below any measurable cardinal.

Totally indescribable cardinals remain totally indescribable in the constructible universe.

References

• Drake, F. R. (1974). Set Theory: An Introduction to Large Cardinals (Studies in Logic and the Foundations of Mathematics ; V. 76). Elsevier Science Ltd. ISBN 0-444-10535-2.
• Hanf, W. P.; Scott, D. S. (1961), "Classifying inaccessible cardinals", Notices of the American Mathematical Society, 8: 445, ISSN 0002-9920

• Kanamori, Akihiro (2003). The Higher Infinite : Large Cardinals in Set Theory from Their Beginnings (2nd ed ed.). Springer. doi:10.1007/978-3-540-88867-3_2. ISBN 3-540-00384-3. {{cite book}}: |edition= has extra text (help)