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 Zm×Fn. These tools are used to solve several algorithmic problems for Zm×Fn: the membership problem, the isomorphism problem, the finite index problem, the subgroup and coset intersection problems, the fixed point problem, and the Whitehead problem.Peer Reviewe
The purpose of this survey is to give some picture of what is known about algorithmic and decision p...
We solve the Whitehead problem for automorphisms, monomor-phisms and endomorphisms in Zm ˆ Fn after ...
This note is a survey of the main results known about fixed subgroups of endomorphisms of finitely ...
We study direct products of free-abelian and free groups with special emphasis on algorithmic proble...
We study direct products of free-abelian and free groups with special emphasis on algorithmic proble...
We extend the classical Stallings theory (describing subgroups of free groups as automata) to direct...
The classical result by Dyer–Scott about fixed subgroups of finite order automor-phisms of Fnbeing f...
The fixed point submonoid of an endomorphism of a free product of a free monoid and cyclic groups is...
The first section of this chapter contains algorithms about subgroups of finite index of an abstract...
We say the endomorphism problem is solvable for an element W in a free group F if it can be decided ...
We say the endomorphism problem is solvable for an element W in a free group F if it can be decided ...
Abstract. This note is a survey of the main results known about fixed sub-groups of endomorphisms of...
AbstractThe complexity of some classical algorithmic problems in free groups is studied. Problems li...
AbstractLet Fn be the free group of a finite rank n. We study orbits Orbφ(u), where u is an element ...
We find polynomial-time solutions to the word problem for free-by-cyclic groups, the word problem fo...
The purpose of this survey is to give some picture of what is known about algorithmic and decision p...
We solve the Whitehead problem for automorphisms, monomor-phisms and endomorphisms in Zm ˆ Fn after ...
This note is a survey of the main results known about fixed subgroups of endomorphisms of finitely ...
We study direct products of free-abelian and free groups with special emphasis on algorithmic proble...
We study direct products of free-abelian and free groups with special emphasis on algorithmic proble...
We extend the classical Stallings theory (describing subgroups of free groups as automata) to direct...
The classical result by Dyer–Scott about fixed subgroups of finite order automor-phisms of Fnbeing f...
The fixed point submonoid of an endomorphism of a free product of a free monoid and cyclic groups is...
The first section of this chapter contains algorithms about subgroups of finite index of an abstract...
We say the endomorphism problem is solvable for an element W in a free group F if it can be decided ...
We say the endomorphism problem is solvable for an element W in a free group F if it can be decided ...
Abstract. This note is a survey of the main results known about fixed sub-groups of endomorphisms of...
AbstractThe complexity of some classical algorithmic problems in free groups is studied. Problems li...
AbstractLet Fn be the free group of a finite rank n. We study orbits Orbφ(u), where u is an element ...
We find polynomial-time solutions to the word problem for free-by-cyclic groups, the word problem fo...
The purpose of this survey is to give some picture of what is known about algorithmic and decision p...
We solve the Whitehead problem for automorphisms, monomor-phisms and endomorphisms in Zm ˆ Fn after ...
This note is a survey of the main results known about fixed subgroups of endomorphisms of finitely ...