Overview
Working in the Weyl algebra means writing products such as over and over. Written out, these expressions are unreadable and the patterns in them are invisible. Multi-index notation replaces each block of exponents by a single vector: , , and the operator becomes .
This is more than an abbreviation. Once exponents are vectors, statements about differential operators become statements about , and the combinatorics can be done in the exponent lattice. The canonical basis of is indexed by ; the degree of an operator is a maximum of lengths of multi-indices; counting basis elements becomes counting lattice points in a simplex; and the general Leibniz rule becomes a sum over the componentwise interval below a multi-index.
Two facts about the notation deserve emphasis at the outset, because both are common sources of confusion. First, multi-indices carry two different orderings - the partial order by components and the total preorder by length - and almost every statement in the subject depends on which is meant. Second, denotes a composite operator, not a function: it means multiply by after differentiating, whereas means differentiate the polynomial . Those two expressions are different objects and are almost never equal.
This page collects the definitions, the identities that get used constantly, and the counting formulas that later dimension arguments rely on.
Definition
Multi-index and its invariants
A multi-index in variables is an element of , where . Attached to it are
- its length ;
- its factorial ;
- the monomial ;
- the iterated derivative .
Because the commute with each other and the commute with each other, neither nor depends on the order in which the factors are written.
Order, sum and binomial coefficient
For multi-indices write when for every . Sums and differences are componentwise, with defined only when . The multi-index binomial coefficient is
Finally, denotes the multi-index with in position and elsewhere, so that and .
Note
A pair of multi-indices in is itself a multi-index in , of length . That observation is what lets the degree of an element of be defined by a single length, and it is why the counting formulas below are stated in variables when they are applied to .
Core Concepts
The exponent lattice
Think of a monomial not as a product but as the point of recording its exponents. Multiplying monomials adds points; the total degree is the length; divisibility of one monomial by another is the componentwise order. Under this dictionary, questions about polynomials become questions about lattice points, and a surprising number of them become elementary counting problems.
Two orders, doing different jobs
Ordering by length is total but coarse: and and all have length . Ordering componentwise is fine but partial: and are incomparable. Each order governs different statements. Derivatives are controlled by the componentwise order - is non-zero exactly when - while filtrations and degrees are controlled by length. Confusing them produces false statements that look plausible.
Operators versus values
In the symbol means the operator 'multiply by ', so is a composition of operators. Applying that composition to a polynomial gives . The parenthesis is doing real work: without parentheses is the operator obtained by composing in the other order, and by the commutation relations it equals plus strictly lower-degree corrections.
Why this notation and not tensor indices
Multi-index notation is adapted to commuting symbols. It compresses into one symbol precisely because reordering the factors changes nothing. That is why it is used for the variables and for the derivatives separately, but never across the two blocks: 's and 's do not commute, so no single multi-index in can stand for an arbitrary word in the generators. The pair stands for the canonical arrangement only.
Key Equations
The identity used most often is the value of an iterated derivative on a monomial. For ,
The special case gives , the fact that drives the proof that the canonical basis is a basis. The general Leibniz rule reads
Its operator form, obtained by taking and reading both sides as elements of , is the rule for straightening a product:
The multinomial theorem and the Taylor expansion of a polynomial both become one-line statements:
Finally the two counting formulas. The number of multi-indices of exact length and of length at most in variables are
Applied with in place of , the second formula counts the canonical basis elements of of degree at most , giving - the starting point of every dimension computation later in the theory.
Variable Definitions
- the number of variables
- multi-indices, elements of
- the -th entry of the multi-index , a non-negative integer
- the length
- the factorial
- the componentwise order: for every
- the product of the entrywise binomial coefficients
- the multi-index with in position , zeros elsewhere
- the monomial , or the operator multiplying by it
- the iterated partial derivative
Properties and Behaviour
Basic identities
- and ; the exponents add.
- , so length is additive.
- , and the monomials are a basis of the polynomials of degree at most .
- in general; the correct relation is , an integer.
- whenever , but the converse fails: with .
Lengths bound components
If then , but not conversely. Consequently every statement proved using the componentwise order implies the corresponding statement about lengths, and no statement about lengths implies anything componentwise. The one useful partial converse: if and then . This is the pigeonhole step at the heart of the canonical basis proof.
Degree in the Weyl algebra
For in canonical form, , with . Straightening formula (2.3) shows the correction terms all have , strictly smaller for : reordering an operator lowers degree by an even amount, never raises it. This is the multi-index reason behind the commutator bound .
Examples and Special Cases
Reading a multi-index
With and : , , , and . Note does not appear, because its exponent is zero; a multi-index always has entries even when most are zero.
Formula (2.1) in action
Take , , . Since , formula (2.1) gives and . Checking directly: , then .
Incomparable indices
and have the same length but neither is componentwise below the other. Accordingly and as well, while .
Counting
In two variables there are multi-indices of length exactly , namely , and of length at most , adding . Both match formula (2.5).
Worked Example
Straightening in , and counting a filtration piece
- Step 1 - name the indices
Take , and , so that and . We want the canonical form of the operator . Here , so in (2.3) ranges over .
- Step 2 - evaluate the four terms
Every binomial coefficient equals here, since each entry of is . With , the factor is:
- : , factor , term ;
- : , factor , term ;
- : , factor , term ;
- : , factor , term .
- Step 3 - verify on test polynomials
Apply both sides to : the left side is ; on the right only the last term survives, giving .
Apply both sides to : the left side is ; the right side gives .
Apply both sides to : the left side is ; the right side gives . Three independent checks agree.
- Step 4 - count the operators of degree at most 3
The operator just computed has degree . By (2.5) with , the space of elements of of degree at most has dimension .
Cross-check by summing over exact degrees, using the first formula in (2.5) with replaced by : degrees contribute , , and . The total is .
, an element of degree in a space of dimension . Every correction term has degree , dropping by two at each step, exactly as the degree bound on commutators predicts.
Applications and Industry Use
In a mathematics topic, this section covers downstream use inside mathematics, computing and engineering rather than a manufactured product.
- Indexing the canonical basis. The basis of is indexed by , so an operator is a finitely supported function . Every algorithm in the subject manipulates that function.
- Filtrations. The Bernstein filtration collects the with ; the order filtration collects those with . Both are conditions on multi-index lengths, which is why their Hilbert functions are lattice point counts.
- Partial differential equations. A linear PDE with polynomial coefficients is written ; the notation is standard in analysis for the same reasons it is standard here.
- Symbols and characteristic varieties. Replacing by in the top-degree part turns an operator into a polynomial on the cotangent space; the substitution is literally a relabelling of multi-indices.
- Computer algebra. Sparse polynomial and operator arithmetic is implemented as arithmetic on exponent vectors with hashed lookup, and term orders are orders on .
Standards and Codes
For mathematics, the relevant standards are notation, numeric and markup standards together with reference implementations.
- ISO 80000-2 fixes for the non-negative integers - note that the standard includes , which is what makes the right index set here - and for partial differentiation.
- ISO/IEC 40314 (MathML 3.0) is the encoding used for the expressions on this page, so that a superscripted multi-index remains machine-readable rather than becoming an image.
- There is no standard for multi-index notation itself; the conventions used here (length written , factorial written , componentwise order written ) are the ones common to the analysis and D-module literature and are the ones Coutinho uses.
- One genuine notational divergence to watch: some texts write or for , and some analysts insert a factor of or into to make Fourier transforms cleaner. Those conventions are not used in this collection.
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.
An operator in is stored as a dictionary keyed by the pair , with -coefficients as values. Addition merges dictionaries; multiplication applies (2.3) term by term. Three practical points follow from the notation itself.
- Multiplying by produces one term for each , so the number of output terms is . Sparse operators of low degree multiply cheaply; dense high-degree ones do not.
- The leading exponent pair of a product is the sum of the leading exponent pairs, because all correction terms have strictly smaller length. This is what makes term orders on compatible with multiplication and non-commutative Groebner bases possible.
- Factorial ratios should be computed as falling factorials rather than as quotients of factorials, to avoid large intermediate integers.
Macaulay2's Dmodules package, Singular's Plural/dmod.lib and SageMath's ore_algebra all use exponent-vector representations of this kind, and their documentation states the same convention: variables left, derivatives right.
Failure Modes and Common Mistakes
Confusing with
For , but . Both appear in the subject - in (2.1) and (2.2), in the multinomial coefficient of (2.4) - and substituting one for the other silently corrupts every subsequent constant.
Assuming implies
It does not. With and we have , yet . Formula (2.1) is governed by the componentwise order; only the vanishing statement is governed by length.
Reading as a function value
is an operator; is a polynomial. In with , the operator sends to , whereas . Writing the two the same way, or cancelling the against the , is the single most common slip when first working in .
Dropping zero entries
A multi-index in variables always has entries. Writing when is undefined; the intended index is . This matters when multi-indices are compared or added across expressions in different numbers of variables - for instance when is viewed inside - where the shorter index must be padded with zeros.
Subtracting outside the allowed range
is a multi-index only when ; otherwise it has a negative entry and is not a polynomial. Sums such as (2.2) and (2.3) restrict the summation index for exactly this reason, and an implementation that omits the range check will silently produce Laurent monomials.
Historical Notes
Compressed exponent notation appears wherever many variables are differentiated many times, and it became standard through partial differential equations rather than algebra: Schwartz's theory of distributions in the late 1940s and Hormander's treatments of linear PDE fixed the now-universal conventions , , and . Algebraists inherited the notation together with the subject matter.
For the Weyl algebra the notation does something extra. Because the canonical basis is indexed by , questions about can be transported to the commutative polynomial ring in variables, whose combinatorics is classical. That transport - degrees to lengths, filtration pieces to simplices of lattice points, operators to their symbols - is the technical device behind the dimension theory of Chapters 7 to 9 of Coutinho's book, and it is available only because the notation makes the index set visible.
Comparison
| Componentwise order | Order by length | |
|---|---|---|
| Type of order | Partial | Total on lengths, but many indices share a length |
| Controls | When ; divisibility of monomials | Degree, filtrations, Hilbert functions |
| Typical statement | ||
| Incomparable pairs | and | None; lengths are integers |
| Used in | Leibniz rule, straightening formula (2.3) | Bernstein filtration, degree, dimension theory |
| Relation | implies | The converse is false |
Key Takeaways
Key points
- A multi-index is a vector ; it carries a length , a factorial , a monomial and a derivative .
- The componentwise order decides when is non-zero; the length decides degrees and filtrations. They are different orders and are not interchangeable.
- when , and otherwise; in particular .
- Straightening in is the single formula (2.3), whose correction terms drop degree by .
- A pair is a multi-index in , so counting elements of of degree at most gives .
- is an operator and is a polynomial; keeping them apart avoids most beginners' errors.
FAQs
Does include here?
Yes, and it must. The multi-index corresponds to the monomial and to the identity operator, both of which are needed. This also matches ISO 80000-2, which defines to contain .
Why is there no single multi-index for a general element of ?
Because the generators do not all commute. A multi-index compresses a product of commuting factors; the 's commute among themselves and the 's do too, so each block gets its own index, but a word mixing them is not determined by its exponent counts. The pair specifies a canonically ordered product only.
Is the same as ?
No. is sufficient but not necessary. The exact criterion is that fails to be componentwise below ; for instance although and .
How do I remember formula (2.3)?
Read it as a Leibniz rule. Moving past , each derivative either passes through untouched or lands on the monomial. The index records which derivatives land: counts the ways of choosing them, and is what they produce.
Why do the counting formulas use ?
Because a canonical basis element of is indexed by a pair of multi-indices in variables, that is by one multi-index in variables. The degree is its length, so counting operators of degree at most is counting lattice points of length at most in , giving .
Does any of this depend on the characteristic of ?
The notation does not, and formulas (2.1) to (2.3) hold over any commutative ring, with the integers and read as multiples of . What changes in characteristic is that these integers can become zero in - for example - which is why the canonical basis result needs characteristic zero even though the notation does not.
What is the relationship to the notation used in PDE textbooks?
It is the same notation. A linear operator with polynomial coefficients written in an analysis text is exactly an element of in canonical form, grouped by . The difference is that analysis usually allows smooth or holomorphic coefficients, whereas insists on polynomial ones.
References
- S. C. Coutinho, A Primer of Algebraic D-modules, London Mathematical Society Student Texts 33, Cambridge University Press, 1995 - Ch. 1 §2, where multi-index notation is introduced and used for the canonical basis (1.2.1) and Lemma (1.2.2).
- L. Hormander, The Analysis of Linear Partial Differential Operators I, 2nd edition, Springer, 1990 - §1.1, for the standard analytic conventions.
- L. Schwartz, Theorie des distributions, Hermann, Paris, 1950-1951 - the source of much of the modern notation for iterated partial derivatives.
- J. C. McConnell and J. C. Robson, Noncommutative Noetherian Rings, Graduate Studies in Mathematics 30, revised edition, American Mathematical Society, 2001 - Ch. 1, for the Weyl algebra in this notation.
- M. Saito, B. Sturmfels and N. Takayama, Groebner Deformations of Hypergeometric Differential Equations, Algorithms and Computation in Mathematics 6, Springer, 2000 - Ch. 1, for exponent-vector representations and term orders on .
- R. P. Stanley, Enumerative Combinatorics, Volume 1, 2nd edition, Cambridge University Press, 2011 - Ch. 1, for the lattice point counts (2.5).
- 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
- Verify formula (2.3) for , , , and check the result by applying both sides to , and .
- Count the elements of the canonical basis of of degree exactly , and check the answer against the total for degree at most .
- Prove the general Leibniz rule (2.2) by induction on .
- Show that is an integer for all multi-indices, and interpret it as a count.
- Explain why the number of terms produced by one application of (2.3) is .
- Give an example of multi-indices with , , and , and one with .
- Describe a term order on that refines total degree, and check that it is compatible with multiplication in .
