stringtranslate.com

Фильтры в топологии

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

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

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

Фильтры были введены Анри Картаном в 1937 году [1] и впоследствии использованы Бурбаки в их книге «Общая топология» в качестве альтернативы аналогичному понятию сети, разработанному в 1922 году Э. Х. Муром и Х. Л. Смитом . Фильтры также можно использовать для характеристики понятий последовательности и сетевой сходимости. Но в отличие от [примечания 1] последовательности и сетевой сходимости, сходимость фильтров полностью определяется в терминах подмножеств топологического пространства и поэтому обеспечивает понятие сходимости, которое полностью присуще топологическому пространству; действительно, категория топологических пространств может быть эквивалентным образом полностью определена в терминах фильтров . Каждая сеть порождает канонический фильтр, и, двойственным образом, каждый фильтр порождает каноническую сеть, где эта индуцированная сеть (соответственно индуцированный фильтр) сходится к точке тогда и только тогда, когда то же самое верно для исходного фильтра (соответственно сети). Эта характеристика также справедлива для многих других определений, таких как точки кластера. Эти отношения позволяют переключаться между фильтрами и сетями, а также часто позволяют выбирать, какое из этих двух понятий (фильтр или сеть) более удобно для рассматриваемой задачи. Однако если предположить, что « подсеть » определяется с использованием одного из самых популярных определений (которые даны Уиллардом и Келли), то в целом эта связь не распространяется на подчиненные фильтры и подсети, поскольку, как подробно описано ниже, существуют подчиненные фильтры и подсети. фильтры, у которых отношения фильтр/подчиненный-фильтр не могут быть описаны в терминах соответствующих отношений сеть/подсеть; однако эту проблему можно решить, используя менее часто встречающееся определение «подсети», то есть подсеть AA.

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

Мотивация

Архетипический пример фильтра

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

  1. Не пусто :    – точно так же, как поскольку оно всегда является окрестностью (и всего остального, что оно содержит);
  2. Не содержит пустого множества :    – так же, как ни одна окрестность не пуста;
  3. Замкнут при конечных пересечениях : Если  – точно так же, как пересечение любых двух окрестностей снова является окрестностью ;
  4. Закрыто вверх : Если тогда  – точно так же, как любое подмножество , содержащее окрестность, обязательно будет окрестностью (это следует из определения «окрестность »).

Обобщение сходимости последовательностей с помощью множеств — определение сходимости последовательности без последовательности

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

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

Фильтры обобщают сходимость последовательностей другим способом, рассматривая только значения последовательности. Чтобы увидеть, как это делается, рассмотрим последовательность , которая по определению является просто функцией , значение которой обозначается не обычным обозначением круглых скобок , которое обычно используется для произвольных функций. Знания только образа (иногда называемого «диапазоном») последовательности недостаточно, чтобы охарактеризовать ее сходимость; необходимо несколько наборов. Оказывается, что нужные множества — это следующие множества [примечание 2] , которые называются хвостами последовательности :

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

     каждая окрестность должна содержать некоторый набор формы в качестве подмножества.

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

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

Сети против фильтров – преимущества и недостатки

У фильтров и сетей есть свои преимущества и недостатки, и нет причин использовать одно понятие исключительно над другим. [примечание 3] В зависимости от того, что доказывается, доказательство может быть значительно проще, если использовать одно из этих понятий вместо другого. [2] И фильтры, и сети могут использоваться для полной характеристики любой заданной топологии . Сети являются прямым обобщением последовательностей и часто могут использоваться аналогично последовательностям, поэтому кривая обучения для сетей обычно гораздо менее крутая, чем для фильтров. Однако фильтры, и особенно ультрафильтры , имеют гораздо больше применений за пределами топологии, например, в теории множеств , математической логике , теории моделей ( например, ультрапроизведения ), абстрактной алгебре , [3] комбинаторике , [4] динамике , [4] теории порядка , обобщенных пространствах сходимости , пространствах Коши , а также в определении и использовании гипердействительных чисел .

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

В отличие от сетей, фильтры (и предварительные фильтры) представляют собой семейства множеств и поэтому имеют преимущества множеств . Например, если оно сюръективно, то изображение под произвольным фильтром или префильтром легко определяется и гарантированно будет префильтром в домене , тогда как менее ясно, как откатить (однозначно/без выбора ) произвольную последовательность (или net) так, чтобы получить последовательность или сеть в области определения (если только она не является также инъективной и, следовательно, биекцией, что является строгим требованием). Точно так же пересечение любого набора фильтров снова является фильтром, хотя неясно, что это может означать для последовательностей или сетей. Поскольку фильтры состоят из подмножеств того самого топологического пространства , которое рассматривается, топологические операции над множествами (такие как замыкание или внутреннее пространство ) могут применяться к множествам, составляющим фильтр. Замыкание всех наборов в фильтре иногда полезно, например, в функциональном анализе . Теоремы и результаты об образах или прообразах множеств под функцией также могут быть применены к множествам, составляющим фильтр; примером такого результата может быть одна из характеристик непрерывности в терминах прообразов открытых/замкнутых множеств или в терминах внутренних операторов/замыкания. Специальные типы фильтров, называемые ультрафильтрами, обладают множеством полезных свойств, которые могут существенно помочь в подтверждении результатов. Одним из недостатков сетей является их зависимость от направленных множеств, составляющих их области действия, которые, вообще говоря, могут быть совершенно не связаны с пространством . сорт ); это связано с тем, что сети в могут иметь домены любой мощности . Напротив, совокупность всех фильтров (и всех префильтров) на представляет собой множество, мощность которого не превышает мощности Подобная топология на фильтре на является «присущей » в том смысле, что обе структуры полностью состоят из подмножеств и ни одно из определений не требует какого-либо множества, из которого нельзя составить (например , или других направленных множеств, которые требуются для последовательностей и сетей).

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

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

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

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

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

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

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

The Замыкание вверх илиизотонизацияв[6][7]семействамножествесть

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

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

Говорят, что если и торавнозначные (по подчинению).

Два семейства сцепляются , [8] записано, если

Всюду карта.

Обозначение топологии

Обозначим множество всех топологий на множестве. Предположим , это любое подмножество и любая точка.

Если тогда

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ядра

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

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

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

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

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

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

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

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

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

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

Всякий фильтр на нем, главный в одной точке, является ультрафильтром, а если при этом конечен, то и на других ультрафильтрах, кроме этих, не существует. [7]

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

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

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

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

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

Два семейства наборов сетки [8]исовместимы, что обозначается надписью: еслинет сетки, тоонидиссоциированы. Говорят, что ifthenявляютсясеткой, еслисетка, или, что то же самое, еслислед которого- семья

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

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

  1. [6]
    • Таким образом, в этом случае это определение « точнее , чем » было бы идентично топологическому определению «более тонкого», если бы были топологии на

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

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

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

Другой пример: если есть какое-либо семейство, то всегда выполняется и, кроме того,

Непустое семейство, более крупное, чем монтажная плита фильтра, само должно быть плитой фильтра. [9] Каждая подбаза фильтра является более грубой, чем π -система, которую она генерирует, и фильтр, который она генерирует. [9]

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Теоретические свойства множеств и конструкции, относящиеся к топологии

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

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

Например, предположим, что фильтр таков, что Тогда сетка и генерирует фильтр , который строго тоньше, чем [28]

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

Учитывая непустые семьи, семья

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

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

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

Далее будут отображены непустые множества.

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

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

Явно, если одно из следующих свойств истинно, то оно обязательно будет верно и для (хотя, возможно, не для кодомена , если только оно не сюръективно): [28] [13] [37] [38] [39] [34] ultra , ультрафильтр, фильтр, префильтр, подбаза фильтра, двойственный идеал, замкнутый вверх, собственный/невырожденный, идеальный, замкнутый относительно конечных объединений, замкнутый вниз, направленный вверх. Более того, если это предфильтр, то таковы оба [28] Изображение под картой ультрамножества снова ультра, и если это ультра префильтр, то то же самое

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

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

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

Пусть в предположении, что оно сюръективно :

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

Однако, если включен ультрафильтр, то, даже если он сюръективен (что делает предварительный фильтр), тем не менее, предварительный фильтр все равно может не быть ни ультра, ни фильтром [38]

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

Это последнее равенство и тот факт, что след представляет собой семейство множеств, означает, что для того, чтобы сделать выводы о следе, можно использовать вместо и сюръекцию можно использовать вместо Например: [13] [28] [39]

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

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

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

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

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

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

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

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

Более того, для любого семейства множеств всегда выполняются следующие соотношения : [39]

[39]

Если тогда [20]

[39][39]

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

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

семейств [28]были
подмножеств цилиндра[28].фильтром, сгенерированным[28][28][ 28]

Сходимость, пределы и точки кластеризации

Всюду — топологическое пространство .

Предварительные фильтры против фильтров

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

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

Примечание об интуиции

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

Пределы и конвергенция

Говорят, что      семьясходятся кточкеиз[8],еслиЯвноозначает, что каждая окрестностьсодержит некотороеподмножество (то есть); таким образом, тогда справедливо следующее: Другимисловами, семейство сходится к точке или подмножествутогда и только тогда, когда онотоньше, чем фильтр окрестности в . Семейство, сходящееся к точке,можно обозначить, написав[32]и сказав, чтоэтопредел ,если этот пределявляется точкой (а не подмножеством), тотакже называетсяпредельная точка . [40]Как обычно,означает, чтоиявляетсяединственнойпредельной точкой, если также[32] (Если обозначение "" не требует, чтобы предельная точкабыла уникальной, тознак равенства= больше не будет гарантированно будеттранзитивным). Множество всех предельных точекобозначается[8]

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

Примеры

Если - евклидово пространство и обозначает евклидову норму (которая представляет собой расстояние от начала координат, определенное как обычно), то все следующие семейства сходятся к началу координат:

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

Хотя предполагалось, что это евклидова норма , приведенный выше пример остается действительным для любой другой нормы по

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

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

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

Основные свойства

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

[41]. ]π

Учитывая, что следующее эквивалентно для предварительного фильтра

  1. сходится к
  2. сходится к
  3. Существует семейство, эквивалентное этому семейству, которое сходится к

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

Кластерные точки

Говорят, что семейство кластеризуется в точке , если оно согласуется с фильтром окрестности , т.е. если Явно это означает, что и каждая окрестность В частности, точка являетсяточка кластера илиточка накопления семейства[8], еслиона объединяется с фильтром соседства в.Множество всех точек кластераобозначается знаком,где индекс можно опустить, если он не нужен.

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

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

Учитывая, что следующее эквивалентно для предварительного фильтра :

  1. кластеры в
  2. Семейство , порожденное кластерами в
  3. Существует семейство, эквивалентное этим кластерам в
  4. [42]
  5. для каждого района
    • Если включен фильтр, то для каждого района
  6. Существует префильтр, подчиненный (то есть ), который сходится к
    • Это эквивалент фильтра « является точкой кластера последовательности тогда и только тогда, когда существует подпоследовательность, сходящаяся к
    • В частности, если является точкой кластера префильтра, то является ли подчиненный ему префильтр, сходящийся к

Набор всех точек кластера префильтра удовлетворяет

любого[43] [8][8]

Свойства и отношения

Как и в случае с последовательностями и сетями, префильтр в топологическом пространстве бесконечной мощности может не иметь точек кластеризации или предельных точек. [43]

If является предельной точкой then обязательно является предельной точкой любого семейства более тонкого, чем (то есть, if then ). [43] Напротив, если является точкой кластера , то обязательно является точкой кластера любого семейства, более крупного , чем (то есть, если сетка, а затем сетка).

Эквивалентные семьи и подчинение

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

Соотношения предельных и кластерных точек и достаточные условия

Каждая предельная точка невырожденного семейства также является точкой кластера; в символах:

[19] [43][8]

Однако каждая точка кластера ультрапрефильтра является предельной точкой. Следовательно, предельные точки ультрапрефильтра такие же, как и его точки кластера: то есть, данная точка является точкой кластера ультрапрефильтра тогда и только тогда, когда сходится к этой точке. [33] [44] Хотя точка кластера фильтра не обязательно должна быть предельной точкой, всегда будет существовать более тонкий фильтр, который сходится к ней; в частности, если кластеры at then являются подбазой фильтров, сгенерированный фильтр которой сходится к

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

Если и если является префильтром, то каждая точка кластера принадлежит и любая точка в нем является предельной точкой фильтра в [43]

Примитивные наборы

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

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

Другие результаты

Если это полная решетка , то: [ нужна ссылка ]

Пределы функций, определенные как пределы предварительных фильтров

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

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

предел сети,функции

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

Всюду пусть это отображение между топологическими пространствами. Если это Хаусдорф, то все стрелки " " в таблице можно заменить знаками равенства " " и " " можно заменить на " ". [32]

Определив различные предварительные фильтры, можно определить многие другие понятия пределов; например,

Дивергенция до бесконечности

Расхождение действительной функции к бесконечности можно определить/охарактеризовать с помощью предварительных фильтров.

" "" "),

Например, if then тогда и только тогда, когда выполняется. Аналогично, тогда и только тогда или, что то же самое, тогда и только тогда, когда

В более общем смысле, if оценивается в (или каком-либо другом полунормированном векторном пространстве ) и if then тогда и только тогда, когда выполняется, где

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

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

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

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

Говорят, что сетьсходятся к написаннойточкеиназываются предельной или предельной точкой из [47] , если выполнено любое из следующих эквивалентных условий:
  1. Определение: Для каждого существует такое, что если
  2. Для каждого существует такой, что хвост, начинающийся в , содержится в (т. е. такой, что ).
  3. Для каждого существует такое, что
  4. то есть префильтр сходится к
Как обычно, означает, что и является единственной предельной точкой этого, если также [47]
Точка называетсяточка кластера или накопления сети, если выполняется любое из следующих эквивалентных условий:
  1. Определение: Для каждого существует такое , что
  2. Для каждого хвоста , начинающегося с точки пересечения (то есть ).
  3. Для каждого и каждого
  4. сетка (по определению «сетка»).
  5. является точкой кластера

Если это карта и сеть, то [ 3]

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

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

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

Существует каноническая карта , определяемая If then, хвост присваивания, начинающийся с, равен

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

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

то есть,

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

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

Предложение  —  Если включен предварительный фильтр, а затем

  1. является точкой кластера тогда и только тогда, когда является точкой кластера
Доказательство

Напомним, что и что если сеть в то (1) и (2) является точкой кластера тогда и только тогда, когда является точкой кластера. Из ее использования следует, что

Отсюда также следует, что является точкой кластера тогда и только тогда, когда является точкой кластера тогда и только тогда, когда является точкой кластера

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

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

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

Понятие « подчинено » (написано ) относится к фильтрам и префильтрам, то же, что « является подпоследовательностью » относится к последовательностям. [26] Например, если обозначает набор хвостов и если обозначает набор хвостов подпоследовательности (где ), то (что по определению означает ) истинно, но в общем случае ложно. Если — сеть в топологическом пространстве и если — фильтр окрестности в точке, то

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

Аналоги подчинения результатов, включающие подпоследовательности

Следующие результаты являются аналогами префильтров операторов, включающих подпоследовательности. [50] Условие " ", которое также пишется, является аналогом " является подпоследовательностью " Таким образом, "тонче чем" и "подчиненный" являются аналогом префильтра "подпоследовательности". Некоторые люди предпочитают говорить «подчиненный» вместо «более тоньше», потому что это больше напоминает «подпоследовательность».

Предложение [50] [43]  —  Пусть — предфильтр на и пусть

  1. Предположим, есть предварительный фильтр такой, что
    1. Если [доказательство 1]
      • Это аналог фразы «если последовательность сходится, то сходится и каждая подпоследовательность».
    2. Если является точкой кластера, то это точка кластера
      • Это аналог фразы «если является точкой кластера некоторой подпоследовательности, то это точка кластера исходной последовательности».
  2. тогда и только тогда, когда для любого более тонкого префильтра существует еще более тонкий префильтр такой, что [43]
    • Это аналог фразы «последовательность сходится к тогда и только тогда, когда каждая подпоследовательность имеет подподпоследовательность, сходящуюся к »
  3. является точкой кластера тогда и только тогда, когда существует более тонкий предварительный фильтр, такой что
    • Это аналог следующего ложного утверждения: « является точкой кластера последовательности тогда и только тогда, когда она имеет подпоследовательность, сходящуюся к » (то есть тогда и только тогда, когда является последовательным пределом ).
    • Аналог для последовательностей неверен, поскольку существует хаусдорфова топология и последовательность в этом пространстве (обе определены здесь [примечание 7] [51] ), которая кластеризуется, но также не имеет какой-либо подпоследовательности, сходящейся к [52]

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

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

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

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

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

Пример: Если и является постоянной последовательностью, а если и то является подсетью AA, но не является ни подсетью Уилларда, ни подсетью Келли

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

     Если являются предфильтрами, то тогда и только тогда, когда это AA-подсеть

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

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

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

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

Топологии и предварительные фильтры

Всюду — топологическое пространство .

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

Базы и префильтры

Пусть - семейство множеств, которое покрывает и определяет для каждого Определение базы для некоторой топологии можно сразу переформулировать так: является базой для некоторой топологии тогда и только тогда, когда является базой фильтра для каждой Если является топологией на и тогда определения является базисом (соответственно подбазой ) для можно переформулировать как:

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

Фильтры соседства

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

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

Фильтр окрестности каждой точки топологического пространства фиксирован, поскольку его ядро ​​содержит (и, возможно, другие точки, если, например, оно не является пространством T 1 ). Это также верно для любого базиса окрестности. Для любой точки пространства T 1 (например, хаусдорфова пространства ) ядро ​​фильтра окрестности равно одноэлементному множеству

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

Генерация топологий из фильтров и предфильтров

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

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

Топологические свойства и предварительные фильтры

Окрестности и топологии

Фильтр окрестности непустого подмножества в топологическом пространстве равен пересечению всех фильтров окрестности всех точек в [55]. Подмножество открыто тогда и только тогда, когда всякий раз, когда фильтр включен и тогда

Предположим , топологии на Тогда тоньше, чем (т.е. ) тогда и только тогда, когда всякий раз, когда есть фильтр на , если то [45] Следовательно, тогда и только тогда, когда для каждого фильтра и каждого тогда и только тогда, когда [32] Однако возможно что хотя и для каждого фильтра сходится к некоторой точке тогда и только тогда, когда сходится к некоторой точке из [32]

Закрытие

Если это префильтр на подмножестве , то каждая точка кластера принадлежит [ 44]

Если — непустое подмножество, то следующие условия эквивалентны:

  1. является предельной точкой префильтра на Явно: существует префильтр такой, что [50]
  2. — предельная точка фильтра по [44]
  3. Существует такой предфильтр, что
  4. Предварительный фильтр взаимодействует с соседним фильтром . Другими словами, это точка кластера предварительного фильтра.
  5. Предварительный фильтр объединяется с некоторой (или, что то же самое, с каждой) базой фильтра для (то есть с каждой базой окрестности в ).

Следующие действия эквивалентны:

  1. это предельные точки
  2. Существует префильтр такой, что [50]

Закрытые наборы

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

  1. является закрытым подмножеством
  2. Если это предварительный фильтр такой, что тогда
  3. Если это предварительный фильтр на таком, что есть точки накопления, то [50]
  4. Если таково, что фильтр соседства сцепляется, то

Хаусдорфность

Следующие действия эквивалентны:

  1. является хаусдорфовым пространством .
  2. Каждый префильтр сходится не более чем к одной точке в [8]
  3. Вышеупомянутое утверждение, но с заменой слова «предварительный фильтр» на одно из следующих: фильтр, ультрапрефильтр, ультрафильтр. [8]

Компактность

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

Следующие действия эквивалентны:

  1. представляет собой компактное пространство .
  2. Каждый ультрафильтр на сходится хотя бы к одной точке из [56]
    • То, что из этого условия следует компактность, можно доказать, используя только лемму об ультрафильтре. Из компактности следует, что это условие можно доказать без леммы об ультрафильтре (или даже аксиомы выбора).
  3. Вышеприведенное утверждение, но слово «ультрафильтр» заменено на «ультрапредварительный фильтр». [8]
  4. Для каждого фильтра существует фильтр такой, что и сходится к некоторой точке
  5. Вышеприведенное утверждение, но каждый раз слово «фильтр» заменено на: prefilter.
  6. Каждый фильтр имеет хотя бы одну точку кластера в [56]
    • То, что это условие эквивалентно компактности, можно доказать, используя только лемму об ультрафильтре.
  7. Вышеприведенное утверждение, но слово «фильтр» заменено на «предварительный фильтр». [8]
  8. Теорема Александера о подбазе : существует такая подбаза , что каждое покрытие множествами имеет конечное подпокрытие.
    • То, что это условие эквивалентно компактности, можно доказать, используя только лемму об ультрафильтре.

Если - множество всех дополнений к компактным подмножествам данного топологического пространства, то оно является фильтром тогда и только тогда, когда оно не компактно.

Теорема [57]  —  Если — фильтр на компакте и множество точек кластера, то каждая окрестность принадлежит. Таким образом, фильтр на компакте Хаусдорфа сходится тогда и только тогда, когда он имеет одну точку кластера.

Непрерывность

Пусть – отображение топологических пространств

Учитывая, что следующие эквиваленты:

  1. является непрерывным в
  2. Определение: Для каждой окрестности существует такая окрестность , что
  3. [52]
  4. Если фильтр включен так, что тогда
  5. Вышеприведенное утверждение, но слово «фильтр» заменено на «предварительный фильтр».

Следующие действия эквивалентны:

  1. является непрерывным.
  2. Если является префильтром на таком, что тогда [52]
  3. Если это предельная точка предварительного фильтра , то это предельная точка
  4. Любое из двух приведенных выше утверждений, но с заменой слова «предварительный фильтр» на «фильтр».

Если предварительный фильтр включен , точка кластера непрерывна, то это точка кластера в предварительном фильтре [45]

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

Предположим , что это непрерывное отображение в регулярное по Хаусдорфу пространство и это плотное подмножество топологического пространства. Тогда оно имеет непрерывное расширение тогда и только тогда, когда для каждого префильтр сходится к некоторой точке в. Кроме того, это непрерывное расширение будет уникальным, когда бы оно ни существовало. [58]

Продукты

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

Если тогда тогда и только тогда, когда

Предположим , что это топологические пространства, есть предварительный фильтр по наличию точки кластера и предварительный фильтр по наличию точки кластера. Тогда — точка кластера в пространстве произведений [45]. Однако, если тогда существуют такие последовательности, что обе эти последовательности имеют точку кластера в, но последовательность не имеет точки кластера в [45]

Пример применения: из леммы об ультрафильтре вместе с аксиомами ZF следует теорема Тихонова для компактных хаусдорфовых пространств:

Примеры применения префильтров

Однородности и предварительные фильтры Коши

Единое пространство — это множество , снабженное фильтром , обладающим определенными свойствами. Базовая или фундаментальная система антуража — это префильтр, на восходящем замыкании которого находится однородное пространство. Предварительный фильтр в равномерном пространстве с однородностью называется предварительным фильтром Коши , если для каждого окружения существует некоторый –small , что означает, что Минимальный фильтр Коши является минимальным элементом (относительно или, что эквивалентно, ) множества всех Фильтры Коши. Примеры минимальных фильтров Коши включают фильтр окрестности любой точки. Каждый сходящийся фильтр в однородном пространстве является фильтром Коши. Более того, каждая точка кластера фильтра Коши является предельной точкой.

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

Равномерные пространства стали результатом попыток обобщить такие понятия, как «равномерная непрерывность» и «равномерная сходимость», присутствующие в метрических пространствах. Любое топологическое векторное пространство и, в более общем плане, каждую топологическую группу можно каноническим способом превратить в однородное пространство. Любая однородность также порождает каноническую индуцированную топологию. Фильтры и префильтры играют важную роль в теории равномерных пространств. Например, пополнение равномерного Хаусдорфа пространства (даже если оно не метризуемо ) обычно строится с использованием минимальных фильтров Коши. Сети менее идеальны для этой конструкции, поскольку их области определения чрезвычайно разнообразны (например, класс всех сетей Коши не является множеством); последовательности не могут использоваться в общем случае, поскольку топология может быть не метризуемой, счетной или даже последовательной . Набор всех минимальных фильтров Коши в топологическом векторном пространстве Хаусдорфа (TVS) можно превратить в векторное пространство и топологизировать таким образом, чтобы оно стало завершением (при этом присваивание становится линейным топологическим вложением , которое идентифицируется как плотное векторное подпространство этого завершения).

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

  1. Для каждого дискретного ультрафильтра at является элементом
  2. Если является подмножеством правильного фильтра , то
  3. Если и если каждый член пересекает каждый член тогда

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

Топологизация набора префильтров

Начав с набора, можно его топологизировать.

Топология СтоунаМаршалла Харви Стоуна

Чтобы избежать путаницы, в этой статье будут соблюдаться следующие соглашения об обозначениях:

За каждый пусть

[примечание 8]

Из этого включения можно вывести все включения подмножества, показанные ниже, за исключением [примечание 9]. Для всех

–системуосновутопологией Стоунатопологию подпространства

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

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

В дальнейшем будет считаться так, потому что иначе и топология такая, которая неинтересна.

Подпространство ультрафильтров

Множество ультрафильтров на (с топологией подпространства) представляет собой пространство Стоуна , то есть оно компактно, хаусдорфово и полностью несвязно . Если имеет дискретную топологию, то отображение , определенное путем отправки в главный ультрафильтр at, представляет собой топологическое вложение, образ которого является плотным подмножеством ( более подробную информацию см. в статье « Компактификация Стоуна – Чеха» ).

Отношения между топологиями и топологией Стоуна

Каждое порождает каноническую карту , определенную с помощью которой отправляется фильтр соседства If then тогда и только тогда, когда каждая топология может быть отождествлена ​​с канонической картой , которая позволяет быть канонически идентифицированной как подмножество (в качестве примечания, теперь возможно поместить на , а значит, и на топологию поточечной сходимости , так что теперь имеет смысл говорить о таких вещах, как последовательности топологий поточечной сходимости). Для каждого сюръекция всегда непрерывна, замкнута и открыта , но она инъективна тогда и только тогда (т. е. колмогоровское пространство ). В частности, для любой топологии отображение является топологическим вложением (иными словами, каждое колмогоровское пространство является топологическим подпространством пространства предфильтров).

Кроме того, если отображение такое, что (что верно, например), то для каждого множества есть окрестность (в топологии подпространства)

Смотрите также

Примечания

  1. ^ Последовательности и сети в пространстве представляют собой карты направленных множеств , таких как натуральное число , которые, как правило, могут быть совершенно не связаны с множеством , и поэтому они, а, следовательно, и их представления о сходимости, не являются неотъемлемой частью
  2. ^ Технически, любого бесконечного подсемейства этого набора хвостов достаточно, чтобы охарактеризовать сходимость этой последовательности. Но в общем, если не указано иное, берется набор всех решек, если нет какой-либо причины поступить иначе.
  3. ^ Действительно, чистая сходимость определяется с использованием фильтров соседства, в то время как (предварительные) фильтры представляют собой направленные множества относительно, поэтому трудно полностью разделить эти понятия.
  4. ^ ab Термины «База фильтра» и «Фильтр» используются тогда и только тогда, когда
  5. ^ Например, один из способов, в котором сеть можно интерпретировать как «максимально глубокую», заключается в том, что все важные свойства, связанные с (например, сходимость) любой подсети, полностью определяются во всех топологиях. В этом случае и ее подсети становятся фактически неотличимыми (по крайней мере, топологически), если информация о них ограничивается только тем, что может быть описано исключительно в терминах наборов и непосредственно связанных друг с другом (например, их подмножеств).
  6. ^ Равенство множеств справедливо в более общем смысле: если семейство множеств, то семейство хвостов карты (определяемое ) равно
  7. ^ Топология on определяется следующим образом: каждое подмножество открыто в этой топологии, а окрестности - это все те подмножества , содержащие для которых существует некоторое положительное целое число, такое, что для каждого целого числа содержатся все, кроме не более чем конечного числа точек . Например, множество является окрестностью Любое диагональное перечисление дает последовательность, которая кластеризуется, но не имеет сходящейся подпоследовательности. Явным примером является обратная биективная функция спаривания Хопкрофта и Уллмана , которая определяется формулой
  8. ^ В качестве примечания: если бы определения «фильтра» и «предфильтра» не требовали уместности, тогда вырожденный дуальный идеал был бы предварительным фильтром, так что, в частности, с
  9. ^ Это связано с тем, что включение является единственным в приведенной ниже последовательности, доказательство которого использует определяющее предположение, что

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

  1. ^ По определению, поскольку транзитивность подразумевает

Цитаты

  1. ^ аб Картан 1937а.
  2. ^ Вилански 2013, с. 44.
  3. ^ abcd Schechter 1996, стр. 155–171.
  4. ^ аб Фернандес-Бретон, Дэвид Дж. (22 декабря 2021 г.). «Использование ультрафильтров для доказательства теорем типа Рамсея». Американский математический ежемесячник . Информа ЮК Лимитед. 129 (2): 116–131. arXiv : 1711.01304 . дои : 10.1080/00029890.2022.2004848. ISSN  0002-9890. S2CID  231592954.
  5. ^ Хоуз 1995, стр. 83–92.
  6. ^ abcde Dolecki & Mynard 2016, стр. 27–29.
  7. ^ abcdef Dolecki & Mynard 2016, стр. 33–35.
  8. ^ abcdefghijklmnopqrst Narici & Beckenstein 2011, стр. 2–7.
  9. ^ abcdefghijklmnopqr Часар 1978, стр. 53–65.
  10. ^ аб Бурбаки 1989, с. 58.
  11. ^ аб Шуберт 1968, стр. 48–71.
  12. ^ ab Narici & Beckenstein 2011, стр. 3–4.
  13. ^ abcde Дугунджи 1966, стр. 215–221.
  14. ^ Дугунджи 1966, с. 215.
  15. ^ abc Wilansky 2013, с. 5.
  16. ^ abc Dolecki & Mynard 2016, с. 10.
  17. ^ abcdef Schechter 1996, стр. 100–130.
  18. ^ Часар 1978, стр. 82–91.
  19. ^ abc Дугунджи 1966, стр. 211–213.
  20. ^ abcdefghij Dolecki & Mynard 2016, стр. 27–54.
  21. ^ Шехтер 1996, с. 100.
  22. ^ Картан 1937б.
  23. ^ Часар 1978, стр. 53–65, 82–91.
  24. ^ Архангельский и Пономарев 1984, стр. 7–8.
  25. ^ Джоши 1983, с. 244.
  26. ^ abc Дугунджи 1966, с. 212.
  27. ^ abc Wilansky 2013, стр. 44–46.
  28. ^ abcdefghijklmnopqrstu vwx Бурбаки 1989, стр. 57–68.
  29. ^ Кастильо, Хесус М.Ф.; Монтальво, Франциско (январь 1990 г.), «Контрпример в полуметрических пространствах» (PDF) , Extracta Mathematicae , 5 (1): 38–40
  30. ^ Шефер и Вольф 1999, стр. 1–11.
  31. ^ Бурбаки 1989, стр. 129–133.
  32. ^ abcdefg Wilansky 2008, стр. 32–35.
  33. ^ abcd Дугунджи 1966, стр. 219–221.
  34. ^ ab Jech 2006, стр. 73–89.
  35. ^ аб Часар 1978, стр. 53–65, 82–91, 102–120.
  36. ^ Долецки и Минард, 2016, стр. 31–32.
  37. ^ ab Dolecki & Mynard 2016, стр. 37–39.
  38. ^ ab Архангельский и Пономарев 1984, стр. 20–22.
  39. ^ abcdefgh Часар 1978, стр. 102–120.
  40. ^ Бурбаки 1989, стр. 68–83.
  41. ^ abc Dixmier 1984, стр. 13–18.
  42. ^ Бурбаки 1989, стр. 69.
  43. ^ abcdefgh Бурбаки 1989, стр. 68–74.
  44. ^ abc Бурбаки 1989, с. 70.
  45. ^ abcdefghi Бурбаки 1989, стр. 132–133.
  46. ^ Диксмье 1984, стр. 14–17.
  47. ^ аб Келли 1975, стр. 65–72.
  48. ^ Брунс Г., Шмидт Дж., Zur Aquivalenz von Moore-Smith-Folgen und Filtern, Math. Нахр. 13 (1955), 169–186.
  49. ^ Дугунджи 1966, с. 220–221.
  50. ^ abcde Дугунджи 1966, стр. 211–221.
  51. ^ Дугунджи 1966, с. 60.
  52. ^ abc Дугунджи 1966, стр. 215–216.
  53. ^ abcdefghi Schechter 1996, стр. 157–168.
  54. ^ Аб Кларк, Пит Л. (18 октября 2016 г.). «Конвергенция» (PDF) . math.uga.edu/ . Проверено 18 августа 2020 г.
  55. ^ Бурбаки 1989, с. 129.
  56. ^ аб Бурбаки 1989, с. 83.
  57. ^ Бурбаки 1989, стр. 83–84.
  58. ^ Дугунджи 1966, стр. 216.

Рекомендации