stringtranslate.com

La fórmula de Faà di Bruno

La fórmula de Faà di Bruno es una identidad matemática que generaliza la regla de la cadena a derivadas superiores. Recibe su nombre en honor a Francesco Faà di Bruno  (1855, 1857), aunque no fue el primero en formularla o demostrarla. En 1800, más de 50 años antes que Faà di Bruno, el matemático francés Louis François Antoine Arbogast había formulado la fórmula en un libro de texto de cálculo [1] , que se considera la primera referencia publicada sobre el tema. [2]

Quizás la forma más conocida de la fórmula de Faà di Bruno dice que

donde la suma es sobre todo - tuplas de números enteros no negativos que satisfacen la restricción

A veces, para darle un patrón memorable, se escribe de manera que los coeficientes que tienen la interpretación combinatoria que se analiza a continuación sean menos explícitos:

Combinando los términos con el mismo valor de y notando que debe ser cero para se llega a una fórmula algo más simple expresada en términos de polinomios de Bell :

Forma combinatoria

La fórmula tiene una forma "combinatoria":

dónde

Ejemplo

A continuación se presenta una explicación concreta de la forma combinatoria para el caso.

El patrón es:

El factor corresponde a la partición 2 + 1 + 1 del entero 4, de la manera obvia. El factor que lo acompaña corresponde al hecho de que hay tres sumandos en esa partición. El coeficiente 6 que acompaña a esos factores corresponde al hecho de que hay exactamente seis particiones de un conjunto de cuatro miembros que lo dividen en una parte de tamaño 2 y dos partes de tamaño 1.

De manera similar, el factor de la tercera línea corresponde a la partición 2 + 2 del entero 4, (4, porque estamos hallando la cuarta derivada), mientras que corresponde al hecho de que hay dos sumandos (2 + 2) en esa partición. El coeficiente 3 corresponde al hecho de que hay formas de particionar 4 objetos en grupos de 2. El mismo concepto se aplica a los demás.

Un esquema memorizable es el siguiente:

Variaciones

Versión multivariada

Sea . Entonces la siguiente identidad se cumple independientemente de si las variables son todas distintas, o todas idénticas, o están divididas en varias clases distinguibles de variables indistinguibles (si parece opaco, vea el ejemplo muy concreto a continuación): [3]

donde (como arriba)

es el tamaño del bloque ).

Existen versiones más generales para los casos en que todas las funciones tienen valores vectoriales e incluso de espacio de Banach . En este caso, es necesario considerar la derivada de Fréchet o la derivada de Gateaux .

Ejemplo

Los cinco términos de la siguiente expresión corresponden de forma obvia a las cinco particiones del conjunto , y en cada caso el orden de la derivada de es el número de partes en la partición:

Si las tres variables son indistinguibles entre sí, entonces tres de los cinco términos anteriores también son indistinguibles entre sí, y entonces tenemos la fórmula clásica de una variable.

Versión formal de la serie de potencias

Supóngase que y son series de potencias formales y .

Entonces la composición es nuevamente una serie de potencias formales ,

donde y el otro coeficiente para se puede expresar como una suma sobre composiciones de o como una suma equivalente sobre particiones enteras de :

dónde

es el conjunto de composiciones de con denotando el número de partes,

o

dónde

es el conjunto de particiones en partes, en forma de frecuencia de partes.

La primera forma se obtiene seleccionando el coeficiente de en "por inspección", y la segunda forma se obtiene luego recopilando términos similares o, alternativamente, aplicando el teorema multinomial .

El caso especial , da la fórmula exponencial . El caso especial , da una expresión para el recíproco de la serie de potencias formales en el caso .

Stanley [4] ofrece una versión para la serie de potencias exponenciales. En la serie de potencias formal

tenemos la derivada enésima en 0:

Esto no debe interpretarse como el valor de una función, ya que estas series son puramente formales; no existe tal cosa como convergencia o divergencia en este contexto.

Si

y

y

entonces el coeficiente (que sería la derivada de evaluada en 0 si estuviéramos tratando con series convergentes en lugar de series de potencias formales) está dado por

donde recorre el conjunto de todas las particiones del conjunto y son los bloques de la partición , y es el número de miembros del bloque , para .

Esta versión de la fórmula es particularmente adecuada para los propósitos de la combinatoria .

También podemos escribir con respecto a la notación anterior

¿Dónde están los polinomios de Bell ?

Un caso especial

Si , entonces todas las derivadas de son iguales y son un factor común a cada término:

donde es el n -ésimo polinomio de Bell exponencial completo .

En caso de que sea una función generadora de cumulantes , entonces es una función generadora de momentos , y el polinomio en varias derivadas de es el polinomio que expresa los momentos como funciones de los cumulantes .

Véase también

Notas

  1. ^ (Arbogast 1800).
  2. Según Craik (2005, pp. 120-122): véase también el análisis de la obra de Arbogast realizado por Johnson (2002, p. 230).
  3. ^ Hardy, Michael (2006). "Combinatoria de derivadas parciales". Revista electrónica de combinatoria . 13 (1): R1. doi : 10.37236/1027 . S2CID  478066.
  4. ^ Véase la "fórmula compositiva" en el capítulo 5 de Stanley, Richard P. (1999) [1997]. Combinatoria enumerativa. Cambridge University Press. ISBN 978-0-521-55309-4.

Referencias

Estudios y ensayos históricos

Trabajos de investigación

Enlaces externos