Model-Completeness and Elementary Properties of Torsion Free Abelian Groups

1974 ◽  
Vol 26 (4) ◽  
pp. 829-840
Author(s):  
Elias Zakon

The decidability of the elementary theory of abelian groups, and their complete classification by elementary properties (i.e. those formalizable in the lower predicate calculus (LPC) of formal logic), were established by W. Szmielew [13]. More general results were proved by Eklof and Fischer [2], and G. Sabbagh [12]. The rather formidable "high-power" techniques used in obtaining these remarkable results, and the length of the proofs (W. Szmielew's proof takes about 70 pages) triggered off several attempts at simplification. M. I. Kargapolov's proof [3] unfortunately turned out to be erroneous (cf. J. Mennicke's review in the Journal of Symbolic Logic, vol. 32, p. 535).

2018 ◽  
Vol 18 (01) ◽  
pp. 1850002
Author(s):  
Alexander G. Melnikov

We prove that for any computable successor ordinal of the form [Formula: see text] [Formula: see text] limit and [Formula: see text] there exists computable torsion-free abelian group [Formula: see text]TFAG[Formula: see text] that is relatively [Formula: see text] -categorical and not [Formula: see text] -categorical. Equivalently, for any such [Formula: see text] there exists a computable TFAG whose initial segments are uniformly described by [Formula: see text] infinitary computable formulae up to automorphism (i.e. it has a c.e. uniformly [Formula: see text]-Scott family), and there is no syntactically simpler (c.e.) family of formulae that would capture these orbits. As far as we know, the problem of finding such optimal examples of (relatively) [Formula: see text]-categorical TFAGs for arbitrarily large [Formula: see text] was first raised by Goncharov at least 10 years ago, but it has resisted solution (see e.g. Problem 7.1 in survey [Computable abelian groups, Bull. Symbolic Logic 20(3) (2014) 315–356]). As a byproduct of the proof, we introduce an effective functor that transforms a [Formula: see text]-computable worthy labeled tree (to be defined) into a computable TFAG. We expect that this technical result will find further applications not necessarily related to categoricity questions.


Author(s):  
Fysal Hasani ◽  
Fatemeh Karimi ◽  
Alireza Najafizadeh ◽  
Yousef Sadeghi

AbstractThe square subgroup of an abelian group


2006 ◽  
Vol 06 (02) ◽  
pp. 233-251 ◽  
Author(s):  
GREG HJORTH ◽  
SIMON THOMAS

We prove that if p ≠ q are distinct primes, then the classification problems for p-local and q-local torsion-free abelian groups of rank two are incomparable with respect to Borel reducibility.


2007 ◽  
Vol 35 (3) ◽  
pp. 1055-1072 ◽  
Author(s):  
Ekaterina Blagoveshchenskaya ◽  
Lutz Strüngmann

Sign in / Sign up

Export Citation Format

Share Document