Overview
Dimension for modules over the Weyl algebra is not defined directly. It is imported from commutative algebra along a route set up in the preceding chapters: a finitely generated -module is equipped with a good filtration with respect to the Bernstein filtration, its associated graded module is a finitely generated graded module over a commutative polynomial ring in variables, and the growth of that graded module is measured. This page is about the measuring instrument.
The instrument is the Hilbert function. For a graded module over a polynomial ring, each component is a finite dimensional vector space, and the Hilbert function records those dimensions. What makes the invariant usable is a theorem of Hilbert: the accumulated dimensions are not merely bounded by a polynomial in , they are equal to a polynomial in once is large enough. A counting problem with no visible algebraic structure turns out to have an exactly polynomial answer.
The reason to be slightly surprised is that nothing about the definition of a graded module suggests polynomiality. The module is presented by generators and relations of arbitrary degrees; the dimensions of its components are the ranks of a sequence of unrelated-looking linear systems. The theorem says those ranks are governed, from some point onwards, by finitely many rational numbers - the coefficients of . Two of those numbers, the degree and the leading coefficient, are what become the dimension and the multiplicity of a Weyl module.
This page states the theorem, fixes the convention (the cumulative one - a real source of confusion with the commutative algebra literature), develops the arithmetic of numerical polynomials that the statement needs, and computes examples. The proof is given separately, on the existence proof page.
Definition
Throughout, is a field, is a polynomial ring with the standard grading in which every variable has degree , and denotes the span of the monomials of total degree . A graded P5 -module is an -module with a decomposition of -vector spaces such that .
Hilbert function and cumulative Hilbert function
Let be a graded -module with all components finite dimensional over . The Hilbert function of is
and its cumulative Hilbert function is the partial sum
Numerical polynomial
A polynomial is numerical if for every sufficiently large integer . Numerical polynomials need not have integer coefficients: is numerical, being .
Existence of the Hilbert polynomialCoutinho (9.1.1); Hilbert 1890
Let be a finitely generated graded module over . There exist a polynomial and an integer such that
The polynomial is uniquely determined by this property, is numerical, and has .
Why the components are automatically finite dimensional
A finitely generated graded module is generated by finitely many homogeneous elements of degrees . Then is spanned by finitely many elements, so it is finite dimensional; and for . The hypothesis for in the theorem is a normalisation, arranged by shifting degrees, and it is what makes the sum in (9.1) finite.
Core Concepts
Why the cumulative version is the right one here
In commutative algebra textbooks the Hilbert polynomial is usually attached to directly. In D-module theory the cumulative version is used instead, and not for taste. If is a filtration of a vector space with and is its associated graded object, then the telescoping sum
says that the cumulative Hilbert function of the associated graded module is the honest dimension of the -th filtration piece. That is the quantity one actually wants to control: how fast the filtration of a module grows. The graded-piece Hilbert function would measure the growth of the successive quotients instead, which is one derivative away from the question.
Why a polynomial appears at all
The mechanism is visible in the free case. For itself, is the number of monomials of degree in variables, namely , and summing gives . Both are polynomials in the counting variable, because counting lattice points in a simplex is a polynomial problem. A finitely generated module is a quotient of a finite direct sum of shifted copies of , so its component dimensions are differences of such counts - corrected by the relations, and then by the relations among relations. The theorem says the correction terms are themselves eventually polynomial, and the induction that proves it is on the number of variables.
Numerical polynomials and the binomial basis
Because Hilbert functions are integer-valued while their polynomials have rational coefficients, the correct coefficient system is not but the binomial polynomials
These form a -basis of in which a polynomial is numerical exactly when all its coordinates are integers, and in which the difference operator acts by shifting the index down: . Working in this basis converts questions about integrality and about growth into bookkeeping.
What the degree measures
The degree of is a coarse but robust measure of how big is. It is when has a free direct summand, when is finite dimensional over , and in general it equals the Krull dimension of the support of - the dimension of the closed subvariety of affine -space cut out by the annihilator of . That identification is standard commutative algebra rather than part of the Primer's development, but it is the reason the invariant deserves the name dimension once it is transported to the Weyl algebra.
Key Equations
The free module supplies the reference values. For with the standard grading,
The second identity is the hockey-stick summation for binomial coefficients; it holds for every integer , with no exceptional range.
Expanding the leading behaviour of the right-hand side,
so has degree and leading coefficient . Shifting the grading shifts the argument: writing for the free module with generator in degree ,
Every graded short exact sequence of finitely generated graded modules, with degree-preserving maps,
because dimension is additive on exact sequences of vector spaces in each degree, and the partial sums inherit the additivity. Finally, in the binomial basis a numerical polynomial of degree is written
and the leading coefficient of as an ordinary polynomial is , so that times it is the integer .
Variable Definitions
- the ground field; no characteristic assumption is needed for this page
- the polynomial ring with the standard grading
- the number of variables; it becomes when is the associated graded ring of for the Bernstein filtration
- the homogeneous component of degree of the graded module
- the Hilbert function
- the cumulative Hilbert function
- the Hilbert polynomial: the polynomial agreeing with for all large
- the threshold beyond which and agree
- the difference operator,
- the binomial polynomial of degree in the variable
Properties and Behaviour
Uniqueness
The Hilbert polynomial is unique. Two polynomials agreeing at infinitely many integers are equal, so the condition in (9.1) pins down completely, even though the threshold is not canonical.
Integrality and positivityCoutinho (9.1.2)(2)
is a numerical polynomial, so it has the form (9.6) with integer coordinates in the binomial basis. If then is non-decreasing and eventually positive, so the leading coefficient of is positive; consequently is a positive integer whenever . This is exactly the statement that makes multiplicity an integer.
Degree bound
If is generated by homogeneous elements then is a quotient of , so by (9.4) and (9.5), for all . Hence . Equality holds exactly when the annihilator of is the zero ideal, since by the remark below the degree is the dimension of the support.
Additivity
For a graded short exact sequence, , so : no cancellation can occur in the top degree because both leading coefficients are non-negative. This is the seed of the whole exact-sequence theory of dimension and multiplicity.
Degree and support
For a finitely generated graded -module , equals the Krull dimension of . The Primer does not prove this and does not need it, but it is the statement that later reappears geometrically: the dimension of a Weyl module equals the dimension of its characteristic variety.
Examples and Special Cases
The polynomial ring itself
For , , of degree and leading coefficient . Here : the polynomial is correct from the very first value. With this computes for the Bernstein filtration of , and hence .
A hypersurface quotient
Let be homogeneous of degree and . Since is a domain, multiplication by is injective, giving the graded exact sequence and therefore
a polynomial of degree with leading coefficient . The dimension drops by one and the leading coefficient remembers the degree of . This single computation later delivers and multiplicity equal to the Bernstein degree of .
A finite dimensional module
If then for large , so for and is the constant , of degree . The Hilbert polynomial of a finite dimensional module is its dimension, and nothing else survives.
Where the threshold is genuinely needed
Take , , and . Then , which equals only for . So and no smaller threshold than works. Torsion pieces are precisely what postpone the agreement.
A module with two variables' worth of growth
In take . Then as a graded ring, so , of degree , consistent with the hypersurface formula at .
Worked Example
The Hilbert polynomial of
- Step 1 - the module and why it is worth computing
Take , with , and . This is not an arbitrary choice: is the associated graded ring of for the Bernstein filtration, and is the symbol of the operator . The Hilbert polynomial computed here is therefore the one that will give the dimension and multiplicity of the -module .
- Step 2 - count each homogeneous component
A basis of is given by the monomials with that are not divisible by , that is, those with or . For there is one such monomial, namely . For there are exactly two, namely and . Hence
- Step 3 - accumulate
Summing, for every . Check the first three values by listing monomials outright. For : , so . For : , so . For : - the monomial is excluded - so . The formula gives .
- Step 4 - confirm by the exact sequence
Independently, is a non-zero-divisor in the domain , so is exact and the hypersurface formula applies with , :
The two computations agree, and here .
- Step 5 - read off the invariants
has degree and leading coefficient . In the binomial basis, , with integer coordinates as the theory requires. The degree is and , so the associated Weyl module has dimension and multiplicity .
, valid for every : degree , leading coefficient . Transported to the Weyl algebra this says and - a holonomic module of multiplicity , not , so multiplicity genuinely carries information beyond dimension.
Applications and Industry Use
In a mathematics topic, this section covers downstream use inside mathematics, computing and engineering rather than a manufactured product.
- Dimension and multiplicity of Weyl modules. The degree and normalised leading coefficient of become and ; every result in Chapter 9 is a statement about Hilbert polynomials in disguise.
- Degree and genus in algebraic geometry. For the homogeneous coordinate ring of a projective variety the Hilbert polynomial encodes , its degree, and its arithmetic genus; it is the discrete invariant that Hilbert schemes are indexed by.
- Complexity of Gröbner bases. The Hilbert function of the ideal of leading terms equals that of the ideal itself, which turns Gröbner basis computations into Hilbert function computations and underlies Hilbert-driven Buchberger strategies.
- Growth of algebras. Gelfand-Kirillov dimension, the noncommutative analogue used on the dimension page, is defined by exactly this growth-rate comparison; for the two notions coincide.
- Coding and combinatorics. Counting monomials modulo an ideal is the same computation that counts standard monomials, evaluation codes and lattice points, so Hilbert functions appear far from D-modules.
Standards and Codes
For mathematics, the relevant standards are notation, numeric and markup standards together with reference implementations.
- ISO 80000-2 fixes the notation used here: and for the rationals and integers, for the binomial coefficient, and upright type for the operator names and .
- ISO/IEC 40314 (MathML 3.0) is the encoding in which every expression on this page is delivered, so the mathematics is machine-readable rather than an image.
- There is no standard for which convention the phrase "Hilbert polynomial" denotes. This collection always means the cumulative one, following Coutinho (9.1.1). When exchanging data with a computer algebra system, check: Macaulay2's
hilbertPolynomialreturns the non-cumulative projective Hilbert polynomial by default. - Coutinho cites results as chapter-and-item pairs; the existence theorem for the Hilbert polynomial is and the numerical polynomial lemma is .
Computational Notes
Read this as the manufacturing section of the template: how the object is actually built by machine, at what cost, and where the computation stops being decidable.
Computing for an explicitly presented graded module is a solved problem in commutative computer algebra, and the standard route runs through leading terms.
- Present as with generated by explicit homogeneous vectors.
- Compute a Gröbner basis of for any term order; the module of leading terms has the same Hilbert function as , because a Gröbner basis yields a monomial basis of the quotient.
- Compute the Hilbert series of the monomial quotient by inclusion-exclusion over the generators of , obtaining a rational function with .
- Expand: the cumulative Hilbert polynomial is read off from , whose pole order at is and whose leading Laurent coefficient there determines the leading coefficient of after division by .
In practice one calls a library rather than doing this by hand: Macaulay2 provides hilbertSeries and hilbertPolynomial, Singular has hilb, and SageMath exposes both through its interfaces. The cost is dominated by the Gröbner basis step, which is doubly exponential in the number of variables in the worst case, though Hilbert-driven strategies use a known Hilbert series to prune the computation dramatically.
A cheap correctness check
Whatever the implementation, the first few values of can be computed by brute-force linear algebra in each degree. Any disagreement between brute force and the fitted polynomial above the reported threshold is a bug; disagreement below it is expected and means nothing.
Limits of Validity
The theorem is about a graded module over a commutative polynomial ring with the standard grading, and each of those words is doing work.
- Standard grading. If the variables are given different positive weights the counting function is still eventually quasi-polynomial, but it need not be polynomial: it can be polynomial on residue classes modulo the least common multiple of the weights. This is exactly why the order filtration, in which has degree , cannot be fed into this theorem as it stands - its graded pieces are not even finite dimensional over .
- Commutativity. The theorem is applied to , which is commutative even though is not. Commutativity of the associated graded ring is the whole reason the transfer works.
- Finite generation. Without it, growth can be arbitrary. Finite generation of is precisely the definition of a good filtration, which is why good filtrations are the ones the dimension theory uses.
- Eventual, not universal. The conclusion is an equality for ; nothing is claimed below , and is not bounded in terms of alone.
Remark
Nothing here needs characteristic zero. Characteristic zero enters the D-module story later, through the simplicity of P0 and hence through Bernstein's inequality, not through the Hilbert polynomial.
Failure Modes and Common Mistakes
Mixing the two conventions and losing a degree
The commutative algebra literature attaches the Hilbert polynomial to ; this collection, following the Primer, attaches it to the partial sums. The degrees differ by exactly one. Quoting "the Hilbert polynomial of has degree " inside the D-module dimension theory produces and wrecks Bernstein's inequality. Always check which convention a formula is written in before importing it.
Assuming the polynomial is correct from
It often is - for and for hypersurface quotients the agreement is exact from the start - but not always. The module over needs . Any argument that evaluates a Hilbert polynomial at a small argument, or that compares two of them at one point, is invalid. Comparisons must be asymptotic.
Expecting integer coefficients
has leading coefficient . The polynomial is integer-valued, not integer-coefficiented. This is why multiplicity is defined as times the leading coefficient rather than as the leading coefficient itself: the factorial is precisely what clears the denominator.
Applying the theorem to a module that is not finitely generated or not bounded below
Both hypotheses are load bearing. The graded module over with acting as zero is not finitely generated and has - accidentally polynomial - but is a graded -module with acting as zero whose growth is faster than any polynomial. If the grading is unbounded below, as for , the partial sum in (9.1) is not even defined.
Historical Notes
Hilbert introduced the function now named after him in his 1890 paper on the theory of algebraic forms, in the course of proving the syzygy theorem. The point of the finite free resolution was precisely to make the counting function computable: an alternating sum over a resolution by shifted free modules turns the count into a manageable combination of binomial coefficients, which is where the eventual polynomiality comes from.
The interpretation of the degree as a dimension, and of the normalised leading coefficient as a multiplicity, matured in the first half of the twentieth century in the hands of van der Waerden, Krull and Samuel, and became the standard local dimension theory of Noetherian rings. By the time D-module theory needed it, it was textbook material.
Its use on the Weyl algebra is due to Bernstein in 1971-72. The observation that makes it work - that the associated graded ring of for the Bernstein filtration is an honest commutative polynomial ring in variables with the standard grading, so that Hilbert's theorem applies verbatim - is a small one, and it is the hinge of the entire subject.
Comparison
Three closely related objects are all called "the Hilbert something" and they are routinely confused. The table fixes them for .
| Object | Definition | Value for | Degree in |
|---|---|---|---|
| Hilbert function | |||
| Cumulative Hilbert function (used here) | |||
| Hilbert series | not a polynomial | ||
| Hilbert polynomial (this page) | polynomial equal to the cumulative function for |
Key Takeaways
Key points
- For a finitely generated graded module over with for , the accumulated dimensions agree with a polynomial for all large .
- The cumulative convention is used because , the growth of a filtration.
- is numerical: rational coefficients, integer values, integer coordinates in the binomial basis .
- for the polynomial ring itself, of degree and leading coefficient .
- , and equals the dimension of the support of .
- Degree and times the leading coefficient are what become the dimension and multiplicity of a module over the Weyl algebra.
- The equality is eventual: nothing is claimed below the threshold .
FAQs
Is the Hilbert function itself eventually polynomial, or only its partial sums?
Both. If agrees with for then for , so the graded-piece Hilbert function is eventually the polynomial , one degree lower. The two statements are equivalent; the cumulative one is chosen here because it is the one that measures a filtration.
Why is the Hilbert polynomial not required to have integer coefficients?
Because it cannot. Already has non-integer coefficients while taking integer values at every integer. The correct integrality statement is that the coordinates in the basis are integers.
Does the theorem need the ground field to be algebraically closed, or infinite?
No. The proof is a dimension count over and an induction on the number of variables; it works over any field, of any characteristic, finite or not. The dimension theory built on it inherits that generality; it is the later D-module theorems that need characteristic zero.
What is the threshold in practice?
For the modules that arise from good filtrations on cyclic Weyl modules it is usually or very small. In general is related to the regularity of , which can be bounded in terms of the degrees of a generating set and of the relations, but the bounds are large. No result in this collection depends on the size of , only on its existence.
Why does the degree drop by exactly one when I quotient by one homogeneous element?
If is a non-zero-divisor of degree , then , and subtracting a shift of a polynomial kills its leading term and leaves . Geometrically, cutting affine space by one non-trivial equation drops the dimension of the support by one. If is a zero-divisor the drop can fail to happen at all.
How does this connect to the dimension of a variety?
For a homogeneous ideal , the degree of the cumulative Hilbert polynomial of is the Krull dimension of , that is, the dimension of the affine cone cut out by . This is the statement that later identifies with the dimension of the characteristic variety.
Can two non-isomorphic modules have the same Hilbert polynomial?
Easily. and are non-equal submodule quotients with identical Hilbert polynomials, and even non-isomorphic modules with the same annihilator can share one. The Hilbert polynomial is a numerical shadow; it sees size, not structure. Two of its coefficients survive into D-module theory, and even those do not determine a module.
Does the Primer prove the identification of the degree with the dimension of the support?
No, and it does not need to. Coutinho's Chapter 9 defines dimension as the degree of the Hilbert polynomial and works with that definition. The geometric identification appears later, in the characteristic variety chapter, and is treated there as a separate theorem.
References
- S. C. Coutinho, A Primer of Algebraic D-modules, London Mathematical Society Student Texts 33, Cambridge University Press, 1995 - Ch. 9 §1, theorem (9.1.1) and lemma (9.1.2).
- D. Hilbert, Über die Theorie der algebraischen Formen, Mathematische Annalen 36 (1890), 473-534 - the origin of the Hilbert function and the syzygy theorem.
- M. F. Atiyah and I. G. Macdonald, Introduction to Commutative Algebra, Addison-Wesley, 1969 - Ch. 11, for the Hilbert-Samuel theory in the non-cumulative convention.
- D. Eisenbud, Commutative Algebra with a View Toward Algebraic Geometry, Graduate Texts in Mathematics 150, Springer, 1995 - Ch. 12, for Hilbert functions, degree and dimension.
- J.-E. Björk, Rings of Differential Operators, North-Holland Mathematical Library 21, North-Holland, 1979 - Ch. 1, for the filtered-to-graded transfer used here.
- G. R. Krause and T. H. Lenagan, Growth of Algebras and Gelfand-Kirillov Dimension, revised edition, Graduate Studies in Mathematics 22, American Mathematical Society, 2000.
- D. R. Grayson and M. E. Stillman, Macaulay2, a software system for research in algebraic geometry - documentation for
hilbertSeriesandhilbertPolynomial. - ISO 80000-2:2019, Quantities and units - Part 2: Mathematics, International Organization for Standardization.
- ISO/IEC 40314:2016, Information technology - Mathematical Markup Language (MathML) Version 3.0, International Organization for Standardization.
AI Suggested Questions
- Compute the cumulative Hilbert polynomial of and identify its degree and leading coefficient.
- Show that directly from Pascal's rule, and deduce that the binomial polynomials are a basis adapted to the difference operator.
- Give a finitely generated graded module whose Hilbert polynomial has threshold .
- Explain why the Hilbert function of an ideal equals that of its ideal of leading terms with respect to any term order.
- Work out the Hilbert polynomial of and compare it with the case .
- Verify that the two conventions for the Hilbert polynomial differ by exactly one in degree, and say which one Macaulay2 returns.
- Show that a graded module over a polynomial ring with weighted variables can have a quasi-polynomial rather than polynomial counting function.
Related Calculators
- Hilbert Polynomial Calculator
Fit a numerical polynomial to the first values of a cumulative Hilbert function and report degree and leading coefficient.
Calculator - Binomial Basis Expansion
Rewrite a numerical polynomial in the basis of binomial polynomials and check that its coordinates are integers.
Calculator
