← LibraryBernstein's Inequality | KEVOS® MathematicsProject Delivery · Project ManagementLesson 31/72← PrevNext →
ArticlePublished 9 Aug 202621 min readBy Kevin Jogin
Skip to content
KEVOS® Engineering · Mathematics Knowledge Library

EngineeringMathematicsAdvanced

Bernstein's Inequality

Every non-zero finitely generated module M over the Weyl algebra An satisfies nd(M)2n. The lower bound is Bernstein's inequality, and the modules that attain it are exactly the holonomic ones.

Collection Algebraic D-modulesTopic stream bernstein-inequalitySource Ch. 9 §4Reading time 24 minPage ID KVS-ENG-MATH-0383

Overview

The dimension d(M) of a finitely generated module over the Weyl algebra An is defined as the degree of its Hilbert polynomial with respect to a good filtration. Nothing in that definition obviously restricts the value d(M) can take: a priori it could be anything from 0 to 2n, the dimension of An itself.

Bernstein's inequality says that the bottom half of that range is empty. For every non-zero finitely generated An-module, d(M)n. Combined with the elementary upper bound d(M)2n, the dimension of a module over An is confined to the interval [n,2n], and both endpoints are attained.

The consequence that makes the inequality famous is what happens at the lower end. Modules of the minimal dimension n 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 m that kills the m-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 K of characteristic zero and write An=An(K) for the n-th Weyl algebra. The statement uses the Bernstein filtration {Bm}m0 of An, in which Bm is the K-span of the monomials xαβ with |α|+|β|m.

Dimension and multiplicity

Let M be a finitely generated An-module with a good filtration Γ={Γm}. For m0 the function mdimKΓm agrees with a polynomial χΓ(m), the Hilbert polynomial of the filtration. The dimension d(M) is the degree of χΓ, and the multiplicity e(M) is d(M)! times its leading coefficient. Neither depends on the choice of good filtration.

Bernstein's inequalityCoutinho (9.4.2); Bernstein 1971

Let K have characteristic zero and let M be a non-zero finitely generated module over An(K). Then

nd(M)2n.
(9.1)

In particular M cannot have dimension smaller than n, however few generators it has.

Note

The upper bound is the easy half. It holds because M is a quotient of a free module Anr, and dimension does not increase along surjections, while d(An)=2n. The name "Bernstein's inequality" refers to the lower bound d(M)n.

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 dimKΓm 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 d(M)=0.

Pressure upwards: the algebra itself is large

But the module has to accommodate the whole of An acting on it, and An is large: dimKBm grows like m2n. 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 m2n into a space of maps between two filtration pieces, whose dimension is roughly χ(m)2. Comparing the two growth rates forces χ to grow at least like mn.

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 n and not something else

The exponent 2n in dimKBm is split evenly between the source and target of the map ΓmΓ2m, and each contributes a factor growing like md(M). The comparison reads m2nm2d(M), which gives d(M)n with no room to spare. The evenness of that split is the reason the answer is exactly half of 2n.

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 M0 be finitely generated over An with a good filtration Γ such that Γ00. If DBm satisfies DΓm=0, then D=0.

Proof of the lemma (sketch)

Induct on m. For m=0, B0=K and Γ00, so a scalar killing Γ0 is zero.

For m>0, suppose DBm kills Γm. The commutators [D,xi] and [D,i] lie in Bm1, because commuting with a generator drops Bernstein degree by one. For uΓm1 we have xiuΓm and iuΓm, so

[D,xi]u=D(xiu)xi(Du)=00=0,

and identically for [D,i]. By the inductive hypothesis [D,xi]=[D,i]=0 for every i, so D commutes with all the generators and therefore lies in the centre of An, which is K. A scalar killing ΓmΓ00 is zero.

Proof of the inequality from the lemma

The lemma says the map θm of (9.4) is injective, so dimKBmdimKΓmdimKΓ2m, which is (9.5). For m0 the right-hand side equals χ(m)χ(2m), a polynomial in m of degree 2d(M); the left-hand side is a polynomial of degree 2n. A polynomial of degree 2n bounded above by one of degree 2d(M) for all large m forces 2n2d(M).

For the upper bound, choose generators u1,,ur of M and filter by Γm=Bmu1++Bmur. Then dimKΓmrdimKBm, a polynomial of degree 2n, so d(M)2n.

Remark

The condition Γ00 costs nothing: replacing Γ by the shifted filtration Γm+s for a suitable s 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 m-th piece of the Bernstein filtration is the number of monomials xαβ of total degree at most m in 2n variables:

dimKBm=(2n+m2n)=m2n(2n)!+O(m2n1).
(9.2)

For a good filtration Γ on M the Hilbert polynomial has the shape

χΓ(m)=e(M)d(M)!md(M)+(lowerorderterms),
(9.3)

and the injectivity lemma that drives the proof states that

θm:BmHomK(Γm,Γ2m),θm(D)(u)=Du,
(9.4)

is injective for every m0, whenever M0 and Γ is a good filtration with Γ00.

Comparing dimensions across (9.4) gives the inequality that is then read asymptotically:

(2n+m2n)dimKΓmdimKΓ2m=χ(m)χ(2m)(m0).
(9.5)

The left side has degree 2n in m; the right side has degree 2d(M). Hence 2n2d(M).

Variable Definitions

K
the ground field, of characteristic zero
An
the n-th Weyl algebra over K, generated by x1,,xn,1,,n
Bm
the m-th piece of the Bernstein filtration of An
M
a non-zero finitely generated left An-module
Γm
the m-th piece of a good filtration of M
χΓ(m)
the Hilbert polynomial: the polynomial agreeing with dimKΓm for large m
d(M)
the dimension of M, that is degχΓ
e(M)
the multiplicity of M, that is d(M)! times the leading coefficient of χΓ
θm
the evaluation map BmHomK(Γm,Γ2m) sending an operator to its action

Properties and Behaviour

Holonomic modules exist and are the extreme case

A finitely generated An-module is called holonomic if it is zero or has d(M)=n. By the inequality this is the smallest possible dimension, and K[x1,,xn] shows the class is non-empty.

Holonomic modules have finite lengthCoutinho (10.2)

If 0MMM0 is exact with M holonomic, then M and M are holonomic and e(M)=e(M)+e(M). Since multiplicities are positive integers, a strictly descending chain of submodules has strictly decreasing multiplicity and so terminates. The length of M is at most e(M).

No dimension gap above n

Every integer d with nd2n occurs as the dimension of some finitely generated An-module. Taking external products of A1-modules realises the intermediate values: if M has dimension d1 over An1 and N has dimension d2 over An2, their external product has dimension d1+d2 over An1+n2.

Dimension and multiplicity of some standard An-modules.
Moduled(M)e(M)Holonomic?
An2n1no (for n1)
K[x1,,xn]n1yes
K[x][1/f], f0nfiniteyes
A1/A1(xλ)12yes
Anr2nrno (for n1)
0conventionally 0yes, by convention

Worked Example

Both endpoints are attained, for n=1

  1. Step 1 - the algebra itself, M=A1

    Filter A1 by its own Bernstein filtration, Γm=Bm, which is a good filtration of A1 as a module over itself. A basis of Bm is {xab:a+bm}, so

    dimKBm=(m+22)=(m+1)(m+2)2=m22+3m2+1.

    Check the small values directly: m=0 gives the single element 1; m=1 gives 1,x,, so 3; m=2 gives 1,x,,x2,x,2, so 6. The formula returns 1,3,6 as it should.

  2. Step 2 - read off the invariants

    The Hilbert polynomial is χ(m)=12m2+32m+1, of degree 2, so d(A1)=2=2n. Its leading coefficient is 12, so e(A1)=2!12=1. The upper endpoint of (9.1) is attained.

  3. Step 3 - the polynomial module, M=K[x]

    Realise K[x] as A1/A1, generated by the image 1¯ of 1, on which acts as d/dx. Take the good filtration induced by the generator, Γm=Bm1¯. Since 1=0, only the monomials xa with am survive, so Γm is the space of polynomials of degree at most m and

    dimKΓm=m+1.
  4. Step 4 - read off the invariants again

    Here χ(m)=m+1 has degree 1, so d(K[x])=1=n, and the leading coefficient is 1, so e(K[x])=1!1=1. The lower endpoint of (9.1) is attained, and K[x] is holonomic.

  5. Step 5 - confirm the counting bound is consistent

    For M=K[x], inequality (9.5) reads (m+22)(m+1)(2m+1). At m=10 this is 661121=231, comfortably true; both sides are quadratic in m, which is precisely the borderline case d(M)=n. Had d(M) been 0, the right-hand side would have been bounded while the left grows quadratically - the contradiction the proof exploits.

Result

For n=1: d(A1)=2 with e(A1)=1, and d(K[x])=1 with e(K[x])=1. Both ends of 1d(M)2 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 fs. Bernstein's original motivation was Gelfand's problem on meromorphic continuation of the distribution fs. The proof shows K[x][1/f]fs is holonomic over An[s], 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 Bm is finite dimensional over K and the counting is honest. The order filtration is the right choice for geometry, because its associated graded ring is K[x1,,xn,ξ1,,ξn] with ξi the symbols of i, 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 n+1 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 (d,e) rather than d; 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 dim and deg.
  • 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 (9.4.2) 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 e(M). 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 p 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 An with entries in the canonical form cαβxαβ, 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.

  1. Present the module as Anr/N for an explicitly generated submodule N.
  2. Compute a Gröbner basis of N with respect to a term order refining the Bernstein (or order) filtration, in the non-commutative setting of the Weyl algebra.
  3. Take leading terms to obtain the associated graded module over a commutative polynomial ring in 2n variables.
  4. Compute the Hilbert polynomial of that commutative graded module; its degree is d(M) and d(M)! times its leading coefficient is e(M).
  5. Compare d(M) with n.

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 2n variables appear. In practice, systems with n up to about 4 or 5 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 n 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 An is K and that An is simple. In characteristic p neither holds: xip and ip are central, An is a finitely generated module over its centre, and modules of dimension 0 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 d(0)= so that the additivity statements in exact sequences remain uniform.

What generalises

For the ring 𝒟(X) of differential operators on a smooth affine variety X of dimension n over a field of characteristic zero, the analogous inequality d(M)n holds, and the modern proof runs through the involutivity of the characteristic variety rather than through the counting argument above. On singular varieties 𝒟(X) 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 Bm, in which x and both have degree 1, so that dimKBm grows like m2n. With the order filtration, where x has degree 0 and degree 1, each piece is infinite dimensional over K and the Hilbert function must instead be taken over K[x]. 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 d(M)n as "the characteristic variety has dimension n 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 2n-dimensional symplectic space has dimension at least n. 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

An is cyclic - it is generated by 1 - and has the maximal dimension 2n. 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

dimKΓm agrees with χΓ(m) for m0, not for all m. Any argument comparing growth rates must be read asymptotically. Checking (9.5) at a single small value of m 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 fs for (s)>0 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

The two routes to the inequality.
Counting proof (Bernstein)Geometric proof (via involutivity)
Filtration usedBernstein filtration BmOrder filtration Fm
Key inputSimplicity of AnGabber's involutivity theorem
LengthAbout a pageSubstantial
GeneralityAn over a field of characteristic zeroCoherent modules over 𝒟X, X smooth
Yields multiplicity boundsYesNot directly
Explains why nBy dimension countBy symplectic geometry

Key Takeaways

Key points

  • For every non-zero finitely generated An-module over a field of characteristic zero, nd(M)2n.
  • The lower bound is Bernstein's inequality; the upper bound follows because M is a quotient of a free module and d(An)=2n.
  • The proof rests on one lemma: an operator in Bm killing Γm commutes with every generator, so lies in the centre K, so is zero.
  • Both endpoints are attained: d(An)=2n and d(K[x1,,xn])=n.
  • 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 p, where An is not simple.

FAQs

Why is the lower bound n rather than 0?

Because An is simple and large. Simplicity forces the action on a non-zero module to be faithful, and dimKBm grows like m2n. Fitting a space of that size into maps from Γm to Γ2m requires dimKΓm to grow at least like mn.

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 e is a positive integer and is additive in short exact sequences.

Is the bound sharp for every n?

Yes. K[x1,,xn] has dimension exactly n, and An itself has dimension exactly 2n. Every intermediate value also occurs, so no part of the interval [n,2n] is excluded.

What goes wrong in characteristic p?

The p-th powers xip and ip become central, so An is a finite module over a polynomial ring in 2n variables and is no longer simple. It then has modules of dimension 0 - 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 K. You can run a relative version over K[x], 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 Γ00?

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 d(M) or e(M).

Does the inequality hold for right modules too?

Yes. The transposition anti-automorphism of An 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 n 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

  1. 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).
  2. 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.
  3. I. N. Bernstein, The analytic continuation of generalized functions with respect to a parameter, Functional Analysis and its Applications 6 (1972), 273-285.
  4. J.-E. Björk, Rings of Differential Operators, North-Holland Mathematical Library 21, North-Holland, 1979 - Ch. 1, for the filtration-theoretic treatment.
  5. O. Gabber, The integrability of the characteristic variety, American Journal of Mathematics 103 (1981), 445-468.
  6. 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.
  7. 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.
  8. ISO 80000-2:2019, Quantities and units - Part 2: Mathematics, International Organization for Standardization.
  9. 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 n=1 and m=2 explicitly, showing which commutators are computed.
  • Compute d(M) and e(M) for M=A1/A1(xλ) and check the inequality.
  • Show that the external product of two holonomic modules is holonomic, and that dimensions add.
  • Explain why dimKBm=(2n+m2n) by counting monomials directly.
  • Give an example in characteristic p of a non-zero finitely generated An-module of dimension 0.
  • Compare the multiplicity of K[x][1/f] with the degree of f 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

Continue learning

A Roadmap Through Algebraic D-module Theory | KEVOS® MathematicsArticle · Project ManagementAutomorphisms of the Weyl Algebra | KEVOS® MathematicsArticle · Project ManagementNEXT LESSON →Canonical Form of an Element of the Weyl Algebra | KEVOS® MathematicsArticle · Project ManagementCommutation Relations in the Weyl Algebra | KEVOS® MathematicsArticle · Project Management