Polynomial growth in semigroup varieties. (Q952539)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Polynomial growth in semigroup varieties.
scientific article

    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