For groups the property of having finite derivation type is equivalent to the homological finiteness condition \(FP_ 3\) (Q674765)

From MaRDI portal
scientific article
Language Label Description Also known as
English
For groups the property of having finite derivation type is equivalent to the homological finiteness condition \(FP_ 3\)
scientific article

    Statements

    For groups the property of having finite derivation type is equivalent to the homological finiteness condition \(FP_ 3\) (English)
    0 references
    0 references
    0 references
    25 September 1997
    0 references
    The search for syntactically simple algorithms for solving standard combinatorial problems evolving from a presentation of a monoid such as the word problem, the problem of deciding commutativity and the conjugacy problem led to the discovery of various properties of rewriting systems. In particular, a (string) rewriting system is called convergent if there is no infinite sequence of reductions, and the word problem for a finite convergent rewriting system can be solved by rewriting. This leads to the concept of a finite convergent presentation, and the homological finiteness property \(FP_3\) and the combinatorial property of having what is called finite derivation type (not reproduced here) are both necessary conditions for a finitely presented monoid to admit such a finite convergent presentation. The property of having finite derivation type actually implies the property \(FP_3\) but an earlier result of the authors says that the converse is not true even for finitely presented monoids. It is shown in the paper that for groups the two notions are equivalent. The proof relies on the fact that a finitely presented group has finite derivation type if and only if its module of identities among relations in the sense of Reidemeister and Peiffer [\textit{K. Reidemeister}, Abh. Math. Semin. Univ. Hamb. 16, No. 3/4, 114-118 (1949; Zbl 0040.15001); \textit{R. Peiffer}, Math. Ann. 121, 67-99 (1949; Zbl 0040.15002)] is finitely generated as a module over the group ring.
    0 references
    combinatorial finiteness properties of finitely presented monoids
    0 references
    finite derivation type
    0 references
    finite convergent presentations of groups
    0 references
    word problem
    0 references
    conjugacy problem
    0 references
    convergent string rewriting systems
    0 references
    identities among relations
    0 references
    finitely presented groups
    0 references

    Identifiers

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