Title of article
Polynomial growth in semigroup varieties
Author/Authors
L.M. Shneerson، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
62
From page
2218
To page
2279
Abstract
In 1989 M. Sapir posed the problem of describing all semigroup varieties where every finitely generated (f.g.) semigroup has polynomial growth. Here we find the solution of this problem for the case of an arbitrary nonperiodic semigroup variety defined by a system of identities over a finite set of variables. We also show that there exists an algorithm to decide whether or not the given finite system of homogeneous semigroup identities defines a variety where every f.g. semigroup has polynomial growth.
Keywords
Growth of a semigroup , Semigroup variety , Isoterm , Bounded height , Unavoidable word , Axiomatic rank
Journal title
Journal of Algebra
Serial Year
2008
Journal title
Journal of Algebra
Record number
698765
Link To Document