2,671 research outputs found

    A partition theorem for ordinals

    Get PDF
    AbstractIn this note we show that Ī± ā†’trans(Ī±, m)2 for all m < Ļ‰ and every Ī± of the form Ļ‰Ī², where Ī± ā†’trans(Ī±, m)2 is a weakening of the usual partition property obtained by considering only partitions whose first member is a transitive relation

    The topological pigeonhole principle for ordinals

    Get PDF
    Given a cardinal Īŗ\kappa and a sequence (Ī±i)iāˆˆĪŗ\left(\alpha_i\right)_{i\in\kappa} of ordinals, we determine the least ordinal Ī²\beta (when one exists) such that the topological partition relation Ī²ā†’(topā€‰Ī±i)iāˆˆĪŗ1\beta\rightarrow\left(top\,\alpha_i\right)^1_{i\in\kappa} holds, including an independence result for one class of cases. Here the prefix "toptop" means that the homogeneous set must have the correct topology rather than the correct order type. The answer is linked to the non-topological pigeonhole principle of Milner and Rado.Comment: 24 page

    The bounded proper forcing axiom and well orderings of the reals

    Get PDF
    We show that the bounded proper forcing axiom BPFA implies that there is a well-ordering of P(Ļ‰_1) which is Ī”_1 definable with parameter a subset of Ļ‰_1. Our proof shows that if BPFA holds then any inner model of the universe of sets that correctly computes N_2 and also satisfies BPFA must contain all subsets of Ļ‰_1. We show as applications how to build minimal models of BPFA and that BPFA implies that the decision problem for the HƤrtig quantifier is not lightface projective

    Some natural zero one laws for ordinals below Īµ0

    Get PDF
    We are going to prove that every ordinal Ī± with Īµ_0ā€‰>ā€‰Ī±ā€‰ā‰„ā€‰Ļ‰^Ļ‰ satisfies a natural zero one law in the following sense. For Ī±ā€‰<ā€‰Īµ_0 let NĪ± be the number of occurences of Ļ‰ in the Cantor normal form of Ī±. (NĪ± is then the number of edges in the unordered tree which can canonically be associated with Ī±.) We prove that for any Ī± with Ļ‰ Ļ‰ ā€‰ā‰¤ā€‰Ī±ā€‰<ā€‰Īµ_0 and any sentence Ļ• in the language of linear orders the asymptotic density of Ļ• along Ī± is an element of ā€‰{0,1}. We further show that for any such sentence Ļ• the asymptotic density along Īµ_0 exists although this limit is in general in between 0 and 1. We also investigate corresponding asymptotic densities for ordinals below Ļ‰^Ļ‰
    • ā€¦
    corecore