Open Access
2005 The Grushko decomposition of a finite graph of finite rank free groups: an algorithm
Guo-An Diao, Mark Feighn
Geom. Topol. 9(4): 1835-1880 (2005). DOI: 10.2140/gt.2005.9.1835

Abstract

A finitely generated group admits a decomposition, called its Grushko decomposition, into a free product of freely indecomposable groups. There is an algorithm to construct the Grushko decomposition of a finite graph of finite rank free groups. In particular, it is possible to decide if such a group is free.

Citation

Download Citation

Guo-An Diao. Mark Feighn. "The Grushko decomposition of a finite graph of finite rank free groups: an algorithm." Geom. Topol. 9 (4) 1835 - 1880, 2005. https://doi.org/10.2140/gt.2005.9.1835

Information

Received: 5 February 2005; Revised: 11 September 2005; Accepted: 7 August 2005; Published: 2005
First available in Project Euclid: 20 December 2017

zbMATH: 1093.20022
MathSciNet: MR2175158
Digital Object Identifier: 10.2140/gt.2005.9.1835

Subjects:
Primary: 20F65
Secondary: 20E05

Keywords: algorithm , graph of groups , Grushko decomposition , labeled graph

Rights: Copyright © 2005 Mathematical Sciences Publishers

Vol.9 • No. 4 • 2005
MSP
Back to Top