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

Почти наверное сходимость времён покрытия для ψ-перемешивающих систем

Основная информация

  • ID статьи: 2412.17425
  • Название: Almost sure convergence of cover times for ψ-mixing systems
  • Автор: Boyuan Zhao
  • Классификация: math.DS (Динамические системы)
  • Дата публикации: Декабрь 2024 (препринт arXiv)
  • Ссылка на статью: https://arxiv.org/abs/2412.17425

Аннотация

В данной работе исследуется проблема времён покрытия для топологически транзитивных систем на единичном интервале, то есть время, необходимое для того, чтобы орбита достигла определённого уровня разрешения в репеллере. Автор вводит новое понятие размерности — растянутую размерность Минковского — и доказывает, что при условиях перемешивания асимптотическое поведение типичного времени покрытия определяется размерностью Минковского (когда она конечна), или растянутой размерностью Минковского в противном случае. В качестве приложения автор показывает, что для счётно-ветвящихся аффинных отображений результаты с использованием обычной размерности Минковского не дают конечного логарифмического предела для времён покрытия, тогда как растянутая версия даёт конечный предел. Кроме того, времена покрытия для иррациональных поворотов явно вычислены как контрпример, демонстрирующий отсутствие перемешивания.

Исследовательский контекст и мотивация

Определение проблемы

Основной вопрос, рассматриваемый в работе, — это проблема времён покрытия (cover time) в динамических системах. Для топологически транзитивного кусочно-расширяющего отображения Маркова на единичном интервале и точки x в репеллере Λ время покрытия определяется как:

τ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\}

то есть минимальное время, необходимое для того, чтобы орбита {f^j(x)} посетила r-окрестности всех точек репеллера Λ.

Значимость исследования

  1. Теоретическое значение: Времена покрытия являются важным инструментом для понимания эргодических свойств орбит в динамических системах и тесно связаны с размерностными свойствами системы
  2. Прикладная ценность: Имеют важные приложения в хаотических играх, итерированных системах функций, броуновском движении и других областях
  3. Теория размерности: Устанавливает глубокую связь между временами покрытия и геометрическими свойствами мер (размерностью)

Ограничения существующих исследований

  1. Существующие результаты в основном сосредоточены на ожидаемых временах покрытия Eτ_r, недостаточно изучена почти наверное сходимость
  2. Традиционная размерность Минковского в некоторых случаях бесконечна и не может описать асимптотическое поведение времён покрытия
  3. Отсутствует глубокий анализ немешающих систем (таких как иррациональные повороты)

Основные вклады

  1. Введение растянутой размерности Минковского: Определено новое понятие размерности для обработки случаев, когда традиционная размерность Минковского бесконечна
  2. Установление теоремы почти наверное сходимости: При условиях ψ-перемешивания точно описано асимптотическое поведение времён покрытия
  3. Предоставление конкретных примеров применения: Доказана асимптотика времён покрытия для счётно-ветвящихся аффинных отображений
  4. Анализ немешающего случая: На примере иррациональных поворотов показана необходимость условия перемешивания
  5. Расширение на потоки: Результаты обобщены на потоки, удовлетворяющие определённым условиям

Детальное описание методов

Постановка задачи

Исследуется асимптотическое поведение времён покрытия типичных точек в репеллере для топологически транзитивного кусочно-расширяющего отображения Маркова f: X → 0,1 и инвариантной эргодической вероятностной меры μ.

Основные понятия

Традиционная размерность Минковского

Для меры μ определяется: Mμ(r):=minxsupp(μ)μ(B(x,r))M_μ(r) := \min_{x∈\text{supp}(μ)} μ(B(x,r))

Верхняя и нижняя размерности Минковского соответственно: 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}

Растянутая размерность Минковского (ключевое техническое нововведение)

Когда традиционная размерность Минковского бесконечна, определяется: 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}

Это определение обладает инвариантностью относительно скалярного умножения и может описать скорость растянутого экспоненциального убывания M_μ(r).

Основные теоремы

Теорема 1.1 (случай конечной размерности Минковского)

Пусть (f,μ) — система, сохраняющая вероятность, f топологически транзитивна, является отображением Маркова и кусочно-расширяющей. Если dimM(μ)<\overline{\dim}_M(μ) < ∞, то для μ-почти каждой точки x в репеллере Λ:

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(μ)

Если (f,μ) является экспоненциально ψ-перемешивающей, то имеют место равенства.

Теорема 1.4 (случай бесконечной размерности Минковского)

Если dimM(μ)=\overline{\dim}_M(μ) = ∞, но 0<dimMs(μ),dimMs(μ)<0 < \underline{\dim}^s_M(μ), \overline{\dim}^s_M(μ) < ∞, то:

  1. Для μ-почти каждой точки 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. Если (f,μ) является экспоненциально ψ-перемешивающей, то имеют место равенства.

Технические нововведения

  1. Расширение понятия размерности: Растянутая размерность Минковского заполняет пробел в традиционной теории размерности
  2. Применение условий перемешивания: Искусное использование свойства экспоненциального ψ-перемешивания для установления точных асимптотических равенств
  3. Метод символической динамики: Преобразование задачи в анализ на символическом пространстве через полусопряжение π: Σ → Λ

Экспериментальная установка

Примеры теоретической верификации

Пример 3.1: Конечно-ветвящиеся отображения Гиббса-Маркова

Для отображений Гиббса-Маркова с локально гёльдеровым потенциалом, поскольку |Df| равномерно ограничена и мера Гиббса является экспоненциально ψ-перемешивающей, можно применить теорему 1.1 и получить: limr0logτr(x)logr=dimM(μ)\lim_{r→0} \frac{\log τ_r(x)}{-\log r} = \dim_M(μ)

Пример 3.2: Счётно-ветвящиеся аффинные отображения

Рассматривается отображение с параметром κ > 1: f(x)=cnκ(xan1),x[an1,an)=Pnf(x) = cn^κ(x - a_{n-1}), \quad x ∈ [a_{n-1}, a_n) = P_n

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

Предложение 3.1: dimM(μ)=\dim_M(μ) = ∞, но dimMs(μ)=1κ1\dim^s_M(μ) = \frac{1}{κ-1}.

Это показывает, что традиционная размерность неэффективна, тогда как растянутая размерность даёт содержательный результат.

Результаты экспериментов

Основные результаты

Точная характеризация в случае конечной размерности

Для систем Гиббса-Маркова получено точное асимптотическое поведение времён покрытия: limr0logτr(x)logr=dimM(μ)\lim_{r→0} \frac{\log τ_r(x)}{-\log r} = \dim_M(μ)

Прорыв в случае бесконечной размерности

Для счётно-ветвящихся аффинных отображений доказано: limr0loglogτr(x)logr=1κ1\lim_{r→0} \frac{\log\log τ_r(x)}{-\log r} = \frac{1}{κ-1}

Это первый результат, дающий конечный асимптотический предел в случае бесконечной традиционной размерности.

Анализ контрпримера: иррациональные повороты

Теорема 5.4 (времена покрытия для иррациональных поворотов)

Для иррационального поворота T_θ типа η(θ) > 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}

Этот результат показывает:

  1. Отсутствие перемешивания приводит к неравенству верхнего и нижнего пределов
  2. Необходимость условия перемешивания для получения точного асимптотического поведения

Расширение на потоки

Теорема 6.2

Для вероятностно-сохраняющего потока {f_t}, удовлетворяющего условиям (H1)-(H5): lim infr0logτr(x)logrdimM(ν)1\liminf_{r→0} \frac{\log τ_r(x)}{-\log r} ≥ \dim_M(ν) - 1

Если dimM(ν)=dimM(μ)+1\dim_M(ν) = \dim_M(μ) + 1, то: lim supr0logτr(x)logrdimM(μ)\limsup_{r→0} \frac{\log τ_r(x)}{-\log r} ≤ \dim_M(μ)

Связанные работы

Историческое развитие

  1. Matthews (1988): Первое исследование ожидаемых времён покрытия для броуновского движения
  2. Bárány-Jurga-Kolossváry (2023): Времена покрытия в хаотических играх для итерированных систем функций
  3. Jurga-Todd (2024): Времена покрытия в одномерных динамических системах

Уникальность вклада данной работы

  1. Первые точные результаты почти наверное сходимости
  2. Введение растянутой размерности для обработки бесконечной размерности
  3. Систематический анализ роли условия перемешивания

Заключение и обсуждение

Основные выводы

  1. При условиях ψ-перемешивания асимптотическое поведение времён покрытия полностью определяется соответствующей размерностью
  2. Растянутая размерность Минковского является эффективным инструментом для обработки случаев бесконечной традиционной размерности
  3. Перемешивание необходимо для получения точного асимптотического поведения

Ограничения

  1. Результаты в основном ограничены одномерными системами и специальными потоками
  2. Условие ψ-перемешивания достаточно сильно и ограничивает область применения
  3. Геометрический смысл растянутой размерности требует дальнейшего исследования

Направления будущих исследований

  1. Обобщение на многомерные системы и более общие динамические системы
  2. Исследование поведения времён покрытия при более слабых условиях перемешивания
  3. Изучение применения растянутой размерности в других задачах

Глубокая оценка

Достоинства

  1. Теоретическое нововведение: Введение растянутой размерности Минковского заполняет пробел в теории
  2. Техническая строгость: Методы доказательства сочетают теорию меры, эргодическую теорию и символическую динамику
  3. Полнота результатов: Наличие как положительных результатов, так и контрпримеров создаёт полную теоретическую картину
  4. Прикладная ценность: Предоставляет новые инструменты для понимания эргодических свойств сложных динамических систем

Недостатки

  1. Область применения: Основные результаты ограничены одномерными кусочно-расширяющими отображениями
  2. Условие перемешивания: Условие экспоненциального ψ-перемешивания может быть слишком сильным для практических приложений
  3. Геометрическая интуиция: Геометрический смысл растянутой размерности недостаточно интуитивен

Влияние

  1. Теоретический вклад: Значительный вклад в теорию размерности и динамические системы
  2. Методологическая ценность: Концепция растянутой размерности может найти применение в других областях
  3. Практическая полезность: Предоставляет практические инструменты для анализа свойств покрытия сложных систем

Области применения

  1. Анализ эргодических свойств кусочно-линейных отображений
  2. Исследование проблем покрытия в итерированных системах функций
  3. Понимание геометрической структуры хаотических систем

Библиография

Основные цитируемые работы включают:

  • 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

Данная работа вносит значительный вклад в теорию динамических систем, особенно в области пересечения теории времён покрытия и теории размерности. Введение растянутой размерности Минковского не только преодолевает ограничения традиционных методов, но и открывает новые направления для будущих исследований.