Articulo de referencia

Teorema de inversión de Lagrange

En análisis matemático , el teorema de inversión de Lagrange , también conocido como fórmula de Lagrange-Bürmann , proporciona la expansión en serie de Taylor de la función inve...

En análisis matemático , el teorema de inversión de Lagrange , también conocido como fórmula de Lagrange-Bürmann , proporciona la expansión en serie de Taylor de la función inversa de una función analítica . La inversión de Lagrange es un caso especial del teorema de la función inversa .

Declaración

Supongamos que z se define como una función de w mediante una ecuación de la forma

el = F ( el ) {\displaystyle z=f(w)}

donde f es analítica en un punto a y Entonces es posible invertir o resolver la ecuación para w , expresándola en la forma dada por una serie de potencias [1] F " ( a ) 0. {\displaystyle f'(a)\neq 0.} el = gramo ( el ) {\displaystyle w=g(z)}

gramo ( el ) = a + norte = 1 gramo norte ( el F ( a ) ) norte norte ! , {\displaystyle g(z)=a+\sum _{n=1}^{\infty }g_{n}{\frac {(zf(a))^{n}}{n!}},}

dónde

gramo norte = límite el a d norte 1 d el norte 1 [ ( el a F ( el ) F ( a ) ) norte ] . {\displaystyle g_{n}=\lim _{w\to a}{\frac {d^{n-1}}{dw^{n-1}}}[\left({\frac {wa}{f(w)-f(a)}})^{n}].}

El teorema establece además que esta serie tiene un radio de convergencia distinto de cero, es decir, representa una función analítica de z en un entorno de Esto también se denomina reversión de series . gramo ( el ) {\estilo de visualización g(z)} el = F ( a ) . {\displaystyle z=f(a).}

Si se omiten las afirmaciones sobre analiticidad, la fórmula también es válida para series de potencias formales y se puede generalizar de varias maneras: se puede formular para funciones de varias variables; se puede extender para proporcionar una fórmula lista para F ( g ( z )) para cualquier función analítica F ; y se puede generalizar al caso donde la inversa g es una función multivaluada. F " ( a ) = 0 , {\displaystyle f'(a)=0,}

El teorema fue demostrado por Lagrange [2] y generalizado por Hans Heinrich Bürmann [3] [ 4] [5] ambos a fines del siglo XVIII. Hay una derivación sencilla utilizando análisis complejo e integración de contornos ; [6] la versión de serie de potencias formal compleja es una consecuencia de conocer la fórmula para polinomios , por lo que se puede aplicar la teoría de funciones analíticas . En realidad, la maquinaria de la teoría de funciones analíticas entra solo de manera formal en esta prueba, en el sentido de que lo que realmente se necesita es alguna propiedad del residuo formal , y está disponible una prueba formal más directa . De hecho, el teorema de inversión de Lagrange tiene varias pruebas adicionales bastante diferentes, incluidas las que utilizan argumentos de conteo de árboles o inducción. [7] [8] [9]


Si f es una serie de potencias formal, entonces la fórmula anterior no da los coeficientes de la serie inversa compositiva g directamente en términos de los coeficientes de la serie f . Si se pueden expresar las funciones f y g en series de potencias formales como

F ( el ) = a = 0 F a el a a ! y gramo ( el ) = a = 0 gramo a el a a ! {\displaystyle f(w)=\sum _{k=0}^{\infty }f_{k}{\frac {w^{k}}{k!}}\qquad {\text{y}}\qquad g(z)=\sum _{k=0}^{\infty }g_{k}{\frac {z^{k}}{k!}}}

con f 0 = 0 y f 1 ≠ 0 , entonces se puede dar una forma explícita de coeficientes inversos en términos de polinomios de Bell : [10]

gramo norte = 1 F 1 norte a = 1 norte 1 ( 1 ) a norte a ¯ B norte 1 , a ( F ^ 1 , F ^ 2 , , F ^ norte a ) , norte 2 , {\displaystyle g_{n}={\frac {1}{f_{1}^{n}}}\sum _{k=1}^{n-1}(-1)^{k}n^{\overline {k}}B_{n-1,k}({\hat {f}}_{1},{\hat {f}}_{2},\ldots ,{\hat {f}}_{nk}),\quad n\geq 2,}

dónde

F ^ a = F a + 1 ( a + 1 ) F 1 , gramo 1 = 1 F 1 ,  y norte a ¯ = norte ( norte + 1 ) ( norte + a 1 ) {\displaystyle {\begin{aligned}{\hat {f}}_{k}&={\frac {f_{k+1}}{(k+1)f_{1}}},\\g_{1}&={\frac {1}{f_{1}}},{\text{ y}}\\n^{\overline {k}}&=n(n+1)\cdots (n+k-1)\end{aligned}}}

es el factorial ascendente .

Cuando f 1 = 1 , la última fórmula se puede interpretar en términos de las caras de los asociaedros [11]

gramo norte = F  cara de  K norte ( 1 ) norte oscuro F F F , norte 2 , {\displaystyle g_{n}=\sum _{F{\text{ cara de }}K_{n}}(-1)^{n-\dim F}f_{F},\quad n\geq 2,}

donde para cada cara del asociaedro F F = F i 1 F i metro {\displaystyle f_{F}=f_{i_{1}}\cdots f_{i_{m}}} F = K i 1 × × K i metro {\displaystyle F=K_{i_{1}}\times \cdots \times K_{i_{m}}} K n . {\displaystyle K_{n}.}

Ejemplo

Por ejemplo, la ecuación algebraica de grado p

x p x + z = 0 {\displaystyle x^{p}-x+z=0}

se puede resolver para x mediante la fórmula de inversión de Lagrange para la función f ( x ) = xx p , lo que da como resultado una solución de serie formal

x = k = 0 ( p k k ) z ( p 1 ) k + 1 ( p 1 ) k + 1 . {\displaystyle x=\sum _{k=0}^{\infty }{\binom {pk}{k}}{\frac {z^{(p-1)k+1}}{(p-1)k+1}}.}

Por pruebas de convergencia, esta serie es de hecho convergente, ya que también es el disco más grande en el que se puede definir una inversa local de f . | z | ( p 1 ) p p / ( p 1 ) , {\displaystyle |z|\leq (p-1)p^{-p/(p-1)},}

Aplicaciones

Fórmula de Lagrange-Bürmann

Hay un caso especial del teorema de inversión de Lagrange que se utiliza en combinatoria y se aplica cuando para alguna analítica con Tomar para obtener Entonces para la inversa (que satisface ), tenemos f ( w ) = w / ϕ ( w ) {\displaystyle f(w)=w/\phi (w)} ϕ ( w ) {\displaystyle \phi (w)} ϕ ( 0 ) 0. {\displaystyle \phi (0)\neq 0.} a = 0 {\displaystyle a=0} f ( a ) = f ( 0 ) = 0. {\displaystyle f(a)=f(0)=0.} g ( z ) {\displaystyle g(z)} f ( g ( z ) ) z {\displaystyle f(g(z))\equiv z}

g ( z ) = n = 1 [ lim w 0 d n 1 d w n 1 ( ( w w / ϕ ( w ) ) n ) ] z n n ! = n = 1 1 n [ 1 ( n 1 ) ! lim w 0 d n 1 d w n 1 ( ϕ ( w ) n ) ] z n , {\displaystyle {\begin{aligned}g(z)&=\sum _{n=1}^{\infty }\left[\lim _{w\to 0}{\frac {d^{n-1}}{dw^{n-1}}}\left(\left({\frac {w}{w/\phi (w)}}\right)^{n}\right)\right]{\frac {z^{n}}{n!}}\\{}&=\sum _{n=1}^{\infty }{\frac {1}{n}}\left[{\frac {1}{(n-1)!}}\lim _{w\to 0}{\frac {d^{n-1}}{dw^{n-1}}}(\phi (w)^{n})\right]z^{n},\end{aligned}}}

que puede escribirse alternativamente como

[ z n ] g ( z ) = 1 n [ w n 1 ] ϕ ( w ) n , {\displaystyle [z^{n}]g(z)={\frac {1}{n}}[w^{n-1}]\phi (w)^{n},}

donde es un operador que extrae el coeficiente de en la serie de Taylor de una función de w . [ w r ] {\displaystyle [w^{r}]} w r {\displaystyle w^{r}}

Una generalización de la fórmula se conoce como fórmula de Lagrange-Bürmann :

[ z n ] H ( g ( z ) ) = 1 n [ w n 1 ] ( H ( w ) ϕ ( w ) n ) {\displaystyle [z^{n}]H(g(z))={\frac {1}{n}}[w^{n-1}](H'(w)\phi (w)^{n})}

donde H es una función analítica arbitraria.

A veces, la derivada H ( w ) puede ser bastante complicada. Una versión más simple de la fórmula reemplaza H ( w ) por H ( w )(1 − φ ( w )/ φ ( w )) para obtener

[ z n ] H ( g ( z ) ) = [ w n ] H ( w ) ϕ ( w ) n 1 ( ϕ ( w ) w ϕ ( w ) ) , {\displaystyle [z^{n}]H(g(z))=[w^{n}]H(w)\phi (w)^{n-1}(\phi (w)-w\phi '(w)),}

que implica φ ( w ) en lugar de H ( w ) .

LambertoYofunción

La función W de Lambert es la función que está definida implícitamente por la ecuación W ( z ) {\displaystyle W(z)}

W ( z ) e W ( z ) = z . {\displaystyle W(z)e^{W(z)}=z.}

Podemos usar el teorema para calcular la serie de Taylor de en Tomamos y Reconociendo que W ( z ) {\displaystyle W(z)} z = 0. {\displaystyle z=0.} f ( w ) = w e w {\displaystyle f(w)=we^{w}} a = 0. {\displaystyle a=0.}

d n d x n e α x = α n e α x , {\displaystyle {\frac {d^{n}}{dx^{n}}}e^{\alpha x}=\alpha ^{n}e^{\alpha x},}

Esto da

W ( z ) = n = 1 [ lim w 0 d n 1 d w n 1 e n w ] z n n ! = n = 1 ( n ) n 1 z n n ! = z z 2 + 3 2 z 3 8 3 z 4 + O ( z 5 ) . {\displaystyle {\begin{aligned}W(z)&=\sum _{n=1}^{\infty }\left[\lim _{w\to 0}{\frac {d^{n-1}}{dw^{n-1}}}e^{-nw}\right]{\frac {z^{n}}{n!}}\\{}&=\sum _{n=1}^{\infty }(-n)^{n-1}{\frac {z^{n}}{n!}}\\{}&=z-z^{2}+{\frac {3}{2}}z^{3}-{\frac {8}{3}}z^{4}+O(z^{5}).\end{aligned}}}

El radio de convergencia de esta serie es (dando la rama principal de la función de Lambert). e 1 {\displaystyle e^{-1}}

Una serie que converge para (aproximadamente ) también se puede derivar por inversión de serie. La función satisface la ecuación | ln ( z ) 1 | < 4 + π 2 {\displaystyle |\ln(z)-1|<{4+\pi ^{2}}} 2.58 10 6 < z < 2.869 10 6 {\displaystyle 2.58\ldots \cdot 10^{-6}<z<2.869\ldots \cdot 10^{6}} f ( z ) = W ( e z ) 1 {\displaystyle f(z)=W(e^{z})-1}

1 + f ( z ) + ln ( 1 + f ( z ) ) = z . {\displaystyle 1+f(z)+\ln(1+f(z))=z.}

Luego se puede expandir en una serie de potencias e invertir. [12] Esto da una serie para z + ln ( 1 + z ) {\displaystyle z+\ln(1+z)} f ( z + 1 ) = W ( e z + 1 ) 1 : {\displaystyle f(z+1)=W(e^{z+1})-1{\text{:}}}

W ( e 1 + z ) = 1 + z 2 + z 2 16 z 3 192 z 4 3072 + 13 z 5 61440 O ( z 6 ) . {\displaystyle W(e^{1+z})=1+{\frac {z}{2}}+{\frac {z^{2}}{16}}-{\frac {z^{3}}{192}}-{\frac {z^{4}}{3072}}+{\frac {13z^{5}}{61440}}-O(z^{6}).}

W ( x ) {\displaystyle W(x)} se puede calcular sustituyendo z en la serie anterior. Por ejemplo, sustituyendo −1 por z se obtiene el valor de ln x 1 {\displaystyle \ln x-1} W ( 1 ) 0.567143. {\displaystyle W(1)\approx 0.567143.}

Árboles binarios

Considere [13] el conjunto de árboles binarios no etiquetados . Un elemento de es una hoja de tamaño cero o un nodo raíz con dos subárboles. Denote por el número de árboles binarios en los nodos. B {\displaystyle {\mathcal {B}}} B {\displaystyle {\mathcal {B}}} B n {\displaystyle B_{n}} n {\displaystyle n}

Al eliminar la raíz, el árbol binario se divide en dos árboles de menor tamaño. Esto genera la ecuación funcional de la función generadora. B ( z ) = n = 0 B n z n : {\displaystyle \textstyle B(z)=\sum _{n=0}^{\infty }B_{n}z^{n}{\text{:}}}

B ( z ) = 1 + z B ( z ) 2 . {\displaystyle B(z)=1+zB(z)^{2}.}

Dejando , se tiene por lo tanto Aplicando el teorema con se obtiene C ( z ) = B ( z ) 1 {\displaystyle C(z)=B(z)-1} C ( z ) = z ( C ( z ) + 1 ) 2 . {\displaystyle C(z)=z(C(z)+1)^{2}.} ϕ ( w ) = ( w + 1 ) 2 {\displaystyle \phi (w)=(w+1)^{2}}

B n = [ z n ] C ( z ) = 1 n [ w n 1 ] ( w + 1 ) 2 n = 1 n ( 2 n n 1 ) = 1 n + 1 ( 2 n n ) . {\displaystyle B_{n}=[z^{n}]C(z)={\frac {1}{n}}[w^{n-1}](w+1)^{2n}={\frac {1}{n}}{\binom {2n}{n-1}}={\frac {1}{n+1}}{\binom {2n}{n}}.}

Esto demuestra que es el n- ésimo número catalán . B n {\displaystyle B_{n}}

Aproximación asintótica de integrales

En el teorema de Laplace-Erdelyi, que proporciona la aproximación asintótica para integrales de tipo Laplace, la inversión de la función se toma como un paso crucial.

Véase también

Referencias

  1. ^ M. Abramowitz; IA Stegun, eds. (1972). "3.6.6. Expansión de Lagrange". Manual de funciones matemáticas con fórmulas, gráficos y tablas matemáticas. Nueva York: Dover. pág. 14.
  2. ^ Lagrange, Joseph-Louis (1770). "Nouvelle méthode pour résoudre les équations littérales par le moyen des séries". Histoire de l'Académie Royale des Sciences et Belles-Lettres de Berlin : 251–326 .https://archive.org/details/uvresdelagrange18natigoog/page/n13 (Nota: Aunque Lagrange presentó este artículo en 1768, no se publicó hasta 1770.)
  3. ^ Bürmann, Hans Heinrich, "Essai de calcul fonctionnaire aux constantes ad-libitum", presentado en 1796 al Institut National de France. Para obtener un resumen de este artículo, consulte: Hindenburg, Carl Friedrich, ed. (1798). "Versuch einer vereinfachten Analysis; ein Auszug eines Auszuges von Herrn Bürmann" [Intento de análisis simplificado; un extracto de un resumen del Sr. Bürmann]. Archiv der reinen und angewandten Mathematik [ Archivo de matemáticas puras y aplicadas ] . vol. 2. Leipzig, Alemania: Schäferischen Buchhandlung. págs.  495-499 .
  4. ^ Bürmann, Hans Heinrich, "Formules du développement, de retour et d'integration", presentado al Institut National de France. El manuscrito de Bürmann se conserva en los archivos de la École Nationale des Ponts et Chaussées [Escuela Nacional de Puentes y Carreteras] de París. (Ver ms. 1715.)
  5. ^ Un informe sobre el teorema de Bürmann de Joseph-Louis Lagrange y Adrien-Marie Legendre aparece en: "Rapport sur deux mémoires d'analyse du professeur Burmann", Mémoires de l'Institut National des Sciences et Arts: Sciences Mathématiques et Physiques , vol. 2, páginas 13-17 (1799).
  6. ^ ET Whittaker y GN Watson . Un curso de análisis moderno . Cambridge University Press; 4.ª edición (2 de enero de 1927), págs. 129-130.
  7. ^ Richard, Stanley (2012). Combinatoria enumerativa. Volumen 1. Cambridge Stud. Adv. Math. Vol. 49. Cambridge: Cambridge University Press . ISBN 978-1-107-60262-5.Señor 2868112  .
  8. ^ Ira, Gessel (2016), "Inversión de Lagrange", Journal of Combinatorial Theory, Serie A , 144 : 212– 249, arXiv : 1609.05988 , doi :10.1016/j.jcta.2016.06.018, MR  3534068
  9. ^ Surya, Erlang; Warnke, Lutz (2023), "Fórmula de inversión de Lagrange por inducción", The American Mathematical Monthly , 130 (10): 944– 948, arXiv : 2305.17576 , doi : 10.1080/00029890.2023.2251344, MR  4669236
  10. ^ Ecuación (11.43), pág. 437, CA Charalambides, Combinatoria enumerativa, Chapman & Hall / CRC, 2002
  11. ^ Aguiar, Marcelo; Ardila, Federico (2017). "Monoides de Hopf y permutaedros generalizados". arXiv : 1709.07504 [math.CO].
  12. ^ Corless, Robert M.; Jeffrey, David J.; Knuth, Donald E. (julio de 1997). "Una secuencia de series para la función W de Lambert". Actas del simposio internacional de 1997 sobre computación simbólica y algebraica . págs.  197– 204. doi :10.1145/258726.258783.
  13. ^ Harris, John; Hirst, Jeffry L.; Mossinghoff, Michael (2008). Combinatoria y teoría de grafos . Springer. pp.  185– 189. ISBN 978-0387797113.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Lagrange_inversion_theorem&oldid=1256151178"