Enumerating limit groups. (Q838396)

From MaRDI portal





scientific article; zbMATH DE number 5598191
Language Label Description Also known as
default for all languages
No label defined
    English
    Enumerating limit groups.
    scientific article; zbMATH DE number 5598191

      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