English

Computability of dimension groups

Logic 2025-09-05 v1

Abstract

We investigate the computability of the isomorphism set Iso(GA,GB)\operatorname{Iso}(G_A,G_B) between GAG_A and GBG_B, where GAG_A is a subgroup of Qn\mathbb{Q}^n generated by columns of integer powers of a non-singular n×nn \times n-matrix AA with integer entries. Assuming that the characteristic polynomial of AA is irreducible -- and under an additional condition when nn is not prime -- we prove that Iso(GA,GB)\operatorname{Iso}(G_A,G_B) is computable; that is, there exists an algorithm that determines the structure in finitely many steps. We also present illustrative examples.

Keywords

Cite

@article{arxiv.2509.04350,
  title  = {Computability of dimension groups},
  author = {Maria Sabitova},
  journal= {arXiv preprint arXiv:2509.04350},
  year   = {2025}
}
R2 v1 2026-07-01T05:21:27.884Z