Automorphisms of the lattice of recursively enumerable sets. Part II: Low sets
From MaRDI portal
Publication:3041174
DOI10.1016/0003-4843(82)90016-XzbMath0526.03022MaRDI QIDQ3041174
Publication date: 1982
Published in: Annals of Mathematical Logic (Search for Journal in Brave)
automorphisms; lattice of recursively enumerable sets; low sets; semilattice of recursively enumerable degrees
03D25: Recursively (computably) enumerable sets and degrees
Related Items
Isomorphism of lattices of recursively enumerable sets, The nonlow computably enumerable degrees are not invariant in $\mathcal {E}$, ON SUPERSETS OF NON-LOW SETS, Correction to ``Undecidability of \(L(F_{\infty})\) and other lattices of r.e. substructures, The intervals of the lattice of recursively enumerable sets determined by major subsets, Degrees of orderings not isomorphic to recursive linear orderings, On strongly jump traceable reals, Splitting properties and jump classes, Countable thin \(\Pi^0_1\) classes, \(r\)-maximal major subsets, Some lowness properties and computational complexity sequences, Definable properties of the computably enumerable sets, Splitting theorems in recursion theory, Nonbounding and Slaman triples, Atomless \(r\)-maximal sets, Computably enumerable sets that are automorphic to low sets, Congruence relations on lattices of recursively enumerable sets, On orbits, of prompt and low computably enumerable sets, An Algebraic Decomposition of the Recursively Enumerable Degrees and the Coincidence of Several Degree Classes with the Promptly Simple Degrees, Variations on promptly simple sets, Automorphisms of the Lattice of Recursively Enumerable Sets: Promptly Simple Sets