On computable automorphisms of the rational numbers

Journal of Symbolic Logic 66 (3):1458-1470 (2001)
  Copy   BIBTEX

Abstract

The relationship between ideals I of Turing degrees and groups of I-recursive automorphisms of the ordering on rationals is studied. We discuss the differences between such groups and the group of all automorphisms, prove that the isomorphism type of such a group completely defines the ideal I, and outline a general correspondence between principal ideals of Turing degrees and the first-order properties of such groups

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 100,937

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Local initial segments of the Turing degrees.Bjørn Kjos-Hanssen - 2003 - Bulletin of Symbolic Logic 9 (1):26-36.
More on Generic Dimension Groups.Philip Scowcroft - 2015 - Notre Dame Journal of Formal Logic 56 (4):511-553.
Groups of finite Morley rank with transitive group automorphisms.Ali Nesin - 1989 - Journal of Symbolic Logic 54 (3):1080-1082.
Degrees of isomorphism types and countably categorical groups.Aleksander Ivanov - 2012 - Archive for Mathematical Logic 51 (1):93-98.
Non-genericity phenomena in ordered Fraïssé classes.Konstantin Slutsky - 2012 - Journal of Symbolic Logic 77 (3):987-1010.
On computable numberings of families of Turing degrees.Marat Faizrahmanov - 2024 - Archive for Mathematical Logic 63 (5):609-622.

Analytics

Added to PP
2009-01-28

Downloads
82 (#255,485)

6 months
21 (#140,658)

Historical graph of downloads
How can I increase my downloads?