Фильтры имеют обобщения, называемые предварительными фильтрами (также известные как базы фильтров ) и подбазы фильтров , все из которых естественным образом и многократно появляются в топологии. Примерами являются соседние фильтры / базы / подбазы и однородности . Каждый фильтр является предварительным фильтром, и оба являются подбазами фильтров. Каждый предварительный фильтр и подбаза фильтров содержатся в уникальном наименьшем фильтре, который, как говорят, они генерируют . Это устанавливает связь между фильтрами и предварительными фильтрами, которая часто может использоваться, чтобы позволить использовать любое из этих двух понятий, которое более удобно с технической точки зрения. Существует определенный предварительный порядок для семейств множеств, обозначаемый как , который помогает точно определить, когда и как одно понятие (фильтр, предварительный фильтр и т. д.) может или не может использоваться вместо другого. Важность этого предпорядка усиливается тем фактом, что он также определяет понятие сходимости фильтров, где по определению фильтр (или предварительный фильтр) сходится к точке тогда и только тогда, когда , где находится соседний фильтр этой точки . Следовательно, подчинение также играет важную роль во многих концепциях, связанных с конвергенцией, таких как точки кластера и пределы функций. Кроме того, отношение , которое обозначает и выражается тем, что является подчиненным, также устанавливает отношение, в котором является как подпоследовательность является последовательности (то есть отношение, которое называется подчинением , является для фильтров аналогом «является подпоследовательностью»).
Фильтры были введены Анри Картаном в 1937 году [1] и впоследствии использовались Бурбаки в его книге Topologie Générale в качестве альтернативы похожему понятию сети , разработанному в 1922 году Э. Х. Муром и Х. Л. Смитом . Фильтры также могут быть использованы для характеристики понятий последовательной и сетевой сходимости. Но в отличие от [примечание 1] последовательной и сетевой сходимости, сходимость фильтров определяется полностью в терминах подмножеств топологического пространства и, таким образом, она обеспечивает понятие сходимости, которое полностью присуще топологическому пространству; действительно, категория топологических пространств может быть эквивалентно определена полностью в терминах фильтров . Каждая сеть индуцирует канонический фильтр и, дуально, каждый фильтр индуцирует каноническую сеть, где эта индуцированная сеть (соответственно индуцированный фильтр) сходится к точке тогда и только тогда, когда то же самое верно для исходного фильтра (соответственно сети). Эта характеристика также справедлива для многих других определений, таких как точки кластера. Эти отношения позволяют переключаться между фильтрами и сетями, и они часто также позволяют выбирать, какое из этих двух понятий (фильтр или сеть) более удобно для рассматриваемой проблемы. Однако, если предположить, что « подсеть » определяется с использованием одного из самых популярных определений (которые даны Уиллардом и Келли), то в общем случае это отношение не распространяется на подчиненные фильтры и подсети, поскольку, как подробно описано ниже, существуют подчиненные фильтры, чье отношение фильтр/подчиненный-фильтр не может быть описано в терминах соответствующего отношения сеть/подсеть; однако эта проблема может быть решена с помощью менее распространенного определения «подсети», которое является определением AA-подсети.
Таким образом, фильтры/предфильтры и этот единый предварительный порядок обеспечивают структуру, которая бесшовно связывает воедино фундаментальные топологические концепции, такие как топологические пространства ( через фильтры соседства ), базы соседства , сходимость, различные пределы функций, непрерывность, компактность , последовательности (через последовательные фильтры), эквивалент фильтра «подпоследовательности» (подчинение), однородные пространства и многое другое; концепции, которые в противном случае кажутся относительно разрозненными и чьи отношения менее ясны.
Мотивация
Архетипический пример фильтра
Типичным примером фильтра является фильтр соседства в точке топологического пространства , представляющий собой семейство множеств, состоящее из всех окрестностей
По определению, окрестность некоторой заданной точки — это любое подмножество , топологическая внутренность которого содержит эту точку; то есть такое, что Важно отметить, что окрестности не обязаны быть открытыми множествами; они называются открытыми окрестностями . Ниже перечислены те фундаментальные свойства фильтров соседства, которые в конечном итоге стали определением «фильтра». Фильтр на — это множество подмножеств , удовлетворяющее всем следующим условиям:
Непусто : – так же, как и всегда является окрестностью (и всего, что оно содержит);
Не содержит пустого множества : – так же, как ни одна окрестность не является пустой;
Замкнуто относительно конечных пересечений : Если – так же, как пересечение любых двух окрестностей снова является окрестностью ;
Замкнуто вверх : Если тогда – так же, как и любое подмножество , включающее окрестность, обязательно будет окрестностью (это следует из и определения «окрестности »).
Обобщение сходимости последовательностей с использованием множеств − определение сходимости последовательностей без последовательности
Последовательность в по определению является отображением из натуральных чисел в пространство
Первоначальное понятие сходимости в топологическом пространстве было понятием последовательности, сходящейся к некоторой заданной точке в пространстве, таком как метрическое пространство . В метризуемых пространствах (или, в более общем смысле, пространствах с первой счетностью или пространствах Фреше–Урысона ) последовательностей обычно достаточно, чтобы характеризовать или «описать» большинство топологических свойств, таких как замыкания подмножеств или непрерывность функций. Но существует много пространств, где последовательности не могут быть использованы для описания даже основных топологических свойств, таких как замыкание или непрерывность. Эта неудача последовательностей была мотивацией для определения таких понятий, как сети и фильтры, которые никогда не перестают характеризовать топологические свойства.
Сети напрямую обобщают понятие последовательности, поскольку сети по определению являются отображениями произвольного направленного множества в пространство Последовательность — это просто сеть, область определения которой имеет естественный порядок. Сети имеют собственное понятие сходимости , которое является прямым обобщением сходимости последовательностей.
Фильтры обобщают сходимость последовательностей другим способом, рассматривая только значения последовательности. Чтобы увидеть, как это делается, рассмотрим последовательность, которая по определению является просто функцией , значение которой в обозначается с помощью , а не с помощью обычной записи в скобках , которая обычно используется для произвольных функций. Знания только образа ( иногда называемого «диапазоном») последовательности недостаточно для характеристики ее сходимости; необходимо несколько наборов. Оказывается, что нужны следующие наборы, [примечание 2], которые называются хвостами последовательности :
Эти множества полностью определяют сходимость (или несходимость) этой последовательности, поскольку для любой заданной точки эта последовательность сходится к ней тогда и только тогда, когда для каждой окрестности (этой точки) существует некоторое целое число, такое, что содержит все точки. Это можно перефразировать так:
каждая окрестность должна содержать некоторое множество формы в качестве подмножества.
Или, короче: каждая окрестность должна содержать некоторый хвост в качестве подмножества. Именно эта характеристика может быть использована с указанным выше семейством хвостов для определения сходимости (или несходимости) последовательности. В частности, имея в руках
семейство множеств , функция больше не нужна для определения сходимости этой последовательности (независимо от того, какая топология накладывается на ). Обобщая это наблюдение, понятие «сходимости» можно распространить с последовательностей/функций на семейства множеств.
Вышеуказанный набор хвостов последовательности в общем случае не является фильтром, но он " генерирует " фильтр, используя свое замыкание вверх (которое состоит из всех надмножеств всех хвостов). То же самое относится и к другим важным семействам множеств, таким как любой базис соседства в заданной точке, который в общем случае также не является фильтром, но генерирует фильтр через свое замыкание вверх (в частности, он генерирует фильтр соседства в этой точке). Свойства, которыми обладают эти семейства, привели к понятию базы фильтра , также называемой предфильтром , который по определению является любым семейством, имеющим минимальные свойства, необходимые и достаточные для того, чтобы сгенерировать фильтр, используя свое замыкание вверх .
Как и последовательности, сети являются функциями , и поэтому они обладают преимуществами функций . Например, как и последовательности, сети могут быть «включены» в другие функции, где «включение» — это просто композиция функций . Теоремы, связанные с функциями и композицией функций, могут затем применяться к сетям. Одним из примеров является универсальное свойство обратных пределов , которое определяется в терминах композиции функций, а не множеств, и его легче применять к функциям, таким как сети, чем к множествам, таким как фильтры (ярким примером обратного предела является декартово произведение ). Фильтры могут быть неудобны в использовании в определенных ситуациях, например, при переключении между фильтром в пространстве и фильтром в плотном подпространстве [5]
В отличие от сетей, фильтры (и предфильтры) являются семействами множеств и поэтому обладают преимуществами множеств . Например, если является сюръективным, то изображение под произвольным фильтром или предфильтром легко определяется и гарантированно является предфильтром в области определения , тогда как менее ясно, как вытянуть (однозначно/без выбора ) произвольную последовательность (или сеть) , чтобы получить последовательность или сеть в области определения (если только не является также инъективным и, следовательно, биекцией, что является строгим требованием). Аналогично, пересечение любой коллекции фильтров снова является фильтром, тогда как неясно, что это может означать для последовательностей или сетей. Поскольку фильтры состоят из подмножеств самого топологического пространства , которое рассматривается, топологические операции над множествами (такие как замыкание или внутреннее ) могут быть применены к множествам, которые составляют фильтр. Взятие замыкания всех множеств в фильтре иногда полезно , например, в функциональном анализе . Теоремы и результаты об образах или прообразах множеств под функцией также могут быть применены к множествам, составляющим фильтр; примером такого результата может быть одна из характеристик непрерывности в терминах прообразов открытых/замкнутых множеств или в терминах операторов внутренности/замыкания. Специальные типы фильтров, называемые ультрафильтрами, обладают многими полезными свойствами, которые могут существенно помочь в доказательстве результатов. Одним из недостатков сетей является их зависимость от направленных множеств, составляющих их домены, которые в общем случае могут быть совершенно не связаны с пространством Фактически, класс сетей в данном множестве слишком велик, чтобы даже быть множеством (это правильный класс ); это потому, что сети в могут иметь домены любой мощности . Напротив, совокупность всех фильтров (и всех предварительных фильтров) на представляет собой множество, мощность которого не больше, чем у
Аналогично топологии на фильтр на является «внутренним » в том смысле, что обе структуры полностью состоят из подмножеств и ни одно из определений не требует какого-либо множества, которое не может быть построено из (например, или других направленных множеств, которые требуются последовательностям и сетям).
Предварительные сведения, обозначения и основные понятия
В этой статье заглавные латинские буквы, такие как и обозначают множества (но не семейства, если не указано иное) и будут обозначать множество мощности Подмножество множества мощности называется семейством множеств (или просто семейством ), где оно является подмножеством Семейства множеств будут обозначаться заглавными каллиграфическими буквами, такими как , , и . Всякий раз, когда требуются эти предположения, следует предполагать, что непусто и что и т. д. являются семействами множеств над
Термины «предварительный фильтр» и «база фильтра» являются синонимами и будут использоваться взаимозаменяемо.
Предупреждение о конкурирующих определениях и обозначениях
К сожалению, в теории фильтров есть несколько терминов, которые разные авторы определяют по-разному. К ним относятся некоторые из наиболее важных терминов, такие как «фильтр». Хотя различные определения одного и того же термина обычно имеют значительное совпадение, из-за очень технической природы фильтров (и топологии «точка-множество»), эти различия в определениях, тем не менее, часто имеют важные последствия. При чтении математической литературы рекомендуется, чтобы читатели проверяли, как терминология, связанная с фильтрами, определяется автором. По этой причине в этой статье будут четко изложены все определения по мере их использования. К сожалению, не все обозначения, связанные с фильтрами, устоялись, и некоторые обозначения сильно различаются в литературе (например, обозначения для множества всех предварительных фильтров на множестве), поэтому в таких случаях в этой статье используются любые обозначения, которые являются наиболее самоописывающими или легко запоминающимися.
Теория фильтров и предфильтров хорошо разработана и имеет множество определений и обозначений, многие из которых теперь бесцеремонно перечислены, чтобы не допустить, чтобы эта статья стала длинной, и чтобы облегчить поиск обозначений и определений. Их важные свойства описаны ниже.
Для любых двух семейств заявляют, что тогда и только тогда, когда для каждого существует некоторое , в этом случае говорят, что грубее, чем и что мельче , чем (или подчинено ) [10] [11] [12] Обозначение также может использоваться вместо
Если и тогда говорят, чтоэквивалент (в отношении подчинения).
Два семейства сцепляются , [8] записано , если
Везде есть карта.
Топологическая нотация
Обозначим множество всех топологий на множестве
Предположим, что — любое подмножество, а — любая точка.
Если тогда
Сети и их хвосты
Направленный набор — это набор вместе с предпорядком , который будет обозначаться (если явно не указано иное), что делает его ( восходящим ) направленным набором ; [15] это означает, что для всех существует некоторое такое, что Для любых индексов обозначение определено как означающее , в то время как определено как означающее , что выполняется , но неверно , что (если является антисимметричным , то это эквивалентно ).
Сеть в [15] представляет собой отображение непустого направленного множества в
Обозначение будет использоваться для обозначения сети с областью определения
Предупреждение об использовании строгого сравнения
Если является сетью, то множество , называемое хвостом после , может быть пустым (например, это происходит, если является верхней границей направленного множества ). В этом случае семейство будет содержать пустой набор, что не позволит ему быть предварительным фильтром (определенным позже). Это (важная) причина для определения как , а не или даже , и именно по этой причине в общем случае при работе с предварительным фильтром хвостов сети строгое неравенство не может использоваться взаимозаменяемо с неравенством
Фильтры и предварительные фильтры
Ниже приведен список свойств, которыми может обладать семейство множеств, и они формируют определяющие свойства фильтров, предварительных фильтров и подбаз фильтров. Всякий раз, когда это необходимо, следует предполагать, что
Семейство множеств :
Правильный илиневырожденным ,еслито он называетсянесобственным[17]иливырожденным.
Направлено вниз [15],если всякий раз, когда существует такое, что
Это свойство можно охарактеризовать в терминах направленности , что объясняет слово «направленный»: Бинарное отношение на называется (вверх) направленным, если для любых двух существует некоторое удовлетворяющее Использование вместо дает определение направленного вниз, тогда как использование вместо дает определение направленного вверх . Явно, направлено вниз (соответственно, направлено вверх ) тогда и только тогда, когда для всех существует некоторый «больший» такой, что (соответственно, такой, что ) − где «больший» элемент всегда находится справа, − что можно переписать как (соответственно, как ).
Замкнут относительно конечных пересечений (соответственнообъединений), если пересечение (соответственно объединение) любых двух элементовявляется элементом
Если замкнуто относительно конечных пересечений, то обязательно направлено вниз. Обратное, как правило, неверно.
Замкнутый вверх илиизотоническийв[6],еслиили, что эквивалентно, если всякий раз, когдаи некоторое множествоудовлетворяетАналогично,замкнутвниз,еслиЗамкнутый вверх (соответственно, вниз) набор также называетсяверхним наборомилирасстройством(соответственно,нижним наборомилинижним набором).
Семейство , которое является замыканием вверх, является единственным наименьшим (относительно ) изотонной семьей множеств над , имеющей в качестве подмножества.
Многие свойства определенных выше и ниже, такие как «собственный» и «направленный вниз», не зависят от, поэтому при использовании таких терминов упоминание набора необязательно. Определения, включающие «закрытый вверх в », такие как «фильтровать по », зависят от, поэтому набор следует упомянуть, если это неясно из контекста.
Семья — это:
Идеал [17][18],еслизамкнут вниз и замкнут относительно конечных объединений.
Двойственный идеал на[19],еслизамкнут вверх ви также замкнут относительно конечных пересечений. Эквивалентно,является двойственным идеалом, если для всех[20]
Объяснение слова «дуальный»: Семья является дуальным идеалом (соотв. идеалом) тогда и только тогда, когдадуальный которого является семейство является идеалом (соотв. дуальный идеал) на Другими словами, дуальный идеал означает " дуальный идеал " . Дуальный дуального является исходным семейством, что означает [17]
Фильтр на[19][8]если— собственный двойственный идеал наТо есть фильтр на— это непустое подмножество, замкнутое относительно конечных пересечений и замкнутое вверх вЭквивалентно, это предфильтр, замкнутый вверх вДругими словами, фильтр на— это семейство множеств над, которое (1) не пусто (или, что эквивалентно, содержит), (2) замкнуто относительно конечных пересечений, (3) замкнуто вверх ви (4) не имеет пустого множества в качестве элемента.
Предупреждение : Некоторые авторы, особенно алгебристы, используют «фильтр» для обозначения дуального идеала; другие, особенно топологи, используют «фильтр» для обозначения правильного / невырожденного дуального идеала. [21] Читателям рекомендуется всегда проверять, как определяется «фильтр» при чтении математической литературы. Однако определения «ультрафильтр», «предфильтр» и «подбаза фильтра» всегда требуют невырожденности. В этой статье используется оригинальное определение «фильтра» Анри Картана [1] [22] , которое требовало невырожденности.
Набор степеней — единственный дуальный идеал , который не является также фильтром. Исключение из определения «фильтра» в топологии имеет то же преимущество, что и исключение из определения « простого числа »: оно устраняет необходимость указывать «невырожденный» (аналог «неунитального » или «не- ») во многих важных результатах, тем самым делая их утверждения менее неуклюжими.
Предварительный фильтр илибаза фильтра[8][23],еслиявляется собственным и направленным вниз. Эквивалентно,называется предварительным фильтром, если его восходящее замыканиеявляется фильтром. Его также можно определить как любое семейство, эквивалентноенекоторомуфильтру.[9] Собственное семействоявляется предварительным фильтром тогда и только тогда, когда[9]Семейство является предварительным фильтром тогда и только тогда, когда то же самое верно для его восходящего замыкания.
Если является предварительным фильтром, то его восходящее замыкание является уникальным наименьшим (относительно ) фильтром по содержащему и называется фильтром, сгенерированным фильтром. Фильтр считается сгенерированным предварительным фильтром, если в , который называется базой фильтра для
В отличие от фильтра, предварительный фильтр не обязательно замкнут относительно конечных пересечений.
π -система , еслизамкнута относительно конечных пересечений. Каждое непустое семействосодержится в единственной наименьшейπ-системе, называемой π -системой, порожденной, которая иногда обозначаетсяОна равна пересечению всехπ-систем, содержащих, а также множеству всех возможных конечных пересечений множеств из:
π -система является предфильтром тогда и только тогда, когда она является правильной. Каждый фильтр является правильной π -системой, а каждая правильная π -система является предфильтром , но обратные утверждения в общем случае не выполняются.
Предварительный фильтр эквивалентен π -системе, которую он генерирует, и оба эти семейства генерируют один и тот же фильтр на
Фильтровать подоснову [8][24]ицентрировать[9],еслииудовлетворяет любому из следующих эквивалентных условий:
имеет свойство конечного пересечения , что означает, что пересечение любого конечного семейства (одного или более) множеств в непусто; явно, это означает, что всякий раз, когда то
π - система , созданная с помощью , является правильной; то есть,
Генерируемая π - система является предварительным фильтром.
является подмножеством некоторого предварительного фильтра.
является подмножеством некоторого фильтра. [10]
Предположим, что есть подбаза фильтра. Тогда существует уникальный наименьший (относительно ) фильтр, содержащий называемыйфильтр, сгенерированный , иназываетсяподбазой фильтра дляэтого фильтра. Этот фильтр равен пересечению всех фильтров на ,которые являются надмножествамиπ-системы, сгенерированнойобозначенной ,будет предфильтром и подмножеством Более того, фильтр, сгенерированный ,равен восходящему замыканиюзначения[9]Однако,тогдаи только тогда, когдаявляется предфильтром (хотявсегда является восходящей закрытой подбазой фильтрадля).
Наименьший (то есть наименьший относительно ) предварительный фильтр, содержащий подбазу фильтра , будет существовать только при определенных обстоятельствах. Он существует, например, если подбаза фильтра также является предварительным фильтром. Он также существует, если фильтр (или, что эквивалентно, π -система), сгенерированный является главным, в этом случае является уникальным наименьшим предварительным фильтром, содержащим В противном случае, в общем случае, наименьший предварительный фильтр, содержащий, может не существовать. По этой причине некоторые авторы могут называть π -систему, сгенерированную какпредварительный фильтр, сгенерированный Однако, если наименьший предварительный фильтр существует (скажем, он обозначен как), то вопреки обычным ожиданиям, оннеобязательно равен "предварительному фильтру, сгенерированному B {\displaystyle {\mathcal {B}}} " (то есть,возможен). И если подбаза фильтратакже является предварительным фильтром, но неπ-системой, то, к сожалению, "предварительный фильтр, сгенерированный этим предварительным фильтром" (то есть) не будет(то есть,возможен, даже когдаявляется предварительным фильтром), поэтому в этой статье будет предпочтительнее точная и недвусмысленная терминология " π -система,сгенерированная".
Подфильтр фильтра, иэтосуперфильтр [17][25]еслифильтромигде для фильтров,
Важно отметить, что выражение «является суперфильтром » для фильтров является аналогом выражения «является подпоследовательностью ». Таким образом, несмотря на наличие префикса «под», выражение «является подфильтром» на самом деле является обратным выражению «является подпоследовательностью » . Однако его также можно записать так: « является подчиненным ». С этой терминологией выражение «является подчиненным » становится для фильтров (а также для предварительных фильтров) аналогом выражения «является подпоследовательностью » [ 26] , что делает эту ситуацию единственной, в которой использование термина «подчиненный» и символа может быть полезным.
В , нет никаких предварительных фильтров (и нет никаких сеток, оцененных в ), поэтому в этой статье, как и у большинства авторов, будет автоматически предполагаться без комментариев всякий раз, когда это предположение необходимо.
Простые примеры
Названные примеры
Одноэлементный набор называется недискретным илитривиальный фильтр на[27][28]Это уникальныйминимальныйфильтр на ,поскольку он является подмножеством каждого фильтра на; однако, он не обязательно должен быть подмножеством каждого предварительного фильтра на
Двойственный идеал также называется вырожденным фильтром на [20] (несмотря на то, что на самом деле он не является фильтром). Это единственный двойственный идеал на , который не является фильтром на
Если является топологическим пространством и тогда фильтр соседства в является фильтром на По определению семейство называется базисом соседства (соответственно, подбазой соседства ) в тогда и только тогда, когда является предфильтром (соответственно, является подбазой фильтра), а фильтр на , который порождает , равен фильтру соседства Подсемейство открытых окрестностей является базисом фильтра для Оба предфильтра также образуют базисы для топологий на , причем генерируемая топология является более грубой , чем Этот пример немедленно обобщает окрестности точек на окрестности непустых подмножеств
этоэлементарный фильтр илипоследовательный фильтр на[30],еслиявляется фильтром на ,сгенерированным некоторым элементарным предфильтром. Фильтр хвостов, сгенерированный последовательностью, которая в конечном счете не является константой, обязательноне являетсяультрафильтром.[31]Каждый главный фильтр на счетном множестве последователен, как и каждый коконечный фильтр на счетно бесконечном множестве.[20]Пересечение конечного числа последовательных фильтров снова последовательно.[20]
Множество всех кофинитных подмножеств ( то есть тех множеств, дополнение которых в конечно) является собственным тогда и только тогда, когда является бесконечным (или, что эквивалентно, является бесконечным), и в этом случае является фильтром, известным как фильтр Фреше иликофинитный фильтр на[28][27]Есликонечен, торавен двойственному идеалу, который не является фильтром. Еслибесконечен, то семействодополнений одноэлементных множеств является подбазой фильтров, которая порождает фильтр Фреше наКак и в случае с любым семейством множеств над, содержащимядро фильтра Фреше на ,является пустым множеством:
Пересечение всех элементов в любом непустом семействе само по себе является фильтром на , называемым инфимумом или наилучшей нижней границей , поэтому его можно обозначить как Сказано иначе, поскольку каждый фильтр на имеет в качестве подмножества, это пересечение никогда не бывает пустым. По определению, инфимум является наилучшим/наибольшим (относительно ) фильтром, содержащимся в качестве подмножества каждого члена [28]
Если являются фильтрами, то их инфимум по является фильтром [9] Если являются предварительными фильтрами, то является предварительным фильтром, который грубее обоих (то есть, ); на самом деле, это один из лучших таких предварительных фильтров , что означает, что если является предварительным фильтром, таким что то обязательно [9] В более общем смысле, если являются непустыми семействами, и если , то и является наибольшим элементом [ 9]
Пусть и пусть
Супремум или наименьшая верхняя граница для обозначается как является наименьшим (относительно ) дуальным идеалом на , содержащим каждый элемент из как подмножество; то есть, это наименьший (относительно ) дуальный идеал на , содержащим как подмножество. Этот дуальный идеал есть где является π -системой, порожденной
Как и в случае с любым непустым семейством множеств, содержится в некотором фильтре на тогда и только тогда, когда он является подбазой фильтра, или, что эквивалентно, тогда и только тогда, когда является фильтром на в этом случае это семейство является наименьшим (относительно ) фильтром на , содержащим каждый элемент из как подмножество и обязательно
Пусть и пусть Супремум
или наименьшая верхняя граница обозначается как , если он существует, по определению является наименьшим (относительно ) фильтром на , содержащим каждый элемент из как подмножество. Если он существует, то обязательно [28] (как определено выше) и также будет равен пересечению всех фильтров на , содержащих
Этот супремум существует тогда и только тогда, когда двойственный идеал является фильтром на
Наименьшая верхняя граница семейства фильтров может не быть фильтром. [28] Действительно, если содержит по крайней мере два различных элемента, то существуют фильтры, для которых не существует фильтра , содержащего оба
Если не является подбазой фильтра, то супремум не существует, и то же самое верно для его супремума в , но их супремум в множестве всех двойственных идеалов на будет существовать (это вырожденный фильтр ). [20]
Если являются предварительными фильтрами (соответственно фильтрами на ), то является предварительным фильтром (соответственно фильтром) тогда и только тогда, когда он невырожден (или, говоря иначе, тогда и только тогда, когда сетка ), в этом случае он является одним из самых грубых предварительных фильтров (соответственно самым грубым фильтром) на , который тоньше (по отношению к ), чем оба это означает, что если является любым предварительным фильтром (соответственно любым фильтром) таким, что то обязательно [9] в этом случае он обозначается как [20]
Другие примеры
Пусть и пусть что делает предфильтр и подбазу фильтра, которая не замкнута относительно конечных пересечений. Поскольку является предфильтром, наименьший предфильтр, содержащий является π -система, сгенерированная является В частности, наименьший предфильтр, содержащий подбазу фильтра, не равен множеству всех конечных пересечений множеств в Фильтр на сгенерированном является Все три π -системы порождают, и являются примерами фиксированных, главных, ультра предфильтров , которые являются главными в точке также является ультрафильтром на
Пусть будет топологическим пространством, и определите, где обязательно тоньше, чем [32] Если непусто (соответственно, невырождено, является подбазой фильтров, предфильтром, замкнуто относительно конечных объединений), то то же самое верно для Если является фильтром на , то является предфильтром, но не обязательно является фильтром на , хотя является фильтром на эквивалентно
Множество всех плотных открытых подмножеств (непустого) топологического пространства является собственной π -системой и, следовательно, также предфильтром. Если пространство является пространством Бэра , то множество всех счетных пересечений плотных открытых подмножеств является π -системой и предфильтром , который тоньше, чем Если (с ), то множество всех таких, что имеет конечную меру Лебега , является собственной π -системой и свободным предфильтром, который также является собственным подмножеством Предфильтры и эквивалентны и, следовательно, порождают тот же фильтр на
Предфильтр надлежащим образом содержится в предфильтре, состоящем из всех плотных открытых подмножеств , и не эквивалентен ему Поскольку является пространством Бэра , каждое счетное пересечение множеств в плотно в (а также коэгре и нетощее), поэтому множество всех счетных пересечений элементов из является предфильтром и π -системой; оно также тоньше, и не эквивалентно ему
Ультрафильтры
Существует множество других характеристик «ультрафильтра» и «ультрапредфильтра», которые перечислены в статье об ультрафильтрах . Важные свойства ультрафильтров также описаны в этой статье.
Непустое семейство множеств — это:
Ультра [8] [33], есливыполняется любое из следующих эквивалентных условий:
Для каждого множества существует некоторое множество такое, что (или, что эквивалентно, такое, что ).
Для каждого множества существует некоторое множество такое, что
Эта характеристика « ультра» не зависит от набора , поэтому упоминание набора необязательно при использовании термина «ультра».
Для каждого множества (не обязательно даже подмножества ) существует некоторое множество такое, что
Ultra prefilter [8] [33] если это prefilter, который также является ultra. Эквивалентно, это filter subbase, который является ultra. Prefilter является ultra тогда и только тогда, когда он удовлетворяет любому из следующих эквивалентных условий:
является максимальным по отношению к , что означает, что
Хотя это утверждение идентично приведенному ниже для ультрафильтров, здесь просто предполагается, что это предварительный фильтр; это не обязательно должен быть фильтр.
является ультра (и, следовательно, ультрафильтром).
эквивалентно некоторому ультрафильтру.
Фильтрующая подбаза, которая является ультра, обязательно является предфильтром. Фильтрующая подбаза является ультра, если и только если она является максимальной фильтрующей подбазой относительно (как выше). [17]
Ультрафильтр на [8] [33] если это фильтр на, который является ультра. Эквивалентно, ультрафильтр на— это фильтр, который удовлетворяет любому из следующих эквивалентных условий:
Это условие можно переформулировать так: разделяется и его двойственным
Для любого если то (фильтр с таким свойством называется простым фильтром ).
Это свойство распространяется на любое конечное объединение двух или более множеств.
является максимальным фильтром на ; это означает, что если является фильтром на , таким что , то обязательно (это равенство можно заменить на ).
Если закрыто вверх, то Таким образом, эту характеристику ультрафильтров как максимальных фильтров можно переформулировать следующим образом:
Поскольку подчинение для фильтров является аналогом «является подсетью/подпоследовательностью» (в частности, «подсеть» должна означать «AA-подсеть», что определено ниже), эта характеристика ультрафильтра как «максимально подчиненного фильтра» предполагает, что ультрафильтр можно интерпретировать как аналог некоторой «максимально глубокой сети» (что может, например, означать, что «если смотреть только из » в некотором смысле, он неотличим от своих подсетей, как в случае с любой сетью, оцененной в синглтонном множестве, например), [примечание 5], что является идеей, которая фактически сделана строгой ультрасетями . Лемма об ультрафильтре тогда является утверждением, что каждый фильтр («сеть») имеет некоторый подчиненный фильтр («подсеть»), который является «максимально подчиненным» («максимально глубоким»).
Следствием леммы об ультрафильтре является то, что каждый фильтр равен пересечению всех ультрафильтров, содержащих его. [28]
Предполагая аксиомы Цермело–Френкеля (ZF) , лемма об ультрафильтре следует из аксиомы выбора (в частности, из леммы Цорна ), но строго слабее ее. Лемма об ультрафильтре подразумевает аксиому выбора для конечных множеств. Если иметь дело только с хаусдорфовыми пространствами, то большинство основных результатов (встречающихся во вводных курсах) в топологии (таких как теорема Тихонова для компактных хаусдорфовых пространств и теорема Александера о предбазе ) и в функциональном анализе (таких как теорема Хана–Банаха ) можно доказать, используя только лемму об ультрафильтре; полная сила аксиомы выбора может не потребоваться.
Ядра
Ядро полезно для классификации свойств предварительных фильтров и других семейств множеств.
Ядро [6] семейства множеств — это пересечение всех множеств, являющихся элементами
Если то и этот набор также равен ядру π -системы, которая генерируется
В частности, если является подбазой фильтра, то ядра всех следующих наборов равны:
(1) (2) π -система, сгенерированная и (3) фильтр, сгенерированный
Если — это карта, то
Эквивалентные семейства имеют равные ядра. Два главных семейства эквивалентны тогда и только тогда, когда их ядра равны.
Классификация семей по их ядрам
Семейство множеств — это:
Бесплатно [7],еслиили, что эквивалентно, еслиэто можно переформулировать как
Фильтр свободен тогда и только тогда, когда он бесконечен и включает фильтр Фреше в качестве подмножества.
Фиксирован , еслив этом случаеговорят, что онфиксированлюбой точкой
Любое фиксированное семейство обязательно является подбазой фильтра.
Принципал [7]если
Правильное главное семейство множеств обязательно является предварительным фильтром.
Дискретный илиглавный в[27],если
Главный фильтр в является фильтром Фильтр является главным в тогда и только тогда, когда
Счетно глубоко , если всякий раз, когда есть счетное подмножество, то [20]
Если — главный фильтр, то и
— также наименьший предварительный фильтр, который генерирует
Семейство примеров: Для любого непустого семейство свободно, но является подбазой фильтра тогда и только тогда, когда никакое конечное объединение вида не покрывает , в этом случае фильтр, который он генерирует, также будет свободным. В частности, является подбазой фильтра, если является счетным (например, простые числа), тощим множеством в множестве конечной меры или ограниченным подмножеством Если является одноэлементным множеством, то является подбазой для фильтра Фреше на
Если семейство множеств фиксировано (то есть ), то является ультра тогда и только тогда, когда некоторый элемент является синглтонным множеством, в этом случае обязательно будет предфильтром. Каждый главный предфильтр фиксирован, поэтому главный предфильтр является ультра тогда и только тогда, когда является синглтонным множеством.
Каждый фильтр на , который является главным в одной точке, является ультрафильтром, а если вдобавок является конечным, то нет никаких ультрафильтров на , кроме этих. [7]
Следующая теорема показывает, что каждый ультрафильтр попадает в одну из двух категорий: либо он свободен, либо это главный фильтр, порожденный одной точкой.
Предложение — Если является ультрафильтром, то следующие утверждения эквивалентны:
фиксировано или, что то же самое, не свободно, то есть
является главным, то есть
Некоторый элемент представляет собой конечное множество.
Некоторый элемент представляет собой одноэлементное множество.
является главным в какой-то момент, что означает для некоторых
не содержит фильтр Фреше на
последовательный. [20]
Более тонкий/грубый, подчинение и сцепка
Предварительный порядок , который определяется ниже, имеет фундаментальное значение для использования предварительных фильтров (и фильтров) в топологии. Например, этот предварительный порядок используется для определения эквивалента предфильтра "подпоследовательности", [26] , где " " можно интерпретировать как " является подпоследовательностью " (поэтому "подчиненный" является предварительным эквивалентом "подпоследовательности"). Он также используется для определения сходимости предфильтра в топологическом пространстве. Определение сеток, с которыми тесно связано предварительный порядок, используется в топологии для определения точек кластера.
Два семейства наборовсетка [8]исовместимы, что обозначается записью,еслиеслине сцепляются, то онидиссоциированы. Еслитоговорят, чтосцепляютсяеслисцепляются, или, что эквивалентно, еслислед которогоявляется семейством
не содержит пустого множества, где след также называетсяограничение
Объявить, что указанное как является более грубым, чем и является более тонким, чем (или подчиненным ) [28] [11] [12] [9] [20], если выполняется любое из следующих эквивалентных условий:
Определение: Каждый включает в себя некоторые Явно это означает, что для каждого существует такой , что (таким образом, выполняется).
Говоря короче, если каждое множество в больше некоторого множества в Здесь «большее множество» означает надмножество.
На словах утверждается, что оно больше некоторого множества в Эквивалентность (а) и (б) следует немедленно.
что эквивалентно ;
;
что эквивалентно ;
и если вдобавок закрыто вверх, это означает, что тогда этот список можно расширить, включив:
Если замкнутое вверх семейство тоньше (то есть ), но тогда говорят, что оно строго тоньше и строго грубее
Два семейства сравнимы , если одно из них лучше другого. [28]
Пример : Если является подпоследовательностью , то подчиняется в символах: и также
Говоря простым языком, предварительный фильтр хвостов подпоследовательности всегда подчиняется таковому исходной последовательности. Чтобы увидеть это, пусть будет произвольным (или, что эквивалентно, пусть будет произвольным), и остается показать, что этот набор содержит некоторые
Для того, чтобы набор содержал его, достаточно иметь
Поскольку являются строго возрастающими целыми числами, существует такое, что и поэтому выполняется, как и требовалось. Следовательно,
Левая часть будет строгим/собственным подмножеством правой части, если (например) каждая точка уникальна (то есть когда является инъективной) и является четно-индексированной подпоследовательностью , потому что при этих условиях каждый хвост (для каждого ) подпоследовательности будет принадлежать фильтру правой стороны, но не фильтру левой стороны.
Другой пример: если есть какое-либо семейство, то всегда выполняется и, кроме того,
Непустое семейство, которое грубее подбазы фильтра, само должно быть подбазой фильтра. [9]
Каждая подбаза фильтра грубее как π -системы, которую она порождает, так и фильтра, который она порождает. [9]
Если есть такие семьи, что семья является ультра, то есть обязательно ультра. Из этого следует, что любая семья, эквивалентная ультрасемейству, обязательно будет ультра . В частности, если есть предварительный фильтр, то либо обе и фильтр, который он генерирует, являются ультра, либо ни одна из них не является ультра.
Предпорядок индуцирует свое каноническое отношение эквивалентности , где для всех эквивалентно , если выполняется любое из следующих эквивалентных условий: [9] [6]
Закрытия вверх равны.
Два замкнутых вверх (в ) подмножества эквивалентны тогда и только тогда, когда они равны. [9]
Если , то обязательно и эквивалентно
Каждый класс эквивалентности, отличный от , содержит уникального представителя (то есть элемент класса эквивалентности), который замкнут вверх в [9]
Сохранение собственности между эквивалентными семьями
Пусть будет произвольным и пусть будет любым семейством множеств. Если эквивалентны (что подразумевает, что ), то для каждого из перечисленных ниже утверждений/свойств либо это верно для обоих , либо это ложно для обоих : [35]
Не пусто
Правильный (то есть не является элементом)
Более того, любые два вырожденных семейства обязательно эквивалентны.
Фильтр подосновы
Предварительный фильтр
В этом случае генерируется тот же фильтр (то есть их восходящие замыкания равны).
Бесплатно
Главный
Ультра
Равнозначен тривиальному фильтру
На словах это означает, что единственное подмножество , эквивалентное тривиальному фильтру , — это тривиальный фильтр. В общем случае этот вывод о равенстве не распространяется на нетривиальные фильтры (исключение — когда оба семейства являются фильтрами).
Сетки с
Тоньше, чем
Грубее, чем
Эквивалентно
В приведенном выше списке отсутствует слово «фильтр», поскольку это свойство не сохраняется эквивалентностью. Однако, если есть фильтры, то они эквивалентны тогда и только тогда, когда они равны; эта характеристика не распространяется на предварительные фильтры.
Эквивалентность предварительных фильтров и подбаз фильтров
Если включен предварительный фильтр , то следующие семейства всегда эквивалентны друг другу:
;
π - система , сгенерированная ;
фильтр, созданный ;
и более того, все эти три семейства генерируют один и тот же фильтр (то есть восходящие замыкания в этих семействах равны).
В частности, каждый предварительный фильтр эквивалентен фильтру, который он генерирует. По транзитивности два предварительных фильтра эквивалентны тогда и только тогда, когда они генерируют один и тот же фильтр. [9]
Каждый предварительный фильтр эквивалентен ровно одному фильтру, на котором находится фильтр, который он генерирует (то есть восходящее замыкание предфильтра). Другими словами, каждый класс эквивалентности предварительных фильтров содержит ровно одного представителя, который является фильтром. Таким образом, фильтры можно рассматривать как просто различающиеся элементы этих классов эквивалентности предварительных фильтров. [9]
Подбаза фильтра, которая не является также предварительным фильтром, не может быть эквивалентна предварительному фильтру (или фильтру), который она генерирует. Напротив, каждый предварительный фильтр эквивалентен фильтру, который он генерирует. Вот почему предварительные фильтры могут, в общем и целом, использоваться взаимозаменяемо с фильтрами, которые они генерируют, тогда как подбазы фильтра не могут.
Теоретико-множественные свойства и конструкции, имеющие отношение к топологии
Трассировка и построение сетки
Если является предварительным фильтром (соотв. фильтром) на , то след которого является семейством является предварительным фильтром (соотв. фильтром) тогда и только тогда, когда сетка (то есть [28] ), в этом случае след называется индуцированным . След всегда тоньше исходного семейства; то есть,
Если является ультра и если сетка , то след является ультра. Если является ультрафильтром на , то след является фильтром на , тогда и только тогда, когда
Например, предположим, что фильтр на таков, что Тогда сетка и генерирует фильтр на , который строго тоньше, чем [28]
Когда предварительные фильтры сцепляются
При наличии непустых семейств семейство
удовлетворяет и
Если является собственным (соответственно предварительным фильтром, подбазой фильтра), то это также верно для обоих
Для того чтобы сделать какие-либо осмысленные выводы о том, что из должно быть собственным (то есть, что является мотивацией для определения «сетки»). В этом случае является предварительным фильтром (соответственно подбазой фильтра) тогда и только тогда, когда это верно для обоих.
Иными словами, если являются предварительными фильтрами, то они сцепляются тогда и только тогда, когда является предварительным фильтром. Обобщение дает хорошо известную характеристику «сетки» исключительно в терминах подчинения (то есть, ):
Два предварительных фильтра (соответственно, подбазы фильтров) сцепляются тогда и только тогда, когда существует предварительный фильтр (соответственно, подбаза фильтров) такой, что и
Если наименьшая верхняя граница двух фильтров существует, то эта наименьшая верхняя граница равна [36]
Образы и прообразы под функциями
Везде будут карты между непустыми множествами.
Изображения предварительных фильтров
Пусть Многие из свойств, которые могут иметься, сохраняются при отображении карт; заметными исключениями являются замкнутость вверх, замкнутость при конечных пересечениях и фильтрация, которые не обязательно сохраняются.
Явно, если одно из следующих свойств верно для, то оно обязательно будет верно и для (хотя, возможно, не для области значений, если только не является сюръективным): [28] [13] [37] [38] [ 39 ] [34]
ультра, ультрафильтр, фильтр, предфильтр, подбаза фильтра, дуальный идеал, замкнутый вверх, собственный/невырожденный, идеальный, замкнутый относительно конечных объединений, замкнутый вниз, направленный вверх. Более того, если является предфильтром, то и оба являются [28]
Изображение под картой ультрамножества снова является ультра, а если является предфильтром, то и
Если является фильтром, то является фильтром на диапазоне , но является фильтром на области значений, если и только если является сюръективным. [37]
В противном случае это просто предварительный фильтр на и его замыкание вверх должно быть принято для получения фильтра. Замыкание вверх есть,
где если является замкнутым вверх в (то есть фильтром), то это упрощается до:
Если тогда взять в качестве карты включения, то будет показано, что любой предварительный фильтр (соответственно, ультрапредварительный фильтр, подбаза фильтров) на также является предварительным фильтром (соответственно, ультрапредварительный фильтр, подбаза фильтров) на [28]
Прообразы предварительных фильтров
Пусть
При предположении, что является сюръективным :
является предфильтром (соответственно подбазой фильтров, π -системой, замкнутой относительно конечных объединений, собственной) тогда и только тогда, когда это верно для
Однако, если является ультрафильтром на , то даже если является сюръективным (что создало бы предварительный фильтр), тем не менее, предварительный фильтр все еще может не быть ни ультрафильтром, ни фильтром на [38]
Если не сюръективно, то обозначим след через , где в этом частном случае след удовлетворяет:
и, следовательно, также:
Последнее равенство и тот факт, что след представляет собой семейство множеств над означает, что для вывода выводов о следе можно использовать вместо , а сюръекцию можно использовать вместо
Например: [13] [28] [39]
является предварительным фильтром (соответственно подбазой фильтра, π -системой, собственно) тогда и только тогда, когда это верно для
Таким образом, случай, когда не является (обязательно) сюръективным, можно свести к случаю сюръективной функции (что является случаем, описанным в начале этого подраздела).
Даже если является ультрафильтром на , если не является сюръективным, то тем не менее возможно, что также сделает вырожденным. Следующая характеристика показывает, что вырождение является единственным препятствием. Если является предфильтром, то следующие эквивалентны: [13] [28] [39]
является предварительным фильтром;
является предварительным фильтром;
;
сетка с
и более того, если это предварительный фильтр, то это также [13] [28]
Если и если обозначает отображение включения, то след равен [28] Это наблюдение позволяет применить результаты этого подраздела к исследованию следа на множестве.
Подчинение сохраняется посредством образов и прообразов.
Отношение сохраняется как относительно образов, так и относительно прообразов семейств множеств. [28]
Это означает, что для любых семейств [39]
Более того, для любого семейства множеств всегда выполняются следующие соотношения : [39]
где равенство будет выполняться, если является сюръективным. [39]
Кроме того,
Если то [20]
и [39] где равенство будет иметь место, если является инъективным. [39]
Продукция предварительных фильтров
Предположим, что есть семейство из одного или нескольких непустых множеств, произведение которых будет обозначаться как и для каждого индекса пусть
обозначает каноническую проекцию. Пусть будут непустыми семействами, также индексированными как , так что для каждого
Произведение семейств [28] определяется идентично тому, как определяются базовые открытые подмножества топологии произведения (если бы все они были топологиями). То есть, обе нотации обозначают
семейство всех цилиндрических подмножеств таких, что для всех, кроме конечного числа и где для любого из этих конечного числа исключений (то есть для любого такого, что обязательно ). Когда каждое является подбазой фильтров, то семейство является подбазой фильтров для фильтра на , сгенерированного [28]
Если является подбазой фильтров, то фильтр на , который он генерирует, называется фильтром, сгенерированным . [28]
Если каждый является предварительным фильтром для , то будет предварительным фильтром для и, более того, этот предварительный фильтр равен самому грубому предварительному фильтру, такому что
для каждого [28]
Однако может не быть фильтром для , даже если каждый является фильтром для [28]
Что касается карт и подмножеств, свойство быть предфильтром в целом лучше себя ведет и лучше сохраняется, чем свойство быть фильтром. Например, образ предфильтра при некотором отображении снова является предфильтром; но образ фильтра при не сюръективном отображении никогда не является фильтром в области значений, хотя он будет предфильтром. То же самое касается и предобразов при не инъективных отображениях (даже если отображение сюръективно). Если является собственным подмножеством, то любой фильтр на не будет фильтром на , хотя он будет предфильтром.
Одним из преимуществ фильтров является то, что они являются выделенными представителями своего класса эквивалентности (относительно ), что означает, что любой класс эквивалентности предфильтров содержит уникальный фильтр. Это свойство может быть полезным при работе с классами эквивалентности предфильтров (например, они полезны при построении пополнений равномерных пространств с помощью фильтров Коши). Многие свойства, характеризующие ультрафильтры, также часто полезны. Они используются, например, для построения компактификации Стоуна–Чеха . Использование ультрафильтров обычно требует предположения леммы об ультрафильтрах. Но во многих областях, где предполагается аксиома выбора (или теорема Хана–Банаха ), лемма об ультрафильтрах обязательно выполняется и не требует дополнительного предположения.
Заметка об интуиции
Предположим, что неглавный фильтр на бесконечном множестве имеет одно свойство «вверх» (то есть быть замкнутым вверх) и одно свойство «вниз» (то есть быть направленным вниз). Начиная с любого всегда существует некоторое , которое является собственным подмножеством ; это можно продолжать до бесконечности, чтобы получить последовательность множеств в , каждое из которых является собственным подмножеством . То же самое неверно при движении «вверх», поскольку если тогда нет множества в , которое содержит в качестве собственного подмножества. Таким образом, когда дело доходит до ограничения поведения (что является центральной темой в области топологии), движение «вверх» приводит к тупику, в то время как движение «вниз» обычно плодотворно. Таким образом, чтобы получить понимание и интуицию о том, как фильтры (и предварительный фильтр) связаны с концепциями в топологии, обычно следует сосредоточиться на свойстве «вниз». Вот почему так много топологических свойств можно описать, используя только предварительные фильтры, а не требуя фильтров (которые отличаются от предварительных фильтров только тем, что они также замкнуты вверх). Свойство "вверх" фильтров менее важно для топологической интуиции, но иногда полезно иметь его по техническим причинам. Например, в отношении каждого фильтра подбаза содержится в уникальном наименьшем фильтре, но может не существовать уникального наименьшего предварительного фильтра, содержащего его.
Пределы и конвергенция
Говорят, что семьясходятся вточке[8],еслиЯвноозначает, что каждая окрестностьсодержит некоторуюв качестве подмножества (то есть); таким образом, тогда выполняется следующее:На словах семейство сходится к точке или подмножествутогда и только тогда, когда онотоньшефильтра окрестности в
Семейство,сходящееся к точке,можно обозначить, написав[32]и сказав, чтоявляетсяпредел ,если этот пределявляется точкой (а не подмножеством), тотакже называетсяпредельная точка .[40]Как обычно,определяется как означающая, чтоиявляетсяединственнойпредельной точкой ,которая есть, если также[32] (Если бы обозначение "" также не требовало, чтобы предельная точкабыла уникальной, тознак равенства= больше не гарантировал бытранзитивность). Множество всех предельных точекобозначается как[8]
В приведенных выше определениях достаточно проверить, что тоньше некоторой (или, что эквивалентно, тоньше любой) окрестности точки (например, такой как или когда ).
Примеры
Если — евклидово пространство и обозначает евклидову норму (которая является расстоянием от начала координат, определяемым как обычно), то все следующие семейства сходятся к началу координат:
предварительный фильтр всех открытых шаров с центром в начале координат, где
предварительный фильтр всех замкнутых шаров с центром в начале координат, где Этот предварительный фильтр эквивалентен предыдущему.
предварительный фильтр , где представляет собой объединение сфер с центром в начале координат, имеющих постепенно уменьшающиеся радиусы. Это семейство состоит из множеств как диапазонов по положительным целым числам.
любое из семейств, приведенных выше, но с радиусом, изменяющимся по (или по любой другой положительной убывающей последовательности), а не по всем положительным действительным числам.
Рисование или представление любой из этих последовательностей множеств, когда имеет размерность, предполагает, что интуитивно эти множества «должны» сходиться к началу координат (и действительно так и происходит). Это интуиция, которую приведенное выше определение «сходящегося предварительного фильтра» делает строгой.
Хотя предполагалось, что это евклидова норма , пример выше остается справедливым для любой другой нормы на
Единственная предельная точка в свободного предварительного фильтра — это , поскольку каждый открытый шар вокруг начала координат содержит некоторый открытый интервал этой формы. Фиксированный предварительный фильтр не сходится в ни к какой точке и, таким образом , хотя сходится к множеству , поскольку
Однако не каждый фиксированный предварительный фильтр сходится к своему ядру. Например, фиксированный предварительный фильтр также имеет ядро , но не сходится (в ) к нему.
Свободный предфильтр интервалов не сходится (в ) ни к какой точке. То же самое относится и к предфильтру, поскольку он эквивалентен и эквивалентные семейства имеют те же пределы. Фактически, если — любой предфильтр в любом топологическом пространстве , то для каждого
Более обобщенно, поскольку единственная окрестность — это он сам (то есть ), каждое непустое семейство (включая каждую подбазу фильтра) сходится к
Для любой точки его соседний фильтр всегда сходится к Более обобщенно, любой соседний базис в сходится к
Точка всегда является предельной точкой принципиального ультрапредфильтра и ультрафильтра, который он генерирует. Пустое семейство не сходится ни к какой точке.
Основные свойства
Если сходится к точке, то то же самое верно для любого семейства, более тонкого, чем
Это имеет много важных последствий. Одним из следствий является то, что предельные точки семейства совпадают с предельными точками его восходящего замыкания:
В частности, предельные точки предфильтра совпадают с предельными точками фильтра, который он генерирует. Другое следствие заключается в том, что если семейство сходится к точке, то то же самое верно для следа/ограничения семейства для любого заданного подмножества
Если является предфильтром и затем сходится к точке тогда и только тогда, когда это верно для следа [41]
Если подбаза фильтра сходится к точке, то выполните фильтр и π -систему, которую он генерирует, хотя обратное не гарантируется. Например, подбаза фильтра не сходится к в, хотя (принцип ультра)фильтр, который он генерирует, сходится.
Учитывая, что следующие условия эквивалентны для предварительного фильтра
сходится к
сходится к
Существует эквивалентное семейство , которое сходится к
Поскольку подчинение транзитивно, если и более того, для каждого и максимального/ультрафильтра сходятся к Таким образом, каждое топологическое пространство индуцирует каноническую сходимость, определяемую с помощью
С другой стороны, фильтр соседства является наименьшим (то есть самым грубым) фильтром на , который сходится к , то есть любой фильтр, сходящийся к , должен содержать в качестве подмножества. Иными словами, семейство фильтров, которые сходятся к , состоит в точности из тех фильтров на , которые содержат в качестве подмножества. Следовательно, чем тоньше топология на , тем меньше существует предварительных фильтров, которые имеют какие-либо предельные точки в
Точки кластера
Говорят, что семейство кластеризуется в точке , если оно соответствует фильтру соседства , то есть, если Явно это означает, что и каждое соседство ,
В частности, точка являетсяточка кластера илиточка накопления семейства[8],еслиона совпадает с фильтром соседства вМножество всех точек кластераобозначается как, где нижний индекс может быть опущен, если он не нужен.
В приведенных выше определениях достаточно проверить, что сцепляется с некоторой (или, что эквивалентно, сцепляется с каждой) соседней базой в из
Когда является предварительным фильтром, то определение « сетки» можно охарактеризовать полностью в терминах предпорядка подчинения
Два эквивалентных семейства множеств имеют точно такие же предельные точки, а также одинаковые точки кластера. Независимо от топологии, для каждого и главного кластера ультрафильтра в
Если кластеризуется в точку, то то же самое верно для любого семейства, более грубого, чем Следовательно, точки кластера семейства совпадают с точками кластера его восходящего замыкания:
В частности, точки кластера предварительного фильтра совпадают с точками кластера фильтра, который он генерирует.
Для предварительного фильтра эквивалентны следующие условия :
кластеры в
Семейство, созданное кластерами в
Существует эквивалент семейства, которое группируется в
[42]
для каждого района
Если фильтр включен , то для каждого района
Существует предварительный фильтр, подчиненный (то есть ), который сходится к
Это эквивалент фильтра « является точкой кластера последовательности тогда и только тогда, когда существует подпоследовательность, сходящаяся к
В частности, если является точкой кластера предварительного фильтра , то является подчиненным предварительным фильтром , который сходится к
Множество всех точек кластера предфильтра удовлетворяет
Следовательно, множество всех точек кластера любого предфильтра является замкнутым подмножеством [43] [8] Это также оправдывает обозначение для множества точек кластера. [8]
В частности, если непусто (так что является предфильтром), то поскольку обе стороны равны
Свойства и отношения
Подобно последовательностям и сетям, предварительный фильтр в топологическом пространстве бесконечной мощности может не иметь точек кластеризации или предельных точек. [43]
Если является предельной точкой , то обязательно является предельной точкой любого семейства, более мелкого , чем (то есть, если , то ). [43]
Напротив, если является точкой скопления , то обязательно является точкой скопления любого семейства, более грубого , чем (то есть, если сетка и то сетка).
Эквивалентные семьи и подчинение
Любые два эквивалентных семейства могут быть использованы взаимозаменяемо в определениях «предела» и «кластера в», поскольку их эквивалентность гарантирует, что если и только если и также, что если и только если
По сути, предпорядок неспособен различать эквивалентные семейства. Если даны два предварительных фильтра, то независимо от того, сцепляются ли они или нет, их можно охарактеризовать исключительно в терминах подчинения. Таким образом, два самых фундаментальных понятия, связанных с (пред)фильтрами в топологии (то есть предельные и кластерные точки), могут быть определены исключительно в терминах отношения подчинения. Вот почему предпорядок имеет такое большое значение в применении (пред)фильтров в топологии.
Предельные и кластерные точечные соотношения и достаточные условия
Каждая предельная точка невырожденного семейства также является точкой кластера; в символах:
Это происходит потому, что если является предельной точкой то сетки, [19] [43] что делает точку кластера [8] Но в общем случае точка кластера не обязательно должна быть предельной точкой. Например, каждая точка в любом заданном непустом подмножестве является точкой кластера главного предварительного фильтра (независимо от топологии ), но если является Хаусдорфовым и имеет более одной точки, то этот предварительный фильтр не имеет предельных точек; то же самое верно для фильтра, который генерирует этот предварительный фильтр.
Однако каждая точка кластера ультра предварительного фильтра является предельной точкой. Следовательно, предельные точки ультра предварительного фильтра совпадают с его точками кластера: то есть заданная точка является точкой кластера ультра предварительного фильтра тогда и только тогда, когда сходится к этой точке. [33] [44]
Хотя точка кластера фильтра не обязательно должна быть предельной точкой, всегда будет существовать более тонкий фильтр, который сходится к ней; в частности, если кластеры в то есть подбаза фильтра, сгенерированный фильтр которой сходится к
Если — подбаза фильтра, такая что то В частности, любая предельная точка подбазы фильтра, подчиненная, обязательно является также точкой кластеризации
Если — точка кластеризации предфильтра , то — предфильтр, подчиненный , который сходится к
Если и если является предварительным фильтром на , то каждая точка кластера принадлежит и любая точка в является предельной точкой фильтра на [43]
Примитивные множества
Подмножество называетсяпримитивно [45],если оно является множеством предельных точек некоторого ультрафильтра (или, что эквивалентно, некоторого ультрапредфильтра). То есть, если существует ультрафильтртакой, чторавен, который обозначает множество предельных точекПоскольку предельные точки совпадают с точками кластера для ультрапредфильтров, подмножество является примитивным тогда и только тогда, когда оно равно множествуточек кластера некоторого ультрапредфильтра
Например, каждое замкнутое одноэлементное подмножество является примитивным.[45]Изображение примитивного подмножествапри непрерывном отображениисодержится в примитивном подмножестве[45]
Предположим, что есть два примитивных подмножества
Если есть открытое подмножество , которое пересекается , то для любого ультрафильтра такого, что [45]
Кроме того, если различны, то существуют некоторые и некоторые ультрафильтры такие, что и [45]
является сходящимся предварительным фильтром тогда и только тогда, когда его нижний и верхний пределы совпадают; в этом случае значение, по которому они совпадают, является пределом предварительного фильтра.
Пределы функций, определяемые как пределы предварительных фильтров
Предположим, что есть отображение множества в топологическое пространство и Если есть предельная точка (соответственно, точка скопления) для , то называется предельной точкой или пределом (соответственно, точкой скопления ) для относительно [43]
Явно, есть предел относительно , если и только если , который можно записать как (по определению этой нотации) и указать как стремящийся к вдоль [46] Если предел уникален, то стрелку можно заменить знаком равенства [32] Фильтр соседства можно заменить любым эквивалентным ему семейством, и то же самое верно для
Определение сходящейся сети является частным случаем приведенного выше определения предела функции. В частности, если есть сеть, то
где левая часть утверждает, что есть предел сети, а правая часть утверждает, что есть предел функции относительно (как только что определено выше).
В таблице ниже показано, как различные типы пределов, встречающиеся в анализе и топологии, могут быть определены в терминах сходимости изображений (при ) конкретных предварительных фильтров в области.
Это показывает, что предварительные фильтры обеспечивают общую структуру, в которую вписываются многие из различных определений пределов. [41]
Пределы в крайнем левом столбце определены обычным образом с помощью их очевидных определений.
Пусть повсюду будет отображением между топологическими пространствами,
Если является хаусдорфовым, то все стрелки " " в таблице можно заменить знаками равенства " " , а " " можно заменить на " ". [32]
Определяя различные предварительные фильтры, можно определить множество других понятий пределов, например:
Расходимость в бесконечность
Расходимость действительной функции к бесконечности можно определить/охарактеризовать с помощью предварительных фильтров
, где вдоль тогда и только тогда, когда и аналогично, вдоль тогда и только тогда, когда Семейство можно заменить любым эквивалентным ему семейством, например, таким как (в реальном анализе это соответствовало бы замене строгого неравенства " " в определении на " "), и то же самое верно для и
Так, например, если тогда и только тогда, когда выполняется. Аналогично, если и только тогда, когда или, что эквивалентно, если и только тогда, когда
В более общем случае, если имеет значение в (или некотором другом полунормированном векторном пространстве ), и если то тогда и только тогда, когда выполняется, где
Фильтры и сетки
В этом разделе будут подробно описаны взаимоотношения между предварительными фильтрами и сетями, поскольку эти детали важны при применении фильтров к топологии, особенно при переходе от использования сетей к использованию фильтров и наоборот.
Сетки для предварительных фильтров
В определениях ниже первое утверждение представляет собой стандартное определение предельной точки сети (соответственно, точки кластера сети), и оно постепенно переформулируется до тех пор, пока не будет достигнута соответствующая концепция фильтра.
Говорят, что сетьсходится к точке,записаннойиназывается пределом или предельной точкой [ 47], если выполняется любое из следующих эквивалентных условий:
Определение: Для каждого существует такое , что если
Для каждого существует такое , что хвост, начинающийся с , содержится в (то есть такое, что ).
Для каждого существует такое , что
то есть предварительный фильтр сходится к
Как обычно, определяется так, что и является единственной предельной точкой того, что есть, если также [47]
Точка называетсякластер или точка накопления сети,если выполняется любое из следующих эквивалентных условий:
Определение: Для каждого и каждого существует такое , что
Для каждого и каждого хвост начала в пересекается (то есть, ).
Для каждого и каждого
сетка (по определению «сетка»).
является точкой скопления
Если — карта и — сеть, то [3]
Предварительные фильтры для сетей
Пунктирное множество — это пара, состоящая из непустого множества и элемента.
Для любого семейства пусть
Существует каноническое отображение, определенное следующим образом:
Если тогда хвост присваивания, начинающегося с, равен
Хотя в общем случае это не частично упорядоченный набор, это направленный набор, если (и только если) является предфильтром. Поэтому наиболее непосредственным выбором для определения "сети, индуцированной предфильтром ", является назначение из в
Если включен предварительный фильтр , то сеть, связанная с ним, является картой
то есть,
Если это предварительный фильтр на является сетью в и предварительный фильтр, связанный с является ; то есть: [примечание 6]
Это не обязательно было бы верно, если бы было определено на надлежащем подмножестве
Если — сеть в , то в общем случае неверно, что равно , поскольку, например, область определения может иметь совершенно иную мощность, чем область определения (поскольку в отличие от области определения область определения произвольной сети в может иметь любую мощность).
Предложение — Если есть предварительный фильтр и тогда
является точкой кластера тогда и только тогда, когда является точкой кластера
Доказательство
Напомним, что и что если является сетью в то (1) и (2) является точкой скопления тогда и только тогда, когда является точкой скопления
Из этого следует, что
Также следует, что является точкой скопления тогда и только тогда, когда является точкой скопления тогда и только тогда, когда является точкой скопления
Частично упорядоченная сеть
Область канонической сети в общем случае не является частично упорядоченной. Однако в 1955 году Брунс и Шмидт открыли [48] конструкцию (подробно описанную здесь: Фильтр (теория множеств)#Частично упорядоченная сеть ), которая позволяет канонической сети иметь область, которая является как частично упорядоченной, так и направленной; это было независимо переоткрыто Альбертом Вилански в 1970 году. [3]
Поскольку хвосты этой частично упорядоченной сети идентичны хвостам (поскольку оба равны предварительному фильтру ), обычно ничего не теряется, если предположить, что область сети, связанная с предварительным фильтром, является как направленной , так и частично упорядоченной. [3] Если далее предположить, что частично упорядоченная область также является плотным порядком .
Подчиненные фильтры и подсети
Понятие « подчиняется » (пишется ) для фильтров и предфильтров то же, что « является подпоследовательностью » для последовательностей. [26]
Например, если обозначает множество хвостов и если обозначает множество хвостов подпоследовательности ( где ) то (что по определению означает ) является истинным, но в общем случае ложным. Если — сеть в топологическом пространстве , а если — фильтр соседства в точке , то
Если — сюръективное открытое отображение, а — предварительный фильтр на , который сходится к , то существует предварительный фильтр на , такой что и эквивалентен (то есть, ). [49]
Следующие результаты являются аналогами предфильтра для утверждений, включающих подпоследовательности. [50] Условие " ", которое также записывается, является аналогом " является подпоследовательностью " Таким образом, "точнее, чем" и "подчиненный" являются аналогом предфильтра "подпоследовательности". Некоторые люди предпочитают говорить "подчиненный" вместо "точнее, чем", потому что это больше напоминает "подпоследовательность".
Предложение [50] [43] — Пусть будет предварительным фильтром на и пусть
Предположим, что есть предварительный фильтр, такой что
Если тогда [доказательство 1]
Это аналог фразы «если последовательность сходится к , то так же сходится и каждая подпоследовательность».
Если это точка кластера, то это точка кластера
Это аналог выражения «если является точкой скопления некоторой подпоследовательности, то является точкой скопления исходной последовательности».
тогда и только тогда, когда для любого более тонкого предварительного фильтра существует еще более тонкий предварительный фильтр, такой что [43]
Это аналог фразы «последовательность сходится к тогда и только тогда, когда каждая подпоследовательность имеет подподпоследовательность, которая сходится к ».
является точкой кластера тогда и только тогда, когда существует более тонкий предварительный фильтр, такой что
Это аналог следующего ложного утверждения: « является точкой скопления последовательности тогда и только тогда, когда она имеет подпоследовательность, которая сходится к » (то есть тогда и только тогда, когда является конечным пределом ).
Аналог для последовательностей ложен, поскольку существует топология Хаусдорфа на и последовательность в этом пространстве (обе определены здесь [примечание 7] [51] ), которая кластеризуется в , но также не имеет подпоследовательности, которая сходится к [52]
Неэквивалентность подсетей и подчиненных фильтров
Подсети в смысле Уилларда и подсети в смысле Келли являются наиболее часто используемыми определениями « подсети ». [53]
Первое определение подсети («Kelley-subnet») было введено Джоном Л. Келли в 1955 году. [53]
Стивен Уиллард ввел в 1970 году свой собственный вариант («Willard-subnet») определения подсети Келли. [53]
AA-подсети были введены независимо Смайли (1957), Аарнесом и Анденаесом (1972) и Мурдешваром (1983); AA-подсети были подробно изучены Аарнесом и Анденаесом, но они нечасто используются. [53]
Подмножество предупорядоченного пространства — эточастый или конфинальный в ,если для каждогосуществует такой, чтоЕслисодержит хвост, тоговорят , чтоконечный в}}; явно, это означает, что существует некоторыйтакой, что(то есть,для всехудовлетворяющих). Подмножество является конечным тогда и только тогда, когда его дополнение не является частым (что называетсянечасто ).[53]
Картамежду двумя предупорядоченными наборами — этосохранение порядка если когда-либоудовлетворяеттогда
Определения : Пусть будут сети. Тогда [53]
этоПодсеть Уилларда илиподсеть в смысле Уилларда,если существует сохраняющее порядок отображениетакое, чтоявляется конфинальным в
этоКелли-подсеть илиподсетьв смысле Келли,если существует отображениетакое, чтои всякий раз, когдаявляется конечным в, тоявляется конечным в
этоAA-подсеть илиподсетьв смысле Аарнеса и Анденаеса,если выполняется любое из следующих эквивалентных условий:
Если это возможно в, это возможно в
Для любой сетки подмножества, то же самое сделайте
Для любого подмножества
Келли не требовал, чтобы отображение сохраняло порядок, в то время как определение AA-подсети полностью устраняет любое отображение между доменами двух сетей и вместо этого фокусируется исключительно на − общем кодомене сетей. Каждая подсеть Уилларда является подсетью Келли, и обе являются AA-подсетями. [53]
В частности, если является подсетью Уилларда или подсетью Келли, то
Пример: Если и — постоянная последовательность, а если и — то — AA-подсеть, но она не является ни подсетью Уилларда, ни подсетью Келли.
Подсети AA имеют определяющую характеристику, которая сразу показывает, что они полностью взаимозаменяемы с под(ординатными)фильтрами. [53] [54]
Явно подразумевается, что следующее утверждение верно для подсетей AA:
Если есть предварительные фильтры, то тогда и только тогда, когда есть АА-подсеть
Если "AA-subnet" заменить на "Willard-subnet" или "Kelley-subnet", то приведенное выше утверждение становится ложным . В частности, как показывает этот контрпример , проблема в том, что следующее утверждение в общем случае ложно:
Поскольку каждая подсеть Уилларда является подсетью Келли, это утверждение остается ложным, если слово «подсеть Келли» заменить на «подсеть Уилларда».
Если «подсеть» определяется как подсеть Уилларда или подсеть Келли, то сети и фильтры не являются полностью взаимозаменяемыми, поскольку существуют отношения фильтр–под(ординатный)фильтр, которые не могут быть выражены в терминах отношения сеть–подсеть между двумя индуцированными сетями. В частности, проблема заключается в том, что подсети Келли и подсети Уилларда не являются полностью взаимозаменяемыми с подчиненными фильтрами. Если понятие «подсети» не используется или если «подсеть» определяется как подсеть АА, то это перестает быть проблемой, и поэтому становится правильным сказать, что сети и фильтры являются взаимозаменяемыми. Несмотря на то, что подсети АА не имеют проблемы, которая есть у подсетей Уилларда и Келли, они не используются широко и о них не знают. [53] [54]
Примеры взаимосвязей между фильтрами и топологиями
Базы и предварительные фильтры
Пусть будет семейством множеств, которое покрывает и определяет для каждого Определение базы для некоторой топологии можно сразу перефразировать как: является базой для некоторой топологии на тогда и только тогда, когда является базой фильтра для каждого
Если является топологией на и тогда определения является базой (соответственно, подбазой ) для можно перефразировать как:
является базой (соответственно подбазой) для тогда и только тогда, когда для каждого является базой фильтра (соответственно подбазой фильтра), которая генерирует фильтр соседства для
Фильтры по окрестностям
Архетипичным примером фильтра является множество всех окрестностей точки в топологическом пространстве. Любая база окрестностей точки в (или подмножества) топологического пространства является предфильтром. Фактически, определение базы окрестностей можно эквивалентно переформулировать так: «база окрестностей — это любой предфильтр, который эквивалентен фильтру окрестностей».
Базы соседства в точках являются примерами предфильтров, которые фиксированы, но могут быть или не быть главными. Если имеет свою обычную топологию и если то любая база фильтра соседства фиксирована ( на самом деле, даже верно, что ), но не является главным, так как
Напротив, топологическое пространство имеет дискретную топологию тогда и только тогда, когда фильтр соседства каждой точки является главным фильтром, порожденным ровно одной точкой. Это показывает, что неглавный фильтр на бесконечном множестве не обязательно свободен.
Фильтр соседства каждой точки в топологическом пространстве фиксирован, поскольку его ядро содержит (и, возможно, другие точки, если, например, не является пространством T 1 ). Это также верно для любого базиса соседства в
Для любой точки в пространстве T 1 (например, пространстве Хаусдорфа ) ядро фильтра соседства равно одноэлементному множеству
Однако возможно, что фильтр соседства в точке будет главным, но не дискретным (то есть не главным в одной точке). Базис соседства точки в топологическом пространстве является главным тогда и только тогда, когда ядро является открытым множеством. Если, кроме того, пространство является T 1 , то этот базис является главным тогда и только тогда, когда является открытым множеством.
Генерация топологий из фильтров и предварительных фильтров
Предположим, что не пусто (и ). Если является фильтром на , то является топологией на , но обратное в общем случае неверно. Это показывает, что в некотором смысле фильтры являются почти топологиями. Топологии вида , где является ультрафильтром на , являются еще более специализированным подклассом таких топологий; они обладают тем свойством, что каждое собственное подмножество либо открыто , либо закрыто, но (в отличие от дискретной топологии ) никогда не является обоими одновременно. Эти пространства являются, в частности, примерами пространств дверей .
Если является предфильтром (соотв. подбазой фильтра, π -системой, собственно) на , то то же самое верно для обоих и множество всех возможных объединений одного или нескольких элементов из Если замкнуто относительно конечных пересечений, то множество является топологией на , и оба являются для него базами . Если π -система покрывает , то оба также являются базами для Если является топологией на , то является предфильтром (или, что эквивалентно, π -системой) тогда и только тогда, когда он обладает свойством конечного пересечения (то есть является подбазой фильтра), в этом случае подмножество будет базой для , если и только тогда, когда эквивалентно , в этом случае будет предфильтром.
Топологические свойства и предварительные фильтры
Окрестности и топологии
The neighborhood filter of a nonempty subset in a topological space is equal to the intersection of all neighborhood filters of all points in [55]
A subset is open in if and only if whenever is a filter on and then
Suppose are topologies on
Then is finer than (that is, ) if and only if whenever is a filter on if then [45] Consequently, if and only if for every filter and every if and only if [32]
However, it is possible that while also for every filter converges to some point of if and only if converges to some point of [32]
Closure
If is a prefilter on a subset then every cluster point of belongs to [44]
If is a non-empty subset, then the following are equivalent:
is a limit point of a prefilter on Explicitly: there exists a prefilter such that [50]
is a limit point of a filter on [44]
There exists a prefilter such that
The prefilter meshes with the neighborhood filter Said differently, is a cluster point of the prefilter
The prefilter meshes with some (or equivalently, with every) filter base for (that is, with every neighborhood basis at ).
The following are equivalent:
is a limit points of
There exists a prefilter such that [50]
Closed sets
If is not empty then the following are equivalent:
is a closed subset of
If is a prefilter on such that then
If is a prefilter on such that is an accumulation points of then [50]
If is such that the neighborhood filter meshes with then
Every ultrafilter on converges to at least one point in [56]
That this condition implies compactness can be proven by using only the ultrafilter lemma. That compactness implies this condition can be proven without the ultrafilter lemma (or even the axiom of choice).
The above statement but with the word "ultrafilter" replaced by "ultra prefilter".[8]
For every filter there exists a filter such that and converges to some point of
The above statement but with each instance of the word "filter" replaced by: prefilter.
Every filter on has at least one cluster point in [56]
That this condition is equivalent to compactness can be proven by using only the ultrafilter lemma.
The above statement but with the word "filter" replaced by "prefilter".[8]
That this condition is equivalent to compactness can be proven by using only the ultrafilter lemma.
If is the set of all complements of compact subsets of a given topological space then is a filter on if and only if is not compact.
Theorem[57] — If is a filter on a compact space and is the set of cluster points of then every neighborhood of belongs to
Thus a filter on a compact Hausdorff space converges if and only if it has a single cluster point.
Definition: For every neighborhood of there exists some neighborhood of such that
[52]
If is a filter on such that then
The above statement but with the word "filter" replaced by "prefilter".
The following are equivalent:
is continuous.
If is a prefilter on such that then [52]
If is a limit point of a prefilter then is a limit point of
Any one of the above two statements but with the word "prefilter" replaced by "filter".
If is a prefilter on is a cluster point of is continuous, then is a cluster point in of the prefilter [45]
A subset of a topological space is dense in if and only if for every the trace of the neighborhood filter along does not contain the empty set (in which case it will be a filter on ).
Suppose is a continuous map into a Hausdorff regular space and that is a dense subset of a topological space Then has a continuous extension if and only if for every the prefilter converges to some point in Furthermore, this continuous extension will be unique whenever it exists.[58]
Products
Suppose is a non-empty family of non-empty topological spaces and that is a family of prefilters where each is a prefilter on
Then the product of these prefilters (defined above) is a prefilter on the product space which as usual, is endowed with the product topology.
If then if and only if
Suppose are topological spaces, is a prefilter on having as a cluster point, and is a prefilter on having as a cluster point.
Then is a cluster point of in the product space [45]
However, if then there exist sequences such that both of these sequences have a cluster point in but the sequence does not have a cluster point in [45]
Example application: The ultrafilter lemma along with the axioms of ZF imply Tychonoff's theorem for compact Hausdorff spaces:
Examples of applications of prefilters
Uniformities and Cauchy prefilters
A uniform space is a set equipped with a filter on that has certain properties. A base or fundamental system of entourages is a prefilter on whose upward closure is a uniform space.
A prefilter on a uniform space with uniformity is called a Cauchy prefilter if for every entourage there exists some that is -small, which means that
A minimal Cauchy filter is a minimal element (with respect to or equivalently, to ) of the set of all Cauchy filters on
Examples of minimal Cauchy filters include the neighborhood filter of any point
Every convergent filter on a uniform space is Cauchy. Moreover, every cluster point of a Cauchy filter is a limit point.
A uniform space is called complete (resp. sequentially complete) if every Cauchy prefilter (resp. every elementary Cauchy prefilter) on converges to at least one point of (replacing all instance of the word "prefilter" with "filter" results in equivalent statement).
Every compact uniform space is complete because any Cauchy filter has a cluster point (by compactness), which is necessarily also a limit point (since the filter is Cauchy).
Uniform spaces were the result of attempts to generalize notions such as "uniform continuity" and "uniform convergence" that are present in metric spaces. Every topological vector space, and more generally, every topological group can be made into a uniform space in a canonical way. Every uniformity also generates a canonical induced topology. Filters and prefilters play an important role in the theory of uniform spaces. For example, the completion of a Hausdorff uniform space (even if it is not metrizable) is typically constructed by using minimal Cauchy filters.
Nets are less ideal for this construction because their domains are extremely varied (for example, the class of all Cauchy nets is not a set); sequences cannot be used in the general case because the topology might not be metrizable, first-countable, or even sequential.
The set of all minimal Cauchy filters on a Hausdorff topological vector space (TVS) can made into a vector space and topologized in such a way that it becomes a completion of (with the assignment becoming a linear topological embedding that identifies as a dense vector subspace of this completion).
More generally, a Cauchy space is a pair consisting of a set together a family of (proper) filters, whose members are declared to be "Cauchy filters", having all of the following properties:
For each the discrete ultrafilter at is an element of
If is a subset of a proper filter then
If and if each member of intersects each member of then
The set of all Cauchy filters on a uniform space forms a Cauchy space. Every Cauchy space is also a convergence space.
A map between two Cauchy spaces is called Cauchy continuous if the image of every Cauchy filter in is a Cauchy filter in
Unlike the category of topological spaces, the category of Cauchy spaces and Cauchy continuous maps is Cartesian closed, and contains the category of proximity spaces.
Topologizing the set of prefilters
Starting with nothing more than a set it is possible to topologize the set of all filter bases on with the Stone topology, which is named after Marshall Harvey Stone.
To reduce confusion, this article will adhere to the following notational conventions:
Lower case letters for elements
Upper case letters for subsets
Upper case calligraphy letters for subsets (or equivalently, for elements such as prefilters).
Upper case double-struck letters for subsets
For every letwhere [note 8] These sets will be the basic open subsets of the Stone topology.
If then
From this inclusion, it is possible to deduce all of the subset inclusions displayed below with the exception of [note 9]
For all where in particular, the equality shows that the family is a -system that forms a basis for a topology on called the Stone topology. It is henceforth assumed that carries this topology and that any subset of carries the induced subspace topology.
In contrast to most other general constructions of topologies (for example, the product, quotient, subspace topologies, etc.), this topology on was defined without using anything other than the set there were no preexisting structures or assumptions on so this topology is completely independent of everything other than (and its subsets).
The following criteria can be used for checking for points of closure and neighborhoods.
If then:
Closure in : belongs to the closure of if and only if
Neighborhoods in : is a neighborhood of if and only if there exists some such that (that is, such that for all ).
It will be henceforth assumed that because otherwise and the topology is which is uninteresting.
Subspace of ultrafilters
The set of ultrafilters on (with the subspace topology) is a Stone space, meaning that it is compact, Hausdorff, and totally disconnected.
If has the discrete topology then the map defined by sending to the principal ultrafilter at is a topological embedding whose image is a dense subset of (see the article Stone–Čech compactification for more details).
Relationships between topologies on and the Stone topology on
Every induces a canonical map defined by which sends to the neighborhood filter of
If then if and only if
Thus every topology can be identified with the canonical map which allows to be canonically identified as a subset of (as a side note, it is now possible to place on and thus also on the topology of pointwise convergence on so that it now makes sense to talk about things such as sequences of topologies on converging pointwise).
For every the surjection is always continuous, closed, and open, but it is injective if and only if (that is, a Kolmogorov space).
In particular, for every topology the map is a topological embedding (said differently, every Kolmogorov space is a topological subspace of the space of prefilters).
In addition, if is a map such that (which is true of for instance), then for every the set is a neighborhood (in the subspace topology) of
Fréchet filter – frechet filterPages displaying wikidata descriptions as a fallback
Generic filter – in set theory, given a collection of dense open subsets of a poset, a filter that meets all sets in that collectionPages displaying wikidata descriptions as a fallback
Ideal (set theory) – Non-empty family of sets that is closed under finite unions and subsets
^Sequences and nets in a space are maps from directed sets like the natural numbers, which in general maybe entirely unrelated to the set and so they, and consequently also their notions of convergence, are not intrinsic to
^Technically, any infinite subfamily of this set of tails is enough to characterize this sequence's convergence. But in general, unless indicated otherwise, the set of all tails is taken unless there is some reason to do otherwise.
^Indeed, net convergence is defined using neighborhood filters while (pre)filters are directed sets with respect to so it is difficult to keep these notions completely separate.
^ a bThe terms "Filter base" and "Filter" are used if and only if
^For instance, one sense in which a net could be interpreted as being "maximally deep" is if all important properties related to (such as convergence for example) of any subnet is completely determined by in all topologies on In this case and its subnet become effectively indistinguishable (at least topologically) if one's information about them is limited to only that which can be described in solely in terms of and directly related sets (such as its subsets).
^The set equality holds more generally: if the family of sets then the family of tails of the map (defined by ) is equal to
^The topology on is defined as follows: Every subset of is open in this topology and the neighborhoods of are all those subsets containing for which there exists some positive integer such that for every integer contains all but at most finitely many points of For example, the set is a neighborhood of Any diagonal enumeration of furnishes a sequence that clusters at but possess not convergent subsequence. An explicit example is the inverse of the bijective Hopcroft and Ullman pairing function which is defined by
^As a side note, had the definitions of "filter" and "prefilter" not required propriety then the degenerate dual ideal would have been a prefilter on so that in particular, with
^This is because the inclusion is the only one in the sequence below whose proof uses the defining assumption that
Proofs
^By definition, if and only if Since and transitivity implies
Citations
^ a bCartan 1937a.
^Wilansky 2013, p. 44.
^ a b c dSchechter 1996, pp. 155–171.
^ a bFernández-Bretón, David J. (2021-12-22). "Using Ultrafilters to Prove Ramsey-type Theorems". The American Mathematical Monthly. 129 (2). Informa UK Limited: 116–131. arXiv:1711.01304. doi:10.1080/00029890.2022.2004848. ISSN 0002-9890. S2CID 231592954.
^Howes 1995, pp. 83–92.
^ a b c d eDolecki & Mynard 2016, pp. 27–29.
^ a b c d e fDolecki & Mynard 2016, pp. 33–35.
^ a b c d e f g h i j k l m n o p q r s tNarici & Beckenstein 2011, pp. 2–7.
^ a b c d e f g h i j k l m n o p q rCsászár 1978, pp. 53–65.
^ a bBourbaki 1989, p. 58.
^ a bSchubert 1968, pp. 48–71.
^ a bNarici & Beckenstein 2011, pp. 3–4.
^ a b c d eDugundji 1966, pp. 215–221.
^Dugundji 1966, p. 215.
^ a b cWilansky 2013, p. 5.
^ a b cDolecki & Mynard 2016, p. 10.
^ a b c d e fSchechter 1996, pp. 100–130.
^Császár 1978, pp. 82–91.
^ a b cDugundji 1966, pp. 211–213.
^ a b c d e f g h i jDolecki & Mynard 2016, pp. 27–54.
^Schechter 1996, p. 100.
^Cartan 1937b.
^Császár 1978, pp. 53–65, 82–91.
^Arkhangel'skii & Ponomarev 1984, pp. 7–8.
^Joshi 1983, p. 244.
^ a b cDugundji 1966, p. 212.
^ a b cWilansky 2013, pp. 44–46.
^ a b c d e f g h i j k l m n o p q r s t u v w xBourbaki 1989, pp. 57–68.
^Castillo, Jesus M. F.; Montalvo, Francisco (January 1990), "A Counterexample in Semimetric Spaces" (PDF), Extracta Mathematicae, 5 (1): 38–40
^Schaefer & Wolff 1999, pp. 1–11.
^Bourbaki 1989, pp. 129–133.
^ a b c d e f gWilansky 2008, pp. 32–35.
^ a b c dDugundji 1966, pp. 219–221.
^ a bJech 2006, pp. 73–89.
^ a bCsászár 1978, pp. 53–65, 82–91, 102–120.
^Dolecki & Mynard 2016, pp. 31–32.
^ a bDolecki & Mynard 2016, pp. 37–39.
^ a bArkhangel'skii & Ponomarev 1984, pp. 20–22.
^ a b c d e f g hCsászár 1978, pp. 102–120.
^Bourbaki 1989, pp. 68–83.
^ a b cDixmier 1984, pp. 13–18.
^Bourbaki 1989, pp. 69.
^ a b c d e f g hBourbaki 1989, pp. 68–74.
^ a b cBourbaki 1989, p. 70.
^ a b c d e f g h iBourbaki 1989, pp. 132–133.
^Dixmier 1984, pp. 14–17.
^ a bKelley 1975, pp. 65–72.
^Bruns G., Schmidt J.,Zur Aquivalenz von Moore-Smith-Folgen und Filtern, Math. Nachr. 13 (1955), 169-186.
^Dugundji 1966, p. 220–221.
^ a b c d eDugundji 1966, pp. 211–221.
^Dugundji 1966, p. 60.
^ a b cDugundji 1966, pp. 215–216.
^ a b c d e f g h iSchechter 1996, pp. 157–168.
^ a bClark, Pete L. (18 October 2016). "Convergence" (PDF). math.uga.edu/. Retrieved 18 August 2020.
^Bourbaki 1989, p. 129.
^ a bBourbaki 1989, p. 83.
^Bourbaki 1989, pp. 83–84.
^Dugundji 1966, pp. 216.
References
Adams, Colin; Franzosa, Robert (2009). Introduction to Topology: Pure and Applied. New Delhi: Pearson Education. ISBN 978-81-317-2692-1. OCLC 789880519.
Berberian, Sterling K. (1974). Lectures in Functional Analysis and Operator Theory. Graduate Texts in Mathematics. Vol. 15. New York: Springer. ISBN 978-0-387-90081-0. OCLC 878109401.
Burris, Stanley; Sankappanavar, Hanamantagouda P. (2012). A Course in Universal Algebra (PDF). Springer-Verlag. ISBN 978-0-9880552-0-9. Archived from the original on 1 April 2022.
Comfort, William Wistar; Negrepontis, Stylianos (1974). The Theory of Ultrafilters. Vol. 211. Berlin Heidelberg New York: Springer-Verlag. ISBN 978-0-387-06604-2. OCLC 1205452.
Császár, Ákos (1978). General topology. Translated by Császár, Klára. Bristol England: Adam Hilger Ltd. ISBN 0-85274-275-4. OCLC 4146011.
Dolecki, Szymon; Mynard, Frédéric (2016). Convergence Foundations Of Topology. New Jersey: World Scientific Publishing Company. ISBN 978-981-4571-52-4. OCLC 945169917.
Jarchow, Hans (1981). Locally convex spaces. Stuttgart: B.G. Teubner. ISBN 978-3-519-02224-4. OCLC 8210342.
Jech, Thomas (2006). Set Theory: The Third Millennium Edition, Revised and Expanded. Berlin New York: Springer Science & Business Media. ISBN 978-3-540-44085-7. OCLC 50422939.
Joshi, K. D. (1983). Introduction to General Topology. New York: John Wiley and Sons Ltd. ISBN 978-0-85226-444-7. OCLC 9218750.
Köthe, Gottfried (1983) [1969]. Topological Vector Spaces I. Grundlehren der mathematischen Wissenschaften. Vol. 159. Translated by Garling, D.J.H. New York: Springer Science & Business Media. ISBN 978-3-642-64988-2. MR 0248498. OCLC 840293704.
MacIver R., David (1 July 2004). "Filters in Analysis and Topology" (PDF). Archived from the original (PDF) on 2007-10-09. (Provides an introductory review of filters in topology and in metric spaces.)
Narici, Lawrence; Beckenstein, Edward (2011). Topological Vector Spaces. Pure and applied mathematics (Second ed.). Boca Raton, FL: CRC Press. ISBN 978-1584888666. OCLC 144216834.
Robertson, Alex P.; Robertson, Wendy J. (1980). Topological Vector Spaces. Cambridge Tracts in Mathematics. Vol. 53. Cambridge England: Cambridge University Press. ISBN 978-0-521-29882-7. OCLC 589250.
Schaefer, Helmut H.; Wolff, Manfred P. (1999). Topological Vector Spaces. GTM. Vol. 8 (Second ed.). New York, NY: Springer New York Imprint Springer. ISBN 978-1-4612-7155-0. OCLC 840278135.
Schechter, Eric (1996). Handbook of Analysis and Its Foundations. San Diego, CA: Academic Press. ISBN 978-0-12-622760-4. OCLC 175294365.
Trèves, François (2006) [1967]. Topological Vector Spaces, Distributions and Kernels. Mineola, N.Y.: Dover Publications. ISBN 978-0-486-45352-1. OCLC 853623322.
Wilansky, Albert (2013). Modern Methods in Topological Vector Spaces. Mineola, New York: Dover Publications, Inc. ISBN 978-0-486-49353-4. OCLC 849801114.
Wilansky, Albert (17 October 2008) [1970]. Topology for Analysis. Mineola, New York: Dover Publications, Inc. ISBN 978-0-486-46903-4. OCLC 227923899.