FOR GROUPS THE PROPERTY OF HAVING FINITE DERIVATION TYPE IS EQUIVALENT TO THE HOMOLOGICAL FINITENESS CONDITION FP3

Authors
Citation
R. Cremanns et F. Otto, FOR GROUPS THE PROPERTY OF HAVING FINITE DERIVATION TYPE IS EQUIVALENT TO THE HOMOLOGICAL FINITENESS CONDITION FP3, Journal of symbolic computation, 22(2), 1996, pp. 155-177
Citations number
25
Categorie Soggetti
Mathematics,"Computer Sciences, Special Topics",Mathematics,"Computer Science Theory & Methods
ISSN journal
07477171
Volume
22
Issue
2
Year of publication
1996
Pages
155 - 177
Database
ISI
SICI code
0747-7171(1996)22:2<155:FGTPOH>2.0.ZU;2-H
Abstract
The homological finiteness property FP3 and the combinatorial property of having finite derivation type are both necessary conditions for fi nitely presented monoids to admit finite convergent presentations. For monoids in general, the property of having finite derivation type imp lies the property FP3, and there even exist finitely presented monoids that are FP3, but that do not have finite derivation type (Cremanns a nd Otto, 1994). sere, contrasting this result, we show that for groups these two properties are equivalent. The proof is based on the result that a group G, which is given through a finite presentation (X; R), has finite derivation type if and only if the ZG-module of identities among relations that is associated with (X;R) is finitely generated. T his result, which was announced in (Cremanns and Otto, 1994), is prove d in a conceptually simple manner, greatly improving upon the original proof that was only outlined in (Cremanns and Otto, 1994). Then, usin g elementary algebraic arguments we derive our main result without usi ng much of homology theory, thus making the proof easily accessible to computer scientists and mathematicians with some background in algebr a and rewriting theory. (C) 1996 Academic Press Limited