Calculadora de Números de Stirling

Bienvenido a la Calculadora de Números de Stirling, una herramienta integral de combinatoria para calcular números de Stirling de la Primera Especie (sin signo — permutaciones en ciclos) y de la Segunda Especie (particiones de conjuntos en subconjuntos no vacíos). Con visualizaciones interactivas de triángulos, derivaciones de recurrencia paso a paso, gráficos de barras de distribución y profundas interpretaciones combinatorias, esta calculadora está diseñada para estudiantes, educadores, investigadores y programadores que necesitan resultados rápidos y precisos con contexto educativo.

¿Qué son los números de Stirling?

Los números de Stirling son dos familias de números que surgen de forma natural en combinatoria, álgebra y análisis. Nombrados en honor al matemático escocés James Stirling (1692–1770), tienden un puente entre factoriales, coeficientes binomiales e identidades polinómicas. Aunque son menos conocidos que el triángulo de Pascal, son igualmente fundamentales y aparecen en todas las matemáticas discretas.

Números de Stirling de Primera Especie

Los números de Stirling de primera especie sin signo, denotados como \(|s(n,k)|\) o \(\left[{n \atop k}\right]\), cuentan el número de permutaciones de \(n\) elementos que se descomponen en exactamente \(k\) ciclos disjuntos.

Intuición: Considere dónde va el elemento \(n\). O bien se inserta en uno de los ciclos existentes (hay \(n-1\) posiciones para insertarlo, una antes de cada uno de los otros \(n-1\) elementos) — contribuyendo al término \((n-1)\cdot|s(n-1,k)|\) — o bien forma su propio ciclo nuevo de longitud 1, contribuyendo con \(|s(n-1,k-1)|\).

Hechos clave:

• \(|s(n,1)| = (n-1)!\) — permutaciones circulares (un gran ciclo)
• \(|s(n,n)| = 1\) — la permutación identidad (todos los puntos fijos)
• \(|s(n,n-1)| = \binom{n}{2}\) — una transposición
• \(\sum_{k=0}^{n} |s(n,k)| = n!\) — número total de permutaciones

Números de Stirling de Segunda Especie

Los números de Stirling de segunda especie, denotados como \(S(n,k)\) o \(\left\{{n \atop k}\right\}\), cuentan el número de formas de particionar un conjunto de \(n\) elementos en exactamente \(k\) subconjuntos no vacíos.

Intuición: Considere dónde va el elemento \(n\). O bien se une a uno de los \(k\) subconjuntos existentes (\(k\) opciones) — contribuyendo al término \(k \cdot S(n-1,k)\) — o bien forma su propio subconjunto unitario nuevo, contribuyendo con \(S(n-1,k-1)\).

Hechos clave:

• \(S(n,1) = 1\) — solo una forma: todos los elementos en un solo conjunto
• \(S(n,n) = 1\) — solo una forma: cada elemento es un subconjunto unitario
• \(S(n,2) = 2^{n-1} - 1\) — formas de dividir en dos subconjuntos no vacíos
• \(S(n,n-1) = \binom{n}{2}\) — elegir qué pareja comparte un subconjunto
• \(\sum_{k=0}^{n} S(n,k) = B(n)\) — el n-ésimo número de Bell

Fórmula Explícita (Segunda Especie)

Cómo usar esta calculadora

1. Ingrese n: El número total de elementos (0 a 200).
2. Ingrese k: El número de ciclos (Primera Especie) o subconjuntos (Segunda Especie), con 0 ≤ k ≤ n.
3. Seleccione la especie: Elija Primera Especie, Segunda Especie o ambas para una comparación en paralelo.
4. Calcular: Haga clic en "Calcular números de Stirling" para ver los resultados con derivación paso a paso, visualización de triángulos y gráfico de distribución.

Comparación: Primera Especie vs Segunda Especie

Aplicaciones de los Números de Stirling

Conversión Polinomial

Los números de Stirling conectan diferentes bases polinómicas:

• Factorial creciente: \(x^{(n)} = \sum_{k} |s(n,k)|\, x^k\)
• Potencia ordinaria: \(x^n = \sum_{k} S(n,k)\, x^{\underline{k}}\) (factorial decreciente)

Probabilidad y Estadística

Los números de Stirling aparecen en el cálculo de momentos de distribuciones de probabilidad, particularmente al convertir entre momentos ordinarios y factoriales. Son esenciales en el análisis de permutaciones aleatorias y problemas de ocupación.

Ciencias de la Computación

En el análisis de algoritmos, los números de Stirling aparecen al contar las formas de distribuir objetos en contenedores, en el análisis de tablas hash y en el estudio de permutaciones aleatorias. La segunda especie se relaciona directamente con el conteo de funciones sobreyectivas: el número de funciones de un conjunto de n elementos a un conjunto de k elementos es \(k!\, S(n,k)\).

Teoría de Números

Los números de Stirling se conectan con los números de Bernoulli, los números armónicos y varias identidades de suma. Aparecen en el cálculo de diferencias finitas y en la fórmula de Euler-Maclaurin.

Preguntas frecuentes

¿Qué son los números de Stirling de primera especie?

Los números de Stirling de primera especie sin signo, denotados como |s(n,k)|, cuentan el número de permutaciones de n elementos que se descomponen en exactamente k ciclos disjuntos. Satisfacen la recurrencia |s(n,k)| = (n−1)·|s(n−1,k)| + |s(n−1,k−1)| con |s(0,0)| = 1. Las sumas de las filas dan n! ya que cada permutación tiene algún número de ciclos.

¿Qué son los números de Stirling de segunda especie?

Los números de Stirling de segunda especie, denotados como S(n,k), cuentan el número de formas de particionar un conjunto de n elementos en exactamente k subconjuntos no vacíos. Satisfacen la recurrencia S(n,k) = k·S(n−1,k) + S(n−1,k−1) con S(0,0) = 1. Las sumas de las filas dan los números de Bell B(n).

¿Cuál es la diferencia entre los números de Stirling de primera y segunda especie?

La primera especie (sin signo) cuenta permutaciones con k ciclos; el orden dentro de cada ciclo importa. La segunda especie cuenta particiones de conjuntos en k subconjuntos; el orden dentro de los subconjuntos no importa. Están relacionados a través de la inversión de matrices: el triángulo de números de primera especie con signo es la inversa del triángulo de segunda especie.

¿Cómo se utilizan los números de Stirling en matemáticas?

Los números de Stirling aparecen en la conversión polinomial entre factoriales decrecientes/crecientes y potencias ordinarias, en el cálculo de momentos de distribuciones de probabilidad, en identidades combinatorias, en teoría de números y en el análisis de algoritmos.

¿Cuál es la relación entre los números de Stirling y los números de Bell?

El n-ésimo número de Bell B(n) es igual a la suma de todos los números de Stirling de segunda especie en la fila n: B(n) = Σ S(n,k) para k = 0 hasta n. Los números de Bell cuentan el número total de particiones de un conjunto de n elementos en cualquier número de subconjuntos no vacíos.

¿Existe una fórmula explícita para los números de Stirling?

Sí, la segunda especie tiene una fórmula explícita mediante inclusión-exclusión: S(n,k) = (1/k!) Σ (−1)^(k−j) C(k,j) j^n para j = 0 hasta k. La primera especie puede calcularse mediante la recurrencia o mediante la conexión con factoriales crecientes.

Recursos adicionales

• Números de Stirling de Primera Especie - Wikipedia (Inglés)
• Números de Stirling de Segunda Especie - Wikipedia (Inglés)
• OEIS A008277 - Números de Stirling de Segunda Especie
• OEIS A130534 - Números de Stirling de Primera Especie sin Signo