Enumerating limit groups. (Q838396)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Enumerating limit groups. |
scientific article |
Statements
Enumerating limit groups. (English)
0 references
25 August 2009
0 references
From the introduction: ``This paper is the first of a series, in which we intend to prove algorithmic versions of Sela's results.'' The main result of the present article is Theorem A: The class of limit groups is recursively enumerable. Also, Theorem C (resp. Corollary 4.3) states the existence of an algorithm which given a presentation for a group and a solution to the word problem in it, determines whether the group is a limit group (resp. a free group). A key tool is the use of local retractions inspired by \textit{D. D. Long} and \textit{A. W. Reid} [Topology 47, No. 3, 137-159 (2008; Zbl 1169.57003)].
0 references
limit groups
0 references
algorithmic problems
0 references
word problem
0 references
0 references