English

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 AA is finitely generated and GG and HH are such that AGAHA \oplus G \cong A \oplus H, then GHG \cong H. 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 GG and HH, given indices for AA, GG, HH, the isomorphism between AGA \oplus G and AHA \oplus H, and the rank of AA, is 0\mathbf{0'}.

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

R2 v1 2026-06-28T12:12:35.713Z