|
This article is cited in 19 scientific papers (total in 19 papers)
On the use of graphs for computing a basis, growth and Hilbert series of associative algebras
V. A. Ufnarovskii
Abstract:
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
Received: 17.10.1988
Citation:
V. A. Ufnarovskii, “On the use of graphs for computing a basis, growth and Hilbert series of associative algebras”, Math. USSR-Sb., 68:2 (1991), 417–428
Linking options:
https://www.mathnet.ru/eng/sm1675https://doi.org/10.1070/SM1991v068n02ABEH001373 https://www.mathnet.ru/eng/sm/v180/i11/p1548
|
|