Diagram Groups

Diagram groups are groups consisting of spherical diagrams (pictures) over monoid presentations. They can be also defined as fundamental groups of the Squier complexes associated with monoid presentations. The authors show that the class of diagram groups contains some well-known groups, such as the R. Thompson group F. This class is closed under free products, finite direct products, and some other group-theoretical operations. The authors develop combinatorics on diagrams similar to the combinatorics on words. This helps in finding some structure and algorithmic properties of diagram groups. Some of these properties are new even for R. Thompson's group F. In particular, the authors describe the centralizers of elements in F, prove that it has solvable conjugacy problems, etc.