English

Effective categoricity of Abelian p-groups

Logic 2008-05-14 v1 Group Theory

Abstract

Let p be a fixed prime. An Abelian p-group is an Abelian group (not necessarily finitely generated) in which every element has for its order some power of p. The countable Abelian p-groups are classified by Ulm's theorem, and Khisamiev characterized the Abelian p-groups with computable copies. A computable structure A is said to be Δα0\Delta^0_\alpha categorical if for any computable structure B isomorphic to A there is a Δα0\Delta^0_\alpha function witnessing that the two are isomorphic. The present paper seeks to characterize Δα0\Delta^0_\alpha categoricity for Abelian p-groups, and results of this kind are given for broad classes of Abelian p-groups and values of α\alpha. The remaining open cases are exhaustively described.

Keywords

Cite

@article{arxiv.0805.1889,
  title  = {Effective categoricity of Abelian p-groups},
  author = {W. Calvert and D. Cenzer and V. S. Harizanov and A. Morozov},
  journal= {arXiv preprint arXiv:0805.1889},
  year   = {2008}
}

Comments

Improved version accepted for publication in Annals of Pure and Applied Logic

R2 v1 2026-06-21T10:40:00.831Z