Global Information Lookup Global Information

Weakly compact cardinal information


In mathematics, a weakly compact cardinal is a certain kind of cardinal number introduced by Erdős & Tarski (1961); weakly compact cardinals are large cardinals, meaning that their existence cannot be proven from the standard axioms of set theory. (Tarski originally called them "not strongly incompact" cardinals.)

Formally, a cardinal κ is defined to be weakly compact if it is uncountable and for every function f: [κ] 2 → {0, 1} there is a set of cardinality κ that is homogeneous for f. In this context, [κ] 2 means the set of 2-element subsets of κ, and a subset S of κ is homogeneous for f if and only if either all of [S]2 maps to 0 or all of it maps to 1.

The name "weakly compact" refers to the fact that if a cardinal is weakly compact then a certain related infinitary language satisfies a version of the compactness theorem; see below.

and 27 Related for: Weakly compact cardinal information

Request time (Page generated in 0.8263 seconds.)

Weakly compact cardinal

Last Update:

a weakly compact cardinal is a certain kind of cardinal number introduced by Erdős & Tarski (1961); weakly compact cardinals are large cardinals, meaning...

Word Count : 936

Weakly compact

Last Update:

Weakly compact can refer to: Weakly compact cardinal, an infinite cardinal number on which every binary relation has an equally large homogeneous subset...

Word Count : 117

Compact cardinal

Last Update:

Compact cardinal may refer to: Weakly compact cardinal Subcompact cardinal Supercompact cardinal Strongly compact cardinal This article includes a list...

Word Count : 53

Inaccessible cardinal

Last Update:

large cardinal number can be both and thus weakly inaccessible. An ordinal is a weakly inaccessible cardinal if and only if it is a regular ordinal and...

Word Count : 2223

Strongly compact cardinal

Last Update:

statements has cardinality below a certain cardinal λ; we may then refer to λ-compactness. A cardinal is weakly compact if and only if it is κ-compact; this was...

Word Count : 394

List of large cardinal properties

Last Update:

and hyper Mahlo cardinals. reflecting cardinals weakly compact (= Π1 1-indescribable), Πm n-indescribable, totally indescribable cardinals λ-unfoldable,...

Word Count : 507

Positive set theory

Last Update:

strength of Morse–Kelley set theory with the proper class ordinal a weakly compact cardinal. The universal set is a proper set in this theory. The sets of...

Word Count : 573

Reflecting cardinal

Last Update:

stationary in α.) Reflecting cardinals were introduced by (Mekler & Shelah 1989). Every weakly compact cardinal is a reflecting cardinal, and is also a limit...

Word Count : 200

Ineffable cardinal

Last Update:

stationary). The least n {\displaystyle n} -subtle cardinal is not even weakly compact (and unlike ineffable cardinals, the least n {\displaystyle n} -almost ineffable...

Word Count : 820

List of mathematical logic topics

Last Update:

Subtle cardinal Supercompact cardinal Superstrong cardinal Totally indescribable cardinal Weakly compact cardinal Weakly hyper-Woodin cardinal Weakly inaccessible...

Word Count : 1012

List of set theory topics

Last Update:

theory) L L(R) Large cardinal property Inaccessible cardinal Mahlo cardinal Measurable cardinal Supercompact cardinal Weakly compact cardinal Linear partial...

Word Count : 448

Woodin cardinal

Last Update:

and thus it is a Mahlo cardinal. However, the first Woodin cardinal is not even weakly compact. The hierarchy V α {\displaystyle V_{\alpha }} (known as...

Word Count : 1849

Glossary of set theory

Last Update:

satisfies the weak compactness theorem 3.  A weakly Mahlo cardinal is a cardinal κ that is weakly inaccessible and such that the set of weakly inaccessible...

Word Count : 11511

Subtle cardinal

Last Update:

stationarily many weak compactness cardinals. Vopenka's principle itself may be stated as the existence of a strong compactness cardinal for each logic....

Word Count : 413

Aronszajn tree

Last Update:

Silver showed that it is consistent (relative to the existence of a weakly compact cardinal) that no ℵ 2 {\displaystyle \aleph _{2}} -Aronszajn trees exist...

Word Count : 971

Unfoldable cardinal

Last Update:

only if it is weakly compact. A κ+ω-unfoldable cardinal is indescribable and preceded by a stationary set of totally indescribable cardinals.[citation needed]...

Word Count : 485

Covering lemma

Last Update:

and |x| = |y|. K computes the successors of singular and weakly compact cardinals correctly (Weak Covering Property). Moreover, if |κ| > ω1, then cofinality((κ+)K) ≥ |κ|...

Word Count : 716

Equiconsistency

Last Update:

Mahlo cardinal, the non-existence of ω 2 {\displaystyle \omega _{2}} -Aronszajn trees is equiconsistent with the existence of a weakly compact cardinal. Large...

Word Count : 732

Infinitary combinatorics

Last Update:

and Shelah) Several large cardinal properties can be defined using this notation. In particular: Weakly compact cardinals κ {\displaystyle \kappa } are...

Word Count : 1385

Ordinal collapsing function

Last Update:

function is based on the least weakly compact cardinal to create large countable ordinals. For a weakly compact cardinal K, the functions M α {\displaystyle...

Word Count : 12612

Indescribable cardinal

Last Update:

Π 1 1 {\displaystyle \Pi _{1}^{1}} -indescribable cardinals are the same as weakly compact cardinals. The indescribability condition is equivalent to V...

Word Count : 1864

Banach space

Last Update:

{\displaystyle X} has a weakly convergent subsequence. A weakly compact subset A {\displaystyle A} in ℓ 1 {\displaystyle \ell ^{1}} is norm-compact. Indeed, every...

Word Count : 17214

Ordinal analysis

Last Update:

the first Mahlo cardinal. Uses Rathjen's ψ rather than Buchholz's ψ. 12.^ K {\displaystyle K} represents the first weakly compact cardinal. Uses Rathjen's...

Word Count : 4347

Compactness theorem

Last Update:

model of the extended theory has cardinality at least κ {\displaystyle \kappa } . A third application of the compactness theorem is the construction of...

Word Count : 1948

Large countable ordinal

Last Update:

"recursive analogues" of some uncountable cardinals such as weakly compact cardinals and indescribable cardinals. For example, an ordinal which Π 3 {\displaystyle...

Word Count : 5516

Topological property

Last Update:

\left(S,{\mathcal {T}}|_{S}\right)} has property P . {\displaystyle P.} Weakly hereditary, if for every topological space ( X , T ) {\displaystyle (X,{\mathcal...

Word Count : 2398

Axiom of choice

Last Update:

include: Every small category has a skeleton. If two small categories are weakly equivalent, then they are equivalent. Every continuous functor on a small-complete...

Word Count : 8013

PDF Search Engine © AllGlobal.net