Complete positive group presentations

[摘要] A combinatorial property of positive group presentations, called completeness, is introduced, with an effective criterion for recognizing complete presentations, and an iterative method for completing an incomplete presentation. We show how to directly read several properties of the associated monoid and group from a complete presentation: cancellativity or existence of common multiples in the case of the monoid, or isoperimetric inequality in the case of the group. In particular, we obtain a new criterion for recognizing that a monoid embeds in a group of fractions. Typical presentations eligible for the current approach are the standard presentations of the Artin-Tits groups and the Heisenberg group. (C) 2003 Elsevier Inc. All rights reserved.

[发布日期] 2003-10-01

[关键词] group presentation;word problem;group of fractions;embeddability;cancellativity;Artin groups