Jump to content

Фильтр (теория множеств)

В математике фильтр на множестве это семья подмножеств таких , что: [1]

  1. и
  2. если и , затем
  3. Если и , затем

Фильтр набора можно рассматривать как представляющий «коллекцию больших подмножеств». [2] Одним из интуитивно понятных примеров является фильтр соседства . Фильтры появляются в теории порядка , теории моделей и теории множеств , но их также можно найти в топологии , из которой они произошли. Двойное понятие фильтра является идеальным .

Фильтры были представлены Анри Картаном в 1937 году. [3] [4] и, как описано в статье, посвященной фильтрам в топологии , они впоследствии были использованы Николя Бурбаки в его книге «Общая топология» как альтернатива родственному понятию сети, разработанному в 1922 году Германом Э. Х. Муром и Л. Смитом . Фильтры порядка — это обобщения фильтров от множеств до произвольных частично упорядоченных множеств . В частности, фильтр на множестве — это просто фильтр правильного порядка в особом случае, когда частично упорядоченный набор состоит из степенного набора , упорядоченного путем включения множества .

Предварительные сведения, обозначения и основные понятия

[ редактировать ]

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

Термины «предварительный фильтр» и «основа фильтра» являются синонимами и будут использоваться как взаимозаменяемые.

Предупреждение о конкурирующих определениях и обозначениях

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

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

Устанавливает операции

The закрытие или изотонизация вверх [5] [6] из семейства наборов является

и аналогично вниз закрытие является

Обозначения и определения Имя
Ядро [6]
Двойной из где это набор. [7]
След [7] или ограничение где представляет собой набор; иногда обозначается
[8] Поэлементное ( множество ) пересечение ( будет обозначать обычный перекрёсток)
[8] Поэлементное ( множество ) объединение ( будет обозначать обычный союз)
Поэлементное ( set ) вычитание ( будет обозначать обычное вычитание множества )
Гриль [9]
Силовой набор набора [6]

Для любых двух семей заявить, что тогда и только тогда, когда для каждого существует какой-то в этом случае говорят, что грубее , чем и это тоньше ( или подчиняется ) [10] [11] [12] Обозначения также может использоваться вместо

Две семьи сетка , [7] написано если

Через, это карта и это набор.

Обозначения и определения Имя
[13] Изображение или прообраз под
Изображение или прообраз
[14] Изображение под
Изображение
Изображение (или диапазон)

Сети и их хвосты

Ориентированное множество это множество вместе с предзаказом , который будет обозначаться (если явно не указано иное), что делает в ( вверх ) направленное множество ; [15] это означает, что для всех существует какой-то такой, что Для любых индексов обозначение определяется как означает пока определяется как означает, что имеет место, но это неправда , что (если антисимметричен , то это эквивалентно ).

Сеть в [15] есть отображение непустого направленного множества в Обозначения будет использоваться для обозначения сети с доменом

Обозначения и определения Имя
Хвост или часть начиная с где представляет собой направленное множество .
Хвост или часть начиная с
Установить или хвостов / секций предварительный фильтр Также называется базой фильтра событий, созданной (хвостами) Если это последовательность, то еще называют последовательная база фильтра . [16]
( Случайность ) фильтр /сгенерирован (хвосты) [16]
Хвост или часть сети начиная с [16] где представляет собой направленное множество.

Предупреждение об использовании строгого сравнения

Если представляет собой сеть и тогда это возможно для набора который называется хвостом после , быть пустым (например, это происходит, если является верхней границей множества ориентированного ). В этом случае семья будет содержать пустой набор, что не позволит ему быть предварительным фильтром (определенным позже). Это (важная) причина определения как скорее, чем или даже и именно по этой причине, вообще говоря, когда речь идет о предварительном фильтре хвостов сети, строгое неравенство не может использоваться взаимозаменяемо с неравенством

Фильтры и префильтры

[ редактировать ]

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

Семейство наборов является:
  1. Правильный или невырожденный, если В противном случае, если тогда это называется неправильным [17] или деградировать .
  2. Направлен вниз [15] если когда-нибудь тогда существует некоторый такой, что
    • Это свойство можно охарактеризовать с точки зрения направленности , что объясняет слово «направленный»: Бинарное отношение на называется направленным (вверх), если для любых двух есть некоторые удовлетворяющий С использованием вместо дает определение направленности вниз, тогда как использование вместо этого дает определение направленного вверх . Явно, направлен вниз (соответственно направлен вверх ) тогда и только тогда, когда для всех существует нечто «большее» такой, что (соответственно такой, что ) — где «большой» элемент всегда находится справа, [примечание 1] − который можно переписать как (соответственно как ).
    • Если семья имеет наибольший элемент по отношению к (например, если ) то оно обязательно направлено вниз.
  3. Замкнуто относительно конечных пересечений (соответственно объединений ), если пересечение (соответственно объединение) любых двух элементов является элементом
    • Если замкнуто относительно конечных пересечений, то обязательно направлен вниз. Обратное утверждение обычно неверно.
  4. Закрыто вверх или Isotone в [5] если или, что то же самое, если всякий раз, когда и некоторый набор удовлетворяет Сходным образом, закрыто вниз, если Закрытый сет вверх (соответственно вниз) также называется верхним сетом или сетом (соответственно нижний сет или даун сет ).
    • Семья что представляет собой закрытие вверх является единственным наименьшим (по отношению к ) изотонное семейство множеств над имея как подмножество.

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

Семья есть/есть a(n):
  1. Идеально [17] [18] если замкнуто вниз и замкнуто относительно конечных объединений.
  2. Двойной идеал на [19] если закрыто вверх а также замкнуто относительно конечных пересечений. Эквивалентно, является двойственным идеалом, если для всех [9]
    • Объяснение слова «двойной»: Семья. является двойственным идеалом (соответственно идеалом) на тогда и только тогда, когда двойственное что такое семья является идеалом (соответственно двойственным идеалом) на Другими словами, дуальный идеал означает « двойственный идеалу » . Семья не следует путать с потому что эти два множества вообще не равны; например, Двойственное двойственному – это первоначальная семья, т.е. Набор принадлежит к двойственному тогда и только тогда, когда [17]
  3. Фильтровать [19] [7] если является собственным дуальным идеалом на То есть фильтр на является непустым подмножеством замкнутое относительно конечных пересечений и замкнутое вверх в Аналогично, это предварительный фильтр, который закрывается вверх. Другими словами, фильтр на это семейство множеств над что (1) не пусто (или, что то же самое, оно содержит ), (2) замкнуто относительно конечных пересечений, (3) замкнуто вверх в и (4) не имеет пустого множества в качестве элемента.
    • Предупреждение : некоторые авторы, особенно алгебраисты, используют слово «фильтр» для обозначения двойственного идеала; другие, особенно топологи, используют «фильтр» для обозначения правильного / невырожденного двойственного идеала. [20] Читателям рекомендуется всегда проверять, как определяется «фильтр» при чтении математической литературы. Однако определения «ультрафильтра», «предфильтра» и «подбазы фильтра» всегда требуют невырожденности . В этой статье используется Анри Картаном . оригинальное определение «фильтра», данное [3] [4] что требовало невырожденности.
    • Двойной фильтр включен это семья чей двойной это фильтр на Аналогично, это идеал на который не содержит как элемент.
    • Набор мощности является единственным двойственным идеалом это тоже не фильтр. Исключая из определения «фильтра» в топологии имеет то же преимущество, что и исключение из определения « простого числа »: оно избавляет от необходимости указывать «невырожденное» (аналог «неединичного » или «невырожденного» ") во многих важных результатах, тем самым делая их утверждения менее неуклюжими.
  4. Предварительный фильтр или основа фильтра [7] [21] если правильная и направлена ​​вниз. Эквивалентно, называется предфильтром, если его закрытие вверх является фильтром. Его также можно определить как любое семейство, эквивалентное (относительно ) к некоторому фильтру. [8] Правильная семья является предфильтром тогда и только тогда, когда [8] Семейство является предфильтром тогда и только тогда, когда то же самое верно и для его восходящего замыкания.
    • Если это предфильтр, то его закрытие вверх является уникальным наименьшим (относительно ) фильтровать содержащий и он называется фильтром, сгенерированным Фильтр Говорят, что он генерируется предварительным фильтром если в котором называется базой фильтра для
    • В отличие от фильтра, предварительный фильтр не обязательно замкнут при конечных пересечениях.
  5. π –система, если замкнуто относительно конечных пересечений. Каждая непустая семья содержится в единственной наименьшей π –системе, называемой π –системой , порожденной который иногда обозначают Она равна пересечению всех π –систем, содержащих а также множеству всех возможных конечных пересечений множеств из :
    • π . –система является префильтром тогда и только тогда, когда она собственная Каждый фильтр является собственной π -системой, а каждая правильная π -система является префильтром, но обратное, вообще говоря, неверно.
    • Предварительный фильтр эквивалентен (по отношению к ) к порожденной ею π –системе, и оба этих семейства порождают один и тот же фильтр на
  6. Основание фильтра [7] [22] и по центру [8] если и удовлетворяет любому из следующих эквивалентных условий:
    1. обладает свойством конечного пересечения , что означает, что пересечение любого конечного семейства (одного или нескольких) множеств в не пуст; явно, это означает, что всякий раз, когда затем
    2. π –система , порожденная является правильным; то есть,
    3. π –система , порожденная является предфильтром.
    4. является подмножеством некоторого префильтра.
    5. является подмножеством некоторого фильтра.
    • Предположим, что это подоснова фильтра. Тогда существует единственный наименьший (относительно ) фильтр содержащий назвал фильтр, созданный , и Говорят, что это подоснова фильтра для этого фильтра. Этот фильтр равен пересечению всех фильтров на это суперсеты π –система , порожденная обозначается будет префильтром и подмножеством Более того, фильтр, созданный равно закрытию вверх значение [8] Однако, тогда и только тогда, когда это предварительный фильтр (хотя всегда является закрытым вверх основанием фильтра для ).
    • А – наименьший (то есть наименьший по отношению к ) предварительный фильтр, содержащий подбазу фильтра будет существовать только при определенных обстоятельствах. Оно существует, например, если подоснова фильтра бывает еще и предфильтр. Оно также существует, если фильтр (или, что то же самое, π –система), порожденный является основным , и в этом случае это уникальный наименьший префильтр, содержащий В противном случае, в общем, – наименьший предварительный фильтр, содержащий может не существовать. По этой причине некоторые авторы могут ссылаться на π –систему, порожденную как предварительный фильтр, созданный Однако, если – наименьший префильтр существует (скажем, он обозначается ) то, вопреки обычным ожиданиям, он не обязательно равен " префильтру, сгенерированному " (то есть, возможно). А если подоснова фильтра случается, что это также предварительный фильтр, но не π -система, тогда, к сожалению, « префильтр, порожденный этим предварительным фильтром » (имеется в виду ) не будет (то есть, возможно, даже когда является префильтром), поэтому в данной статье будет отдана предпочтение точной и однозначной терминологии « π –система, порожденная ".
  7. Субфильтр фильтра и это это суперфильтр [17] [23] если это фильтр и где фильтры,
    • Важно отметить, что выражение «является суперфильтром » для фильтров является аналогом «является подпоследовательностью » . Таким образом, несмотря на общий префикс «подфильтр», «является подфильтром » на самом деле является противоположностью «является подпоследовательностью ». Однако, также можно написать что описывается словами « находится в подчинении В этой терминологии « подчиняется » становится для фильтров (а также для префильтров) аналогом «является подпоследовательностью » [24] что делает эту ситуацию, когда использование термина «подчиненный» и символа может быть полезно.

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

Основные примеры

[ редактировать ]

Именованные примеры

  • Набор синглтонов называется недискретным или тривиальный фильтр включен [25] [10] Это уникальный минимальный фильтр на потому что это подмножество каждого фильтра на ; однако он не обязательно должен быть подмножеством каждого префильтра на
  • Двойной идеал также называется вырожденным фильтром на [9] (несмотря на то, что на самом деле это не фильтр). Это единственный двойственный идеал на это не фильтр
  • Если является топологическим пространством и затем фильтр соседства в это фильтр на По определению семья называется базисом окрестности (соответственно подбазой окрестности ) в точке тогда и только тогда, когда является предфильтром (соответственно. является подставкой фильтра) и фильтр на что генерируется равно фильтру соседства Подсемейство открытых кварталов является базой фильтра для Оба предфильтра также образуют основу для топологий на с созданной топологией быть грубее, чем Этот пример немедленно обобщается с окрестностей точек на окрестности непустых подмножеств.
  • это элементарный предварительный фильтр [26] если для некоторой последовательности
  • это элементарный фильтр или последовательный фильтр включен [27] если это фильтр на генерируется каким-то элементарным префильтром. Фильтр хвостов, порожденный последовательностью, которая в конечном итоге не является постоянной, не обязательно является ультрафильтром. [28] Каждый главный фильтр на счетном множестве является последовательным, как и любой коконечный фильтр на счетном множестве. [9] Пересечение конечного числа последовательных фильтров снова является последовательным. [9]
  • Набор всех коконечных подмножеств (имеются в виду те множества, дополнение к которым в конечно) является собственным тогда и только тогда, когда бесконечно (или, что то же самое, бесконечно), и в этом случае это фильтр на известный как фильтр Фреше или кофинитный фильтр включен [10] [25] Если конечно тогда равен двойственному идеалу что не является фильтром. Если бесконечно, то семья дополнений одноэлементных наборов — это подбаза фильтра, которая генерирует фильтр Фреше на Как и в любом семействе наборов который содержит ядро фильтра Фреше на пустое множество:
  • Пересечение всех элементов любого непустого семейства. сам по себе является фильтром называется нижней границей или наибольшей нижней границей поэтому его можно обозначить Сказал по-другому, Поскольку каждый включенный фильтр имеет как подмножество, это пересечение никогда не бывает пустым. По определению, нижняя грань является самой тонкой/самой большой (относительно ) фильтр, содержащийся как подмножество каждого члена [10]
    • Если являются фильтрами, то их нижняя грань это фильтр [8] Если тогда это предфильтры это более грубый предварительный фильтр (по отношению к ), чем оба (то есть, ); действительно, это один из лучших префильтров такого рода , а это означает, что если является предфильтром таким, что тогда обязательно [8] В более общем смысле, если являются непустыми семействами, и если затем и является величайшим элементом (по отношению к ) из [8]
  • Позволять и пусть Верхняя граница или наименьшая верхняя граница обозначается является наименьшим (относительно ) двойной идеал на содержащий каждый элемент как подмножество; то есть оно является наименьшим (относительно ) двойной идеал на содержащий как подмножество. Этот двойной идеал где π –система, порожденная Как и в случае с любым непустым семейством множеств, содержится в некотором фильтре на тогда и только тогда, когда это подбаза фильтра или, что то же самое, тогда и только тогда, когда это фильтр на в этом случае это семейство является наименьшим (относительно ) фильтровать содержащий каждый элемент как подмножество и обязательно
  • Позволять и пусть Верхняя граница или наименьшая верхняя граница обозначается если он существует, то по определению является наименьшим (относительно ) фильтровать содержащий каждый элемент как подмножество. Если он существует, то обязательно [10] (как определено выше) и также будет равно пересечению всех фильтров на содержащий Этот супремум существует тогда и только тогда, когда двойственный идеал это фильтр на Наименьшая верхняя граница семейства фильтров может не быть фильтром. [10] Действительно, если содержит как минимум 2 различных элемента, то существуют фильтры для которого не существует фильтра который содержит оба Если не является подбазой фильтра, тогда верхняя грань не существует, и то же самое относится и к его супремуму в но их супремум в множестве всех двойственных идеалов на будет существовать (это вырожденный фильтр ). [9]
    • Если являются префильтрами (соответственно фильтрами на ) затем является префильтром (соответственно фильтром) тогда и только тогда, когда он невырожден (или, другими словами, тогда и только тогда, когда сетка), и в этом случае это один из самых грубых предфильтров (соответственно самый грубый фильтр) на (по отношению к ), что тоньше (относительно ), чем оба это означает, что если — это любой предварительный фильтр (соответственно любой фильтр), такой что тогда обязательно [8] в этом случае он обозначается [9]
  • Позволять — непустые множества и для каждого позволять быть двойным идеалом Если является ли какой-либо двойной идеал на затем представляет собой двойной идеал называемый двойственным идеалом Ковальского или фильтром Ковальского . [17]
  • Клубный фильтр обычного содержащих несчетного кардинала — это фильтр всех множеств, клубное подмножество Это -полный фильтр закрыт при диагональном пересечении .

Другие примеры

  • Позволять и пусть что делает префильтр и подбаза фильтра, не замкнутая при конечных пересечениях. Потому что это предварительный фильтр, самый маленький предварительный фильтр, содержащий является π –система , порожденная является В частности, наименьший префильтр, содержащий фильтрующую подставку. не равно множеству всех конечных пересечений множеств в Фильтр включен созданный является Все трое из π –система генерирует, и являются примерами фиксированных, главных и ультра префильтров, которые являются главными в данной точке также является ультрафильтром на
  • Позволять быть топологическим пространством, и определить где обязательно тоньше, чем [29] Если непусто (соответственно невырождено, подбаза фильтра, предфильтр, замкнутый относительно конечных объединений), то то же самое верно для Если это фильтр на затем это предварительный фильтр, но не обязательно фильтр на хотя это фильтр на эквивалентно
  • Набор всех плотных открытых подмножеств (непустого) топологического пространства является собственной π –системой и, следовательно, также является префильтром. Если пространство является пространством Бэра , то множество всех счетных пересечений плотных открытых подмножеств представляет собой π –систему и префильтр, который тоньше, чем Если ) то множество из всех такой, что имеет конечную меру Лебега, является собственной π –системой и свободным префильтром, который также является собственным подмножеством Предварительные фильтры и эквивалентны и поэтому генерируют один и тот же фильтр для Предварительный фильтр правильно содержится в предварительном фильтре, состоящем из всех плотных подмножеств С пространство Бэра , каждое счетное пересечение множеств в плотный в (а также сходное и нетощее), поэтому множество всех счетных пересечений элементов – предфильтр и π –система; это также тоньше, чем, и не эквивалентно,
  • Фильтрующая плита без наименьший префильтр, содержащий его : Обычно, если подбаза фильтра не является π –системой, то является пересечением из наборы из обычно требует описания, включающего переменные, которые нельзя свести только к двум (рассмотрим, например, когда ). Этот пример иллюстрирует нетипичный класс подбаз фильтров. где все наборы в обоих и ее порожденная π –система может быть описана как множества вида так что, в частности, не более двух переменных (в частности, ) нужны для описания порождаемой π –системы.Для всех позволять где всегда выполняется, поэтому общность не теряется при добавлении предположения Для всего настоящего если неотрицательен, то [примечание 2] Для каждого набора положительных реалий, пусть [примечание 3] Позволять и предположим не является одноэлементным набором. Затем является подставкой фильтра, но не предварительным фильтром и является π -системой, которую она порождает, так что это уникальный самый маленький фильтр в содержащий Однако, это не фильтр (и это не фильтр предварительной очистки, поскольку он не направлен вниз, хотя и является подставкой фильтра) и является правильным подмножеством фильтра Если являются непустыми интервалами, то подбазы фильтров сгенерировать тот же фильтр на тогда и только тогда, когда Если является предфильтром, удовлетворяющим [примечание 4] тогда для любого семья также является предварительным фильтром, удовлетворяющим Это показывает, что не может существовать минимального / наименьшего (по отношению к ) префильтр, который содержит оба и является подмножеством π –системы, порожденной Это остается верным, даже если требование, чтобы предварительный фильтр был подмножеством удаляется; то есть (в отличие от фильтров) не существует минимального/наименьшего (по отношению к ) предварительный фильтр, содержащий подбазу фильтра

Ультрафильтры

[ редактировать ]

Существует множество других характеристик «ультрафильтра» и «ультрапредфильтра», которые перечислены в статье об ультрафильтрах . В этой статье также описаны важные свойства ультрафильтров.

Непустая семья наборов представляет собой:
  1. Ультра [7] [30] если и любое из следующих эквивалентных условий удовлетворено:
    1. Для каждого набора существует некоторый набор такой, что (или, что то же самое, такое, что ).
    2. Для каждого набора существует некоторый набор такой, что
      • Эта характеристика « ультра» не зависит от набора так что упомянув набор не является обязательным при использовании термина «ультра».
    3. Для каждого набора (не обязательно даже подмножество ) существует некоторое множество такой, что
      • Если удовлетворяет этому условию, то и каждый суперсет удовлетворяет этому условию. Например, если есть ли какой-нибудь одноэлементный набор тогда является ультра и, следовательно, любое невырожденное надмножество (например, закрытие вверх) также является ультра.
  2. Ультра префильтр [7] [30] если это префильтр то тоже ультра. По сути, это ультрафильтрационная подставка. Предварительный фильтр является ультра тогда и только тогда, когда он удовлетворяет любому из следующих эквивалентных условий:
    1. является максимальным в относительно это означает, что
      • Хотя это утверждение идентично приведенному ниже для ультрафильтров, здесь просто предполагается, что это предварительный фильтр; это не обязательно должен быть фильтр.
    2. является ультра (и, следовательно, ультрафильтром).
    3. эквивалентно (относительно ) в какой-нибудь ультрафильтр.
    • Фильтрующая подставка ультра обязательно является предварительным фильтром. Подбаза фильтра является ультра тогда и только тогда, когда она является максимальной подбазой фильтра относительно (как указано выше). [17]
  3. Ультрафильтр включен [7] [30] если это фильтр это ультра. Аналогично, ультрафильтр на это фильтр который удовлетворяет любому из следующих эквивалентных условий:
    1. генерируется ультрапрефильтром.
    2. Для любого [17]
    3. Это условие можно переформулировать так: разделен на и его двойственность
      • Наборы непересекающиеся всякий раз, когда является предфильтром.
    4. является идеалом. [17]
    5. Для любого если затем
    6. Для любого если затем (фильтр с таким свойством называется фильтром простых чисел ).
      • Это свойство распространяется на любое конечное объединение двух или более множеств.
    7. Для любого если тогда либо
    8. является максимальным фильтром на ; это означает, что если это фильтр на такой, что тогда обязательно (это равенство можно заменить на ).
      • Если закрыто вверх, тогда Таким образом, характеристику ультрафильтров как максимальных фильтров можно переформулировать как:
      • Потому что подчинение для фильтров является аналогом фразы «является подсетью/подпоследовательностью» (в частности, «подсеть» должна означать « AA-подсеть », определение которой приведено ниже), такая характеристика ультрафильтра как «максимально подчиненного фильтра» предполагает, что Ультрафильтр можно интерпретировать как аналог своего рода «максимально глубокой сети» (что может, например, означать, что «если смотреть только с точки зрения «в некотором смысле она неотличима от своих подсетей, как, например, в случае с любой сетью, оцениваемой в одноэлементном наборе), [примечание 5] Эта идея фактически стала строгой благодаря ультрасетям . Лемма об ультрафильтре тогда представляет собой утверждение, что каждый фильтр («сеть») имеет некоторый подчиненный фильтр («подсеть»), который является «максимально подчиненным» («максимально глубоким»).

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

Лемма об ультрафильтре

Следующая важная теорема принадлежит Альфреду Тарскому (1930). [31]

Лемма/глава/теорема об ультрафильтре [10]  ( Тарский ) Каждый фильтр на наборе является подмножеством некоторого ультрафильтра на

Следствием леммы об ультрафильтре является то, что каждый фильтр равен пересечению всех содержащих его ультрафильтров. [10] [доказательство 1] Если принять аксиомы Цермело-Френкеля (ZF) , лемма об ультрафильтре следует из выбранной аксиомы (в частности, из леммы Цорна ), но является строго более слабой, чем она. Лемма об ультрафильтре подразумевает аксиому выбора для конечных множеств. Если иметь дело только с хаусдорфовыми пространствами, то большинство основных результатов (которые встречаются на вводных курсах) в топологии (таких как теорема Тихонова для компактных хаусдорфовых пространств и теорема Александера о суббазисах ) и функциональном анализе (такие как теорема Хана-Банаха ) могут быть доказано с использованием только леммы об ультрафильтре; полная сила аксиомы выбора может и не потребоваться.

Ядро полезно для классификации свойств префильтров и других семейств множеств.

Ядро [5] из семейства наборов является пересечением всех множеств, являющихся элементами

Если тогда для любой точки

Свойства ядер

Если затем и это множество также равно ядру π –системы, порождённой В частности, если является подбазой фильтра, то ядра всех следующих наборов равны:

(1) (2) π –система, порожденная и (3) фильтр, созданный

Если тогда это карта и Если затем в то время как если и эквивалентны, то Эквивалентные семейства имеют равные ядра. Два главных семейства эквивалентны тогда и только тогда, когда их ядра равны; то есть, если и являются главными, то они эквивалентны тогда и только тогда, когда

Классификация семейств по их ядрам

[ редактировать ]
Семья наборов составляет:
  1. Бесплатно [6] если или эквивалентно, если это можно переформулировать как
    • Фильтр на бесплатно тогда и только тогда, когда бесконечен и содержит фильтр Фреше на как подмножество.
  2. Исправлено, если в этом случае, говорят, что он зафиксирован в любой точке
    • Любое фиксированное семейство обязательно является подбазой фильтра.
  3. Главный [6] если
    • Правильное главное семейство множеств обязательно является предфильтром.
  4. Дискретный или главный в [25] если в этом случае называется его главный элемент .
    • Основной фильтр в на это фильтр Фильтр является главным в тогда и только тогда, когда
  5. Счетно глубоко, если когда угодно является счетным подмножеством, тогда [9]

Если является основным фильтром затем и где также является самым маленьким префильтром, который генерирует

Семейство примеров: Для любого непустого семья свободен, но является подбазой фильтра тогда и только тогда, когда не существует конечного объединения вида обложки в этом случае создаваемый им фильтр также будет бесплатным. В частности, является подбазой фильтра, если счетно (например, простые числа), скудный набор в множество конечной меры или ограниченное подмножество Если тогда это одноэлементный набор является основой для фильтра Фреше на

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

Конечные префильтры и конечные множества

Если основание фильтра конечно, то оно фиксировано (т. е. несвободно); это потому что — конечное пересечение и подбаза фильтра обладает свойством конечного пересечения. Конечный предварительный фильтр обязательно является главным, хотя он не обязательно должен быть замкнутым при конечных пересечениях.

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

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

Характеристика фиксированных ультрапрефильтров

[ редактировать ]

Если семейство множеств является фиксированным (т. ) затем является ультра тогда и только тогда, когда некоторый элемент является одноэлементным набором, и в этом случае обязательно будет предфильтр. Каждый основной префильтр фиксирован, поэтому основной префильтр является ультра тогда и только тогда, когда представляет собой одноэлементный набор.

Каждый фильтр включен то есть главным в одной точке является ультрафильтр, а если к тому же конечно, то на кроме этих. [6]

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

Предложение Если это ультрафильтр на то следующие условия эквивалентны:

  1. является фиксированным или, что то же самое, несвободным, что означает
  2. является главным, то есть
  3. Какой-то элемент является конечным множеством.
  4. Какой-то элемент представляет собой одноэлементный набор.
  5. является главным в какой-то момент что означает для некоторых
  6. не содержит фильтра Фреше на
  7. является последовательным. [9]

Более мелкое/грубое, подчинение и сетка

[ редактировать ]

Предзаказ то, что определено ниже, имеет фундаментальное значение для использования предварительных фильтров (и фильтров) в топологии. Например, этот предварительный порядок используется для определения префильтра, эквивалентного «подпоследовательности», [24] где " «можно интерпретировать как» является подпоследовательностью » (поэтому «подчиненный» является эквивалентом префильтра «подпоследовательности»). Он также используется для определения сходимости префильтра в топологическом пространстве. Определение соединяется с что тесно связано с предзаказом используется в топологии для определения точек кластера .

Два семейства наборов сетка [7] и совместимы , обозначаются записью если Если не сцепляйтесь, тогда они диссоциируются . Если затем говорят, что они сцеплены, если сетка или эквивалентно, если след что такое семья не содержит пустого множества, где трасса также называется ограничение

Заявите, что заявлено как грубее , чем и тоньше ( или подчиняется ) [10] [11] [12] [8] [9] если выполняется любое из следующих эквивалентных условий:
  1. Определение: Каждый содержит некоторые В явном виде это означает, что для каждого есть некоторые такой, что
    • Короче говоря, на простом английском языке: если каждый набор больше , чем некоторые установленные в Здесь «большой набор» означает суперсет.
    • Другими словами, утверждает именно это больше, чем некоторые установленные в Эквивалентность (a) и (b) вытекает сразу.
    • Из этой характеристики следует, что если являются семействами множеств, то
  2. что эквивалентно ;
  3. ;
  4. что эквивалентно ;

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

  1. [5]

Если восходящая закрытая семья тоньше, чем (то есть, ) но затем говорят, что он строго тоньше, чем и , строго грубее чем

Два семейства сравнимы, если одно из этих множеств тоньше другого. [10]

Пример : Если является подпоследовательностью затем находится в подчинении в символах: а также Говоря простым языком, префильтр хвостов подпоследовательности всегда подчинен фильтру исходной последовательности. Чтобы увидеть это, позвольте быть произвольным (или, что то же самое, пусть быть произвольным) и осталось показать, что это множество содержит некоторые Для набора содержать достаточно иметь С являются строго возрастающими целыми числами, существует такой, что и так держится по желанию. Следовательно, Левая часть будет строгим/правильным подмножеством правой части, если (например) каждая точка уникальна (то есть, когда инъективен) и это четно-индексированная подпоследовательность потому что в этих условиях каждый хвост (для каждого ) подпоследовательности будет принадлежать правому фильтру, но не левому фильтру.

Другой пример, если есть ли тогда семья? всегда держится и, кроме того,

Предположим, что представляют собой семейства множеств, которые удовлетворяют Затем и а также Если в дополнение к фильтра представляет собой подставку и затем это подоснова фильтра [8] а также сетка. [19] [доказательство 2] В более общем случае, если оба и если пересечение любых двух элементов непусто, то сетка. [доказательство 2] Каждая подбаза фильтра является более грубой, чем π -система, которую она генерирует, и фильтр, который она генерирует. [8]

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

Реляционные свойства подчинения

Отношение является рефлексивным и транзитивным , что превращает его в предварительный заказ на [32] Отношение антисимметричен , но если имеет более одной точки, то несимметричен он .

Симметрия : Для любого Итак, набор имеет более одной точки тогда и только тогда, когда соотношение является не симметричным .

Антисимметрия : Если но хотя обратное в общем случае и не имеет места, оно имеет место, если закрыто вверх (например, если это фильтр). Два фильтра эквивалентны тогда и только тогда, когда они равны, что накладывает ограничение на к антисимметричный . Но в целом, является не антисимметричным по ни на ; то есть, не обязательно подразумевает ; даже если оба являются префильтрами. [12] Например, если тогда это предфильтр, но не фильтр

Эквивалентные семейства множеств

[ редактировать ]

Предзаказ индуцирует свое каноническое отношение эквивалентности на где для всех эквивалентно если выполняется любое из следующих эквивалентных условий: [8] [5]

  1. Закрытие вверх равны.

Два закрытых вверх (в ) подмножества эквивалентны тогда и только тогда, когда они равны. [8] Если тогда обязательно и эквивалентно Каждый класс эквивалентности, кроме содержит единственный представитель (т.е. элемент класса эквивалентности), замкнутый вверх в [8]

Свойства, сохраненные между эквивалентными семьями

Позволять быть произвольным и пусть быть любым семейством множеств. Если эквивалентны (что означает, что ), то для каждого из утверждений/свойств, перечисленных ниже, либо оно верно для обоих или же это неверно для обоих : [32]

  1. Не пустой
  2. Надлежащее (т. это не элемент)
    • Более того, любые два вырожденных семейства обязательно эквивалентны.
  3. Основание фильтра
  4. Предварительный фильтр
    • В этом случае сгенерировать тот же фильтр на (то есть их закрытия вверх в равны).
  5. Бесплатно
  6. Главный
  7. Ультра
  8. Равен тривиальному фильтру
    • На словах это означает, что единственное подмножество который эквивалентен тривиальному фильтру, является тривиальным фильтром. В общем, этот вывод о равенстве не распространяется на нетривиальные фильтры (единственное исключение — когда оба семейства являются фильтрами).
  9. Сетки с
  10. Тоньше, чем
  11. Является грубее, чем
  12. Эквивалентно

В приведенном выше списке отсутствует слово «фильтр», поскольку это свойство не сохраняется эквивалентностью. Однако, если включены ли фильтры тогда они эквивалентны тогда и только тогда, когда они равны; эта характеристика не распространяется на предварительные фильтры.

Эквивалентность фильтров предварительной очистки и фильтрующих оснований

Если это предварительный фильтр на то следующие семейства всегда эквивалентны друг другу:

  1. ;
  2. π –система , порожденная ;
  3. фильтр включен созданный ;

и более того, все эти три семейства генерируют один и тот же фильтр на (то есть закрытия вверх в этих семей равны).

В частности, каждый префильтр эквивалентен фильтру, который он генерирует. По транзитивности два префильтра эквивалентны тогда и только тогда, когда они генерируют один и тот же фильтр. [8] [доказательство 3] Каждый префильтр эквивалентен ровно одному фильтру на который представляет собой фильтр, который он генерирует (то есть закрытие префильтра вверх). Иными словами, каждый класс эквивалентности предфильтров содержит ровно одного представителя, который является фильтром. Таким образом, фильтры можно рассматривать как просто выделенные элементы этих классов эквивалентности префильтров. [8]

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

Примеры определения эквивалентности/неэквивалентности

Примеры: Пусть и пусть быть набором целых чисел (или множества ). Определите наборы

Все три набора являются подосновами фильтров, но ни один из них не является фильтром. и только является префильтром (фактически, даже свободен и замкнут при конечных пересечениях). Набор фиксировано, пока бесплатно (если только ). Они удовлетворяют но никакие две из этих семей не эквивалентны; более того, никакие два фильтра, сгенерированные этими тремя подбазами фильтров, не являются эквивалентными/равными. К такому выводу можно прийти, показав, что порождаемые ими π –системы неэквивалентны. В отличие от каждое множество в π –системе, порожденное содержит как подмножество, [примечание 6] именно это не позволяет их сгенерированным π –системам (и, следовательно, их сгенерированным фильтрам) быть эквивалентными. Если вместо этого был тогда все три семьи были бы свободны и хотя наборы оставались бы неэквивалентными друг другу, их порожденные π –системы были бы эквивалентны и, следовательно, они порождали бы один и тот же фильтр на ; однако этот общий фильтр все равно будет строго грубее, чем фильтр, созданный

Теоретико-множественные свойства и конструкции

[ редактировать ]

Трассировка и создание сетки

[ редактировать ]

Если является префильтром (соответственно фильтром) на затем след что такое семья является предварительным фильтром (соответственно фильтром) тогда и только тогда, когда сетка (т. [10] ), и в этом случае след Говорят, что это вызвано . Если это ультра и если сетка, затем след это ультра. Если это ультрафильтр на затем след это фильтр на тогда и только тогда, когда

Например, предположим, что это фильтр на таков, что Затем сетка и генерирует фильтр на это строго лучше, чем [10]

Когда фильтры предварительной очистки сцепляются

Учитывая непустые семьи семья удовлетворяет и Если является правильным (соответственно префильтром или подбазой фильтра), то это также верно для обоих Чтобы сделать какие-либо значимые выводы о от должно быть правильным (т. что является мотивацией для определения «сетки». В этом случае, является префильтром (соответственно подбазой фильтра) тогда и только тогда, когда это верно для обоих Говоря иначе, если являются предфильтрами, то они сцепляются тогда и только тогда, когда является предфильтром. Обобщение дает известную характеристику «сетки» целиком с точки зрения подчинения (т. е. ):

Два предфильтра (соответственно подоснования фильтров) сетка тогда и только тогда, когда существует предварительный фильтр (соответственно подбаза фильтра) такой, что и

Если наименьшая верхняя граница двух фильтров существует в то эта наименьшая верхняя граница равна [28]

Изображения и прообразы по функциям

[ редактировать ]

Через, будут отображениями между непустыми множествами.

Изображения префильтров

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

Явно, если одно из следующих свойств истинно для тогда это обязательно будет верно и для (хотя, возможно, не в кодомене пока не является сюръективным): [10] [13] [33] [34] [35] [31]

  • Свойства фильтра: ультра, ультрафильтр, фильтр, префильтр, подоснова фильтра, двойной идеал, закрытый вверх, собственный/невырожденный.
  • Идеальные свойства: идеальные, замкнутые при конечных объединениях, замкнутые вниз, направленные вверх.

Более того, если это предварительный фильтр, то и оба [10] Изображение под картой из ультра-набора снова ультра, и если это ультра префильтр, то и так

Если тогда это фильтр это фильтр по диапазону но это фильтр в кодомене тогда и только тогда, когда является сюръективным. [33] В противном случае это просто предварительный фильтр. и его закрытие вверх должно быть принято в чтобы получить фильтр. Закрытие вверх является где если закрыто вверх (то есть фильтр), то это упрощается до:

Если затем принимая быть картой включения показывает, что любой предварительный фильтр (соответственно ультрапрефильтр, подоснова фильтра) на также является предварительным фильтром (соответственно ультрапрефильтром, фильтрующим основанием) на [10]

Прообразы префильтров

Позволять В предположении, что является сюръективным :

      является префильтром (соответственно подбазой фильтра, π –системой, замкнутой относительно конечных объединений, собственно) тогда и только тогда, когда это верно для

Однако, если это ультрафильтр на тогда, даже если является сюръективным (что сделало бы префильтр), тем не менее, для префильтра все еще возможно быть ни ультра, ни фильтром [34] (см. это [примечание 7] сноску к примеру).

Если не сюръективен, то обозначим след к где в этом конкретном случае трасса удовлетворяет: и, следовательно, также:

Это последнее равенство и тот факт, что след это семейство множеств над означает, что делать выводы о след можно использовать вместо и сюръективность можно использовать вместо Например: [13] [10] [35]

      является префильтром (соответственно подбазой фильтра, собственно π -системой) тогда и только тогда, когда это верно для

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

Даже если это ультрафильтр на если не сюръективен, то, тем не менее, возможно, что что сделало бы тоже деградировать. Следующая характеристика показывает, что единственным препятствием является вырождение. Если является предварительным фильтром, то следующие условия эквивалентны: [13] [10] [35]

  1. является предфильтром;
  2. является предфильтром;
  3. ;
  4. соединяется с

и более того, если это предфильтр, то и так [13] [10]

Если и если обозначает карту включения, то след равно [10] Это наблюдение позволяет применить результаты данного подраздела к исследованию следа на множестве.

Биекции, инъекции и сюръекции

Все свойства, связанные с фильтрами, сохраняются при биекциях. Это означает, что если является биекцией, то является префильтром (соответственно ультра, ультра префильтр, фильтр на ультрафильтр включен подбаза фильтра, π –система, идеальна на и т. д.) тогда и только тогда, когда то же самое верно и для [34]

Карта является инъективным тогда и только тогда, когда для всех предфильтров эквивалентно [28] Имидж ультра-семейства наборов под инжектор снова ультра.

Карта является сюръективной тогда и только тогда, когда всякий раз, когда это предварительный фильтр на то то же самое верно и для (этот результат не требует леммы об ультрафильтре).

Подчинение сохраняется образами и прообразами.

[ редактировать ]

Отношение сохраняется как под изображениями, так и под прообразами семейств множеств. [10] Это означает, что для любой семьи [35]

всегда выполняются следующие соотношения: Более того, для любого семейства множеств : [35] где равенство будет иметь место, если является сюръективным. [35] Более того,

Если затем [9] и [35] где равенство будет иметь место, если является инъективным. [35]

Продукция префильтров

[ редактировать ]

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

Установить вычитание и некоторые примеры

[ редактировать ]

Установить вычитание подмножества ядра

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

Использование двойственности между идеалами и двойственных идеалов

Существует двойственное отношение или что означает, что каждый содержится в каком-то В явном виде это означает, что для каждого , есть некоторые такой, что Это отношение двойственно в том смысле, что тогда и только тогда, когда [5] Отношение тесно связано с нисходящим замыканием семьи, подобно тому, как относится к семейству восходящих замыканий.

В качестве примера, использующего эту двойственность, предположим, это карта и Определять который содержит пустое множество тогда и только тогда, когда делает. Это возможно для быть ультрафильтром и для быть пустым или незамкнутым при конечных пересечениях (см., например, сноску). [примечание 8] Хотя не очень хорошо сохраняет свойства фильтров, если закрыто вниз (соответственно замкнуто относительно конечных объединений, идеала), то это будет верно и для Использование двойственности идеалов и двойственных идеалов позволяет построить следующий фильтр.

Предполагать это фильтр на и пусть быть его двойником Если затем двойной будет фильтр.

Другие примеры

Пример: набор всех плотных открытых подмножеств топологического пространства является собственной π –системой и префильтром. Если пространство является пространством Бэра , то множество всех счетных пересечений плотных открытых подмножеств представляет собой π –систему и префильтр, который тоньше, чем

Пример: Семья всех плотных открытых множеств имеющая конечную меру Лебега, является собственной π –системой и свободным префильтром. Предварительный фильтр правильно содержится в предварительном фильтре, состоящем из всех плотных открытых подмножеств, и не эквивалентен ему. С пространство Бэра , каждое счетное пересечение множеств в плотный в (а также сходное и нетощее), поэтому множество всех счетных пересечений элементов – предфильтр и π –система; это также тоньше, чем, и не эквивалентно,

Фильтры и сети

[ редактировать ]

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

Сети к префильтрам

[ редактировать ]

сеть канонически связан со своим префильтром хвостов Если это карта и это сеть в затем [36]

Префильтры к сетям

[ редактировать ]

Остроконечное множество это пара состоящий из непустого множества и элемент Для любой семьи позволять

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

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

Если затем конец задания начиная с является

Хотя вообще говоря, не является частично упорядоченным множеством, оно является направленным множеством, если (и только если) является предфильтром. Итак, самый непосредственный выбор для определения «сети в вызванный предварительным фильтром " это задание от в

Если это предварительный фильтр на тогда сеть, связанная с это карта

то есть,

Если это предварительный фильтр на это сеть в и предварительный фильтр, связанный с является ; то есть: [примечание 9]

Это не обязательно было бы правдой, если бы были определены на правильном подмножестве Например, предположим имеет как минимум два различных элемента, – недискретный фильтр, а является произвольным. Имел вместо этого был определен в одноэлементном наборе где ограничение к временно будет обозначаться затем предварительный фильтр хвостов, связанных с будет основным префильтром вместо родного фильтра ; это означает, что равенство ложь , так непохожа предварительный фильтр невозможно восстановить из Еще хуже, пока это уникальный минимальный фильтр на предварительный фильтр вместо этого генерирует максимальный фильтр (то есть ультрафильтр) на

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

Ультрасети и ультрапрефильтры

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

Частично заказанная сеть

[ редактировать ]

Область канонической сети вообще не является частично упорядоченным. Однако в 1955 году Брунс и Шмидт обнаружили [37] конструкция, позволяющая канонической сети иметь частично упорядоченную и направленную область; это было независимо переоткрыто Альбертом Вилански в 1970 году. [36] Он начинается с построения строгого частичного порядка (имеется в виду транзитивное и иррефлексивное отношение ). на подмножестве что аналогично лексикографическому порядку строгих частичных заказов Для любого в заявить, что тогда и только тогда, когда или, что то же самое, тогда и только тогда, когда

Нестрогий частичный порядок, связанный с обозначается определяется, заявляя, что Раскрывая эти определения, мы получаем следующую характеристику:

тогда и только тогда, когда а также

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

Подчиненные фильтры и подсети

[ редактировать ]

Понятие « находится в подчинении "(написано ) для фильтров и предфильтров что " является подпоследовательностью " предназначен для последовательностей. [24] Например, если обозначает множество хвостов и если обозначает множество хвостов подпоследовательности (где ) затем (то есть, ) верно, но вообще неверно.

Неэквивалентность подсетей и подчиненных фильтров

[ редактировать ]

Подмножество места заранее заказанного является частые или конинальные в если для каждого существует какой-то Если содержит хвост затем Говорят, что это возможное или в конце концов в ; явно это означает, что существует некоторый (то есть, ). Конечный набор обязательно не пуст. Подмножество является возможным тогда и только тогда, когда его дополнение не является частым (что называется нечасто ). [38] Карта между двумя предварительно заказанными наборами порядок – сохранение, если когда угодно

Подсети в смысле Уилларда и подсети в смысле Келли — наиболее часто используемые определения « подсети ». [38] Первое определение подсети было введено Джоном Л. Келли в 1955 году. [38] Стивен Уиллард представил свой собственный вариант определения подсети, данного Келли, в 1970 году. [38] Подсети AA были независимо представлены Смайли (1957), Аарнесом и Анденаесом (1972) и Мурдешваром (1983); AA-подсети были очень подробно изучены Аарнесом и Анденаесом, но они не часто используются. [38]

Позволять быть сетями. Затем [38]
  1. это Уиллард – подсеть или подсеть в смысле Уилларда, если существует сохраняющее порядок отображение такой, что является конфинальным в
  2. это Келли – подсеть или подсеть в смысле Келли, если существует карта и всякий раз, когда в конце концов в затем в конце концов в
  3. это AA – подсеть или подсеть в смысле Аарнеса и Анденаеса, если выполнено любое из следующих эквивалентных условий:
    1. Если в конце концов в в конце концов в
    2. Для любого подмножества сетка, то так и делай
    3. Для любого подмножества

Келли не потребовалась карта сохранять порядок, в то время как определение подсети AA полностью устраняет любое сопоставление между доменами двух сетей и вместо этого полностью фокусируется на − общий кодомен сетей. Каждая подсеть Уилларда является подсетью Келли, и обе являются подсетями AA. [38] В частности, если является подсетью Уилларда или подсетью Келли затем

  • Пример: Пусть и пусть быть постоянной последовательностью, скажем Позволять и так что есть сеть на Затем это AA-подсеть потому что Но не является подсетью Willard потому что не существует никакой карты чей образ является конфинальным подмножеством И это не подсеть Келли потому что если тогда есть какая-нибудь карта является конфинальным подмножеством но в конце концов не в

Подсети AA имеют определяющую характеристику, которая сразу показывает, что они полностью взаимозаменяемы с под(ординатными) фильтрами. [38] [39] Явно имеется в виду, что для AA-подсетей справедливо следующее утверждение:

Если тогда это предфильтры представляет собой AA-подсеть

Если «AA–подсеть» заменить на «Willard–subnet» или «Kelley–subnet», то приведенное выше утверждение становится ложным . В частности, проблема в том, что следующее утверждение вообще неверно:

     Ложное утверждение: Если являются предфильтрами такими, что является подсетью Келли

Поскольку каждая подсеть Уилларда является подсетью Келли, это утверждение остается ложным, если слово «подсеть Келли» заменить на «подсеть Уилларда».

  • Контрпример : Для всех позволять Позволять которая является собственной π –системой, и пусть где оба семейства являются предварительными фильтрами натуральных чисел Потому что это как подпоследовательность по отношению к последовательности. Итак, в идеале должна быть подсетью Позволять быть областью так содержит конфинальное подмножество, порядково изоморфное и, следовательно, не содержит ни максимального, ни наибольшего элемента. Позволять является одновременно максимальным и наибольшим элементом Режиссерский набор также содержит подмножество, по порядку изоморфное (поскольку он содержит которое содержит такое подмножество), но ни одно такое подмножество не может быть конфинальным в из-за максимального элемента Следовательно, любое сохраняющее порядок отображение должно быть в конечном итоге постоянным (со значением ) где тогда это наибольший элемент диапазона Из-за этого не может быть карты, сохраняющей порядок. удовлетворяющий условиям, необходимым для быть подсетью Уилларда (потому что диапазон такой карты не может быть конфинальным в ). Предположим, ради противоречия, что существует отображение такой, что в конце концов в для всех Потому что существуют такой, что Для каждого потому что в конце концов в необходимо, чтобы В частности, если затем что по определению эквивалентно что неверно. Следовательно, не является подсетью Келли [39]

Если «подсеть» определяется как означающая Уилларда-подсеть или Келли-подсеть, тогда сети и фильтры не являются полностью взаимозаменяемыми, поскольку существуют отношения фильтр-под(ордината)фильтра, которые не могут быть выражены через отношения сеть-подсеть между ними. индуцированные сети. В частности, проблема в том, что подсети Келли и подсети Уилларда не полностью взаимозаменяемы с подчиненными фильтрами. Если понятие «подсеть» не используется или если «подсеть» определяется как AA-подсеть, то это перестает быть проблемой, и поэтому становится правильным сказать, что сети и фильтры взаимозаменяемы. Несмотря на то, что подсети AA не имеют таких проблем, как подсети Уилларда и Келли, они широко не используются и о них не известно. [38] [39]

См. также

[ редактировать ]

Примечания

[ редактировать ]
  1. ^ Действительно, в обоих случаях появление справа - это именно то, что делает «больше», ибо если связаны некоторым бинарным соотношением (имеется в виду, что ) тогда в зависимости от того, какой из Говорят, что появляется справа, больше или равно тому, что появляется слева по отношению к (или менее многословно, " – больше или равно»).
  2. ^ В более общем смысле, для любых действительных чисел, удовлетворяющих где
  3. ^ Если Это свойство и тот факт, что непусто и правильно тогда и только тогда, когда на самом деле позволяет построить еще больше примеров префильтров, потому что, если это любой предварительный фильтр (соответственно подбаза фильтра, π –система), то таков
  4. ^ Можно показать, что если есть ли такая семья, что затем является префильтром тогда и только тогда, когда для всех действительных существуют реальные такой, что
  5. ^ Например, в одном смысле сеть можно было бы интерпретировать как «максимально глубокое», если бы все важные свойства, относящиеся к (например, конвергенция) любой подсети полностью определяется во всех топологиях на В этом случае и ее подсеть становятся фактически неотличимыми (по крайней мере, топологически), если информация о них ограничивается только той, которая может быть описана исключительно в терминах и непосредственно связанные множества (например, его подмножества).
  6. ^ π –система , порожденная (соответственно ) — префильтр, элементы которого представляют собой конечные объединения открытых (соответственно закрытых) интервалов, имеющих концы в причем два из этих интервалов имеют вид (соответственно ) где ; в случае возможно, что один или несколько из этих замкнутых интервалов будут одноэлементными множествами (то есть вырожденными замкнутыми интервалами).
  7. ^ В качестве примера того, как может произойти этот сбой, рассмотрим случай, когда существует некоторый такой, что оба и его дополнение в содержит не менее двух различных точек.
  8. ^ Предположим имеет более одной точки, является постоянным отображением, и затем будет состоять из всех непустых подмножеств
  9. ^ Установленное равенство в более общем смысле: если семейство множеств тогда семья решки карты (определено ) равно
  10. ^ Явно, частичный порядок на вызванное равенством относится к диагонали что является однородным отношением на это делает в частично упорядоченное множество . Если этот частичный порядок обозначается более знакомым символом (то есть определить ) тогда для любого что показывает, что (и, следовательно, также ) — не что иное, как новый символ равенства на то есть, Обозначения используется потому, что позволяет избежать ненужного введения нового символа диагонали.

Доказательства

  1. ^ Пусть быть фильтром для это не ультрафильтр. Если таков, что обладает свойством конечного пересечения (потому что если ) так что по лемме об ультрафильтре существует некоторый ультрафильтр такой, что (так, в частности, ). Пересекая все такое доказывает, что
  2. ^ Перейти обратно: а б Чтобы доказать это сетка, пусть Потому что (соответственно потому что ), существует некоторое где по предположению так Если является подбазой фильтра, и если затем принимая подразумевает, что Если тогда есть такой, что и сейчас Это показывает, что это подоснова фильтра.
  3. ^ Это потому, что если включены ли предварительные фильтры затем
  1. ^ Джех 2006 , стр. 73.
  2. ^ Коутрас и др. 2021 .
  3. ^ Перейти обратно: а б Картман 1937а .
  4. ^ Перейти обратно: а б Картман 1937б .
  5. ^ Перейти обратно: а б с д и ж Долецки и Минард, 2016 , стр. 27–29.
  6. ^ Перейти обратно: а б с д и ж Долецки и Минард, 2016 , стр. 33–35.
  7. ^ Перейти обратно: а б с д и ж г час я дж Наричи и Бекенштейн, 2011 , стр. 2–7.
  8. ^ Перейти обратно: а б с д и ж г час я дж к л м н тот п д р Часар 1978 , стр. 53–65.
  9. ^ Перейти обратно: а б с д и ж г час я дж к л м н Долецки и Минард, 2016 , стр. 27–54.
  10. ^ Перейти обратно: а б с д и ж г час я дж к л м н тот п д р с т в v В х и Бурбаки 1987 , стр. 57–68.
  11. ^ Перейти обратно: а б Шуберт 1968 , стр. 48–71.
  12. ^ Перейти обратно: а б с Наричи и Бекенштейн, 2011 , стр. 3–4.
  13. ^ Перейти обратно: а б с д и Дугунджи 1966 , стр. 215–221.
  14. ^ Дугунджи 1966 , стр. 215.
  15. ^ Перейти обратно: а б с Виланский 2013 , с. 5.
  16. ^ Перейти обратно: а б с Долецки и Минард 2016 , с. 10.
  17. ^ Перейти обратно: а б с д и ж г час Шехтер 1996 , стр. 100–130.
  18. ^ Часар 1978 , стр. 82–91.
  19. ^ Перейти обратно: а б с Дугунджи 1966 , стр. 211–213.
  20. ^ Шехтер 1996 , с. 100.
  21. ^ Часар 1978 , стр. 53–65, 82–91.
  22. ^ Arkhangel'skii & Ponomarev 1984 , pp. 7–8.
  23. ^ Джоши 1983 , с. 244.
  24. ^ Перейти обратно: а б с Дугунджи 1966 , стр. 212.
  25. ^ Перейти обратно: а б с Виланский, 2013 , стр. 44–46.
  26. ^ Кастильо, Хесус М.Ф.; Монтальво, Франциско (январь 1990 г.), «Контрпример в полуметрических пространствах» (PDF) , Mathematical Abstracts , 5 (1): 38–40
  27. ^ Шефер и Вольф 1999 , стр. 1–11.
  28. ^ Перейти обратно: а б с Бурбаки 1987 , стр. 129–133.
  29. ^ Виланский 2008 , стр. 32–35.
  30. ^ Перейти обратно: а б с Дугунджи 1966 , стр. 219–221.
  31. ^ Перейти обратно: а б Джех 2006 , стр. 73–89.
  32. ^ Перейти обратно: а б Часар 1978 , стр. 53–65, 82–91, 102–120.
  33. ^ Перейти обратно: а б Долецки и Минард, 2016 , стр. 37–39.
  34. ^ Перейти обратно: а б с Arkhangel'skii & Ponomarev 1984 , pp. 20–22.
  35. ^ Перейти обратно: а б с д и ж г час Часар 1978 , стр. 102–120.
  36. ^ Перейти обратно: а б с д Шехтер 1996 , стр. 155–171.
  37. ^ Брунс Г., Шмидт Дж., Об эквивалентности последовательностей и фильтров Мура-Смита, Nachr. 13 (1955), 169-186.
  38. ^ Перейти обратно: а б с д и ж г час я Шехтер 1996 , стр. 157–168.
  39. ^ Перейти обратно: а б с Кларк, Пит Л. (18 октября 2016 г.). «Конвергенция» (PDF) . math.uga.edu/ . Проверено 18 августа 2020 г.
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: d029350e8e70b143c4a04fda0f6ad4c3__1717842540
URL1:https://arc.ask3.ru/arc/aa/d0/c3/d029350e8e70b143c4a04fda0f6ad4c3.html
Заголовок, (Title) документа по адресу, URL1:
Filter (set theory) - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)