Computability of dimension groups
Logic
2025-09-05 v1
Abstract
We investigate the computability of the isomorphism set between and , where is a subgroup of generated by columns of integer powers of a non-singular -matrix with integer entries. Assuming that the characteristic polynomial of is irreducible -- and under an additional condition when is not prime -- we prove that is computable; that is, there exists an algorithm that determines the structure in finitely many steps. We also present illustrative examples.
Cite
@article{arxiv.2509.04350,
title = {Computability of dimension groups},
author = {Maria Sabitova},
journal= {arXiv preprint arXiv:2509.04350},
year = {2025}
}