Umbral Calculus
   HOME

TheInfoList



OR:

In
mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
before the 1970s, the term umbral calculus referred to the surprising similarity between seemingly unrelated
polynomial equation In mathematics, an algebraic equation or polynomial equation is an equation of the form :P = 0 where ''P'' is a polynomial with coefficients in some field, often the field of the rational numbers. For many authors, the term ''algebraic equation' ...
s and certain "shadowy" techniques used to "prove" them. These techniques were introduced by John Blissard and are sometimes called Blissard's symbolic method. They are often attributed to
Édouard Lucas __NOTOC__ François Édouard Anatole Lucas (; 4 April 1842 – 3 October 1891) was a French mathematician. Lucas is known for his study of the Fibonacci sequence. The related Lucas sequences and Lucas numbers are named after him. Biography Lucas ...
(or James Joseph Sylvester), who used the technique extensively.


Short history

In the 1930s and 1940s,
Eric Temple Bell Eric Temple Bell (7 February 1883 – 21 December 1960) was a Scottish-born mathematician and science fiction writer who lived in the United States for most of his life. He published non-fiction using his given name and fiction as John Tain ...
attempted to set the umbral calculus on a rigorous footing. In the 1970s, Steven Roman,
Gian-Carlo Rota Gian-Carlo Rota (April 27, 1932 – April 18, 1999) was an Italian-American mathematician and philosopher. He spent most of his career at the Massachusetts Institute of Technology, where he worked in combinatorics, functional analysis, pro ...
, and others developed the umbral calculus by means of
linear functional In mathematics, a linear form (also known as a linear functional, a one-form, or a covector) is a linear map from a vector space to its field of scalars (often, the real numbers or the complex numbers). If is a vector space over a field , the s ...
s on spaces of polynomials. Currently, ''umbral calculus'' refers to the study of
Sheffer sequence In mathematics, a Sheffer sequence or poweroid is a polynomial sequence, i.e., a sequence of polynomials in which the index of each polynomial equals its degree, satisfying conditions related to the umbral calculus in combinatorics. They are ...
s, including polynomial sequences of
binomial type In mathematics, a polynomial sequence, i.e., a sequence of polynomials indexed by non-negative integers \left\ in which the index of each polynomial equals its degree, is said to be of binomial type if it satisfies the sequence of identities :p_ ...
and
Appell sequence In mathematics, an Appell sequence, named after Paul Émile Appell, is any polynomial sequence \_ satisfying the identity :\frac p_n(x) = np_(x), and in which p_0(x) is a non-zero constant. Among the most notable Appell sequences besides the ...
s, but may encompass systematic correspondence techniques of the
calculus of finite differences A finite difference is a mathematical expression of the form . If a finite difference is divided by , one gets a difference quotient. The approximation of derivatives by finite differences plays a central role in finite difference methods for the ...
.


The 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 In mathematics, the Bernoulli polynomials, named after Jacob Bernoulli, combine the Bernoulli numbers and binomial coefficients. They are used for series expansion of functions, and with the Euler–MacLaurin formula. These polynomials occur in ...
. Consider, for example, the ordinary
binomial expansion In elementary algebra, the binomial theorem (or binomial expansion) describes the algebraic expansion of powers of a binomial. According to the theorem, it is possible to expand the polynomial into a sum involving terms of the form , where the ...
(which contains a
binomial coefficient In mathematics, the binomial coefficients are the positive integers that occur as coefficients in the binomial theorem. Commonly, a binomial coefficient is indexed by a pair of integers and is written \tbinom. It is the coefficient of the t ...
): :(y+x)^n=\sum_^ny^ x^k and the remarkably similar-looking relation on the
Bernoulli polynomials In mathematics, the Bernoulli polynomials, named after Jacob Bernoulli, combine the Bernoulli numbers and binomial coefficients. They are used for series expansion of functions, and with the Euler–MacLaurin formula. These polynomials occur in ...
: :B_n(y+x)=\sum_^nB_(y) x^k. Compare also the ordinary derivative : \frac x^n = nx^ to a very similar-looking relation on the Bernoulli polynomials: : \frac B_n(x) = nB_(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: :B_n(x)=\sum_^n b^x^k=(b+x)^n, and then differentiating, one gets the desired result: :B_n'(x)=n(b+x)^=nB_(x). In the above, the variable ''b'' is an "umbra" (
Latin Latin (, or , ) is a classical language belonging to the Italic branch of the Indo-European languages. Latin was originally a dialect spoken in the lower Tiber area (then known as Latium) around present-day Rome, but through the power of the ...
for ''shadow''). See also
Faulhaber's formula In mathematics, Faulhaber's formula, named after the early 17th century mathematician Johann Faulhaber, expresses the sum of the ''p''-th powers of the first ''n'' positive integers :\sum_^n k^p = 1^p + 2^p + 3^p + \cdots + n^p as a (''p''&nb ...
.


Umbral Taylor series

In
differential calculus In mathematics, differential calculus is a subfield of calculus that studies the rates at which quantities change. It is one of the two traditional divisions of calculus, the other being integral calculus—the study of the area beneath a curve. ...
, the
Taylor series In mathematics, the Taylor series or Taylor expansion of a function is an infinite sum of terms that are expressed in terms of the function's derivatives at a single point. For most common functions, the function and the sum of its Taylor serie ...
of a function is an infinite sum of terms that are expressed in terms of the function's
derivatives The derivative of a function is the rate of change of the function's output relative to its input value. Derivative may also refer to: In mathematics and economics * Brzozowski derivative in the theory of formal languages * Formal derivative, an ...
at a single point. That is, a
real Real may refer to: Currencies * Brazilian real (R$) * Central American Republic real * Mexican real * Portuguese real * Spanish real * Spanish colonial real Music Albums * ''Real'' (L'Arc-en-Ciel album) (2000) * ''Real'' (Bright album) (2010) ...
or
complex-valued function Complex analysis, traditionally known as the theory of functions of a complex variable, is the branch of mathematical analysis that investigates functions of complex numbers. It is helpful in many branches of mathematics, including algebrai ...
''f'' (''x'') that is
infinitely differentiable In mathematical analysis, the smoothness of a function is a property measured by the number of continuous derivatives it has over some domain, called ''differentiability class''. At the very minimum, a function could be considered smooth if ...
at a can be written as: f(x)=\sum_ ^ \frac (x-a)^ Similar relationships were also observed in the theory of
finite differences A finite difference is a mathematical expression of the form . If a finite difference is divided by , one gets a difference quotient. The approximation of derivatives by finite differences plays a central role in finite difference methods for the ...
. The umbral version of the Taylor series is given by a similar expression involving the ''k''-th
forward difference A finite difference is a mathematical expression of the form . If a finite difference is divided by , one gets a difference quotient. The approximation of derivatives by finite differences plays a central role in finite difference methods for the ...
s \Delta^k /math> of a
polynomial In mathematics, a polynomial is an expression consisting of indeterminates (also called variables) and coefficients, that involves only the operations of addition, subtraction, multiplication, and positive-integer powers of variables. An exa ...
function ''f'', :f(x)=\sum_^\infty\frac(x-a)_k where :(x-a)_k=(x-a)(x-a-1)(x-a-2)\cdots(x-a-k+1) is the
Pochhammer symbol In mathematics, the falling factorial (sometimes called the descending factorial, falling sequential product, or lower factorial) is defined as the polynomial :\begin (x)_n = x^\underline &= \overbrace^ \\ &= \prod_^n(x-k+1) = \prod_^(x-k) \,. \e ...
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 A finite difference is a mathematical expression of the form . If a finite difference is divided by , one gets a difference quotient. The approximation of derivatives by finite differences plays a central role in finite difference methods for the ...
.


Bell and Riordan

In the 1930s and 1940s,
Eric Temple Bell Eric Temple Bell (7 February 1883 – 21 December 1960) was a Scottish-born mathematician and science fiction writer who lived in the United States for most of his life. He published non-fiction using his given name and fiction as John Tain ...
tried unsuccessfully to make this kind of argument logically rigorous. The combinatorialist John Riordan in his book ''Combinatorial Identities'' published in the 1960s, used techniques of this sort extensively.


The modern umbral calculus

Another combinatorialist,
Gian-Carlo Rota Gian-Carlo Rota (April 27, 1932 – April 18, 1999) was an Italian-American mathematician and philosopher. He spent most of his career at the Massachusetts Institute of Technology, where he worked in combinatorics, functional analysis, pro ...
, pointed out that the mystery vanishes if one considers the
linear functional In mathematics, a linear form (also known as a linear functional, a one-form, or a covector) is a linear map from a vector space to its field of scalars (often, the real numbers or the complex numbers). If is a vector space over a field , the s ...
''L'' on polynomials in ''z'' defined by :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 :\begin B_n(x) &= \sum_^nB_x^k \\ &= \sum_^nL\left(z^\right)x^k \\ &= L\left(\sum_^nz^x^k\right) \\ &= L\left((z+x)^n\right) \end This enables one to replace occurrences of B_n(x) by 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: :\begin \sum_^nB_(y) x^k &= \sum_^nL\left((z+y)^\right) x^k \\ &= L\left(\sum_^n (z+y)^ x^k \right) \\ &= L\left((z+x+y)^n\right) \\ &= B_n(x+y). \end Rota later stated that much confusion resulted from the failure to distinguish between three
equivalence relation In mathematics, an equivalence relation is a binary relation that is reflexive, symmetric and transitive. The equipollence relation between line segments in geometry is a common example of an equivalence relation. Each equivalence relation ...
s 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 Recursion (adjective: ''recursive'') occurs when a thing is defined in terms of itself or of its type. Recursion is used in a variety of disciplines ranging from linguistics to logic. The most common application of recursion is in mathematics ...
formula satisfied by the
Bell numbers In combinatorial mathematics, the Bell numbers count the possible partitions of a set. These numbers have been studied by mathematicians since the 19th century, and their roots go back to medieval Japan. In an example of Stigler's law of eponymy ...
, which enumerate
partitions Partition may refer to: Computing Hardware * Disk partitioning, the division of a hard disk drive * Memory partition, a subdivision of a computer's memory, usually for use by a single job Software * Partition (database), the division of a ...
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 Algebra () is one of the broad areas of mathematics. Roughly speaking, algebra is the study of mathematical symbols and the rules for manipulating these symbols in formulas; it is a unifying thread of almost all of mathematics. Elementary a ...
of linear functionals on the
vector space In mathematics and physics, a vector space (also called a linear space) is a set whose elements, often called ''vectors'', may be added together and multiplied ("scaled") by numbers called '' scalars''. Scalars are often real numbers, but can ...
of polynomials in a variable ''x'', with a product ''L''1''L''2 of linear functionals defined by :\left \langle L_1 L_2 , x^n \right \rangle = \sum_^n \left \langle L_1 , x^k \right \rangle \left \langle L_2 , x^ \right \rangle. When polynomial sequences replace sequences of numbers as images of ''yn'' 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. 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 In mathematics, a Sheffer sequence or poweroid is a polynomial sequence, i.e., a sequence of polynomials in which the index of each polynomial equals its degree, satisfying conditions related to the umbral calculus in combinatorics. They are ...
. Rota later applied umbral calculus extensively in his paper with Shen to study the various combinatorial properties of the
cumulant In probability theory and statistics, the cumulants of a probability distribution are a set of quantities that provide an alternative to the '' moments'' of the distribution. Any two probability distributions whose moments are identical will have ...
s.G.-C. Rota and J. Shen
"On the Combinatorics of Cumulants"
Journal of Combinatorial Theory, Series A The ''Journal of Combinatorial Theory'', Series A and Series B, are mathematical journals specializing in combinatorics and related areas. They are published by Elsevier. ''Series A'' is concerned primarily with structures, designs, and applicatio ...
, 91:283–304, 2000.


See also

* Bernoulli umbra * Umbral composition of polynomial sequences *Calculus of
finite difference A finite difference is a mathematical expression of the form . If a finite difference is divided by , one gets a difference quotient. The approximation of derivatives by finite differences plays a central role in finite difference methods for t ...
s * Pidduck polynomials *
Symbolic method In mathematics, the symbolic method in invariant theory is an algorithm developed by Arthur Cayley, Siegfried Heinrich Aronhold, Alfred Clebsch, and Paul Gordan in the 19th century for computing invariant (mathematics), invariants of algebraic ...
in invariant theory * Narumi polynomials


Notes


References

* * * 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. *. Reprinted by Dover, 2005. *


External links

* * * Roman, S. (1982)
The Theory of the Umbral Calculus, I
{{DEFAULTSORT:Umbral Calculus Combinatorics Polynomials Finite differences