{ "id": "0901.3876", "version": "v2", "published": "2009-01-25T06:21:10.000Z", "updated": "2011-07-13T23:11:41.000Z", "title": "Lattice initial segments of the Turing degrees", "authors": [ "Bjørn Kjos-Hanssen" ], "comment": "Doctoral dissertation, Logic and the Methodology of Science, University of California, Berkeley, 2002", "categories": [ "math.LO" ], "abstract": "We characterize the isomorphism types of principal ideals of the Turing degrees below 0' that are lattices as the lattices with a Sigma-0-3 presentation, by showing that each Sigma-0-3 presentable bounded upper semilattice is isomorphic to such a principal ideal. We get a similar result for the Turing degrees below any degree above 0\".", "revisions": [ { "version": "v2", "updated": "2011-07-13T23:11:41.000Z" } ], "analyses": { "subjects": [ "03D28", "03D25", "06A12", "06A15" ], "keywords": [ "lattice initial segments", "turing degrees", "principal ideal", "similar result", "presentable bounded upper semilattice" ], "tags": [ "dissertation" ], "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable" } } }