The Isomorphism Problem for Generalized Baumslag–Solitar Groups with One Mobile Edge


Cite item

Full Text

Open Access Open Access
Restricted Access Access granted
Restricted Access Subscription Access

Abstract

A generalized Baumslag–Solitar group (GBS group) is a finitely generated group G which acts on a tree with all edge and vertex stabilizers infinite cyclic. Every GBS group is the fundamental group π1(????) of some labeled graph ????. This paper deals with the isomorphism problem for GBS groups, which is the problem of determining whether π1(????) ≅ π1(????) for two given labeled graphs ???? and ????. We describe an algorithm that decides this problem for the case where one of the labeled graphs has a sole mobile edge.

About the authors

F. A. Dudkin

Sobolev Institute of Mathematics; Novosibirsk State University

Author for correspondence.
Email: DudkinF@ngs.ru
Russian Federation, pr. Akad. Koptyuga 4, Novosibirsk, 630090; ul. Pirogova 1, Novosibirsk, 630090

Supplementary files

Supplementary Files
Action
1. JATS XML

Copyright (c) 2017 Springer Science+Business Media, LLC