2025-11-21T17:37:15.843541

Almost sure convergence of cover times for $ψ$-mixing systems

Zhao
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.
academic

Convergencia casi segura de tiempos de cobertura para sistemas ψ-mezclantes

Información Básica

  • 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

Resumen

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.

Antecedentes y Motivación de la Investigación

Definición del Problema

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,jk:d(fj(x),y)<r}\tau_r(x) := \inf\{k : \forall y \in \Λ, \exists j \leq k : d(f^j(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.

Importancia de la Investigación

  1. 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
  2. Valor Aplicado: Tiene aplicaciones importantes en juegos caóticos, sistemas de funciones iteradas, movimiento browniano y otros campos
  3. Teoría de Dimensiones: Establece conexiones profundas entre tiempos de cobertura y propiedades geométricas de medidas (dimensiones)

Limitaciones de la Investigación Existente

  1. Los resultados existentes se centran principalmente en tiempos de cobertura esperados Eτ_r, con investigación insuficiente sobre convergencia casi segura
  2. La dimensión de Minkowski tradicional puede ser infinita en ciertos casos, incapaz de caracterizar el comportamiento asintótico de los tiempos de cobertura
  3. Falta análisis profundo de sistemas no mezclantes (como rotaciones irracionales)

Contribuciones Principales

  1. 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
  2. Establecimiento de Teoremas de Convergencia Casi Segura: Bajo condiciones ψ-mezclantes, caracteriza precisamente el comportamiento asintótico de los tiempos de cobertura
  3. Provisión de Instancias de Aplicación Concretas: Demuestra la asintótica del tiempo de cobertura para aplicaciones afines de rama infinita contable
  4. Análisis de Casos No Mezclantes: Mediante el ejemplo de rotaciones irracionales, ilustra la necesidad de condiciones de mezcla
  5. Extensión a Sistemas de Flujos: Generaliza los resultados a sistemas de flujos que satisfacen condiciones específicas

Explicación Detallada de Métodos

Definición de la Tarea

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 μ.

Conceptos Principales

Dimensión de Minkowski Tradicional

Para una medida μ, se define: Mμ(r):=minxsupp(μ)μ(B(x,r))M_μ(r) := \min_{x∈\text{supp}(μ)} μ(B(x,r))

Las dimensiones de Minkowski superior e inferior son respectivamente: dimM(μ):=lim supr0logMμ(r)logr,dimM(μ):=lim infr0logMμ(r)logr\overline{\dim}_M(μ) := \limsup_{r→0} \frac{\log M_μ(r)}{\log r}, \quad \underline{\dim}_M(μ) := \liminf_{r→0} \frac{\log M_μ(r)}{\log r}

Dimensión de Minkowski Estirada (Punto de Innovación Técnica)

Cuando la dimensión de Minkowski tradicional es infinita, se define: dimMs(μ):=lim supr0loglogMμ(r)logr,dimMs(μ):=lim infr0loglogMμ(r)logr\overline{\dim}^s_M(μ) := \limsup_{r→0} \frac{\log|\log M_μ(r)|}{-\log r}, \quad \underline{\dim}^s_M(μ) := \liminf_{r→0} \frac{\log|\log M_μ(r)|}{-\log r}

Esta definición posee invariancia bajo multiplicación escalar y puede caracterizar la tasa de decaimiento exponencial estirada de M_μ(r).

Teoremas Principales

Teorema 1.1 (Caso de Dimensión de Minkowski Finita)

Sea (f,μ) un sistema que preserva probabilidad, con f topológicamente transitiva, de Markov y expansiva por segmentos. Si dimM(μ)<\overline{\dim}_M(μ) < ∞, entonces para μ-casi todo punto x en el conjunto repelente:

lim supr0logτr(x)logrdimM(μ),lim infr0logτr(x)logrdimM(μ)\limsup_{r→0} \frac{\log τ_r(x)}{-\log r} ≥ \overline{\dim}_M(μ), \quad \liminf_{r→0} \frac{\log τ_r(x)}{-\log r} ≥ \underline{\dim}_M(μ)

Si (f,μ) es exponencialmente ψ-mezclante, entonces se cumplen las igualdades.

Teorema 1.4 (Caso de Dimensión de Minkowski Infinita)

Si dimM(μ)=\overline{\dim}_M(μ) = ∞ pero 0<dimMs(μ),dimMs(μ)<0 < \underline{\dim}^s_M(μ), \overline{\dim}^s_M(μ) < ∞, entonces:

  1. Para μ-casi todo x∈Λ: lim infr0loglogτr(x)logrdimMs(μ),lim supr0loglogτr(x)logrdimMs(μ)\liminf_{r→0} \frac{\log\log τ_r(x)}{-\log r} ≥ \underline{\dim}^s_M(μ), \quad \limsup_{r→0} \frac{\log\log τ_r(x)}{-\log r} ≥ \overline{\dim}^s_M(μ)
  2. Si (f,μ) es exponencialmente ψ-mezclante, entonces se cumplen las igualdades.

Puntos de Innovación Técnica

  1. Extensión del Concepto de Dimensión: La dimensión de Minkowski estirada llena los vacíos en la teoría de dimensiones tradicional
  2. Aplicación de Condiciones de Mezcla: Utiliza ingeniosamente la propiedad de mezcla exponencial ψ para establecer igualdades asintóticas precisas
  3. Método de Dinámicas Simbólicas: Transforma el problema en análisis en espacios simbólicos mediante semiconjugación π: Σ → Λ

Configuración Experimental

Instancias de Verificación Teórica

Ejemplo 3.1: Aplicaciones Gibbs-Markov de Rama Finita

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: limr0logτr(x)logr=dimM(μ)\lim_{r→0} \frac{\log τ_r(x)}{-\log r} = \dim_M(μ)

Ejemplo 3.2: Aplicaciones Afines de Rama Infinita Contable

Se construye una aplicación con parámetro κ > 1: f(x)=cnκ(xan1),x[an1,an)=Pnf(x) = cn^κ(x - a_{n-1}), \quad x ∈ [a_{n-1}, a_n) = P_n

donde c=ζ(κ)=nN1nκc = ζ(κ) = \sum_{n∈ℕ} \frac{1}{n^κ}.

Proposición 3.1: dimM(μ)=\dim_M(μ) = ∞, pero dimMs(μ)=1κ1\dim^s_M(μ) = \frac{1}{κ-1}.

Esto demuestra que la dimensión tradicional falla mientras que la dimensión estirada proporciona resultados significativos.

Resultados Experimentales

Resultados Principales

Caracterización Precisa del Caso de Dimensión Finita

Para sistemas Gibbs-Markov, se obtiene el comportamiento asintótico preciso del tiempo de cobertura: limr0logτr(x)logr=dimM(μ)\lim_{r→0} \frac{\log τ_r(x)}{-\log r} = \dim_M(μ)

Avance en el Caso de Dimensión Infinita

Para aplicaciones afines de rama infinita contable, se demuestra que: limr0loglogτr(x)logr=1κ1\lim_{r→0} \frac{\log\log τ_r(x)}{-\log r} = \frac{1}{κ-1}

Este es el primer resultado que obtiene un límite asintótico finito cuando la dimensión tradicional es infinita.

Análisis de Contraejemplos: Rotaciones Irracionales

Teorema 5.4 (Tiempos de Cobertura de Rotaciones Irracionales)

Para rotaciones irracionales de tipo η(θ) > 1: lim infr0logτr(x)logr=dimM(μ)=1<η=lim supr0logτr(x)logr\liminf_{r→0} \frac{\log τ_r(x)}{-\log r} = \dim_M(μ) = 1 < η = \limsup_{r→0} \frac{\log τ_r(x)}{-\log r}

Este resultado demuestra que:

  1. La falta de mezcla causa que los límites superior e inferior sean desiguales
  2. La necesidad de condiciones de mezcla para obtener comportamiento asintótico preciso

Extensión a Sistemas de Flujos

Teorema 6.2

Para flujos que preservan probabilidad {f_t} satisfaciendo las condiciones (H1)-(H5): lim infr0logτr(x)logrdimM(ν)1\liminf_{r→0} \frac{\log τ_r(x)}{-\log r} ≥ \dim_M(ν) - 1

Si dimM(ν)=dimM(μ)+1\dim_M(ν) = \dim_M(μ) + 1, entonces: lim supr0logτr(x)logrdimM(μ)\limsup_{r→0} \frac{\log τ_r(x)}{-\log r} ≤ \dim_M(μ)

Trabajo Relacionado

Desarrollo Histórico

  1. Matthews (1988): Primer estudio de tiempos de cobertura esperados para movimiento browniano
  2. Bárány-Jurga-Kolossváry (2023): Tiempos de cobertura del juego caótico en sistemas de funciones iteradas
  3. Jurga-Todd (2024): Tiempos de cobertura en sistemas dinámicos unidimensionales

Singularidad de la Contribución de Este Artículo

  1. Primer establecimiento de resultados precisos de convergencia casi segura
  2. Introducción de dimensión estirada para manejar casos de dimensión infinita
  3. Análisis sistemático del papel de las condiciones de mezcla

Conclusiones y Discusión

Conclusiones Principales

  1. Bajo condiciones ψ-mezclantes, el comportamiento asintótico del tiempo de cobertura está completamente determinado por la dimensión correspondiente
  2. La dimensión de Minkowski estirada es una herramienta efectiva para manejar casos donde la dimensión tradicional es infinita
  3. La mezcla es necesaria para obtener comportamiento asintótico preciso

Limitaciones

  1. Los resultados se limitan principalmente a sistemas unidimensionales y sistemas de flujos específicos
  2. La condición ψ-mezclante es relativamente fuerte, limitando el rango de aplicaciones
  3. El significado geométrico de la dimensión estirada requiere investigación adicional

Direcciones Futuras

  1. Generalización a sistemas de dimensión superior y sistemas dinámicos más generales
  2. Investigación del comportamiento del tiempo de cobertura bajo condiciones de mezcla más débiles
  3. Exploración de aplicaciones de la dimensión estirada en otros problemas

Evaluación Profunda

Fortalezas

  1. Innovación Teórica: La introducción de la dimensión de Minkowski estirada llena vacíos teóricos
  2. Rigor Técnico: Los métodos de prueba combinan teoría de medidas, teoría ergódica y dinámicas simbólicas
  3. Completitud de Resultados: Incluye tanto resultados positivos como contraejemplos, formando un panorama teórico completo
  4. Valor Aplicado: Proporciona nuevas herramientas para comprender las propiedades ergódicas de sistemas dinámicos complejos

Insuficiencias

  1. Rango de Aplicabilidad: Los resultados principales se limitan a aplicaciones expansivas por segmentos unidimensionales
  2. Condiciones de Mezcla: La condición de mezcla exponencial ψ puede ser demasiado fuerte en aplicaciones prácticas
  3. Intuición Geométrica: El significado geométrico de la dimensión estirada no es suficientemente intuitivo

Impacto

  1. Contribución Teórica: Hace contribuciones importantes a la teoría de dimensiones y teoría de sistemas dinámicos
  2. Valor Metodológico: El concepto de dimensión estirada puede tener aplicaciones en otros campos
  3. Practicidad: Proporciona herramientas prácticas para analizar propiedades de cobertura en sistemas complejos

Escenarios de Aplicación

  1. Análisis de propiedades ergódicas de aplicaciones lineales por segmentos
  2. Investigación de problemas de cobertura en sistemas de funciones iteradas
  3. Comprensión de la estructura geométrica de sistemas caóticos

Referencias Bibliográficas

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.