Permutations and Presentations

DOI10.2307/2161195MaRDI QIDQ4318359zbMATH OpenOpenAlexFDO

Authors Peter A. Cholak, Rodney G. Downey

Publication date 27 July 1995

Full work available at URL https://doi.org/10.2307/2161195

zbMATH Keywords

automorphism groupdegrees of unsolvabilitylattice of r.e. sets modulo the finite setspermutationpresentation

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Other degrees and reducibilities in computability and recursion theory (03D30)

Recommendations

• Permutations of the integers induce only the trivial automorphism of the Turing degrees
• Publication:3033748
• Publication:3491532
• scientific article; zbMATH DE number 4116516
• Permutations of the integers induce only the trivial automorphism of the Turing degrees

Cites work

• Automorphisms of the lattice of recursively enumerable sets
• Automorphisms of the Lattice of Recursively Enumerable Sets: Promptly Simple Sets
• Automorphisms of the lattice of recursively enumerable sets. I: Maximal sets
• scientific article; zbMATH DE number 4091484 (Why is no real title available?)
• Post's program and incomplete recursively enumerable sets.
• Recursively enumerable generic sets
• Recursively enumerable sets of positive integers and their decision problems

Cited in

(8)

• Profiles of permutations
• Permutations of the integers induce only the trivial automorphism of the Turing degrees
• scientific article; zbMATH DE number 59348 (Why is no real title available?)
• scientific article; zbMATH DE number 2038722 (Why is no real title available?)
• Permutations of the integers induce only the trivial automorphism of the Turing degrees
• scientific article; zbMATH DE number 1923097 (Why is no real title available?)
• scientific article; zbMATH DE number 1421075 (Why is no real title available?)
• scientific article; zbMATH DE number 7362651 (Why is no real title available?)

This page was built for publication: Permutations and Presentations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4318359)