82 research outputs found

    Laver and set theory

    Full text link
    In this commemorative article, the work of Richard Laver is surveyed in its full range and extent.Accepted manuscrip

    A Theory of Stationary Trees and the Balanced Baumgartner-Hajnal-Todorcevic Theorem for Trees

    Full text link
    Building on early work by Stevo Todorcevic, we describe a theory of stationary subtrees of trees of successor-cardinal height. We define the diagonal union of subsets of a tree, as well as normal ideals on a tree, and we characterize arbitrary subsets of a non-special tree as being either stationary or non-stationary. We then use this theory to prove the following partition relation for trees: Main Theorem: Let κ\kappa be any infinite regular cardinal, let ξ\xi be any ordinal such that 2∣ξ∣<κ2^{\left|\xi\right|} < \kappa, and let kk be any natural number. Then non-(2<κ)-special tree →(κ+ξ)k2. \text{non-$\left(2^{<\kappa}\right)$-special tree } \to \left(\kappa + \xi \right)^2_k. This is a generalization to trees of the Balanced Baumgartner-Hajnal-Todorcevic Theorem, which we recover by applying the above to the cardinal (2<κ)+(2^{<\kappa})^+, the simplest example of a non-(2<κ)(2^{<\kappa})-special tree. As a corollary, we obtain a general result for partially ordered sets: Theorem: Let κ\kappa be any infinite regular cardinal, let ξ\xi be any ordinal such that 2∣ξ∣<κ2^{\left|\xi\right|} < \kappa, and let kk be any natural number. Let PP be a partially ordered set such that P→(2<κ)2<κ1P \to (2^{<\kappa})^1_{2^{<\kappa}}. Then P→(κ+ξ)k2. P \to \left(\kappa + \xi \right)^2_k. Comment: Submitted to Acta Mathematica Hungaric

    Square compactness and Lindel\"of trees

    Full text link
    We prove that every weakly square compact cardinal is a strong limit cardinal. We also study Aronszajn trees with no uncountable finitely branching subtrees, characterizing them in terms of being Lindel\"of with respect to a particular topology. We prove that the class of such trees lies between the classes of Suslin and Aronszajn trees, and that the inclusions can consistently be strict

    Set Theory

    Get PDF
    This workshop included selected talks on pure set theory and its applications, simultaneously showing diversity and coherence of the subject
    • …
    corecore