In mathematics, an Erdős cardinal, also called a partition cardinal is a certain kind of large cardinal number introduced by Paul Erdős and András Hajnal (1958).

A cardinal κ is called α-Erdős if for every function  f : κ< ω → {0, 1}, there is a set of order type α that is homogeneous for f. In the notation of the partition calculus, κ is α-Erdős if

κ(α) → (α)< ω.

The existence of zero sharp implies that the constructible universe L satisfies "for every countable ordinal α, there is an α-Erdős cardinal". In fact, for every indiscernible κ, Lκ satisfies "for every ordinal α, there is an α-Erdős cardinal in Coll(ω, α)" (the Levy collapse to make α countable).

However, the existence of an ω1-Erdős cardinal implies existence of zero sharp. If f is the satisfaction relation for L (using ordinal parameters), then the existence of zero sharp is equivalent to there being an ω1-Erdős ordinal with respect to f. Thus, the existence of zero sharp implies that the axiom of constructibility is false.

If κ is α-Erdős, then it is α-Erdős in every transitive model satisfying "α is countable."

See also


References

  • Baumgartner, James E.; Galvin, Fred (1978). "Generalized Erdős cardinals and 0#". Annals of Mathematical Logic. 15 (3): 289–313. doi:10.1016/0003-4843(78)90012-8. ISSN 0003-4843. MR 0528659.
  • 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.
  • Erdős, Paul; Hajnal, András (1958). "On the structure of set-mappings". Acta Mathematica Academiae Scientiarum Hungaricae. 9 (1–2): 111–131. doi:10.1007/BF02023868. ISSN 0001-5954. MR 0095124. S2CID 18976050.
  • Kanamori, Akihiro (2003). The Higher Infinite : Large Cardinals in Set Theory from Their Beginnings (2nd ed.). Springer. ISBN 3-540-00384-3.


This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.