Results for '03D65'

Order:
  1. An Order Analysis of Hyperfinite Borel Equivalence Relations.G. A. O. Su & Ming Xiao - forthcoming - Journal of Symbolic Logic:1-23.
    In this paper we first consider hyperfinite Borel equivalence relations with a pair of Borel $\mathbb {Z}$ -orderings. We define a notion of compatibility between such pairs, and prove a dichotomy theorem which characterizes exactly when a pair of Borel $\mathbb {Z}$ -orderings are compatible with each other. We show that, if a pair of Borel $\mathbb {Z}$ -orderings are incompatible, then a canonical incompatible pair of Borel $\mathbb {Z}$ -orderings of $E_0$ can be Borel embedded into the given pair. (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  2.  52
    Computable Reducibility of Equivalence Relations and an Effective Jump Operator.John D. Clemens, Samuel Coskey & Gianni Krakoff - forthcoming - Journal of Symbolic Logic:1-22.
    We introduce the computable FS-jump, an analog of the classical Friedman–Stanley jump in the context of equivalence relations on the natural numbers. We prove that the computable FS-jump is proper with respect to computable reducibility. We then study the effect of the computable FS-jump on computably enumerable equivalence relations (ceers).
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation