Effectiveness of Walker's Cancellation Theorem
Logic
2023-09-06 v1 Group Theory
Abstract
Walker's Cancellation theorem for abelian groups tells us that if is finitely generated and and are such that , then . Michael Deveau showed that the theorem can be effectivized, but not uniformly. In this paper, we expand on Deveau's initial analysis to show that the complexity of uniformly outputting an index of an isomorphism between and , given indices for , , , the isomorphism between and , and the rank of , is .
Cite
@article{arxiv.2309.01844,
title = {Effectiveness of Walker's Cancellation Theorem},
author = {Layth Al-Hellawi and Rachael Alvir and Barbara F. Csima and Xinyue Xie},
journal= {arXiv preprint arXiv:2309.01844},
year = {2023}
}
Comments
12 pages