pith. sign in

arxiv: 1301.2355 · v1 · pith:HD2RCYEJnew · submitted 2013-01-10 · 🧮 math.GR

Algorithmic problems for free-abelian times free groups

classification 🧮 math.GR
keywords problemproblemsalgorithmictimesfreefree-abeliangroupsarbitrary
0
0 comments X
read the original 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 $\ZZ^m \times F_n$. These tools are used to solve several algorithmic and decision problems for $\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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.