En matemáticas , una función semiexponencial es una raíz cuadrada funcional de una función exponencial . Es decir, una funciónde tal manera quecompuesta consigo misma da como resultado una función exponencial: [ 1 ] [ 2 ] para algunas constantesy.
Hellmuth Kneser propuso por primera vez una construcción holomorfa de la solución deen 1950.
Imposibilidad de una fórmula de forma cerrada
Si una funciónse define utilizando las operaciones aritméticas estándar, exponenciales, logaritmos y constantes de valor real , entonceses subexponencial o superexponencial. [ 3 ] Por lo tanto, una función L de Hardy no puede ser semiexponencial.
Construcción
Cualquier función exponencial puede escribirse como la autocomposición.para infinitas opciones posibles de. En particular, para cadaen el intervalo abiertoy para cada función continua estrictamente crecientedesobreExiste una extensión de esta función a una función continua estrictamente creciente.sobre los números reales tales que. [ 4 ] La funciónes la solución única a la ecuación funcional

Un ejemplo sencillo que lleva aque tiene una primera derivada continuaen todas partes y también causa en todas partes (es decir,es cóncava hacia arriba yaumentando, para todos los reales), es tomary, donación Crone y Neuendorffer afirman que no existe ninguna función semiexponencial f(x) que sea a la vez (a) analítica y (b) siempre mapee números reales a números reales. La solución por partes anterior logra el objetivo (b) pero no el (a). Lograr el objetivo (a) es posible escribiendocomo una serie de Taylor basada en un punto fijo Q (hay una infinidad de tales puntos fijos, pero todos son complejos no reales, por ejemplo), haciendo que Q también sea un punto fijo de f, es decir, luego calculando los coeficientes de la serie de Maclaurin deuno por uno. Esto da como resultado la solución holomorfa de Kneser.
La construcción de la solución de Kneser está estrechamente relacionada con el problema de extender la tetración a valores no enteros; el valor depuede entenderse como el valor de, dóndeSatisface. Valores de ejemplo de la solución de Kneser deincluiry. [ 5 ] [ 6 ] [ 7 ]
Solicitud
Las funciones semiexponenciales se utilizan en la teoría de la complejidad computacional para tasas de crecimiento "intermedias" entre polinómicas y exponenciales. [ 2 ] Una funcióncrece al menos tan rápido como alguna función semiexponencial (su composición consigo misma crece exponencialmente ) si no es decreciente y, por cada. [ 8 ]
Véase también
- Función iterada : resultado de aplicar repetidamente una función matemática.
- Ecuación de Schröder : ecuación para el punto fijo de composición funcional.
- Ecuación de Abel : ecuación para una función que calcula valores iterados.
Referencias
- ^ Kneser, H. (1950). "Reelle analytische Lösungen der Gleichung φ ( φ ( x ) = e x und verwandter Funktionalgleichungen" . Journal für die reine und angewandte Mathematik . 187 : 56– 67. doi : 10.1515/crll.1950.187.56 . MR 0035385 .
- 1 2 Miltersen, Peter Bro; Vinodchandran, NV; Watanabe, Osamu (1999). "Tamaño de circuito superpolinomial versus semiexponencial en la jerarquía exponencial". En Asano, Takao; Imai, Hiroshi; Lee, DT; Nakano, Shin-ichi; Tokuyama, Takeshi (eds.). Computing and Combinatorics, 5.ª Conferencia Internacional Anual, COCOON '99, Tokio, Japón, 26-28 de julio de 1999, Actas . Lecture Notes in Computer Science. Vol. 1627. Springer. pp. 210-220 . doi : 10.1007/3-540-48686-0_21 . ISBN 978-3-540-66200-6. MR 1730337 .
- ^ van der Hoeven, J. (2006). Transseries y Álgebra Diferencial Real . Apuntes de conferencias de matemáticas. vol. 1888. Springer-Verlag, Berlín. doi : 10.1007/3-540-35590-1 . ISBN 978-3-540-35590-8MR 2262194 . Véase el ejercicio 4.10, pág. 91, según el cual cada una de estas funciones tiene una tasa de crecimiento comparable a la de una función exponencial o logarítmica iterada un número entero de veces, en lugar del semientero que se requeriría para una función semiexponencial.
- ↑ Crone, Lawrence J.; Neuendorffer, Arthur C. (1988). "Potencias funcionales cerca de un punto fijo". Journal of Mathematical Analysis and Applications . 132 (2): 520– 529. doi : 10.1016/0022-247X(88)90080-7 . MR 0943525 .
- ↑ Paulsen, W.; Cowgill, S. (marzo de 2017). "Resolviendoen el plano complejo" (PDF) . Avances en Matemáticas Computacionales . 43 : 1–22 . doi : 10.1007/s10444-017-9524-1 . S2CID 9402035. Archivado del original (PDF) el 12 de abril de 2019.
- ^ Kneser, H. (1950). "Reelle analytische Lösungen der Gleichungund verwandter Funktionalgleichungen". Journal für die reine und angewandte Mathematik (en alemán). 187 : 56– 67.
- ↑ Kouznetsov, D. (julio de 2009). "Solución deen complejo-plane" (PDF) . Matemáticas de la Computación . 78 (267): 1647– 1670. doi : 10.1090/S0025-5718-09-02188-7 . Archivado (PDF) del original el 8 de noviembre de 2012.
- ↑ Razborov, Alexander A. ; Rudich, Steven (1997). "Pruebas naturales" . Journal of Computer and System Sciences . 55 (1): 24– 35. doi : 10.1006/jcss.1997.1494 . MR 1473047 .
Enlaces externos
- ¿Tiene la función exponencial una raíz cuadrada (composicional)?
- Funciones de “forma cerrada” con crecimiento semiexponencial
- Análisis de algoritmos
- Teoría de la complejidad computacional
- Ecuaciones funcionales
- exponenciales