Potential Divisibility in Finite Semigroups is Undecidable

DOI10.1142/S0218196798000326MaRDI QIDQ4704561zbMATH OpenOpenAlexFDO

Authors S. I. Kublanovskiĭ, Mark Sapir

Publication date 13 August 2000

Published in International Journal of Algebra and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0218196798000326

zbMATH Keywords

divisibilityfinite semigroups

Mathematics Subject Classification ID

Undecidability and degrees of sets of sentences (03D35) Free semigroups, generators and relations, word problems (20M05)

Recommendations

• Unsolvability of problems of equality and divisibility in certain varieties of semigroups
• Undecidability of the identity problem for finite semigroups
• Some undecidable embedding problems for finite semigroups
• UNDECIDABILITY, AUTOMATA, AND PSEUDOVARITIES OF FINITE SEMIGROUPS
• Undecidable problems for completely 0-simple semigroups.
• scientific article; zbMATH DE number 1972777
• Divisibility and groups in one-generated semirings
• Publication:4508453
• On the undecidability of some classes of abelian-by-finite groups
• On divisibility in definable groups

Cites work

• Algorithmic problems for finite groups and finite \(0\)-simple semigroups
• ALGORITHMIC PROBLEMS IN VARIETIES
• Eventually \({\mathcal H}\)-related sets and systems of equations over finite semigroups and rings
• The Word Problem for Abstract Algebras

Cited in

(7)

• Undecidable problems for completely 0-simple semigroups.
• The uniform word problem for groups and finite Rees quotients of \(E\)-unitary inverse semigroups
• Algorithmic problems for amalgams of finite semigroups
• Potentially right simple finite semigroups.
• Minsky Machines and Algorithmic Problems
• Undecidability of Algebras of Binary Relations
• Minimal signatures with undecidability of representability by binary relations

This page was built for publication: Potential Divisibility in Finite Semigroups is Undecidable

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