READING OFF KUROSH DECOMPOSITIONS

DOI10.1142/S0218196708004780MaRDI QIDQ3545899zbMATH OpenFDO

Authors L. Markus-Epstein

Publication date 11 December 2008

Published in International Journal of Algebra and Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0706.0101

zbMATH Keywords

decision problemsfinitely generated subgroupsfree products of finite groupsgeneralized Stallings folding methodKurosh subgroup theoremlabeled graphssubgroups of free products

Mathematics Subject Classification ID

Free products of groups, free products with amalgamation, Higman-Neumann-Neumann extensions, and generalizations (20E06) Subgroup theorems; subgroup growth (20E07) Generators, relations, and presentations of groups (20F05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Abstract: Geometric methods proposed by Stallings for treating finitely generated subgroups of free groups were successfully used by many authors to solve a wide collection of decision problems for free groups and their subgroups. In the present paper we employ our generalized Stallings' folding method to introduce a procedure, which given a subgroup H of a free product of finite groups reads off its Kurosh decomposition from the subgroup graph of H.

Recommendations

• STALLINGS FOLDINGS AND SUBGROUPS OF AMALGAMS OF FINITE GROUPS
• A FAST ALGORITHM FOR STALLINGS' FOLDING PROCESS
• The Grushko decomposition of a finite graph of finite rank free groups: an algorithm.
• Stallings foldings and subgroups of free groups
• An effective version of Stallings' theorem in the case of context-free groups

Cites work

• \texttt{PSPACE}-complete problems for subgroups of free groups and inverse finite automata
• A FAST ALGORITHM FOR STALLINGS' FOLDING PROCESS
• CLOSED SUBGROUPS IN PRO-V TOPOLOGIES AND THE EXTENSION PROBLEM FOR INVERSE AUTOMATA
• FOLDINGS, GRAPHS OF GROUPS AND THE MEMBERSHIP PROBLEM
• FREE INVERSE MONOIDS AND GRAPH IMMERSIONS
• Graphs and separability properties of groups
• On fixed subgroups of maximal rank
• ON THE COMPLEXITY OF THE WHITEHEAD MINIMIZATION PROBLEM
• STALLINGS FOLDINGS AND SUBGROUPS OF AMALGAMS OF FINITE GROUPS
• Stallings foldings and subgroups of free groups
• Topology of finite graphs

Cited in

(4)

• Stallings foldings and subgroups of free groups
• STALLINGS FOLDINGS AND SUBGROUPS OF AMALGAMS OF FINITE GROUPS
• Subgroups of free groups and primitive elements
• The Grushko decomposition of a finite graph of finite rank free groups: an algorithm.

This page was built for publication: READING OFF KUROSH DECOMPOSITIONS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3545899)