Multi-index notation

Template:Short description{{#invoke:sidebar|collapsible | class = plainlist | titlestyle = padding-bottom:0.25em; | pretitle = Part of a series of articles about | title = Calculus | image = $\underset{a}{\overset{b}{\int }}{f}^{\prime }(t)dt=f(b)-f(a)$ | listtitlestyle = text-align:center; | liststyle = border-top:1px solid #aaa;padding-top:0.15em;border-bottom:1px solid #aaa; | expanded = Multivariable calculus | abovestyle = padding:0.15em 0.25em 0.3em;font-weight:normal; | above =

• Fundamental theorem

• Limits
• Continuity

• Rolle's theorem
• Mean value theorem
• Inverse function theorem

| list2name = differential | list2titlestyle = display:block;margin-top:0.65em; | list2title = Template:Bigger | list2 ={{#invoke:sidebar|sidebar|child=yes

 |contentclass=hlist
 | heading1 = Definitions
 | content1 =

• Derivative (generalizations)
• Differential
  • infinitesimal
  • of a function
  • total

 | heading2 = Concepts
 | content2 =

• Differentiation notation
• Second derivative
• Implicit differentiation
• Logarithmic differentiation
• Related rates
• Taylor's theorem

 | heading3 = Rules and identities
 | content3 =

• Sum
• Product
• Chain
• Power
• Quotient
• L'Hôpital's rule
• Inverse
• General Leibniz
• Faà di Bruno's formula
• Reynolds

}}

| list3name = integral | list3title = Template:Bigger | list3 ={{#invoke:sidebar|sidebar|child=yes

 |contentclass=hlist
 | content1 =

• Lists of integrals
• Integral transform
• Leibniz integral rule

| heading2 = Definitions

 | content2 =

• Antiderivative
• Integral (improper)
• Riemann integral
• Lebesgue integration
• Contour integration
• Integral of inverse functions

 | heading3 = Integration by
 | content3 =

• Parts
• Discs
• Cylindrical shells
• Substitution (trigonometric, tangent half-angle, Euler)
• Euler's formula
• Partial fractions (Heaviside's method)
• Changing order
• Reduction formulae
• Differentiating under the integral sign
• Risch algorithm

}}

| list4name = series | list4title = Template:Bigger | list4 ={{#invoke:sidebar|sidebar|child=yes

 |contentclass=hlist
 | content1 =

• Geometric (arithmetico-geometric)
• Harmonic
• Alternating
• Power
• Binomial
• Taylor

 | heading2 = Convergence tests
 | content2 =

• Summand limit (term test)
• Ratio
• Root
• Integral
• Direct comparison
• 
  Limit comparison
• Alternating series
• Cauchy condensation
• Dirichlet
• Abel

}}

| list5name = vector | list5title = Template:Bigger | list5 ={{#invoke:sidebar|sidebar|child=yes

 |contentclass=hlist
 | content1 =

• Gradient
• Divergence
• Curl
• Laplacian
• Directional derivative
• Identities

 | heading2 = Theorems
 | content2 =

• Gradient
• Green's
• Stokes'
• Divergence
• generalized Stokes
• Helmholtz decomposition

}}

| list6name = multivariable | list6title = Template:Bigger | list6 ={{#invoke:sidebar|sidebar|child=yes

 |contentclass=hlist
 | heading1 = Formalisms
 | content1 =

• Matrix
• Tensor
• Exterior
• Geometric

 | heading2 = Definitions
 | content2 =

• Partial derivative
• Multiple integral
• Line integral
• Surface integral
• Volume integral
• Jacobian
• Hessian

}}

| list7name = advanced | list7title = Template:Bigger | list7 ={{#invoke:sidebar|sidebar|child=yes

 |contentclass=hlist
 | content1 =

• Calculus on Euclidean space
• Generalized functions
• Limit of distributions

}}

| list8name = specialized | list8title = Template:Bigger | list8 =

• Fractional
• Malliavin
• Stochastic
• Variations

| list9name = miscellanea | list9title = Template:Bigger | list9 =

• Precalculus
• History
• Glossary
• List of topics
• Integration Bee
• Mathematical analysis
• Nonstandard analysis

}} Multi-index notation is a mathematical notation that simplifies formulas used in multivariable calculus, partial differential equations and the theory of distributions, by generalising the concept of an integer index to an ordered tuple of indices.

Definition and basic properties

An n-dimensional multi-index is an $n$-tuple

$\alpha =({\alpha }_1,{\alpha }_2,\dots ,{\alpha }_n)$

of non-negative integers (i.e. an element of the $n$-dimensional set of natural numbers, denoted ${\mathbb{N}}_0^n$).

For multi-indices $\alpha ,\beta \in {\mathbb{N}}_0^n$ and $x=(x_1,x_2,\dots ,x_n)\in {ℝ}^n$, one defines:

Componentwise sum and difference

$\alpha \pm \beta =({\alpha }_1\pm {\beta }_1,{\alpha }_2\pm {\beta }_2,\dots ,{\alpha }_n\pm {\beta }_n)$

Partial order

$\alpha \le \beta \iff {\alpha }_i\le {\beta }_i\mathrm{\forall }i\in \{1,\dots ,n\}$

Sum of components (absolute value)

$|\alpha |={\alpha }_1+{\alpha }_2+\cdots +{\alpha }_n$

Factorial

$\alpha !={\alpha }_1!\cdot {\alpha }_2!\cdots {\alpha }_n!$

Binomial coefficient

$(\genfrac{}{}{0ex}{}{\alpha }{\beta })=(\genfrac{}{}{0ex}{}{{\alpha }_1}{{\beta }_1})(\genfrac{}{}{0ex}{}{{\alpha }_2}{{\beta }_2})\cdots (\genfrac{}{}{0ex}{}{{\alpha }_n}{{\beta }_n})=\frac{\alpha !}{\beta !(\alpha -\beta )!}$

Multinomial coefficient

$$(\genfrac{}{}{0ex}{}{k}{\alpha })=\frac{k!}{{\alpha }_1!{\alpha }_2!\cdots {\alpha }_n!}=\frac{k!}{\alpha !}$$ where $k:=|\alpha |\in {\mathbb{N}}_0$.

Power

$x^{\alpha }=x_1^{{\alpha }_1}{x}_2^{{\alpha }_2}\dots x_n^{{\alpha }_n}$.

Higher-order partial derivative

$${\partial }^{\alpha }=\underset{1}{\overset{{\alpha }_1}{\partial }}\underset{2}{\overset{{\alpha }_2}{\partial }}\dots \underset{n}{\overset{{\alpha }_n}{\partial }},$$ where $\underset{i}{\overset{{\alpha }_i}{\partial }}:={\partial }^{{\alpha }_i}/\partial x_i^{{\alpha }_i}$ (see also 4-gradient). Sometimes the notation $D^{\alpha }={\partial }^{\alpha }$ is also used.

Some applications

The multi-index notation allows the extension of many formulae from elementary calculus to the corresponding multi-variable case. Below are some examples. In all the following, $x,y,h\in {ℂ}^n$ (or ${ℝ}^n$), $\alpha ,\nu \in {\mathbb{N}}_0^n$, and $f,g,a_{\alpha }:{ℂ}^n\to ℂ$ (or ${ℝ}^n\to ℝ$).

Multinomial theorem

${\left(\sum _{i=1}^n{x}_i\right)}^k=\sum _{|\alpha |=k}(\genfrac{}{}{0ex}{}{k}{\alpha })x^{\alpha }$

Multi-binomial theorem

$$(x+y{)}^{\alpha }=\sum _{\nu \le \alpha }(\genfrac{}{}{0ex}{}{\alpha }{\nu })x^{\nu }{y}^{\alpha -\nu }.$$ Note that, since Template:Math is a vector and Template:Math is a multi-index, the expression on the left is short for Template:Math.

Leibniz formula

For smooth functions $f$ and $g$,$${\partial }^{\alpha }(fg)=\sum _{\nu \le \alpha }(\genfrac{}{}{0ex}{}{\alpha }{\nu }){\partial }^{\nu }f{\partial }^{\alpha -\nu }g.$$

Taylor series

For an analytic function $f$ in $n$ variables one has $$f(x+h)=\sum _{\alpha \in {\mathbb{N}}_0^n}\frac{{\partial }^{\alpha }f(x)}{\alpha !}{h}^{\alpha }.$$ In fact, for a smooth enough function, we have the similar Taylor expansion $$f(x+h)=\sum _{|\alpha |\le n}\frac{{\partial }^{\alpha }f(x)}{\alpha !}{h}^{\alpha }+R_n(x,h),$$ where the last term (the remainder) depends on the exact version of Taylor's formula. For instance, for the Cauchy formula (with integral remainder), one gets $$R_n(x,h)=(n+1)\sum _{|\alpha |=n+1}\frac{h^{\alpha }}{\alpha !}\underset{0}{\overset{1}{\int }}(1-t{)}^n{\partial }^{\alpha }f(x+th)dt.$$

General linear partial differential operator

A formal linear $N$-th order partial differential operator in $n$ variables is written as $$P(\partial )=\sum _{|\alpha |\le N}{a}_{\alpha }(x){\partial }^{\alpha }.$$

Integration by parts

For smooth functions with compact support in a bounded domain $\mathrm{\Omega }\subset {ℝ}^n$ one has $$\underset{\mathrm{\Omega }}{\int }u({\partial }^{\alpha }v)dx=(-1{)}^{|\alpha |}\underset{\mathrm{\Omega }}{\int }({\partial }^{\alpha }u)vdx.$$ This formula is used for the definition of distributions and weak derivatives.

An example theorem

If $\alpha ,\beta \in {\mathbb{N}}_0^n$ are multi-indices and $x=(x_1,\dots ,x_n)$, then $${\partial }^{\alpha }{x}^{\beta }=\{\begin{array}{cc}\frac{\beta !}{(\beta -\alpha )!}{x}^{\beta -\alpha }& \text{if}\alpha \le \beta ,\\ 0& \text{otherwise.}\end{array}$$

Proof

The proof follows from the power rule for the ordinary derivative; if α and β are in $\{0,1,2,\dots \}$, then Template:NumBlk

Suppose $\alpha =({\alpha }_1,\dots ,{\alpha }_n)$, $\beta =({\beta }_1,\dots ,{\beta }_n)$, and $x=(x_1,\dots ,x_n)$. Then we have that $$\begin{array}{cc}{\partial }^{\alpha }{x}^{\beta }& =\frac{{\partial }^{|\alpha |}}{\partial x_1^{{\alpha }_1}\cdots \partial x_n^{{\alpha }_n}}{x}_1^{{\beta }_1}\cdots x_n^{{\beta }_n}\\ & =\frac{{\partial }^{{\alpha }_1}}{\partial x_1^{{\alpha }_1}}{x}_1^{{\beta }_1}\cdots \frac{{\partial }^{{\alpha }_n}}{\partial x_n^{{\alpha }_n}}{x}_n^{{\beta }_n}.\end{array}$$

For each $i$ in $\{1,\dots ,n\}$, the function $x_i^{{\beta }_i}$ only depends on $x_i$. In the above, each partial differentiation $\partial /\partial x_i$ therefore reduces to the corresponding ordinary differentiation $d/d{x}_i$. Hence, from equation (Template:EquationNote), it follows that ${\partial }^{\alpha }{x}^{\beta }$ vanishes if ${\alpha }_i>{\beta }_i$ for at least one $i$ in $\{1,\dots ,n\}$. If this is not the case, i.e., if $\alpha \le \beta$ as multi-indices, then $$\frac{d^{{\alpha }_i}}{d{x}_i^{{\alpha }_i}}{x}_i^{{\beta }_i}=\frac{{\beta }_i!}{({\beta }_i-{\alpha }_i)!}{x}_i^{{\beta }_i-{\alpha }_i}$$ for each $i$ and the theorem follows. Q.E.D.

See also

• Einstein notation
• Index notation
• Ricci calculus

References

• Saint Raymond, Xavier (1991). Elementary Introduction to the Theory of Pseudodifferential Operators. Chap 1.1 . CRC Press. Template:Isbn