A set-theoretic tree of height with countable levels and no cofinal branch. More generally, a -Aronszajn tree has height a regular uncountable , levels of size less than , and no cofinal branch.
Given coherent coinfinite injections into omega, use all restrictions , where , ordered by proper extension. Every level is countable because its nodes differ finitely from a fixed function on a countable domain. An uncountable chain in a partial order would have unbounded domain heights, and its union would inject into , which is impossible.
An Aronszajn tree with no uncountable tree antichain. A normal splitting Suslin tree yields a Suslin line by a lexicographic ordering followed by Dedekind completion.
A well-pruned set-theoretic tree that is an Aronszajn tree and a Suslin tree gives a forcing with the countable chain condition for forcing: stronger nodes extend weaker ones. The dense subsets of a forcing order of nodes at or above each level cannot all be met by a filter in an ordered set, since that would produce a cofinal branch. Thus fails. When the continuum exceeds , full Martin axiom includes this instance.
An Aronszajn tree that is a union of countably many tree antichains. Equivalently, it admits a map into a countable set that is injective on each chain.
A set-theoretic tree of height , levels of size at most , and no cofinal branch. The Continuum hypothesis supplies one through the minimal-walk tree.
Articles by others on the same topic
An Aronszajn tree is a specific type of tree in set theory, particularly in the context of the theory of ordinals and cardinals. It is named after the mathematician E. Aronszajn, who introduced this concept in relation to the study of certain properties in trees and their associated structures.