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 :
بازگشت