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
    0 references
    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
    0 references
    limit groups
    0 references
    algorithmic problems
    0 references
    word problem
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references