The conjugacy problem in semigroups and monoids - Mathematics > Group TheoryReport as inadecuate




The conjugacy problem in semigroups and monoids - Mathematics > Group Theory - Download this document for free, or read online. Document in PDF available to download.

Abstract: We present an algorithmic approach to the conjugacy problems in monoids andsemigroups, using rewriting systems. There is a class of monoids and semigroupsthat satisfy the condition that the transposi- tion problem and the left andright conjugacy problem are equivalent. The free monoid and the completelysimple semigroups belong to this class. We give a solution to the conjugacyproblem for monoids and semigroups in this class that are presented by acomplete rewriting system that satisfies some additional conditions.



Author: Fabienne Chouraqui

Source: https://arxiv.org/







Related documents