Touchard polynomials

Uses your system voice; voice and rate in settings.

Q3820608Snapshot

≈ 4 min read

Names in other languages

  • EspañolPolinomios de Touchard
  • capolinomis de Touchard
  • EnglishTouchard polynomials
  • FrançaisPolynôme de Touchard
  • TürkçeTouchard polinomları
  • 日本語トゥシャール多項式
  • 中文图沙德多项式

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

The Touchard polynomials, studied by , also called the exponential polynomials or Bell polynomials, comprise a polynomial sequence of binomial type defined by : T_n(x)=\sum_{k=0}^n S(n,k)x^k=\sum_{k=0}^n \left\{ {n \atop k} \right\}x^k, where S(n,k)=\left\{ {n \atop k} \right\} is a Stirling number of the second kind, i.e., the number of partitions of a set of size n into k disjoint non-empty subsets. The first few Touchard polynomials are : T_1(x)=x, : T_2(x)=x^2+x, : T_3(x)=x^3+3x^2+x, : T_4(x)=x^4+6x^3+7x^2+x, : T_5(x)=x^5+10x^4+25x^3+15x^2+x.

The Touchard polynomials, studied by , also called the exponential polynomials or Bell polynomials, comprise a polynomial sequence of binomial type defined by T_n(x)=\sum_{k=0}^n S(n,k)x^k=\sum_{k=0}^n \left\{ {n \atop k} \right\}x^k, where S(n,k)=\left\{ {n \atop k} \right\} is a Stirling number of the second kind, i.e., the number of partitions of a set of size n into k disjoint non-empty subsets. The first few Touchard polynomials are T_1(x)=x, T_2(x)=x^2+x, T_3(x)=x^3+3x^2+x, T_4(x)=x^4+6x^3+7x^2+x, T_5(x)=x^5+10x^4+25x^3+15x^2+x. T_n(1)=B_n.

If X is a random variable with a Poisson distribution with expected value λ, then its nth moment is E(X n ) = T n (λ), leading to the definition: T_{n}(x)=e^{-x}\sum_{k=0}^\infty \frac {x^k k^n} {k!}. Using this fact one can quickly prove that this polynomial sequence is of binomial type, i.e., it satisfies the sequence of identities: T_n(\lambda+\mu)=\sum_{k=0}^n {n \choose k} T_k(\lambda) T_{n-k}(\mu). The Touchard polynomials constitute the only polynomial sequence of binomial type with the coefficient of x equal 1 in every polynomial.

The Touchard polynomials satisfy the Rodrigues-like formula: T_n \left(e^x \right) = e^{-e^x} \frac{d^n}{dx^n}\;e^{e^x}. The Touchard polynomials satisfy the recurrence relation T_{n+1}(x)=x \left(T_{n}(x) + T'_{n}(x)\right) and T_{n+1}(x)=x\sum_{k=0}^n{n \choose k}T_k(x). In the case x = 1, this reduces to the recurrence formula for the Bell numbers.

A generalization of both this formula and the definition, is a generalization of Spivey's formula T_{n+m}(x) = \sum_{k=0}^n \left\{ {n \atop k} \right\} x^k \sum_{j=0}^m \binom{m}{j} k^{m-j} T_j(x) Using the umbral notation T n (x)=T n (x), these formulas become: T_n(\lambda+\mu)=\left(T(\lambda)+T(\mu) \right)^n, T_{n+1}(x)=x \left(1+T(x) \right)^n. The generating function of the Touchard polynomials is \sum_{n=0}^\infty {T_n(x) \over n!} t^n=e^{x\left(e^t-1\right)}, which corresponds to the generating function of Stirling numbers of the second kind.

Touchard polynomials have contour integral representation: T_n(x)=\frac{n!}{2\pi i}\oint\frac{e^{x({e^t}-1)}}{t^{n+1}}\,dt. Complete Bell polynomial B_n(x_1,x_2,\dots,x_n) may be viewed as a multivariate generalization of Touchard polynomial T_n(x) , since T_n(x) = B_n(x,x,\dots,x).

The Touchard polynomials (and thereby the Bell numbers) can be generalized, using the real part of the above integral, to non-integer order: T_n(x)=\frac{n!}{\pi} \int^{\pi}_0 e^{x \bigl(e^{\cos(\theta)} \cos(\sin(\theta))-1 \bigr)} \cos \bigl(x e^{\cos(\theta)} \sin(\sin(\theta)) -n\theta\bigr) \, d\theta\, .

References

Text derived from https://en.wikipedia.org/w/index.php?oldid=1373724644 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot touchard-polynomials-440148-7f8903b237306c04 · hash 7f8903b237306c0415866b1d8d131c706efff768fe6426d5acbfa6d0119b5b53 · captured 1788789608.0 · version history

Cite this page as: encyclopegia.org, “Touchard polynomials”, snapshot touchard-polynomials-440148-7f8903b237306c04. https://encyclopegia.org/a/touchard-polynomials

Sources cited in this revision

4 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.