Certain graphs are considered that can be assigned to an associative algebra and for which there exists a bijective correspondence between paths in the graph and the basis of the algebra. Algorithms for computing the growth and the Hilbert series of the algebra with the use of its graph are indicated. A class of algebras, called automaton algebras, is introduced, for which the rationality of the Hilbert series and the alternativity of the growth are proved. It is shown that commutative algebras, algebras defined by two quadratic relations, algebras defined by the commutativity condition of some generators, and algebras with a finite Grobner basis are all automaton algebras. Bibliography: 14 titles.
[1]
V. Govorov.
On the dimension of graded algebras
,
1973
.
[2]
V. A. Ufnarovskii.
A growth criterion for graphs and algebras defined by words
,
1982
.
[3]
J. Okninski,et al.
On monomial algebras
,
1988,
Semigroup Algebras.
[4]
V. A. Ufnarovskiĭ.
Poincaré series of graded algebras
,
1980
.
[5]
G. Bergman.
The diamond lemma for ring theory
,
1978
.
[6]
D. Anick,et al.
On the homology of associative algebras
,
1986
.
[7]
D. Anick.
On monomial algebras of finite global dimension
,
1985
.