Groups with a complemented presentation (Q678835)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Groups with a complemented presentation |
scientific article |
Statements
Groups with a complemented presentation (English)
0 references
8 September 1997
0 references
A presentation of a group is said to be right complemented if for any two generators \(x\) and \(y\), there exists one relation of the form \(xu=yv\), where \(u\) and \(v\) are finite products of generators, and furthermore any relation in the presentation is such a relation. Artin's braid groups are an important example. The author investigates such groups and presents a simple quadratic algorithm for solving their word problem.
0 references
right complemented presentations
0 references
generators
0 references
relations
0 references
Artin's braid groups
0 references
quadratic algorithms
0 references
word problems
0 references
