English

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 \ZZm×Fn\ZZ^m \times F_n. These tools are used to solve several algorithmic and decision problems for \ZZm×Fn\ZZ^m \times F_n : the membership problem, the isomorphism problem, the finite index problem, the subgroup and coset intersection problems, the fixed point problem, and the Whitehead problem.

Keywords

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

R2 v1 2026-06-21T23:07:37.379Z