Abstract
We show that the promptly simple sets of Maass form a filter in the lattice ℰ of recursively enumerable sets. The degrees of the promptly simple sets form a filter in the upper semilattice of r.e. degrees. This filter nontrivially splits the high degrees (a is high ifa′=0″). The property of prompt simplicity is neither definable in ℰ nor invariant under automorphisms of ℰ. However, prompt simplicity is easily shown to imply a property of r.e. sets which is definable in ℰ and which we have called the splitting property. The splitting property is used to answer many questions about automorphisms of ℰ. In particular, we construct lowd-simple sets which are not automorphic, answering a question of Lerman and Soare. We produce classes invariant under automorphisms of ℰ which nontrivially split the high degrees as well as all of the other classes of r.e. degrees defined in terms of the jump operator. This refutes a conjecture of Soare and answers a question of H. Friedman.
Similar content being viewed by others
References
H. Friedman,One hundred and two problems in mathematical logic, J. Symbolic Logic40 (1975), 113–129.
A. H. Lachlan,Lower bounds for pairs of r.e. degrees, Proc. London Math. Soc.16 (1966), 537–569.
A. H. Lachlan,Degrees of recursively enumerable sets which have no maximal superset, J. Symbolic Logic33 (1968), 431–443.
M. Lerman and R. I. Soare,d-simple sets, small sets, and degree classes, to appear.
M. Lerman, R. A. Shore and R. I. Soare,r-maximal major subsets, Israel J. Math.31 (1978), 1–18.
W. Maass,Recursively enumerable generic sets, to appear.
H. Rogers, Jr.,Theory of Recursive Functions and Effective Computability, McGraw-Hill, New York, 1967.
J. R. Shoenfield,Degrees of classes of r.e. sets, J. Symbolic Logic41 (1976), 695–696.
R. I. Soare,Automorphisms of the lattice of recursively enumerable sets. Part I: Maximal sets, Ann. of Math.100 (1974), 80–120.
R. I. Soare,The infinite injury priority method, J. Symbolic Logic,41 (1976), 513–550.
R. I. Soare,Recursively enumerable sets and degrees, Bull. Amer. Math. Soc.84 (1978), 1149–1181.
R. I. Soare,Automorphisms of the lattice of recursively enumerable sets. Part II: Low degrees, to appear.
Author information
Authors and Affiliations
Additional information
During preparation of this paper, the first author was supported by the Heisenberg Programm der Deutschen Forschungsgemeinschaft, West Germany. The second author was partially supported by NSF Grant MSC 77-04013. The third author was partially supported by NSF Grant MSC 80-02937.
Rights and permissions
About this article
Cite this article
Maass, W., Shore, R.A. & Stob, M. Splitting properties and jump classes. Israel J. Math. 39, 210–224 (1981). https://doi.org/10.1007/BF02760850
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02760850