Número de campana

Recuento de las posibles particiones de un conjunto

En matemáticas combinatorias , los números de Bell cuentan las posibles particiones de un conjunto . Estos números han sido estudiados por los matemáticos desde el siglo XIX y sus raíces se remontan al Japón medieval. En un ejemplo de la ley de epónimos de Stigler , se denominan así en honor a Eric Temple Bell , quien escribió sobre ellos en la década de 1930.

Los números de Bell se denotan , donde es un entero mayor o igual a cero . A partir de , los primeros números de Bell son ${\displaystyle B_{n}}$ ${\displaystyle n}$ ${\displaystyle B_{0}=B_{1}=1}$

${\displaystyle 1,1,2,5,15,52,203,877,4140,\dots }$(secuencia A000110 en la OEIS ).

El número de Bell cuenta las diferentes formas de particionar un conjunto que tiene exactamente elementos, o equivalentemente, las relaciones de equivalencia en él. También cuenta los diferentes esquemas de rima para poemas de 1 a 2 líneas. ^[1] ${\displaystyle B_{n}}$ ${\displaystyle n}$ ${\displaystyle B_{n}}$ ${\displaystyle n}$

Además de aparecer en problemas de conteo, estos números tienen una interpretación diferente, como momentos de distribuciones de probabilidad . En particular, es el momento -ésimo de una distribución de Poisson con media 1. ${\displaystyle B_{n}}$ ${\displaystyle n}$

Cálculo

Establecer particiones

Las particiones de conjuntos se pueden organizar en un orden parcial, lo que demuestra que cada partición de un conjunto de tamaño n "utiliza" una de las particiones de un conjunto de tamaño  n  − 1.

Las 52 particiones de un conjunto de 5 elementos

En general, es el número de particiones de un conjunto de tamaño . Una partición de un conjunto se define como una familia de subconjuntos no vacíos, disjuntos por pares, cuya unión es . Por ejemplo, debido a que el conjunto de 3 elementos se puede particionar de 5 maneras distintas: ${\displaystyle B_{n}}$ ${\displaystyle n}$ ${\displaystyle S}$ ${\displaystyle S}$ ${\displaystyle S}$ ${\displaystyle B_{3}=5}$ ${\displaystyle \{a,b,c\}}$

${\displaystyle \{\{a\},\{b\},\{c\}\},}$

${\displaystyle \{\{a\},\{b,c\}\},}$

${\displaystyle \{\{b\},\{a,c\}\},}$

${\displaystyle \{\{c\},\{a,b\}\},}$

${\displaystyle \{\{a,b,c\}\}.}$

Como lo sugiere la notación de conjuntos anterior, no se considera el orden de los subconjuntos dentro de la familia; las particiones ordenadas se cuentan por una secuencia diferente de números, los números de Bell ordenados . es 1 porque hay exactamente una partición del conjunto vacío . Esta partición es en sí misma el conjunto vacío; puede interpretarse como una familia de subconjuntos del conjunto vacío, que consta de cero subconjuntos. Es vacuamente cierto que todos los subconjuntos de esta familia son subconjuntos no vacíos del conjunto vacío y que son subconjuntos disjuntos por pares del conjunto vacío, porque no hay subconjuntos que tengan estas propiedades improbables. ${\displaystyle B_{0}}$

Las particiones de un conjunto se corresponden biunívocamente con sus relaciones de equivalencia . Se trata de relaciones binarias que son reflexivas , simétricas y transitivas . La relación de equivalencia correspondiente a una partición define dos elementos como equivalentes cuando pertenecen al mismo subconjunto de partición. A la inversa, toda relación de equivalencia corresponde a una partición en clases de equivalencia . ^[2] Por lo tanto, los números de Bell también cuentan las relaciones de equivalencia.

Factorizaciones

Si un número es un entero positivo sin cuadrados , es decir, que es el producto de una cierta cantidad de números primos distintos , entonces da el número de particiones multiplicativas diferentes de . Estas son factorizaciones de en números mayores que uno, tratando dos factorizaciones como iguales si tienen los mismos factores en un orden diferente. ^[3] Por ejemplo, 30 es el producto de los tres primos 2, 3 y 5, y tiene = 5 factorizaciones: ${\displaystyle N}$ ${\displaystyle n}$ ${\displaystyle B_{n}}$ ${\displaystyle N}$ ${\displaystyle N}$ ${\displaystyle B_{3}}$

${\displaystyle 30=2\times 15=3\times 10=5\times 6=2\times 3\times 5}$

Esquemas de rima

Los números de Bell también cuentan los esquemas de rima de un poema o estrofa de n versos . Un esquema de rima describe qué versos riman entre sí, y por lo tanto puede interpretarse como una partición del conjunto de versos en subconjuntos que riman. Los esquemas de rima se escriben generalmente como una secuencia de letras romanas, una por verso, con los versos que riman con la misma letra que los demás, y con los primeros versos de cada conjunto que rima etiquetados en orden alfabético. Por lo tanto, los 15 posibles esquemas de rima de cuatro versos son AAAA, AAAB, AABA, AABB, AABC, ABAA, ABAB, ABAC, ABBA, ABBB, ABBC, ABCA, ABCB, ABCC y ABCD. ^[1]

Permutaciones

Los números de Bell aparecen en un problema de barajado de cartas mencionado en el apéndice de Gardner 1978. Si se baraja una baraja de n cartas quitando repetidamente la carta superior y volviéndola a insertar en cualquier parte de la baraja (incluida su posición original en la parte superior de la baraja), con exactamente n repeticiones de esta operación, entonces hay n ⁿ barajadas diferentes que se pueden realizar. De estas, la cantidad que devuelve la baraja a su orden original es exactamente B _n . Por lo tanto, la probabilidad de que la baraja esté en su orden original después de barajarla de esta manera es B _n / n ⁿ , que es significativamente mayor que la probabilidad 1/ n ! que describiría una permutación aleatoria uniforme de la baraja.

En relación con el barajado de cartas existen otros problemas de conteo de tipos especiales de permutaciones que también se responden con los números de Bell. Por ejemplo, el n -ésimo número de Bell es igual al número de permutaciones en n elementos en los que no hay tres valores que estén en orden ordenado que tengan los dos últimos de estos tres consecutivos. En una notación para patrones de permutación generalizados donde los valores que deben ser consecutivos se escriben adyacentes entre sí, y los valores que pueden aparecer de forma no consecutiva se separan con un guión, estas permutaciones se pueden describir como las permutaciones que evitan el patrón 1-23. Las permutaciones que evitan los patrones generalizados 12-3, 32-1, 3-21, 1-32, 3-12, 21-3 y 23-1 también se cuentan con los números de Bell. ^[4] Las permutaciones en las que cada patrón 321 (sin restricción de valores consecutivos) se puede extender a un patrón 3241 también se cuentan con los números de Bell. ^[5] Sin embargo, los números de Bell crecen demasiado rápido para contar las permutaciones que evitan un patrón que no ha sido generalizado de esta manera: por la conjetura de Stanley-Wilf (ahora probada) , el número de tales permutaciones es simplemente exponencial, y los números de Bell tienen una tasa de crecimiento asintótico más alta que esa.

Esquema triangular para cálculos

La matriz triangular cuya secuencia diagonal derecha consta de números de Bell

Los números de Bell se pueden calcular fácilmente creando el llamado triángulo de Bell , también llamado matriz de Aitken o triángulo de Peirce en honor a Alexander Aitken y Charles Sanders Peirce . ^[6]

1. Empieza con el número uno. Colócalo en una fila aparte. ( ) ${\displaystyle x_{0,1}=1}$
2. Comience una nueva fila con el elemento más a la derecha de la fila anterior como el número más a la izquierda ( donde r es el último elemento de la ( i -1)-ésima fila) ${\displaystyle x_{i,1}\leftarrow x_{i-1,r}}$
3. Determinar los números que no están en la columna de la izquierda tomando la suma del número a la izquierda y el número sobre el número a la izquierda, es decir, el número diagonalmente hacia arriba y a la izquierda del número que estamos calculando ${\displaystyle (x_{i,j}\leftarrow x_{i,j-1}+x_{i-1,j-1})}$
4. Repita el paso tres hasta que haya una nueva fila con un número más que la fila anterior (repita el paso 3 hasta que ) ${\displaystyle j=r+1}$
5. El número en el lado izquierdo de una fila dada es el número de Bell para esa fila. ( ) ${\displaystyle B_{i}\leftarrow x_{i,1}}$

Aquí están las primeras cinco filas del triángulo construido con estas reglas:

${\displaystyle {\begin{array}{l}1\\1&2\\2&3&5\\5&7&10&15\\15&20&27&37&52\end{array}}}$

Los números de campana aparecen tanto en el lado izquierdo como en el derecho del triángulo.

Propiedades

Fórmulas de suma

Los números de Bell satisfacen una relación de recurrencia que involucra coeficientes binomiales : ^[7]

${\displaystyle B_{n+1}=\sum _{k=0}^{n}{\binom {n}{k}}B_{k}.}$

Esto se puede explicar observando que, a partir de una partición arbitraria de n  + 1 elementos, al eliminar el conjunto que contiene el primer elemento se obtiene una partición de un conjunto más pequeño de k elementos para un número k que puede variar de 0 a n . Hay opciones para los k elementos que quedan después de eliminar un conjunto y B _k opciones de cómo dividirlos. ${\displaystyle {\tbinom {n}{k}}}$

Una fórmula de suma diferente representa cada número de Bell como una suma de números de Stirling del segundo tipo.

${\displaystyle B_{n}=\sum _{k=0}^{n}\left\{{n \atop k}\right\}.}$

El número de Stirling es el número de maneras de particionar un conjunto de cardinalidad n en exactamente k subconjuntos no vacíos. Por lo tanto, en la ecuación que relaciona los números de Bell con los números de Stirling, cada partición contada en el lado izquierdo de la ecuación se cuenta en exactamente uno de los términos de la suma en el lado derecho, aquel para el cual k es el número de conjuntos en la partición. ^[8] ${\displaystyle \left\{{n \atop k}\right\}}$

Spivey 2008 ha proporcionado una fórmula que combina ambas sumas:

${\displaystyle B_{n+m}=\sum _{k=0}^{n}\sum _{j=0}^{m}\left\{{m \atop j}\right\}{n \choose k}j^{n-k}B_{k}.}$

Aplicando la fórmula de inversión de Pascal a la relación de recurrencia, obtenemos

$${\displaystyle B_{n}=\sum _{k=0}^{n}{\binom {n}{k}}(-1)^{n-k}B_{k+1},}$$

que puede generalizarse de esta manera: ^[9]

$${\displaystyle \sum _{j=0}^{n}{\binom {n}{j}}B_{k+j}=\sum _{i=0}^{k}{\binom {k}{i}}(-1)^{k-i}B_{n+i+1}.}$$

Otras fórmulas de suma finita que utilizan números de Stirling del primer tipo incluyen ^[9]

$${\displaystyle \sum _{j=0}^{n}{\binom {n}{j}}a^{j}b^{n-j}B_{j}=\sum _{i=0}^{k}\left[{k \atop i}\right](-1)^{k-i}\sum _{j=0}^{n}{\binom {n}{j}}a^{j}(b-ak)^{n-j}B_{j+i},}$$

que se simplifica con ${\displaystyle k=1}$

$${\displaystyle \sum _{j=0}^{n}{\binom {n}{j}}a^{j}b^{n-j}B_{j}=\sum _{j=0}^{n}{\binom {n}{j}}a^{j}(b-a)^{n-j}B_{j+1}}$$

y con , a ${\displaystyle a=1}$ ${\displaystyle b=k}$

$${\displaystyle \sum _{j=0}^{n}{\binom {n}{j}}B_{j}k^{n-j}=\sum _{i=0}^{k}\left[{k \atop i}\right]B_{n+i}(-1)^{k-i}}$$que puede verse como la fórmula de inversión de los números de Stirling aplicada a la fórmula de Spivey.

Función generadora

La función generadora exponencial de los números de Bell es

${\displaystyle B(x)=\sum _{n=0}^{\infty }{\frac {B_{n}}{n!}}x^{n}=e^{e^{x}-1}.}$

En esta fórmula, la suma en el medio es la forma general utilizada para definir la función generadora exponencial para cualquier secuencia de números, y la fórmula de la derecha es el resultado de realizar la suma en el caso específico de los números de Bell.

Una forma de derivar este resultado utiliza la combinatoria analítica , un estilo de razonamiento matemático en el que los conjuntos de objetos matemáticos se describen mediante fórmulas que explican su construcción a partir de objetos más simples, y luego esas fórmulas se manipulan para derivar las propiedades combinatorias de los objetos. En el lenguaje de la combinatoria analítica, una partición de conjunto puede describirse como un conjunto de urnas no vacías en las que se han distribuido elementos etiquetados de 1 a n , y la clase combinatoria de todas las particiones (para todos los n ) puede expresarse mediante la notación

${\displaystyle \mathrm {S\scriptstyle ET} (\mathrm {S\scriptstyle ET} _{\geq 1}({\mathcal {Z}})).}$

Aquí, hay una clase combinatoria con un solo miembro de tamaño uno, un elemento que puede colocarse en una urna. El operador interno describe un conjunto o urna que contiene uno o más elementos etiquetados, y el externo describe la partición general como un conjunto de estas urnas. La función generadora exponencial puede entonces leerse a partir de esta notación traduciendo el operador en la función exponencial y la restricción de no vacío ≥1 en una resta por uno. ^[10] ${\displaystyle {\mathcal {Z}}}$ ${\displaystyle \mathrm {S\scriptstyle ET} _{\geq 1}}$ ${\displaystyle \mathrm {S\scriptstyle ET} }$ ${\displaystyle \mathrm {S\scriptstyle ET} }$

Un método alternativo para derivar la misma función generadora utiliza la relación de recurrencia para los números de Bell en términos de coeficientes binomiales para demostrar que la función generadora exponencial satisface la ecuación diferencial . La función en sí se puede encontrar resolviendo esta ecuación. ^{[11] [12] [13]} ${\displaystyle B'(x)=e^{x}B(x)}$

Momentos de distribuciones de probabilidad

Los números de Bell satisfacen la fórmula de Dobinski ^{[14] [11] [13]}

${\displaystyle B_{n}={\frac {1}{e}}\sum _{k=0}^{\infty }{\frac {k^{n}}{k!}}.}$

Esta fórmula se puede derivar expandiendo la función generadora exponencial utilizando la serie de Taylor para la función exponencial y luego recopilando términos con el mismo exponente. ^[10] Permite interpretar B _n como el n- ésimo momento de una distribución de Poisson con valor esperado 1.

El n -ésimo número de Bell es también la suma de los coeficientes del n- ésimo polinomio de Bell completo , que expresa el n- ésimo momento de cualquier distribución de probabilidad en función de los primeros n cumulantes .

Aritmética modular

Los números de Bell obedecen a la congruencia de Touchard: si p es cualquier número primo entonces ^[15]

${\displaystyle B_{p+n}\equiv B_{n}+B_{n+1}{\pmod {p}}}$

o, generalizando ^[16]

${\displaystyle B_{p^{m}+n}\equiv mB_{n}+B_{n+1}{\pmod {p}}.}$

Debido a la congruencia de Touchard, los números de Bell son periódicos módulo p , para cada número primo p ; por ejemplo, para p  = 2, los números de Bell repiten el patrón impar-impar-par con período tres. El período de esta repetición, para un número primo arbitrario p , debe ser un divisor de

${\displaystyle {\frac {p^{p}-1}{p-1}}}$

y para todos los primos y , o es exactamente este número (secuencia A001039 en la OEIS ). ^{[17] [18]} ${\displaystyle p\leq 101}$ ${\displaystyle p=113,163,167}$ ${\displaystyle 173}$

Los períodos de los números de Bell en módulo n son

1, 3, 13, 12, 781, 39, 137257, 24, 39, 2343, 28531167061, 156, ... (secuencia A054767 en la OEIS )

Representación integral

Una aplicación de la fórmula integral de Cauchy a la función generadora exponencial produce la representación integral compleja

${\displaystyle B_{n}={\frac {n!}{2\pi ie}}\int _{\gamma }{\frac {e^{e^{z}}}{z^{n+1}}}\,dz.}$

Algunas representaciones asintóticas pueden entonces derivarse mediante una aplicación estándar del método de descenso más pronunciado . ^[19]

Concavidad logarítmica

Los números de Bell forman una secuencia logarítmicamente convexa . Dividiéndolos por los factoriales, B _n / n !, se obtiene una secuencia logarítmicamente cóncava. ^{[20] [21] [22]}

Índice de crecimiento

Se conocen varias fórmulas asintóticas para los números de Bell. En Berend & Tassa 2010 se establecieron los siguientes límites:

${\displaystyle B_{n}<\left({\frac {0.792n}{\ln(n+1)}}\right)^{n}}$para todos los números enteros positivos ; ${\displaystyle n}$

Además, si entonces para todos , ${\displaystyle \varepsilon >0}$ ${\displaystyle n>n_{0}(\varepsilon )}$

${\displaystyle B_{n}<\left({\frac {e^{-0.6+\varepsilon }n}{\ln(n+1)}}\right)^{n}}$

donde y Los números de Bell también se pueden aproximar utilizando la función W de Lambert , una función con la misma tasa de crecimiento que el logaritmo, como ^[23] ${\displaystyle ~n_{0}(\varepsilon )=\max \left\{e^{4},d^{-1}(\varepsilon )\right\}~}$ ${\displaystyle ~d(x):=\ln \ln(x+1)-\ln \ln x+{\frac {1+e^{-1}}{\ln x}}\,.}$

${\displaystyle B_{n}\sim {\frac {1}{\sqrt {n}}}\left({\frac {n}{W(n)}}\right)^{n+{\frac {1}{2}}}\exp \left({\frac {n}{W(n)}}-n-1\right).}$

Moser & Wyman 1955 estableció la expansión

${\displaystyle B_{n+h}={\frac {(n+h)!}{W(n)^{n+h}}}\times {\frac {\exp(e^{W(n)}-1)}{(2\pi B)^{1/2}}}\times \left(1+{\frac {P_{0}+hP_{1}+h^{2}P_{2}}{e^{W(n)}}}+{\frac {Q_{0}+hQ_{1}+h^{2}Q_{2}+h^{3}Q_{3}+h^{4}Q_{4}}{e^{2W(n)}}}+O(e^{-3W(n)})\right)}$

uniformemente para como , donde y cada uno y son expresiones conocidas en . ^[24] ${\displaystyle h=O(\ln(n))}$ ${\displaystyle n\rightarrow \infty }$ ${\displaystyle B}$ ${\displaystyle P_{i}}$ ${\displaystyle Q_{i}}$ ${\displaystyle W(n)}$

La expresión asintótica

${\displaystyle {\begin{aligned}{\frac {\ln B_{n}}{n}}&=\ln n-\ln \ln n-1+{\frac {\ln \ln n}{\ln n}}+{\frac {1}{\ln n}}+{\frac {1}{2}}\left({\frac {\ln \ln n}{\ln n}}\right)^{2}+O\left({\frac {\ln \ln n}{(\ln n)^{2}}}\right)\\&{}\qquad {\text{as }}n\to \infty \end{aligned}}}$

fue establecido por de Bruijn 1981.

Números primos de Bell

Gardner en 1978 planteó la cuestión de si una cantidad infinita de números de Bell son también números primos . Estos se denominan primos de Bell . Los primeros primos de Bell son:

2, 5, 877, 27644437, 35742549198872617291353508656626642567, 359334085968622831041960188598043661065388726959079837 (secuencia A051131 en la OEIS )

correspondiente a los índices 2, 3, 7, 13, 42 y 55 (secuencia A051130 en la OEIS ) . El siguiente primo de Bell es B ₂₈₄₁ , que es aproximadamente 9,30740105 × 10 ^{6538. [25]}

Historia

Los símbolos japoneses tradicionales para los 54 capítulos del Cuento de Genji se basan en las 52 formas de dividir cinco elementos (los dos símbolos rojos representan la misma división y se agrega el símbolo verde para llegar a 54). ^[26]

Los números de Bell reciben su nombre de Eric Temple Bell , quien escribió sobre ellos en 1938, a raíz de un artículo de 1934 en el que estudiaba los polinomios de Bell . ^{[27] [28]} Bell no afirmó haber descubierto estos números; en su artículo de 1938, escribió que los números de Bell "han sido investigados con frecuencia" y "han sido redescubiertos muchas veces". Bell cita varias publicaciones anteriores sobre estos números, comenzando con Dobiński 1877 que da la fórmula de Dobiński para los números de Bell. Bell llamó a estos números "números exponenciales"; el nombre "números de Bell" y la notación B _n para estos números les fue dado por Becker & Riordan 1948. ^[29]

La primera enumeración exhaustiva de particiones de conjuntos parece haber ocurrido en el Japón medieval, donde (inspirado por la popularidad del libro La historia de Genji ) surgió un juego de salón llamado genji-ko , en el que se les daba a los invitados cinco paquetes de incienso para que los olieran y se les pedía que adivinaran cuáles eran iguales entre sí y cuáles eran diferentes. Las 52 posibles soluciones, contadas por el número de campana B ₅ , se registraban mediante 52 diagramas diferentes, que se imprimían sobre los títulos de los capítulos en algunas ediciones de La historia de Genji. ^{[26] [30]}

En el segundo cuaderno de notas de Srinivasa Ramanujan , investigó tanto los polinomios de Bell como los números de Bell. ^[31] Las primeras referencias para el triángulo de Bell , que tiene los números de Bell en ambos lados, incluyen Peirce 1880 y Aitken 1933.

Véase también

• Polinomios de Touchard
• Número catalán
• Número de Stirling
• Números de Stirling del primer tipo

Notas

1. Gardner 1978.
2. Halmos, Paul R. (1974). Teoría de conjuntos ingenua. Textos de Pregrado en Matemáticas. Springer-Verlag, Nueva York-Heidelberg. págs. 27-28. ISBN 9781475716450.Sr. 0453532  .
3. Williams 1945 atribuye esta observación a los Principii di Analisi Combinatoria (1909) de Silvio Minetola.
4. Claesson (2001).
5. Callan (2006).
6. Sloane, N. J. A. (ed.). "Secuencia A011971 (matriz de Aitken)". La enciclopedia en línea de secuencias de números enteros . Fundación OEIS.
7. Wilf 1994, pág. 23.
8. Conway y Guy (1996).
9. Komatsu, Takao; Pita-Ruiz, Claudio (2018). "Algunas fórmulas para los números de Bell". Filomat . 32 (11): 3881–3889. doi : 10.2298/FIL1811881K . ISSN  0354-5180.
10. Flajolet y Sedgewick 2009.
11. Rota 1964.
12. Wilf 1994, págs. 20-23.
13. Bender y Williamson 2006.
14. Dobinski 1877.
15. Becker y Riordan (1948).
16. Hurst y Schultz (2009).
17. Williams 1945.
18. Wagstaff 1996.
19. Simon, Barry (2010). «Ejemplo 15.4.6 (asintótica de los números de Bell)». Análisis complejo (PDF) . pp. 772–774. Archivado desde el original (PDF) el 24 de enero de 2014. Consultado el 2 de septiembre de 2012 .
20. Engel 1994.
21. Canfield 1995.
22. Asai, Kubo y Kuo 2000.
23. Lovász (1993).
24. Canfield, Rod (julio de 1994). "La expansión de Moser-Wyman de los números de Bell" (PDF) . Consultado el 24 de octubre de 2013 .
25. Sloane, N. J. A. (ed.). "Secuencia A051131". La enciclopedia en línea de secuencias de números enteros . Fundación OEIS.
26. Knuth 2013.
27. Campana 1934.
28. Campana 1938.
29. Rota 1964. Sin embargo, Rota da una fecha incorrecta, 1934, para Becker & Riordan 1948.
30. Gardner 1978 y Berndt 2011 también mencionan la conexión entre los números de Bell y El cuento de Genji, con menos detalle.
31. Bernardt 2011.

Referencias

• Asai, Nobuhiro; Kubo, Izumi; Kuo, Hui-Hsiung (2000). "Números de campana, concavidad logarítmica y convexidad logarítmica". Acta Applicandae Mathematicae . 63 (1–3): 79–87. arXiv : matemáticas/0104137 . doi :10.1023/A:1010738827855. SEÑOR  1831247. S2CID  16533831.
• Aitken, AC (1933). "Un problema de combinaciones". Notas matemáticas . 28 : 18–23. doi : 10.1017/S1757748900002334 .
• Becker, HW; Riordan, John (1948). "La aritmética de los números de Bell y Stirling". Revista Americana de Matemáticas . 70 (2): 385–394. doi :10.2307/2372336. JSTOR  2372336..
• Bell, ET (1934). "Polinomios exponenciales". Anales de Matemáticas . 35 (2): 258–277. doi :10.2307/1968431. JSTOR  1968431..
• Bell, ET (1938). "Los enteros exponenciales iterados". Anales de Matemáticas . 39 (3): 539–557. doi :10.2307/1968633. JSTOR  1968633..
• Bender, Edward A.; Williamson, S. Gill (2006). "Ejemplo 11.7, Particiones de conjuntos". Fundamentos de combinatoria con aplicaciones (PDF) . Dover. págs. 319–320. ISBN 0-486-44603-4.
• Berend, D.; Tassa, T. (2010). "Límites mejorados en números de Bell y en momentos de sumas de variables aleatorias". Probabilidad y estadística matemática . 30 (2): 185–205.
• Berndt, Bruce C. (2011). "Ramanujan saca su mano de su tumba para arrebatarte tus teoremas" (PDF) . Boletín de Matemáticas de Asia Pacífico . 1 (2): 8–13.
• de Bruijn, NG (1981). Métodos asintóticos en análisis (3ª ed.). Dover. pag. 108.
• Callan, David (2006). "Una interpretación combinatoria de la secuencia propia para la composición". Journal of Integer Sequences . 9 (1): 06.1.4. arXiv : math/0507169 . Bibcode :2005math......7169C. MR  2193154.
• Canfield, E. Rodney (1995). "Desigualdad de Engel para números de Bell". Journal of Combinatorial Theory . Serie A. 72 (1): 184–187. doi : 10.1016/0097-3165(95)90033-0 . MR  1354972.
• Claesson, Anders (2001). "Evitación generalizada de patrones". Revista Europea de Combinatoria . 22 (7): 961–971. arXiv : math/0011235 . doi :10.1006/eujc.2001.0515. MR  1857258.
• Conway, John Horton ; Guy, Richard K. (1996). "Familias famosas de números: números de Bell y números de Stirling". El libro de los números. Serie Copérnico. Springer. págs. 91–94. ISBN 9780387979939.
• Dobiński, G. (1877). "Summirung del Reihe ∑ n m n ! {\displaystyle \textstyle \sum {\frac {n^{m}}{n!}}} para m = 1, 2, 3, 4, 5, …". Archivo de Grunert . 61 : 333–336.
• Engel, Konrad (1994). "Sobre el rango medio de un elemento en un filtro de la red de partición". Journal of Combinatorial Theory . Serie A. 65 (1): 67–78. doi :10.1016/0097-3165(94)90038-8. MR  1255264.
• Flajolet, Philippe ; Sedgewick, Robert (2009). "II.3 Sobreyecciones, particiones de conjuntos y palabras". Combinatoria analítica . Cambridge University Press. págs. 106–119.
• Gardner, Martin (1978). "The Bells: números versátiles que pueden contar particiones de un conjunto, primos e incluso rimas". Scientific American . 238 (5): 24–30. Bibcode :1978SciAm.238e..24G. doi :10.1038/scientificamerican0578-24.Reimpreso con un apéndice como "Las campanas del templo tintineantes", Capítulo 2 de Fractal Music, Hypercards y más... Recreaciones matemáticas de Scientific American , WH Freeman, 1992, págs. 24-38
• "Números de campana". Enciclopedia de Matemáticas . EMS Press . 2001 [1994].
• Hurst, Greg; Schultz, Andrew (2009). "Una prueba elemental (de teoría de números) de la congruencia de Touchard". arXiv : 0906.0696 [math.CO].
• Knuth, Donald E. (2013). "Dos mil años de combinatoria". En Wilson, Robin; Watkins, John J. (eds.). Combinatoria: antigua y moderna . Oxford University Press. págs. 7–37.
• Lovász, L. (1993). "Sección 1.14, Problema 9". Problemas y ejercicios combinatorios (2.ª ed.). Ámsterdam, Países Bajos: Holanda Septentrional. p. 17. ISBN 9780821869475.Zbl 0785.05001  .
• Moser, Leo ; Wyman, Max (1955). "Una fórmula asintótica para los números de Bell". Transactions of the Royal Society of Canada, Sección III . 49 : 49–54. MR  0078489.
• Peirce, CS (1880). "Sobre el álgebra de la lógica". American Journal of Mathematics . 3 (1): 15–57. doi :10.2307/2369442. JSTOR  2369442..
• Rota, Gian-Carlo (1964). "El número de particiones de un conjunto". American Mathematical Monthly . 71 (5): 498–504. doi :10.2307/2312585. JSTOR  2312585. MR  0161805.
• Spivey, Michael Z. (2008). "Una recurrencia generalizada para los números de Bell" (PDF) . Journal of Integer Sequences . 11 (2): Artículo 08.2.5, 3. Bibcode :2008JIntS..11...25S. MR  2420912.
• Wagstaff, Samuel S. (1996). "Factorizaciones aurifeuillianas y el período de los números de Bell módulo un primo". Matemáticas de la computación . 65 (213): 383–391. Bibcode :1996MaCom..65..383W. doi : 10.1090/S0025-5718-96-00683-7 . MR  1325876.
• Wilf, Herbert S. (1994). Función generadora (PDF) (2.ª ed.). Boston, MA: Academic Press. ISBN 0-12-751956-4.Zbl 0831.05001  .
• Williams, GT (1945). "Números generados por la función e ^{e x  − 1} ". American Mathematical Monthly . 52 : 323–327. doi :10.2307/2305292. JSTOR  2305292. MR  0012612.

Enlaces externos

• Robert Dickau. "Diagramas de números de Bell".
• Weisstein, Eric W. "Número de campana". MathWorld .
• Gottfried Helms. "Otras propiedades y generalización de los números de Bell" (PDF) .