Polinomios de Touchard

Polinomios de Touchard

Polinomios de Touchard

Los Polinomios de Touchard (en honor a Jacques Touchard), a menudo también llamados polinomios exponenciales comprenden una secuencia polinomial de tipo binomial definidas por:

T_n(x)=\sum_{k=1}^n S(n,k)x^k=\sum_{k=1}^n \left\{\begin{matrix} n \\ k \end{matrix}\right\}x^k

Donde S(n,k) corresponde a un número de Stirling de segunda clase, esto es, el número de particiones de un conjunto de n elementos en k subconjuntos no vacíos. Y La segunda notación, que incluye el uso de llaves, fue introducida por Donald Knuth.

Evaluando en 1 el n-ésimo polinomio de Touchard obtenemos el n-ésimo número de Bell, esto es, el número de particiones de un conjunto de n elementos:

Tn(1) = Bn

Si X es una variable aleatoria con una distribución de Poisson y un número esperado de ocurrencias λ,entonces su n-ésimo momento es Tn(λ) = E(Xn). Usando este hecho se puede probar fácilmente que ésta secuencia polinomial es de tipo binomial, esto es, satisface la secuencia de identidades:

T_n(\lambda+\mu)=\sum_{k=0}^n {n \choose k} T_k(\lambda) T_{n-k}(\mu).

Los polinomios de Touchard constituyen la única secuencia polinomial de tipo binomial en la cual el coeficiente del término de primer grado de cada polinomio es 1.

Los polinomios de Touchard satisfacen la relación recursiva:

T_{n+1}(x)=x\sum_{k=0}^n{n \choose k}T_k(x).

Si x= 1, la expresión se reduce a la fórmula recursiva de los números de Bell.

La función generatriz de los polinomios Touchard es:

\sum_{n=0}^\infty {T_n(x) \over n!} t^n=e^{x\left(e^t-1\right)}.
Obtenido de "Polinomios de Touchard"

Wikimedia foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Mira otros diccionarios:

  • Distribución de Poisson — Saltar a navegación, búsqueda Distribución de Poisson Función de probabilidad El eje horizontal es el índice k. La función solamente está definida en valores enteros de k. Las líneas que conectan los puntos son solo guías para el ojo y no indican …   Wikipedia Español

Compartir el artículo y extractos

Link directo
… Do a right-click on the link above
and select “Copy Link”