Overview
Up to this point the modules over the Weyl algebra in this collection have been algebraic objects: the polynomial ring, quotients of by left ideals, twists of these. The module of holomorphic functions is the first genuinely analytic one, and it is the module in which differential equations are actually solved. If is open and non-empty, denotes the complex vector space of functions holomorphic on ; letting act by multiplication and by differentiation makes it a left -module.
The first observations are negative and easy. is not simple, because the polynomials form a proper non-zero submodule. It is not cyclic and not even finitely generated. What is not easy, and what this page proves, is that is not a torsion module. A torsion element of is precisely a function satisfying a non-trivial linear differential equation with polynomial coefficients, and such functions are abundant: , , , , every algebraic function. The claim is that they do not exhaust .
The witness is . Its derivatives have the shape with , so an annihilating operator of order would produce a polynomial relation between and of degree exactly in the second variable. Since is not algebraic over , no such relation exists. The argument is a clean template: a non-holonomy proof is a transcendence proof, and the algebra only supplies the reduction.
The interest of is that it plays the role of the ambient space of solutions. For an operator , the solutions of in are exactly the homomorphisms , so a module of functions converts differential equations into homological algebra. Enlarging to distributions, hyperfunctions and microfunctions is what the next chapter does.
Definition
The module of holomorphic functionsCoutinho, Ch. 5 §3
Let be a non-empty open set and let be the set of holomorphic functions , a complex vector space under pointwise operations. Write the generators of as and . Define
Both operations map into itself, and the Leibniz rule gives , that is on . By the criterion for defining an action from generators and relations, this extends uniquely to a left -module structure.
Torsion
Let be a ring and a left -module. An element is a torsion element if is a non-zero left ideal. is a torsion module if every element of is torsion. For and , a torsion element is a function for which there exist polynomials , not all zero, with
Such functions are called holonomic, or D-finite. See holonomic functions for the systematic theory.
Remark
The same recipe makes the smooth functions on an open a module over , and the holomorphic functions on an open a module over . Nothing below is special to one variable except the explicit computations.
Core Concepts
Torsion means "satisfies an equation"
Over a commutative domain, torsion elements are the ones killed by a scalar and are usually the pathological part of a module. Here the dictionary is reversed. Being torsion over is a good property: it says the function is pinned down by finitely many pieces of data, since its derivatives satisfy a recursion. Non-torsion is the wild case. This is why the theory of holonomic modules, and eventually the whole machinery of automatic identity proving, sits on the torsion side.
The module of functions is a container for solution spaces
If is the module of the equation , then a homomorphism is determined by and is well defined exactly when . So
Everything analytic — existence, dimension of the solution space, monodromy — enters the algebraic theory through the choice of the module on the right of (5.7). Choosing gives classical solutions on ; choosing a bigger module gives distributions or hyperfunctions.
Why a transcendence input is unavoidable
To prove some function is not annihilated by any non-zero operator, one must rule out infinitely many operators at once. The only leverage is a structural statement about the derivatives. For the derivatives all lie in the -module generated by , , and those generators are independent precisely because is transcendental over . Algebra reduces the problem to that fact and cannot supply it.
Construction and Proof
The shape of the derivativesCoutinho (5.3.1)
Let . For every there is a monic polynomial of degree with .
Proof
For take . Since , the case holds with . Assume . Differentiating and using together with ,
which is (5.8) for with . If is monic of degree then has degree and is monic of degree , so is monic of degree . The induction is complete.
The exponential is not algebraic
There is no non-zero with for all in some non-empty open set.
Proof
Suppose vanishes on a non-empty open . The function is entire, so by the identity theorem it vanishes on all of . Write with . Restrict to real and divide by :
Each term of the sum tends to , because a polynomial times with tends to . Hence as , which for a polynomial forces , a contradiction. (This is the fact Coutinho quotes from Hardy; the proof above is elementary and self-contained.)
is not a torsion moduleCoutinho (5.3.2)
The entire function is not a torsion element of the -module , for any non-empty open . Consequently is not a torsion module.
Proof
Suppose is non-zero with ; discarding zero terms we may assume . By the first lemma, on
The function never vanishes, since it is an exponential, so the bracket vanishes identically on . That bracket is with . Because , the coefficient of in is , which is non-zero; hence . This contradicts the second lemma. So and is not torsion.
Two points the source passes over
First, the relation is only obtained on , while non-algebraicity of is a statement about ; the identity theorem bridges the gap, and it is worth stating because may be very small. Second, is entire, so it does belong to for every — the conclusion is uniform in , which is not automatic for arguments of this kind.
Key Equations
The derivatives of have the closed form
where the polynomials are monic and obey the recursion
The first few are
If with annihilated , then dividing by the nowhere-zero function turns into
and is a non-zero polynomial because the coefficient of in it is .
Variable Definitions
- a non-empty open subset of
- the holomorphic functions on , a left -module
- the generators of , acting by multiplication and by
- the entire function , the witness for non-torsion
- the monic polynomial of degree with
- a differential operator in , of order when
- the two-variable polynomial produced from and the
- the left ideal of operators annihilating
- the submodule of torsion (holonomic) elements of
Properties and Behaviour
is not simple
is a submodule, non-zero and proper — proper because is holomorphic on and is not a polynomial. Moreover is itself simple, so has simple submodules without being semisimple in any useful sense.
The torsion elements form a submodule
Let be the set of torsion elements. If is torsion, say with , then is a quotient of and hence holonomic. For the module is a quotient of and so is holonomic too, and every element of a holonomic module is torsion — an element with zero annihilator would generate a copy of , of dimension , inside a module of dimension . Hence and are torsion, and is a submodule.
The same conclusion follows from the Ore condition: is a Noetherian domain, so any two non-zero left ideals meet non-trivially, and a common annihilator can always be produced.
is not cyclicCoutinho, Ch. 5, Exercise 4.7
Suppose for some . If then is a quotient of for a non-zero , hence holonomic, hence a torsion module — contradicting the proposition above, since . If then as a left module; but is a domain, so it has no non-zero torsion elements, whereas is killed by . Both cases are impossible.
is not finitely generated
For distinct the submodules are non-zero, and their sum inside is direct because the functions are linearly independent. So contains an infinite direct sum of non-zero submodules and cannot satisfy the ascending chain condition. Since is Noetherian, a finitely generated module would be Noetherian; therefore is not finitely generated. In particular it has no good filtration, no Hilbert polynomial and no dimension: statements such as Bernstein's inequality simply do not apply to it.
Solution spaces are finite dimensional
If is a simply connected domain and has nowhere zero on , the classical existence and uniqueness theorem gives . By (5.7) this is the statement that has dimension , the holonomic rank of the module. On a domain containing a zero of , or a non-simply-connected one, the dimension can drop — singular points and monodromy are exactly what obstructs it.
Examples and Special Cases
| Function | Domain | Annihilating operator | Order |
|---|---|---|---|
| , a polynomial | |||
| , | |||
| , | |||
| any | none | — |
Every algebraic function is torsion
If with , then differentiating and solving for expresses as a rational function of and . Iterating, all derivatives of lie in the field , which is finite dimensional over ; so are linearly dependent over , and clearing denominators gives an annihilating operator. Hence , and every branch of an algebraic function, is a torsion element.
The exponential of a non-polynomial
is torsion for every polynomial , being killed by . The function is the smallest natural perturbation of that pattern in which the logarithmic derivative leaves the rational functions, and it is exactly at that point that torsion fails. The same phenomenon is what makes a plausible second example — Coutinho sets it as an exercise — and the derivative bookkeeping there again produces polynomials of growing degree in .
The submodule generated by a torsion element
For , , a simple holonomic module with and . For with , , again simple. These are the twists of met on the isomorphism problem page — each is a copy of the polynomial module carrying a different exponential factor.
Worked Example
Ruling out every operator of order at most two by hand
- Step 1 - compute the first four derivatives
With and : , so . Then , since differentiating gives . Next , and .
Direct check of : differentiating gives . It agrees.
- Step 2 - write down the general order-two candidate
Let with not all zero. Then
- Step 3 - use that never vanishes
forces on , hence on by the identity theorem.
- Step 4 - peel off the coefficients
Divide by and let along the reals: the last two terms tend to , so and therefore . The relation collapses to ; dividing by and repeating gives , and then .
- Step 5 - see why order two was not special
The only inputs were — which makes the coefficient of the top power of equal to — and the growth comparison that kills a polynomial against an exponential. Both are available for every , which is exactly the general proof.
No non-zero operator of order annihilates , and the same computation with monic of degree rules out every order. Contrast this with , which is annihilated by the first-order operator : the module is a simple holonomic module of multiplicity , sitting inside .
Applications and Industry Use
In a mathematics topic, this section covers downstream use inside mathematics, computing and engineering rather than a manufactured product.
- Solutions as homomorphisms. Identity (5.7) is the bridge between D-modules and analysis, and it is the definition used in the solutions functor. Replacing by other modules — distributions, hyperfunctions, microfunctions — gives the generalised solution theories.
- Holonomic functions and automatic proofs. The torsion elements of are precisely the D-finite functions. Their closure under sums, products and integration is what makes creative telescoping and Zeilberger's method work, and the non-torsion examples mark the boundary of that machinery.
- Special function libraries. Computer algebra systems represent a special function by an annihilating operator plus initial values. Such a representation exists exactly for torsion elements, so the proposition on this page is the statement that some perfectly ordinary functions cannot be stored that way.
- Asymptotics and singularity analysis. For a holonomic function, the singularities of the solutions are confined to the zeros of the leading coefficient of the annihilating operator. That finite list is the starting point of asymptotic analysis; non-holonomic functions have no such control.
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.
Proving that a function is holonomic is a finite search; proving that it is not is a transcendence problem.
- To certify holonomy, fix an order and a degree bound , write with undetermined coefficients, expand as a power series, and solve the resulting linear system over for the coefficients of the . A solution is a candidate; it becomes a proof once it is verified symbolically or the ansatz is justified.
- Closure properties do most of the practical work: sums, products, algebraic substitutions and integrals of holonomic functions are holonomic, with explicit bounds on order and degree, so holonomy is usually established by construction rather than by search.
- To refute holonomy no algorithm is known in general. Each case is an argument about the derivatives, as here, and rests on a transcendence statement.
- The dictionary between operators and recurrences on Taylor coefficients means all of this can be done on either side; implementations usually work with both.
Software: HolonomicFunctions.m for Mathematica, the ore_algebra package in SageMath, gfun for Maple, and the Dmodules package in Macaulay2 for the module-theoretic side. All of them assume holonomy as an input hypothesis when they compute; none of them decides it.
Limits of Validity
- The witness must be entire, or the statement becomes -dependent. is entire, so it lies in every and settles all at once. A function holomorphic only on part of the plane would prove the result only there.
- Non-torsion is not the same as non-differentiability of any kind. satisfies the first-order equation with an entire, non-polynomial coefficient, and it satisfies the algebraic differential equation . Only linear equations with polynomial coefficients are excluded.
- The result says nothing about how big the non-torsion part is. It shows . In fact is a very thin subspace, but that requires a separate argument and is not proved here.
- Finite generation fails, so the invariants of Chapters 9 to 11 are unavailable. Dimension, multiplicity and characteristic variety are defined only for finitely generated modules; has none of them, and one works instead with its finitely generated submodules.
- Deciding holonomy of a given function is not covered. The proof handles one specific function. There is no general algorithm that takes an analytic expression and decides whether it is holonomic.
Failure Modes and Common Mistakes
Confusing a torsion element with a torsion module
is full of torsion elements — every exponential, every trigonometric function, every algebraic function — and this tempts one to call it a torsion module. It is not, and the difference is the entire content of the proposition. The correct summary is: has a large torsion submodule and a non-zero quotient .
Forgetting to require the leading coefficient non-zero
In the proof one writes and needs ; otherwise the coefficient of in vanishes and might be zero. Since a non-zero operator has some highest index with non-zero coefficient, this costs nothing — but it must be said, because the conclusion is where the whole argument lives.
Assuming a closed form implies an equation
Elementary closed form and holonomy are unrelated notions. has a two-symbol closed form and is not holonomic; the Bessel functions have no elementary closed form and are holonomic. The right test is whether the derivatives span a finite-dimensional space over .
Treating cancellation as automatic
The step from to uses that has no zeros. For a general witness function that step is illegal: a product can vanish because the other factor does on part of the domain. Choosing an exponential as the witness is what makes the division safe.
Historical Notes
The class of functions satisfying a linear differential equation with polynomial coefficients is classical: it is the setting of Fuchs, Frobenius and the nineteenth-century theory of special functions, where the equation, not the formula, is the definition of the function. The transcendence of over used here is older still, and Coutinho refers the reader to Hardy's 1928 tract on the integration of functions of a single variable.
The module-theoretic reading — functions as a module over the ring of operators, solutions as homomorphisms — belongs to the 1960s and 1970s, in the work of Sato's school on algebraic analysis and of Bernstein on the algebraic side. The finiteness that holonomy encodes was made combinatorial by Stanley in 1980, who introduced D-finite series, and by Zeilberger in 1990, whose holonomic systems approach turned it into an algorithm.
Coutinho's use of as the witness is deliberately elementary: it needs only the chain rule and one transcendence fact, and it makes the point that the algebra can reduce an infinite family of questions to a single one about polynomials.
Comparison
| Module | Simple? | Torsion module? | Cyclic? | Finitely generated? |
|---|---|---|---|---|
| yes | yes | yes, by | yes | |
| no | no | yes, by | yes | |
| no | yes | no | no | |
| no | no | no | no |
The rational function field is instructive as the intermediate case: every rational function satisfies a first-order equation, so it is a torsion module, but it is still not finitely generated, being the union of the localisations . Torsion and finite generation are independent conditions, and holonomy is what one gets from both together.
Key Takeaways
Key points
- is a left -module with acting by multiplication and by differentiation.
- Torsion elements of are exactly the functions satisfying a non-trivial linear ODE with polynomial coefficients — the holonomic, or D-finite, functions.
- is not simple ( is a submodule), not cyclic, and not finitely generated.
- is not a torsion module: has zero annihilator.
- The proof writes with monic of degree , converts an annihilator of order into a non-zero polynomial relation between and , and appeals to the transcendence of .
- By (5.7), solutions of in are the homomorphisms ; this is how analysis enters the algebraic theory.
FAQs
Why is a module at all — what has to be checked?
That and preserve , and that they satisfy the single defining relation , which is the Leibniz rule. The universal property of the Weyl algebra then supplies the action of every operator. See defining an action from generators and relations.
Does the answer depend on which open set is?
Not for the statements on this page. The witness is entire, so it lies in every , and the polynomial relation it would produce extends from to by the identity theorem. Other features — the dimension of a particular solution space, for instance — depend on very much.
Is really not the solution of any differential equation?
It solves plenty. It satisfies , whose coefficient is not a polynomial, and the non-linear equation , which one verifies by substituting and . What it does not satisfy is any non-zero linear equation with polynomial coefficients.
Where exactly does the proof need to be non-vanishing?
At the cancellation step. From one wants to conclude that the bracket vanishes. Since is nowhere zero, that is legitimate; for a witness with zeros it would not be.
How does this relate to holonomic modules?
A torsion element generates a holonomic submodule , so the torsion part of is the union of its holonomic submodules. The module itself is not finitely generated, so it is not holonomic and has no dimension.
What replaces when the solutions are not functions?
Distributions, hyperfunctions and microfunctions, in increasing order of generality. Each is a module over the same ring, and each is substituted into (5.7) in place of to define its own notion of solution. The delta distribution, for instance, generates the module
