В математике эргодичность выражает идею о том , что точка движущейся системы, будь то динамическая система или стохастический процесс , в конечном итоге посетит все части пространства, в котором движется система, в однородном и случайном смысле. Это подразумевает, что среднее поведение системы может быть выведено из траектории « типичной» точки. Эквивалентно, достаточно большой набор случайных выборок из процесса может представлять средние статистические свойства всего процесса. Эргодичность — это свойство системы; это утверждение о том, что система не может быть сведена или разложена на более мелкие компоненты. Эргодическая теория — это изучение систем, обладающих эргодичностью.
Эргодические системы встречаются в широком диапазоне систем в физике и геометрии . Это можно грубо понять как следствие общего явления: движение частиц, то есть геодезические на гиперболическом многообразии, расходятся; когда это многообразие компактно , то есть имеет конечный размер, эти орбиты возвращаются в ту же общую область , в конечном итоге заполняя все пространство.
Эргодические системы охватывают здравый смысл, повседневные представления о случайности, например, дым может заполнить всю задымленную комнату, или что кусок металла может в конечном итоге иметь одинаковую температуру, или что подбрасывание честной монеты может выпадать орлом и решкой в половине случаев. Более сильной концепцией, чем эргодичность, является концепция смешивания , которая направлена на математическое описание здравых представлений о смешивании, таких как смешивание напитков или смешивание ингредиентов для приготовления пищи.
Правильная математическая формулировка эргодичности основана на формальных определениях теории меры и динамических систем , а точнее на понятии динамической системы, сохраняющей меру . Истоки эргодичности лежат в статистической физике , где Людвиг Больцман сформулировал эргодическую гипотезу .
Эргодичность встречается в широких областях физики и математики . [1] Все эти области объединены общим математическим описанием, описанием динамической системы, сохраняющей меру . Эквивалентно, эргодичность можно понимать в терминах стохастических процессов . Они являются одним и тем же, несмотря на использование совершенно разных обозначений и языка.
Математическое определение эргодичности направлено на то, чтобы охватить обычные повседневные идеи о случайности . Это включает в себя идеи о системах, которые движутся таким образом, чтобы (в конечном итоге) заполнить все пространство, такие как диффузия и броуновское движение , а также здравые понятия смешивания, такие как смешивание красок, напитков, ингредиентов для приготовления пищи, смешивание в промышленных процессах , дым в задымленной комнате, пыль в кольцах Сатурна и так далее. Чтобы обеспечить прочную математическую основу, описания эргодических систем начинаются с определения динамической системы, сохраняющей меру . Это записывается как
Под множеством понимается общее пространство, которое должно быть заполнено: миска для смешивания, задымленная комната и т. д. Под мерой понимается определение естественного объема пространства и его подпространств. Совокупность подпространств обозначается как , а размер любого заданного подмножества — ; размер — это его объем. Наивно можно было бы представить, что это множество мощности ; это не совсем работает, поскольку не все подмножества пространства имеют объем (знаменитый парадокс Банаха–Тарского ). Таким образом, условно, состоит из измеримых подмножеств — подмножеств, которые имеют объем. Оно всегда считается борелевским множеством — совокупностью подмножеств, которые могут быть построены путем взятия пересечений , объединений и дополнений множеств открытых множеств; их всегда можно считать измеримыми.
Эволюция системы во времени описывается картой . При наличии некоторого подмножества его карта в общем случае будет деформированной версией – она сплющена или растянута, сложена или разрезана на части. Математические примеры включают карту пекаря и карту подковы , обе вдохновленные выпечкой хлеба . Множество должно иметь тот же объем, что и ; сплющивание/растяжение не изменяет объем пространства, а только его распределение. Такая система является «сохраняющей меру» (сохраняющей площадь, сохраняющей объем).
Формальная трудность возникает, когда кто-то пытается примирить объем множеств с необходимостью сохранения их размера при отображении. Проблема возникает, потому что, в общем случае, несколько различных точек в области функции могут отображаться в одну и ту же точку в ее диапазоне; то есть может быть с . Хуже того, одна точка не имеет размера. Этих трудностей можно избежать, работая с обратным отображением ; оно сопоставит любое заданное подмножество с частями, которые были собраны, чтобы составить его: эти части являются . Оно обладает важным свойством не терять след того, откуда все произошло. Более того, оно обладает важным свойством, что любое (сохраняющее меру) отображение является обратным некоторому отображению . Правильное определение сохраняющего объем отображения — это то, для которого , поскольку описывает все части-части, которые произошли из.
Теперь интересно изучить временную эволюцию системы. Если набор в конечном итоге заполняет все из в течение длительного периода времени (то есть, если приближается ко всем из для больших ), система называется эргодической . Если каждый набор ведет себя таким образом, система является консервативной системой , помещенной в противоположность диссипативной системе , где некоторые подмножества блуждают , чтобы никогда не вернуться. Примером может служить вода, текущая под гору: как только она стекает, она никогда не возвращается обратно. Озеро, которое образуется на дне этой реки, может, однако, стать хорошо перемешанным. Теорема об эргодическом разложении утверждает, что каждую эргодическую систему можно разделить на две части: консервативную часть и диссипативную часть.
Смешивание — более сильное утверждение, чем эргодичность. Смешивание требует, чтобы это эргодическое свойство выполнялось между любыми двумя множествами , а не только между некоторым множеством и . То есть, если заданы любые два множества , система называется (топологически) смешивающей, если существует целое число такое, что для всех и , выполняется . Здесь обозначает пересечение множеств , а — пустое множество . Другие понятия смешивания включают сильное и слабое смешивание, которые описывают представление о том, что смешанные вещества смешиваются повсюду в равной пропорции. Это может быть нетривиально, как показывает практический опыт попыток смешивания липких, тягучих веществ.
Приведенное выше обсуждение апеллирует к физическому смыслу объема. Объем не обязательно должен быть буквально некоторой частью трехмерного пространства ; это может быть некий абстрактный объем. Это обычно имеет место в статистических системах, где объем (мера) задается вероятностью. Общий объем соответствует вероятности один. Это соответствие работает, потому что аксиомы теории вероятностей идентичны аксиомам теории меры ; это аксиомы Колмогорова . [2]
Идея объема может быть очень абстрактной. Рассмотрим, например, множество всех возможных подбрасываний монеты: множество бесконечных последовательностей орлов и решек. Присвоив этому пространству объем 1, становится ясно, что половина всех таких последовательностей начинается с орлов, а половина — с решек. Можно разбить этот объем и другими способами: можно сказать: «Мне все равно на первые подбрасывания монеты; но я хочу, чтобы 'th из них были орлами, и тогда мне все равно, что будет после этого». Это можно записать как множество , где есть «все равно», а есть «орлы». Объем этого пространства снова равен половине.
Вышеизложенного достаточно, чтобы построить динамическую систему, сохраняющую меру, в ее полном объеме. Множества или , встречающиеся в '-м месте, называются цилиндрическими множествами . Множество всех возможных пересечений, объединений и дополнений цилиндрических множеств затем образуют борелевское множество, определенное выше. Формально цилиндрические множества образуют основу для топологии на пространстве всех возможных подбрасываний монеты бесконечной длины. Мера обладает всеми свойствами здравого смысла, на которые можно надеяться: мера цилиндрического множества с в '-м положении и в '-м положении, очевидно, равна 1/4 и так далее. Эти свойства здравого смысла сохраняются для дополнения множества и объединения множеств: все, кроме и в расположениях и, очевидно, имеет объем 3/4. Все вместе они образуют аксиомы сигма -аддитивной меры ; динамические системы, сохраняющие меру, всегда используют сигма-аддитивные меры. Для подбрасываний монеты эта мера называется мерой Бернулли .
Для процесса подбрасывания монеты оператор эволюции во времени — это оператор сдвига , который говорит «выбросить первый подбрасывание монеты и оставить остальные». Формально, если — последовательность подбрасываний монеты, то . Мера, очевидно, инвариантна к сдвигу: пока мы говорим о некотором наборе , где первый подбрасывание монеты — это значение «неважно», то объем не меняется: . Чтобы не говорить о первом подбрасывании монеты, проще определить как вставку значения «неважно» в первую позицию: . При таком определении, очевидно, что без ограничений на . Это снова пример того, почему используется в формальных определениях.
Вышеуказанная разработка берет случайный процесс, процесс Бернулли, и преобразует его в динамическую систему, сохраняющую меру. То же самое преобразование (эквивалентность, изоморфизм) может быть применено к любому стохастическому процессу . Таким образом, неформальное определение эргодичности заключается в том, что последовательность является эргодической, если она посещает все ; такие последовательности являются «типичными» для процесса. Другое заключается в том, что ее статистические свойства могут быть выведены из одной достаточно длинной случайной выборки процесса (таким образом, равномерно выбирая все ), или что любая совокупность случайных выборок из процесса должна представлять средние статистические свойства всего процесса (то есть выборки, взятые равномерно из , являются репрезентативными для в целом.) В данном примере последовательность подбрасываний монеты, где половина — орел, а половина — решка, является «типичной» последовательностью.
Есть несколько важных моментов, которые следует сделать относительно процесса Бернулли. Если записать 0 для решек и 1 для орлов, то получится множество всех бесконечных строк двоичных цифр. Они соответствуют разложению действительных чисел по основанию два . Явно, если задана последовательность , соответствующее действительное число равно
Утверждение, что процесс Бернулли является эргодическим, эквивалентно утверждению, что действительные числа распределены равномерно. Множество всех таких строк можно записать различными способами: Это множество — множество Кантора , иногда называемое пространством Кантора , чтобы избежать путаницы с функцией Кантора
В конце концов, это все «одно и то же».
Множество Кантора играет ключевую роль во многих разделах математики. В развлекательной математике оно лежит в основе фракталов удвоения периода ; в анализе оно появляется в огромном количестве теорем. Ключевым для стохастических процессов является разложение Вольда , которое утверждает, что любой стационарный процесс можно разложить на пару некоррелированных процессов, один из которых является детерминированным, а другой — процессом скользящего среднего .
Теорема об изоморфизме Орнштейна утверждает, что каждый стационарный стохастический процесс эквивалентен схеме Бернулли (процесс Бернулли с N -гранной (и, возможно, нечестной) игровой костью ). Другие результаты включают то, что каждая недиссипативная эргодическая система эквивалентна одометру Маркова , иногда называемому «суммирующей машиной», потому что она похожа на сложение в начальной школе, то есть берется последовательность цифр с основанием N , добавляется единица и распространяется биты переноса. Доказательство эквивалентности очень абстрактно; понимание результата не таково: добавляя единицу на каждом временном шаге, посещаются все возможные состояния одометра, пока он не перевернется и не начнется снова. Аналогично, эргодические системы посещают каждое состояние равномерно, переходя к следующему, пока они все не будут посещены.
Системы, которые генерируют (бесконечные) последовательности из N букв, изучаются с помощью символической динамики . Важные частные случаи включают подсдвиги конечного типа и софические системы .
Термин эргодический , как обычно полагают, происходит от греческих слов ἔργον ( ergon : «работа») и ὁδός ( hodos : «путь», «путь»), выбранных Людвигом Больцманом во время работы над проблемой в статистической механике . [3] В то же время утверждается, что он является производным от ergomonode , введенного Больцманом в относительно малоизвестной статье 1884 года. Этимология, по-видимому, оспаривается и в других отношениях. [4]
Идея эргодичности родилась в области термодинамики , где было необходимо связать отдельные состояния молекул газа с температурой газа в целом и его временной эволюцией. Чтобы сделать это, было необходимо сформулировать, что именно означает для газов хорошо смешиваться вместе, так что термодинамическое равновесие можно было бы определить с математической строгостью . После того, как теория была хорошо развита в физике , она была быстро формализована и расширена, так что эргодическая теория долгое время была самостоятельной областью математики сама по себе. В рамках этого прогресса сосуществуют более одного немного отличающегося определения эргодичности и множество интерпретаций концепции в различных областях. [ необходима цитата ]
Например, в классической физике этот термин подразумевает, что система удовлетворяет эргодической гипотезе термодинамики [5] , при этом соответствующим пространством состояний является пространство положения и импульса .
В теории динамических систем пространство состояний обычно рассматривается как более общее фазовое пространство . С другой стороны, в теории кодирования пространство состояний часто дискретно как по времени, так и по состоянию, с меньшей сопутствующей структурой. Во всех этих областях идеи среднего по времени и среднего по ансамблю также могут нести дополнительный багаж, как в случае со многими возможными термодинамически значимыми функциями распределения , используемыми для определения средних по ансамблю в физике, и обратно. Таким образом, формализация концепции с помощью теории меры также служит объединяющей дисциплиной. В 1913 году Мишель Планшерель доказал строгую невозможность эргодичности для чисто механической системы. [6]
Далее следует обзор эргодичности в физике и геометрии . Во всех случаях понятие эргодичности точно такое же, как и для динамических систем; нет никакой разницы , за исключением взглядов, обозначений, стиля мышления и журналов, в которых опубликованы результаты.
Физические системы можно разделить на три категории: классическая механика , которая описывает машины с конечным числом движущихся частей, квантовая механика , которая описывает структуру атомов, и статистическая механика , которая описывает газы, жидкости, твердые тела; сюда входит физика конденсированного состояния . Они представлены ниже.
В этом разделе рассматривается эргодичность в статистической механике. Приведенное выше абстрактное определение объема требуется в качестве подходящей настройки для определений эргодичности в физике . Рассмотрим контейнер с жидкостью , или газом , или плазмой , или другим набором атомов или частиц . Каждая частица имеет трехмерное положение и трехмерную скорость и, таким образом, описывается шестью числами: точкой в шестимерном пространстве Если в системе есть этих частиц, полное описание требует чисел. Любая система — это всего лишь одна точка в Физическая система — это , конечно, не все из ; если это ящик с шириной, высотой и длиной , то точка находится в Скорости также не могут быть бесконечными: они масштабируются некоторой вероятностной мерой, например мерой Больцмана–Гиббса для газа. Тем не менее, для близкого к числу Авогадро , это, очевидно, очень большое пространство. Это пространство называется каноническим ансамблем .
Физическая система называется эргодической, если любая репрезентативная точка системы в конечном итоге посещает весь объем системы. Для приведенного выше примера это означает, что любой заданный атом не только посещает каждую часть ящика с равномерной вероятностью, но и делает это с каждой возможной скоростью с вероятностью, заданной распределением Больцмана для этой скорости (и, таким образом, равномерной относительно этой меры). Эргодическая гипотеза утверждает, что физические системы на самом деле являются эргодическими. Работают множественные временные масштабы: газы и жидкости кажутся эргодическими в коротких временных масштабах. Эргодичность в твердом теле можно рассматривать в терминах колебательных мод или фононов , поскольку очевидно, что атомы в твердом теле не обмениваются местоположениями. Стекла представляют собой вызов эргодической гипотезе; временные масштабы предполагаются в миллионах лет, но результаты спорны. Спиновые стекла представляют особые трудности.
Формальные математические доказательства эргодичности в статистической физике найти трудно; большинство многомерных систем многих тел считаются эргодическими без математического доказательства. Исключения включают динамические бильярды , которые моделируют столкновения атомов типа бильярдных шаров в идеальном газе или плазме. Первая теорема об эргодичности для твердых сфер была для бильярдов Синая , которые рассматривают два шара, один из которых считается неподвижным, в начале координат. Когда второй шар сталкивается, он удаляется; применяя периодические граничные условия, он затем возвращается, чтобы столкнуться снова. Ссылаясь на однородность, это возвращение «второго» шара вместо этого можно считать «просто каким-то другим атомом», который попал в зону действия и движется, чтобы столкнуться с атомом в начале координат (который можно считать просто «любым другим атомом»). Это одно из немногих существующих формальных доказательств; нет эквивалентных утверждений, например, для атомов в жидкости, взаимодействующих посредством сил Ван-дер-Ваальса , даже если было бы здравым смыслом полагать, что такие системы являются эргодическими (и перемешивающими). Однако можно привести более точные физические аргументы.
Формальное изучение эргодичности можно осуществить, изучая довольно простые динамические системы. Некоторые из основных перечислены здесь.
Иррациональное вращение окружности эргодично: орбита точки такова, что в конечном итоге каждая другая точка окружности посещается. Такие вращения являются частным случаем отображения обмена интервалами . Бета-разложения числа эргодичны: бета-разложения действительного числа выполняются не по основанию N , а по основанию - для некоторых Отражённая версия бета-разложения — это отображение палатки ; существует множество других эргодических отображений единичного интервала. Переходя к двум измерениям, арифметические бильярды с иррациональными углами эргодичны. Можно также взять плоский прямоугольник, раздавить его, разрезать и собрать заново; это ранее упомянутое отображение пекаря . Его точки можно описать набором двусторонних бесконечных строк в двух буквах, то есть простирающихся как влево, так и вправо; как таковое, оно выглядит как две копии процесса Бернулли. Если деформировать вбок во время сплющивания, то получится карта кошки Арнольда . Во многих отношениях карта кошки является прототипом любой другой подобной трансформации.
Эргодичность — широко распространенное явление при изучении симплектических и римановых многообразий . Симплектические многообразия обеспечивают обобщенную установку для классической механики , где движение механической системы описывается геодезической . Римановы многообразия являются особым случаем: кокасательное расслоение риманова многообразия всегда является симплектическим многообразием. В частности, геодезические на римановом многообразии задаются решением уравнений Гамильтона–Якоби .
Геодезический поток плоского тора, следующий любому иррациональному направлению, является эргодическим; неформально это означает, что при рисовании прямой линии в квадрате, начинающейся в любой точке и с иррациональным углом относительно сторон, если каждый раз, когда встречаешь сторону, начинаешь снова с противоположной стороны с тем же углом, линия в конечном итоге встретит каждое подмножество положительной меры. В более общем смысле на любой плоской поверхности существует много эргодических направлений для геодезического потока.
Для неплоских поверхностей геодезический поток любой отрицательно искривленной компактной римановой поверхности является эргодическим. Поверхность является «компактной» в том смысле, что она имеет конечную площадь поверхности. Геодезический поток является обобщением идеи движения по «прямой линии» на искривленной поверхности: такие прямые линии являются геодезическими . Одним из самых ранних изученных случаев является бильярд Адамара , который описывает геодезические на поверхности Больца , топологически эквивалентной бублику с двумя дырками. Эргодичность можно продемонстрировать неформально, если у вас есть шулер и какой-нибудь разумный пример бублика с двумя дырками: начиная с любого места, в любом направлении, вы пытаетесь провести прямую линию; для этого полезны линейки. Не требуется много времени, чтобы обнаружить, что вы не возвращаетесь в исходную точку. (Конечно, кривое рисование также может объяснить это; вот почему у нас есть доказательства.)
Эти результаты распространяются на более высокие размерности. Геодезический поток для отрицательно искривленных компактных римановых многообразий является эргодическим. Классическим примером этого является поток Аносова , который является орициклическим потоком на гиперболическом многообразии . Можно рассматривать это как своего рода расслоение Хопфа . Такие потоки обычно встречаются в классической механике , которая является изучением в физике конечномерных движущихся машин, например, двойного маятника и т. д. Классическая механика строится на симплектических многообразиях . Потоки на таких системах можно разложить на устойчивые и неустойчивые многообразия ; как правило, когда это возможно, получается хаотическое движение. То, что это является общим, можно увидеть, заметив, что кокасательное расслоение риманова многообразия ( всегда) является симплектическим многообразием; геодезический поток задается решением уравнений Гамильтона–Якоби для этого многообразия. В терминах канонических координат на кокасательном многообразии гамильтониан или энергия задается выражением
с (обратным) метрическим тензором и импульсом . Сходство с кинетической энергией точечной частицы вряд ли случайно; в этом и заключается смысл называть такие вещи «энергией». В этом смысле хаотическое поведение с эргодическими орбитами является более или менее общим явлением в больших областях геометрии.
Результаты эргодичности были получены в поверхностях переноса , гиперболических группах и систолической геометрии . Методы включают изучение эргодических потоков , разложение Хопфа и теорему Амброуза–Какутани–Кренгеля–Кубо . Важный класс систем — это системы Аксиомы А.
Получен ряд результатов как классификации, так и «антиклассификации». Теорема изоморфизма Орнштейна применима и здесь; снова, она утверждает, что большинство этих систем изоморфны некоторой схеме Бернулли . Это довольно аккуратно связывает эти системы с определением эргодичности, данным для стохастического процесса в предыдущем разделе. Результаты антиклассификации утверждают, что существует более чем счетное бесконечное число неэквивалентных эргодических динамических систем, сохраняющих меру. Это, возможно, не совсем удивительно, поскольку можно использовать точки в множестве Кантора для построения похожих, но разных систем. См. раздел динамическая система, сохраняющая меру, для краткого обзора некоторых результатов антиклассификации.
Все предыдущие разделы рассматривали эргодиктику либо с точки зрения измеримой динамической системы, либо с точки зрения двойственного понятия отслеживания движения отдельных траекторий частиц. Тесно связанная концепция встречается в (нелинейной) волновой механике . Там резонансное взаимодействие допускает смешивание нормальных мод , что часто (но не всегда) приводит к возможной термализации системы. Одной из самых ранних систем, которая была тщательно изучена в этом контексте, является задача Ферми–Паста–Улама–Цингоу , цепочка слабо связанных осцилляторов.
Резонансное взаимодействие возможно всякий раз, когда дисперсионные соотношения для волновых сред позволяют трем или более нормальным модам суммироваться таким образом, чтобы сохранить как полный импульс, так и полную энергию. Это позволяет энергии, сконцентрированной в одной моде, перетекать в другие моды, в конечном итоге равномерно распределяя эту энергию по всем взаимодействующим модам.
Резонансные взаимодействия между волнами помогают пролить свет на различие между высокоразмерным хаосом (то есть турбулентностью ) и термализацией. Когда нормальные моды могут быть объединены так, что энергия и импульс точно сохраняются, тогда применяется теория резонансных взаимодействий, и энергия распространяется на все взаимодействующие моды. Когда дисперсионные соотношения допускают только приблизительный баланс, возникает турбулентность или хаотическое движение. Затем турбулентные моды могут передавать энергию в моды, которые смешиваются, в конечном итоге приводя к термализации, но не до предшествующего интервала хаотического движения.
Что касается квантовой механики, то не существует универсального квантового определения эргодичности или даже хаоса (см. квантовый хаос ). [7] Однако существует теорема квантовой эргодичности , утверждающая, что математическое ожидание оператора сходится к соответствующему микроканоническому классическому среднему в полуклассическом пределе . Тем не менее, теорема не подразумевает, что все собственные состояния гамильтониана, классический аналог которого является хаотическим, являются особенностями и случайны. Например, теорема квантовой эргодичности не исключает существования неэргодических состояний, таких как квантовые шрамы . В дополнение к обычным шрамам, [8] [9] [10] [11] существуют два других типа квантовых шрамов, которые дополнительно иллюстрируют нарушение слабой эргодичности в квантовых хаотических системах: вызванные возмущением [12] [13] [14] [15] [16] и многочастичные квантовые шрамы. [17]
Эргодические меры обеспечивают один из краеугольных камней, с которым обычно обсуждается эргодичность. Формальное определение следует ниже.
Пусть будет измеримым пространством . Если - измеримая функция от до себя и вероятностная мера на , то динамическая система, сохраняющая меру, определяется как динамическая система, для которой для всех . Говорят, что такое сохраняет эквивалентно, то есть - инвариантно .
Измеримая функция называется -эргодической или эргодической мерой, если сохраняет и выполняется следующее условие:
Другими словами, не существует -инвариантных подмножеств вплоть до меры 0 (относительно ).
Некоторые авторы [18] ослабляют требование сохранения до требования, что является невырожденным преобразованием относительно , имея в виду, что если является подмножеством, имеющим нулевую меру, то также имеет место и .
Простейший пример — когда есть конечное множество и подсчитывающая мера . Тогда самоотображение сохраняет тогда и только тогда, когда оно является биекцией, и оно эргодично тогда и только тогда, когда имеет только одну орбиту (то есть для каждого существует такое, что ). Например, если то цикл эргодичен, но перестановка — нет (она имеет два инвариантных подмножества и ).
Приведенное выше определение допускает следующие непосредственные переформулировки:
Важно отметить, что условие в последней характеристике может быть ограничено только квадратично-интегрируемыми функциями :
Пусть будет конечным множеством и с мерой произведения (каждый фактор наделен своей счетной мерой). Тогда оператор сдвига, определенный как , является -эргодическим . [19]
Существует гораздо больше эргодических мер для отображения сдвига на . Периодические последовательности дают конечно поддерживаемые меры. Что еще интереснее, существуют бесконечно поддерживаемые меры, которые являются подсдвигами конечного типа .
Пусть будет единичной окружностью с ее мерой Лебега . Для любого поворот угла задается выражением . Если то не является эргодическим для меры Лебега, поскольку она имеет бесконечно много конечных орбит. С другой стороны, если является иррациональным, то является эргодическим. [20]
Пусть будет 2-тором. Тогда любой элемент определяет отображение себя, поскольку . Когда получается так называемое отображение кота Арнольда, которое является эргодическим для меры Лебега на торе.
Если — вероятностная мера на пространстве , которое является эргодическим для преобразования, то поточечная эргодическая теорема Г. Биркгофа утверждает, что для любой измеримой функции и для почти любой точки среднее по времени на орбите сходится к среднему по пространству . Формально это означает, что
Средняя эргодическая теорема Дж. фон Неймана представляет собой похожее, более слабое утверждение об усредненных сдвигах квадратично интегрируемых функций.
Непосредственным следствием определения эргодичности является то, что на топологическом пространстве , и если — σ-алгебра борелевских множеств , если является -эргодической, то -почти каждая орбита плотна в носителе .
Это не эквивалентность, поскольку для преобразования, которое не является однозначно эргодическим, но для которого существует эргодическая мера с полным носителем , для любой другой эргодической меры мера не является эргодической для , но ее орбиты плотны в носителе. Явные примеры могут быть построены с мерами, инвариантными к сдвигу. [21]
Преобразование пространства вероятностной меры называется перемешивающим для меры, если для любых измеримых множеств выполняется следующее:
Сразу видно, что смешивающее преобразование также является эргодическим (принимая за -устойчивое подмножество и его дополнение). Обратное неверно, например, поворот на иррациональный угол на окружности (который является эргодическим согласно примерам выше) не является смешивающим (для достаточно малого интервала его последовательные образы не будут пересекать себя большую часть времени). Смешивающим является сдвиг Бернулли, и также является отображение кошки Арнольда.
Такое понятие смешивания иногда называют сильным смешиванием, в отличие от слабого смешивания, которое означает, что
Преобразование называется собственно эргодическим, если оно не имеет орбиты полной меры. В дискретном случае это означает, что мера не поддерживается на конечной орбите .
Определение по сути то же самое для динамических систем с непрерывным временем, что и для одного преобразования. Пусть будет измеримым пространством и для каждого , тогда такая система задается семейством измеримых функций из в себя, так что для любого соотношение выполняется (обычно также спрашивают, что отображение орбиты из также измеримо). Если является вероятностной мерой на , то мы говорим, что является -эргодической или является эргодической мерой для , если каждое сохраняет и выполняется следующее условие:
Как и в дискретном случае, простейшим примером является транзитивное действие, например, действие на окружности, заданное формулой, является эргодическим для меры Лебега.
Примером с бесконечным числом орбит является поток вдоль иррационального наклона на торе: пусть и . Пусть ; тогда если это эргодично для меры Лебега.
Дополнительные примеры эргодических потоков:
Если — компактное метрическое пространство , оно естественным образом наделено σ-алгеброй борелевских множеств . Дополнительная структура, вытекающая из топологии, позволяет построить гораздо более подробную теорию эргодических преобразований и мер на .
Очень мощное альтернативное определение эргодических мер может быть дано с использованием теории банаховых пространств . Меры Радона на образуют банахово пространство, множество вероятностных мер на которого является выпуклым подмножеством. При заданном непрерывном преобразовании подмножество -инвариантных мер является замкнутым выпуклым подмножеством , и мера является эргодической для тогда и только тогда, когда она является крайней точкой этого выпуклого. [22]
В приведенной выше постановке из теоремы Банаха-Алаоглу следует , что всегда существуют экстремальные точки в . Следовательно, преобразование компактного метрического пространства всегда допускает эргодические меры.
В общем случае инвариантная мера не обязательно должна быть эргодической, но как следствие теории Шоке она всегда может быть выражена как барицентр вероятностной меры на множестве эргодических мер. Это называется эргодическим разложением меры. [23]
В случае и мера подсчета не является эргодической. Эргодические меры для являются равномерными мерами, поддерживаемыми на подмножествах и и каждая -инвариантная вероятностная мера может быть записана в виде для некоторого . В частности, это эргодическое разложение меры подсчета.
Все в этом разделе дословно переносится на непрерывные действия компактных метрических пространств.
Преобразование называется однозначно эргодическим, если существует единственная борелевская вероятностная мера , на которой эргодично для .
В рассмотренных выше примерах иррациональные повороты окружности являются однозначно эргодическими; [24] отображения сдвига таковыми не являются.
Если — случайный процесс с дискретным временем на пространстве , то он называется эргодическим, если совместное распределение переменных на инвариантно относительно отображения сдвига . Это частный случай понятий, обсуждавшихся выше.
Простейшим случаем является случай независимого и одинаково распределенного процесса, который соответствует описанной выше карте сдвига. Другим важным случаем является случай цепи Маркова , который подробно обсуждается ниже.
Аналогичная интерпретация справедлива и для непрерывных во времени стохастических процессов, хотя построение измеримой структуры действия является более сложным.
Пусть будет конечным множеством. Марковская цепь на определяется матрицей , где — вероятность перехода от к , поэтому для каждого имеем . Стационарная мера для — это вероятностная мера на такая, что ; то есть для всех .
Используя эти данные, мы можем определить вероятностную меру на множестве с его произведением σ-алгебры, задав меры цилиндров следующим образом:
Стационарность означает, что мера инвариантна относительно отображения сдвига .
Мера всегда эргодична для отображения сдвига, если связанная цепь Маркова неприводима (любое состояние может быть достигнуто с положительной вероятностью из любого другого состояния за конечное число шагов). [25]
Вышеизложенные гипотезы подразумевают, что существует единственная стационарная мера для цепи Маркова. В терминах матрицы достаточным условием для этого является то, что 1 является простым собственным значением матрицы , а все другие собственные значения (в ) имеют модуль <1.
Обратите внимание, что в теории вероятностей цепь Маркова называется эргодической, если вдобавок каждое состояние является апериодическим (времена, когда вероятность возврата положительна, не являются кратными одному целому числу >1). Это не обязательно для того, чтобы инвариантная мера была эргодической; следовательно, понятия «эргодичности» для цепи Маркова и связанной с ней инвариантной относительно сдвига меры различны (для цепи она строго сильнее). [26]
Более того, критерий является «тогда и только тогда», когда все сообщающиеся классы в цепочке являются рекуррентными , и мы рассматриваем все стационарные меры.
Если для всех то стационарная мера есть счетная мера, мера есть произведение счетных мер. Цепь Маркова эргодична, поэтому пример сдвига сверху является частным случаем критерия.
Цепи Маркова с повторяющимися сообщающимися классами, которые не являются неприводимыми, не являются эргодическими, и это можно сразу увидеть следующим образом. Если есть два различных повторяющихся сообщающихся класса, то существуют ненулевые стационарные меры, поддерживаемые на соответственно и подмножествах и оба инвариантны относительно сдвига и имеют меру 1/2 для инвариантной вероятностной меры . Очень простым примером этого является цепь на , заданная матрицей (оба состояния стационарны).
Марковская цепь на , заданная матрицей , неприводима, но периодична. Таким образом, она не эргодична в смысле марковской цепи, хотя ассоциированная мера на эргодична для отображения сдвига. Однако сдвиг не является перемешивающим для этой меры, как и для множеств
и
у нас есть, но
Определение эргодичности также имеет смысл для групповых действий . Классическая теория (для обратимых преобразований) соответствует действиям или .
Для неабелевых групп инвариантных мер может не быть даже на компактных метрических пространствах. Однако определение эргодичности сохраняется без изменений, если заменить инвариантные меры квазиинвариантными мерами .
Важными примерами являются действия полупростой группы Ли (или решетки в ней) на ее границе Фюрстенберга .
Измеримое отношение эквивалентности называется эргодическим, если все насыщенные подмножества либо равны нулю, либо равны нулю.