In set theory, a **Kurepa tree** is a tree (*T*, <) of height ω_{1}, each of whose levels is at most countable, and has at least ℵ_{2} many branches. This concept was introduced by Kurepa (1935). The existence of a Kurepa tree (known as the **Kurepa hypothesis**, though Kurepa originally conjectured that this was false) is consistent with the axioms of ZFC: Solovay showed in unpublished work that there are Kurepa trees in Gödel's constructible universe (Jech 1971). More precisely, the existence of Kurepa trees follows from the diamond plus principle, which holds in the constructible universe. On the other hand, Silver (1971) showed that if a strongly inaccessible cardinal is Lévy collapsed to ω_{2} then, in the resulting model, there are no Kurepa trees. The existence of an inaccessible cardinal is in fact equiconsistent with the failure of the Kurepa hypothesis, because if the Kurepa hypothesis is false then the cardinal ω_{2} is inaccessible in the constructible universe.

A Kurepa tree with fewer than 2^{ℵ1} branches is known as a Jech–Kunen tree.

More generally if κ is an infinite cardinal, then a κ-Kurepa tree is a tree of height κ with more than κ branches but at most |α| elements of each infinite level α<κ, and the Kurepa hypothesis for κ is the statement that there is a κ-Kurepa tree. Sometimes the tree is also assumed to be binary. The existence of a binary κ-Kurepa tree is equivalent to the existence of a **Kurepa family**: a set of more than κ subsets of κ such that their intersections with any infinite ordinal α<κ form a set of cardinality at most α. The Kurepa hypothesis is false if κ is an ineffable cardinal, and conversely Jensen showed that in the constructible universe for any uncountable regular cardinal κ there is a κ-Kurepa tree unless κ is ineffable.

Specializing a Kurepa tree

A Kurepa tree can be "killed" by forcing the existence of a function whose value on any non-root node is an ordinal less than the rank of the node, such that whenever three nodes, one of which is a lower bound for the other two, are mapped to the same ordinal, then the three nodes are comparable. This can be done without collapsing ℵ_{1}, and results in a tree with exactly ℵ_{1} branches. See also

Aronszajn tree

Suslin tree

References

Jech, Thomas J. (1971), "Trees", Journal of Symbolic Logic, 36: 1–14, doi:10.2307/2271510, JSTOR 2271510, MR 0284331, Zbl 0245.02054

Jech, Thomas (2002). Set Theory. Springer-Verlag. ISBN 3-540-44085-2.

Kurepa, G. (1935), "Ensembles ordonnés et ramifiés", Publ. math. Univ. Belgrade, 4: 1–138, JFM 61.0980.01, Zbl 0014.39401

Silver, Jack (1971), "The independence of Kurepa's conjecture and two-cardinal conjectures in model theory", Axiomatic Set Theory, Proc. Sympos. Pure Math., XIII, Providence, R.I.: Amer. Math. Soc., pp. 383–390, MR 0277379, Zbl 0255.02068

Undergraduate Texts in Mathematics

Graduate Studies in Mathematics

Hellenica World - Scientific Library

Retrieved from "http://en.wikipedia.org/"

All text is available under the terms of the GNU Free Documentation License