A translation of G. S. Makanin's 1966 Ph.D. thesis "On the Identity Problem for Finitely Presented Groups and Semigroups"

2021/02/01 by Carl-Fredrik Nyberg-Brodda, Carl‐Fredrik Nyberg‐Brodda, Nyberg-Brodda, Carl-Fredrik · 1 citation
Computer Science · Mathematics · #FOS: Mathematics #Geometric and Algebraic Topology #Group Theory (math.GR) #History and Overview (math.HO) #advanced mathematical theories #math.GR #math.HO #semigroups and automata theory

paper · pdf · doi:10.48550/arxiv.2102.00745

55 pages

arxiv created 2021/02/01 · openalex publication_date 2021/02/01 · arxiv updated 2021/02/02 · openalex created_date 2021/02/15 · openalex updated_date 2026/07/28

Abstract

This is an English translation of the thesis written by G. S. Makanin for the degree of Candidate of Physical and Mathematical Sciences (equivalent to a Ph.D.), originally submitted to the Steklov Mathematical Institute in 1966. The original language is Russian. The named supervisors are A. A. Markov and S. I. Adian.

Cited by

• The Word Problem for One-relation Monoids: A Survey

Related

• Nereshennye voprosy teorii grupp. Kourovskaya tetrad'. 18-e izd. (Russian)
• Six Ukrainian articles on semigroup theory by A. K. Sushkevich
• The Adian-Rabin Theorem -- An English translation
• Coprime actions and characters nonvanishing on the fixed-point subgroup: manuscript and verification code
• G. S. Tseytin's seven-relation semigroup with undecidable word problem