Números de Stirling de segunda especie

Comúnmente aparecen en el estudio de la combinatoria, en la que se cuenta el número de permutaciones posibles.

{\displaystyle S(n,k)}

se definen como la cantidad de maneras que existen de hacer una partición de un conjunto de n elementos en k subconjuntos.

es el n-ésimo número de Bell.

(en particular, (x)0 = 1 porque se trata de un producto vacío), podemos caracterizar los números de Stirling de segundo tipo mediante

( n , k ) ( x

Otra notación para los números de Stirling de segunda especie es:

A continuación se muestra una tabla de valores para los Números de Stirling de segunda especie: Los Números de Stirling de segunda especie obedecen la siguiente relación de recurrencia

con Por ejemplo, el número 25 en la columna k=3 y la fila n=5 viene dado por 25=7+(3×6), donde 7 es el número de arriba a la izquierda del 25, 6 es el número que hay encima del 25 y 3 es la columna conteniendo el 6.

Otra relación de recurrencia útil es:[1]​

Usando un Triángulo de Sierpinski, es fácil mostrar que la paridad de un número de Stirling de segunda especie es igual a la paridad del coeficiente binomial: O directamente, construimos dos conjuntos tales que contengan posiciones de 1's en representaciones binarias de los resultados de las respectivas expresiones: claramente aparecen semejanzas entre la operación AND y la intersección de estos dos conjuntos: nos permitirá obtener la paridad de un número de Stirling de segunda especie en una cantidad constante de tiempo.

Primera identidad Esto es así porque dividir n elementos en n − 1 subconjuntos implica dividirlo en un conjunto de cardinal 2 y n − 2 conjuntos de cardinal 1, con lo que sólo tenemos que escoger los dos elementos que formarán el primer subconjunto de entre los n elementos que tenemos.

Segunda identidad Sea

elementos, el conjunto de las partes

pares de subconjuntos tales que su unión forma el conjunto

, pero tenemos que descartar la pareja que contiene el conjunto nulo, ya que dicha pareja no forma una partición de

Tercera identidad Otra forma de expandir recursivamente los números de Stirling de segunda especie.

Los números de Stirling de segunda especie vienen dados por la siguiente fórmula explícita:

Esta fórmula es un caso especial de la k-ésima diferencia hacia delante (en inglés, forward difference) del monomio

Debido a que los polinomios de Bernoulli pueden expresarse en términos de estas diferencias hacia delante, obtenemos una relación inmediata con los números de Bernoulli:

{\displaystyle B_{m}(0)=\sum _{k=0}^{m}{\frac {(-1)^{k}k!}{k+1}}\left\{{\begin{matrix}m\\k\end{matrix}}\right\}.}

Una función generatriz para los números de Stirling de segunda especie viene dada por: Si X es una variable aleatoria de una distribución de Poisson con valor esperado λ, entonces, su momento n-ésimo es En particular, el momento n-ésimo de la distribución de Poisson con valor esperado 1 es precisamente el número de particiones de un conjunto de tamaño n, i.e., es el n-ésimo número de Bell (este hecho es la fórmula de Dobinski).

Esto está probado en la página de random permutation statistics, aunque la notación es un poco diferente.

Los números de Stirling de segunda especie pueden representar el número total de formas que una persona puede coleccionar todos los premios después de abrir un número dado de cajas de cereal.

Por ejemplo, si hay 3 premios, y uno abre tres cajas, hay

, o 1 manera de ganar, {1,2,3}.

Si se abren 4 cajas, hay 6 maneras de ganar

{\displaystyle S(n,k)}

da el número de posibles esquemas de rima para n líneas usando k sílabas de rima únicas.

Como ejemplo, para un poema de 3 líneas, hay 1 esquema de rima usando solo 1 rima (aaa), 3 esquemas de rima usando dos rimas (aab,aba,abb), y un esquema de rima entre las 3 líneas (abc).