Effectiveness of Walker's cancellation theorem
Abstract Walker's cancellation theorem for abelian groups tells us that if is finitely generated and and are such that , then . 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 . Moreover, we find that the complexity remains even if the generators in the copies of are specified.
Authors
- Barbara F. Csima
- Rachael Alvir
- Layth Al‐Hellawi
- Xinyue Xie
Institutions
- University of Waterloo (CA)
Publication Details
- Journal
- Mathematical logic quarterly
- Published
- 2024-09-13
- DOI
- https://doi.org/10.1002/malq.202400030
- Primary Topic
- Power Line Communications and Noise
- Type
- article
- Field-Weighted Citation Impact
- 0.00