Automatic structures for semigroup constructions. (Q2481327)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Automatic structures for semigroup constructions.
    scientific article

      Statements

      Automatic structures for semigroup constructions. (English)
      0 references
      0 references
      9 April 2008
      0 references
      Survey and reformulation of results about automatic semigroups, e.g., the direct product of automatic semigroups is automatic iff it is finitely generated and a Rees matix semigroup \(S=\mathcal M[U;I,J;P]\) is automatic, if \(U\) is automatic and \(I,J,U\setminus V\) are all finite, where \(V\) is the ideal of \(U\) generated by the entries of \(P\). It is shown that any Bruck-Reilly extension of a finite monoid \(T\) is automatic; if \(T\) is a finite semigroup, \(S\) is an automatic (infinite) semigroup, the diagonal \(S\)-act is not finitely generated and the wreath product \(S\text{\,wr\,}T\) is finitely generated, then \(S\text{\,wr\,}T\) is automatic.
      0 references
      automatic semigroups
      0 references
      free products
      0 references
      direct products
      0 references
      Bruck-Reilly extensions
      0 references
      wreath products
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references