Given a topologically transitive system on the unit interval, one can investigate the cover time, i.e. time for an orbit to reach certain level of resolution in the repeller. We introduce a new notion of dimension, namely the stretched Minkowski dimension, and show that under mixing conditions, the asymptotics of typical cover times are determined by Minkowski dimensions when they are finite, or by stretched Minkowski dimensions otherwise. For application, we show that for countably full-branched affine maps, results using the usual Minkowski dimensions fail to produce a finite log limit of cover times whilst the stretched version gives an finite limit. In addition, cover times of irrational rotations are explicitly calculated as counterexamples, due to the absence of mixing.
- ID del Artículo: 2412.17425
- Título: Convergencia casi segura de tiempos de cobertura para sistemas ψ-mezclantes
- Autor: Boyuan Zhao
- Clasificación: math.DS (Sistemas Dinámicos)
- Fecha de Publicación: Diciembre 2024 (preimpresión en arXiv)
- Enlace del Artículo: https://arxiv.org/abs/2412.17425
Este artículo estudia el problema de tiempos de cobertura en sistemas transitivos topológicamente en el intervalo unitario, es decir, el tiempo requerido para que una órbita alcance cierto nivel de resolución en un conjunto repelente. El autor introduce un nuevo concepto de dimensión—la dimensión de Minkowski estirada—y demuestra que bajo condiciones de mezcla, el comportamiento asintótico del tiempo de cobertura típico está determinado por la dimensión de Minkowski cuando es finita, o por la dimensión de Minkowski estirada en caso contrario. Como aplicación, el autor prueba que para aplicaciones afines de rama infinita contable, los resultados usando la dimensión de Minkowski usual no producen un límite logarítmico finito para los tiempos de cobertura, mientras que la versión estirada proporciona un límite finito. Además, debido a la falta de mezcla, los tiempos de cobertura de rotaciones irracionales se calculan explícitamente como contraejemplo.
El problema central estudiado en este artículo es el problema de tiempos de cobertura (cover time) en sistemas dinámicos. Dado un sistema de aplicación de Markov expansiva por segmentos topológicamente transitivo en el intervalo unitario, para un punto x en el conjunto repelente Λ, se define el tiempo de cobertura como:
τr(x):=inf{k:∀y∈\Λ,∃j≤k:d(fj(x),y)<r}
es decir, el tiempo mínimo requerido para que la órbita {f^j(x)} visite las r-vecindades de todos los puntos en el conjunto repelente.
- Significado Teórico: El tiempo de cobertura es una herramienta importante para comprender las propiedades ergódicas de las órbitas en sistemas dinámicos, estrechamente relacionada con las propiedades dimensionales del sistema
- Valor Aplicado: Tiene aplicaciones importantes en juegos caóticos, sistemas de funciones iteradas, movimiento browniano y otros campos
- Teoría de Dimensiones: Establece conexiones profundas entre tiempos de cobertura y propiedades geométricas de medidas (dimensiones)
- Los resultados existentes se centran principalmente en tiempos de cobertura esperados Eτ_r, con investigación insuficiente sobre convergencia casi segura
- La dimensión de Minkowski tradicional puede ser infinita en ciertos casos, incapaz de caracterizar el comportamiento asintótico de los tiempos de cobertura
- Falta análisis profundo de sistemas no mezclantes (como rotaciones irracionales)
- Introducción de la Dimensión de Minkowski Estirada: Define un nuevo concepto de dimensión para manejar casos donde la dimensión de Minkowski tradicional es infinita
- Establecimiento de Teoremas de Convergencia Casi Segura: Bajo condiciones ψ-mezclantes, caracteriza precisamente el comportamiento asintótico de los tiempos de cobertura
- Provisión de Instancias de Aplicación Concretas: Demuestra la asintótica del tiempo de cobertura para aplicaciones afines de rama infinita contable
- Análisis de Casos No Mezclantes: Mediante el ejemplo de rotaciones irracionales, ilustra la necesidad de condiciones de mezcla
- Extensión a Sistemas de Flujos: Generaliza los resultados a sistemas de flujos que satisfacen condiciones específicas
Estudiar el comportamiento asintótico del tiempo de cobertura de puntos típicos en el conjunto repelente bajo una aplicación de Markov expansiva por segmentos topológicamente transitiva f: X → 0,1 y su medida de probabilidad ergódica invariante μ.
Para una medida μ, se define:
Mμ(r):=minx∈supp(μ)μ(B(x,r))
Las dimensiones de Minkowski superior e inferior son respectivamente:
dimM(μ):=limsupr→0logrlogMμ(r),dimM(μ):=liminfr→0logrlogMμ(r)
Cuando la dimensión de Minkowski tradicional es infinita, se define:
dimMs(μ):=limsupr→0−logrlog∣logMμ(r)∣,dimMs(μ):=liminfr→0−logrlog∣logMμ(r)∣
Esta definición posee invariancia bajo multiplicación escalar y puede caracterizar la tasa de decaimiento exponencial estirada de M_μ(r).
Sea (f,μ) un sistema que preserva probabilidad, con f topológicamente transitiva, de Markov y expansiva por segmentos. Si dimM(μ)<∞, entonces para μ-casi todo punto x en el conjunto repelente:
limsupr→0−logrlogτr(x)≥dimM(μ),liminfr→0−logrlogτr(x)≥dimM(μ)
Si (f,μ) es exponencialmente ψ-mezclante, entonces se cumplen las igualdades.
Si dimM(μ)=∞ pero 0<dimMs(μ),dimMs(μ)<∞, entonces:
- Para μ-casi todo x∈Λ:
liminfr→0−logrloglogτr(x)≥dimMs(μ),limsupr→0−logrloglogτr(x)≥dimMs(μ)
- Si (f,μ) es exponencialmente ψ-mezclante, entonces se cumplen las igualdades.
- Extensión del Concepto de Dimensión: La dimensión de Minkowski estirada llena los vacíos en la teoría de dimensiones tradicional
- Aplicación de Condiciones de Mezcla: Utiliza ingeniosamente la propiedad de mezcla exponencial ψ para establecer igualdades asintóticas precisas
- Método de Dinámicas Simbólicas: Transforma el problema en análisis en espacios simbólicos mediante semiconjugación π: Σ → Λ
Para aplicaciones Gibbs-Markov con funciones de potencial Hölder locales, dado que |Df| está uniformemente acotado y la medida de Gibbs es exponencialmente ψ-mezclante, se puede aplicar el Teorema 1.1 para obtener:
limr→0−logrlogτr(x)=dimM(μ)
Se construye una aplicación con parámetro κ > 1:
f(x)=cnκ(x−an−1),x∈[an−1,an)=Pn
donde c=ζ(κ)=∑n∈Nnκ1.
Proposición 3.1: dimM(μ)=∞, pero dimMs(μ)=κ−11.
Esto demuestra que la dimensión tradicional falla mientras que la dimensión estirada proporciona resultados significativos.
Para sistemas Gibbs-Markov, se obtiene el comportamiento asintótico preciso del tiempo de cobertura:
limr→0−logrlogτr(x)=dimM(μ)
Para aplicaciones afines de rama infinita contable, se demuestra que:
limr→0−logrloglogτr(x)=κ−11
Este es el primer resultado que obtiene un límite asintótico finito cuando la dimensión tradicional es infinita.
Para rotaciones irracionales de tipo η(θ) > 1:
liminfr→0−logrlogτr(x)=dimM(μ)=1<η=limsupr→0−logrlogτr(x)
Este resultado demuestra que:
- La falta de mezcla causa que los límites superior e inferior sean desiguales
- La necesidad de condiciones de mezcla para obtener comportamiento asintótico preciso
Para flujos que preservan probabilidad {f_t} satisfaciendo las condiciones (H1)-(H5):
liminfr→0−logrlogτr(x)≥dimM(ν)−1
Si dimM(ν)=dimM(μ)+1, entonces:
limsupr→0−logrlogτr(x)≤dimM(μ)
- Matthews (1988): Primer estudio de tiempos de cobertura esperados para movimiento browniano
- Bárány-Jurga-Kolossváry (2023): Tiempos de cobertura del juego caótico en sistemas de funciones iteradas
- Jurga-Todd (2024): Tiempos de cobertura en sistemas dinámicos unidimensionales
- Primer establecimiento de resultados precisos de convergencia casi segura
- Introducción de dimensión estirada para manejar casos de dimensión infinita
- Análisis sistemático del papel de las condiciones de mezcla
- Bajo condiciones ψ-mezclantes, el comportamiento asintótico del tiempo de cobertura está completamente determinado por la dimensión correspondiente
- La dimensión de Minkowski estirada es una herramienta efectiva para manejar casos donde la dimensión tradicional es infinita
- La mezcla es necesaria para obtener comportamiento asintótico preciso
- Los resultados se limitan principalmente a sistemas unidimensionales y sistemas de flujos específicos
- La condición ψ-mezclante es relativamente fuerte, limitando el rango de aplicaciones
- El significado geométrico de la dimensión estirada requiere investigación adicional
- Generalización a sistemas de dimensión superior y sistemas dinámicos más generales
- Investigación del comportamiento del tiempo de cobertura bajo condiciones de mezcla más débiles
- Exploración de aplicaciones de la dimensión estirada en otros problemas
- Innovación Teórica: La introducción de la dimensión de Minkowski estirada llena vacíos teóricos
- Rigor Técnico: Los métodos de prueba combinan teoría de medidas, teoría ergódica y dinámicas simbólicas
- Completitud de Resultados: Incluye tanto resultados positivos como contraejemplos, formando un panorama teórico completo
- Valor Aplicado: Proporciona nuevas herramientas para comprender las propiedades ergódicas de sistemas dinámicos complejos
- Rango de Aplicabilidad: Los resultados principales se limitan a aplicaciones expansivas por segmentos unidimensionales
- Condiciones de Mezcla: La condición de mezcla exponencial ψ puede ser demasiado fuerte en aplicaciones prácticas
- Intuición Geométrica: El significado geométrico de la dimensión estirada no es suficientemente intuitivo
- Contribución Teórica: Hace contribuciones importantes a la teoría de dimensiones y teoría de sistemas dinámicos
- Valor Metodológico: El concepto de dimensión estirada puede tener aplicaciones en otros campos
- Practicidad: Proporciona herramientas prácticas para analizar propiedades de cobertura en sistemas complejos
- Análisis de propiedades ergódicas de aplicaciones lineales por segmentos
- Investigación de problemas de cobertura en sistemas de funciones iteradas
- Comprensión de la estructura geométrica de sistemas caóticos
Las referencias principales incluyen:
- Bárány, B., Jurga, N. and Kolossváry, I. (2023). On the Convergence Rate of the Chaos Game
- Jurga, N., Todd, M. (2024). Cover times in dynamical systems
- Matthews, P. (1988). Covering problems for Brownian motion on spheres
- Bowen, R. (1975). Equilibrium States and The Ergodic Theory of Anosov Diffeomorphisms
Este artículo realiza contribuciones importantes a la teoría de sistemas dinámicos, particularmente en el campo de intersección entre tiempos de cobertura y teoría de dimensiones. La introducción de la dimensión de Minkowski estirada no solo resuelve las limitaciones de los métodos tradicionales, sino que también abre nuevas direcciones para investigaciones futuras.