超滤子

集合{1,2,3,4}的幂集格。其中,上闭集合 ↑{1,4}被涂成黄色。它是一个主滤子,但不是一个超滤子,因为它能够通过增加浅绿色元素而扩展为一个非平凡的滤子↑{1}。而由于↑{1} 无法再被进一步扩展,它是一个超滤子

数学领域集合论中,在集合 X 上的超滤子是作为极大滤子X 子集搜集。超滤子可以被认为是有限可加性测度。那么 X 的所有子集要么被认为是“几乎所有”(有测度 1)要么被认为是“几乎没有”(有测度 0)。如果 AX 的子集,则要么 A 要么 X\A 是超滤子的元素(这里 X\AAX 中的相对补集;就是说,X 的不在 A 中的所有元素的集合)。这个概念可以被推广到布尔代数甚至是一般偏序,并在集合论、模型论拓扑学中有很多应用。

形式定义

给定集合 X,X 的子集族 U 称为 X 上的超滤子,若U满足:

  1. ∅ ∉ U。
  2. ∀ A ∈ U, B ⊆ X,若A ⊆ B,则B ∈ U。
  3. ∀ A, B ∈ U,A ∩ B ∈ U。
  4. ∀ A ⊆ X,X\A ∈ U 与 A ∈ U 两者之一成立。(性质1,3已保证 X\A ∈ U,A ∈ U 不能同时成立)

相关结论

下列定理给出超滤子和滤子的特征:在集合 X 上一个滤子 U 是超滤子,若下列条件之一成立:

  1. U是最大的滤子:∀X上的滤子F,F ⊆ U。
  2. A ∪ B ∈ U ⇒ A ∈ U 或 B ∈ U。
  3. ∀A ⊆ X,则要么 A ∈ U 要么 X - A ∈ U。

查看集合 X 上超滤子的另一种方式是定义在 X幂集上一个函数 m,设置 m(A) = 1 如果 AU 的元素,否则 m(A) = 0。那么 m 是在 X 上的有限可加性测度,而 X 的元素的所有性质要么是几乎处处为真要么是几乎处处为假。注意这不定义要求“可数可加性”的平常意义上的测度

对于不是超滤子的滤子 F,可以说 m(A) = 1 如果 AF,并且 m(A) = 0 如果 X - AF,留着 m 在其他地方未定义。

完备性

在一个集合上的超滤子 U完备性是最小基数 κ 使得有 κ 个 U 的元素它们的交集不在 U 中。这个定义蕴涵了任何超滤子的完备性至少是 。其完备性大于 的超滤子,就是说 U 的元素的任何可数搜集的交集仍在 U 中,被称为可数完备的或 -完备的。

可数完全超滤子的完备性总是可测基数

推广到偏序

序理论中,超滤子偏序集合(poset)的子集,它在所有真滤子中是极大的。形式的说,这声称了包含超滤子的任何滤子都必须等于整个偏序集合。这个概念的一个重要特殊情况出现在考虑的偏序集合是布尔代数的时候,因为在这种情况下超滤子在集合上(定义为相应幂集上的滤子)。在这种情况下,超滤子可以被特征化为,对布尔代数的每个元素 a 精确的包含元素 a 和 ¬a 中的一个。(后者是 a 的布尔补元)。

在布尔代数上的超滤子可以通过素理想极大理想确定,并同态两元素布尔代数 {true, false}:

  • 布尔代数的极大理想同于素理想。
  • 给定一个布尔代数到 {true, false} 的同态,“真”的逆像是超滤子,而“假”的逆像是极大理想。
  • 给定布尔代数的一个极大理想,它的补集是超滤子,并有唯一一个到 {true, false} 的同态,把极大理想映射到“假”。
  • 给定布尔代数的一个超滤子,它的补集是极大理想,并有唯一一个到 {true, false} 的同态,把超滤子映射到“真”。

我们看可以用做“超滤子”概念的定义的另一个定理。设 B 指示布尔代数而 F 是其中的真滤子[註 1]F 是超滤子当且仅当:

对于所有 ,如果 ,则

(避免混淆:这里使用符号 来指示布尔代数的运算,用口语描述逻辑连结词。)详情(和证明)可参见:[1]

超滤子的类型和存在性

有两种非常不同类型的超滤子:主要的和自由的。主要(或固定平凡)的超滤子是包含最小元的滤子。因此主超滤子有形式 Fa={x | ax} 对于给定偏序集合的某些(但非全部)元素 a。在这种情况下 a 被称为超滤子的“主元素”。对于滤子在集合上的情况,有资格成为主元素的精确的是一元素集合。因此在集合 S 上的主超滤子由包含 S 的特定点的所有集合构成。在有限集合上的超滤子是主要的。不是主要的任何超滤子叫做自由(或非主要)超滤子。

可以证明所有滤子(或更一般的说,带有有限交集性质的任何子集)都包含在一个超滤子中(参见超滤子引理)并且自由超滤子因而存在,但是这个证明涉及佐恩引理形式的选择公理。因此不能给出自由主滤子的明确例子。经管如此,在无限集合上的几乎所有超滤子都是自由的。相反的,在有限偏序集合(或在有限集合上)的所有超滤子都是主要的,因为任何有限滤子都最小元素。

应用

在集合上的超滤子应用于拓扑学特别是联系于紧致豪斯多夫空间,和模型论超乘积的构造。在紧致豪斯多夫空间上的所有超滤子会聚到精确的一个点。类似的,在偏序集合上超滤子是非常重要的,如果这个偏序集合是布尔代数,因为这种情况下超滤子同一于素滤子。这种形式的超滤子在Stone布尔代数表示定理中扮演中心角色。

在偏序集合 P 上所有超滤子 G 可以按自然方式来拓扑化,这实际上密切关联于上述表示定理。对于 P 的任何元素 a,设 Da = { UG | aU }。这是在 P 还是布尔代数时最有用的,因为在这种情况下所有 Da 的集合是在 G 上的紧致豪斯多夫拓扑的基。特别是,在考虑在集合 S 上的超滤子的时候(就是说 PS 的幂集并按集合包含排序),结果的拓扑空间是势为 |S| 的离散空间的斯通-切赫緊化

在模型论中的超乘积构造使用超滤子来生成结构的基本扩张。例如,在构造超實數实数的超乘积中,我们首先把论域从实数扩展到实数序列。这个序列空间被当作实数的超集,通过用对应的常量序列来识别每个实数。要把熟悉的函数和关系(比如 + 和 <)从实数扩展到超实数,自然的想法是逐点的定义它们。但是这会丢失实数的重要逻辑性质;比如逐点 < 不是全序。所以我们转而“逐点模 U”的定义函数和关系,这里的 U 是在序列的索引集上的超滤子;通过Łoś定理,这保持了实数可以用一阶逻辑陈述的所有性质。如果 U 是非主要的,则从而获得的扩展是非平凡的。

注释

  1. ^ 就是说,滤子 F 带有额外的限制 ,也就是说,不退化到同一于整个布尔代数(的全集)。

参考文献

  1. ^ A Course in Universal Algebra页面存档备份,存于互联网档案馆) (written by Stanley N. Burris页面存档备份,存于互联网档案馆) and H.P. Sankappanavar), Corrolary 3.13 on p. 149.

Read other articles:

Ten artykuł dotyczy 51 Pułku Piechoty II RP. Zobacz też: 51 Pułk Piechoty - inne pułki piechoty z numerem 51. 51 pułk piechotyStrzelców Kresowych9 pułk strzelców pieszych Odznaka pamiątkowa 51 pp Historia Państwo  Polska Sformowanie 1919 Rozformowanie 1939 Nazwa wyróżniająca Strzelców Kresowych Tradycje Święto 27 maja[a] Nadanie sztandaru 28 maja 1928 Rodowód 3 pp im. Garibaldiego9 pułk strzelców polskich9 pułk strzelców pieszych Kontynuacja 12 Brygada Zmechanizowan...

 

Highway 102AR 102 highlighted in redRoute informationMaintained by ArDOTLength26.184 mi[1] (42.139 km)ExistedApril 1, 1926[2]–presentMajor junctionsWest end AR 43East end I-49 / US 71 / US 62 in Bentonville LocationCountryUnited StatesStateArkansasCountiesBenton Highway system Arkansas Highway System Interstate US State Business Spurs Suffixed Scenic Heritage ← AR 101→ AR 103 Highway 102 (AR 102, ...

 

Artikel ini tidak memiliki referensi atau sumber tepercaya sehingga isinya tidak bisa dipastikan. Tolong bantu perbaiki artikel ini dengan menambahkan referensi yang layak. Tulisan tanpa sumber dapat dipertanyakan dan dihapus sewaktu-waktu.Cari sumber: Bray-Dunes – berita · surat kabar · buku · cendekiawan · JSTOR Bray-Dunes adalah sebuah komune Prancis yang terletak di departemen Nord, di region Hauts-de-France. Ini memiliki kekhasan sebagai kotamadya...

Adrian Wielgat Datos personalesNacimiento Elbląg, Polonia10 de febrero de 1993 (30 años)Carrera deportivaRepresentante de Polonia PoloniaDeporte Patinaje de velocidad               Medallero Patinaje de velocidad masculino Evento O P B Campeonato Europeo Dist. Ind. 0 0 1 [editar datos en Wikidata] Adrian Wielgat (Elbląg, 10 de febrero de 1993) es un deportista polaco que compite en patinaje de velocid...

 

Pierre André LatreillePierre André LatreilleLahir29 November 1762Brive-la-Gaillarde, CorrèzeMeninggal6 Februari 1833ParisKebangsaanPrancisAlmamaterUniversitas ParisKarier ilmiahBidangEntomologi, araknologi, karsinologiInstitusiMuséum National d'Histoire NaturelleSingkatan penulis (zoologi)Latreille Pierre André Latreille (29 November 1762 – 6 Februari 1833) adalah seorang ahli zoologi Prancis, yang mengkhususkan diri dalam artropoda. Setelah dilatih sebagai seorang i...

 

Untuk kegunaan lain, lihat Perjamuan Terakhir (disambiguasi). Bagian dari seri tentang Pandangan Kristen Kristus Kristologi Nama dan Gelar Riwayat Hidup Injil Keselarasan Injil Petilasan Beribunda Perawan Kelahiran Pembaptisan Karya Pelayanan Khotbah di Bukit Mukjizat Perumpamaan Penistaan Penyaliban Penguburan Kebangkitan Kenaikan Ketaatan Bersemayam di Surga Perantaraan Kedatangan Ke-2 Relikui Isa (Pandangan Islam) Almasih Injil Maryam Hawariyun Wafat Almahdi Hari Kiamat Pusara Latar Belaka...

Amtsgericht Remscheid: Hauptgebäude und Anbau (links). Das Amtsgericht Remscheid ist ein Gericht der ordentlichen Gerichtsbarkeit und eines von fünf Amtsgerichten im Bezirk des Landgerichts Wuppertal, neben Mettmann, Solingen, Velbert und Wuppertal. Inhaltsverzeichnis 1 Gerichtsbezirk 2 Zuständigkeit 3 Gerichtsgebäude 4 Geschichte 5 Instanzenzug 6 Siehe auch 7 Weblinks 8 Einzelnachweise Gerichtsbezirk Das Amtsgericht Remscheid ist örtlich zuständig für die kreisfreie Stadt Remscheid. I...

 

Chemical compound LevoverbenoneClinical dataATC codeR05CA11 (WHO) Identifiers IUPAC name (1S,5S)-4,6,6-trimethylbicyclo[3.1.1]hept-3-en-2-one CAS Number1196-01-6 YPubChem CID92874ChemSpider83838 YUNII2XP0J7754UChEBICHEBI:78316 NChEMBLChEMBL2426701 NCompTox Dashboard (EPA)DTXSID9035620 ECHA InfoCard100.013.461 Chemical and physical dataFormulaC10H14OMolar mass150.221 g·mol−13D model (JSmol)Interactive image SMILES O=C1\C=C(/[C@@H]2C[C@H]1C2(C)C)C InChI InC...

 

Pour les articles homonymes, voir 100e division. 100th Infantry Division Insigne d'épaule de la division Création 1918 15 novembre 1942 Pays États-Unis Branche United States Army Type Infanterie Fait partie de United States Army Reserve Garnison Fort Knox, Kentucky Surnom Century Sons of Bitche Couleurs Bleue et rouge Devise Success in Battle Soldiers of the Century Train'em Tough! Guerres Seconde Guerre mondiale Batailles Bataille des Ardennes Campagne d'Allemagne (1945) Commandant h...

This article relies largely or entirely on a single source. Relevant discussion may be found on the talk page. Please help improve this article by introducing citations to additional sources.Find sources: Visual3D Game Engine – news · newspapers · books · scholar · JSTOR (November 2023)Visual3D Game EngineDeveloper(s)PowerAccess, Realmware CorporationInitial release2003Stable releasev1.0 Operating systemMicrosoft WindowsPlatformPCTypeGame engine, In-Ga...

 

Esta página ou seção foi marcada para revisão devido a incoerências ou dados de confiabilidade duvidosa. Se tem algum conhecimento sobre o tema, por favor, verifique e melhore a coerência e o rigor deste artigo.Considere colocar uma explicação mais detalhada na discussão. (Junho de 2016) Coordenadas: 40º 38' 09 N 007º 23' 36 W Castelo de Celorico da Beira Castelo de Celorico da Beira, Portugal. Construção Afonso I de Portugal (século XII) Estilo Românico e Gótico Conservação...

 

2018 British television series CollateralGenreDramaThrillerScreenplay byDavid HareDirected byS. J. ClarksonStarring Carey Mulligan Nathaniel Martello-White Jeany Spark Nicola Walker John Simm Kim Medcalf Billie Piper Hayley Squires Music byRuth BarrettCountry of originUnited KingdomOriginal languageEnglishNo. of episodes4 (list of episodes)ProductionExecutive producersS. J. ClarksonGeorge FaberDavid HareMark PybusLucy RicherProducerElizabeth BinnsCinematographyBalazs BolygoEditorsJamie Trevil...

This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) The topic of this article may not meet Wikipedia's notability guidelines for products and services. Please help to demonstrate the notability of the topic by citing reliable secondary sources that are independent of the topic and provide significant coverage of it beyond a mere trivial mention. If notability cannot be shown, the article is l...

 

Unincorporated Community in Ontario, CanadaCayugaUnincorporated CommunityCayugaShow map of OntarioCayugaShow map of CanadaCoordinates: 42°57′01.4″N 79°51′20.9″W / 42.950389°N 79.855806°W / 42.950389; -79.855806CountryCanadaProvinceOntarioRegional MunicipalityHaldimandGovernment • Mayor of HaldimandShelley Ann Bentley[1] • Governing bodyThe Council of the Corporation of Haldimand County • Ward 2 (Cayuga) Councillor...

 

Prefektur Aichi 愛知県PrefekturTranskripsi Jepang • Jepang愛知県 • RōmajiAichi-ken BenderaLambangKoordinat: 35°10′48.68″N 136°54′23″E / 35.1801889°N 136.90639°E / 35.1801889; 136.90639Koordinat: 35°10′48.68″N 136°54′23″E / 35.1801889°N 136.90639°E / 35.1801889; 136.90639NegaraJepangWilayahChūbu (Tōkai)PulauHonshuIbu kotaNagoyaPemerintahan • GubernurHideaki Ōmura (sejak Fe...

Awan dinding yang dikaitkan dengan badai petir besar di atas Enschede, Belanda. Lihat thunderstorm di Wiktionary, kamus gratis. Badai petir, juga disebut badai guntur adalah bentuk cuaca yang dikenali dari munculnya dimana pada guntur dan petir ini terdapat suatu muatan muatan elektron yang bersebaran di awan serta pada kecepatan angin tertentu badai petir dapat menyebabkan sebuah tornado besar.[1] Energi Badai petir, Garajau, Madeira Jika jumlah air yang terkondensasi dan kemudian di...

 

LeBron James is the oldest active NBA player. This is a list of oldest and youngest National Basketball Association players. The National Basketball Association (NBA) is a men's professional basketball league in North America. The NBA was founded in 1946 as the Basketball Association of America (BAA).[1] The league adopted its current name at the start of the 1949–50 season when it merged with the National Basketball League (NBL).[2] The oldest person ever to play in th...

 

Penggambaran Dewa Wisnu dalam patung kayu dan wayang dalam kebudayaan Bali. Daftar ini berisikan nama-nama Dewa Wisnu dari Wisnu Sahasranama dalam Mahabharata. Nama-nama ini berisikan gambaran-gambaran sifat Dewa Wisnu. Nama-nama berdasarkan Wisnu Sahasranama Naskah Wisnu Sahasranama, sekitar 1690. Ini adalah daftar lengkap 1000 nama Wisnu, beserta ejaan Latin dan terjemahan bebasnya.[1][2][3] # Nama Alih aksara Terjemahan 1 विश्वम् vishwam Ia yang mengua...

Calum Scott discographyScott on the Bridges World Tour in 2022Studio albums2Music videos18EPs4Singles23 English pop singer Calum Scott has released two studio albums, four extended plays and 23 singles (including six as a featured artist). Studio albums Title Release details Peak chart positions Certifications UK[1] AUS[2] BEL(FL)[3] CAN[4] IRE[5] NLD[6] NZ[7] SWE[8] US[9] Only Human Released: 9 March 2018 Label: Capitol ...

 

This article is an orphan, as no other articles link to it. Please introduce links to this page from related articles; try the Find link tool for suggestions. (April 2022) Assevillers New British Commonwealth War Graves Commission CemeteryArch at Assevillers New British CemeteryDetailsEstablished1918LocationSomme, FranceCountryUnited KingdomCoordinates49°53′48″N 2°50′33″E / 49.89675°N 2.84261°E / 49.89675; 2.84261TypeMilitaryOwned byCommonwealth War Graves ...

 

Strategi Solo vs Squad di Free Fire: Cara Menang Mudah!