stringtranslate.com

Смешивание (математика)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Динамическая система называется слабым перемешиванием , если имеется

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

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

Теорема. Слабое перемешивание подразумевает эргодичность.

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

Охват семей

Учитывая топологическое пространство, такое как единичный интервал (независимо от того, есть ли у него конечные точки или нет), мы можем построить на нем меру, взяв открытые множества, а затем беря их объединения, дополнения, объединения, дополнения и так далее до бесконечности . , чтобы получить все множества Бореля . Далее мы определяем меру на борелевских множествах, а затем добавляем все подмножества нулевой меры («незначительные множества»). Так мы получаем меру Лебега и измеримые множества Лебега.

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

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

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

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

Состав L 2

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

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

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

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

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

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

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

Обобщения

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

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

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

Примеры

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

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

Диадическая карта — это «сдвиг влево в двоичном формате». В общем, для любого отображение «сдвиг влево по базе » сильно перемешивает на накрывающем семействе , следовательно, оно сильно перемешивает на , и, следовательно, оно сильно перемешивает на .

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

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

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

где n - я итерация f . В теории операторов топологически транзитивный ограниченный линейный оператор (непрерывное линейное отображение топологического векторного пространства ) обычно называют гиперциклическим оператором . Близкую идею выражает блуждающее множество .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Коэффициенты ρ -перемешивания процесса { x t } равны

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

Коэффициенты α -перемешивания процесса { x t } равны

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

как . [2]

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

Коэффициенты β -смешивания имеют вид

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

как . [2]

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

Рекомендации

  1. ^ Мэтью Никол и Карл Петерсен, (2009) «Эргодическая теория: основные примеры и конструкции», Энциклопедия сложности и системных наук , Springer https://doi.org/10.1007/978-0-387-30440-3_177
  2. ^ abc Чен, Хансен и Карраско (2010)