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
    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
    0 references
    presentation
    0 references
    unsolvable word problem
    0 references
    generators
    0 references
    relations
    0 references