Fyskode Learning

Sistemas dinámicos y caos · Universitario · 8 horas

Series temporales, espectros, recurrencia y dimensión

Muestreo, FFT, densidad espectral, reconstrucción, matrices de recurrencia y estimación responsable de dimensión.

Información temporal y geométrica de una proyección

En un experimento suele medirse una sola cantidad s(t)=h(x(t))s(t)=h(\mathbf{x}(t)): voltaje, posición, intensidad o concentración. Esa serie conserva el orden de las observaciones, pero puede superponer estados distintos del espacio de fases. El análisis temporal intenta recuperar regularidades mediante frecuencias, retornos y escalas. Ninguno de esos diagnósticos, aislado, certifica caos. Una señal ruidosa puede tener espectro ancho; una señal cuasiperiódica puede producir recurrencias complejas; un registro corto puede fingir una pendiente fractal.

Antes de calcular se documentan cinco decisiones: intervalo de muestreo Δt\Delta t, duración TT, variable observada, transitorio descartado y preprocesamiento. Restar la media, normalizar, filtrar o diezmar cambia el objeto analizado. Cada transformación debe conservarse en la bitácora y aplicarse de manera idéntica en las comparaciones.

Transformada rápida de Fourier de una serie muestreada

Para NN muestras xn=x(nΔt)x_n=x(n\Delta t), la transformada discreta de Fourier es

Xk=n=0N1xne2πikn/N,k=0,,N1.X_k=\sum_{n=0}^{N-1}x_n e^{-2\pi i kn/N}, \qquad k=0,\ldots,N-1.

La frecuencia asociada al índice kk es

fk=kNΔt.f_k=\frac{k}{N\Delta t}.

Como T=NΔtT=N\Delta t, el espaciado entre frecuencias es

Δf=1T=1NΔt.\Delta f=\frac1T=\frac{1}{N\Delta t}.

La duración controla la resolución: duplicar TT reduce Δf\Delta f a la mitad. La máxima frecuencia no ambigua para muestreo uniforme es la de Nyquist,

fN=12Δt.f_N=\frac{1}{2\Delta t}.

Reducir Δt\Delta t eleva Nyquist, pero no mejora la resolución si TT permanece fijo. Estas dos escalas responden a preguntas distintas y deben aparecer en cualquier informe espectral.

Si una sinusoidal de frecuencia f0f_0 se muestrea por debajo de dos puntos por ciclo, sus muestras pueden coincidir con una frecuencia más baja. Para una frecuencia de muestreo fs=1/Δtf_s=1/\Delta t, el alias se obtiene plegando f0f_0 alrededor de múltiplos de fsf_s. No existe un procedimiento que recupere desde esas muestras la frecuencia original sin información adicional. El remedio es filtrar antes de muestrear y elegir fsf_s según el ancho de banda físico, no solo según la velocidad del integrador.

Ventanas, fuga y densidad espectral

La DFT trata el bloque finito como si se repitiera periódicamente. Si los extremos no coinciden, aparece una discontinuidad artificial y la energía de un tono se reparte entre muchos bins: fuga espectral. Multiplicar la serie por una ventana suave reduce esa discontinuidad, pero ensancha el lóbulo principal y modifica amplitudes. No hay una ventana universalmente mejor; se elige según si interesa separar frecuencias cercanas, estimar amplitud o reducir lóbulos laterales.

El periodograma estima potencia mediante Xk2|X_k|^2, con la normalización apropiada. La densidad espectral de Welch divide la serie en segmentos, aplica una ventana a cada uno y promedia sus periodogramas. El promedio reduce varianza a costa de resolución. Por eso deben declararse longitud de segmento, solapamiento, ventana, detrending y unidades. Una gráfica denominada “espectro” sin estos datos es difícil de reproducir.

Serie temporal de Lorenz y su densidad espectral de potencia
El registro temporal y la densidad de Welch proceden de los mismos datos. Los picos conviven con potencia extendida; ventana, longitud de segmento y solapamiento forman parte del resultado.

Atlas reproducible de sistemas dinámicos Función: plot_spectrum

Descargar .py

Cambio del espectro al modificar la duración del registro y la ventana
Al variar una decisión por vez se distinguen resolución, fuga y ancho de pico. La animación no convierte un espectro ancho en diagnóstico exclusivo de caos.

Atlas reproducible de sistemas dinámicos Funciones: plot_spectrum, animate_spectrum_window

Descargar .py

Supongamos Δt=0.01\Delta t=0.01 y T=100T=100. Entonces N=10000N=10\,000, Δf=0.01\Delta f=0.01 y fN=50f_N=50 en las unidades inversas del tiempo. Si se usa Δt=0.005\Delta t=0.005 manteniendo T=100T=100, ahora N=20000N=20\,000 y fN=100f_N=100, pero Δf\Delta f sigue siendo 0.010.01. Si en cambio se mantiene Δt=0.01\Delta t=0.01 y se duplica TT, la resolución pasa a 0.0050.005 y Nyquist no cambia.

Picos discretos y sus armónicos son compatibles con periodicidad. Un conjunto de combinaciones lineales de dos frecuencias puede indicar cuasiperiodicidad. Una banda continua puede acompañar caos, pero también ruido, modulación, transitorios o una ventana mal elegida. El espectro se contrasta con retrato de fase, recurrencia y sensibilidad.

Recurrencia aproximada en el espacio de fases

Dos estados son recurrentes cuando regresan cerca en el espacio de fases. Para una secuencia de vectores xi\mathbf{x}_i, la matriz de recurrencia se define como

Rij=Θ ⁣(εx~ix~j),R_{ij} =\Theta\!\left(\varepsilon- \|\widetilde{\mathbf{x}}_i-\widetilde{\mathbf{x}}_j\|\right),

donde x~\widetilde{\mathbf{x}} indica estados normalizados, ε\varepsilon es el umbral y Θ\Theta vale uno si su argumento es no negativo. La diagonal Rii=1R_{ii}=1 es trivial. Diagonales paralelas indican segmentos que evolucionan de forma semejante durante varios pasos; líneas verticales u horizontales largas reflejan permanencia cerca de una región; bloques separados pueden mostrar visitas alternadas a distintos sectores.

La matriz depende radicalmente de la escala de cada variable. Si zz tiene un rango cien veces mayor que xx, dominará una distancia euclidiana sin normalización. También depende de ε\varepsilon: un umbral pequeño produce una matriz casi vacía y uno grande, casi llena. Para comparar casos se puede ajustar ε\varepsilon hasta mantener una tasa de recurrencia común,

RR=1N2i,jRij,RR=\frac{1}{N^2}\sum_{i,j}R_{ij},

por ejemplo 5%5\,\%. Se excluye o reporta la diagonal principal y puede establecerse una ventana de Theiler para no contar como retornos los pares temporalmente vecinos.

Serie de Lorenz y matriz de recurrencia calculada con estados tridimensionales normalizados
El panel derecho compara pares de tiempos. Las diagonales paralelas señalan evoluciones semejantes; el patrón depende de normalización, muestreo, umbral y ventana de exclusión.

Atlas reproducible de sistemas dinámicos Función: plot_recurrence

Descargar .py

Construcción progresiva de una matriz de recurrencia fila por fila
Cada fila compara un estado con el resto del registro. Ver aparecer la matriz aclara qué representa un punto, pero su interpretación cuantitativa exige declarar el criterio de proximidad.

Atlas reproducible de sistemas dinámicos Funciones: plot_recurrence, animate_recurrence_build

Descargar .py

Reconstrucción de estados mediante retardos

Cuando solo se dispone de sns_n, se forman vectores de retardo

yn=(sn,snτ,sn2τ,,sn(m1)τ).\mathbf{y}_n= (s_n,s_{n-\tau},s_{n-2\tau},\ldots,s_{n-(m-1)\tau}).

El retardo τ\tau debe evitar dos extremos: si es demasiado pequeño, las coordenadas son casi iguales y la nube se concentra cerca de la diagonal; si es demasiado grande, pueden perder relación dinámica. La dimensión de embebimiento mm se aumenta hasta que la geometría o el observable de interés deje de cambiar sustancialmente.

La teoría de reconstrucción establece condiciones bajo las cuales una observación genérica conserva la dinámica en un espacio de dimensión suficiente. Un registro real agrega longitud finita, ruido y muestreo, de modo que el teorema no elige automáticamente τ\tau ni mm. Alligood, Sauer y Yorke presentan coordenadas de retardo y embebimiento para relacionar series y geometría Alligood, 1996 Kathleen T. Alligood, Tim D. Sauer y James A. Yorke (1996) Chaos: An Introduction to Dynamical Systems Springer Ubicación consultada: cap. 13, §§13.1–13.3 .

En una práctica se comparan varios retardos usando autocorrelación o información mutua como guía, y varias dimensiones mediante vecinos falsos o estabilidad de invariantes. Estas técnicas producen diagnósticos, no permisos automáticos para interpretar cualquier nube como atractor.

Hilborn convierte esa advertencia en una secuencia cuantitativa: reconstruir, variar la dimensión de embebimiento, excluir vecinos temporales y comprobar si la pendiente estimada se estabiliza al aumentar la cantidad de datos. Una cifra aislada no permite saber si se midió la geometría, la continuidad temporal o el ruido Hilborn, 2000 Robert C. Hilborn (2000) Chaos and Nonlinear Dynamics: An Introduction for Scientists and Engineers 2.ª ed. · Oxford University Press Ubicación consultada: cap. 9, §§9.2 y 9.7–9.8, pp. 320–367; cap. 10, §§10.2–10.4, pp. 376–398 Abrir fuente .

Dimensión de Hausdorff y cubiertas

La dimensión de caja usa una retícula cómoda para calcular. La dimensión de Hausdorff parte de todas las cubiertas posibles. Para s0s\ge0 y una escala δ>0\delta>0, se define el contenido

Hδs(E)=inf{i(diamUi)s:EiUi,diamUiδ}.\mathcal H^s_\delta(E)= \inf\left\{ \sum_i(\operatorname{diam}U_i)^s: E\subseteq\bigcup_i U_i,\qquad \operatorname{diam}U_i\le\delta \right\}.

Al hacer δ0\delta\to0 se obtiene la medida de Hausdorff Hs(E)\mathcal H^s(E). Cuando aumenta ss, el costo de los conjuntos pequeños cae. Existe un valor crítico donde la medida pasa de infinito a cero:

dimH(E)=inf{s:Hs(E)=0}=sup{s:Hs(E)=}.\dim_H(E) =\inf\{s:\mathcal H^s(E)=0\} =\sup\{s:\mathcal H^s(E)=\infty\}.

No se trata de «contar cajas con mayor precisión». La infimización permite cubiertas de tamaños y formas distintas, por eso la definición es estable bajo muchas transformaciones donde una retícula fija resulta torpe.

Para el conjunto ternario de Cantor, en la etapa nn hay 2n2^n intervalos de diámetro 3n3^{-n}. Si s=log2/log3s=\log2/\log3,

i=12n(3n)s=2n3ns=1.\sum_{i=1}^{2^n}(3^{-n})^s =2^n3^{-ns}=1.

Esta cubierta demuestra que la medida crítica no puede crecer sin control y da la cota superior dimHKs\dim_H K\le s. La cota opuesta requiere mostrar que ninguna cubierta más ingeniosa reduce demasiado la suma; se obtiene distribuyendo masa uniformemente entre los intervalos y acotando la masa de cada conjunto por una potencia de su diámetro. Juntas, ambas partes dan dimHK=log2/log3\dim_HK=\log2/\log3. Falconer construye la medida, el salto crítico y los métodos de cota antes de aplicarlos a conjuntos autosimilares Falconer, 2014 Kenneth Falconer (2014) Fractal Geometry: Mathematical Foundations and Applications 3.ª ed. · Wiley Ubicación consultada: cap. 3, §§3.1–3.3; cap. 9, §§9.1–9.3 .

Las tres dimensiones usadas en esta unidad contestan preguntas relacionadas, pero no idénticas:

DimensiónObjeto de entradaOperación de escalaRiesgo al estimarla
Hausdorff DHD_Hconjunto matemáticoinfimiza sobre cubiertasreemplazar la definición por una regresión
caja D0D_0conjunto o nubecuenta cajas ocupadasrango corto, orientación y saturación
correlación D2D_2muestra con medidacuenta pares próximosvecinos temporales, ruido y pocos pares

Dimensión de caja y ley de escala

La dimensión de caja de un conjunto se estima cubriéndolo con cajas de lado ε\varepsilon y contando cuántas contienen al menos un punto:

D0=limε0logN(ε)log(1/ε).D_0=\lim_{\varepsilon\to0} \frac{\log N(\varepsilon)}{\log(1/\varepsilon)}.

Para datos finitos no existe el límite. Se busca una ventana de escalas donde la gráfica log–log sea aproximadamente lineal. En escalas grandes hay pocas cajas y se pierde detalle; en escalas pequeñas cada punto puede ocupar su propia caja y el conteo refleja tamaño de muestra o ruido.

La suma de correlación usa distancias entre pares:

C(r)=2N(N1)i<j1 ⁣(yiyj<r).C(r)= \frac{2}{N(N-1)} \sum_{i<j} \mathbf{1}\!\left( \|\mathbf{y}_i-\mathbf{y}_j\|<r \right).

Si C(r)rD2C(r)\sim r^{D_2} en una ventana intermedia, entonces

D2dlogC(r)dlogr.D_2\approx \frac{d\log C(r)}{d\log r}.

La pendiente local ayuda a encontrar una meseta; ajustar una recta sobre todo el dominio suele mezclar falta de pares, posible región de escala y saturación. También se excluyen pares temporalmente cercanos mediante una ventana de Theiler, porque esos puntos son próximos por continuidad y pueden sesgar C(r)C(r).

Strogatz explica las dimensiones de caja y correlación como respuestas a preguntas de escala distintas Strogatz, 2015 Steven H. Strogatz (2015) Nonlinear Dynamics and Chaos: With Applications to Physics, Biology, Chemistry, and Engineering 2.ª ed. · Westview Press Ubicación consultada: §§11.4–11.5 . Sprott relaciona además estimaciones de dimensión con el espectro de Lyapunov Sprott, 2010 Julien Clinton Sprott (2010) Elegant Chaos: Algebraically Simple Chaotic Flows World Scientific Ubicación consultada: §1.11 . La coincidencia aproximada entre métodos es un control útil, pero no se espera igualdad exacta en registros cortos.

Intervalo de escalas de la dimensión observada

Un objeto físico no continúa hasta ε=0\varepsilon=0. La resolución del sensor, el tamaño de píxel o el paso de muestreo fija un corte inferior; el tamaño total del objeto fija uno superior. Si una longitud medida con regla ε\varepsilon cumple

L(ε)ε1D,L(\varepsilon)\propto\varepsilon^{1-D},

entonces reducir la regla a la mitad multiplica la longitud por 2D12^{D-1}. Para D=1.25D=1.25, el factor es aproximadamente 1.1891.189: aparece cerca de un 19%19\,\% más de longitud por cada refinamiento binario dentro del rango de escala. Fuera de ese rango no hay razón para extrapolar la misma potencia.

Mandelbrot usa costas, curvas de Koch y objetos escalantes para mostrar que la medida depende de la resolución, y distingue dimensión matemática de dimensión efectiva de un objeto físico Mandelbrot, 1997 Benoît B. Mandelbrot (1997) La geometría fractal de la naturaleza 1.ª ed. en español; traducción de Josep Llosa · Tusquets Editores Ubicación consultada: cap. 3, pp. 31–38; cap. 5, pp. 49–59; cap. 12, pp. 159–168 . En datos, esa idea se traduce en informar los puntos extremos del ajuste, el número de escalas y la variación de la pendiente local; no basta con escribir el valor de R2R^2.

Controles para estimar pendientes de escala

Para cada estimador se evalúa esta secuencia de sensibilidad:

  1. conservar el registro original y repetir con dos longitudes menores;
  2. variar resolución o radios en una malla logarítmica;
  3. mostrar la pendiente local además del ajuste global;
  4. mover moderadamente los extremos del intervalo elegido;
  5. en dimensión de correlación, aumentar mm y la ventana de Theiler;
  6. repetir sobre datos sustitutos o sobre una señal de dimensión conocida.

Steeb reúne análisis de series y programas de fractales en capítulos separados. La conexión útil no es copiar esos programas, sino hacer explícito que el mismo código debe aceptar longitud, escala, embebimiento y exclusión temporal como parámetros, y devolver también los conteos usados en la regresión Steeb, 2008 Willi-Hans Steeb (2008) The Nonlinear Workbook: Chaos, Fractals, Cellular Automata, Neural Networks, Genetic Algorithms, Gene Expression Programming, Support Vector Machine, Wavelets, Hidden Markov Models, Fuzzy Logic 4.ª ed. · World Scientific Ubicación consultada: cap. 2, Time Series Analysis; cap. 9, Fractals . Si dos implementaciones producen la misma pendiente pero distintos conteos, la coincidencia final no valida el procedimiento.

En ciencias de la vida también se debe separar geometría espacial de irregularidad temporal. Para una imagen de una red vascular, N(ε)N(\varepsilon) cuenta cajas ocupadas; para una serie de intervalos entre eventos, una ley de escala describe fluctuaciones a través de ventanas temporales. Ambas pueden producir una recta log–log, pero las unidades, el mecanismo y los controles son distintos. Liebovitch desarrolla autosimilitud espacial y temporal, relaciones de escala, varias dimensiones y propiedades estadísticas dentro de ejemplos biológicos Liebovitch, 1998 Larry S. Liebovitch (1998) Fractals and Chaos Simplified for the Life Sciences 1.ª ed. · Oxford University Press Ubicación consultada: parte I, §§1.2–1.5, pp. 12–107 .

Suma de correlación y pendiente local para una trayectoria de Lorenz
El ajuste utiliza una ventana intermedia y el panel de pendiente permite buscar una meseta. Los extremos se excluyen por escasez de pares y saturación.

Atlas reproducible de sistemas dinámicos Función: plot_correlation_dimension

Descargar .py

Protocolo para series, espectros, recurrencia y dimensión

Genera Lorenz clásico con RK4, h=0.01h=0.01, tiempo total 220220 y transitorio 2020. Conserva (x,y,z)(x,y,z) cada cinco pasos y, por separado, la serie completa de xx.

  1. Calcula Welch para xx y registra todos sus parámetros.
  2. Repite con tiempo retenido 100100 y después con h=0.02h=0.02. Explica por separado el cambio en resolución y Nyquist.
  3. Normaliza (x,y,z)(x,y,z) por componente y construye matrices de recurrencia con tasas de 2%2\,\%, 5%5\,\% y 10%10\,\%.
  4. Reconstruye desde xx con al menos tres pares (τ,m)(\tau,m).
  5. Estima C(r)C(r) para varias mm, aplica una ventana de Theiler y presenta la pendiente local.

No elijas la región de escala únicamente porque da el valor esperado. Declara el intervalo de rr, número de pares, criterio de linealidad y variación al cambiar mm, longitud y ventana de Theiler. Si no aparece una meseta, el resultado correcto es informar que esos datos no sostienen una estimación estable.

Ejercicios de muestreo, recurrencia y dimensión

  1. Calcula Δf\Delta f y Nyquist para N=4096N=4096 y Δt=0.02\Delta t=0.02.
  2. Encuentra el alias de una señal de 7070 Hz muestreada a 100100 Hz y explica por qué las muestras no distinguen ambas frecuencias.
  3. Compara ventana rectangular y Hann en términos de fuga, ancho de lóbulo y amplitud.
  4. Construye a mano la matriz de recurrencia de cuatro puntos escalares para dos umbrales.
  5. Explica por qué debe normalizarse una trayectoria tridimensional antes de calcular distancias.
  6. Diseña una figura de dimensión que muestre C(r)C(r), intervalo de ajuste, pendiente local y extremos excluidos.

Espectro, recurrencia y dimensión deben leerse como transformaciones reproducibles del mismo registro, con sus parámetros y sus fallos posibles, no como tres etiquetas independientes de “caos”.

Fuentes consultadas

Obras citadas en el desarrollo; los localizadores indican los capítulos o secciones consultados.
  1. Kathleen T. Alligood, Tim D. Sauer y James A. Yorke (1996). Chaos: An Introduction to Dynamical Systems. Springer. ISBN 0-387-94677-2.

    §§4.5–4.7 y cap. 13 · Dimensión de caja, dimensión de correlación y reconstrucción desde series.
  2. Steven H. Strogatz (2015). Nonlinear Dynamics and Chaos: With Applications to Physics, Biology, Chemistry, and Engineering. 2.ª ed. Westview Press. ISBN 978-0-8133-4910-7.

    §§11.4–11.5 · Dimensiones de caja, puntual y de correlación.
  3. Julien Clinton Sprott (2010). Elegant Chaos: Algebraically Simple Chaotic Flows. World Scientific.

    §1.11 · Dimensión de atractores y relación con exponentes.
  4. Kenneth Falconer (2014). Fractal Geometry: Mathematical Foundations and Applications. 3.ª ed. Wiley. ISBN 978-1-119-94239-9.

    §§2.1–2.2, 3.1–3.3 y 9.1–9.3 · Dimensión de caja, medida y dimensión de Hausdorff y conjuntos autosimilares.
  5. Willi-Hans Steeb (2008). The Nonlinear Workbook: Chaos, Fractals, Cellular Automata, Neural Networks, Genetic Algorithms, Gene Expression Programming, Support Vector Machine, Wavelets, Hidden Markov Models, Fuzzy Logic. 4.ª ed. World Scientific. ISBN 978-981-281-852-2.

    cap. 2, Time Series Analysis; cap. 9, Fractals · Procedimientos computacionales para series, escalamiento y fractales con ejemplos programables.
  6. Robert C. Hilborn (2000). Chaos and Nonlinear Dynamics: An Introduction for Scientists and Engineers. 2.ª ed. Oxford University Press. ISBN 978-0-19-850723-9. DOI 10.1093/acprof:oso/9780198507239.001.0001.

    cap. 9, §§9.2 y 9.7–9.8, pp. 320–367; cap. 10, §§10.2–10.5, pp. 376–404 · Series temporales, dimensión fractal y de correlación, reconstrucción y dimensiones generalizadas.
  7. Benoît B. Mandelbrot (1997). La geometría fractal de la naturaleza. 1.ª ed. en español; traducción de Josep Llosa Tusquets Editores. ISBN 84-8310-549-7.

    caps. 3 y 5, pp. 31–59; cap. 12, pp. 159–168; cap. 39, pp. 488–546 · Dimensión efectiva, dependencia con la resolución, escalamiento y dimensión de Hausdorff–Besicovitch.
  8. Larry S. Liebovitch (1998). Fractals and Chaos Simplified for the Life Sciences. 1.ª ed. Oxford University Press. ISBN 978-0-19-512024-0.

    parte I, §§1.2–1.5, pp. 12–107 · Autosimilitud, leyes de escala, dimensiones y límites estadísticos en datos de ciencias de la vida.