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
Dejarser un campo de característica 0 (por ejemplo,o).
Una funciónse llama-finito (u holonómico ) si existen polinomiosde tal manera que
se aplica a todosEsto también se puede escribir comodónde
yes el operador diferencial que mapeaa.se denomina operador aniquilador de(los operadores aniquiladores deformar un ideal en el anillo, llamado el aniquilador de). La cantidadse denomina orden del operador aniquilador. Por extensión, la función holonómicaSe dice que está en ordencuando existe un operador aniquilador de tal orden.
Una secuenciase llama-recursivo (u holonómico ) si existen polinomiosde tal manera que
se aplica a todosEsto también se puede escribir comodónde
yel operador de turno que asignaa.se denomina operador aniquilador de(los operadores aniquiladores deformar un ideal en el anillo, llamado el aniquilador de). La cantidadse denomina orden del operador aniquilador. Por extensión, la secuencia holonómicaSe dice que está en ordencuando existe un operador aniquilador de tal orden.
Las funciones holonómicas son precisamente las funciones generadoras de secuencias holonómicas: sies holonómico, entonces los coeficientesen la expansión de la serie de poder
formar una secuencia holonómica. Por el contrario, para una secuencia holonómica dada, 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 .
SiySi las siguientes funciones son holonómicas, entonces también lo son:
- , dóndeyson constantes
- (el producto de Cauchy de las secuencias)
- (el producto de Hadamard de las secuencias)
- , dóndees cualquier función algebraica . Sin embargo,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 paray, un operador aniquilador paratal 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:
- Todas las funciones algebraicas , incluyendo polinomios y funciones racionales.
- las funciones seno y coseno (pero no tangente, cotangente, secante ni cosecante)
- las funciones seno y coseno hiperbólicos (pero no tangente, cotangente, secante ni cosecante hiperbólicas)
- funciones exponenciales y logaritmos (en cualquier base)
- la función hipergeométrica generalizada, considerada como una función decon todos los parámetros,mantenido fijo
- la función de error
- las funciones de Bessel,,,
- las funciones de Airy,
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:
- La secuencia de números de Fibonacciy, de forma más general, todas las secuencias recursivas constantes.
- la secuencia de factoriales
- la secuencia de coeficientes binomiales(como funciones de cualquiera deo)
- la secuencia de números armónicosy, en generalpara cualquier número entero
- la secuencia de números catalanes
- la secuencia de números de Motzkin
- la enumeración de trastornos .
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 Besselysatisfacer la recurrencia lineal de segundo orden.
Ejemplos de funciones y secuencias no holonómicas
Algunos ejemplos de funciones no holonómicas son:
- la función[ 2 ]
- la función[ 3 ]
- El cociente de dos funciones holonómicas generalmente no es holonómico.
Algunos ejemplos de secuencias no holonómicas son:
- los números de Bernoulli
- los números de permutaciones alternas [ 4 ]
- el número de particiones enteras [ 3 ]
- los números[ 3 ]
- los númerosdónde[ 3 ]
- los números primos [ 3 ]
- las enumeraciones de permutaciones irreducibles y conexas . [ 5 ]
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
- ↑ Véase Zeilberger 1990 y Kauers & Paule 2011 .
- ↑ Esto se deduce del hecho de que la funcióntiene 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.
- ^ 1 2 3 4 5 Véase Flajolet, Gerhold y Salvy 2005 .
- ↑ 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 .
- ↑ 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.
- Ecuaciones diferenciales ordinarias
- Funciones especiales
- Tipos de funciones