Динамические системы
Эргодическая теория: перемешивание и энтропия
Эргодическая теория отвечает на вопрос: когда временные наблюдения представительны для всей системы? Это основа статистической механики, теории информации и MCMC-алгоритмов - без неё невозможно оправдать усреднение по траектории.
- Статистическая механика: эргодическая гипотеза Больцмана оправдывает замену ансамблевых средних временными при моделировании молекулярной динамики белков
- Алгоритмы MCMC: метод Монте-Карло по схеме Маркова работает потому, что цепь Маркова эргодична - это гарантирует сходимость к целевому распределению
- Финансы: проверка эргодичности доходностей финансовых активов - необходимое условие применимости теории портфеля Марковица
- Теория кодирования: энтропия КС связана с оптимальными скоростями кода по теореме Шеннона-МакМиллана-Брейман
Предварительные знания
- Теория меры
- Сохраняющие меру преобразования
- Показатели Ляпунова
Эргодическая теорема и инвариантные меры
Статистическая механика Больцмана основана на эргодической гипотезе: временное среднее равно пространственному среднему. Джордж Биркгоф в 1931 году доказал это строго. Система молекул газа в объёме 10 мл делает около 10^30 столкновений в секунду - типичный пример эргодической системы.
Что утверждает эргодическая теорема Биркгофа?
Эргодическая теорема (1931): для эргодической системы с инвариантной вероятностной мерой mu и интегрируемой функции f, lim_{T->inf} (1/T) integral_0^T f(phi_t x) dt = integral f dmu для mu-почти всех x. Временное и пространственное усреднения совпадают.
Перемешивание и убывание корреляций
Теорема Пелика: h_KS(T) = sum(lambda_i > 0) lambda_i - сумма положительных показателей Ляпунова. Это связывает информационную энтропию системы с экспоненциальным расхождением траекторий.
Эргодичность и перемешивание. Эргодичность - как хорошее перемешивание коктейля: достаточно долго взбалтывая, все молекулы побывают везде. Перемешивание (mixing) - более сильное: любое начальное 'пятно' красителя равномерно распределяется по всему объёму за конечное время.
Чем сильное перемешивание отличается от эргодичности?
Эргодичность: временное и пространственное усреднения совпадают. Сильное перемешивание: для любых множеств A, B имеем lim_{t->inf} mu(phi_t(A) ∩ B) = mu(A) mu(B). Перемешивание сильнее эргодичности и подразумевает её, но не наоборот.
Энтропия Колмогорова-Синая
Вращение окружности на иррациональный угол alpha эргодично (орбиты плотны по теореме Вейля), но не перемешивает: функция e^{2*pi*i*x} коррелирует с e^{2*pi*i*(x+n*alpha)} и корреляция не убывает.
Теорема Биркгофа-Хинчина о спектральном разложении: каждая эргодическая мера входит как неразложимая компонента в эргодическое разложение T. Это аналог разложения в неприводимые представления в теории групп.
Какой физический смысл имеет положительная энтропия Колмогорова-Синая?
h_KS > 0 - количественный признак хаоса. Связь с показателями Ляпунова: формула Песина h_KS = sum_{lambda_i > 0} lambda_i. Каждая единица энтропии в час означает потерю одного бита информации о начальном условии за час. Для логистического отображения при r=4: h_KS = ln(2) ≈ 0.693.
Связи с другими областями
Эргодическая теория объединяет динамические системы, теорию вероятностей и математическую физику. Её понятия - инвариантная мера, перемешивание, энтропия - переносятся в топологию, теорию групп и квантовую механику.
- Теория вероятностей — Связанная тема
- Теория информации — Связанная тема
- Квантовая механика — Связанная тема
- Теория групп — Связанная тема
Итоги
- Теорема Биркгофа: lim (1/N) sum f(T^k x) = integral f dmu почти всюду для сохраняющего меру T
- Эргодичность: T эргодично тогда и только тогда, когда инвариантные множества имеют меру 0 или 1
- Перемешивание: mu(A cap T^{-n}B) -> mu(A)*mu(B) при n -> inf; корреляции убывают - свойство сильнее эргодичности
- Энтропия КС: h_KS = sup_P lim (1/N) H(join T^{-k}P) - скорость производства информации
- Теорема Пелика: h_KS = sum(lambda_i > 0) lambda_i - связь с показателями Ляпунова
- Иерархия: Бернулли => K-система => перемешивание => эргодичность; иррациональное вращение только эргодично
Почему иррациональное вращение окружности T: x -> x + alpha (mod 1) при иррациональном alpha эргодично, но не перемешивает?
По теореме Вейля о равномерном распределении, последовательность {n*alpha mod 1} равномерно распределена на [0,1] при иррациональном alpha. Это означает эргодичность. Но спектральные коэффициенты e^{2*pi*i*n*alpha} по модулю равны 1 и не убывают, поэтому корреляции сохраняются.