Смешивание (математика)
Было предложено объединить эту статью со статьей «Смешивание (физика)» . ( Обсудить ) Предлагается с июля 2024 г. |
В математике , смешивание — это абстрактное понятие, берущее начало в физике : попытка описать необратимый термодинамический процесс смешивания смешивание в повседневном мире: например, смешивание краски, смешивание напитков промышленное .
Это понятие появляется в эргодической теории — изучении случайных процессов и динамических систем, сохраняющих меру . Существует несколько различных определений смешивания, включая сильное перемешивание , слабое перемешивание и топологическое перемешивание , причем последнее не требует меры определения . Некоторые из различных определений смешивания можно расположить в иерархическом порядке; таким образом, сильное перемешивание подразумевает слабое перемешивание. Более того, слабое перемешивание (а, следовательно, и сильное перемешивание) подразумевает эргодичность : то есть каждая система со слабым перемешиванием также является эргодической (поэтому говорят, что перемешивание является «более сильным» условием, чем эргодичность).
Неофициальное объяснение
[ редактировать ]Математическое определение смешивания направлено на то, чтобы охватить обычный повседневный процесс смешивания, такой как смешивание красок, напитков, ингредиентов для приготовления пищи, смешивание в промышленных процессах , дым в задымленном помещении и так далее. Чтобы обеспечить математическую строгость, такие описания начинаются с определения сохраняющей меру динамической системы , записанной как .
Набор все пространство, подлежащее заполнению: чаша для смешивания, задымленное помещение и т. д. понимается Под мерой Подразумевается определение естественного объема пространства и его подпространств. Набор подпространств обозначается и размер любого заданного подмножества это ; размер - это его объем. Наивно можно было представить быть мощности набором ; это не совсем работает, поскольку не все подмножества пространства имеют объем (известный парадокс Банаха-Тарского ). Таким образом, условно состоит из измеримых подмножеств — подмножеств, которые имеют объем. Всегда считается борелевским множеством — совокупностью подмножеств, которые можно построить, взяв пересечения , объединения и дополнения множеств ; их всегда можно считать измеримыми.
Эволюция системы во времени описывается картой . Учитывая некоторое подмножество , его карта вообще будет деформированной версией – его сдавливают или растягивают, складывают или разрезают на части. Математические примеры включают карту пекаря и карту подковы , вдохновленные выпечкой хлеба . Набор должен иметь тот же объем, что и ; сжатие/растяжение не меняет объём пространства, а только его распределение. Такая система является «сохраняющей меру» (сохраняющей площадь, сохраняющей объем).
Формальная трудность возникает при попытке совместить объем множеств с необходимостью сохранения их размеров под картой. Проблема возникает потому, что, как правило, несколько разных точек в области определения функции могут отображаться в одну и ту же точку в ее диапазоне; то есть может быть с . Хуже всего, одна точка. не имеет размера. Этих трудностей можно избежать, работая с обратным отображением ; он отобразит любое заданное подмножество к частям, которые были собраны для его изготовления: эти части . Он обладает важным свойством не «терять следа» того, откуда что взялось. Более того, оно обладает тем важным свойством, что любое (сохраняющее меру) отображение является инверсией некоторой карты . Правильное определение карты, сохраняющей объем, — это такое, для которого потому что описывает все кусочки-части, которые пришел из.
Теперь интересно изучить эволюцию системы во времени. Если набор в конце концов посещает все в течение длительного периода времени (т. подходит ко всем для больших ), система называется эргодической . Если каждый набор ведет себя таким образом, система является консервативной системой в отличие от диссипативной системы , где некоторые подмножества уйти , чтобы никогда не вернуться. Примером может служить вода, текущая вниз по склону: однажды утекшая, она никогда больше не поднимется вверх. Однако озеро, образующееся на дне этой реки, может стать хорошо перемешанным. Теорема об эргодическом разложении утверждает, что любую эргодическую систему можно разделить на две части: консервативную часть и диссипативную часть.
Смешивание — более сильное утверждение, чем эргодичность. Смешивание требует, чтобы это эргодическое свойство сохранялось между любыми двумя множествами , а не только между каким-то множеством и . То есть, учитывая любые два набора система называется (топологически) перемешивающей, если существует целое число такой, что для всех и , у одного есть такое . Здесь, обозначает пересечение множеств и это пустое множество .
Приведенного выше определения топологического перемешивания должно быть достаточно, чтобы дать неформальное представление о перемешивании (оно эквивалентно формальному определению, данному ниже). Однако он не упомянул об объеме и , и действительно, есть еще одно определение, которое явно работает с объемом. На самом деле несколько; имеется как сильное, так и слабое перемешивание; они неэквивалентны, хотя система сильного перемешивания всегда является слабоперемешивающейся. Определения, основанные на мере, несовместимы с определением топологического перемешивания: существуют системы, которые являются одними, но не являются другими. Общая ситуация остаётся неясной: например, при трёх сетах можно определить 3-смешивание. По состоянию на 2020 год неизвестно, подразумевает ли 2-смешивание 3-смешивание. (Если думать об эргодичности как о «1-смешивании», то ясно, что 1-смешивание не подразумевает 2-смешивание; существуют системы, которые являются эргодическими, но не смешиваются.)
Понятие сильного смешивания относится к объему пары наборов. Рассмотрим, например, набор цветного красителя, который смешивают с чашкой какой-нибудь липкой жидкости, скажем, кукурузного сиропа, шампуня или чего-то подобного. Практический опыт показывает, что смешивать липкие жидкости бывает довольно сложно: обычно в контейнере есть какой-то угол, куда трудно перемешать краситель. Выбрать как набор тот труднодоступный угол. Тогда вопрос о смешивании состоит в том, можно ли , по прошествии достаточно длительного периода времени, не только проникают в но и заполнить с той же пропорцией, что и в других местах?
Можно сформулировать определение сильного перемешивания как требование, чтобы
Параметр времени служит для разделения и во времени, так что человек смешивает удерживая тестовый объем зафиксированный. Продукт это немного более тонко. Представьте, что объем составляет 10% от общего объема, и что объем красителя также составит 10% от общей суммы. Если распределена равномерно, то занимает 10% , что само по себе составляет 10% от общего количества, и так, в итоге, после смешивания, часть это в составляет 1% от общего объема. То есть, Это произведение объемов имеет более чем мимолетное сходство с теоремой Байеса о вероятностях; это не случайность, а, скорее, следствие того, что теория меры и теория вероятностей — это одна и та же теория: они имеют одни и те же аксиомы ( аксиомы Колмогорова ), даже если используют разные обозначения.
Причина использования вместо в определении несколько тонкое, но оно вытекает из тех же причин, почему использовался для определения понятия карты, сохраняющей меру. Глядя на то, сколько краски попало в угол , хочется посмотреть, откуда «взялся» этот краситель (предположительно, его залили сверху, когда-то в прошлом). Надо быть уверенным, что каждое место, откуда оно могло «прийти», в конечном итоге смешивается с .
Смешивание в динамических системах
[ редактировать ]Позволять быть динамической системой, сохраняющей меру , где T является оператором эволюции во времени или сдвигом . Система называется сильным перемешиванием , если для любого , у одного есть
Для сдвигов, параметризованных непрерывной переменной вместо дискретного целого числа n , применяется то же определение, с заменен на где g является параметром непрерывного времени.
Динамическая система называется слабым перемешиванием, если имеется
Другими словами, является сильным перемешиванием, если в обычном смысле слабое перемешивание, если
в смысле Чезаро и эргодично, если в смысле Чезаро. Следовательно, сильное перемешивание влечет за собой слабое перемешивание, что означает эргодичность. Однако обратное неверно: существуют эргодические динамические системы, не обладающие слабым перемешиванием, и слабоперемешивающие динамические системы, не являющиеся сильно перемешивающими. Система Чакон исторически была первым примером системы со слабым, но не сильным смешиванием. [ 1 ]
Теорема. Слабое перемешивание подразумевает эргодичность.
Доказательство. Если действие карты распадается на две составляющие , то имеем , поэтому слабое смешивание подразумевает , поэтому один из имеет нулевую меру, а другой — полную меру.
Охват семей
[ редактировать ]Учитывая топологическое пространство, такое как единичный интервал (независимо от того, есть ли у него конечные точки или нет), мы можем построить на нем меру, взяв открытые множества, затем беря их объединения, дополнения, объединения, дополнения и так далее до бесконечности. , чтобы получить все множества Бореля . Далее определяем меру на борелевских множествах, затем добавьте все подмножества с нулевой мерой («незначительные множества»). Так мы получаем меру Лебега и измеримые множества Лебега.
В большинстве приложений эргодической теории лежащее в ее основе пространство почти всюду изоморфно открытому подмножеству некоторого , и, следовательно, это пространство с мерой Лебега. Проверка сильного смешивания может быть упрощена, если нам нужно проверить только меньший набор измеримых множеств.
Покрывающая семья — множество измеримых множеств, такое, что любое открытое множество представляет собой несвязное объединение входящих в него множеств. Сравните это с базой в топологии , которая менее ограничительна, поскольку допускает непересекающиеся объединения.
Теорема. Для пространств Лебега с мерой, если сохраняет меру, и для всех в покрывающей семье, то происходит сильное перемешивание.
Доказательство. Расширьте уравнение смешивания со всех в накрывающем семействе ко всем открытым множествам путем непересекающегося объединения, ко всем закрытым множествам путем добавления дополнения, ко всем измеримым множествам с помощью регулярности меры Лебега для аппроксимации любого множества открытыми и замкнутыми множествами. Таким образом, для всего измеримого .
л 2 формулировка
[ редактировать ]Свойства эргодичности, слабого перемешивания и сильного перемешивания динамической системы, сохраняющей меру, также могут быть охарактеризованы средним значением наблюдаемых. По эргодической теореме фон Неймана эргодичность динамической системы эквивалентно свойству, что для любой функции , последовательность сильно сходится и по Чезаро к , то есть,
Динамическая система является слабо перемешивающим, если для любых функций и
Динамическая система является сильно перемешивающим, если для любой функции , последовательность слабо сходится к , т. е. для любой функции
Поскольку предполагается, что система сохраняет меру, эта последняя строка эквивалентна утверждению, что ковариация , так что случайные величины и стать ортогональным, как растет. Собственно, поскольку это работает для любой функции неформально можно рассматривать смешивание как свойство, которое случайные величины и стать независимым, как растет.
Продукты динамических систем
[ редактировать ]Даны две измеряемые динамические системы и можно построить динамическую систему на декартовом произведении, определив Тогда мы имеем следующие характеристики слабого перемешивания: [ 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 могут либо затухать с экспоненциальной скоростью, либо всегда быть равными единице. [ 3 ]
Коэффициенты α -перемешивания процесса { x t } равны
Процесс называется α -перемешиванием, если эти коэффициенты сходятся к нулю при t → ∞ , это « α -перемешивание с экспоненциальной скоростью затухания», если α t < γe − δt для некоторого δ > 0 , и это α -перемешивание с субэкспоненциальной скоростью убывания , если α t < ξ ( t ) для некоторой невозрастающей функции удовлетворяющий
как . [ 3 ]
Коэффициенты α -перемешивания всегда меньше коэффициентов ρ -перемешивания: αt , поэтому если ≤ ρt и процесс является ρ -перемешиванием, то он обязательно будет α -перемешиванием. Однако, когда ρ t = 1 , процесс все еще может представлять собой α- перемешивание с субэкспоненциальной скоростью затухания.
Коэффициенты β -смешивания имеют вид
Процесс называется β -перемешиванием, если эти коэффициенты сходятся к нулю при t → ∞ , это β -перемешивание с экспоненциальной скоростью затухания , если β t < γe − δt для некоторого δ > 0 , и это β -смешивание с субэкспоненциальной скоростью убывания , если β t ξ ( t ) → 0 при t → ∞ для некоторой невозрастающей функции удовлетворяющий
как . [ 3 ]
Строго стационарный марковский процесс является β -перемешивающим тогда и только тогда, когда он является апериодической рекуррентной цепью Харриса . Коэффициенты β -смешивания всегда больше, чем коэффициенты α -смешивания, поэтому, если процесс является β -смешиванием, он также будет и α -смешиванием. -смешиванием нет прямой связи Между β -смешением и ρ : ни одно из них не подразумевает другого.
Ссылки
[ редактировать ]- В. И. Арнольд и А. Авез, Эргодические проблемы классической механики , (1968) WA Benjamin, Inc.
- Манфред Эйнзидлер и Томас Уорд, Эргодическая теория с точки зрения теории чисел , (2011) Springer ISBN 978-0-85729-020-5
- Ахим Кленке, Теория вероятностей , (2006) Springer ISBN 978-1-84800-047-6
- Чен, Сяохун; Хансен, Ларс Питер; Карраско, морской пехотинец (2010). «Нелинейность и временная зависимость». Журнал эконометрики . 155 (2): 155–169. CiteSeerX 10.1.1.597.8777 . doi : 10.1016/j.jeconom.2009.10.001 . S2CID 10567129 .
- ^ Мэтью Никол и Карл Петерсен, (2009) « Эргодическая теория: основные примеры и конструкции », Энциклопедия сложности и системных наук , Springer https://doi.org/10.1007/978-0-387-30440-3_177
- ^ Теорема 2.36, Манфред Эйнзидлер и Томас Уорд, Эргодическая теория с точки зрения теории чисел , (2011) Springer ISBN 978-0-85729-020-5
- ^ Jump up to: а б с Чен, Хансен и Карраско (2010)