Short description : Sequence of polynomials
For a different family of polynomials Q
n occasionally called Touchard polynomials, see
Bateman polynomials .
Touchard Polynomials
The Touchard polynomials , studied by Jacques Touchard (1956 ),[ 1] also called the exponential polynomials or Bell polynomials , comprise a polynomial sequence of binomial type defined by
T n ( x ) = ∑ k = 0 n S ( n , k ) x k = ∑ k = 0 n { n k } x k ,
where S ( n , k ) = { n k } 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.[ 2] [ 3] [ 4] [ 5]
The first few Touchard polynomials are
T 1 ( x ) = x ,
T 2 ( x ) = x 2 + x ,
T 3 ( x ) = x 3 + 3 x 2 + x ,
T 4 ( x ) = x 4 + 6 x 3 + 7 x 2 + x ,
T 5 ( x ) = x 5 + 1 0 x 4 + 2 5 x 3 + 1 5 x 2 + x .
Properties
Basic properties
The value at 1 of the n th Touchard polynomial is the n th Bell number , i.e., the number of partitions of a set of size n :
T n ( 1 ) = B n .
If X is a random variable with a Poisson distribution with expected value λ, then its n th moment is E(X n ) = T n (λ), leading to the definition:
T n ( x ) = e − x ∑ k = 0 ∞ 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 ( λ + μ ) = ∑ k = 0 n ( n k ) T k ( λ ) T n − k ( μ ) .
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 ( e x ) = e − e x d n d x n e e x .
The Touchard polynomials satisfy the recurrence relation
T n + 1 ( x ) = x ( T n ( x ) + T ' n ( x ) )
and
T n + 1 ( x ) = x ∑ k = 0 n ( n 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[ 6]
T n + m ( x ) = ∑ k = 0 n { n k } x k ∑ j = 0 m ( m j ) k m − j T j ( x )
Using the umbral notation T n (x )=T n (x ), these formulas become:
T n ( λ + μ ) = ( T ( λ ) + T ( μ ) ) n , [clarification needed ]
T n + 1 ( x ) = x ( 1 + T ( x ) ) n .
The generating function of the Touchard polynomials is
∑ n = 0 ∞ T n ( x ) n ! t n = e x ( e t − 1 ) ,
which corresponds to the generating function of Stirling numbers of the second kind .
Touchard polynomials have contour integral representation:
T n ( x ) = n ! 2 π i ∮ e x ( e t − 1 ) t n + 1 d t .
Zeroes
All zeroes of the Touchard polynomials are real and negative. This fact was observed by L. H. Harper in 1967.[ 7]
The absolute value of the leftmost zero is bounded from above by[ 8]
1 n ( n 2 ) + n − 1 n ( n 2 ) 2 − 2 n n − 1 ( ( n 3 ) + 3 ( n 4 ) ) ,
although it is conjectured that the leftmost zero grows linearly with the index n .
The Mahler measure M ( T n ) of the Touchard polynomials can be estimated as follows:[ 9]
{ n Ω n } ( n Ω n ) ≤ M ( T n ) ≤ n + 1 { n K n } ,
where Ω n and K n are the smallest of the maximum two k indices such that
{ n k } / ( n k ) and { n k }
are maximal, respectively.
Generalizations
Complete Bell polynomial B n ( x 1 , x 2 , … , x n ) may be viewed as a multivariate generalization of Touchard polynomial T n ( x ) , since T n ( x ) = B n ( x , x , … , 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 ) = n ! π ∫ 0 π e x ( e cos ( θ ) cos ( sin ( θ ) ) − 1 ) cos ( x e cos ( θ ) sin ( sin ( θ ) ) − n θ ) d θ .
See also
References
↑ Touchard, Jacques (1956). "Nombres Exponentiels Et Nombres De Bernoulli" (in en). Canadian Journal of Mathematics 8 : 305–320. doi :10.4153/CJM-1956-034-1 . ISSN 0008-414X . https://www.cambridge.org/core/product/identifier/S0008414X00036786/type/journal_article .
↑ Roman, Steven (1984). The Umbral Calculus . Dover. ISBN 0-486-44139-3 .
↑ Boyadzhiev, Khristo N. (2009). "Exponential polynomials, Stirling numbers, and evaluation of some gamma integrals". Abstract and Applied Analysis 2009 : 1–18. doi :10.1155/2009/168672 . Bibcode : 2009AbApA2009....1B .
↑ Brendt, Bruce C. "RAMANUJAN REACHES HIS HAND FROM HIS GRAVE TO SNATCH YOUR THEOREMS FROM YOU" . http://www.math.uiuc.edu/~berndt/articles/gravesnatching.pdf . Retrieved 23 November 2013 .
↑ Weisstein, Eric W. . "Bell Polynomial" . http://mathworld.wolfram.com/BellPolynomial.html .
↑ "Implications of Spivey's Bell Number Formula" . https://cs.uwaterloo.ca/journals/JIS/VOL11/Gould/gould35.html .
↑ Harper, L. H. (1967). "Stirling behavior is asymptotically normal". The Annals of Mathematical Statistics 38 (2): 410–414. doi :10.1214/aoms/1177698956 .
↑ Mező, István; Corcino, Roberto B. (2015). "The estimation of the zeros of the Bell and r-Bell polynomials". Applied Mathematics and Computation 250 : 727–732. doi :10.1016/j.amc.2014.10.058 .
↑ István, Mező. "On the Mahler measure of the Bell polynomials" . https://sites.google.com/site/istvanmezo81/others . Retrieved 7 November 2017 .
Original source: https://en.wikipedia.org/wiki/Touchard polynomials. Read more