Abstract. As suggested by the title, this paper is a survey of recent results and questions on the collection of computably enumerable sets under inclusion. This is not a broad survey but one focused on the author's and a few others' current research.There are many equivalent ways to definite a computably enumerable or c.e. set. The one that we prefer is the domain of a Turing machine or the set of balls accepted by a Turing machine. Perhaps this definition is the main reason that this paper is included in this volume and the corresponding talk in the "Incomputable" conference. The c.e. sets are also the sets which are Σ 0 1 definable in arithmetic. There is a computable or effective listing, {M e |e ∈ ω}, of all Turing machines. This gives us a listing of all c.e. sets, x in W e at stage s iff M e with input x accepts by stage s. This enumeration of all c.e. sets is very dynamic. We can think of balls x as flowing from one c.e. set into another. Since they are sets, we can partially order them by inclusion, ⊆ and consider them as model, E = {W e |e ∈ ω}, ⊆ . All sets (not just c.e. sets) are partially ordered by Turing reducibility, where A ≤ T B iff there is a Turing machine that can compute A given an oracle for B.Broadly, our goal is to study the structure E and learn what we can about the interactions between definability (in the language of inclusion ⊆), the dynamic properties of c.e. sets and their Turing degrees. A very rich relationship between these three notions has been discovered over the years. We cannot hope to completely cover this history in this short paper. But, we hope that we will cover enough of it to show the reader that the interplay between these three notions on c.e. sets is, and will continue to be, an very interesting subject of research.We are assuming that the reader has a background in computability theory as found in the first few chapters of Soare [26]. All unknown notation also follows [26].2000 Mathematics Subject Classification. Primary 03D25.
Friedberg SplitsThe first result in this vein was Friedberg [15], every noncomputable c.e. set has a Friedberg split. Let us first understand the result then explore why we feel this result relates to the interplay of definability, Turing degrees and dynamic properties of c.e. sets. The following definition depends on the chosen enumeration of all c.e. sets. We use the enumeration given to us in the second paragraph of this paper, x ∈ W e,s iff M e with input x accepts by stage s, but with the convention that if x ∈ W e,s then e, x < s and, for all stages s, there is at most one pair e, x where x enters W e at stage s. Some details on how we can effectively achieve this type of enumeration can be found in Soare [26, Exercise I.3.11]. Moreover, when given a c.e. set, we are given the index of this c.e. set in terms of our enumeration of all c.e. sets. At times we will have to appeal to Kleene's Recursion Theorem to get this index. By the above definition, A\B is a c.e. set. A\B is the set of balls that enter A before they enter B. If x ∈...