Multigraded Hilbert series of noncommutative modules
From MaRDI portal
Abstract: In this paper, we propose methods for computing the Hilbert series of multigraded right modules over the free associative algebra. In particular, we compute such series for noncommutative multigraded algebras. Using results from the theory of regular languages, we provide conditions when the methods are effective and hence the sum of the Hilbert series is a rational function. Moreover, a characterization of finite-dimensional algebras is obtained in terms of the nilpotency of a key matrix involved in the computations. Using this result, efficient variants of the methods are also developed for the computation of Hilbert series of truncated infinite-dimensional algebras whose (non-truncated) Hilbert series may not be rational functions. We consider some applications of the computation of multigraded Hilbert series to algebras that are invariant under the action of the general linear group. In fact, in this case such series are symmetric functions which can be decomposed in terms of Schur functions. Finally, we present an efficient and complete implementation of (standard) graded and multigraded Hilbert series that has been developed in the kernel of the computer algebra system Singular. A large set of tests provides a comprehensive experimentation for the proposed algorithms and their implementations.
Recommendations
- Algorithms in noncommutative algebras. Gröbner bases and Hilbert series
- Monomial right ideals and the Hilbert series of noncommutative modules
- scientific article; zbMATH DE number 493153
- On the computation of Hilbert series and Poincaré series for algebras with infinite Gröbner bases
- On Hilbert series for commutative and noncommutative graded algebras
Cites work
- scientific article; zbMATH DE number 1001729 (Why is no real title available?)
- scientific article; zbMATH DE number 1259068 (Why is no real title available?)
- scientific article; zbMATH DE number 1358157 (Why is no real title available?)
- scientific article; zbMATH DE number 3317068 (Why is no real title available?)
- scientific article; zbMATH DE number 2228140 (Why is no real title available?)
- scientific article; zbMATH DE number 2241894 (Why is no real title available?)
- A growth criterion for graphs and algebras defined by words
- Applications of hook Young diagrams to P.I. algebras
- Basis for identities of the algebra of upper triangular matrices
- Cocharacters of polynomial identities of upper triangular matrices.
- Computation of Hilbert functions
- Computation of Hilbert-Poincaré series
- Computing minimal free resolutions of right modules over noncommutative algebras
- Computing with rational symmetric functions and applications to invariant theory and PI-algebras.
- Extended letterplace correspondence for nongraded noncommutative ideals and related algorithms.
- Graded algebras
- Gröbner bases of ideals invariant under endomorphisms.
- Letterplace ideals and non-commutative Gröbner bases.
- Monomial right ideals and the Hilbert series of noncommutative modules
- Skew polynomial rings, Gröbner bases and the letterplace embedding of the free associative algebra.
- The Polynomial Identities of the Grassman Algebra
Cited in
(14)- Context-free languages and associative algebras with algebraic Hilbert series
- Computing noncommutative Hilbert series
- Computing with rational symmetric functions and applications to invariant theory and PI-algebras.
- Noncommutative algebras, context-free grammars and algebraic Hilbert series
- Universal denominators of Hilbert series
- Remarks on Hilbert series of graded modules over polynomial rings
- A way of computing the Hilbert series
- Which series are Hilbert series of graded modules over standard multigraded polynomial rings?
- Rationality of equivariant Hilbert series and asymptotic properties
- scientific article; zbMATH DE number 493153 (Why is no real title available?)
- Monomial right ideals and the Hilbert series of noncommutative modules
- Algorithms in noncommutative algebras. Gröbner bases and Hilbert series
- Graded dimensions of principal subspaces and modular Andrews-Gordon-type series
- On the computation of Hilbert series and Poincaré series for algebras with infinite Gröbner bases
This page was built for publication: Multigraded Hilbert series of noncommutative modules
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1799033)