26 research outputs found

    Disjoint Borel Functions

    Full text link
    For each a∈Ra \in \mathbb{R}, we define a Borel function fa:R→Rf_a : \mathbb{R} \to \mathbb{R} which encodes aa in a certain sense. We show that for each Borel g:R→Rg : \mathbb{R} \to \mathbb{R}, fa∩g=∅f_a \cap g = \emptyset implies a∈Δ11(c)a \in \Delta^1_1(c) where cc is any code for gg. We generalize this theorem for gg in larger pointclasses Γ\Gamma. Specifically, if Γ=Δ21\Gamma = \mathbf{\Delta}^1_2, then a∈L[c]a \in L[c]. Also for all n∈ωn \in \omega, if Γ=Δ3+n1\Gamma = \mathbf{\Delta}^1_{3 + n}, then a∈M1+n(c)a \in \mathcal{M}_{1 + n}(c).Comment: 15 page

    Disjoint Infinity Borel Functions

    Get PDF
    Consider the statement that every uncountable set of reals can be surjected onto R by a Borel function. This is implied by the statement that every uncountable set of reals has a perfect subset. It is also implied by a new statement D which we will discuss: for each real a there is a Borel function fa : RtoR and for each function g : RtoR there is a countable set G(g) of reals such that the following is true: for each a in R and for each function g : R to R, if fa is disjoint from g, then a is in G(g). We will show that D follows from ZF +AD+ whereas the negation of D follows from ZFC
    corecore