
doi: 10.1007/bf01810852
handle: 11567/509119 , 11568/18830
Let k be a field, \(X_ 1,...,X_ n\) indeterminates, \(R=k[X_ 1,...,X_ n]\) (graded by \(\deg (X_ i)=1)\) and I a homogeneous ideal of R. For a term ordering s, \(Lt_ s(I)\) is the leading term ideal associated to I with respect to s. It is known that the Hilbert- Poincaré series of R/I and \(R/Lt_ s(I)\) are the same - a result by F. S. Macaulay. Therefore the computation of \({\mathcal P}_{R/I}\) (the Hilbert-Poincaré series) is reduced to the computation of \({\mathcal P}_{R/I}\) for a monomial ideal I. The purpose of the paper is to prove a theorem which provides a formula for the computation of \({\mathcal P}_{R/I}\) (I monomial) via the computation of \({\mathcal P}_{S/J}\) \((S=k[X_ 1,...,\hat X_ i,...,X_ n]\supset J\) monomial). The complexity of the algorithm given by the theorem is estimated. It is in general of order \(n(I)^{2n-2}\), where n(I) is the number of a minimal generating set of I. The notion of Borel-normed ideals is defined, and it is shown that the complexity for a Borel-normed ideal I is of order \(n(I)^ 2\). The formula is applied to the computation of the multiplicity e(R/I) and the Hilbert-Poincaré series of a graded R- module.
Hilbert functions; commutative algebra; algorithms, Borel-normed ideal, computation of Hilbert-Poincaré series, complexity of the algorithm, Analysis of algorithms and problem complexity, Multiplicity theory and related topics, Hilbert function, Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases), Hilbert-Samuel and Hilbert-Kunz functions; Poincaré series, term ordering
Hilbert functions; commutative algebra; algorithms, Borel-normed ideal, computation of Hilbert-Poincaré series, complexity of the algorithm, Analysis of algorithms and problem complexity, Multiplicity theory and related topics, Hilbert function, Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases), Hilbert-Samuel and Hilbert-Kunz functions; Poincaré series, term ordering
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 11 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
