Overview
The dimension of a finitely generated module over the Weyl algebra is defined as the degree of its Hilbert polynomial with respect to a good filtration. Nothing in that definition obviously restricts the value can take: a priori it could be anything from to , the dimension of itself.
Bernstein's inequality says that the bottom half of that range is empty. For every non-zero finitely generated -module, . Combined with the elementary upper bound , the dimension of a module over is confined to the interval , and both endpoints are attained.
The consequence that makes the inequality famous is what happens at the lower end. Modules of the minimal dimension turn out to be extremely well behaved: they have finite length, they are cyclic, and they are closed under most of the operations of the theory. They are called holonomic, and they carry almost all of the applications in this collection, from the Bernstein-Sato polynomial to automatic proof of combinatorial identities. Without the inequality, "minimal dimension" would not be a meaningful class.
The proof is short and entirely elementary. It rests on one observation: an operator of Bernstein degree at most that kills the -th piece of a good filtration must be a scalar, and a scalar that kills a non-zero space is zero. Dimension counting then does the rest. The argument is carried out in full on the proof page.
Definition
Fix a field of characteristic zero and write for the -th Weyl algebra. The statement uses the Bernstein filtration of , in which is the -span of the monomials with .
Dimension and multiplicity
Let be a finitely generated -module with a good filtration . For the function agrees with a polynomial , the Hilbert polynomial of the filtration. The dimension is the degree of , and the multiplicity is times its leading coefficient. Neither depends on the choice of good filtration.
Bernstein's inequalityCoutinho (9.4.2); Bernstein 1971
Let have characteristic zero and let be a non-zero finitely generated module over . Then
In particular cannot have dimension smaller than , however few generators it has.
Note
The upper bound is the easy half. It holds because is a quotient of a free module , and dimension does not increase along surjections, while . The name "Bernstein's inequality" refers to the lower bound .
Core Concepts
Two competing pressures decide the dimension of a module, and the inequality is the statement that one of them always wins.
Pressure downwards: relations shrink the filtration
Every relation imposed on a module removes elements from the filtration pieces, lowering and so lowering the degree of the Hilbert polynomial. Impose enough relations and one might expect the growth to become very slow indeed - constant, say, giving .
Pressure upwards: the algebra itself is large
But the module has to accommodate the whole of acting on it, and is large: grows like . It is also simple, so no non-zero operator can act as zero on a non-zero module. The action therefore embeds a space of dimension roughly into a space of maps between two filtration pieces, whose dimension is roughly . Comparing the two growth rates forces to grow at least like .
That is the entire content of the proof: the Weyl algebra is too big to act faithfully on anything that grows too slowly. Simplicity is what forbids the action from being unfaithful, and simplicity is exactly where characteristic zero enters.
Why the bound is and not something else
The exponent in is split evenly between the source and target of the map , and each contributes a factor growing like . The comparison reads , which gives with no room to spare. The evenness of that split is the reason the answer is exactly half of .
Construction and Proof
The full argument is given on the proof page. What follows is the skeleton, so that the shape of the reasoning is visible here.
Faithfulness at every filtration levelCoutinho (9.4.1)
Let be finitely generated over with a good filtration such that . If satisfies , then .
Proof of the lemma (sketch)
Induct on . For , and , so a scalar killing is zero.
For , suppose kills . The commutators and lie in , because commuting with a generator drops Bernstein degree by one. For we have and , so
and identically for . By the inductive hypothesis for every , so commutes with all the generators and therefore lies in the centre of , which is . A scalar killing is zero.
Proof of the inequality from the lemma
The lemma says the map of (9.4) is injective, so , which is (9.5). For the right-hand side equals , a polynomial in of degree ; the left-hand side is a polynomial of degree . A polynomial of degree bounded above by one of degree for all large forces .
For the upper bound, choose generators of and filter by . Then , a polynomial of degree , so .
Remark
The condition costs nothing: replacing by the shifted filtration for a suitable is again a good filtration with the same Hilbert polynomial up to a shift of argument, hence the same degree and leading coefficient.
Key Equations
The dimension of the -th piece of the Bernstein filtration is the number of monomials of total degree at most in variables:
For a good filtration on the Hilbert polynomial has the shape
and the injectivity lemma that drives the proof states that
is injective for every , whenever and is a good filtration with .
Comparing dimensions across (9.4) gives the inequality that is then read asymptotically:
The left side has degree in ; the right side has degree . Hence .
Variable Definitions
- the ground field, of characteristic zero
- the -th Weyl algebra over , generated by
- the -th piece of the Bernstein filtration of
- a non-zero finitely generated left -module
- the -th piece of a good filtration of
- the Hilbert polynomial: the polynomial agreeing with for large
- the dimension of , that is
- the multiplicity of , that is times the leading coefficient of
- the evaluation map sending an operator to its action
Properties and Behaviour
Holonomic modules exist and are the extreme case
A finitely generated -module is called holonomic if it is zero or has . By the inequality this is the smallest possible dimension, and shows the class is non-empty.
Holonomic modules have finite lengthCoutinho (10.2)
If is exact with holonomic, then and are holonomic and . Since multiplicities are positive integers, a strictly descending chain of submodules has strictly decreasing multiplicity and so terminates. The length of is at most .
No dimension gap above
Every integer with occurs as the dimension of some finitely generated -module. Taking external products of -modules realises the intermediate values: if has dimension over and has dimension over , their external product has dimension over .
| Module | Holonomic? | ||
|---|---|---|---|
| no (for ) | |||
| yes | |||
| , | finite | yes | |
| yes | |||
| no (for ) | |||
| conventionally | yes, by convention |
Worked Example
Both endpoints are attained, for
- Step 1 - the algebra itself,
Filter by its own Bernstein filtration, , which is a good filtration of as a module over itself. A basis of is , so
Check the small values directly: gives the single element ; gives , so ; gives , so . The formula returns as it should.
- Step 2 - read off the invariants
The Hilbert polynomial is , of degree , so . Its leading coefficient is , so . The upper endpoint of (9.1) is attained.
- Step 3 - the polynomial module,
Realise as , generated by the image of , on which acts as . Take the good filtration induced by the generator, . Since , only the monomials with survive, so is the space of polynomials of degree at most and
- Step 4 - read off the invariants again
Here has degree , so , and the leading coefficient is , so . The lower endpoint of (9.1) is attained, and is holonomic.
- Step 5 - confirm the counting bound is consistent
For , inequality (9.5) reads . At this is , comfortably true; both sides are quadratic in , which is precisely the borderline case . Had been , the right-hand side would have been bounded while the left grows quadratically - the contradiction the proof exploits.
For : with , and with . Both ends of occur, so neither bound in Bernstein's inequality can be improved.
Applications and Industry Use
In a mathematics topic, this section covers downstream use inside mathematics, computing and engineering rather than a manufactured product.
Bernstein's inequality is not applied directly so much as used to license the definition of holonomicity, which then does the work.
- Analytic continuation of . Bernstein's original motivation was Gelfand's problem on meromorphic continuation of the distribution . The proof shows is holonomic over , which produces the b-function and with it the continuation.
- Automatic proof of identities. Zeilberger's algorithm and creative telescoping rest on the fact that holonomic functions form a class closed under sum, product and definite summation or integration - a closure that is proved by tracking dimensions and using finite length. See Zeilberger's method.
- Representation theory. Modules arising from Lie-theoretic constructions, such as those attached to highest weight representations, are holonomic, and the finite-length conclusion is what makes character-theoretic bookkeeping possible.
- Singularity theory. The roots of the b-function of a singularity are invariants of it, refining the multiplicity and connecting to the monodromy of the Milnor fibration.
- Computer algebra. Dimension and multiplicity are the standard complexity measures reported by D-module packages; holonomicity is the practical decidability boundary for algorithms on differential systems.
Design Considerations
For a mathematical object, design considerations are the modelling choices: which ring, which filtration, which category to work in.
Two choices have to be made before the inequality can even be stated, and both affect how the theory is used afterwards.
Which filtration
The Bernstein filtration is the right choice for the elementary proof, because each is finite dimensional over and the counting is honest. The order filtration is the right choice for geometry, because its associated graded ring is with the symbols of , and the characteristic variety lives in that cotangent space. Most treatments prove the inequality with the Bernstein filtration and then transfer to the order filtration once dimension has been shown to be filtration-independent.
Which invariant to carry
Dimension alone is coarse: it takes only values. Multiplicity refines it and is additive in exact sequences, which is what converts "minimal dimension" into "finite length". If a construction needs to be tracked through exact sequences, carry the pair rather than ; if it needs to be tracked through geometric operations, carry the characteristic variety.
Standards and Codes
For mathematics, the relevant standards are notation, numeric and markup standards together with reference implementations.
- ISO 80000-2 fixes the symbols used here: , , for the number systems, for partial differentiation, and upright roman type for operator names such as and .
- ISO/IEC 40314 (MathML 3.0) is the markup standard in which every expression on this page is encoded, so that the mathematics is machine-readable and accessible to screen readers rather than an image.
- There is no numbering standard for the inequality itself. The convention followed here is Coutinho's: results are cited as chapter-and-item pairs, so Bernstein's inequality is in that text.
- Software conventions differ on one point worth pinning down: some systems report holonomic rank (the dimension of the solution space, that is the multiplicity with respect to the order filtration after localisation) rather than . The two agree for many standard examples but are not the same invariant.
Material Selection
The material of a mathematical construction is its numeric substrate: the ground field, the coefficient ring and the representation used to store it.
The ground field is the load-bearing choice. Characteristic zero is required, and the usual working fields are , a number field, or .
- is the field of choice for computation: exact, and Gröbner bases behave predictably. Coefficient growth during the computation, not the field, is the practical bottleneck.
- is the field of choice for statements connecting to analysis - solutions, monodromy, and the analytic continuation applications.
- Fields of characteristic must not be used: the inequality is false there.
- Neither dimension nor multiplicity changes under extension of the ground field, so it is legitimate to compute over and state results over .
For storage, a module is normally held as a presentation matrix over with entries in the canonical form , which makes the Bernstein degree readable directly off the exponent vectors.
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.
Deciding holonomicity of an explicitly presented module is a Gröbner basis computation, and it is expensive.
- Present the module as for an explicitly generated submodule .
- Compute a Gröbner basis of with respect to a term order refining the Bernstein (or order) filtration, in the non-commutative setting of the Weyl algebra.
- Take leading terms to obtain the associated graded module over a commutative polynomial ring in variables.
- Compute the Hilbert polynomial of that commutative graded module; its degree is and times its leading coefficient is .
- Compare with .
The cost is dominated by step 2. Gröbner basis computation in the Weyl algebra is doubly exponential in the number of variables in the worst case, and variables appear. In practice, systems with up to about or and modest degrees are routine; larger ones need structure to be exploited. Bernstein's inequality provides a cheap sanity check on any implementation: a reported dimension below for a non-zero module is a bug, not a discovery.
Implementations include the Dmodules package in Macaulay2, dmod.lib and bfun.lib in Singular, the ore_algebra package in SageMath, and HolonomicFunctions.m in Mathematica. All of them report dimension and, where meaningful, holonomic rank.
Limits of Validity
Three hypotheses carry real weight, and the statement fails without any one of them.
- Characteristic zero. The proof uses that the centre of is and that is simple. In characteristic neither holds: and are central, is a finitely generated module over its centre, and modules of dimension exist. See the positive characteristic page.
- Finite generation. The bound is a statement about Hilbert polynomials, which only exist for modules carrying a good filtration. An infinitely generated module such as the full field of rational functions in one variable has no good filtration and no dimension in this sense.
- Non-zero. The zero module is excluded by fiat; the usual convention sets so that the additivity statements in exact sequences remain uniform.
What generalises
For the ring of differential operators on a smooth affine variety of dimension over a field of characteristic zero, the analogous inequality holds, and the modern proof runs through the involutivity of the characteristic variety rather than through the counting argument above. On singular varieties can behave badly enough that neither the counting proof nor the geometric one applies unchanged, and the naive statement should not be assumed.
Failure Modes and Common Mistakes
Using the order filtration instead of the Bernstein filtration
The counting proof above uses the Bernstein filtration , in which and both have degree , so that grows like . With the order filtration, where has degree and degree , each piece is infinite dimensional over and the Hilbert function must instead be taken over . The dimension defined by the two filtrations does agree, but that is a theorem, not a definition - do not substitute one filtration for the other inside this proof.
Reading as "the characteristic variety has dimension by dimension count"
The geometric statement is true, and it is the deeper reason for the inequality: the characteristic variety is involutive (Gabber's theorem), and an involutive subvariety of a -dimensional symplectic space has dimension at least . But that is a much harder theorem than Bernstein's inequality. Quoting involutivity to prove the inequality is quoting a strictly stronger result; the elementary proof is preferred precisely because it avoids it.
Assuming a module with few generators has small dimension
is cyclic - it is generated by - and has the maximal dimension . Conversely, every holonomic module is cyclic. The number of generators says nothing about the dimension; only the size of the annihilator does.
Forgetting that the Hilbert function is only eventually polynomial
agrees with for , not for all . Any argument comparing growth rates must be read asymptotically. Checking (9.5) at a single small value of proves nothing.
Historical Notes
I. N. Bernstein proved the inequality in 1971, in the course of answering a question I. M. Gelfand had raised at the 1954 International Congress of Mathematicians: does the distribution defined by for continue meromorphically to the whole complex plane? Affirmative answers had been given in 1968 by Atiyah and, independently, by Bernstein and Gelfand, but both used Hironaka's resolution of singularities.
Bernstein's 1972 proof replaced resolution of singularities with the Weyl algebra and the elementary counting argument reproduced above. The change of method is the point: a deep geometric input was traded for a filtration and a dimension count. The class of modules of minimal dimension that the inequality isolates was later christened holonomic, and the theory grew around it.
The geometric explanation arrived afterwards. Sato, Kashiwara and Kawai developed the analytic side, and in 1981 Gabber proved that the characteristic variety of a coherent D-module is involutive, from which the inequality follows for smooth varieties in general. The elementary proof survives because it is short, self-contained, and gives the multiplicity bounds needed for the finite-length statement.
Comparison
| Counting proof (Bernstein) | Geometric proof (via involutivity) | |
|---|---|---|
| Filtration used | Bernstein filtration | Order filtration |
| Key input | Simplicity of | Gabber's involutivity theorem |
| Length | About a page | Substantial |
| Generality | over a field of characteristic zero | Coherent modules over , smooth |
| Yields multiplicity bounds | Yes | Not directly |
| Explains why | By dimension count | By symplectic geometry |
Key Takeaways
Key points
- For every non-zero finitely generated -module over a field of characteristic zero, .
- The lower bound is Bernstein's inequality; the upper bound follows because is a quotient of a free module and .
- The proof rests on one lemma: an operator in killing commutes with every generator, so lies in the centre , so is zero.
- Both endpoints are attained: and .
- Modules attaining the lower bound are the holonomic modules; the inequality is what makes that class well defined.
- Characteristic zero is essential - the statement is false in characteristic , where is not simple.
FAQs
Why is the lower bound rather than ?
Because is simple and large. Simplicity forces the action on a non-zero module to be faithful, and grows like . Fitting a space of that size into maps from to requires to grow at least like .
Does the inequality say anything about multiplicity?
Not directly - it constrains only the degree of the Hilbert polynomial. But multiplicity is what turns the dimension bound into the finite-length theorem for holonomic modules, because is a positive integer and is additive in short exact sequences.
Is the bound sharp for every ?
Yes. has dimension exactly , and itself has dimension exactly . Every intermediate value also occurs, so no part of the interval is excluded.
What goes wrong in characteristic ?
The -th powers and become central, so is a finite module over a polynomial ring in variables and is no longer simple. It then has modules of dimension - for instance quotients by maximal ideals of the centre - and the inequality fails outright.
Can I use the order filtration to prove it instead?
Not with this counting argument, because the pieces of the order filtration are infinite dimensional over . You can run a relative version over , or transfer the result after proving that dimension is independent of the good filtration. The geometric route via involutivity of the characteristic variety also works but uses a much deeper theorem.
Why does the proof need ?
The base case of the induction needs a non-zero space for a scalar to fail to annihilate. Shifting a good filtration by a constant is again good and changes the Hilbert polynomial only by a shift of argument, so the condition can always be arranged without affecting or .
Does the inequality hold for right modules too?
Yes. The transposition anti-automorphism of converts left modules into right modules while preserving Bernstein degree, so the dimension theory and the inequality transfer verbatim.
Is there an analogue for rings of differential operators on other varieties?
For a smooth affine variety of dimension in characteristic zero, yes, and the standard proof is geometric, via involutivity. For singular varieties the ring of differential operators can fail to be Noetherian or finitely generated, and no such statement should be assumed without checking the specific ring.
References
- S. C. Coutinho, A Primer of Algebraic D-modules, London Mathematical Society Student Texts 33, Cambridge University Press, 1995 - Ch. 9 §4, result (9.4.2), with the faithfulness lemma (9.4.1).
- I. N. Bernstein, Modules over a ring of differential operators. Study of the fundamental solutions of equations with constant coefficients, Functional Analysis and its Applications 5 (1971), 89-101.
- I. N. Bernstein, The analytic continuation of generalized functions with respect to a parameter, Functional Analysis and its Applications 6 (1972), 273-285.
- J.-E. Björk, Rings of Differential Operators, North-Holland Mathematical Library 21, North-Holland, 1979 - Ch. 1, for the filtration-theoretic treatment.
- O. Gabber, The integrability of the characteristic variety, American Journal of Mathematics 103 (1981), 445-468.
- R. Hotta, K. Takeuchi and T. Tanisaki, D-modules, Perverse Sheaves, and Representation Theory, Progress in Mathematics 236, Birkhäuser, 2008 - Ch. 2, for the geometric proof.
- J. C. McConnell and J. C. Robson, Noncommutative Noetherian Rings, Graduate Studies in Mathematics 30, revised edition, American Mathematical Society, 2001 - Ch. 8, for Gelfand-Kirillov dimension in this setting.
- 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
- Work through the faithfulness lemma for and explicitly, showing which commutators are computed.
- Compute and for and check the inequality.
- Show that the external product of two holonomic modules is holonomic, and that dimensions add.
- Explain why by counting monomials directly.
- Give an example in characteristic of a non-zero finitely generated -module of dimension .
- Compare the multiplicity of with the degree of for a few small polynomials.
- State precisely what changes in the proof if the good filtration is replaced by an arbitrary exhaustive filtration.
Related Calculators
- Hilbert Polynomial Calculator
Fit a polynomial to the dimensions of the filtration pieces and read off degree and leading coefficient.
Calculator - Bernstein Filtration Dimension
Compute for given and .
Calculator
