On the computation of Hilbert series and Poincare series for algebras with infinite Grobner bases
نویسنده
چکیده
In this paper we present algorithms to compute finite state automata which, given any rational language, recognize the languages of normal words and n-chains. We also show how these automata can be used to compute the Hilbert series and Poincaré series for any algebra with a rational set of leading words of its minimal Gröbner basis.
منابع مشابه
Hilbert Series of Group Representations and Grbner Bases for Generic Modules
Each matrix representation P: G —> GLn(K) of a finite Group G over a field K induces an action of G on the module A over the polynomial algebra A = K [ x 1 , . . . , xn]. The graded A-submodule M(P) of A generated by the orbit of (x1, ..., xn) is studied. A decomposition of MO) into generic modules is given. Relations between the numerical invariants of P and those of M(P), the latter being eff...
متن کاملSets of Hilbert Series and Their Applications
We consider graded finitely presented algebras and modules over a field. Under some restrictions, the set of Hilbert series of such algebras (or modules) becomes finite. Claims of that types imply rationality of Hilbert and Poincare series of some algebras and modules, including periodicity of Hilbert functions of common (e.g., Noetherian) modules and algebras of linear growth.
متن کاملNew explicit and Soliton Wave Solutions of Some Nonlinear Partial Differential Equations with Infinite Series Method
To start with, having employed transformation wave, some nonlinear partial differential equations have been converted into an ODE. Then, using the infinite series method for equations with similar linear part, the researchers have earned the exact soliton solutions of the selected equations. It is required to state that the infinite series method is a well-organized method for obtaining exact s...
متن کاملNoncommutative Grobner basis, Hilbert series, Anick's resolution and BERGMAN under MS-DOS
The definition and main results connected with Gröbner basis, Hilbert series and Anick's resolution are formulated. The method of the infinity behavior prediction of Gröbner basis in noncommu-tative case is presented. The extensions of BERGMAN package for IBM PC compatible computers are described. Let A =< X|R > be a finitely presented associative algebra over field K. Here are the main example...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- The Computer Science Journal of Moldova
دوره 8 شماره
صفحات -
تاریخ انتشار 2000