Algorithmic problems for free-abelian times free groups
Group Theory
2013-01-14 v1
Abstract
We study direct products of free-abelian and free groups with special emphasis on algorithmic problems. After giving natural extensions of standard notions into that family, we find an explicit expression for an arbitrary endomorphism of . These tools are used to solve several algorithmic and decision problems for : the membership problem, the isomorphism problem, the finite index problem, the subgroup and coset intersection problems, the fixed point problem, and the Whitehead problem.
Cite
@article{arxiv.1301.2355,
title = {Algorithmic problems for free-abelian times free groups},
author = {J. Delgado and E. Ventura},
journal= {arXiv preprint arXiv:1301.2355},
year = {2013}
}
Comments
38 pages