Geodesic
On the use of graphs for computing a basis, growth and Hilbert series of associative algebras
Sbornik. Mathematics, Tome 68 (1991) no. 2, pp. 417-428

Voir la notice de l'article provenant de la source Math-Net.Ru

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 Gröbner basis are all automaton algebras. Bibliography: 14 titles 
@article{SM_1991_68_2_a5,
     author = {V. A. Ufnarovskii},
     title = {On the use of graphs for computing a basis, growth and {Hilbert} series of associative algebras},
     journal = {Sbornik. Mathematics},
     pages = {417--428},
     publisher = {mathdoc},
     volume = {68},
     number = {2},
     year = {1991},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/SM_1991_68_2_a5/}
}
TY  - JOUR
AU  - V. A. Ufnarovskii
TI  - On the use of graphs for computing a basis, growth and Hilbert series of associative algebras
JO  - Sbornik. Mathematics
PY  - 1991
SP  - 417
EP  - 428
VL  - 68
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SM_1991_68_2_a5/
LA  - en
ID  - SM_1991_68_2_a5
ER  - 
%0 Journal Article
%A V. A. Ufnarovskii
%T On the use of graphs for computing a basis, growth and Hilbert series of associative algebras
%J Sbornik. Mathematics
%D 1991
%P 417-428
%V 68
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SM_1991_68_2_a5/
%G en
%F SM_1991_68_2_a5
V. A. Ufnarovskii. On the use of graphs for computing a basis, growth and Hilbert series of associative algebras. Sbornik. Mathematics, Tome 68 (1991) no. 2, pp. 417-428. http://geodesic.mathdoc.fr/item/SM_1991_68_2_a5/