English

Self-full ceers and the uniform join operator

Logic 2020-02-24 v2

Abstract

A computably enumerable equivalence relation (ceer) XX is called self-full if whenever ff is a reduction of XX to XX then the range of ff intersects all XX-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 XX and YY so that their uniform join XYX\oplus Y is non-self-full. We then define and examine the hereditarily self-full ceers, which are the self-full ceers XX so that for any self-full YY, XYX\oplus Y is also self-full: we show that they are closed under uniform join, and that every non-universal degree in Ceers/I\textrm{Ceers}_{/{\mathcal{I}}} 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 \oplus.

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}
}
R2 v1 2026-06-23T11:21:09.669Z