Алгебраическая структура алгебры множеств
В математическом анализе и теории вероятностей σ -алгебра («сигма-алгебра»; также σ-поле , где σ происходит от немецкого «Summe» [1] ) на множестве X — это непустая совокупность Σ подмножеств X , замкнутая относительно дополнений , счетных объединений и счетных пересечений . Упорядоченная пара называется измеримым пространством .
σ-алгебра подмножеств — это алгебра множеств подмножеств; элементы последней должны быть замкнуты только относительно объединения или пересечения конечного числа подмножеств, что является более слабым условием. [2]
Основное применение σ-алгебр заключается в определении мер ; в частности, совокупность тех подмножеств, для которых задана данная мера, обязательно является σ-алгеброй. Эта концепция важна в математическом анализе как основа для интегрирования Лебега и в теории вероятностей , где она интерпретируется как совокупность событий, которым можно присвоить вероятности. Кроме того, в вероятности σ-алгебры играют ключевую роль в определении условного ожидания .
В статистике (суб)σ-алгебры необходимы для формального математического определения достаточной статистики [3] , особенно когда статистика является функцией или случайным процессом и понятие условной плотности неприменимо.
Если одна из возможных σ-алгебр на есть , где — пустое множество . В общем случае конечная алгебра всегда является σ-алгеброй.
Если — счетное разбиение , то совокупность всех объединений множеств в разбиении (включая пустое множество) является σ-алгеброй.
Более полезным примером является множество подмножеств действительной прямой, образованное путем начала со всех открытых интервалов и добавления всех счетных объединений, счетных пересечений и относительных дополнений, и продолжения этого процесса (путем трансфинитной итерации по всем счетным ординалам ) до тех пор, пока не будут достигнуты соответствующие свойства замыкания (конструкция, известная как иерархия Бореля ).
Мотивация
Существует по крайней мере три ключевых мотиватора для σ-алгебр: определение мер, манипулирование пределами множеств и управление частичной информацией, характеризуемой множествами.
Мера
Мера на — это функция , которая присваивает неотрицательное действительное число подмножествам этого можно рассматривать как уточнение понятия «размер» или «объем» для множеств. Мы хотим, чтобы размер объединения непересекающихся множеств был суммой их индивидуальных размеров, даже для бесконечной последовательности непересекающихся множеств .
Хотелось бы присвоить размер каждому подмножеству , но во многих естественных ситуациях это невозможно. Например, аксиома выбора подразумевает, что когда рассматриваемый размер является обычным понятием длины для подмножеств действительной прямой, то существуют множества, для которых не существует размера, например, множества Витали . По этой причине вместо этого рассматривается меньший набор привилегированных подмножеств Эти подмножества будут называться измеримыми множествами. Они замкнуты относительно операций, которые можно было бы ожидать для измеримых множеств, то есть дополнение измеримого множества является измеримым множеством, а счетное объединение измеримых множеств является измеримым множеством. Непустые наборы множеств с этими свойствами называются σ-алгебрами.
Пределы множеств
Многие применения меры, такие как вероятностная концепция почти наверняка сходимости , включают пределы последовательностей множеств . Для этого замыкание относительно счетных объединений и пересечений имеет первостепенное значение. Пределы множеств определяются следующим образом на σ-алгебрах.
- Предельный супремум или внешний предел последовательности подмножеств есть Он состоит из всех точек , которые находятся в бесконечном числе этих множеств (или, что эквивалентно, которые находятся в конфинальном числе из них). То есть, тогда и только тогда, когда существует бесконечная подпоследовательность (где ) множеств, которые все содержат то есть, такая, что
- Предельная нижняя грань или внутренний предел последовательности подмножеств — это Он состоит из всех точек, которые находятся во всех, кроме конечного числа этих множеств (или, что эквивалентно, которые в конечном итоге находятся во всех из них). То есть, тогда и только тогда, когда существует индекс такой, что все содержат , то есть такой, что
Внутренний предел всегда является подмножеством внешнего предела:
если эти два множества равны, то их предел существует и равен этому общему множеству:
Под-σ-алгебры
В большей части вероятности, особенно когда задействовано условное ожидание , речь идет о множествах, которые представляют только часть всей возможной информации, которую можно наблюдать. Эта частичная информация может быть охарактеризована с помощью меньшей σ-алгебры, которая является подмножеством главной σ-алгебры; она состоит из набора подмножеств, относящихся только к частичной информации и определяемых только ею. Формально, если являются σ-алгебрами на , то является подσ-алгеброй , если . Пример проиллюстрирует, как возникает эта идея.
Представьте себе, что два человека делают ставки в игре, которая заключается в многократном подбрасывании монеты и наблюдении за тем, выпадет ли орел ( ) или решка ( ). Предполагается, что оба игрока бесконечно богаты, поэтому нет предела тому, как долго может длиться игра. Это означает, что выборочное пространство Ω должно состоять из всех возможных бесконечных последовательностей или
Наблюдаемая информация после того, как флипы произошли, является одной из возможностей описания последовательности первых флипов. Это кодируется как под-σ-алгебра
который блокирует первые флипы и не зависит от результата оставшихся. Заметьте, что тогда
где наименьшая σ-алгебра, содержащая все остальные.
Определение и свойства
Определение
Пусть будет некоторым множеством, и пусть представляет его множество мощности . Тогда подмножество называется σ-алгеброй тогда и только тогда, когда оно удовлетворяет следующим трем свойствам: [4]
- находится в .
- замкнуто относительно дополнения : если некоторое множество входит в , то входит и его дополнение ,
- замкнуто относительно счетных союзов : если есть , то есть и
Из этих свойств следует, что σ-алгебра также замкнута относительно счетных пересечений (применяя законы Де Моргана ).
Отсюда также следует, что пустое множество принадлежит , поскольку по (1) принадлежит , а (2) утверждает, что его дополнение, пустое множество, также принадлежит Более того, поскольку удовлетворяет также условию (3) , отсюда следует, что является наименьшей возможной σ-алгеброй на Наибольшая возможная σ-алгебра на является
Элементы σ-алгебры называются измеримыми множествами . Упорядоченная пара , где — множество, а — σ-алгебра над , называется измеримым пространством . Функция между двумя измеримыми пространствами называется измеримой функцией , если прообраз каждого измеримого множества измерим. Совокупность измеримых пространств образует категорию , в которой измеримые функции являются морфизмами . Меры определяются как определенные типы функций из σ-алгебры в
σ-алгебра является одновременно π-системой и системой Дынкина (λ-системой). Обратное также верно по теореме Дынкина (см. ниже).
Теорема Дынкина π-λ
Эта теорема (или связанная с ней теорема о монотонном классе ) является важным инструментом для доказательства многих результатов о свойствах конкретных σ-алгебр. Она использует природу двух более простых классов множеств, а именно следующих.
- π -система — это совокупность подмножеств , которая замкнута относительно конечного числа пересечений, и
- Система Дынкина (или λ-система) — это совокупность подмножеств , которая содержит и замкнута относительно дополнения и счетных объединений непересекающихся подмножеств.
Теорема Дынкина π-λ гласит, что если является π-системой и является системой Дынкина, содержащей , то σ-алгебра, порожденная ею, содержится в Поскольку некоторые π-системы являются относительно простыми классами, может быть несложно проверить, что все множества в обладают рассматриваемым свойством, в то время как, с другой стороны, показать, что совокупность всех подмножеств со свойством является системой Дынкина, также может быть просто. Теорема Дынкина π-λ тогда подразумевает, что все множества в обладают свойством, избегая задачи проверки его для произвольного множества в
Одно из самых фундаментальных применений теоремы π-λ — показать эквивалентность отдельно определенных мер или интегралов. Например, она используется для приравнивания вероятности для случайной величины к интегралу Лебега-Стилтьеса, обычно связанному с вычислением вероятности: для всех в σ-алгебре Бореля на ,
где — кумулятивная функция распределения для , определенная на , а — вероятностная мера , определенная на σ-алгебре подмножеств некоторого выборочного пространства
Объединение σ-алгебр
Предположим, что есть набор σ-алгебр на пространстве
Встретиться
Пересечение набора σ-алгебр является σ-алгеброй. Чтобы подчеркнуть ее характер как σ-алгебры, ее часто обозначают так:
Набросок доказательства: Пусть обозначает пересечение. Так как находится в каждом, то не пусто. Замкнутость относительно дополнения и счетных объединений для каждого подразумевает, что то же самое должно быть верно для Следовательно, является σ-алгеброй.
Присоединиться
Объединение набора σ-алгебр, как правило, не является σ-алгеброй или даже алгеброй, но оно порождает σ-алгебру, известную как соединение, которое обычно обозначается
π-системой, которая порождает соединение, является Набросок доказательства: По данному случаю видно, что каждый так
Это подразумевает
по определению σ-алгебры, порожденной набором подмножеств. С другой стороны,
что, по теореме Дынкина о π-λ, подразумевает
σ-алгебры для подпространств
Предположим , что является подмножеством и пусть будет измеримым пространством.
- Коллекция представляет собой σ-алгебру подмножеств
- Предположим, что — измеримое пространство. Совокупность — это σ-алгебра подмножеств
Отношение к σ-кольцу
σ -алгебра — это просто σ -кольцо , содержащее универсальное множество [5] σ -кольцо не обязательно должно быть σ -алгеброй, например, измеримые подмножества нулевой меры Лебега в вещественной прямой являются σ -кольцом , но не σ -алгеброй, поскольку вещественная прямая имеет бесконечную меру и, таким образом, не может быть получена их счетным объединением. Если вместо нулевой меры взять измеримые подмножества конечной меры Лебега, то они будут кольцом, но не σ -кольцом, поскольку вещественная прямая может быть получена их счетным объединением, но ее мера не конечна.
Типографская заметка
σ -алгебры иногда обозначаются каллиграфическими заглавными буквами или шрифтом Fraktur . Таким образом, их можно обозначить как или
Частные случаи и примеры
Отделимые σ-алгебры
Сепарабельная -алгебра (или сепарабельное -поле ) - это -алгебра , которая является сепарабельным пространством , если рассматривать ее как метрическое пространство с метрикой для и заданной конечной мерой (и с оператором симметричной разности ). [6] Любая -алгебра, порождённая счётным набором множеств , является сепарабельной, но обратное не обязательно. Например, -алгебра Лебега является сепарабельной (поскольку каждое измеримое по Лебегу множество эквивалентно некоторому борелевскому множеству), но не является счётно порождённой (поскольку её мощность больше континуума).
Разделимое пространство меры имеет естественную псевдометрику , которая делает его разделимым как псевдометрическое пространство . Расстояние между двумя множествами определяется как мера симметричной разности двух множеств. Симметричная разность двух различных множеств может иметь меру ноль; следовательно, псевдометрика, как определено выше, не обязательно должна быть истинной метрикой. Однако, если множества, симметричная разность которых имеет меру ноль, идентифицируются в один класс эквивалентности , полученный фактор-множество может быть правильно метризовано с помощью индуцированной метрики. Если пространство меры разделимо, можно показать, что соответствующее метрическое пространство также является таковым.
Простые примеры на основе множеств
Пусть будет любым множеством.
- Семейство, состоящее только из пустого множества и множества, называемого минимальной или тривиальной σ-алгеброй над
- Множество степеней называется дискретной σ-алгеброй .
- Коллекция представляет собой простую σ-алгебру, порожденную подмножеством
- Совокупность подмножеств, которые являются счетными или чьи дополнения являются счетными, является σ-алгеброй (которая отличается от множества степеней тогда и только тогда, когда является несчетной). Это σ-алгебра, порожденная синглтонами Примечание : «счетная» включает конечные или пустые.
- Совокупность всех объединений множеств счетного разбиения является σ-алгеброй.
Остановка времени сигма-алгебры
Время остановки может определять -алгебру, так называемую сигма-алгебру времени остановки , которая в отфильтрованном вероятностном пространстве описывает информацию вплоть до случайного времени в том смысле, что если отфильтрованное вероятностное пространство интерпретировать как случайный эксперимент, то максимальная информация, которую можно узнать об эксперименте, произвольно часто повторяя его до момента времени, равна [7]
σ-алгебры, порожденные семействами множеств
σ-алгебра, порожденная произвольным семейством
Пусть будет произвольным семейством подмножеств Тогда существует единственная наименьшая σ-алгебра, которая содержит каждое множество из (хотя сама может быть или не быть σ-алгеброй). Это, по сути, пересечение всех σ-алгебр, содержащих (См. пересечения σ-алгебр выше.) Эта σ-алгебра обозначается и называется σ-алгеброй, порожденной
Если пусто, то В противном случае состоит из всех подмножеств, которые можно составить из элементов с помощью счетного числа операций дополнения, объединения и пересечения.
В качестве простого примера рассмотрим множество Тогда σ-алгебра, порожденная единственным подмножеством , имеет
вид Из- за злоупотребления обозначениями , когда совокупность подмножеств содержит только один элемент, можно записать вместо в предыдущем примере вместо Действительно, использование для обозначения также довольно распространено.
Существует множество семейств подмножеств, которые генерируют полезные σ-алгебры. Некоторые из них представлены здесь.
σ-алгебра, порожденная функцией
Если — функция из множества в множество и — -алгебра подмножеств, то -алгебра, порожденная функцией, обозначенной как , является совокупностью всех прообразов множеств из То есть,
Функция из множества в множество измерима относительно σ-алгебры подмножеств тогда и только тогда, когда является подмножеством
Одна из распространенных ситуаций, которая понимается по умолчанию, если явно не указано иное, — это когда — метрическое или топологическое пространство , а — совокупность борелевских множеств на
Если — функция от до , то порождается семейством подмножеств, которые являются обратными образами интервалов/прямоугольников в
Полезным свойством является следующее. Предположим, что является измеримым отображением из в и является измеримым отображением из в Если существует измеримое отображение из в такое, что для всех то Если является конечным или счетно бесконечным или, в более общем случае, является стандартным борелевским пространством (например, сепарабельным полным метрическим пространством со своими связанными борелевскими множествами), то обратное также верно. [8] Примерами стандартных борелевских пространств являются с его борелевскими множествами и с цилиндрической σ-алгеброй, описанной ниже.
σ-алгебры Бореля и Лебега
Важным примером является алгебра Бореля над любым топологическим пространством : σ-алгебра, порожденная открытыми множествами (или, что эквивалентно, замкнутыми множествами ). Эта σ-алгебра, в общем случае, не является всем множеством мощности. Для нетривиального примера, который не является множеством Бореля, см. множество Витали или неборелевские множества .
На евклидовом пространстве важна другая σ-алгебра: всех измеримых по Лебегу множеств. Эта σ-алгебра содержит больше множеств, чем σ-алгебра Бореля на и является предпочтительной в теории интегрирования , поскольку она дает полное пространство меры .
Произведение σ-алгебры
Пусть и — два измеримых пространства. σ-алгебра для соответствующего пространства-произведения называется σ-алгеброй-произведением и определяется как
Обратите внимание, что это π-система.
Борелевская σ-алгебра для порождается полубесконечными прямоугольниками и конечными прямоугольниками. Например,
Для каждого из этих двух примеров порождающее семейство представляет собой π-систему.
σ-алгебра, порожденная цилиндрическими множествами
Предполагать
— это набор функций с действительными значениями. Пусть обозначают борелевские подмножества Цилиндрическое подмножество — это конечно ограниченное множество, определяемое как
Каждая из них
является π-системой, которая порождает σ-алгебру. Тогда семейство подмножеств
является алгеброй, которая порождает цилиндрическую σ-алгебру для. Эта σ-алгебра является подалгеброй борелевской σ-алгебры, определяемой топологией произведения ограниченных на
Важный частный случай — это когда — множество натуральных чисел, а — множество последовательностей действительных чисел. В этом случае достаточно рассмотреть цилиндрические множества,
для которых
— неубывающая последовательность σ-алгебр.
Шаровая σ-алгебра
Шаровая σ-алгебра — это наименьшая σ-алгебра, содержащая все открытые (и/или закрытые) шары. Она никогда не больше борелевской σ-алгебры . Обратите внимание, что две σ-алгебры равны для сепарабельных пространств. Для некоторых несепарабельных пространств некоторые отображения являются шароизмеримыми, даже если они не измеримы по Борелю, что делает использование шаровой σ-алгебры полезным при анализе таких отображений. [9]
σ-алгебра, генерируемая случайной величиной или вектором
Предположим, что является вероятностным пространством . Если измеримо относительно борелевской σ-алгебры на , то называется случайной величиной ( ) или случайным вектором ( ). σ-алгебра, порожденная , является
σ-алгебра, порожденная стохастическим процессом
Предположим, что является вероятностным пространством и является множеством вещественных функций на Если измеримо относительно цилиндрической σ-алгебры (см. выше) для то называется стохастическим процессом или случайным процессом . σ-алгебра, порожденная является
σ-алгеброй, порожденной обратными образами цилиндрических множеств.
Смотрите также
Ссылки
- ^ Элстродт, Дж. (2018). Масс- и теории интеграции. Шпрингер Спектрум Берлин, Гейдельберг. https://doi.org/10.1007/978-3-662-57939-8
- ^ "11. Measurable Spaces". Случайные: Вероятность, Математическая Статистика, Стохастические Процессы . Университет Алабамы в Хантсвилле, Кафедра Математических Наук . Получено 30 марта 2016 г. Очевидно
, что σ-алгебра подмножеств также является алгеброй подмножеств, поэтому основные результаты для алгебр в по-прежнему остаются в силе.
- ^ Биллингсли, Патрик (2012). Вероятность и мера (юбилейное издание). Wiley. ISBN 978-1-118-12237-2.
- ^ Рудин, Уолтер (1987). Действительный и комплексный анализ . McGraw-Hill . ISBN 0-07-054234-1.
- ^ Веструп, Эрик М. (2009). Теория мер и интеграции . John Wiley & Sons. стр. 12. ISBN 978-0-470-31795-2.
- ^ Džamonja, Mirna; Kunen, Kenneth (1995). "Properties of the class of measure separable compact spaces" (PDF) . Fundamenta Mathematicae : 262.
Если
является борелевской мерой на
алгебре мер ,
является булевой алгеброй всех борелевских множеств по модулю
-null множеств. Если
является конечным, то такая алгебра мер также является метрическим пространством, причем расстояние между двумя множествами является мерой их симметрической разности. Тогда мы говорим, что
является
сепарабельным
тогда и только тогда, когда
это метрическое пространство сепарабельно как топологическое пространство.
- ^ Фишер, Том (2013). «О простых представлениях моментов остановки и сигма-алгебрах моментов остановки». Statistics and Probability Letters . 83 (1): 345–349. arXiv : 1112.1603 . doi : 10.1016/j.spl.2012.09.024.
- ^ Калленберг, Олав (2001). Основы современной теории вероятностей (2-е изд.). Springer . стр. 7. ISBN 0-387-95313-2.
- ^ Ван дер Ваарт, AW, и Веллнер, JA (1996). Слабая сходимость и эмпирические процессы. В серии Springer по статистике. Springer New York. https://doi.org/10.1007/978-1-4757-2545-2
Внешние ссылки