Decision Problems in Group Theory

DOI10.1112/PLMS/S3-44.2.312MaRDI QIDQ3944762zbMATH OpenOpenAlexFDO

Authors K. Kalorkoti

Publication date 1982

Published in Proceedings of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1112/plms/s3-44.2.312

zbMATH Keywords

normal formsword problemdecision problemsstandard basisfinitely presented groupdegree of unsolvabilitymodular machinesHigman's embedding theoremorder problems

Mathematics Subject Classification ID

Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Cited in

(10)

• Gröbner–Shirshov Basis for HNN Extensions of Groups and for the Alternating Group
• Novikov's centrally symmetric group
• Gröbner-Shirshov bases and their calculation
• Gröbner-Shirshov basis for the braid group in the Birman-Ko-Lee generators.
• Model-theoretic and algorithmic questions in group theory
• Are there elimination algorithms for the permanent?
• Sufficiency Conditions for Bokut' Normal Forms
• Unsolvable algorithmic problems for semigroups, groups and rings
• A remark on the Borisov-Boone group
• Parametrized Gröbner–Shirshov bases

This page was built for publication: Decision Problems in Group Theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3944762)