Back and forth relations for reduced abelian \(p\)-groups.

*(English)*Zbl 0842.03029The known general results on \(\Delta^0_\alpha\)-categoricity, \(\Delta^0_\alpha\)-stability, as well as those on interplay between definability of a relation by some effective formulas and their properties in recursive structures [C. J. Ash, Trans. Am. Math. Soc. 298, 497-514 (1986; Zbl 0631.03017); C. J. Ash, Ann. Pure Appl. Logic 34, 1-14 (1987; Zbl 0617.03016); C. J. Ash and J. F. Knight, Ann. Pure Appl. Logic 46, 211-234 (1990; Zbl 0712.03020); E. Barker, Ann. Pure Appl. Logic 39, 105-130 (1988; Zbl 0651.03034)] are applied in the concrete case of reduced Abelian \(p\)-groups. In particular, the author proves that if \(G\) is a countable reduced Abelian \(p\)-group with a recursive sequence of Ulm invariants, then there is a recursive copy of \(G\) for which the height function is recursive; the set of elements of height \(\geq \omega \alpha\) is proved to be formally \(\Pi^0_{2\alpha}\) and the set of elements of height \(\geq \omega\alpha + n\) is proved to be formally \(\Sigma^0_{2\alpha + 1}\); the same is also proved for elements of power \(p\). The author proves these bounds to be the best ones in natural cases. A series of results on \(\Delta^0_\alpha\)-categoricity, \(\Delta^0_\alpha\)-stability, and pairs of structures are also obtained.

Reviewer: A.S.Morozov (Novosibirsk)

##### MSC:

03C57 | Computable structure theory, computable model theory |

03D45 | Theory of numerations, effectively presented structures |

20K99 | Abelian groups |

##### Keywords:

back and forth relations; recursive structures; reduced Abelian \(p\)-groups; pairs of structures
PDF
BibTeX
Cite

\textit{E. J. Barker}, Ann. Pure Appl. Logic 75, No. 3, 223--249 (1995; Zbl 0842.03029)

Full Text:
DOI

##### References:

[1] | Ash, C.J; Ash, C.J, Corrections, Trans. amer. math. soc., Trans. amer. math. soc., 310, 497-514, (1988) |

[2] | Ash, C.J, Categoricity of recursive structures in hyperarithmetical degrees, Ann. pure appl. logic, 34, 1-14, (1987) · Zbl 0617.03016 |

[3] | Ash, C.J; Knight, J.F, Pairs of recursive structures, Ann. pure appl. logic, 46, 211-234, (1990) · Zbl 0712.03020 |

[4] | C.J. Ash, J.F. Knight and S.E. Oates, Recursive reduced abelian p-groups of small lengths, J. Symbolic Logic, submitted. |

[5] | Barker, E.J, Intrinsically ∑_{α}0 relations, Ann. pure appl. logic, 39, 105-130, (1988) · Zbl 0651.03034 |

[6] | Barker, E.J, Hyperarithmetical properties of relations on abelian p-groups and orderings, () |

[7] | Barwise, J; Eklof, P, Infinitary properties of abelian torsion groups, Ann. math. logic, 2, 25-68, (1970) · Zbl 0222.02014 |

[8] | Chang, C.K; Keisler, H.J, Model theory, (1990), North-Holland Amsterdam · Zbl 0697.03022 |

[9] | Kaplansky, I, Infinite abelian groups, (1968), Univ. of Michigan Press Ann Arbor |

[10] | Keisler, H.J, Model theory for infinitary logic, (1973), North-Holland Amsterdam · Zbl 0276.02032 |

[11] | Kueker, D.W, Definability, automorphisms and infinitary languages, (), 152-165 · Zbl 0235.02018 |

[12] | Rogers, H, Theory of recursive functions and effective computability, (1967), McGraw-Hill New York · Zbl 0183.01401 |

[13] | Rogers, L, Ulm’s theorem for partially ordered structures related to simply presented abelian p-groups, Trans. amer. math. soc., 227, 333-343, (1977) · Zbl 0357.20032 |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.