For Groups the Property of Having Finite Derivation Type is equivalent to the Homological Finiteness ConditionFP3
- 作者：CREMANNS ; ROBERT ; OTTO ; FRIEDRICH
- 刊名：Journal of Symbolic Computation
- 出版年：1996
- 期刊代码：140_07477171
- 类别：cp
- 出版时间：August, 1996
- 卷：22
- 期：2
- 页码：155-177
- 文件大小：694 K
摘要
The homological finiteness propertyFP3and the combinatorial property of having finite derivation type are both necessary conditions for finitely presented monoids to admit finite convergent presentations. For monoids in general, the property of having finite derivation type implies the propertyFP3, and there even exist finitely presented monoids that areFP3, but that do not have finite derivation type (Cremanns and Otto, 1994). Here, contrasting this result, we show that for groups these two properties are equivalent. The proof is based on the result that a groupG, 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. This result, which was announced in (Cremanns and Otto, 1994), is proved in a conceptually simple manner, greatly improving upon the original proof that was only outlined in (Cremanns and Otto, 1994). Then, using elementary algebraic arguments we derive our main result without using much of homology theory, thus making the proof easily accessible to computer scientists and mathematicians with some background in algebra and rewriting theory.
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. This result, which was announced in (Cremanns and Otto, 1994), is proved in a conceptually simple manner, greatly improving upon the original proof that was only outlined in (Cremanns and Otto, 1994). Then, using elementary algebraic arguments we derive our main result without using much of homology theory, thus making the proof easily accessible to computer scientists and mathematicians with some background in algebra and rewriting theory.