On the structure of computable reducibility on equivalence relations of natural numbers

Uri Andrews, Daniel Belin, Luca San Mauro

We examine the degree structure $\mathbf{ER}$ of equivalence relations on $\omega$ under computable reducibility. We examine when pairs of degrees have a join. In particular, we show th…