Self-full ceers and the uniform join operator
Abstract
A computably enumerable equivalence relation (ceer) is called self-full if whenever is a reduction of to then the range of intersects all -equivalence classes. It is known that the infinite self-full ceers properly contain the dark ceers, i.e. the infinite ceers which do not admit an infinite computably enumerable transversal. Unlike the collection of dark ceers, which are closed under the operation of uniform join, we answer a question from \cite{joinmeet} by showing that there are self-full ceers and so that their uniform join is non-self-full. We then define and examine the hereditarily self-full ceers, which are the self-full ceers so that for any self-full , is also self-full: we show that they are closed under uniform join, and that every non-universal degree in have infinitely many incomparable hereditarily self-full strong minimal covers. In particular, every non-universal ceer is bounded by a hereditarily self-full ceer. Thus the hereditarily self-full ceers form a properly intermediate class in between the dark ceers and the infinite self-full ceers which is closed under .
Keywords
Cite
@article{arxiv.1909.09407,
title = {Self-full ceers and the uniform join operator},
author = {Uri Andrews and Noah Schweber and Andrea Sorbi},
journal= {arXiv preprint arXiv:1909.09407},
year = {2020}
}