Articulo de referencia

Matriz de Jabotinsky

En matemáticas , la matriz de Jabotinsky (a veces llamada matriz de iteración o matriz de potencia ) es una matriz infinita que se utiliza para convertir la composición de funci...

En matemáticas , la matriz de Jabotinsky (a veces llamada matriz de iteración o matriz de potencia ) es una matriz infinita que se utiliza para convertir la composición de funciones en multiplicación de matrices . Se usa frecuentemente en la teoría de la iteración para hallar la iteración continua de funciones . La matriz recibe su nombre del matemático Eri Jabotinsky .

Definición

DejarF{\displaystyle f}ser una serie de potencias formal . Existen coeficientes(Bnorte,k)norte,k0{\displaystyle (B_{n,k})_{n,k\geq 0}}de tal manera queF(incógnita)k=norte=0Bnorte,kincógnitanorte.{\displaystyle f(x)^{k}=\sum _{n=0}^{\infty }B_{n,k}x^{n}.}La matriz de Jabotinsky deF(incógnita){\displaystyle f(x)}se define como la matriz infinita [ 1 ] [ 2 ]

B(F)=(B0,0B0,1B0,2B1,0B1,1B1,2B2,0B2,1B2,2).{\displaystyle \mathbf {B} (f)=\left({\begin{array}{cccc}B_{0,0}&B_{0,1}&B_{0,2}&\cdots \\B_{1,0}&B_{1,1}&B_{1,2}&\cdots \\B_{2,0}&B_{2,1}&B_{2,2}&\cdots \\\vdots &\vdots &\vdots &\ddots \end{array}}\right).}

CuandoF(0)=0{\displaystyle f(0)=0},B(F){\displaystyle \mathbf {B} (f)}se convierte en una matriz triangular inferior infinita cuyas entradas están dadas por polinomios de Bell ordinarios evaluados en los coeficientes deF{\displaystyle f}Por esoB(F){\displaystyle \mathbf {B} (f)}A veces se la denomina matriz de Bell . [ 3 ] [ 4 ]

Historia

Las matrices de Jabotinsky tienen una larga historia y quizás fueron utilizadas por primera vez en el contexto de la teoría de iteración por Albert A. Bennett [ 5 ] en 1915. Jabotinsky continuó la investigación de Bennett [ 6 ] [ 7 ] [ 8 ] [ 9 ] y las aplicó a los polinomios de Faber [ 10 ] . Las matrices de Jabotinsky se popularizaron durante la década de 1970 gracias al libro de Louis Comtet , Advanced Combinatorics , donde se refería a ellas como matrices de iteración (una denominación que también se usa a veces hoy en día [ 11 ] ). La denominación de este artículo apareció más tarde [ 12 ] [ 13 ] [ 14 ] [ 15 ] [ 16 ] . Donald Knuth usa el nombre de matriz de convolución . [ 2 ]

Propiedades

Las matrices de Jabotinsky satisfacen la relación fundamentalB(Fgramo)=B(gramo)B(F){\displaystyle {\textbf {B}}(f\circ g)={\textbf {B}}(g){\textbf {B}}(f)}lo que hace la matriz de JabotinskyB(F){\displaystyle \mathbf {B} (f)}una representación (directa) deF(incógnita){\displaystyle f(x)}. Aquí el términoFgramo{\displaystyle f\circ g}denota la composición de funcionesF(gramo(incógnita)){\displaystyle f(g(x))}.

La propiedad fundamental implica

  • B(Fnorte)=B(F)norte{\displaystyle {\textbf {B}}(f^{n})={\textbf {B}}(f)^{n}}, dóndeFnorte{\displaystyle f^{n}}es una función iterada ynorte{\displaystyle n}es un número natural .
  • B(F1)=B(F)1{\displaystyle {\textbf {B}}(f^{-1})={\textbf {B}}(f)^{-1}}, dóndeF1{\displaystyle f^{-1}}es la función inversa , siF{\displaystyle f}tiene un inverso compositivo .
  • [1,incógnita,incógnita2,...]B(F)=[1,F(incógnita),F(incógnita)2,...].{\displaystyle {\begin{bmatrix}1,x,x^{2},...\end{bmatrix}}{\textbf {B}}(f)={\begin{bmatrix}1,f(x),f(x)^{2},...\end{bmatrix}}.}

Generalización

Dada una secuencia(Ωnorte)norte0{\displaystyle (\Omega _{n})_{n\geq 0}}En su lugar, podemos definir la matriz con el coeficiente(Bnorte,kΩ)norte,k0{\displaystyle (B_{n,k}^{\Omega })_{n,k\geq 0}}por [ 1 ]ΩkF(incógnita)k=norte=0Bnorte,kΩΩnorteincógnitanorte.{\displaystyle \Omega _{k}f(x)^{k}=\sum _{n=0}^{\infty }B_{n,k}^{\Omega }\Omega _{n}x^{n}.}Si(Ωnorte)norte0{\displaystyle (\Omega _{n})_{n\geq 0}}es la secuencia constante igual a1{\displaystyle 1}, recuperamos matrices de Jabotinsky. En algunos contextos, la secuencia se elige para serΩnorte=1/norte¡{\displaystyle \Omega _{n}=1/n!}, de modo que las entradas vienen dadas por polinomios de Bell regulares . Esta es una forma más conveniente para funciones comoF(incógnita)=registro(1incógnita){\displaystyle f(x)=-\log(1-x)}yF(incógnita)=miincógnita1{\displaystyle f(x)=e^{x}-1}donde aparecen números de Stirling de primera y segunda especie en las matrices (véanse los ejemplos).

Esta generalización da una matriz completamente equivalente ya queBnorte,kΩΩnorteΩk=Bnorte,k{\displaystyle B_{n,k}^{\Omega }{\frac {\Omega _{n}}{\Omega _{k}}}=B_{n,k}}.

Ejemplos

  • La matriz de Jabotinsky de una constante es:
    B(a)=(1aa2000000){\displaystyle \mathbf {B} (a)=\left({\begin{array}{cccc}1&a&a^{2}&\cdots \\0&0&0&\cdots \\0&0&0&\cdots \\\vdots &\vdots &\vdots &\ddots \end{array}}\right)}
  • La matriz de Jabotinsky de un múltiplo constante es:
    B(doincógnita)=(1000do000do2){\displaystyle {\textbf {B}}(cx)=\left({\begin{array}{cccc}1&0&0&\cdots \\0&c&0&\cdots \\0&0&c^{2}&\cdots \\\vdots &\vdots &\vdots &\ddots \end{array}}\right)}
  • La matriz de Jabotinsky de la función sucesora :
    B(1+incógnita)=(1111012300130001){\displaystyle {\textbf {B}}(1+x)=\left({\begin{array}{ccccc}1&1&1&1&\cdots \\0&1&2&3&\cdots \\0&0&1&3&\cdots \\0&0&0&1&\cdots \\\vdots &\vdots &\vdots &\vdots &\ddots \end{array}}\right)}
    La matriz muestra el triángulo de Pascal .
  • La matriz de Jabotinsky de la función exponencial viene dada porB(exp)norte,k=knortenorte¡{\displaystyle {\textbf {B}}(\exp )_{n,k}={\frac {k^{n}}{n!}}}.
  • La matriz de Jabotinsky del logaritmo está relacionada con los números de Stirling (sin signo) de primera especie escalados por factoriales :
    B(registro(1incógnita))=(10000010000121000131100141112321){\displaystyle {\textbf {B}}(-\log(1-x))=\left({\begin{array}{cccccc}1&0&0&0&0&\cdots \\0&1&0&0&0&\cdots \\0&{\frac {1}{2}}&1&0&0&\cdots \\0&{\frac {1}{3}}&1&1&0&\cdots \\0&{\frac {1}{4}}&{\frac {11}{12}}&{\frac {3}{2}}&1&\cdots \\\vdots &\vdots &\vdots &\vdots &\vdots &\ddots \end{array}}\right)}
    B(registro(1incógnita))norte,k=[nortek]k¡norte¡{\displaystyle {\textbf {B}}(-\log(1-x))_{n,k}=\left[{n \atop k}\right]{\frac {k!}{n!}}}
  • La matriz de Jabotinsky de la función exponencial menos 1 está relacionada con los números de Stirling de segunda especie escalados por factoriales:
    B(exp(incógnita)1)=(10000010000121000161100124712321){\displaystyle {\textbf {B}}(\exp(x)-1)=\left({\begin{array}{cccccc}1&0&0&0&0&\cdots \\0&1&0&0&0&\cdots \\0&{\frac {1}{2}}&1&0&0&\cdots \\0&{\frac {1}{6}}&1&1&0&\cdots \\0&{\frac {1}{24}}&{\frac {7}{12}}&{\frac {3}{2}}&1&\cdots \\\vdots &\vdots &\vdots &\vdots &\vdots &\ddots \end{array}}\right)}
    B(exp(incógnita)1)norte,k={nortek}k¡norte¡{\displaystyle {\textbf {B}}(\exp(x)-1)_{n,k}=\left\{{n \atop k}\right\}{\frac {k!}{n!}}}

Convención alternativa

Algunos autores, [ 17 ] [ 18 ] [ 11 ] que incluyen a Bennett y Jabotinsky en su trabajo original, utilizan la convención de transposición.B(F)T{\displaystyle \mathbf {B} (f)^{\text{T}}}para la matriz, que es una matriz triangular superior infinita cuandoF(0)=0{\displaystyle f(0)=0}La relación fundamental se convierte enB(Fgramo)T=B(F)TB(gramo)T,{\displaystyle {\textbf {B}}(f\circ g)^{\text{T}}={\textbf {B}}(f)^{\text{T}}{\textbf {B}}(g)^{\text{T}},}lo cual preserva el orden de las operaciones.

Véase también

Notas

  1. 1 2 Comtet, Louis (1974). Combinatoria avanzada: El arte de las expansiones finitas e infinitas . Dordrecht: Springer Netherlands. ISBN 978-94-010-2198-2.
  2. 1 2 Knuth, D. (1992). "Polinomios de convolución". The Mathematica Journal . 2 (4): 67– 78. arXiv : math/9207221 . Bibcode : 1992math......7221K .
  3. Aldrovandi, R.; Freitas, LP (1998-10-01). "Iteración continua de mapas dinámicos" . Journal of Mathematical Physics . 39 (10): 5324– 5336. arXiv : physics/9712026 . doi : 10.1063/1.532574 . ISSN 0022-2488 . 
  4. Aldrovandi, R. (2001). Matrices especiales de física matemática: matrices estocásticas, circulantes y de Bell . Singapur ; River Edge, NJ: World Scientific. ISBN  978-981-02-4708-9.
  5. Bennett, Albert A. (1915). "La iteración de funciones de una variable" . The Annals of Mathematics . 17 (1): 23. doi : 10.2307/2007213 .
  6. ^ Jabotinsky, Eri (1947). "Sobre la representación de la composición de funciones de un producto de matrices. Aplicación a la iteración de e^x et de e^x-1". Cuentas de resultados de la Academia de Ciencias . 224 : 323– 324.
  7. Jabotinsky, Eri (1955). "Invariantes iterativos" . Technion. Instituto Tecnológico de Israel. Publicaciones científicas . 6 : 64–80 .
  8. ^ Erdös, Paul; Jabotinsky, Eri (1960). "Sobre iteración analítica" . Revista de Análisis Matemático . 8 (1): 361– 376. doi : 10.1007/BF02786856 . ISSN 0021-7670 . 
  9. Jabotinsky, Eri (1963). "Iteración analítica" . Transactions of the American Mathematical Society . 108 (3): 457– 477. doi : 10.1090/S0002-9947-1963-0155971-X . ISSN 0002-9947 . 
  10. 1 2 Jabotinsky, Eri (1953). "Representación de funciones mediante matrices. Aplicación a los polinomios de Faber" . Actas de la Sociedad Matemática Americana . 4 (4): 546– 553. doi : 10.1090/S0002-9939-1953-0059359-0 . ISSN 0002-9939 . 
  11. 1 2 Aschenbrenner, Matthias (2012). "Logaritmos de matrices de iteración y demostración de una conjetura de Shadrin y Zvonkine" . Journal of Combinatorial Theory, Series A. 119 ( 3): 627– 654. doi : 10.1016/j.jcta.2011.11.008 .
  12. Lavoie, JL; Tremblay, R. (1981). "La matriz de Jabotinsky de una serie de potencias" . SIAM Journal on Mathematical Analysis . 12 (6): 819– 825. doi : 10.1137/0512067 . ISSN 0036-1410 . 
  13. Brini, Andrea (1984-05-01). "Matrices recursivas de dimensiones superiores y conjuntos delta diagonales de series" . Journal of Combinatorial Theory, Series A. 36 ( 3): 315– 331. doi : 10.1016/0097-3165(84)90039-6 . ISSN 0097-3165 . 
  14. Lang, W. (2000). "Sobre generalizaciones de los triángulos de números de Stirling". Journal of Integer Sequences . 3 (2.4): 1– 19. Bibcode : 2000JIntS...3...24L .
  15. Mansour, Toufik; Schork, Matthias; Shattuck, Mark (1 de noviembre de 2012). "Sobre los números de Stirling asociados con el álgebra de Weyl meromorfa" . Applied Mathematics Letters . 25 (11): 1767– 1771. doi : 10.1016/j.aml.2012.02.009 . ISSN 0893-9659 . 
  16. Sokal, Alan D. (2023-02-01). "Positividad total de algunas matrices polinomiales que enumeran árboles y bosques etiquetados I: bosques de árboles etiquetados con raíz" . Monatshefte für Mathematik . 200 (2): 389– 452. arXiv : 2105.05583 . doi : 10.1007/s00605-022-01687-0 . ISSN 1436-5081 . 
  17. 1 2 Gralewicz, P.; Kowalski, K. (2002). "Evolución temporal continua a partir de mapas iterados y linealización de Carleman" . Chaos, Solitons & Fractals . 14 (4): 563– 572. doi : 10.1016/S0960-0779(01)00222-3 .
  18. Schippers, Eric (2006). "La matriz de potencia, la acción coadjunta y las diferenciales cuadráticas" . Journal d'Analyse Mathématique . 98 (1): 249– 277. doi : 10.1007/BF02790277 . ISSN 0021-7670 . 
  19. Tsiligiannis, C. A; Lyberatos, G (1987-08-15). "Bifurcaciones de estado estacionario y condiciones de multiplicidad exactas mediante linealización de Carleman" . Journal of Mathematical Analysis and Applications . 126 (1): 143– 160. doi : 10.1016/0022-247X(87)90082-5 . ISSN 0022-247X . 
  20. Kowalski, Krzysztof; Steeb, W.-H. (1991). Sistemas dinámicos no lineales y linealización de Carleman . Singapur ; Teaneck, NJ: World Scientific. ISBN  978-981-02-0587-4.
Obtenido de " https://en.wikipedia.org/w/index.php?title=Jabotinsky_matrix&oldid=1358346217 "