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 статьи: 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∈\Λ,∃j≤k:d(fj(x),y)<r}
то есть минимальное время, необходимое для того, чтобы орбита {f^j(x)} посетила r-окрестности всех точек репеллера Λ.
- Теоретическое значение: Времена покрытия являются важным инструментом для понимания эргодических свойств орбит в динамических системах и тесно связаны с размерностными свойствами системы
- Прикладная ценность: Имеют важные приложения в хаотических играх, итерированных системах функций, броуновском движении и других областях
- Теория размерности: Устанавливает глубокую связь между временами покрытия и геометрическими свойствами мер (размерностью)
- Существующие результаты в основном сосредоточены на ожидаемых временах покрытия Eτ_r, недостаточно изучена почти наверное сходимость
- Традиционная размерность Минковского в некоторых случаях бесконечна и не может описать асимптотическое поведение времён покрытия
- Отсутствует глубокий анализ немешающих систем (таких как иррациональные повороты)
- Введение растянутой размерности Минковского: Определено новое понятие размерности для обработки случаев, когда традиционная размерность Минковского бесконечна
- Установление теоремы почти наверное сходимости: При условиях ψ-перемешивания точно описано асимптотическое поведение времён покрытия
- Предоставление конкретных примеров применения: Доказана асимптотика времён покрытия для счётно-ветвящихся аффинных отображений
- Анализ немешающего случая: На примере иррациональных поворотов показана необходимость условия перемешивания
- Расширение на потоки: Результаты обобщены на потоки, удовлетворяющие определённым условиям
Исследуется асимптотическое поведение времён покрытия типичных точек в репеллере для топологически транзитивного кусочно-расширяющего отображения Маркова f: X → 0,1 и инвариантной эргодической вероятностной меры μ.
Для меры μ определяется:
Mμ(r):=minx∈supp(μ)μ(B(x,r))
Верхняя и нижняя размерности Минковского соответственно:
dimM(μ):=limsupr→0logrlogMμ(r),dimM(μ):=liminfr→0logrlogMμ(r)
Когда традиционная размерность Минковского бесконечна, определяется:
dimMs(μ):=limsupr→0−logrlog∣logMμ(r)∣,dimMs(μ):=liminfr→0−logrlog∣logMμ(r)∣
Это определение обладает инвариантностью относительно скалярного умножения и может описать скорость растянутого экспоненциального убывания M_μ(r).
Пусть (f,μ) — система, сохраняющая вероятность, f топологически транзитивна, является отображением Маркова и кусочно-расширяющей. Если dimM(μ)<∞, то для μ-почти каждой точки x в репеллере Λ:
limsupr→0−logrlogτr(x)≥dimM(μ),liminfr→0−logrlogτr(x)≥dimM(μ)
Если (f,μ) является экспоненциально ψ-перемешивающей, то имеют место равенства.
Если dimM(μ)=∞, но 0<dimMs(μ),dimMs(μ)<∞, то:
- Для μ-почти каждой точки x∈Λ:
liminfr→0−logrloglogτr(x)≥dimMs(μ),limsupr→0−logrloglogτr(x)≥dimMs(μ)
- Если (f,μ) является экспоненциально ψ-перемешивающей, то имеют место равенства.
- Расширение понятия размерности: Растянутая размерность Минковского заполняет пробел в традиционной теории размерности
- Применение условий перемешивания: Искусное использование свойства экспоненциального ψ-перемешивания для установления точных асимптотических равенств
- Метод символической динамики: Преобразование задачи в анализ на символическом пространстве через полусопряжение π: Σ → Λ
Для отображений Гиббса-Маркова с локально гёльдеровым потенциалом, поскольку |Df| равномерно ограничена и мера Гиббса является экспоненциально ψ-перемешивающей, можно применить теорему 1.1 и получить:
limr→0−logrlogτr(x)=dimM(μ)
Рассматривается отображение с параметром κ > 1:
f(x)=cnκ(x−an−1),x∈[an−1,an)=Pn
где c=ζ(κ)=∑n∈Nnκ1.
Предложение 3.1: dimM(μ)=∞, но dimMs(μ)=κ−11.
Это показывает, что традиционная размерность неэффективна, тогда как растянутая размерность даёт содержательный результат.
Для систем Гиббса-Маркова получено точное асимптотическое поведение времён покрытия:
limr→0−logrlogτr(x)=dimM(μ)
Для счётно-ветвящихся аффинных отображений доказано:
limr→0−logrloglogτr(x)=κ−11
Это первый результат, дающий конечный асимптотический предел в случае бесконечной традиционной размерности.
Для иррационального поворота T_θ типа η(θ) > 1:
liminfr→0−logrlogτr(x)=dimM(μ)=1<η=limsupr→0−logrlogτr(x)
Этот результат показывает:
- Отсутствие перемешивания приводит к неравенству верхнего и нижнего пределов
- Необходимость условия перемешивания для получения точного асимптотического поведения
Для вероятностно-сохраняющего потока {f_t}, удовлетворяющего условиям (H1)-(H5):
liminfr→0−logrlogτr(x)≥dimM(ν)−1
Если dimM(ν)=dimM(μ)+1, то:
limsupr→0−logrlogτr(x)≤dimM(μ)
- Matthews (1988): Первое исследование ожидаемых времён покрытия для броуновского движения
- Bárány-Jurga-Kolossváry (2023): Времена покрытия в хаотических играх для итерированных систем функций
- Jurga-Todd (2024): Времена покрытия в одномерных динамических системах
- Первые точные результаты почти наверное сходимости
- Введение растянутой размерности для обработки бесконечной размерности
- Систематический анализ роли условия перемешивания
- При условиях ψ-перемешивания асимптотическое поведение времён покрытия полностью определяется соответствующей размерностью
- Растянутая размерность Минковского является эффективным инструментом для обработки случаев бесконечной традиционной размерности
- Перемешивание необходимо для получения точного асимптотического поведения
- Результаты в основном ограничены одномерными системами и специальными потоками
- Условие ψ-перемешивания достаточно сильно и ограничивает область применения
- Геометрический смысл растянутой размерности требует дальнейшего исследования
- Обобщение на многомерные системы и более общие динамические системы
- Исследование поведения времён покрытия при более слабых условиях перемешивания
- Изучение применения растянутой размерности в других задачах
- Теоретическое нововведение: Введение растянутой размерности Минковского заполняет пробел в теории
- Техническая строгость: Методы доказательства сочетают теорию меры, эргодическую теорию и символическую динамику
- Полнота результатов: Наличие как положительных результатов, так и контрпримеров создаёт полную теоретическую картину
- Прикладная ценность: Предоставляет новые инструменты для понимания эргодических свойств сложных динамических систем
- Область применения: Основные результаты ограничены одномерными кусочно-расширяющими отображениями
- Условие перемешивания: Условие экспоненциального ψ-перемешивания может быть слишком сильным для практических приложений
- Геометрическая интуиция: Геометрический смысл растянутой размерности недостаточно интуитивен
- Теоретический вклад: Значительный вклад в теорию размерности и динамические системы
- Методологическая ценность: Концепция растянутой размерности может найти применение в других областях
- Практическая полезность: Предоставляет практические инструменты для анализа свойств покрытия сложных систем
- Анализ эргодических свойств кусочно-линейных отображений
- Исследование проблем покрытия в итерированных системах функций
- Понимание геометрической структуры хаотических систем
Основные цитируемые работы включают:
- 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
Данная работа вносит значительный вклад в теорию динамических систем, особенно в области пересечения теории времён покрытия и теории размерности. Введение растянутой размерности Минковского не только преодолевает ограничения традиционных методов, но и открывает новые направления для будущих исследований.