Аннотация
We use computability-theoretic tools to measure the complexity of the process of direct decomposing an abelian group based on its symbolic presentation. More specifically, we compare degrees of decidable categoricity of abelian groups with degrees of categoricity of their natural direct summands. As a nontrivial and unexpected application of our methods, we show that every decidable copy of a nondivisible homogeneous completely decomposable group has an algorithm for linear independence.
Язык оригинала | английский |
---|---|
Страницы (с-по) | 49-90 |
Число страниц | 42 |
Журнал | International Journal of Algebra and Computation |
Том | 30 |
Номер выпуска | 1 |
DOI | |
Состояние | Опубликовано - 1 февр. 2020 |