Low$_2$ computably enumerable sets have hyperhypersimple supersets
Abstract
A longstanding question is to characterize the lattice of supersets (modulo finite sets), $L^*(A)$, of a low$_2$ computably enumerable (c.e.) set. The conjecture is that $L^*(A)\cong {E}^*$ the lattice of all c.e. sets. In spite of claims in the literature, this longstanding question/conjecture remains open. We contribute to this problem by solving one of the main test cases. We show that if c.e. $A$ is low$_2$ then $A$ has an atomless, hyperhypersimple superset.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2024
- DOI:
- arXiv:
- arXiv:2412.01939
- Bibcode:
- 2024arXiv241201939C
- Keywords:
-
- Mathematics - Logic;
- 03D25