Пес Ебленский [entries|archive|friends|userinfo]
rex_weblen

[ website | Наши рисуночки ]
[ userinfo | ljr userinfo ]
[ archive | journal archive ]

Links
[Links:| update journal edit friends fif tiphareth recent comments ]

Поднятия мер [Dec. 15th, 2022|10:01 pm]
[Tags|, , , , , , , ]
[Current Mood | tired]
[Current Music |Vágtázó Halottkémek - A Halál móresre tanítása]

Продолжаю изучать Фремлина.

Из определений понятно, что если для измеримого пространства построить алгебру меры, то существует фактор-cотображение из алгебры измеримых множеств в эту алгебру. Поднятие или лифтинг в этом случае, это одностороний обратный к этому фактор-отображению морфизм булевых алгебр. Можно представить себе, что это такой селектор элемента в классе эквивалентности, который ведет себя согласовано. С этим определением есть свои нюансы, потому что можно строить поднятия сразу из алгебры измеримых множеств в алгебру измеримых множеств явно не упоминая алгебру меры. Это делает определения более нагруженным, но часто в приложениях. Нужны именно такие отображения. Еще есть понятие нижней плотности. Тот ослабляются алгебраические свойства и требуется сохранять только операцию умножения. Нижней плотностью для меры Лебега можно взять например оператор существенную внутренность множества, например.

Основным результатом этой теории является теорема Махарам-фон Неймана. Она утверждает, что у любой полной локально-детерминированной меры существует поднятие. У этой теории есть некоторая интересная связь с L^p пространствами. Если построено поднятие для меры, то можно построить положительный линейный оператор, который выбирает представителя для класса в L^p. Это достигается через "поднятие" индикаторов измеримых множеств с конечной мерой. Для случая L^\infty это оператор будет еще и изометрией, и сохранять умножение.

Интересной темой является взаимодействие групп и мер. Можно говорить о инвариантном (правильнее, наверное, говорить ковариантном, но так не говорят) к сдвигу поднятиях, если при умножение на сохраняющий меру элемент группы как-бы проходит под поднятием. Пока я видел доказательство, что такие поднятие есть у меры Лебега и у любого процесса Бернулли, если использовать сдвиги по модулю 2. Но должен быть более общий результат для топологических групп с некоторыми хорошими свойствами. Об этом я вам расскажу как-нибудь в другой раз. У топологических групп с инвариантными мерами (мера Хаара) и инвариантными поднятиями есть еще интересное свойство, что любые открытых множеств зажимаются между этими открытыми множествами и их замыканиями. Через двойственность видно, что поднятия замкнутых множеств зажимаются между их внутренностями и самими этими множествами. Интересно, что если взять меру Лебега с борелевской сигма-алгеброй, то инвариантных поднятий у нее уже не будет.

Другой важной темой является то как поднятия связаны с произведениями пространств. Подмножество произведения множеств с индексами из I называется определенным координатами J \subset I, если принадлежность к нему можно определить проверив только координаты из J. Такие множества еще обычно называют цилиндрами. Говорят, что поднятие сохраняет координаты, если для любого J, множества определенные координатами J оно снова переводит в множества определенные координатами J. Можно доказать, что любое произведение вероятностей однородных по типу Махарам будет иметь поднятие, сохраняющее координаты. Верно ли это для любых вероятностей (не обязательно однородных)? — Открытый вопрос в теории меры (вроде бы). Другое схожее понятие это консистентность. Поднятие называется консистентным, если оно естественным образом продолжается на степени исходного пространства с мерой. То есть для каждой степени существует такое поднятие, которое переводит произведения измеримых множеств в произведения исходных поднятий. Талагранд в 80-х годах доказал, что что у любых полных мер есть такое поднятие. С другой стороны это свойство отнюдь не тривиально. С помощью Теоремы Стоуна можно построить стандартное поднятие для пространства Стоуна алгебры Лебега. Такое поднятие, например, консистентным не будет.

Смежной теорией, владение которой полезно для доказательства фактов про поднятия, является теория реализации морфизмов алгебр мер с помощью измеримых функций. Для того, что иметь возможность формулировать результаты этой теории полезно определить некоторые свойства мер. Мера называется внутренней регулярной для класса подмножеств K, если меру любого измеримого множества E можно вычеслить как супремум мер измеримых элементов множества K лежащих в E. Мера называется компактной если она внутренняя регулярная для компактного класса подмножеств (Это когда у любого подкласса, у которого любой конечный подкласс имеет непустое пересечение, самого непустое пересечение). И мера называется локально компактной, если ее ограничение на любое множество с конечной мерой компактно. Интересно, что для любой компактной класса существует компактная топология такая, что все элемента этого класса замкнуты. Это очень сильно развязывает руки при работе с компактными мерами. И заметьте, что тут нет привязке к какой-то изначальной топологии на базовом пространстве. Примеры: мера Лебега на Евклидовом пространстве компактна, процесс Бернулли на любом множестве компактен, и пространство Стоуна с мерой, полученное из алгебры меры, тоже всегда компактно. Есть еще родственное понятие совершенной меры. Мера называется совершенной, если для любой измеримой по ней действительной функции, образ любого множества положительной меры будет содержать компакт, прообраз меры которого тоже положительный. Любая полуконечная и локально компактная мера будет совершенной.

Можно доказать, что если у морфизма алгебр меры домен, которого является алгеброй совершенной меры, а кодомен алгеброй строго локализуемой меры, всегда есть реализация в виде измеримой функции (стрелочка поварачевается). Измеримое простротранство называется счетно сепарируемым если можно выбрать счетный класс измеримых множеств, такой что для любой пары различных точек можно выбрать множеством из этого класса так, чтобы только одна точка из двух принадлежала это множеству. Оказывается, что если кодомен искомого изображения еще и счётной сепарируемы, то все реализации морфизма совпадают почти всюду. В общем случае это не так. Можно, например, построить процесс Бернулли на множестве мощности континуум. Для него можно построить измеримый эндоморфизм у которого не будет неподвижных точек, но он будет эквивалентен тождественному отображению в смысле алгебр меры! Еще интересный пример, это пространство "расщепленного интервала", cостоящее из несвязного объединения двух копий единичного интервала. Его алгебра измеримых подмножеств состоит из множеств разница сечений которых имеет меру Лебега ноль. Поэтому в качестве меры мы можем взять меру Лебега любого из двух сечений. Если взять отображение, которое меняет местами половинки, то снова получим эквивалентное тождественному отображение без неподвижных точек. Если рассмотреть несвязное объединение "расщепленного" интервала с обычным интервалом то можно построить не биективное отображение в себя, отображая первые два интервала в третий, а третий только в первый, которое тем не менее будет реализацией тождественного автоморфизма алгебры. При наличие счетной сепарируемости реализация любого изоморфизма может быть сделана биекцией.

Возвращаясь к поднятием. Тут вполне понятна, например аналогия с поднятиями, например, многообразий. Только вместо тут как-бы одна сигма-алгебра накрывает другую сигма-алгебру неким естественным образом и в хорошем случае получаются поднятия на накрытие. Интересно, есть ли тут какие-то далеко идущие параллели? Я пока не придумало.


Я немного устал от теории меры. Поэтому на ближайшее время переключусь на логику.
Link4 comments|Leave a comment

Erratum [Nov. 21st, 2022|07:39 pm]
[Tags|, , , , , , , , ]
[Current Mood | geeky]

В посте https://lj.rossia.org/users/rex_weblen/175181.html Я писал, что теория Махарам, по моим сведениям, нигде кроме Фремлина вся вместе не изложена.

Ночью я понял, что оно есть у Владимирова. В советском издании 1969 года "Булевы Алгебры" это глава 7, а в англоязычном издании 2004 года "Boolean algebras in analysis" это глава 9. Причем в англоязычном издании намного больше материала. Возможно, есть новое русскоязное издание, которое ему соответствует, но я его в открытом доступе не видел.

Я конечно все сразу не прочитал и не разобрал. Но скажу, что изложение у Владимирова более наглядное и менее педантичное. Есть даже картинки. Поэтому для расширения кругозора эту вещь читать стоит. Однако, параллельно с Фремлином его читать очень сложно из-за определённой терминологической путанице. Те же "нормированные алгебры", просто однородность вместо однородности по типу Махарам, хотя просто однородность уже вводилась ранее с другим определением и тому подобные сложности. Все это не помогает смешивать информацию из эти двух источников в моей голове. Поэтому углубляться в "Булевы Алгебры" Владимирова сейчас я не буду.


image
"Boolean algebras in analysis": красивая иллюстрация, например


P.S

Снилась сегодня компьютерная игра. Агент в костюме-болтушке как у Филипа Дика борется с заговором тайного общества, которое хочет устроить ядерную войну. Из-за костюма-болтушки его лицо выглядит мультяшным. Он проникает в офис злой организации в Нью-Йорке. Он похож просто на офис, кроме того, что там ходят роботы убийцы в которых нужно стрелять. Но на третьем этаже находится огромное искусственное болото с островками под названием Эдем. В Эдеме выводят новые виды животных, чтобы заселить землю после ядерной войны. Но сейчас это мутанты мелкие кусачие во сновном. В них тоже нужно стрелять. И еще в этом болоте есть огромная креветка размером с кита, которая то всплывает, то уплывает. Ее убивать необязательно, но очень крутая ачивка если ее убить. Поэтому я пытался ее ловить.
Link8 comments|Leave a comment

Теория Махарам [Nov. 20th, 2022|06:13 pm]
[Tags|, , , , , , , ]
[Current Mood | sleepy]
[Current Music |Leftover Crack - Fuck World Trade]

Обещал вам в прошлый раз уникальных результатов про алгебры меры. Поэтому давайте расскажу вам, что понял из следующей главы Фремлина. Еще про это можно почитать в главе 9 "Boolean algebras in analysis" Д. А. Владимирова.

Для начала, почему этот пост я назвал "Теория Махарам". Дело в том, что в основе всего, о чем здесь говориться, лежит статья американской мать-и-мачехи Дороти Махарам. Она вышла замуж за математика Стоуна, и стала Махарам-Стоун. Но что, удивительно, это был не Маршал Стоун, а некий английский математик Артур Стоун.






Дороти Махарам-Стоун
1917 - 2014


читать дальше... )
Link15 comments|Leave a comment

Алгебры Меры [Oct. 28th, 2022|09:00 pm]
[Tags|, , , , , , , ]
[Current Mood | sleepy]
[Current Music |David Bowie - Hanky Dory]

Продолжаю чудовищно медленно изучать Фремлина.

Алгебры меры это такой безточечный, в смысле point-free и point-less, аналог пространств с мерой. То есть это структура, которая просто состоит из некоторой сигма-полной по Дедекинду булевой алгебры (для краткости далее просто сигма-алгебра) и сигма-аддитивная неотрицательная функция на этой алгебре, которая может принимать и бесконечные значения, то есть мера. Их особенность заключается в том, что все элементы меры ноль это только ноль. В отечественной литературе их обычно называют нормированными алгебрами. Но на мой взгляд, такое обозначение может вносить путаницу, ведь как раз нормы в общепринятом понимании там нет.

Если мера достигает на единице значения единица, то такую алгебру называют вероятностной Алгеброй. Интересно, что Джейнс в своей книге по Байесовской теории как раз и работают с вероятностными алгебрами. Напоминаю, что Джеймс утверждал, что его подход эквивалентен аксиоматики Колмогорова. В этом случае элементы алгебры это события, но никаких элементарных событий, как обычно у нас учат, нет. Еще пропадает концептуальная сложность с различение событий меры ноль, пустого события и невозможного события. Теперь, благодаря Фремлину, я могу видеть как эта эквивалентность устроена во всех деталях.

Чтобы получить алгебру меры, проще всего взять какое-нибудь пространство с мерой и факторизовать его сигма-алгебру по сигма-идеалу множеств меры ноль. Такая операция задает контравариантный функтор. В качестве морфизмов можно брать измеримые отображения, уважающие меру ноль, или измеримые отображения, сохраняющие меру вообще. Есть и контравариантный функтор в другую сторону. Он сопоставляет алгебре меры ее пространство Стоуна с соответствующей мерой. И теперь становится понятно, что предложенным выше способом можно получить любую алгебры меры вообще. Достаточно взять ее пространство Стоуна. Но обратное не верно, потому что пространства Стоуна имеют строго определённую структуру.

Удивительно, но мера задает топологию алгебры! Если мера конечная, то ее действие на суммы (в булевых алгебрах тоже самое что разницы) задает метрику на алгебре. Отсюда, наверное, и ассоциация меры с нормой. А в случае бесконечной меры топологию задает семейство полуметрик, получаемых из "сужения" меры на конечные элементы. То есть тут у нас на одном множестве есть и структура кольца, и решетки по порядку, и мера, и топология (а в случае вероятностных алгебр еще и метрическая геометрия)! И все это взаимосвязано и еще друг-с-другом все время взаимодействует! Вот, например, соответствие между свойствами меры и топологическими свойствам: мера полуконечна ~ топология Хаусдорффова, мера сигма-конечна ~ топология метризуема, мера локализуема ~ топология хаусдорффова и полна (в смысле равномерности). То, что Фремлин активно пользуется понятием равномерности (uniformity), что шире применять понятия метрической топологии Бурбакам. И действительно я бы описал его стиль как вполне бурбакистский, а его труд как достойную замену книги Бурбаков про интеграл. Кстати, топология, алгебры меры тут становятся топологическими алгебрами. И вся машинерия для топологических групп и алгебр тут работает! Поэтому, например естественными подобъектами алгебр мер становятся замкнутые подалгебры. В контексте вероятностных алгебр они один-к-одному соотносятся с условными распределениями.

Из контравариантности описанных выше функторов можно понять, что произведение алгебр меры соответствует несвязному объединению. С произведением вероятностным пространств все сложнее. Там получается, что-то вроде пополнения тензорного произведения. Но я буду его все равно обозначать просто как тензорное произведение, потому что мне неохота использовать более сложную символику. Эта конструкция соответствует копроизведению, но универсальным свойством обладает только для достаточно хороших мер, хотя бы полуконечных. Но все таки давайте называть ее лучше копроизведением, а не свободным произведением как в литературе. Так вот бесконечное копроизведение возможно только для вероятностных алгебр. И в этом случае оно соответствует ансамблю независимых случайных величин. Отсюда идея, что алгебры случайных процессов можно тоже реализовывать на таких бесконечных тензорных произведения. Тут намечаются какие-то фантазмы для взаимодействия с квантовой механикой, где для обозначения взаимодействия случайных величин тоже используются тензорные произведения но уже в совсем других пространствах. Еще отсюда становится видна сущность Теоремы Колмогоровы об условиях существования случайного процесса как теоремы про пополнение тензорного произведения. Кстати, в абстрактной теории категорий есть похожее произведение Колмогорова. Может отсюда это наименование и пошло.

Как и с измеримыми пространствами на булевых алгебрах можно строить векторное пространство аддитивных функциональнов. Тут отражаются почти все результаты для измеримых пространств. Тут снова есть ограниченные и счетно-аддитивные функционалы и разложения Жордана и Ханна. Но тут появляются еще так называемые полностью аддитивные функционалы. Их можно суммировать по неограниченно большому множеству и получать значение функционал его супремума. Причем, в контексте алгебр меры любой непрерывной в нуле аддитивный функционал будет полностью аддитивным! Он же будет равномерно непрерывным. Также полностью аддитивным будут и все абсолютно непрерывные функционалы по мере. Круто, что в случае вероятностной алгебры все эти понятия вообще эквиваленты! В этом контексте теорема Радона-Никодима превращается в утверждение про эквивалентность между функторами L^1 (а его надо воспринимать именно как функтор) и функтором абсолютно аддитивных функционалов на соответствующей алгебре меры. Тут есть некоторые технические детали, которые надо уточнять.

Если на множестве индексов некоторого набора вероятностных алгебр задан ультрафильтр, то можно построить так называемое усеченное произведение. Мне кажется, что интуитивно его можно представлять себе так. Есть куча разных датчиков случайных чисел без какого-то общего распределения, и мы каждый раз выбираем каким будем пользоваться в соответствии с принципом, который задает ультрафильтр. То есть про ультрафильтр тут можно думать как про принцип выбора из бесконечного множества без определенного выбора или с ним. То есть ультрафильтр это персик в отсутствии персика или в присутствии персика. И в контексте теории вероятности, если мое виденье верно, есть какая-то загадочная связь между ультрафильтрами на множестве индексов семейства вероятностных алгебр и вероятностными распределениями на них. Потому что можно когда мы выбираем датчик случайных чисел запоминать только его индекс, а само случайное число выбрасывать. Но это не так правильно, так как мы строим вероятностную алгебру и перейти обратно к вероятностному пространству не так просто. Но кажется, что при подходе Джейнса таких сложностей не возникает. Но он физик, а не математик, и может позволить себе упускать формальности. А вообще усеченные произведения нужны для того, чтобы строить индуктивные пределы в категории вероятностных алгебр и еще всякие абстрактные конструкции. Для простых алгебр мер понятно, что никаких пределов часто нет.

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

Сам Фремлин пишет, что в этой главе все результаты элементарные. Вообще многие из них являются просто переводом на язык алгебр результатов классической теории меры. Но в следующих главах будут уже интересные уникальные результаты. И я надеюсь рассказать вам о них уже скоро.
Link10 comments|Leave a comment

Теория Вероятностей: Логика Науки Джейнса [Feb. 20th, 2020|08:48 pm]
[Tags|, , , , , , ]
[Current Mood | tired]
[Current Music |FILMMAKER - ETERNAL RETURN]

Сегодня, первый раз за долгое время, я возвращался домой с работы до полной темноты. Это значит, что весна уже близко. Еще, возвращаясь домой в Метро, я дочитал сегодня книгу Эдвина Джейнса "Теория Вероятности: Логика Науки".

заранее скажу, что к сожалению эту книгу Джейнс так и не успел дописать перед смертью. Но издательство скомпилировало вместе весь материал как-бы из 2-х томов в одной книжке, поэтому там есть вставки типа "To Do" и пропуски целых глав. Сама книга представляет из себя пропаганду баесовской вероятности и статистики как расширения логики в соответствии с человеческими принципами индукции. Тут содержатся подробные обоснования этого подхода, как философские, так и чисто практические. Также, так как автор был практикующим физиком, он не боялся замарать свои руки длинными выкладками с формулами. Поэтому почти все приложения, которых в тексте приведено очень много, приводятся со всеми выкладками и расчет. Сам я, о ужас, многие эти выкладки не проверял и задачки не решал, так как в этому случае чтение заняло бы очень много времени. Чего только стоит вывод аксиом вероятности из "аксиом индуктивного мышления", также известное ка теорема Кокса с условием непрерывности. Неподготовленного читателя-гуманитария это должно убить. Но вообще, это совсем не стандартный учебник, и разнообразие тем собранных под одной обложкой потрясает. Тут и римановы поверхности, и философия Юма, и код на языке Базик, и теология, и Лавкрафт.

Математические взгляды автора преподносятся как умерено финитистские. Это варажается в постоянных приговорках об "опасных бесконечных множествах". Это меня вначале носторожило, не написана ли эта книга неим лунатиком. Но потом, как выяснилось, этими "опасными бесконечными множествами" оказываются уроды из теории меры вроде конечно-аддитивных мер, определяемых через странные предельные переходы. В остальном же автор разделяет современные математические взгляды и свободно пользуется аппаратом функционального анализ и обобщенными функциям, чего бы я никогда не ожидал бы от радикального финитиста. Эти математические взгляды автор обосновывает в одном из аппендиксов с обильным ссылками к истории математики. Оттуда я также узнал, что легенды о вражде Фробениуса и Кронекера на почве финитизма сильно преувеличины и основаны на вырванной из контекста информации. В дальнейшем, развиваемая Джейнсом "теория вероятности как логика" оказывается эквивалентной Колмогоровской теории вероятностей при условии, если каждому логическому высказыванию получается сопоставить множество с сохранением соотношений зависимоти-независимости. И в то же время совершено не эквивалентной классической баесовской теории Бруно Де-Финнети, которая проклинается как полная парадоксов.

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

Как я узнал из этой книги, сильным препятствия к распространению Баесовской статистики были взгляды Фишера, которой считал использование априорных вероятностей, то есть использование взглядов самого исследователя, при анализе научных данных неэтичным. И взгляды Фишера в дальнейшем разрослись на всю наук из-за его влияния и авторитет. Основным драйвером развития классической статистики была Биология, и особенно статьи из культового журнала Биометрика, редактором которого был Моргенштерн. И может быть это Моргенштерн считал априорные распределения неэтичными и Фишеру пришлось принять эту позицию, чтобы там публиковаться. Короче, у Фишера был искривленный пенис и отвратительный характер и он считал смещенные оценки злом, а баесовская статистика дает именно такие оценки. Как-то так. Однако баесовские идеи напрямую вытекают из статистической физики. И именно этих взглядов придерживался Лаплас и сам Джейнс, оба стат-физика. Тут важно то, что это книга подтвердила мое предположение о том, что это вероятность и статистика проистекают из стат-физики, а не наоборот, как может показаться из университетского курса.

Великая книга! Всем советую. Мало где есть столько фактов.
Link22 comments|Leave a comment

Сложный вопрос про сепульки [Feb. 14th, 2020|09:50 pm]
[Tags|, , , , ]
[Current Mood | contemplative]
[Current Music |NoMeansNo - Brother Rat / What Slayde Says]

Как бы вы поступили бы в такой вот гипотетической ситуации?

Предположим, вас взяли в плен злые роботы и требуют ответить на вопрос: сколько сепулек в сепулярии? Если никак не отвечаете на вопрос, то роботы вас убьют. Обязательно нужно назвать неотрицательное целое число. Возможны два случая:

1) За отклонение от правильного ответа вас штрафуют на пропорциональное число денежных единиц.

2) За правильный ответ вам дадут большой выигрыш ( условно денежный), и за каждую единицу отклонения от правильного ответа выигрыш снижается на один процент. То есть, если вы ошиблись на d штук, то выигрыш умножается на (0.99)^d. Это значит, что отрицательного значения быть не может, и вы всегда в плюсах.

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

Что бы вы ответили в первом и втором случае? Назовите целое неотрицательное число сепулек. Если вы отвечаете рандомно, то пожалуйста назовите распределение вероятности, которым планируете пользоваться, хотя бы примерно.
Link43 comments|Leave a comment

navigation
[ viewing | most recent entries ]