Papers
Topics
Authors
Recent
Search
2000 character limit reached

Low2_2 computably enumerable sets have hyperhypersimple supersets

Published 2 Dec 2024 in math.LO | (2412.01939v1)

Abstract: A longstanding question is to characterize the lattice of supersets (modulo finite sets), L<sup>āˆ—(A)L<sup>*(A), of a low2_2 computably enumerable (c.e.) set. The conjecture is that L<sup>āˆ—(A)≅</sup>E<sup>āˆ—L<sup>*(A)\cong</sup> {E}<sup>* 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. AA is low2_2 then AA has an atomless, hyperhypersimple superset.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Tweets

Sign up for free to view the 2 tweets with 6 likes about this paper.