Automorphisms of the Lattice of Recursively Enumerable Sets (Memoirs of the American Mathematical Society) Buy on Amazon
Facebook LinkedIn

Automorphisms of the Lattice of Recursively Enumerable Sets (Memoirs of the American Mathematical Society)

43.00 USD

Usually ships in 1 to 3 weeks

Book Details
Author(s) Peter Cholak
ISBN / ASIN 0821826018
ISBN-13 9780821826010
Availability Usually ships in 1 to 3 weeks
Sales Rank #13,808,223
Category Mathematics
Marketplace United States 🇺🇸
Description
This work explores the connection between the lattice of recursively enumerable (r.e.) sets and the r.e. Turing degrees. Cholak presents a degree-theoretic technique for constructing both automorphisms of the lattice of r.e. sets and isomorphisms between various substructures of the lattice. In addition to providing another proof of Soare's Extension Theorem, this technique is used to prove a collection of new results, including: every non recursive r.e. set is automorphic to a high r.e. set; and for every non recursive r.e. set $A$ and for every high r.e. degree h there is an r.e. set $B$ in h such that $A$ and $B$ form isomorphic principal filters in the lattice of r.e. sets.
Donate to EbookNetworking
Previous Book Finite Element Methods for ... Next Book Gamma-convergence for Begin...
Previous Finite Element Me...
Next Gamma-convergence...