Appell sequence

In mathematics, an Appell sequence, named after Paul Émile Appell, is any polynomial sequence {p_n(x)}_{n = 0, 1, 2, ...} satisfying the identity

{d \over dx}p_{n}(x)=np_{{n-1}}(x),

and in which p₀(x) is a non-zero constant.

Among the most notable Appell sequences besides the trivial example { xⁿ } are the Hermite polynomials, the Bernoulli polynomials, and the Euler polynomials. Every Appell sequence is a Sheffer sequence, but most Sheffer sequences are not Appell sequences.

Equivalent characterizations of Appell sequences

The following conditions on polynomial sequences can easily be seen to be equivalent:

For n = 1, 2, 3, ...,

{d \over dx}p_{n}(x)=np_{{n-1}}(x)

and p₀(x) is a non-zero constant;

For some sequence {c_n}_{n = 0, 1, 2, ...} of scalars with c₀ ≠ 0,

p_{n}(x)=\sum _{{k=0}}^{n}{n \choose k}c_{k}x^{{n-k}};

For the same sequence of scalars,

p_{n}(x)=\left(\sum _{{k=0}}^{\infty }{c_{k} \over k!}D^{k}\right)x^{n},

where

D={d \over dx};

For n = 0, 1, 2, ...,

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

Recursion formula

Suppose

p_{n}(x)=\left(\sum _{{k=0}}^{\infty }{c_{k} \over k!}D^{k}\right)x^{n}=Sx^{n},

where the last equality is taken to define the linear operator S on the space of polynomials in x. Let

T=S^{{-1}}=\left(\sum _{{k=0}}^{\infty }{c_{k} \over k!}D^{k}\right)^{{-1}}=\sum _{{k=1}}^{\infty }{a_{k} \over k!}D^{k}

be the inverse operator, the coefficients a_k being those of the usual reciprocal of a formal power series, so that

Tp_{n}(x)=x^{n}.\,

In the conventions of the umbral calculus, one often treats this formal power series T as representing the Appell sequence {p_n}. One can define

\log T=\log \left(\sum _{{k=0}}^{\infty }{a_{k} \over k!}D^{k}\right)

by using the usual power series expansion of the log(1 + x) and the usual definition of composition of formal power series. Then we have

p_{{n+1}}(x)=(x-(\log T)')p_{n}(x).\,

(This formal differentiation of a power series in the differential operator D is an instance of Pincherle differentiation.)

In the case of Hermite polynomials, this reduces to the conventional recursion formula for that sequence.

Subgroup of the Sheffer polynomials

The set of all Appell sequences is closed under the operation of umbral composition of polynomial sequences, defined as follows. Suppose { p_n(x) : n = 0, 1, 2, 3, ... } and { q_n(x) : n = 0, 1, 2, 3, ... } are polynomial sequences, given by

p_{n}(x)=\sum _{{k=0}}^{n}a_{{n,k}}x^{k}\ {\mbox{and}}\ q_{n}(x)=\sum _{{k=0}}^{n}b_{{n,k}}x^{k}.

Then the umbral composition p o q is the polynomial sequence whose nth term is

(p_{n}\circ q)(x)=\sum _{{k=0}}^{n}a_{{n,k}}q_{k}(x)=\sum _{{0\leq k\leq \ell \leq n}}a_{{n,k}}b_{{k,\ell }}x^{\ell }

(the subscript n appears in p_n, since this is the n term of that sequence, but not in q, since this refers to the sequence as a whole rather than one of its terms).

Under this operation, the set of all Sheffer sequences is a non-abelian group, but the set of all Appell sequences is an abelian subgroup. That it is abelian can be seen by considering the fact that every Appell sequence is of the form

p_{n}(x)=\left(\sum _{{k=0}}^{\infty }{c_{k} \over k!}D^{k}\right)x^{n},

and that umbral composition of Appell sequences corresponds to multiplication of these formal power series in the operator D.

Different convention

Another convention followed by some authors (see Chihara) defines this concept in a different way, conflicting with Appell's original definition, by using the identity

{d \over dx}p_{n}(x)=p_{{n-1}}(x)

instead.

References

Appell, Paul (1880). "Sur une classe de polynômes". Annales scientifiques de l'École Normale Supérieure 2me série. 9: 119–144.
Roman, Steven; Rota, Gian-Carlo (1978). "The Umbral Calculus". Advances in Mathematics. 27 (2): 95–188. doi:10.1016/0001-8708(78)90087-7. .
Rota, Gian-Carlo; Kahaner, D.; Odlyzko, Andrew (1973). "Finite Operator Calculus". Journal of Mathematical Analysis and its Applications. 42 (3): 685–760. doi:10.1016/0022-247X(73)90172-8. Reprinted in the book with the same title, Academic Press, New York, 1975.
Steven Roman. The Umbral Calculus. Dover Publications.
Theodore Seio Chihara (1978). An Introduction to Orthogonal Polynomials. Gordon and Breach, New York. ISBN 0-677-04150-0.

External links

Hazewinkel, Michiel, ed. (2001), "Appell polynomials", Encyclopedia of Mathematics, Springer, ISBN 978-1-55608-010-4
Appell Sequence at MathWorld

This article is issued from Wikipedia - version of the 3/7/2013. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.