Title of article
A list of applications of Stallings automata
Author/Authors
Delgado, Jordi Department of Mathematics - Faculty of Science and Technology - University of the Basque Country, Barrio Sarriena, Leioa, Spain , Ventura, Enric Departament de Matemàtiques - Universitat Politècnica de Catalunya and Institut de Matemàtiques de la UPC-BarcelonaTech, Barcelona, Catalunya
Pages
55
From page
181
To page
235
Abstract
This survey is intended to be a fast (and reasonably updated) reference for the theory of Stallings automata and its applications to the study of subgroups of the free group, with the main accent on algorithmic aspects. Consequently, results concerning finitely generated subgroups have greater prominence in the paper. However, when possible, we try to state the results with more generality, including the usually overlooked non-(finitely-generated) case.
Keywords
free group , subgroups , automaton , foldings , algorithmic problem
Journal title
Transactions on Combinatorics
Serial Year
2022
Record number
2731899
Link To Document