TOPICS
Search

Generalized Bell Polynomial


A generalized Bell polynomial is a multivariate polynomial that expresses a derivative of a function composition of any finite number of functions (Natalini and Ricci 2004). For positive integers n and m and an n×m matrix A=(a_(r,j)), define the polynomials

 F_j(t)=sum_(r=1)^na_(r,j)(t^r)/(r!).
(1)

The generalized Bell polynomial is

 Y_n(A)=n![t^n]F_1(F_2(...F_m(t)...)),
(2)

where [t^n] extracts the coefficient of t^n.

For a function composition f_1(f_2(...f_m(x)...)) of n-times differentiable functions, column j contains the first n derivatives of f_j, evaluated at f_(j+1)(...f_m(x)...), and the final column is evaluated at x. Then Y_n(A) gives the nth derivative of the function composition. For two columns, it reduces to

 Y_n(A)=sum_(k=1)^na_(k,1)B_(n,k)(a_(1,2),...,a_(n-k+1,2)),
(3)

where B_(n,k) is the exponential partial Bell polynomial. For example,

 Y_2([a_(1,1) a_(1,2); a_(2,1) a_(2,2)])=a_(2,1)a_(1,2)^2+a_(1,1)a_(2,2).
(4)

Generalized Bell polynomials are implemented in the Wolfram Language as BellY[matrix].

A related extension allows the outer function to have several arguments, each itself an iterated function composition (Bernardini et al. 2005).


See also

Bell Polynomial, Faà di Bruno's Formula, Function Composition, Partial Bell Polynomial

Explore with Wolfram|Alpha

References

Bernardini, A.; Natalini, P.; and Ricci, P. E. "Multidimensional Bell Polynomials of Higher Order." Comput. Math. Appl. 50, 1697-1708, 2005. https://doi.org/10.1016/j.camwa.2005.05.008.Natalini, P. and Ricci, P. E. "An Extension of the Bell Polynomials." Comput. Math. Appl. 47, 719-725, 2004. https://doi.org/10.1016/S0898-1221(04)90059-4.Wolfram Research. "BellY." Wolfram Language Documentation. https://reference.wolfram.com/language/ref/BellY.html.

Cite this as:

Weisstein, Eric W. "Generalized Bell Polynomial." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/GeneralizedBellPolynomial.html

Subject classifications