A simple presentation of a group with unsolvable word problem (Q1061849)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A simple presentation of a group with unsolvable word problem |
scientific article |
Statements
A simple presentation of a group with unsolvable word problem (English)
0 references
1986
0 references
Drawing on work of \textit{G. S. Céjtin} [Tr. Mat. Inst. Steklova 52, 172- 189 (1958; Zbl 0087.253)] and \textit{V. V. Borisov} [Mat. Zametki 6, 521- 532 (1969; Zbl 0211.341)] this note gives a short explicit presentation of a group with unsolvable word problem. The presentation in question has 10 generators and the relations involve only 421 occurrences of the generators. Allowing just a few single digit exponents the whole presentation can be displayed in a dozen lines of print. The example in question is actually implicit in the work of Céjtin and Borisov and this paper does no more than make it quite explicit.
0 references
presentation
0 references
unsolvable word problem
0 references
generators
0 references
relations
0 references