Generating function transformation

This article is about transformations of generating functions in mathematics. For generating functions (main article), see generating function. For generating functions in classical mechanics, see Generating function (physics). For generating function transformations in classical mechanics, see canonical transformation.

In mathematics, a transformation of a sequence's generating function provides a method of converting the generating function for one sequence into a generating function enumerating another. These transformations typically involve integral formulas applied to a sequence generating function (see integral transformations) or weighted sums over the higher-order derivatives of these functions (see derivative transformations).

Given a sequence, ${\displaystyle \{f_{n}\}_{n=0}^{\infty }}$, the ordinary generating function (OGF) of the sequence, denoted ${\displaystyle F(z)}$, and the exponential generating function (EGF) of the sequence, denoted ${\displaystyle {\widehat {F}}(z)}$, are defined by the formal power series

${\displaystyle F(z)=\sum _{n=0}^{\infty }f_{n}z^{n}=f_{0}+f_{1}z+f_{2}z^{2}+\cdots }$

${\displaystyle {\widehat {F}}(z)=\sum _{n=0}^{\infty }{\frac {f_{n}}{n!}}z^{n}={\frac {f_{0}}{0!}}+{\frac {f_{1}}{1!}}z+{\frac {f_{2}}{2!}}z^{2}+\cdots .}$

In this article, we use the convention that the ordinary (exponential) generating function for a sequence ${\displaystyle \{f_{n}\}}$ is denoted by the uppercase function ${\displaystyle F(z)}$ / ${\displaystyle {\widehat {F}}(z)}$ for some fixed or formal ${\displaystyle z}$ when the context of this notation is clear. Additionally, we use the bracket notation for coefficient extraction from the Concrete Mathematics reference which is given by ${\displaystyle [z^{n}]F(z):=f_{n}}$. The main article gives examples of generating functions for many sequences. Other examples of generating function variants include Dirichlet generating functions (DGFs), Lambert series, and Newton series. In this article we focus on transformations of generating functions in mathematics and keep a running list of useful transformations and transformation formulas.

Extracting arithmetic progressions of a sequence

Main article: Series multisection

Series multisection provides formulas for generating functions enumerating the sequence ${\displaystyle \{f_{an+b}\}}$ given an ordinary generating function ${\displaystyle F(z)}$ where ${\displaystyle a,b\in \mathbb {N} }$, ${\displaystyle a\geq 2}$, and ${\displaystyle 0\leq b<a}$. In the first two cases where ${\displaystyle (a,b):=(2,0),(2,1)}$, we can expand these arithmetic progression generating functions directly in terms of ${\displaystyle F(z)}$:

${\displaystyle \sum _{n\geq 0}f_{2n}z^{2n}={\frac {1}{2}}\left(F(z)+F(-z)\right)}$

${\displaystyle \sum _{n\geq 0}f_{2n+1}z^{2n+1}={\frac {1}{2}}\left(F(z)-F(-z)\right).}$

More generally, suppose that ${\displaystyle a\geq 3}$ and that ${\displaystyle \omega _{a}:=\exp \left({\frac {2\pi \imath }{a}}\right)}$ denotes the ${\displaystyle a^{th}}$ primitive root of unity. Then we have the following formula, ^[1] often known as the root of unity filter:

${\displaystyle \sum _{n\geq 0}f_{an+b}z^{an+b}={\frac {1}{a}}\times \sum _{m=0}^{a-1}\omega _{a}^{-mb}F\left(\omega _{a}^{m}z\right).}$

For integers ${\displaystyle m\geq 1}$, another useful formula providing somewhat reversed floored arithmetic progressions are generated by the identity ^[2]

${\displaystyle \sum _{n\geq 0}f_{\lfloor {\frac {n}{m}}\rfloor }z^{n}={\frac {1-z^{m}}{1-z}}F(z^{m})=\left(1+z+\cdots +z^{m-2}+z^{m-1}\right)F(z^{m}).}$

Powers of an OGF and composition with functions

The exponential Bell polynomials, ${\displaystyle B_{n,k}(x_{1},\ldots ,x_{n}):=n!\cdot [t^{n}u^{k}]\Phi (t,u)}$, are defined by the exponential generating function ^[3]

${\displaystyle \Phi (t,u)=\exp \left(u\times \sum _{m\geq 1}x_{m}{\frac {t^{m}}{m!}}\right)=1+\sum _{n\geq 1}\left\{\sum _{k=1}^{n}B_{n,k}(x_{1},x_{2},\ldots )u^{k}\right\}{\frac {t^{n}}{n!}}.}$

The next formulas for powers, logarithms, and compositions of formal power series are expanded by these polynomials with variables in the coefficients of the original generating functions. ^{[4] [5]} The formula for the exponential of a generating function is given implicitly through the Bell polynomials by the EGF for these polynomials defined in the previous formula for some sequence of ${\displaystyle \{x_{i}\}}$.

Reciprocals of an OGF (special case of the powers formula)

The power series for the reciprocal of a generating function, ${\displaystyle F(z)}$, is expanded by

${\displaystyle {\frac {1}{F(z)}}={\frac {1}{f_{0}}}-{\frac {f_{1}}{f_{0}^{2}}}z+{\frac {\left(f_{1}^{2}-f_{0}f_{2}\right)}{f_{0}^{3}}}z^{2}-{\frac {f_{1}^{3}-2f_{0}f_{1}f_{2}+f_{0}^{2}f_{3}}{f_{0}^{4}}}+\cdots .}$

If we let ${\displaystyle b_{n}:=[z^{n}]1/F(z)}$ denote the coefficients in the expansion of the reciprocal generating function, then we have the following recurrence relation:

${\displaystyle b_{n}=-{\frac {1}{f_{0}}}\left(f_{1}b_{n-1}+f_{2}b_{n-2}+\cdots +f_{n}b_{0}\right),n\geq 1.}$

Powers of an OGF

Let ${\displaystyle m\in \mathbb {C} }$ be fixed, suppose that ${\displaystyle f_{0}=1}$, and denote ${\displaystyle b_{n}^{(m)}:=[z^{n}]F(z)^{m}}$. Then we have a series expansion for ${\displaystyle F(z)^{m}}$ given by

${\displaystyle F(z)^{m}=1+mf_{1}z+m\left((m-1)f_{1}^{2}+2f_{2}\right){\frac {z^{2}}{2}}+\left(m(m-1)(m-2)f_{1}^{3}+6m(m-1)f_{2}+6mf_{3}\right){\frac {z^{3}}{6}}+\cdots ,}$

and the coefficients ${\displaystyle b_{n}^{(m)}}$ satisfy a recurrence relation of the form

${\displaystyle n\cdot b_{n}^{(m)}=(m-n+1)f_{1}b_{n-1}^{(m)}+(2m-n+2)f_{2}b_{n-2}^{(m)}+\cdots +((n-1)m-1)f_{n-1}b_{1}^{(m)}+nmf_{n},n\geq 1.}$

Another formula for the coefficients, ${\displaystyle b_{n}^{(m)}}$, is expanded by the Bell polynomials as

${\displaystyle F(z)^{m}=f_{0}^{m}+\sum _{n\geq 1}\left(\sum _{1\leq k\leq n}(m)_{k}f_{0}^{m-k}B_{n,k}(f_{1}\cdot 1!,f_{2}\cdot 2!,\ldots )\right){\frac {z^{n}}{n!}},}$

where ${\displaystyle (r)_{n}}$ denotes the Pochhammer symbol.

Logarithms of an OGF

If we let ${\displaystyle f_{0}=1}$ and define ${\displaystyle q_{n}:=[z^{n}]\log F(z)}$, then we have a power series expansion for the composite generating function given by

${\displaystyle \log F(z)=f_{1}+\left(2f_{2}-f_{1}^{2}\right){\frac {z}{2}}+\left(3f_{3}-3f_{1}f_{2}+f_{1}^{3}\right){\frac {z^{2}}{3}}+\cdots ,}$

where the coefficients, ${\displaystyle q_{n}}$, in the previous expansion satisfy the recurrence relation given by

${\displaystyle n\cdot q_{n}=nf_{n}-(n-1)f_{1}q_{n-1}-(n-2)f_{2}q_{n-2}-\cdots -f_{n-1}q_{1},}$

and a corresponding formula expanded by the Bell polynomials in the form of the power series coefficients of the following generating function:

${\displaystyle \log F(z)=\sum _{n\geq 1}\left(\sum _{1\leq k\leq n}(-1)^{k-1}(k-1)!B_{n,k}(f_{1}\cdot 1!,f_{2}\cdot 2!,\ldots )\right){\frac {z^{n}}{n!}}.}$

Faà di Bruno's formula

Main article: Faà di Bruno's formula

Let ${\displaystyle {\widehat {F}}(z)}$ denote the EGF of the sequence, ${\displaystyle \{f_{n}\}_{n\geq 0}}$, and suppose that ${\displaystyle {\widehat {G}}(z)}$ is the EGF of the sequence, ${\displaystyle \{g_{n}\}_{n\geq 0}}$. Faà di Bruno's formula implies that the sequence, ${\displaystyle \{h_{n}\}_{n\geq 0}}$, generated by the composition ${\displaystyle {\widehat {H}}(z):={\widehat {F}}({\widehat {G}}(z))}$, can be expressed in terms of the exponential Bell polynomials as follows:

${\displaystyle h_{n}=\sum _{1\leq k\leq n}f_{k}\cdot B_{n,k}(g_{1},g_{2},\cdots ,g_{n-k+1})+f_{0}\cdot \delta _{n,0}.}$

Integral transformations

OGF ⟷ EGF conversion formulas

We have the following integral formulas for ${\displaystyle a,b\in \mathbb {Z} ^{+}}$ which can be applied termwise with respect to ${\displaystyle z}$ when ${\displaystyle z}$ is taken to be any formal power series variable: ^[6]

${\displaystyle \sum _{n\geq 0}f_{n}z^{n}=\int _{0}^{\infty }{\widehat {F}}(tz)e^{-t}dt=z^{-1}{\mathcal {L}}[{\widehat {F}}](z^{-1})}$

${\displaystyle \sum _{n\geq 0}\Gamma (an+b)\cdot f_{n}z^{n}=\int _{0}^{\infty }t^{b-1}e^{-t}F(t^{a}z)dt.}$

${\displaystyle \sum _{n\geq 0}{\frac {f_{n}}{n!}}z^{n}={\frac {1}{2\pi }}\int _{-\pi }^{\pi }F\left(ze^{-\imath \vartheta }\right)e^{e^{\imath \vartheta }}d\vartheta .}$

Notice that the first and last of these integral formulas are used to convert between the EGF to the OGF of a sequence, and from the OGF to the EGF of a sequence whenever these integrals are convergent.

The first integral formula corresponds to the Laplace transform (or sometimes the formal Laplace–Borel transformation) of generating functions, denoted by ${\displaystyle {\mathcal {L}}[F](z)}$, defined in. ^[7] Other integral representations for the gamma function in the second of the previous formulas can of course also be used to construct similar integral transformations. One particular formula results in the case of the double factorial function example given immediately below in this section. The last integral formula is compared to Hankel's loop integral for the reciprocal gamma function applied termwise to the power series for ${\displaystyle F(z)}$.

Example: A double factorial integral for the EGF of the Stirling numbers of the second kind

The single factorial function, ${\displaystyle (2n)!}$, is expressed as a product of two double factorial functions of the form

${\displaystyle (2n)!=(2n)!!\times (2n-1)!!={\frac {4^{n}\cdot n!}{\sqrt {\pi }}}\times \Gamma \left(n+{\frac {1}{2}}\right),}$

where an integral for the double factorial function, or rational gamma function, is given by

${\displaystyle {\frac {1}{2}}\cdot (2n-1)!!={\frac {2^{n}}{\sqrt {4\pi }}}\Gamma \left(n+{\frac {1}{2}}\right)={\frac {1}{\sqrt {2\pi }}}\times \int _{0}^{\infty }e^{-t^{2}/2}t^{2n}\,dt,}$

for natural numbers ${\displaystyle n\geq 0}$. This integral representation of ${\displaystyle (2n-1)!!}$ then implies that for fixed non-zero ${\displaystyle q\in \mathbb {C} }$ and any integral powers ${\displaystyle k\geq 0}$, we have the formula

${\displaystyle {\frac {\log(q)^{k}}{k!}}={\frac {1}{(2k)!}}\times \left[\int _{0}^{\infty }{\frac {2e^{-t^{2}/2}}{\sqrt {2\pi }}}\left({\sqrt {2\log(q)}}\cdot t\right)^{2k}\,dt\right].}$

Thus for any prescribed integer ${\displaystyle j\geq 0}$, we can use the previous integral representation together with the formula for extracting arithmetic progressions from a sequence OGF given above, to formulate the next integral representation for the so-termed modified Stirling number EGF as

${\displaystyle \sum _{n\geq 0}\left\{{\begin{matrix}2n\\j\end{matrix}}\right\}{\frac {\log(q)^{n}}{n!}}=\int _{0}^{\infty }{\frac {e^{-t^{2}/2}}{{\sqrt {2\pi }}\cdot j!}}\left[\sum _{b=\pm 1}\left(e^{b{\sqrt {2\log(q)}}\cdot t}-1\right)^{j}\right]dt,}$

which is convergent provided suitable conditions on the parameter ${\displaystyle 0<|q|<1}$. ^[8]

Example: An EGF formula for the higher-order derivatives of the geometric series

For fixed non-zero ${\displaystyle c,z\in \mathbb {C} }$ defined such that ${\displaystyle |cz|<1}$, let the geometric series over the non-negative integral powers of ${\displaystyle (cz)^{n}}$ be denoted by ${\displaystyle G(z):=1/(1-cz)}$. The corresponding higher-order ${\displaystyle j^{th}}$ derivatives of the geometric series with respect to ${\displaystyle z}$ are denoted by the sequence of functions

${\displaystyle G_{j}(z):={\frac {(cz)^{j}}{1-cz}}\times \left({\frac {d}{dz}}\right)^{(j)}\left[G(z)\right],}$

for non-negative integers ${\displaystyle j\geq 0}$. These ${\displaystyle j^{th}}$ derivatives of the ordinary geometric series can be shown, for example by induction, to satisfy an explicit closed-form formula given by

${\displaystyle G_{j}(z)={\frac {(cz)^{j}\cdot j!}{(1-cz)^{j+2}}},}$

for any ${\displaystyle j\geq 0}$ whenever ${\displaystyle |cz|<1}$. As an example of the third OGF ${\displaystyle \longmapsto }$ EGF conversion formula cited above, we can compute the following corresponding exponential forms of the generating functions ${\displaystyle G_{j}(z)}$:

${\displaystyle {\widehat {G}}_{j}(z)={\frac {1}{2\pi }}\int _{-\pi }^{+\pi }G_{j}\left(ze^{-\imath t}\right)e^{e^{\imath t}}dt={\frac {(cz)^{j}e^{cz}}{(j+1)}}\left(j+1+z\right).}$

Fractional integrals and derivatives

Fractional integrals and fractional derivatives (see the main article) form another generalized class of integration and differentiation operations that can be applied to the OGF of a sequence to form the corresponding OGF of a transformed sequence. For ${\displaystyle \Re (\alpha )>0}$ we define the fractional integral operator (of order ${\displaystyle \alpha }$) by the integral transformation ^[9]

${\displaystyle I^{\alpha }F(z)={\frac {1}{\Gamma (\alpha )}}\int _{0}^{z}(z-t)^{\alpha -1}F(t)dt,}$

which corresponds to the (formal) power series given by

${\displaystyle I^{\alpha }F(z)=\sum _{n\geq 0}{\frac {n!}{\Gamma (n+\alpha +1)}}f_{n}z^{n+\alpha }.}$

For fixed ${\displaystyle \alpha ,\beta \in \mathbb {C} }$ defined such that ${\displaystyle \Re (\alpha ),\Re (\beta )>0}$, we have that the operators ${\displaystyle I^{\alpha }I^{\beta }=I^{\alpha +\beta }}$. Moreover, for fixed ${\displaystyle \alpha \in \mathbb {C} }$ and integers ${\displaystyle n}$ satisfying ${\displaystyle 0<\Re (\alpha )<n}$ we can define the notion of the fractional derivative satisfying the properties that

${\displaystyle D^{\alpha }F(z)={\frac {d^{(n)}}{dz^{(n)}}}I^{n-\alpha }F(z),}$

and

${\displaystyle D^{k}I^{\alpha }=D^{n}I^{\alpha +n-k}}$ for ${\displaystyle k=1,2,\ldots ,n,}$

where we have the semigroup property that ${\displaystyle D^{\alpha }D^{\beta }=D^{\alpha +\beta }}$ only when none of ${\displaystyle \alpha ,\beta ,\alpha +\beta }$ is integer-valued.

Polylogarithm series transformations

For fixed ${\displaystyle s\in \mathbb {Z} ^{+}}$, we have that (compare to the special case of the integral formula for the Nielsen generalized polylogarithm function defined in ^[10] ) ^[11]

${\displaystyle \sum _{n\geq 0}{\frac {f_{n}}{(n+1)^{s}}}z^{n}={\frac {(-1)^{s-1}}{(s-1)!}}\int _{0}^{1}\log ^{s-1}(t)F(tz)dt.}$

Notice that if we set ${\displaystyle g_{n}\equiv f_{n+1}}$, the integral with respect to the generating function, ${\displaystyle G(z)}$, in the last equation when ${\displaystyle z\equiv 1}$ corresponds to the Dirichlet generating function, or DGF, ${\displaystyle {\widetilde {F}}(s)}$, of the sequence of ${\displaystyle \{f_{n}\}}$ provided that the integral converges. This class of polylogarithm-related integral transformations is related to the derivative-based zeta series transformations defined in the next sections.

Square series generating function transformations

For fixed non-zero ${\displaystyle q,c,z\in \mathbb {C} }$ such that ${\displaystyle |q|<1}$ and ${\displaystyle |cz|<1}$, we have the following integral representations for the so-termed square series generating function associated with the sequence ${\displaystyle \{f_{n}\}}$, which can be integrated termwise with respect to ${\displaystyle z}$: ^[12]

${\displaystyle \sum _{n\geq 0}q^{n^{2}}f_{n}\cdot (cz)^{n}={\frac {1}{\sqrt {2\pi }}}\int _{0}^{\infty }e^{-t^{2}/2}\left[F\left(e^{t{\sqrt {2\log(q)}}}\cdot cz\right)+F\left(e^{-t{\sqrt {2\log(q)}}}\cdot cz\right)\right]dt.}$

This result, which is proved in the reference, follows from a variant of the double factorial function transformation integral for the Stirling numbers of the second kind given as an example above. In particular, since

${\displaystyle q^{n^{2}}=\exp(n^{2}\cdot \log(q))=1+n^{2}\log(q)+n^{4}{\frac {\log(q)^{2}}{2!}}+n^{6}{\frac {\log(q)^{3}}{3!}}+\cdots ,}$

we can use a variant of the positive-order derivative-based OGF transformations defined in the next sections involving the Stirling numbers of the second kind to obtain an integral formula for the generating function of the sequence, ${\displaystyle \left\{S(2n,j)/n!\right\}}$, and then perform a sum over the ${\displaystyle j^{th}}$ derivatives of the formal OGF, ${\displaystyle F(z)}$ to obtain the result in the previous equation where the arithmetic progression generating function at hand is denoted by

${\displaystyle \sum _{n\geq 0}\left\{{\begin{matrix}2n\\j\end{matrix}}\right\}{\frac {z^{2n}}{(2n)!}}={\frac {1}{2j!}}\left((e^{z}-1)^{j}+(e^{-z}-1)^{j}\right),}$

for each fixed ${\displaystyle j\in \mathbb {N} }$.

Hadamard products and diagonal generating functions

We have an integral representation for the Hadamard product of two generating functions, ${\displaystyle F(z)}$ and ${\displaystyle G(z)}$, stated in the following form:

${\displaystyle (F\odot G)(z):=\sum _{n\geq 0}f_{n}g_{n}z^{n}={\frac {1}{2\pi }}\int _{0}^{2\pi }F\left({\sqrt {z}}e^{It}\right)G\left({\sqrt {z}}e^{-It}\right)dt,}$

where I is the imaginary unit.

More information about Hadamard products as diagonal generating functions of multivariate sequences and/or generating functions and the classes of generating functions these diagonal OGFs belong to is found in Stanley's book. ^[13] The reference also provides nested coefficient extraction formulas of the form

${\displaystyle \operatorname {diag} \left(F_{1}\cdots F_{k}\right):=\sum _{n\geq 0}f_{1,n}\cdots f_{k,n}z^{n}=[x_{k-1}^{0}\cdots x_{2}^{0}x_{1}^{0}]F_{k}\left({\frac {z}{x_{k-1}}}\right)F_{k-1}\left({\frac {x_{k-1}}{x_{k-2}}}\right)\cdots F_{2}\left({\frac {x_{2}}{x_{1}}}\right)F_{1}(x_{1}),}$

which are particularly useful in the cases where the component sequence generating functions, ${\displaystyle F_{i}(z)}$, can be expanded in a Laurent series, or fractional series, in ${\displaystyle z}$, such as in the special case where all of the component generating functions are rational, which leads to an algebraic form of the corresponding diagonal generating function.

Example: Hadamard products of rational generating functions

In general, the Hadamard product of two rational generating functions is itself rational. ^[14] This is seen by noticing that the coefficients of a rational generating function form quasi-polynomial terms of the form

${\displaystyle f_{n}=p_{1}(n)\rho _{1}^{n}+\cdots +p_{\ell }(n)\rho _{\ell }^{n},}$

where the reciprocal roots, ${\displaystyle \rho _{i}\in \mathbb {C} }$, are fixed scalars and where ${\displaystyle p_{i}(n)}$ is a polynomial in ${\displaystyle n}$ for all ${\displaystyle 1\leq i\leq \ell }$. For example, the Hadamard product of the two generating functions

${\displaystyle F(z):={\frac {1}{1+a_{1}z+a_{2}z^{2}}}}$

and

${\displaystyle G(z):={\frac {1}{1+b_{1}z+b_{2}z^{2}}}}$

is given by the rational generating function formula ^[15]

${\displaystyle (F\odot G)(z)={\frac {1-a_{2}b_{2}z^{2}}{1-a_{1}b_{1}z+\left(a_{2}b_{1}^{2}+a_{1}^{2}b_{2}-a_{2}b_{2}\right)z^{2}-a_{1}a_{2}b_{1}b_{2}z^{3}+a_{2}^{2}b_{2}^{2}z^{4}}}.}$

Example: Factorial (approximate Laplace) transformations

Ordinary generating functions for generalized factorial functions formed as special cases of the generalized rising factorial product functions, or Pochhammer k-symbol, defined by

${\displaystyle p_{n}(\alpha ,R):=R(R+\alpha )\cdots (R+(n-1)\alpha )=\alpha ^{n}\cdot \left({\frac {R}{\alpha }}\right)_{n},}$

where ${\displaystyle R}$ is fixed, ${\displaystyle \alpha \neq 0}$, and ${\displaystyle (x)_{n}}$ denotes the Pochhammer symbol are generated (at least formally) by the Jacobi-type J-fractions (or special forms of continued fractions) established in the reference. ^[16] If we let ${\displaystyle \operatorname {Conv} _{h}(\alpha ,R;z):=\operatorname {FP} _{h}(\alpha ,R;z)/\operatorname {FQ} _{h}(\alpha ,R;z)}$ denote the ${\displaystyle h^{\text{th}}}$ convergent to these infinite continued fractions where the component convergent functions are defined for all integers ${\displaystyle h\geq 2}$ by

${\displaystyle \operatorname {FP} _{h}(\alpha ,R;z)=\sum _{n=0}^{h-1}\left[\sum _{k=0}^{n}{\binom {h}{k}}\left(1-h-{\frac {R}{\alpha }}\right)_{k}\left({\frac {R}{\alpha }}\right)_{n-k}\right](\alpha z)^{n},}$

and

${\displaystyle {\begin{aligned}\operatorname {FQ} _{h}(\alpha ,R;z)&=(-\alpha z)^{h}\cdot h!\times L_{h}^{\left(R/\alpha -1\right)}\left((\alpha z)^{-1}\right)\\&=\sum _{k=0}^{h}{\binom {h}{k}}\left[\prod _{j=0}^{k-1}(R+(j-1-j)\alpha )\right](-z)^{k},\end{aligned}}}$

where ${\displaystyle L_{n}^{(\beta )}(x)}$ denotes an associated Laguerre polynomial, then we have that the ${\displaystyle h^{th}}$ convergent function, ${\displaystyle \operatorname {Conv} _{h}(\alpha ,R;z)}$, exactly enumerates the product sequences, ${\displaystyle p_{n}(\alpha ,R)}$, for all ${\displaystyle 0\leq n<2h}$. For each ${\displaystyle h\geq 2}$, the ${\displaystyle h^{th}}$ convergent function is expanded as a finite sum involving only paired reciprocals of the Laguerre polynomials in the form of

${\displaystyle \operatorname {Conv} _{h}(\alpha ,R;z)=\sum _{i=0}^{h-1}{\binom {{\frac {R}{\alpha }}+i-1}{i}}\times {\frac {(-\alpha z)^{-1}}{(i+1)\cdot L_{i}^{\left(R/\alpha -1\right)}\left((\alpha z)^{-1}\right)L_{i+1}^{\left(R/\alpha -1\right)}\left((\alpha z)^{-1}\right)}}}$

Moreover, since the single factorial function is given by both ${\displaystyle n!=p_{n}(1,1)}$ and ${\displaystyle n!=p_{n}(-1,n)}$, we can generate the single factorial function terms using the approximate rational convergent generating functions up to order ${\displaystyle 2h}$. This observation suggests an approach to approximating the exact (formal) Laplace–Borel transform usually given in terms of the integral representation from the previous section by a Hadamard product, or diagonal-coefficient, generating function. In particular, given any OGF ${\displaystyle G(z)}$ we can form the approximate Laplace transform, which is ${\displaystyle 2h}$-order accurate, by the diagonal coefficient extraction formula stated above given by

${\displaystyle {\begin{aligned}{\widetilde {\mathcal {L}}}_{h}[G](z)&:=[x^{0}]\operatorname {Conv} _{h}\left(1,1;{\frac {z}{x}}\right)G(x)\\&\ ={\frac {1}{2\pi }}\int _{0}^{2\pi }\operatorname {Conv} _{h}\left(1,1;{\sqrt {z}}e^{It}\right)G\left({\sqrt {z}}e^{-It}\right)dt.\end{aligned}}}$

Examples of sequences enumerated through these diagonal coefficient generating functions arising from the sequence factorial function multiplier provided by the rational convergent functions include

${\displaystyle {\begin{aligned}n!^{2}&=[z^{n}][x^{0}]\operatorname {Conv} _{h}\left(-1,n;{\frac {z}{x}}\right)\operatorname {Conv} _{h}\left(-1,n;x\right),h\geq n\\{\binom {2n}{n}}&=[x_{1}^{0}x_{2}^{0}z^{n}]\operatorname {Conv} _{h}\left(-2,2n;{\frac {z}{x_{2}}}\right)\operatorname {Conv} _{h}\left(-2,2n-1;{\frac {x_{2}}{x_{1}}}\right)I_{0}(2{\sqrt {x_{1}}})\\{\binom {3n}{n}}{\binom {2n}{n}}&=[x_{1}^{0}x_{2}^{0}z^{n}]\operatorname {Conv} _{h}\left(-3,3n-1;{\frac {3z}{x_{2}}}\right)\operatorname {Conv} _{h}\left(-3,3n-2;{\frac {x_{2}}{x_{1}}}\right)I_{0}(2{\sqrt {x_{1}}})\\!n&=n!\times \sum _{i=0}^{n}{\frac {(-1)^{i}}{i!}}=[z^{n}x^{0}]\left({\frac {e^{-x}}{(1-x)}}\operatorname {Conv} _{n}\left(-1,n;{\frac {z}{x}}\right)\right)\\\operatorname {af} (n)&=\sum _{k=1}^{n}(-1)^{n-k}k!=[z^{n}]\left({\frac {\operatorname {Conv} _{n}(1,1;z)-1}{1+z}}\right)\\(t-1)^{n}P_{n}\left({\frac {t+1}{t-1}}\right)&=\sum _{k=0}^{n}{\binom {n}{k}}^{2}t^{k}\\&=[x_{1}^{0}x_{2}^{0}][z^{n}]\left(\operatorname {Conv} _{n}\left(1,1;{\frac {z}{x_{1}}}\right)\operatorname {Conv} _{n}\left(1,1;{\frac {x_{1}}{x_{2}}}\right)I_{0}(2{\sqrt {t\cdot x_{2}}})I_{0}(2{\sqrt {x_{2}}})\right),n\geq 1\\(2n-1)!!&=\sum _{k=1}^{n}{\frac {(n-1)!}{(k-1)!}}k\cdot (2k-3)!!\\&=[x_{1}^{0}x_{2}^{0}x_{3}^{n-1}]\left(\operatorname {Conv} _{n}\left(1,1;{\frac {x_{3}}{x_{2}}}\right)\operatorname {Conv} _{n}\left(2,1;{\frac {x_{2}}{x_{1}}}\right){\frac {(x_{1}+1)e^{x_{1}}}{(1-x_{2})}}\right),\end{aligned}}}$

where ${\displaystyle I_{0}(z)}$ denotes a modified Bessel function, ${\displaystyle !n}$ denotes the subfactorial function, ${\displaystyle \operatorname {af} (n)}$ denotes the alternating factorial function, and ${\displaystyle P_{n}(x)}$ is a Legendre polynomial. Other examples of sequences enumerated through applications of these rational Hadamard product generating functions given in the article include the Barnes G-function, combinatorial sums involving the double factorial function, sums of powers sequences, and sequences of binomials.

Derivative transformations

Positive and negative-order zeta series transformations

For fixed ${\displaystyle k\in \mathbb {Z} ^{+}}$, we have that if the sequence OGF ${\displaystyle F(z)}$ has ${\displaystyle j^{th}}$ derivatives of all required orders for ${\displaystyle 1\leq j\leq k}$, that the positive-order zeta series transformation is given by ^[17]

${\displaystyle \sum _{n\geq 0}n^{k}f_{n}z^{n}=\sum _{j=0}^{k}\left\{{\begin{matrix}k\\j\end{matrix}}\right\}z^{j}F^{(j)}(z),}$

where ${\displaystyle \scriptstyle {\left\{{\begin{matrix}n\\k\end{matrix}}\right\}}}$ denotes a Stirling number of the second kind. In particular, we have the following special case identity when ${\displaystyle f_{n}\equiv 1\forall n}$ when ${\displaystyle \scriptstyle {\left\langle {\begin{matrix}n\\m\end{matrix}}\right\rangle }}$ denotes the triangle of first-order Eulerian numbers: ^[18]

${\displaystyle \sum _{n\geq 0}n^{k}z^{n}=\sum _{j=0}^{k}\left\{{\begin{matrix}k\\j\end{matrix}}\right\}{\frac {z^{j}\cdot j!}{(1-z)^{j+1}}}={\frac {1}{(1-z)^{k+1}}}\times \sum _{0\leq m<k}\left\langle {\begin{matrix}k\\m\end{matrix}}\right\rangle z^{m+1}.}$

We can also expand the negative-order zeta series transformations by a similar procedure to the above expansions given in terms of the ${\displaystyle j^{th}}$-order derivatives of some ${\displaystyle F(z)\in C^{\infty }}$ and an infinite, non-triangular set of generalized Stirling numbers in reverse, or generalized Stirling numbers of the second kind defined within this context.

In particular, for integers ${\displaystyle k,j\geq 0}$, define these generalized classes of Stirling numbers of the second kind by the formula

${\displaystyle \left\{{\begin{matrix}k+2\\j\end{matrix}}\right\}_{\ast }:={\frac {1}{j!}}\times \sum _{m=1}^{j}{\binom {j}{m}}{\frac {(-1)^{j-m}}{m^{k}}}.}$

Then for ${\displaystyle k\in \mathbb {Z} ^{+}}$ and some prescribed OGF, ${\displaystyle F(z)\in C^{\infty }}$, i.e., so that the higher-order ${\displaystyle j^{th}}$ derivatives of ${\displaystyle F(z)}$ exist for all ${\displaystyle j\geq 0}$, we have that

${\displaystyle \sum _{n\geq 1}{\frac {f_{n}}{n^{k}}}z^{n}=\sum _{j\geq 1}\left\{{\begin{matrix}k+2\\j\end{matrix}}\right\}_{\ast }z^{j}F^{(j)}(z).}$

A table of the first few zeta series transformation coefficients, ${\displaystyle \scriptstyle {\left\{{\begin{matrix}k\\j\end{matrix}}\right\}_{\ast }}}$, appears below. These weighted-harmonic-number expansions are almost identical to the known formulas for the Stirling numbers of the first kind up to the leading sign on the weighted harmonic number terms in the expansions.

k	${\displaystyle \left\{{\begin{matrix}k\\j\end{matrix}}\right\}_{\ast }\times (-1)^{j-1}j!}$
2	${\displaystyle 1}$
3	${\displaystyle H_{j}}$
4	${\displaystyle {\frac {1}{2}}\left(H_{j}^{2}+H_{j}^{(2)}\right)}$
5	${\displaystyle {\frac {1}{6}}\left(H_{j}^{3}+3H_{j}H_{j}^{(2)}+2H_{j}^{(3)}\right)}$
6	${\displaystyle {\frac {1}{24}}\left(H_{j}^{4}+6H_{j}^{2}H_{j}^{(2)}+3\left(H_{j}^{(2)}\right)^{2}+8H_{j}H_{j}^{(3)}+6H_{j}^{(4)}\right)}$

Examples of the negative-order zeta series transformations

The next series related to the polylogarithm functions (the dilogarithm and trilogarithm functions, respectively), the alternating zeta function and the Riemann zeta function are formulated from the previous negative-order series results found in the references. In particular, when ${\displaystyle s:=2}$ (or equivalently, when ${\displaystyle k:=4}$ in the table above), we have the following special case series for the dilogarithm and corresponding constant value of the alternating zeta function:

${\displaystyle {\begin{aligned}{\text{Li}}_{2}(z)&=\sum _{j\geq 1}{\frac {(-1)^{j-1}}{2}}\left(H_{j}^{2}+H_{j}^{(2)}\right){\frac {z^{j}}{(1-z)^{j+1}}}\\\zeta ^{\ast }(2)&={\frac {\pi ^{2}}{12}}=\sum _{j\geq 1}{\frac {\left(H_{j}^{2}+H_{j}^{(2)}\right)}{4\cdot 2^{j}}}.\end{aligned}}}$

When ${\displaystyle s:=3}$ (or when ${\displaystyle k:=5}$ in the notation used in the previous subsection), we similarly obtain special case series for these functions given by

${\displaystyle {\begin{aligned}{\text{Li}}_{3}(z)&=\sum _{j\geq 1}{\frac {(-1)^{j-1}}{6}}\left(H_{j}^{3}+3H_{j}H_{j}^{(2)}+2H_{j}^{(3)}\right){\frac {z^{j}}{(1-z)^{j+1}}}\\\zeta ^{\ast }(3)&={\frac {3}{4}}\zeta (3)=\sum _{j\geq 1}{\frac {\left(H_{j}^{3}+3H_{j}H_{j}^{(2)}+2H_{j}^{(3)}\right)}{12\cdot 2^{j}}}\\&={\frac {1}{6}}\log(2)^{3}+\sum _{j\geq 0}{\frac {H_{j}H_{j}^{(2)}}{2^{j+1}}}.\end{aligned}}}$

It is known that the first-order harmonic numbers have a closed-form exponential generating function expanded in terms of the natural logarithm, the incomplete gamma function, and the exponential integral given by

${\displaystyle \sum _{n\geq 0}{\frac {H_{n}}{n!}}z^{n}=e^{z}\left({\mbox{E}}_{1}(z)+\gamma +\log z\right)=e^{z}\left(\Gamma (0,z)+\gamma +\log z\right).}$

Additional series representations for the r-order harmonic number exponential generating functions for integers ${\displaystyle r\geq 2}$ are formed as special cases of these negative-order derivative-based series transformation results. For example, the second-order harmonic numbers have a corresponding exponential generating function expanded by the series

${\displaystyle \sum _{n\geq 0}{\frac {H_{n}^{(2)}}{n!}}z^{n}=\sum _{j\geq 1}{\frac {H_{j}^{2}+H_{j}^{(2)}}{2\cdot (j+1)!}}z^{j}e^{z}\left(j+1+z\right).}$

Generalized negative-order zeta series transformations

A further generalization of the negative-order series transformations defined above is related to more Hurwitz-zeta-like, or Lerch-transcendent-like, generating functions. Specifically, if we define the even more general parametrized Stirling numbers of the second kind by

${\displaystyle \left\{{\begin{matrix}k+2\\j\end{matrix}}\right\}_{(\alpha ,\beta )^{\ast }}:={\frac {1}{j!}}\times \sum _{0\leq m\leq j}{\binom {j}{m}}{\frac {(-1)^{j-m}}{(\alpha m+\beta )^{k}}}}$,

for non-zero ${\displaystyle \alpha ,\beta \in \mathbb {C} }$ such that ${\displaystyle -{\frac {\beta }{\alpha }}\notin \mathbb {Z} ^{+}}$, and some fixed ${\displaystyle k\geq 1}$, we have that

${\displaystyle \sum _{n\geq 1}{\frac {f_{n}}{(\alpha n+\beta )^{k}}}z^{n}=\sum _{j\geq 1}\left\{{\begin{matrix}k+2\\j\end{matrix}}\right\}_{(\alpha ,\beta )^{\ast }}z^{j}F^{(j)}(z).}$

Moreover, for any integers ${\displaystyle u,u_{0}\geq 0}$, we have the partial series approximations to the full infinite series in the previous equation given by

${\displaystyle \sum _{n=1}^{u}{\frac {f_{n}}{(\alpha n+\beta )^{k}}}z^{n}=[w^{u}]\left(\sum _{j=1}^{u+u_{0}}\left\{{\begin{matrix}k+2\\j\end{matrix}}\right\}_{(\alpha ,\beta )^{\ast }}{\frac {(wz)^{j}F^{(j)}(wz)}{1-w}}\right).}$

Examples of the generalized negative-order zeta series transformations

Series for special constants and zeta-related functions resulting from these generalized derivative-based series transformations typically involve the generalized r-order harmonic numbers defined by ${\displaystyle H_{n}^{(r)}(\alpha ,\beta ):=\sum _{1\leq k\leq n}(\alpha k+\beta )^{-r}}$ for integers ${\displaystyle r\geq 1}$. A pair of particular series expansions for the following constants when ${\displaystyle n\in \mathbb {Z} ^{+}}$ is fixed follow from special cases of BBP-type identities as

${\displaystyle {\begin{aligned}{\frac {4{\sqrt {3}}\pi }{9}}&=\sum _{j\geq 0}{\frac {8}{9^{j+1}}}\left(2{\binom {j+{\frac {1}{3}}}{\frac {1}{3}}}^{-1}+{\frac {1}{2}}{\binom {j+{\frac {2}{3}}}{\frac {2}{3}}}^{-1}\right)\\\log \left({\frac {n^{2}-n+1}{n^{2}}}\right)&=\sum _{j\geq 0}{\frac {1}{(n^{2}+1)^{j+1}}}\left({\frac {2}{3\cdot (j+1)}}-n^{2}{\binom {j+{\frac {1}{3}}}{\frac {1}{3}}}^{-1}+{\frac {n}{2}}{\binom {j+{\frac {2}{3}}}{\frac {2}{3}}}^{-1}\right).\end{aligned}}}$

Several other series for the zeta-function-related cases of the Legendre chi function, the polygamma function, and the Riemann zeta function include

${\displaystyle {\begin{aligned}\chi _{1}(z)&=\sum _{j\geq 0}{\binom {j+{\frac {1}{2}}}{\frac {1}{2}}}^{-1}{\frac {z\cdot (-z^{2})^{j}}{(1-z^{2})^{j+1}}}\\\chi _{2}(z)&=\sum _{j\geq 0}{\binom {j+{\frac {1}{2}}}{\frac {1}{2}}}^{-1}\left(1+H_{j}^{(1)}(2,1)\right){\frac {z\cdot (-z^{2})^{j}}{(1-z^{2})^{j+1}}}\\\sum _{k\geq 0}{\frac {(-1)^{k}}{(z+k)^{2}}}&=\sum _{j\geq 0}{\binom {j+z}{z}}^{-1}\left({\frac {1}{z^{2}}}+{\frac {1}{z}}H_{j}^{(1)}(2,z)\right){\frac {1}{2^{j+1}}}\\{\frac {13}{18}}\zeta (3)&=\sum _{i=1,2}\sum _{j\geq 0}{\binom {j+{\frac {i}{3}}}{\frac {i}{3}}}^{-1}\left({\frac {1}{i^{3}}}+{\frac {1}{i^{2}}}H_{j}^{(1)}(3,i)+{\frac {1}{2i}}\left(H_{j}^{(1)}(3,i)^{2}+H_{j}^{(2)}(3,i)\right)\right){\frac {(-1)^{i+1}}{2^{j+1}}}.\end{aligned}}}$

Additionally, we can give another new explicit series representation of the inverse tangent function through its relation to the Fibonacci numbers ^[19] expanded as in the references by

${\displaystyle \tan ^{-1}(x)={\frac {\sqrt {5}}{2\imath }}\times \sum _{b=\pm 1}\sum _{j\geq 0}{\frac {b}{\sqrt {5}}}{\binom {j+{\frac {1}{2}}}{j}}^{-1}\left[{\frac {\left(b\imath \varphi t/{\sqrt {5}}\right)^{j}}{\left(1-{\frac {b\imath \varphi t}{\sqrt {5}}}\right)^{j+1}}}-{\frac {\left(b\imath \Phi t/{\sqrt {5}}\right)^{j}}{\left(1+{\frac {b\imath \Phi t}{\sqrt {5}}}\right)^{j+1}}}\right],}$

for ${\displaystyle t\equiv 2x/\left(1+{\sqrt {1+{\frac {4}{5}}x^{2}}}\right)}$ and where the golden ratio (and its reciprocal) are respectively defined by ${\displaystyle \varphi ,\Phi$ :={\frac {1}{2}}\left(1\pm {\sqrt {5}}\right)}.

Inversion relations and generating function identities

Inversion relations

An inversion relation is a pair of equations of the form

${\displaystyle g_{n}=\sum _{k=0}^{n}A_{n,k}\cdot f_{k}\quad \longleftrightarrow \quad f_{n}=\sum _{k=0}^{n}B_{n,k}\cdot g_{k},}$

which is equivalent to the orthogonality relation

${\displaystyle \sum _{k=j}^{n}A_{n,k}\cdot B_{k,j}=\delta _{n,j}.}$

Given two sequences, ${\displaystyle \{f_{n}\}}$ and ${\displaystyle \{g_{n}\}}$, related by an inverse relation of the previous form, we sometimes seek to relate the OGFs and EGFs of the pair of sequences by functional equations implied by the inversion relation. This goal in some respects mirrors the more number theoretic (Lambert series) generating function relation guaranteed by the Möbius inversion formula, which provides that whenever

${\displaystyle a_{n}=\sum _{d|n}b_{d}\quad \longleftrightarrow \quad b_{n}=\sum _{d|n}\mu \left({\frac {n}{d}}\right)a_{d},}$

the generating functions for the sequences, ${\displaystyle \{a_{n}\}}$ and ${\displaystyle \{b_{n}\}}$, are related by the Möbius transform given by

${\displaystyle \sum _{n\geq 1}a_{n}z^{n}=\sum _{n\geq 1}{\frac {b_{n}z^{n}}{1-z^{n}}}.}$

Similarly, the Euler transform of generating functions for two sequences, ${\displaystyle \{a_{n}\}}$ and ${\displaystyle \{b_{n}\}}$, satisfying the relation ^[20]

${\displaystyle 1+\sum _{n\geq 1}b_{n}z^{n}=\prod _{i\geq 1}{\frac {1}{(1-z^{i})^{a_{i}}}},}$

is given in the form of

${\displaystyle 1+B(z)=\exp \left(\sum _{k\geq 1}{\frac {A(z^{k})}{k}}\right),}$

where the corresponding inversion formulas between the two sequences is given in the reference.

The remainder of the results and examples given in this section sketch some of the more well-known generating function transformations provided by sequences related by inversion formulas (the binomial transform and the Stirling transform), and provides several tables of known inversion relations of various types cited in Riordan's Combinatorial Identities book. In many cases, we omit the corresponding functional equations implied by the inversion relationships between two sequences (this part of the article needs more work).

The binomial transform

The first inversion relation provided below implicit to the binomial transform is perhaps the simplest of all inversion relations we will consider in this section. For any two sequences, ${\displaystyle \{f_{n}\}}$ and ${\displaystyle \{g_{n}\}}$, related by the inversion formulas

${\displaystyle g_{n}=\sum _{k=0}^{n}{\binom {n}{k}}(-1)^{k}f_{k}\quad \longleftrightarrow \quad f_{n}=\sum _{k=0}^{n}{\binom {n}{k}}(-1)^{k}g_{k},}$

we have functional equations between the OGFs and EGFs of these sequences provided by the binomial transform in the forms of

${\displaystyle G(z)={\frac {1}{1-z}}F\left({\frac {-z}{1-z}}\right)}$

and

${\displaystyle {\widehat {G}}(z)=e^{z}{\widehat {F}}(-z).}$

The Stirling transform

For any pair of sequences, ${\displaystyle \{f_{n}\}}$ and ${\displaystyle \{g_{n}\}}$, related by the Stirling number inversion formula

${\displaystyle g_{n}=\sum _{k=1}^{n}\left\{{\begin{matrix}n\\k\end{matrix}}\right\}f_{k}\quad \longleftrightarrow \quad f_{n}=\sum _{k=1}^{n}\left[{\begin{matrix}n\\k\end{matrix}}\right](-1)^{n-k}g_{k},}$

these inversion relations between the two sequences translate into functional equations between the sequence EGFs given by the Stirling transform as

${\displaystyle {\widehat {G}}(z)={\widehat {F}}\left(e^{z}-1\right)}$

and

${\displaystyle {\widehat {F}}(z)={\widehat {G}}\left(\log(1+z)\right).}$

Tables of inversion pairs from Riordan's book

These tables appear in chapters 2 and 3 in Riordan's book providing an introduction to inverse relations with many examples, though which does not stress functional equations between the generating functions of sequences related by these inversion relations. The interested reader is encouraged to pick up a copy of the original book for more details.

Several forms of the simplest inverse relations

Relation	Formula	Inverse Formula	Generating Functions (OGF)	Generating Functions (EGF)	Notes / References
1	${\displaystyle a_{n}=\sum _{k=0}^{n}{\binom {n}{k}}b_{k}}$	${\displaystyle b_{n}=\sum _{k=0}^{n}{\binom {n}{k}}(-1)^{n-k}a_{k}}$	${\displaystyle B(z)={\frac {1}{1-z}}A\left(-{\frac {z}{1-z}}\right)}$	${\displaystyle {\widehat {B}}(z)=e^{z}{\widehat {A}}(-z)}$	See the Binomial transform
2	${\displaystyle a_{n}=\sum _{k=0}^{n}{\binom {p-k}{p-n}}b_{k}}$	${\displaystyle b_{n}=\sum _{k=0}^{n}{\binom {p-k}{p-n}}(-1)^{n-k}a_{k}}$	${\displaystyle \ast }$	${\displaystyle \ast }$
3	${\displaystyle a_{n}=\sum _{k=0}^{n}{\binom {n+p}{k+p}}b_{k}}$	${\displaystyle b_{n}=\sum _{k=0}^{n}{\binom {n+p}{k+p}}(-1)^{n-k}a_{k}}$	${\displaystyle B(z)={\frac {1}{(1+z)^{p+1}}}A\left({\frac {z}{1+z}}\right)}$	${\displaystyle \ast }$
4	${\displaystyle a_{n}=\sum _{k\geq n}{\binom {k+p}{n+p}}b_{k}}$	${\displaystyle b_{n}=\sum _{k\geq n}{\binom {k+p}{n+p}}(-1)^{n-k}a_{k}}$	${\displaystyle \ast }$	${\displaystyle \ast }$
5	${\displaystyle a_{n}=\sum _{k=1}^{n}{\frac {n!}{k!}}{\binom {n-1}{k-1}}b_{k}}$	${\displaystyle b_{n}=\sum _{k=1}^{n}{\frac {n!}{k!}}{\binom {n-1}{k-1}}(-1)^{n-k}a_{k}}$	${\displaystyle \ast }$	${\displaystyle {\widehat {B}}(z)={\widehat {A}}\left({\frac {z}{1+z}}\right)}$
6	${\displaystyle a_{n}=\sum _{k=0}^{n}{\binom {n}{k}}^{2}k!b_{n-k}}$	${\displaystyle b_{n}=\sum _{k=0}^{n}{\binom {n}{k}}^{2}(-1)^{k}k!a_{n-k}}$	${\displaystyle \ast }$	${\displaystyle {\widehat {B}}(z)={\frac {1}{1+z}}{\widehat {A}}\left({\frac {z}{1+z}}\right)}$
7	${\displaystyle {\frac {n!a_{n}}{(n+p)!}}=\sum _{k=0}^{n}{\binom {n}{k}}{\frac {k!b_{k}}{(k+p)!}}}$	${\displaystyle {\frac {n!b_{n}}{(n+p)!}}=\sum _{k=0}^{n}{\binom {n}{k}}{\frac {(-1)^{n-k}k!a_{k}}{(k+p)!}}}$	${\displaystyle B(z)={\frac {1}{(1+z)^{p+1}}}A\left({\frac {z}{1+z}}\right)}$	${\displaystyle \ast }$
8	${\displaystyle s_{n}=\sum _{k\geq 0}{\binom {n+k}{m+2k}}a_{k}}$	${\displaystyle \ast }$	${\displaystyle S(z)={\frac {z^{m}}{(1-z)^{m+1}}}A\left({\frac {z}{(1-z)^{2}}}\right)}$	${\displaystyle \ast }$	See. [21]
9	${\displaystyle a_{n}=\sum _{k=0}^{n}{\binom {n}{k}}a^{k}(-c)^{n-k}b_{k}}$	${\displaystyle \ast }$	${\displaystyle A(z)={\frac {1}{1+cx}}B\left({\frac {ax}{1+cx}}\right)}$	${\displaystyle \ast }$	Generalization of the binomial transform for ${\displaystyle a,b,c\in \mathbb {C} }$ such that ${\displaystyle \left|{\frac {ax}{1+cx}}\right|<\sigma _{B}}$.
10	${\displaystyle w_{n}=\sum _{i=0}^{n}{\binom {n}{i}}k^{n}a_{i},\ k\neq 0}$	${\displaystyle \ast }$	${\displaystyle \ast }$	${\displaystyle {\widehat {W}}(A,k;z)=e^{kz}{\widehat {A}}(kz)}$	The ${\displaystyle k}$-binomial transform (see [22] )
11	${\displaystyle f_{n}=\sum _{i=0}^{n}{\binom {n}{i}}k^{n-i}a_{i},\ k\neq 0}$	${\displaystyle \ast }$	${\displaystyle \ast }$	${\displaystyle {\widehat {F}}(A,k;z)=e^{kz}{\widehat {A}}(z)}$	The falling ${\displaystyle k}$-binomial transform (refer to Spivey's article in [22] )
12	${\displaystyle r_{n}=\sum _{i=0}^{n}{\binom {n}{i}}k^{i}a_{i},\ k\neq 0}$	${\displaystyle \ast }$	${\displaystyle \ast }$	${\displaystyle {\widehat {R}}(A,k;z)=e^{z}{\widehat {A}}(kz)}$	The rising ${\displaystyle k}$-binomial transform (refer to Spivey's article in [22] )

Gould classes of inverse relations

The terms, ${\displaystyle A_{n,k}}$ and ${\displaystyle B_{n,k}}$, in the inversion formulas of the form

${\displaystyle a_{n}=\sum _{k}A_{n,k}\cdot b_{k}\quad \longleftrightarrow \quad b_{n}=\sum _{k}B_{n,k}\cdot (-1)^{n-k}a_{k},}$

forming several special cases of Gould classes of inverse relations are given in the next table.

Class	${\displaystyle A_{n,k}}$	${\displaystyle B_{n,k}}$
1	${\displaystyle {\binom {p+qk-k}{n-k}}}$	${\displaystyle {\binom {p+qn-k}{n-k}}-q{\binom {p+qn-k-1}{n-k-1}}}$
2	${\displaystyle {\binom {p+qk-k}{n-k}}+q{\binom {p+qk-k}{n-1-k}}}$	${\displaystyle {\binom {p+qn-k}{n-k}}}$
3	${\displaystyle {\binom {p+qn-n}{k-n}}}$	${\displaystyle {\binom {p+qk-n}{k-n}}-q{\binom {p+qk-n-1}{k-n-1}}}$
4	${\displaystyle {\binom {p+qn-n}{k-n}}+q{\binom {p+qn-n}{k-1-n}}}$	${\displaystyle {\binom {p+qk-n}{k-n}}}$

For classes 1 and 2, the range on the sum satisfies ${\displaystyle k\in [0,n]}$, and for classes 3 and 4 the bounds on the summation are given by ${\displaystyle k=n,n+1,\ldots }$. These terms are also somewhat simplified from their original forms in the table by the identities

${\displaystyle {\binom {p+qn-k}{n-k}}-q\times {\binom {p+qn-k-1}{n-k-1}}={\frac {p+qk-k}{p+qn-k}}{\binom {p+qn-k}{n-k}}}$

${\displaystyle {\binom {p+qk-k}{n-k}}+q\times {\binom {p+qk-k}{n-1-k}}={\frac {p+qn-n+1}{p+qk-n+1}}{\binom {p+qk-k}{n-k}}.}$

The simpler Chebyshev inverse relations

The so-termed simpler cases of the Chebyshev classes of inverse relations in the subsection below are given in the next table.

Relation	Formula for ${\displaystyle a_{n}}$	Inverse Formula for ${\displaystyle b_{n}}$
1	${\displaystyle a_{n}=\sum _{k}{\binom {n}{k}}b_{n-2k}}$	${\displaystyle b_{n}=\sum _{k}\left[{\binom {n-k}{k}}+{\binom {n-k-1}{k-1}}\right](-1)^{k}a_{n-2k}}$
2	${\displaystyle a_{n}=\sum _{k}\left[{\binom {n}{k}}-{\binom {n}{k-1}}\right]b_{n-2k}}$	${\displaystyle b_{n}=\sum _{k}{\binom {n-k}{k}}(-1)^{k}a_{n-2k}}$
3	${\displaystyle a_{n}=\sum _{k}{\binom {n+2k}{k}}b_{n+2k}}$	${\displaystyle b_{n}=\sum _{k}\left[{\binom {n+k}{k}}+{\binom {n+k-1}{k-1}}\right](-1)^{k}a_{n+2k}}$
4	${\displaystyle a_{n}=\sum _{k}\left[{\binom {n+2k}{k}}-{\binom {n+2k}{k-1}}\right]b_{n+2k}}$	${\displaystyle b_{n}=\sum _{k}{\binom {n+2k}{k}}(-1)^{k}a_{n+2k}}$
5	${\displaystyle a_{n}=\sum _{k}{\binom {n-k}{k}}b_{n-k}}$	${\displaystyle b_{n}=\sum _{k}\left[{\binom {n+k-1}{k}}-{\binom {n+k-1}{k-1}}\right](-1)^{k}a_{n-k}}$
6	${\displaystyle a_{n}=\sum _{k}\left[{\binom {n+1-k}{k}}+{\binom {n-k}{k-1}}\right]b_{n-k}}$	${\displaystyle b_{n}=\sum _{k}{\binom {n+k}{k}}(-1)^{k}a_{n-k}}$
7	${\displaystyle a_{n}=\sum _{k=0}^{n}{\binom {n}{k}}b_{n+ck}}$	${\displaystyle b_{n}=\sum _{k}{\binom {n+ck+k}{k}}{\frac {n(-1)^{k}}{n+ck+k}}a_{n+ck}}$

The formulas in the table are simplified somewhat by the following identities:

${\displaystyle {\begin{aligned}{\binom {n-k}{k}}+{\binom {n-k-1}{k-1}}&={\frac {n}{n-k}}{\binom {n-k}{k}}\\{\binom {n}{k}}-{\binom {n}{k-1}}&={\frac {n+1-k}{n+1-2k}}{\binom {n}{k}}\\{\binom {n+2k}{k}}-{\binom {n+2k}{k-1}}&={\frac {n+1}{n+1+k}}{\binom {n+2k}{k}}\\{\binom {n+k-1}{k}}-{\binom {n+k-1}{k-1}}&={\frac {n-k}{n+k}}{\binom {n+k}{k}}.\end{aligned}}}$

Additionally the inversion relations given in the table also hold when ${\displaystyle n\longmapsto n+p}$ in any given relation.

Chebyshev classes of inverse relations

The terms, ${\displaystyle A_{n,k}}$ and ${\displaystyle B_{n,k}}$, in the inversion formulas of the form

${\displaystyle a_{n}=\sum _{k}A_{n,k}\cdot b_{n+ck}\quad \longleftrightarrow \quad b_{n}=\sum _{k}B_{n,k}\cdot (-1)^{k}a_{n+ck},}$

for non-zero integers ${\displaystyle c}$ forming several special cases of Chebyshev classes of inverse relations are given in the next table.

Class	${\displaystyle A_{n,k}}$	${\displaystyle B_{n,k}}$
1	${\displaystyle {\binom {n}{k}}}$	${\displaystyle {\binom {n+ck+k}{k}}-(c+1){\binom {n+ck+k-1}{k-1}}}$
2	${\displaystyle {\binom {n}{k}}+(c+1){\binom {n}{k-1}}}$	${\displaystyle {\binom {n+ck+k}{k}}}$
3	${\displaystyle {\binom {n+ck}{k}}}$	${\displaystyle {\binom {n-1+k}{k}}+c{\binom {n-1+k}{k-1}}}$
4	${\displaystyle {\binom {n+ck}{k}}-(c-1){\binom {n+ck}{k-1}}}$	${\displaystyle {\binom {n+k}{k}}}$

Additionally, these inversion relations also hold when ${\displaystyle n\longmapsto n+p}$ for some ${\displaystyle p=0,1,2,\ldots ,}$ or when the sign factor of ${\displaystyle (-1)^{k}}$ is shifted from the terms ${\displaystyle B_{n,k}}$ to the terms ${\displaystyle A_{n,k}}$. The formulas given in the previous table are simplified somewhat by the identities

${\displaystyle {\begin{aligned}{\binom {n+ck+k}{k}}-(c+1){\binom {n+ck+k-1}{k-1}}&={\frac {n}{n+ck+k}}{\binom {n+ck+k}{k}}\\{\binom {n}{k}}+(c+1){\binom {n}{k-1}}&={\frac {n+1+ck}{n+1-k}}{\binom {n}{k}}\\{\binom {n-1+k}{k}}+c{\binom {n-1+k}{k-1}}&={\frac {n+ck}{n}}{\binom {n-1+k}{k}}\\{\binom {n+ck}{k}}-(c-1){\binom {n+ck}{k-1}}&={\frac {n+1}{n+1+ck-k}}{\binom {n+ck}{k}}.\end{aligned}}}$

The simpler Legendre inverse relations

Relation	Formula for ${\displaystyle a_{n}}$	Inverse Formula for ${\displaystyle b_{n}}$
1	${\displaystyle a_{n}=\sum _{k}{\binom {n+p+k}{n-k}}b_{k}}$	${\displaystyle b_{n}=\sum _{k}\left[{\binom {2n+p}{n-k}}-{\binom {2n+p}{n-k-1}}\right](-1)^{n-k}a_{k}}$
2	${\displaystyle a_{n}=\sum _{k}{\binom {2n+p}{n-k}}b_{k}}$	${\displaystyle b_{n}=\sum _{k}\left[{\binom {n+p+k}{n-k}}-{\binom {n+p+k-1}{n-k-1}}\right](-1)^{n-k}a_{k}}$
3	${\displaystyle a_{n}=\sum _{k\geq n}{\binom {n+p+k}{k-n}}b_{k}}$	${\displaystyle b_{n}=\sum _{k\geq n}\left[{\binom {2k+p}{k-n}}-{\binom {2k+p}{k-n-1}}\right](-1)^{n-k}a_{k}}$
4	${\displaystyle a_{n}=\sum _{k\geq n}{\binom {2k+p}{k-n}}b_{k}}$	${\displaystyle b_{n}=\sum _{k\geq n}\left[{\binom {n+p+k}{k-n}}-{\binom {n+p+k-1}{k-n-1}}\right](-1)^{n-k}a_{k}}$
5	${\displaystyle a_{n}=\sum _{k}{\binom {2n+p}{k}}b_{n-2k}}$	${\displaystyle b_{n}=\sum _{k}\left[{\binom {2n+p-3k}{k}}+3{\binom {2n+p-3k-1}{k-1}}\right](-1)^{k}a_{n-2k}}$
6	${\displaystyle a_{n}=\sum _{k}\left[{\binom {2n+p}{k}}-3{\binom {2n+p}{k-1}}\right]b_{n-2k}}$	${\displaystyle b_{n}=\sum _{k}{\binom {2n+p-3k}{k}}(-1)^{k}a_{n-2k}}$
7	${\displaystyle a_{n}=\sum _{k=0}^{[n/2]}{\binom {3n}{k}}b_{n-2k}}$	${\displaystyle b_{n}=\sum _{k=0}^{[n/2]}\left[{\binom {3n-5k}{k}}+5{\binom {3n-5k-1}{k-1}}\right](-1)^{k}a_{n-2k}}$
8	${\displaystyle a_{n}=\sum _{k=0}^{[n/3]}{\binom {2n}{k}}b_{n-3k}}$	${\displaystyle b_{n}=\sum _{k=0}^{[n/3]}\left[{\binom {2n-5k}{k}}+5{\binom {2n-5k-1}{k-1}}\right](-1)^{k}a_{n-3k}}$

Legendre–Chebyshev classes of inverse relations

The Legendre–Chebyshev classes of inverse relations correspond to inversion relations of the form

${\displaystyle a_{n}=\sum _{k}A_{n,k}\cdot b_{k}\quad \longleftrightarrow \quad b_{n}=\sum _{k}B_{n,k}\cdot (-1)^{n-k}a_{k},}$

where the terms, ${\displaystyle A_{n,k}}$ and ${\displaystyle B_{n,k}}$, implicitly depend on some fixed non-zero ${\displaystyle c\in \mathbb {Z} }$. In general, given a class of Chebyshev inverse pairs of the form

${\displaystyle a_{n}=\sum _{k}A_{n,k}\cdot b_{n-ck}\quad \longleftrightarrow \quad b_{n}=\sum _{k}B_{n,k}\cdot (-1)^{k}a_{n-ck},}$

if ${\displaystyle c}$ a prime, the substitution of ${\displaystyle n\longmapsto cn+p}$, ${\displaystyle a_{cn+p}\longmapsto A_{n}}$, and ${\displaystyle b_{cn+p}\longmapsto B_{n}}$ (possibly replacing ${\displaystyle k\longmapsto n-k}$) leads to a Legendre–Chebyshev pair of the form ^[23]

${\displaystyle A_{n}=\sum _{k}A_{cn+p,k}B_{n-k}\quad \longleftrightarrow \quad B_{n}=\sum _{k}B_{cn+p,k}(-1)^{k}A_{n-k}.}$

Similarly, if the positive integer ${\displaystyle c:=de}$ is composite, we can derive inversion pairs of the form

${\displaystyle A_{n}=\sum _{k}A_{dn+p,k}B_{n-ek}\quad \longleftrightarrow \quad B_{n}=\sum _{k}B_{dn+p,k}(-1)^{k}A_{n-ek}.}$

The next table summarizes several generalized classes of Legendre–Chebyshev inverse relations for some non-zero integer ${\displaystyle c}$.

Class	${\displaystyle A_{n,k}}$	${\displaystyle B_{n,k}}$
1	${\displaystyle {\binom {cn+p}{n-k}}}$	${\displaystyle {\binom {n+p-1+ck-k}{n-k}}+c{\binom {n+p-1+ck-k}{n-k-1}}}$
2	${\displaystyle {\binom {cn+p}{k-n}}}$	${\displaystyle {\binom {ck+k+p-n-1}{k-n}}-c{\binom {ck+k+p-n-1}{k-n-1}}}$
3	${\displaystyle {\binom {ck+p}{n-p}}}$	${\displaystyle {\binom {cn+n+p-k-1}{n-k}}-c{\binom {cn+n+p-k-1}{n-k-1}}}$
4	${\displaystyle {\binom {ck+p}{k-n}}}$	${\displaystyle {\binom {cn-n+p+k-1}{k-n}}+c{\binom {cn-n+p+k-1}{k-n-1}}}$
5	${\displaystyle {\binom {cn+p}{n-k}}-(c-1){\binom {cn+p}{n-k-1}}}$	${\displaystyle {\binom {n+p+ck-k}{n-k}}}$
6	${\displaystyle {\binom {cn+p}{k-n}}+(c+1){\binom {cn+p}{k-n-1}}}$	${\displaystyle {\binom {ck+k+p-n}{k-n}}}$
7	${\displaystyle {\binom {ck+p}{n-k}}+(c+1){\binom {ck+p}{n-k-1}}}$	${\displaystyle {\binom {cn+n+p-k}{n-k}}}$
8	${\displaystyle {\binom {ck+p}{k-n}}-(c-1){\binom {ck+p}{k-n-1}}}$	${\displaystyle {\binom {cn-n+p+k}{k-n}}}$

Abel inverse relations

Abel inverse relations correspond to Abel inverse pairs of the form

${\displaystyle a_{n}=\sum _{k=0}^{n}{\binom {n}{k}}A_{nk}b_{k}\quad \longleftrightarrow \quad b_{n}=\sum _{k=0}^{n}{\binom {n}{k}}B_{nk}(-1)^{n-k}a_{k},}$

where the terms, ${\displaystyle A_{nk}}$ and ${\displaystyle B_{nk}}$, may implicitly vary with some indeterminate summation parameter ${\displaystyle x}$. These relations also still hold if the binomial coefficient substitution of ${\displaystyle {\binom {n}{k}}\longmapsto {\binom {n+p}{k+p}}}$ is performed for some non-negative integer ${\displaystyle p}$. The next table summarizes several notable forms of these Abel inverse relations.

Number	${\displaystyle A_{nk}}$	${\displaystyle B_{nk}}$	Generating Function Identity
1	${\displaystyle x(x+n-k)^{n-k-1}}$	${\displaystyle x(x-n+k)^{n-k-1}}$	${\displaystyle \ast }$
2	${\displaystyle (x+n-k)^{n-k}}$	${\displaystyle (x^{2}-n+k)(x-n+k)^{n-k-2}}$	${\displaystyle \ast }$
3	${\displaystyle (x+k)^{n-k}}$	${\displaystyle (x+k)(x+n)^{n-k-1}}$	${\displaystyle \ast }$
3a	${\displaystyle (x+n)(x+k)^{n-k-1}}$	${\displaystyle (x+n)^{n-k}}$	${\displaystyle \ast }$
4	${\displaystyle (x+2n)(x+n+k)^{n-k-1}}$	${\displaystyle (x+2n)(x+n+k)^{n-k-1}}$	${\displaystyle \ast }$
4a	${\displaystyle (x+2k)(x+n+k)^{n-k-1}}$	${\displaystyle (x+2k)(x+n+k)^{n-k-1}}$	${\displaystyle \ast }$
5	${\displaystyle (n+k)^{n-k}}$	${\displaystyle \left[n+k(4n-1)\right](n+k)^{n-k-2}}$	${\displaystyle \ast }$

Inverse relations derived from ordinary generating functions

If we let the convolved Fibonacci numbers, ${\displaystyle f_{k}^{(\pm p)}}$, be defined by

${\displaystyle {\begin{aligned}f_{n}^{(p)}&=\sum _{j\geq 0}{\binom {p+n-j-1}{n-j}}{\binom {n-j}{j}}\\f_{n}^{(-p)}&=\sum _{j\geq 0}{\binom {p}{n+j}}{\binom {n-j}{j}}(-1)^{n-j},\end{aligned}}}$

we have the next table of inverse relations which are obtained from properties of ordinary sequence generating functions proved as in section 3.3 of Riordan's book.

Relation	Formula for ${\displaystyle a_{n}}$	Inverse Formula for ${\displaystyle b_{n}}$
1	${\displaystyle a_{n}=\sum _{k=0}^{n}{\binom {p+k}{k}}b_{n-k}}$	${\displaystyle b_{n}=\sum _{k=0}^{n}{\binom {p+1}{k}}(-1)^{k}a_{n-k}}$
2	${\displaystyle a_{n}=\sum _{k\geq 0}{\binom {p+k}{k}}b_{n-qk}}$	${\displaystyle b_{n}=\sum _{k}{\binom {p+1}{k}}(-1)^{k}a_{n-qk}}$
3	${\displaystyle a_{n}=\sum _{k=0}^{n}f_{k}^{(p)}b_{n-k}}$	${\displaystyle b_{n}=\sum _{k=0}^{n}f_{k}^{(-p)}a_{n-k}}$
4	${\displaystyle a_{n}=\sum _{k=0}^{n}{\binom {2k}{k}}b_{n-k}}$	${\displaystyle \sum _{k=0}^{n}{\binom {2k}{k}}{\frac {a_{n-k}}{(1-2k)}}}$
5	${\displaystyle a_{n}=\sum _{k=0}^{n}{\binom {2k}{k}}{\frac {b_{n-k}}{(k+1)}}}$	${\displaystyle b_{n}=a_{n}-\sum _{k=1}^{n}{\binom {2k}{k}}{\frac {a_{n-k}}{k}}}$
6	${\displaystyle a_{n}=\sum _{k=0}^{n}{\binom {2p+2k}{p+k}}{\binom {p+k}{k}}{\binom {2p}{p}}^{-1}b_{n-k}}$	${\displaystyle b_{n}=\sum _{k=0}^{n}{\binom {2p+1}{2k}}{\binom {p+k}{k}}{\binom {p+k}{2k}}^{-1}(-1)^{k}a_{n-k}}$
7	${\displaystyle a_{n}=\sum _{k}{\binom {4k}{2k}}b_{n-2k}}$	${\displaystyle b_{n}=\sum _{k}{\binom {4k}{2k}}{\frac {(8k+1)a_{n-2k}}{(2k+1)(k+1)}}}$
8	${\displaystyle a_{n}=\sum _{k}{\binom {4k+2}{2k+1}}b_{n-2k}}$	${\displaystyle b_{n}={\frac {a_{n}}{2}}-\sum _{k\geq 1}{\binom {4k-2}{2k-1}}{\frac {(8k-3)a_{n-2k}}{2k(4k-3)}}}$
9	${\displaystyle a_{n}={\binom {4k}{2k}}{\frac {b_{n-2k}}{(1-4k)}}}$	${\displaystyle b_{n}=\sum _{k}{\binom {4k}{2k}}{\frac {a_{n-2k}}{(2k+1)}}}$

Note that relations 3, 4, 5, and 6 in the table may be transformed according to the substitutions ${\displaystyle a_{n-k}\longmapsto a_{n-qk}}$ and ${\displaystyle b_{n-k}\longmapsto b_{n-qk}}$ for some fixed non-zero integer ${\displaystyle q\geq 1}$.

Inverse relations derived from exponential generating functions

Let ${\displaystyle B_{n}}$ and ${\displaystyle E_{n}}$ denote the Bernoulli numbers and Euler numbers, respectively, and suppose that the sequences, ${\displaystyle \{d_{2n}\}}$, ${\displaystyle \{e_{2n}\}}$, and ${\displaystyle \{f_{2n}\}}$ are defined by the following exponential generating functions: ^[24]

${\displaystyle {\begin{aligned}\sum _{n\geq 0}{\frac {d_{2n}z^{2n}}{(2n)!}}&={\frac {2z}{e^{z}-e^{-z}}}\\\sum _{n\geq 0}{\frac {e_{2n}z^{2n}}{(2n)!}}&={\frac {z^{2}}{e^{z}+e^{-z}-2}}\\\sum _{n\geq 0}{\frac {f_{2n}z^{2n}}{(2n)!}}&={\frac {z^{3}}{3(e^{z}-e^{-z}-2z)}}.\end{aligned}}}$

The next table summarizes several notable cases of inversion relations obtained from exponential generating functions in section 3.4 of Riordan's book. ^[25]

Relation	Formula for ${\displaystyle a_{n}}$	Inverse Formula for ${\displaystyle b_{n}}$
1	${\displaystyle a_{n}=\sum _{k=0}^{n}{\binom {n}{k}}{\frac {b_{k}}{(k+1)}}}$	${\displaystyle b_{n}=\sum _{k=0}^{n}B_{k}a_{n-k}}$
2	${\displaystyle a_{n}=\sum _{k}{\binom {n+k}{k}}{\frac {b_{n+k}}{(k+1)}}}$	${\displaystyle b_{n}=\sum _{k}{\binom {n+k}{k}}B_{k}a_{n+k}}$
3	${\displaystyle a_{n}=\sum _{k}{\binom {n}{2k}}b_{n-2k}}$	${\displaystyle b_{n}=\sum _{k}{\binom {n}{2k}}E_{2k}a_{n-2k}}$
4	${\displaystyle a_{n}=\sum _{k}{\binom {n+2k}{2k}}b_{n+2k}}$	${\displaystyle b_{n}=\sum _{k}{\binom {n+2k}{2k}}E_{2k}a_{n+2k}}$
5	${\displaystyle a_{n}=\sum _{k}{\binom {n}{2k}}{\frac {b_{n-2k}}{(2k+1)}}}$	${\displaystyle b_{n}=\sum _{k}{\binom {n}{2k}}d_{2k}a_{n-2k}}$
6	${\displaystyle a_{n}=\sum _{k}{\binom {n+1}{2k+1}}b_{n-2k}}$	${\displaystyle (n+1)\cdot b_{n}=\sum _{k}{\binom {n+1}{2k}}d_{2k}a_{n-2k}}$
7	${\displaystyle a_{n}=\sum _{k}{\binom {n}{2k}}{\binom {2k+2}{2}}^{-1}b_{n-2k}}$	${\displaystyle b_{n}=\sum _{k}{\binom {n}{2k}}e_{2k}a_{n-2k}}$
8	${\displaystyle a_{n}=\sum _{k}{\binom {n+2}{2k+2}}b_{n-2k}}$	${\displaystyle {\binom {n+2}{2}}\cdot b_{n}=\sum _{k}{\binom {n+2}{2k}}e_{2k}a_{n-2k}}$
9	${\displaystyle a_{n}=\sum _{k}{\binom {n}{2k}}{\binom {2k+3}{3}}^{-1}b_{n-2k}}$	${\displaystyle b_{n}=\sum _{k}{\binom {n}{2k}}f_{2k}a_{n-2k}}$
10	${\displaystyle a_{n}=\sum _{k}{\binom {n+3}{2k+3}}b_{n-2k}}$	${\displaystyle {\binom {n+3}{3}}\cdot b_{n}=\sum _{k}{\binom {n+3}{2k}}f_{2k}a_{n-2k}}$

Multinomial inverses

The inverse relations used in formulating the binomial transform cited in the previous subsection are generalized to corresponding two-index inverse relations for sequences of two indices, and to multinomial inversion formulas for sequences of ${\displaystyle j\geq 3}$ indices involving the binomial coefficients in Riordan. ^[26] In particular, we have the form of a two-index inverse relation given by

${\displaystyle a_{mn}=\sum _{j=0}^{m}\sum _{k=0}^{n}{\binom {m}{j}}{\binom {n}{k}}(-1)^{j+k}b_{jk}\quad \longleftrightarrow \quad b_{mn}=\sum _{j=0}^{m}\sum _{k=0}^{n}{\binom {m}{j}}{\binom {n}{k}}(-1)^{j+k}a_{jk},}$

and the more general form of a multinomial pair of inversion formulas given by

${\displaystyle a_{n_{1}n_{2}\cdots n_{j}}=\sum _{k_{1},\ldots ,k_{j}}{\binom {n_{1}}{k_{1}}}\cdots {\binom {n_{j}}{k_{j}}}(-1)^{k_{1}+\cdots +k_{j}}b_{k_{1}k_{2}\cdots k_{j}}\quad \longleftrightarrow \quad b_{n_{1}n_{2}\cdots n_{j}}=\sum _{k_{1},\ldots ,k_{j}}{\binom {n_{1}}{k_{1}}}\cdots {\binom {n_{j}}{k_{j}}}(-1)^{k_{1}+\cdots +k_{j}}a_{k_{1}k_{2}\cdots k_{j}}.}$

Notes

1. See Section 1.2.9 in Knuth's The Art of Computer Programming (Vol. 1).
2. Solution to exercise 7.36 on page 569 in Graham, Knuth and Patshnik.
3. See section 3.3 in Comtet.
4. See sections 3.3–3.4 in Comtet.
5. See section 1.9(vi) in the NIST Handbook.
6. See page 566 of Graham, Knuth and Patashnik for the statement of the last conversion formula.
7. See Appendix B.13 of Flajolet and Sedgewick.
8. Refer to the proof of Theorem 2.3 in Math.NT/1609.02803.
9. See section 1.15(vi)–(vii) in the NIST Handbook.
10. Weisstein, Eric W. "Nielsen Generalized Polylogarithm". MathWorld.
11. See equation (4) in section 2 of Borwein, Borwein and Girgensohn's article Explicit evaluation of Euler sums (1994).
12. See the article Math.NT/1609.02803.
13. See section 6.3 in Stanley's book.
14. See section 2.4 in Lando's book.
15. Potekhina, E. A. (2017). "Application of Hadamard product to some combinatorial and probabilistic problems". Discr. Math. Appl. 27 (3): 177–186. doi:10.1515/dma-2017-0020. S2CID   125969602.
16. Schmidt, M. D. (2017). "Jacobi type continued fractions for ordinary generating functions of generalized factorial functions". J. Int. Seq. 20: 17.3.4. arXiv: 1610.09691 .
17. See the inductive proof given in section 2 of Math.NT/1609.02803.
18. See the table in section 7.4 of Graham, Knuth and Patashnik.
19. See equation (30) on the MathWorld page for the inverse tangent function.
20. Weisstein, E. "Euler Transform". MathWorld.
21. Solution to exercise 5.71 in Concrete Mathematics.
22. Spivey, M. Z. (2006). "The k-binomial transforms and the Hankel transform". Journal of Integer Sequences. 9 (Article 06.1.1): 11. Bibcode:2006JIntS...9...11S.
23. See section 2.5 of Riordan
24. See section 3.4 in Riordan.
25. Compare to the inversion formulas given in section 24.5(iii) of the NIST Handbook.
26. See section 3.5 in Riordan's book.

References

• Comtet, L. (1974). Advanced Combinatorics (PDF). D. Reidel Publishing Company. ISBN   9027703809.
• Flajolet and Sedgewick (2010). Analytic Combinatorics. Cambridge University Press. ISBN   978-0-521-89806-5.
• Graham, Knuth and Patashnik (1994). Concrete Mathematics: A Foundation for Computer Science (2nd ed.). Addison-Wesley. ISBN   0201558025.
• Knuth, D. E. (1997). The Art of Computer Programming: Fundamental Algorithms. Vol. 1. Addison-Wesley. ISBN   0-201-89683-4.
• Lando, S. K. (2002). Lectures on Generating Functions. American Mathematical Society. ISBN   0-8218-3481-9.
• Oliver, Lozier, Boisvert and Clark (2010). NIST Handbook of Mathematical Functions. Cambridge University Press. ISBN   978-0-521-14063-8.
• Riordan, J. (1968). Combinatorial Identities . Wiley and Sons.
• Roman, S. (1984). The Umbral Calculus. Dover Publications. ISBN   0-486-44139-3.
• Schmidt, M. D. (3 Nov 2016). "Zeta Series Generating Function Transformations Related to Generalized Stirling Numbers and Partial Sums of the Hurwitz Zeta Function". arXiv: 1611.00957 [math.CO].
• Schmidt, M. D. (30 Oct 2016). "Zeta Series Generating Function Transformations Related to Polylogarithm Functions and the k-Order Harmonic Numbers". arXiv: 1610.09666 [math.CO].
• Schmidt, M. D. (2017). "Jacobi-Type Continued Fractions for the Ordinary Generating Functions of Generalized Factorial Functions". Journal of Integer Sequences. 20. arXiv: 1610.09691 .
• Schmidt, M. D. (9 Sep 2016). "Square Series Generating Function Transformations". arXiv: 1609.02803 [math.NT].
• Stanley, R. P. (1999). Enumerative Combinatorics. Vol. 2. Cambridge University Press. ISBN   978-0-521-78987-5.

External links

• Why don't they teach Newton's calculus of 'What comes next?' - Mathologer