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

Similar books and articles

Degrees of isomorphism types and countably categorical groups.Aleksander Ivanov - 2012 - Archive for Mathematical Logic 51 (1-2):93-98.
Local initial segments of the Turing degrees.Bjørn Kjos-Hanssen - 2003 - Bulletin of Symbolic Logic 9 (1):26-36.
Higher Schreier Theory in Cubical Agda.David Jaz Myers & Zyad Yasser - forthcoming - Journal of Symbolic Logic:1-17.
More on Generic Dimension Groups.Philip Scowcroft - 2015 - Notre Dame Journal of Formal Logic 56 (4):511-553.
Non-genericity phenomena in ordered Fraïssé classes.Konstantin Slutsky - 2012 - Journal of Symbolic Logic 77 (3):987-1010.
Groups of finite Morley rank with transitive group automorphisms.Ali Nesin - 1989 - Journal of Symbolic Logic 54 (3):1080-1082.

Analytics

Added to PP
2009-01-28

Downloads
194 (#207,815)

6 months
39 (#219,470)

Historical graph of downloads
How can I increase my downloads?