Rapport de Recherche Litp /
Litp research reports
119 pages - Mai/May 1995 - Document en anglais.
PostScript : Ko /Kb
Titre / Title: Diagram Groups
Abstract : A diagram group consists of so called spherical semigroup diagrams, that is, labelled plain graphs of some special kind. Semigroup diagrams are geometric images of derivations under Thue systems. The diagram groups measure the number of ways to derive one word from another word in a given Thue system, that is they measure the non-asphericity of a Thue system. We describe (by generators and defining relations) diagram groups corresponding to complete (confluent and terminating) Thue systems. This allowed us to answer some questions of Pride about aspherical monoid presentations. Diagram groups are interesting in their own. There exists a very fast algorithm of multiplying diagrams, so groups representable by diagrams have nicely solvable word problems. The class of diagram groups turned out to be wide. It includes all free groups, the so called Thompson groups, is closed under direct and free products and under some other constructions. In some sense diagram groups are 2-dimensional analogues of free groups. We develop combinatorics on diagrams which resembles the combinatorics on words. This allowed us to establish many structure properties of diagram groups.
Publications internes Litp 1995 / Litp research reports 1995