Rewriting system of certain semigroups with three generators (Q6157861)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 7685126
Language Label Description Also known as
default for all languages
No label defined
    English
    Rewriting system of certain semigroups with three generators
    scientific article; zbMATH DE number 7685126

      Statements

      Rewriting system of certain semigroups with three generators (English)
      0 references
      0 references
      0 references
      0 references
      12 May 2023
      0 references
      The paper under review provides a complete rewriting system for the semigroup $S(p,r,u,s,v,q)$ given by the following presentation $\langle a,b,c\mid a^p=b^s, b^r=c^v, c^u=a^q\rangle$, where $p\geq q$, $r\geq s$ and $\gcd(p,q) = 1$. This follows the paper [\textit{P. H. Kropholler} et al., Semigroup Forum 81, No. 1, 172--186 (2010; Zbl 1201.94110)] where a complete rewriting system was computed for the semigroup $S(p,s,q,r)=\langle a,b\mid a^p=b^s, a^q=b^r\rangle$, with $p\geq q$, $r\geq s$ and $\gcd(p,q) = 1$, which is actually a quotient of $S(p,r,r,s,r,q)$. The authors also mention that $S(p,r,u,s,v,q)$ could be used as a platform for the Diffie-Hellman key exchange scheme. However, this is true for any semigroup and indeed they don't specify why it could be preferable to use it.
      0 references
      semigroups
      0 references
      rewriting system
      0 references
      cryptosystems
      0 references

      Identifiers