Erdős cardinal


Erdős cardinal

In mathematics, an Erdős cardinal (named after Paul Erdős) is a certain kind of large cardinal number.

Formally, a cardinal number κ which is the least cardinal such that for every function "f": κ < ω → {0, 1} there is a set of order type α that is homogeneous for "f", is called an α-Erdős cardinal.

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 generic collapse to make α countable)".

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

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

References

*

*


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • List of things named after Paul Erdős — The following were named after Paul Erdős:* Erdős number * Erdős cardinal * Erdős conjecture a list of numerous conjectures named after Erdős ** Erdős conjecture on arithmetic progressions ** Cameron–Erdős conjecture ** Erdős–Burr conjecture **… …   Wikipedia

  • De Bruijn–Erdős theorem (graph theory) — This article is about coloring infinite graphs. For the number of lines determined by a finite set of points, see De Bruijn–Erdős theorem (incidence geometry). In graph theory, the De Bruijn–Erdős theorem, proved by Nicolaas Govert de Bruijn and… …   Wikipedia

  • Weakly compact cardinal — In mathematics, a weakly compact cardinal is a certain kind of cardinal number introduced by harvtxt|Erdös|Tarski|1961; weakly compact cardinals are large cardinals, meaning that their existence can neither be proven nor disproven from the… …   Wikipedia

  • Théorème d'Erdős-Kaplansky — En mathématiques, plus précisément en algèbre linéaire, on sait qu un espace vectoriel E de dimension finie est isomorphe à son dual. En revanche, si E est de dimension infinie, il n est jamais isomorphe à son dual. Cela résulte du théorème d… …   Wikipédia en Français

  • Paul Erdős — Saltar a navegación, búsqueda Paul Erdős Paul Erdős en un seminario de estudiantes, Budapest, 1992 …   Wikipedia Español

  • List of large cardinal properties — This page is a list of some types of cardinals; it is arranged roughly in order of the consistency strength of the axiom asserting the existence of cardinals with the given property. Existence of a cardinal number κ of a given type implies the… …   Wikipedia

  • List of mathematics articles (E) — NOTOC E E₇ E (mathematical constant) E function E₈ lattice E₈ manifold E∞ operad E7½ E8 investigation tool Earley parser Early stopping Earnshaw s theorem Earth mover s distance East Journal on Approximations Eastern Arabic numerals Easton s… …   Wikipedia

  • List of mathematical logic topics — Clicking on related changes shows a list of most recent edits of articles to which this page links. This page links to itself in order that recent changes to this page will also be included in related changes. This is a list of mathematical logic …   Wikipedia

  • Chang's conjecture — In model theory, a branch of mathematical logic, Chang s conjecture, attributed to Chen Chung Chang by Vaught (1963, p. 309), states that every model of type (ω2,ω1) for a countable language has an elementary submodel of type (ω1, ω). A… …   Wikipedia

  • Indiscernibles — In mathematical logic, indiscernibles are objects which cannot be distinguished by any property or relation defined by a formula. Usually only first order formulas are considered. For example, if {A, B, C} is indiscernible, then for each 2 ary… …   Wikipedia


Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.