Articulo de referencia

función holonómica

En matemáticas , y más específicamente en análisis , una función holonómica es una función suave de varias variables que es solución de un sistema de ecuaciones diferenciales li...

En matemáticas , y más específicamente en análisis , una función holonómica es una función suave de varias variables que es solución de un sistema de ecuaciones diferenciales lineales homogéneas con coeficientes polinómicos y satisface una condición de dimensión adecuada en términos de la teoría de D -módulos . Más precisamente, una función holonómica es un elemento de un módulo holonómico de funciones suaves. Las funciones holonómicas también pueden describirse como funciones diferenciablemente finitas , también conocidas como funciones D -finitas . Cuando una serie de potencias en las variables es el desarrollo de Taylor de una función holonómica, la secuencia de sus coeficientes, en uno o varios índices, también se denomina holonómica . Las secuencias holonómicas también se denominan secuencias P -recursivas : se definen recursivamente mediante recurrencias multivariadas que satisface toda la secuencia y mediante especializaciones adecuadas de la misma. La situación se simplifica en el caso univariado: cualquier secuencia univariada que satisfaga una relación de recurrencia lineal homogénea con coeficientes polinómicos, o equivalentemente una ecuación de diferencias lineal homogénea con coeficientes polinómicos, es holonómica. [ 1 ]

Funciones y secuencias holonómicas en una variable

Definiciones

DejarK{\displaystyle \mathbb {K} }ser un campo de característica 0 (por ejemplo,K=Q{\displaystyle \mathbb {K} =\mathbb {Q} }oK=do{\displaystyle \mathbb {K} =\mathbb {C} }).

Una funciónF=F(incógnita){\displaystyle f=f(x)}se llamaD{\displaystyle D}-finito (u holonómico ) si existen polinomios0ar(incógnita),ar1(incógnita),,a0(incógnita)K[incógnita]{\displaystyle 0\neq a_{r}(x),a_{r-1}(x),\ldots ,a_{0}(x)\in \mathbb {K} [x]}de tal manera que

ar(incógnita)F(r)(incógnita)+ar1(incógnita)F(r1)(incógnita)++a1(incógnita)F(incógnita)+a0(incógnita)F(incógnita)=0{\displaystyle a_{r}(x)f^{(r)}(x)+a_{r-1}(x)f^{(r-1)}(x)+\cdots +a_{1}(x)f'(x)+a_{0}(x)f(x)=0}

se aplica a todosincógnita{\displaystyle x}Esto también se puede escribir comoAF=0{\displaystyle Af=0}dónde

A=k=0rakDincógnitak{\displaystyle A=\sum _{k=0}^{r}a_{k}D_{x}^{k}}

yDincógnita{\displaystyle D_{x}}es el operador diferencial que mapeaF(incógnita){\displaystyle f(x)}aF(incógnita){\displaystyle f'(x)}.A{\displaystyle A}se denomina operador aniquilador deF{\displaystyle f}(los operadores aniquiladores deF{\displaystyle f}formar un ideal en el anilloK[incógnita][Dincógnita]{\displaystyle \mathbb {K} [x][D_{x}]}, llamado el aniquilador deF{\displaystyle f}). La cantidadr{\displaystyle r}se denomina orden del operador aniquilador. Por extensión, la función holonómicaF{\displaystyle f}Se dice que está en ordenr{\displaystyle r}cuando existe un operador aniquilador de tal orden.

Una secuenciado=do0,do1,{\displaystyle c=c_{0},c_{1},\ldots }se llamaPAG{\displaystyle P}-recursivo (u holonómico ) si existen polinomiosar(norte),ar1(norte),,a0(norte)K[norte]{\displaystyle a_{r}(n),a_{r-1}(n),\ldots ,a_{0}(n)\in \mathbb {K} [n]}de tal manera que

ar(norte)donorte+r+ar1(norte)donorte+r1++a0(norte)donorte=0{\displaystyle a_{r}(n)c_{n+r}+a_{r-1}(n)c_{n+r-1}+\cdots +a_{0}(n)c_{n}=0}

se aplica a todosnorte{\displaystyle n}Esto también se puede escribir comoAdo=0{\displaystyle Ac=0}dónde

A=k=0rakSnorte{\displaystyle A=\sum _{k=0}^{r}a_{k}S_{n}}

ySnorte{\displaystyle S_{n}}el operador de turno que asignado0,do1,{\displaystyle c_{0},c_{1},\ldots }ado1,do2,{\displaystyle c_{1},c_{2},\ldots }.A{\displaystyle A}se denomina operador aniquilador dedo{\displaystyle c}(los operadores aniquiladores dedo{\displaystyle c}formar un ideal en el anilloK[norte][Snorte]{\displaystyle \mathbb {K} [n][S_{n}]}, llamado el aniquilador dedo{\displaystyle c}). La cantidadr{\displaystyle r}se denomina orden del operador aniquilador. Por extensión, la secuencia holonómicado{\displaystyle c}Se dice que está en ordenr{\displaystyle r}cuando existe un operador aniquilador de tal orden.

Las funciones holonómicas son precisamente las funciones generadoras de secuencias holonómicas: siF(incógnita){\displaystyle f(x)}es holonómico, entonces los coeficientesdonorte{\displaystyle c_{n}}en la expansión de la serie de poder

F(incógnita)=norte=0donorteincógnitanorte{\displaystyle f(x)=\sum _{n=0}^{\infty }c_{n}x^{n}}

formar una secuencia holonómica. Por el contrario, para una secuencia holonómica dadadonorte{\displaystyle c_{n}}, la función definida por la suma anterior es holonómica (esto es cierto en el sentido de series de potencias formales , incluso si la suma tiene un radio de convergencia cero ).

Propiedades de cierre

Las funciones (o secuencias) holonómicas satisfacen varias propiedades de cierre . En particular, las funciones (o secuencias) holonómicas forman un anillo . Sin embargo, no son cerradas bajo la división y, por lo tanto, no forman un cuerpo .

SiF(incógnita)=norte=0Fnorteincógnitanorte{\displaystyle \textstyle f(x)=\sum _{n=0}^{\infty }f_{n}x^{n}}ygramo(incógnita)=norte=0gramonorteincógnitanorte{\displaystyle \textstyle g(x)=\sum _{n=0}^{\infty }g_{n}x^{n}}Si las siguientes funciones son holonómicas, entonces también lo son:

  • h(incógnita)=αF(incógnita)+βgramo(incógnita){\displaystyle h(x)=\alpha f(x)+\beta g(x)}, dóndeα{\displaystyle \alpha }yβ{\displaystyle \beta }son constantes
  • h(incógnita)=F(incógnita)gramo(incógnita){\displaystyle h(x)=f(x)g(x)}(el producto de Cauchy de las secuencias)
  • h(incógnita)=norte=0Fnortegramonorteincógnitanorte{\displaystyle h(x)=\sum _{n=0}^{\infty }f_{n}g_{n}x^{n}}(el producto de Hadamard de las secuencias)
  • h(incógnita)=0incógnitaF(t)dt{\displaystyle h(x)=\int _{0}^{x}f(t)\,\mathrm {d} t}
  • h(incógnita)=norte=0(k=0norteFk)incógnitanorte{\displaystyle h(x)=\sum _{n=0}^{\infty }\left(\sum _{k=0}^{n}f_{k}\right)x^{n}}
  • h(incógnita)=F(a(incógnita)){\displaystyle h(x)=f(a(x))}, dóndea(incógnita){\displaystyle a(x)}es cualquier función algebraica . Sin embargo,a(F(incógnita)){\displaystyle a(f(x))}Generalmente no es holonómico.

Una propiedad crucial de las funciones holonómicas es que las propiedades de cierre son efectivas: dados los operadores anuladores paraF{\displaystyle f}ygramo{\displaystyle g}, un operador aniquilador parah{\displaystyle h}tal como se define utilizando cualquiera de las operaciones anteriores, se puede calcular explícitamente.

Ejemplos de funciones y secuencias holonómicas

Algunos ejemplos de funciones holonómicas son:

La clase de funciones holonómicas es un superconjunto estricto de la clase de funciones hipergeométricas. Ejemplos de funciones especiales que son holonómicas pero no hipergeométricas incluyen las funciones de Heun .

Ejemplos de secuencias holonómicas incluyen:

Las funciones hipergeométricas, las funciones de Bessel y los polinomios ortogonales clásicos , además de ser funciones holonómicas de su variable, también son secuencias holonómicas con respecto a sus parámetros. Por ejemplo, las funciones de BesselJnorte{\displaystyle J_{n}}yYnorte{\displaystyle Y_{n}}satisfacer la recurrencia lineal de segundo ordenincógnita(Fnorte+1+Fnorte1)=2norteFnorte{\displaystyle x(f_{n+1}+f_{n-1})=2nf_{n}}.

Ejemplos de funciones y secuencias no holonómicas

Algunos ejemplos de funciones no holonómicas son:

  • la funciónincógnitamiincógnita1{\displaystyle {\tfrac {x}{e^{x}-1}}}[ 2 ]
  • la funciónbroncearseincógnita+segundoincógnita{\displaystyle \tan x+\sec x}[ 3 ]
  • El cociente de dos funciones holonómicas generalmente no es holonómico.

Algunos ejemplos de secuencias no holonómicas son:

Algoritmos y software

Las funciones holonómicas son una herramienta poderosa en el álgebra computacional . Una función o secuencia holonómica puede representarse mediante una cantidad finita de datos, concretamente un operador anulador y un conjunto finito de valores iniciales. Sus propiedades de cierre permiten realizar operaciones como pruebas de igualdad, sumas e integraciones de forma algorítmica. En los últimos años, estas técnicas han permitido obtener demostraciones automatizadas de un gran número de identidades combinatorias y de funciones especiales.

Además, existen algoritmos rápidos para evaluar funciones holonómicas con precisión arbitraria en cualquier punto del plano complejo, y para calcular numéricamente cualquier elemento de una secuencia holonómica.

El software para trabajar con funciones holonómicas incluye:

  • Las funciones holonómicasPaquete para Mathematica , desarrollado por Christoph Koutschan, que permite calcular propiedades de cierre y demostrar identidades para funciones holonómicas univariadas y multivariadas.
  • El algolibbiblioteca para Maple , que incluye los siguientes paquetes:
    • gfun , desarrollado por Bruno Salvy, Paul Zimmermann y Eithne Murray, para propiedades de cierre univariadas y demostración
    • mgfun , desarrollado por Frédéric Chyzak, para propiedades de cierre multivariadas y demostración
    • numgfun , desarrollado por Marc Mezzarobba, para evaluación numérica

Véase también

Diccionario dinámico de funciones matemáticas Archivado el 6 de julio de 2010 en Wayback Machine , un software en línea, basado en funciones holonómicas para estudiar automáticamente muchas funciones clásicas y especiales (evaluación en un punto, serie de Taylor y expansión asintótica a cualquier precisión dada por el usuario, ecuación diferencial, recurrencia para los coeficientes de la serie de Taylor, derivada, integral indefinida, gráficos, ...)

Notas

  1. Véase Zeilberger 1990 y Kauers & Paule 2011 .
  2. Esto se deduce del hecho de que la funciónincógnitamiincógnita1{\displaystyle {\frac {x}{e^{x}-1}}}tiene infinitas singularidades ( complejas ), mientras que las funciones que satisfacen una ecuación diferencial lineal con coeficientes polinómicos necesariamente tienen solo un número finito de puntos singulares.
  3. ^ 1 2 3 4 5 Véase Flajolet, Gerhold y Salvy 2005 .
  4. Esto se deduce del hecho de que la función tan( x ) + sec( x ) es una función no holonómica. Véase Flajolet, Gerhold y Salvy 2005 .
  5. Véase Klazar 2003 .

Referencias

  • Flajolet, Philippe; Gerhold, Stefan; Salvy, Bruno (2005), "Sobre el carácter no holonómico de los logaritmos, las potencias y la función prima n-ésima" , Electronic Journal of Combinatorics , 11 (2), doi : 10.37236/1894 , S2CID 184136 .
  • Flajolet, Philippe; Sedgewick, Robert (2009). Combinatoria analítica . Cambridge University Press. ISBN 978-0521898065.
  • Kauers, Manuel; Paule, Peter (2011). El tetraedro concreto: sumas simbólicas, ecuaciones de recurrencia, funciones generadoras, estimaciones asintóticas . Textos y monografías en computación simbólica. Springer. ISBN 978-3-7091-0444-6.
  • Klazar, Martin (2003). "Permutaciones irreducibles y conectadas" (PDF) .(Preimpresión de la serie ITI)
  • Mallinger, Christian (1996). Manipulaciones y transformaciones algorítmicas de funciones y secuencias holonómicas univariadas (PDF) (Tesis) . Recuperado el 4 de junio de 2013 .
  • Stanley, Richard P. (1999). Combinatoria enumerativa . Vol.  2. Cambridge University Press. ISBN 978-0-521-56069-6.
  • Zeilberger, Doron (1990). "Un enfoque de sistemas holonómicos para identidades de funciones especiales" . Journal of Computational and Applied Mathematics . 32 (3): 321– 368. doi : 10.1016/0377-0427(90)90042-X . ISSN 0377-0427 . MR 1090884 .  
  • Kauers, Manuel (2023). Funciones D-finitas . Algoritmos y computación en matemáticas. Vol.  30. Springer. doi : 10.1007/978-3-031-34652-1 . ISBN 978-3-031-34652-1.
Obtenido de " https://en.wikipedia.org/w/index.php?title=Holonomic_function&oldid=1346704812 "