Из Википедии, бесплатной энциклопедии
  (Перенаправлено из алгебры сигма )
Перейти к навигации Перейти к поиску

В математическом анализе и теории вероятностей , σ-алгебра (также σ-поля ) на множество X представляет собой совокупность Σ из подмножеств в X , которая включает в себя X сам, как закрывается под дополнением , и замкнуто относительно счетных объединений .

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

Пара ( X , Σ) называется измеримым пространством или борелевским пространством.

Σ-алгебра - это тип алгебры множеств . Алгебра множеств нужно только быть закрыта при объединении или пересечении с конечным множеством подмножеств, что является более слабым условием. [1]

Основное использование σ-алгебр - определение мер ; в частности, набор тех подмножеств, для которых определена данная мера, обязательно является σ-алгеброй. Эта концепция важна в математическом анализе как основа для интеграции Лебега и в теории вероятностей , где она интерпретируется как совокупность событий, которым можно присвоить вероятности. Кроме того, с точки зрения вероятности, σ-алгебры играют ключевую роль в определении условного ожидания .

В статистике , (суб) σ-алгебры необходимы для формального математического определения достаточной статистики , [2] в частности , когда статистика является функцией или случайный процесс и понятие условной плотности не применяется.

Если X = { a , b , c , d }, одной из возможных σ-алгебр на X является Σ = {∅, { a , b }, { c , d }, { a , b , c , d }}, где ∅ - пустое множество . Вообще говоря, конечная алгебра всегда является σ-алгеброй.

Если { A 1 , A 2 , 3 , ...} счетное разбиение из X , то совокупность всех объединений множеств в разбиении (включая пустое множество) является σ-алгеброй.

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

Мотивация [ править ]

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

Измерение [ править ]

Мера на X является функцией , которая назначает неотрицательное действительное число с подмножеств X ; это можно рассматривать как уточнение понятия «размер» или «объем» для наборов. Мы хотим, чтобы размер объединения непересекающихся множеств был суммой их индивидуальных размеров, даже для бесконечной последовательности непересекающихся множеств .

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

Пределы наборов [ править ]

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

  • Предельная верхняя грань последовательности A 1 , A 2 , A 3 ,…, каждая из которых является подмножеством X , равна
  • Предельная нижняя грань последовательности A 1 , A 2 , A 3 ,…, каждая из которых является подмножеством X , равна
  • Если на самом деле
    то существует как этот общий набор.

Суб-алгебры [ править ]

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

Представьте, что вы и другой человек делаете ставку на игру, которая включает в себя многократное подбрасывание монеты и наблюдение, выпадает ли она решкой ( H ) или решкой ( T ). Поскольку каждый из вас и ваш оппонент бесконечно богат, нет предела продолжительности игры. Это означает, что пространство отсчетов Ω должно состоять из всех возможных бесконечных последовательностей H или T :

Однако после n подбрасываний монеты вы можете определить или пересмотреть свою стратегию ставок перед следующим подбрасыванием. Наблюдаемую информацию в этот момент можно описать в терминах 2 n возможностей для первых n переворотов. Формально, поскольку вам нужно использовать подмножества Ω, это кодифицируется как σ-алгебра

Заметьте, что тогда

где - наименьшая σ-алгебра, содержащая все остальные.

Определение и свойства [ править ]

Определение [ править ]

На всем протяжении будет набор и обозначать его набор мощности . Подмножество называется 𝜎-алгеброй, если оно обладает следующими тремя свойствами: [3]

  1. закрыто относительно дополнения в : Если является элементом, то является его дополнением
    • В этом контексте считается универсальным набором .
  2. содержит как элемент :
    • Если предположить, что (1) выполняется, это условие эквивалентно содержанию пустого множества :
  3. замкнуто относительно счетных объединений : если являются элементами, то их объединение
    • Если предположить, что (1) и (2) выполнены, то из законов Де Моргана следует, что это условие эквивалентно замкнутости относительно счетных пересечений : если являются элементами, то их пересечение равно

Эквивалентно, 𝜎-алгебра - это алгебра множеств , замкнутая относительно счетных объединений.

Пустое множество принадлежит потому что (1) , в и так (2) следует , что его дополнение, пустое множество, также в Более того, так как удовлетворяет условию (3) , а также, следует , что является наименьшим возможным σ- алгебра на Наибольшей возможной 𝜎-алгебре на является

Элементы 𝜎-алгебры называются измеримыми множествами . Упорядоченная пара ( X , Σ) , где - множество и является 𝜎-алгеброй над , называется измеримым пространством . Функция между двумя измеримыми пространствами называется измеримой функцией, если прообраз каждого измеримого множества измерим. Набор измеримых пространств образует категорию с измеримыми функциями как морфизмами . Меры определяются как определенные типы функций от 𝜎-алгебры до

Σ-алгебра - это одновременно π-система и система Дынкина (λ-система). Верно и обратное по теореме Дынкина (см. Ниже).

Теорема Дынкина о π-λ [ править ]

Эта теорема (или связанная с ней теорема о монотонных классах ) является важным инструментом для доказательства многих результатов о свойствах конкретных σ-алгебр. Он основан на природе двух более простых классов множеств, а именно следующих.

Π-система P представляет собой совокупность подмножеств X, замкнутые относительно конечного числа пересечений, и
система Дынкина (или λ-система) D - это совокупность подмножеств X, содержащая X и замкнутая относительно дополнения и счетного объединения непересекающихся подмножеств.

Теорема Дынкина π-λ говорит, если P является π-система и D представляет собой систему Дынкин , которая содержит Р , то а-алгебра а ( Р ) генерироваться на Р содержится в D . Поскольку некоторые π-системы являются относительно простыми классами, может быть нетрудно проверить, что все множества в P обладают рассматриваемым свойством, в то время как, с другой стороны, показать, что набор D всех подмножеств со свойством является системой Дынкина, может также будьте прямолинейны. Тогда из теоремы Дынкина о π-λ следует, что все множества в σ ( P ) обладают этим свойством, избегая задачи проверки его для произвольного множества в σ ( P).

Одно из наиболее фундаментальных применений теоремы π-λ - показать эквивалентность отдельно определенных мер или интегралов. Например, он используется для приравнивания вероятности случайной величины к интегралу Лебега-Стилтьеса, обычно связанному с вычислением вероятности:

для всех в борелевской σ-алгебре на

где - кумулятивная функция распределения для определенного на, а - вероятностная мера , определенная на σ-алгебре подмножеств некоторого выборочного пространства

Объединение σ-алгебр [ править ]

Предположим , что это совокупность а-алгебры на пространстве X .

  • Пересечение набора σ-алгебр является σ-алгеброй. Чтобы подчеркнуть ее характер как σ-алгебры, ее часто обозначают:
  • Объединение набора σ-алгебр обычно не является σ-алгеброй или даже алгеброй, но оно порождает σ-алгебру, известную как объединение, которое обычно обозначается
Π-система, порождающая соединение, есть

σ-алгебры для подпространств [ править ]

Предположим, что это подмножество и пусть будет измеримым пространством.

  • Коллекция представляет собой σ-алгебру подмножеств
  • Предположим , это измеримое пространство. Коллекция представляет собой σ-алгебру подмножеств

Отношение к σ-кольцу [ править ]

Σ - алгебра является только σ -кольцом , который содержит универсальный набор [4] σ -кольцом не обязательно должен быть σ - алгебра, как, например , измеримые подмножества нулевой меры Лебега в вещественной прямой являются σ -кольцом, но не σ -алгебра, поскольку вещественная прямая имеет бесконечную меру и, следовательно, не может быть получена их счетным объединением. Если вместо нулевой меры взять измеримые подмножества конечной меры Лебега, они будут кольцом, но не σ -кольцом, поскольку вещественная прямая может быть получена их счетным объединением, но ее мера не конечна.

Типографское примечание [ править ]

σ -алгебры иногда обозначают каллиграфическими заглавными буквами или шрифтом Fraktur . Таким образом может быть обозначено как или

Частные случаи и примеры [ править ]

Сепарабельные σ-алгебры [ править ]

Разъемные σ-алгебра (или разъемные σ-поле ) является σ-алгебра , которая является разъемным пространством , когда рассматривается как метрическое пространство с метрикой для и данной меры (и является симметричной разницей оператора). [5] Обратите внимание, что любая σ-алгебра, порожденная счетным набором множеств , отделима, но обратное не обязательно. Например, σ-алгебра Лебега отделима (поскольку каждое измеримое по Лебегу множество эквивалентно некоторому борелевскому множеству), но не счетно порождена (поскольку ее мощность больше континуума).

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

Простые примеры на основе наборов [ править ]

Пусть X - произвольное множество.

  • Семья , состоящая только из пустого множества и множества X , называется минимальным или тривиальным σ-алгебра над X .
  • Мощности набор из X , называется дискретным σ-алгебра .
  • Набор {∅, , с , Х } является простой σ-алгебра , порожденная подмножеством А .
  • Совокупность подмножеств X, которые счетны или дополнения которых счетны, является σ-алгеброй (которая отличается от множества степеней X тогда и только тогда, когда X несчетно). Это σ-алгебра , порожденная синглетонов из X . Примечание: «счетный» включает конечное или пустое.
  • Совокупность всех объединений множеств в счетном разбиении на X является σ-алгеброй.

Остановка времени σ-алгебры [ править ]

Время остановки можно определить алгебру , так называемый -алгебра т-прошлое, которое в фильтрованной вероятностном пространстве описывает информацию до случайного времени в том смысле , что, если отфильтрованный вероятностное пространство интерпретируется как случайный эксперимент максимальная информация , которая может быть обнаружена об эксперименте с произвольно часто повторять это , пока время не будет . [6]

σ-алгебры, порожденные семействами множеств [ править ]

σ-алгебра, порожденная произвольным семейством [ править ]

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

Тогда σ ( F ) состоит из всех подмножеств X, которые могут быть составлены из элементов F с помощью счетного числа операций дополнения, объединения и пересечения. Если F пусто, то σ ( F ) = { X , ∅ }, поскольку пустое объединение и пересечение порождают пустое множество и универсальное множество соответственно.

В качестве простого примера рассмотрим множество X = {1, 2, 3}. Тогда σ-алгебра, порожденная единственным подмножеством {1}, есть σ ({{1}}) = {∅, {1}, {2, 3}, {1, 2, 3}} . При злоупотреблении обозначениями , когда набор подмножеств содержит только один элемент, A , можно писать σ ( A ) вместо σ ({ A }), если ясно, что A является подмножеством X ; в предыдущем примере σ ({1}) вместо σ ({{1}}). Действительно, используя σ ( A 1 , A 2 , ...) для обозначения σ ({ A 1 , A 2 , ...}) также довольно часто.

Есть много семейств подмножеств, которые порождают полезные σ-алгебры. Некоторые из них представлены здесь.

σ-алгебра, порожденная функцией [ править ]

Если f - функция из множества X в множество Y, а B - σ-алгебра подмножеств Y , то σ-алгебра, порожденная функцией f , обозначенная σ ( f ), является совокупностью всех прообразов е -1 ( S ) множества S в B . т.е.

Функция F из множества X до множества Y является измеримым относительно σ-алгебру Х подмножеств X тогда и только тогда σ ( е ) представляет собой подмножество Е.

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

Если f является функцией от X до R n, то σ ( f ) порождается семейством подмножеств, которые являются прообразами интервалов / прямоугольников в R n :

Полезным свойством является следующее. Предположим, что f - измеримое отображение из ( X , Σ X ) в ( S , Σ S ), а g - измеримое отображение из ( X , Σ X ) в ( T , Σ T ). Если существует измеримое отображение h из ( T , Σ T ) в ( S , Σ S ) такое, что f ( x ) = h ( g ( x )) для всех x , то σ ( f ) ⊂ σ ( g). Если S конечен или счетно бесконечен или, в более общем смысле, ( S , Σ S ) является стандартным борелевским пространством (например, сепарабельным полным метрическим пространством с его ассоциированными борелевскими множествами), то верно и обратное. [7] Примеры стандартных борелевских пространств включают R n с его борелевскими множествами и R с цилиндрической σ-алгеброй, описанной ниже.

Σ-алгебры Бореля и Лебега [ править ]

Важным примером является алгебра Бореля над любым топологическим пространством : σ-алгебра, порожденная открытыми множествами (или, что эквивалентно, замкнутыми множествами ). Обратите внимание, что эта σ-алгебра, в общем, не является полным набором степеней. Для нетривиального примера, который не является борелевским множеством, см. Множество Витали или неборелевские множества .

На евклидовом пространстве R n важна другая σ-алгебра: алгебра всех измеримых по Лебегу множеств. Эта σ-алгебра содержит больше множеств, чем борелевская σ-алгебра на R n, и предпочтительнее в теории интегрирования , поскольку она дает полное пространство с мерой .

Произведение σ-алгебры [ править ]

Позвольте и быть два измеримых пространства. Σ-алгебра для соответствующего пространства произведений называется σ-алгеброй произведений и определяется формулой

Заметьте, что это π-система.

Борелевская σ-алгебра для R n порождается полубесконечными прямоугольниками и конечными прямоугольниками. Например,

Для каждого из этих двух примеров производящее семейство является π-системой .

σ-алгебра, порожденная множествами цилиндров [ править ]

Предполагать

- множество действительных функций на . Пусть обозначим борелевские подмножества R . Для каждого и в цилиндре подмножество из X является конечно ограниченный набор определяется как

Для каждого ,

является π-системой, порождающей σ-алгебру . Тогда семейство подмножеств

есть алгебра , что порождает цилиндр а-алгебру для X . Это σ-алгебра подалгебра борелевской-алгебра определяется топологией произведения из ограничена X .

Важным частным случаем является набор натуральных чисел, а X набор последовательностей с действительными значениями. В этом случае достаточно рассмотреть цилиндрические множества

для которого

является неубывающей последовательностью σ-алгебр.

σ-алгебра, генерируемая случайной величиной или вектором [ править ]

Предположим , это вероятностное пространство . Если измеримо относительно борелевской σ-алгебры на R n, то Y называется случайной величиной ( n = 1 ) или случайным вектором ( n > 1). Σ-алгебра, порожденная Y, есть

σ-алгебра, порожденная случайным процессом [ править ]

Предположим , это вероятностное пространство и множество действительных функций на . Если измеримо относительно цилиндрической σ-алгебры (см. Выше) для X , то Y называется случайным процессом или случайным процессом . Σ-алгебра, порожденная Y, есть

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

См. Также [ править ]

  • Алгебра множеств
  • δ-кольцо
  • Поле наборов
  • Присоединиться (сигма-алгебра)
  • λ-система (система Дынкина)
  • Измеримая функция
  • π-система
  • Кольцо наборов
  • Образец пространства
  • σ-кольцо
  • Аддитивность сигмы

Ссылки [ править ]

  1. ^ «Вероятность, математическая статистика, случайные процессы» . Случайно . Университет Алабамы в Хантсвилле, факультет математических наук . Проверено 30 марта 2016 .
  2. ^ Биллингсли, Патрик (2012). Вероятность и мера (Юбилейный ред.). Вайли. ISBN 978-1-118-12237-2.
  3. ^ Рудин, Вальтер (1987). Реальный и комплексный анализ . Макгроу-Хилл . ISBN 978-0-07-054234-1.
  4. ^ Веструп, Эрик М. (2009). Теория мер и интеграции . Джон Вили и сыновья. п. 12. ISBN 978-0-470-31795-2.
  5. ^ Džamonja, Мирна; Кунен, Кеннет (1995). "Свойства класса мерных сепарабельных компактов" (PDF) . Fundamenta Mathematicae : 262. Если - борелевская мера на , то алгебра мер является булевой алгеброй всех борелевских множеств по модулю -нулевых множеств. Если конечно, то такая алгебра мер также является метрическим пространством, причем расстояние между двумя множествами является мерой их симметричной разности. Тогда мы говорим, что это сепарабельное, если и только если это метрическое пространство сепарабельно как топологическое пространство.
  6. Перейти ↑ Fischer, Tom (2013). «О простых представлениях моментов остановки и сигма-алгебр времени остановки». Статистика и вероятностные письма . 83 (1): 345–349. arXiv : 1112.1603 . DOI : 10.1016 / j.spl.2012.09.024 .
  7. ^ Kallenberg, Олаф (2001). Основы современной вероятности (2-е изд.). Springer . п. 7 . ISBN 978-0-387-95313-7.

Внешние ссылки [ править ]

  • "Алгебра множеств" , Математическая энциклопедия , EMS Press , 2001 [1994]
  • Сигма-алгебра в PlanetMath .