Смешивание (математика) - Mixing (mathematics) - Wikipedia

Повторное применение карта пекаря к точкам красного и синего цвета, изначально разделенным. Карта пекаря перемешивается, что качественно можно увидеть, поскольку красная и синяя точки кажутся полностью смешанными после нескольких итераций.

В математика, смешивание это абстрактное понятие, происходящее из физика: попытка описать необратимое термодинамический процесс из смешивание в повседневном мире: смешивание красок, смешивание напитков, промышленное смешивание, так далее.

Концепция появляется в эргодическая теория - изучение случайные процессы и сохраняющие меру динамические системы. Существует несколько различных определений смешивания, включая сильное перемешивание, слабое перемешивание и топологическое перемешивание, причем последний не требует мера быть определенным. Некоторые из различных определений микширования можно расположить в иерархическом порядке; таким образом, сильное перемешивание означает слабое перемешивание. Более того, слабое перемешивание (а значит, и сильное перемешивание) подразумевает эргодичность: то есть каждая система, которая слабо перемешивает, также является эргодической (и поэтому говорят, что перемешивание является «более сильным» понятием, чем эргодичность).

Неформальное объяснение

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

Набор под общим объемом заполняемого пространства: чаша для смешивания, задымленная комната, и т.п. В мера понимается как определение естественного объема пространства и его подпространств. Набор подпространств обозначается , и размер любого заданного подмножество является ; размер - это его объем. Наивно можно было представить быть набор мощности из ; это не совсем работает, поскольку не все подмножества пространства имеют том (как известно, Парадокс Банаха-Тарского ). Таким образом, условно состоит из измеримых подмножеств - подмножеств, у которых есть объем. Всегда считается Набор Бореля - набор подмножеств, которые можно построить, взяв перекрестки, союзы и набор дополнений; их всегда можно считать измеримыми.

Временная эволюция системы описывается карта . Учитывая некоторое подмножество , его карта будет вообще деформированной версией - он раздавлен или растянут, сложен или разрезан на части. Математические примеры включают карта пекаря и карта подковы оба вдохновлены хлеб -изготовление. Набор должен иметь такой же объем, как ; сжатие / растяжение не изменяет объем пространства, а только его распределение. Такая система «сохраняет меру» (сохраняет площадь, сохраняет объем).

Формальная трудность возникает, когда кто-то пытается согласовать объем множеств с необходимостью сохранить их размер под картой. Проблема возникает из-за того, что, как правило, несколько разных точек в области определения функции могут отображаться в одну и ту же точку в ее диапазоне; то есть может быть с участием . Хуже того, одна точка не имеет размера. Этих трудностей можно избежать, работая с обратной картой. ; он отобразит любое заданное подмножество к деталям, которые были собраны, чтобы сделать это: эти части . У него есть важное свойство - не «сбиваться с пути», откуда все взялось. Более того, он обладает важным свойством: Любые (сохраняющая меру) карта является инверсией некоторого отображения . Правильное определение карты, сохраняющей объем, - это такое, для которого потому что описывает все части-части, которые пришли из.

Теперь каждый заинтересован в изучении эволюции системы во времени. Если набор в конце концов посещает все в течение длительного периода времени (то есть, если подходит ко всем для больших ) система называется эргодический. Если каждый набор ведет себя таким образом, система является консервативная система, помещенный в отличие от диссипативная система, где некоторые подмножества блуждать, к которому никогда не нужно возвращаться. Примером может быть вода, текущая под гору - если она стечет, она никогда больше не вернется. Однако озеро, которое образуется на дне этой реки, может быть хорошо перемешанным. В теорема об эргодическом разложении утверждает, что каждая эргодическая система может быть разделена на две части: консервативную часть и диссипативную часть.

Смешение - более сильное утверждение, чем эргодичность. Смешивание требует, чтобы это эргодическое свойство сохранялось между любыми двумя наборами. , а не только между набором и . То есть, учитывая любые два набора , система называется (топологически) перемешивающей, если существует целое число такое, что для всех и , есть это . Вот, обозначает установить пересечение и это пустой набор.

Приведенного выше определения топологического перемешивания должно быть достаточно, чтобы дать неформальное представление о перемешивании (оно эквивалентно формальному определению, приведенному ниже). Однако в нем не упоминается объем и , и, действительно, есть другое определение, которое явно работает с объемом. На самом деле несколько; у одного есть как сильное перемешивание, так и слабое перемешивание; они неэквивалентны, хотя сильная система перемешивания всегда плохо перемешивает. Определения, основанные на мере, несовместимы с определением топологического перемешивания: существуют системы, которые являются одними, но не являются другими. Общая ситуация остается туманной: например, учитывая три набора , можно определить 3-перемешивание. По состоянию на 2020 год неизвестно, подразумевает ли 2-смешивание 3-смешивание. (Если рассматривать эргодичность как «1-смешивание», то становится ясно, что 1-смешивание не подразумевает 2-смешивание; есть системы, которые являются эргодическими, но не смешиваются.)

Концепция чего-либо сильное перемешивание сделана применительно к объему пары комплектов. Рассмотрим, например, набор цветного красителя, который смешивается с чашкой какой-то липкой жидкости, скажем, кукурузного сиропа, шампуня и т.п. Практический опыт показывает, что смешивание липких жидкостей может быть довольно трудным: обычно есть какой-то уголок емкости, в который трудно смешать краситель. Выбрать как набор этот труднодоступный угол. Тогда вопрос о смешивании может , через достаточно продолжительный период времени не только проникают в но также заполнить в той же пропорции, что и в других местах?

Можно сформулировать определение сильного перемешивания как требование, чтобы

Параметр времени служит для разделения и вовремя, так что один смешивает удерживая тестовый объем исправлено. Продукт немного более тонкий. Представьте себе, что объем составляет 10% от общего объема, и что объем красителя также будет 10% от общей суммы. Если равномерно распределен, то занимает 10% , что само по себе составляет 10% от общего количества, а значит, в конце концов, после смешивания, часть это в составляет 1% от общего объема. Это, Этот объемный продукт имеет более чем мимолетное сходство с Теорема Байеса в вероятностях; это не случайность, а скорее следствие того, что теория меры и теория вероятности являются одной теорией: они разделяют одни и те же аксиомы ( Аксиомы Колмогорова ), даже если они используют разные обозначения.

Причина использования вместо того в определении немного тонко, но по тем же причинам следует, почему был использован для определения концепции сохраняющей меру карты. Глядя на то, сколько красителя замешано в углу , хочется посмотреть, откуда «взялась» эта краска (предположительно, когда-то в прошлом она была залита сверху). Нужно быть уверенным, что каждое место, откуда оно могло "прийти", в конечном итоге смешалось с .

Смешивание в динамических системах

Позволять быть сохраняющая меру динамическая система, с участием Т быть эволюцией во времени или оператор смены. Система называется сильное перемешивание если для любого , надо

Для сдвигов, параметризованных непрерывной переменной вместо дискретного целого числа п, то же определение применяется с заменяется с участием г является параметром непрерывного времени.

Говорят, что динамическая система слабое перемешивание если есть

Другими словами, сильное перемешивание, если в обычном смысле слабое перемешивание, если

в Cesàro смысл и эргодичность, если в смысле Чезаро. Следовательно, сильное перемешивание означает слабое перемешивание, что подразумевает эргодичность. Однако обратное неверно: существуют эргодические динамические системы, которые не являются слабо перемешивающими, и слабо перемешивающие динамические системы, которые не являются сильно перемешивающими. В Система чакон исторически был первым примером системы со слабым, но не сильным перемешиванием.[1]

формулировка

Свойства эргодичности, слабого перемешивания и сильного перемешивания динамической системы, сохраняющей меру, также могут быть охарактеризованы средним из наблюдаемых. По эргодической теореме фон Неймана эргодичность динамической системы эквивалентно тому свойству, что для любой функции , последовательность сильно сходится и в смысле Чезаро к , т.е.

Динамическая система является слабо перемешивающим, если для любых функций и

Динамическая система сильно перемешивает, если для любой функции последовательность слабо сходится к т.е. для любой функции

Поскольку предполагается, что система сохраняет меру, эта последняя строка эквивалентна утверждению, что ковариация так что случайные величины и становятся ортогональными как растет. Собственно, поскольку это работает для любой функции можно неформально рассматривать перемешивание как свойство случайных величин и стать независимым как растет.

Продукты динамических систем

Учитывая две измеряемые динамические системы и можно построить динамическую систему на декартово произведение путем определения Тогда мы имеем следующие характеристики слабого перемешивания:

Предложение. Динамическая система является слабо перемешивающим тогда и только тогда, когда для любой эргодической динамической системы , система также эргодичен.
Предложение. Динамическая система слабо перемешивает тогда и только тогда, когда также эргодичен. Если это так, то тоже слабо перемешивает.

Обобщения

Приведенное выше определение иногда называют сильное 2-смешивание, чтобы отличить его от более высоких порядков смешивания. А сильная трехкомпонентная система можно определить как систему, для которой

выполняется для всех измеримых множеств А, B, C. Мы можем определить сильное k-перемешивание так же. Система, которая сильный k-смешивание для всех k = 2,3,4, ... называется смешивание всех заказов.

Неизвестно, означает ли сильное 2-перемешивание сильное 3-перемешивание. Известно, что сильные м-смешивание подразумевает эргодичность.

Примеры

Иррациональные вращения окружности и вообще неприводимые сдвиги на торе эргодичны, но не являются ни сильно, ни слабо перемешивающими относительно меры Лебега.

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

Топологическое перемешивание

Форма смешивания может быть определена без обращения к мера, используя только топология системы. А непрерывная карта как говорят топологически транзитивный если для каждой пары непустых открытые наборы , существует целое число п такой, что

где это пй итерация из ж. в теория операторов, топологически транзитивный ограниченный линейный оператор (непрерывное линейное отображение на топологическое векторное пространство ) обычно называют гиперциклический оператор. Связанная идея выражена странствующий набор.

Лемма: Если Икс это полное метрическое пространство без изолированная точка, тогда ж топологически транзитивен тогда и только тогда, когда существует гиперциклическая точка , то есть точка Икс так что его орбита является плотный в Икс.

Система называется топологическое смешение если, учитывая открытые множества и , существует целое число N, так что для всех , надо

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

А слабое топологическое перемешивание тот, у которого нет непостоянных непрерывный (по топологии) собственные функции оператора сдвига.

Топологическое перемешивание не подразумевает и не подразумевает ни слабого, ни сильного перемешивания: есть примеры систем, которые являются слабым перемешиванием, но не топологически перемешивающими, и примеры, которые являются топологически перемешивающими, но не сильными.

Смешивание в случайных процессах

Позволять быть случайный процесс на вероятностном пространстве . Пространство последовательностей, в которое карты процесса могут быть наделены топологией, топология продукта. В открытые наборы этой топологии называются комплекты цилиндров. Эти наборы цилиндров создают σ-алгебра, то Борелевская σ-алгебра; это наименьшая σ-алгебра, содержащая топологию.

Определите функцию , называется сильный коэффициент смешивания, так как

для всех . Символ , с участием обозначает под-σ-алгебру σ-алгебры; это набор наборов цилиндров, которые указываются между временами а и б, т.е. σ-алгебра, порожденная .

Процесс как говорят сильно перемешивая если так как . Иными словами, процесс сильного перемешивания таков, что однородным во все времена способом и все события, события до времени и события после времени стремятся быть независимый так как ; Говоря проще, процесс, в строгом смысле слова, забывает свою историю.

Смешивание в марковских процессах

Предположим были стационарными Марковский процесс со стационарным распределением и разреши обозначим пространство измеримых по Борелю функций, суммируемых с квадратом относительно меры . Также позвольте

обозначим оператор условного ожидания на Наконец, пусть

обозначим пространство суммируемых с квадратом функций с нулевым средним.

В ρ-коэффициенты смешения процесса {Икст} находятся

Процесс называется ρ-смешивание если эти коэффициенты сходятся к нулю при т → ∞, и "ρ-смешивание с экспоненциальной скоростью затухания », если ρт < еδt для некоторых δ > 0. Для стационарного марковского процесса коэффициенты ρт может либо затухать с экспоненциальной скоростью, либо всегда равняться единице.[2]

В α-коэффициенты смешения процесса {Икст} находятся

Процесс называется α-смешивание если эти коэффициенты сходятся к нулю при т → ∞, это «α-перемешивание с экспоненциальной скоростью затухания», если αт < γeδt для некоторых δ > 0, и это α-смешивание с субэкспоненциальной скоростью затухания если αт < ξ(т) для некоторой невозрастающей функции удовлетворение

так как .[2]

В α-коэффициенты смешения всегда меньше, чем ρ-смешивающие: αтρт, поэтому если процесс ρ-смешивание, обязательно будет α-смешивание тоже. Однако когда ρт = 1, процесс все еще может быть α-смешивание с субэкспоненциальной скоростью затухания.

В β-коэффициенты смешения даны

Процесс называется β-смешивание если эти коэффициенты сходятся к нулю при т → ∞, это β-перемешивание с экспоненциальной скоростью затухания если βт < γeδt для некоторых δ > 0, и это β-смешивание с субэкспоненциальной скоростью затухания если βтξ(т) → 0 так как т → ∞ для некоторой невозрастающей функции удовлетворение

так как .[2]

Строго стационарный марковский процесс есть β-смешивание тогда и только тогда, когда оно является апериодическим повторяющимся Цепь Харриса. В β-коэффициенты смешения всегда больше, чем α-смешивание, поэтому, если процесс β-смешивание также будет α-смешивание. Нет прямой связи между β-смешивание и ρ-смешивание: ни одно из них не подразумевает другого.

использованная литература

  • В. И. Арнольд и А. Авез, Эргодические задачи классической механики., (1968) W. A. ​​Benjamin, Inc.
  • Ахим Кленке, Теория вероятности, (2006) Спрингер ISBN  978-1-84800-047-6
  • Чен, Сяохун; Хансен, Ларс Питер; Карраско, Марин (2010). «Нелинейность и временная зависимость». Журнал эконометрики. 155 (2): 155–169. CiteSeerX  10.1.1.597.8777. Дои:10.1016 / j.jeconom.2009.10.001.CS1 maint: ref = harv (ссылка на сайт)
  1. ^ Мэтью Николь и Карл Петерсен, (2009) "Эргодическая теория: основные примеры и конструкции ",Энциклопедия сложности и системологии, Springer https://doi.org/10.1007/978-0-387-30440-3_177
  2. ^ а б c Чен, Хансен и Карраско (2010)