# Appell sequence

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

${\displaystyle {\frac {d}{dx}}p_{n}(x)=np_{n-1}(x),}$

and in which ${\displaystyle p_{0}(x)}$ is a non-zero constant.

Among the most notable Appell sequences besides the trivial example ${\displaystyle \{x^{n}\}}$ 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 ${\displaystyle n=1,2,3,\ldots }$ ,
${\displaystyle {\frac {d}{dx}}p_{n}(x)=np_{n-1}(x)}$
and ${\displaystyle p_{0}(x)}$ is a non-zero constant;
• For some sequence ${\textstyle \{c_{n}\}_{n=0}^{\infty }}$ of scalars with ${\displaystyle c_{0}\neq 0}$ ,
${\displaystyle p_{n}(x)=\sum _{k=0}^{n}{\binom {n}{k}}c_{k}x^{n-k};}$
• For the same sequence of scalars,
${\displaystyle p_{n}(x)=\left(\sum _{k=0}^{\infty }{\frac {c_{k}}{k!}}D^{k}\right)x^{n},}$
where
${\displaystyle D={\frac {d}{dx}};}$
• For ${\displaystyle n=0,1,2,\ldots }$ ,
${\displaystyle p_{n}(x+y)=\sum _{k=0}^{n}{\binom {n}{k}}p_{k}(x)y^{n-k}.}$

## Recursion formula

Suppose

${\displaystyle 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 ${\displaystyle S}$ on the space of polynomials in ${\displaystyle x}$ . Let

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

be the inverse operator, the coefficients ${\displaystyle a_{k}}$ being those of the usual reciprocal of a formal power series, so that

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

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

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

by using the usual power series expansion of the ${\displaystyle \log(x)}$ and the usual definition of composition of formal power series. Then we have

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

(This formal differentiation of a power series in the differential operator ${\displaystyle 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 ${\displaystyle \{p_{n}(x)\colon n=0,1,2,\ldots \}}$ and ${\displaystyle \{q_{n}(x)\colon n=0,1,2,\ldots \}}$ are polynomial sequences, given by

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

Then the umbral composition ${\displaystyle p\circ q}$ is the polynomial sequence whose ${\displaystyle n}$ th term is

${\displaystyle (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 ${\displaystyle n}$ appears in ${\displaystyle p_{n}}$ , since this is the ${\displaystyle n}$ th term of that sequence, but not in ${\displaystyle 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

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

and that umbral composition of Appell sequences corresponds to multiplication of these formal power series in the operator ${\displaystyle 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

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