Polynomial growth in semigroup varieties. (Q952539)

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 5365164
Language Label Description Also known as
default for all languages
No label defined
    English
    Polynomial growth in semigroup varieties.
    scientific article; zbMATH DE number 5365164

      Statements

      Polynomial growth in semigroup varieties. (English)
      0 references
      12 November 2008
      0 references
      The author studies a problem posed by M. Sapir [The Sverdlovsk Notebook. 3rd ed. Ural State University. Sverdlovsk (1989), for the 1st ed. (1969) see Zbl 0364.20064]: Describe all semigroup varieties in which every finitely generated relatively free semigroup has polynomial growth. The solution of this problem is found in the case of an arbitrary nonperiodic semigroup variety defined by a system of identities over a finite set of variables. Every finitely generated (f.g.) semigroup in such a variety \(\mathfrak M\) has polynomial growth if and only if every semigroup in \(\mathfrak M\) satisfies identities of the given types. There exists an algorithm to decide whether a finite system of homogeneous semigroup identities defines a variety in which every f.g. semigroup has polynomial growth. There are some more results.
      0 references
      growth of semigroups
      0 references
      semigroup varieties
      0 references
      axiomatic rank
      0 references
      bounded height
      0 references
      isoterms
      0 references
      unavoidable words
      0 references
      relatively free semigroups
      0 references
      semigroups of polynomial growth
      0 references
      semigroup identities
      0 references
      algorithms
      0 references
      0 references

      Identifiers