Decidability and Computability of Certain Torsion-Free Abelian Groups

Notre Dame Journal of Formal Logic 51 (1):85-96 (2010)
  Copy   BIBTEX

Abstract

We study completely decomposable torsion-free abelian groups of the form $\mathcal{G}_S := \oplus_{n \in S} \mathbb{Q}_{p_n}$ for sets $S \subseteq \omega$. We show that $\mathcal{G}_S$has a decidable copy if and only if S is $\Sigma^0_2$and has a computable copy if and only if S is $\Sigma^0_3$

Links

PhilArchive



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

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

CM-Triviality and stable groups.Frank O. Wagner - 1998 - Journal of Symbolic Logic 63 (4):1473-1495.
The model theory of finitely generated finite-by-Abelian groups.Francis Oger - 1984 - Journal of Symbolic Logic 49 (4):1115-1124.
Some model theory of Abelian groups.Paul C. Eklof - 1972 - Journal of Symbolic Logic 37 (2):335-342.
Existentially complete torsion-free nilpotent groups.D. Saracino - 1978 - Journal of Symbolic Logic 43 (1):126-134.
Independence property and hyperbolic groups.Eric Jaligot, Alexey Muranov & Azadeh Neman - 2008 - Bulletin of Symbolic Logic 14 (1):88 - 98.
Quasi-endomorphisms in small stable groups.Frank O. Wagner - 1993 - Journal of Symbolic Logic 58 (3):1044-1051.

Analytics

Added to PP
2010-09-13

Downloads
68 (#240,396)

6 months
18 (#142,459)

Historical graph of downloads
How can I increase my downloads?

Author Profiles

Alexander Melnikov
National Research University Higher School of Economics

Citations of this work

Computable Abelian groups.Alexander G. Melnikov - 2014 - Bulletin of Symbolic Logic 20 (3):315-356,.
Degrees of orders on torsion-free Abelian groups.Asher M. Kach, Karen Lange & Reed Solomon - 2013 - Annals of Pure and Applied Logic 164 (7-8):822-836.

Add more citations

References found in this work

Computable structures and the hyperarithmetical hierarchy.C. J. Ash - 2000 - New York: Elsevier. Edited by J. Knight.
Hiearchies of Boolean algebras.Lawrence Feiner - 1970 - Journal of Symbolic Logic 35 (3):365-374.
Effective content of field theory.G. Metakides - 1979 - Annals of Mathematical Logic 17 (3):289.
The strong homogeneity conjecture.L. Feiner - 1970 - Journal of Symbolic Logic 35 (3):375-377.

Add more references