Umbral calculus

The term umbral calculus has two related but distinct meanings.

In mathematics, before the 1970s, umbral calculus referred to the surprising similarity between seemingly unrelated polynomial equations and certain shadowy techniques used to prove them. These techniques were introduced in 1861 by John Blissard and are sometimes called Blissard's symbolic method. ^[1] They are often attributed to Édouard Lucas (or James Joseph Sylvester), who used the technique extensively. ^[2] The use of shadowy techniques was put on a solid mathematical footing starting in the 1970s, and the resulting mathematical theory is also referred to as "umbral calculus".

History

In the 1930s and 1940s, Eric Temple Bell attempted to set the umbral calculus on a rigorous footing, however his attempt in making this kind of argument logically rigorous was unsuccessful.

The combinatorialist John Riordan in his book Combinatorial Identities published in the 1960s, used techniques of this sort extensively.

In the 1970s, Steven Roman, Gian-Carlo Rota, and others developed the umbral calculus by means of linear functionals on spaces of polynomials. Currently, umbral calculus refers to the study of Sheffer sequences, including polynomial sequences of binomial type and Appell sequences, but may encompass systematic correspondence techniques of the calculus of finite differences.

19th-century umbral calculus

The method is a notational procedure used for deriving identities involving indexed sequences of numbers by pretending that the indices are exponents. Construed literally, it is absurd, and yet it is successful: identities derived via the umbral calculus can also be properly derived by more complicated methods that can be taken literally without logical difficulty.

An example involves the Bernoulli polynomials. Consider, for example, the ordinary binomial expansion (which contains a binomial coefficient):

${\displaystyle (y+x)^{n}=\sum _{k=0}^{n}{n \choose k}y^{n-k}x^{k}}$

and the remarkably similar-looking relation on the Bernoulli polynomials:

${\displaystyle B_{n}(y+x)=\sum _{k=0}^{n}{n \choose k}B_{n-k}(y)x^{k}.}$

Compare also the ordinary derivative

${\displaystyle {\frac {d}{dx}}x^{n}=nx^{n-1}}$

to a very similar-looking relation on the Bernoulli polynomials:

${\displaystyle {\frac {d}{dx}}B_{n}(x)=nB_{n-1}(x).}$

These similarities allow one to construct umbral proofs, which on the surface cannot be correct, but seem to work anyway. Thus, for example, by pretending that the subscript n − k is an exponent:

${\displaystyle B_{n}(x)=\sum _{k=0}^{n}{n \choose k}b^{n-k}x^{k}=(b+x)^{n},}$

and then differentiating, one gets the desired result:

${\displaystyle B_{n}'(x)=n(b+x)^{n-1}=nB_{n-1}(x).}$

In the above, the variable b is an "umbra" (Latin for shadow).

See also Faulhaber's formula.

Umbral Taylor series

In differential calculus, the Taylor series of a function is an infinite sum of terms that are expressed in terms of the function's derivatives at a single point. That is, a real or complex-valued function f (x) that is analytic at ${\displaystyle a}$ can be written as:

${\displaystyle f(x)=\sum _{n=0}^{\infty }{\frac {f^{(n)}(a)}{n!}}(x-a)^{n}}$

Similar relationships were also observed in the theory of finite differences. The umbral version of the Taylor series is given by a similar expression involving the k-th forward differences ${\displaystyle \Delta ^{k}[f]}$ of a polynomial function f,

${\displaystyle f(x)=\sum _{k=0}^{\infty }{\frac {\Delta ^{k}[f](a)}{k!}}(x-a)_{k}}$

where

${\displaystyle (x-a)_{k}=(x-a)(x-a-1)(x-a-2)\cdots (x-a-k+1)}$

is the Pochhammer symbol used here for the falling sequential product. A similar relationship holds for the backward differences and rising factorial.

This series is also known as the Newton series or Newton's forward difference expansion. The analogy to Taylor's expansion is utilized in the calculus of finite differences.

Modern umbral calculus

Another combinatorialist, Gian-Carlo Rota, pointed out that the mystery vanishes if one considers the linear functional L on polynomials in z defined by

${\displaystyle L(z^{n})=B_{n}(0)=B_{n}.}$

Then, using the definition of the Bernoulli polynomials and the definition and linearity of L, one can write

${\displaystyle {\begin{aligned}B_{n}(x)&=\sum _{k=0}^{n}{n \choose k}B_{n-k}x^{k}\\&=\sum _{k=0}^{n}{n \choose k}L\left(z^{n-k}\right)x^{k}\\&=L\left(\sum _{k=0}^{n}{n \choose k}z^{n-k}x^{k}\right)\\&=L\left((z+x)^{n}\right)\end{aligned}}}$

This enables one to replace occurrences of ${\displaystyle B_{n}(x)}$ by ${\displaystyle L((z+x)^{n})}$, that is, move the n from a subscript to a superscript (the key operation of umbral calculus). For instance, we can now prove that:

${\displaystyle {\begin{aligned}\sum _{k=0}^{n}{n \choose k}B_{n-k}(y)x^{k}&=\sum _{k=0}^{n}{n \choose k}L\left((z+y)^{n-k}\right)x^{k}\\&=L\left(\sum _{k=0}^{n}{n \choose k}(z+y)^{n-k}x^{k}\right)\\&=L\left((z+x+y)^{n}\right)\\&=B_{n}(x+y).\end{aligned}}}$

Rota later stated that much confusion resulted from the failure to distinguish between three equivalence relations that occur frequently in this topic, all of which were denoted by "=".

In a paper published in 1964, Rota used umbral methods to establish the recursion formula satisfied by the Bell numbers, which enumerate partitions of finite sets.

In the paper of Roman and Rota cited below, the umbral calculus is characterized as the study of the umbral algebra, defined as the algebra of linear functionals on the vector space of polynomials in a variable x, with a product L₁L₂ of linear functionals defined by

${\displaystyle \left\langle L_{1}L_{2}|x^{n}\right\rangle =\sum _{k=0}^{n}{n \choose k}\left\langle L_{1}|x^{k}\right\rangle \left\langle L_{2}|x^{n-k}\right\rangle .}$

When polynomial sequences replace sequences of numbers as images of yⁿ under the linear mapping L, then the umbral method is seen to be an essential component of Rota's general theory of special polynomials, and that theory is the umbral calculus by some more modern definitions of the term. ^[3] A small sample of that theory can be found in the article on polynomial sequences of binomial type. Another is the article titled Sheffer sequence.

Rota later applied umbral calculus extensively in his paper with Shen to study the various combinatorial properties of the cumulants. ^[4]

See also

• Bernoulli umbra
• Umbral composition of polynomial sequences
• Calculus of finite differences
• Pidduck polynomials
• Symbolic method in invariant theory
• Narumi polynomials

Notes

1. • Blissard, John (1861). "Theory of generic equations". The Quarterly Journal of Pure and Applied Mathematics. 4: 279–305.
2. E. T. Bell, "The History of Blissard's Symbolic Method, with a Sketch of its Inventor's Life", The American Mathematical Monthly45:7 (1938), pp. 414–421.
3. Rota, G. C.; Kahaner, D.; Odlyzko, A. (1973). "On the foundations of combinatorial theory. VIII. Finite operator calculus". Journal of Mathematical Analysis and Applications. 42 (3): 684. doi: 10.1016/0022-247X(73)90172-8 .
4. G.-C. Rota and J. Shen, "On the Combinatorics of Cumulants", Journal of Combinatorial Theory, Series A, 91:283–304, 2000.

References

• Bell, E. T. (1938), "The History of Blissard's Symbolic Method, with a Sketch of its Inventor's Life", The American Mathematical Monthly , 45 (7), Mathematical Association of America: 414–421, doi:10.1080/00029890.1938.11990829, ISSN   0002-9890, JSTOR   2304144
• Roman, Steven M.; Rota, Gian-Carlo (1978), "The umbral calculus", Advances in Mathematics , 27 (2): 95–188, doi: 10.1016/0001-8708(78)90087-7 , ISSN   0001-8708, MR   0485417
• G.-C. Rota, D. Kahaner, and A. Odlyzko, "Finite Operator Calculus," Journal of Mathematical Analysis and its Applications, vol. 42, no. 3, June 1973. Reprinted in the book with the same title, Academic Press, New York, 1975.
• Roman, Steven (1984), The umbral calculus, Pure and Applied Mathematics, vol. 111, London: Academic Press Inc. [Harcourt Brace Jovanovich Publishers], ISBN   978-0-12-594380-2, MR   0741185 . Reprinted by Dover, 2005.
• Roman, S. (2001) [1994], "Umbral calculus", Encyclopedia of Mathematics , EMS Press

External links

• Weisstein, Eric W. "Umbral Calculus". MathWorld .
• A. Di Bucchianico, D. Loeb (2000). "A Selected Survey of Umbral Calculus" (PDF). Electronic Journal of Combinatorics . Dynamic Surveys. DS3. Archived from the original (PDF) on 2012-02-24.
• Roman, S. (1982), The Theory of the Umbral Calculus, I