Club filter

Club filter

In mathematics, particularly in set theory, if κ is a regular uncountable cardinal then \operatorname{club}(\kappa), the filter of all sets containing a club subset of κ, is a κ-complete filter closed under diagonal intersection called the club filter.

To see that this is a filter, note that \kappa\in\operatorname{club}(\kappa) since it is thus both closed and unbounded (see club set). If x\in\operatorname{club}(\kappa) then any subset of κ containing x is also in \operatorname{club}(\kappa), since x, and therefore anything containing it, contains a club set.

It is a κ-complete filter because the intersection of fewer than κ club sets is a club set. To see this, suppose \langle C_i\rangle_{i<\alpha} is a sequence of club sets where α < κ. Obviously C=\bigcap C_i is closed, since any sequence which appears in C appears in every Ci, and therefore its limit is also in every Ci. To show that it is unbounded, take some β < κ. Let \langle \beta_{1,i}\rangle be an increasing sequence with β1,1 > β and \beta_{1,i}\in C_i for every i < α. Such a sequence can be constructed, since every Ci is unbounded. Since α < κ and κ is regular, the limit of this sequence is less than κ. We call it β2, and define a new sequence \langle\beta_{2,i}\rangle similar to the previous sequence. We can repeat this process, getting a sequence of sequences \langle\beta_{j,i}\rangle where each element of a sequence is greater than every member of the previous sequences. Then for each i < α, \langle\beta_{j,i}\rangle is an increasing sequence contained in Ci, and all these sequences have the same limit (the limit of \langle\beta_{j,i}\rangle). This limit is then contained in every Ci, and therefore C, and is greater than β.

To see that \operatorname{club}(\kappa) is closed under diagonal intersection, let \langle C_i\rangle, i < κ be a sequence of club sets, and let C = Δi < κCi. To show C is closed, suppose S\subseteq \alpha<\kappa and \bigcup S=\alpha. Then for each \gamma\in S, \gamma\in C_\beta for all β < γ. Since each Cβ is closed, \alpha\in C_\beta for all β < α, so \alpha\in C. To show C is unbounded, let α < κ, and define a sequence ξi, i < ω as follows: ξ0 = α, and ξi + 1 is the minimal element of \bigcap_{\gamma<\xi_i}C_\gamma such that ξi + 1 > ξi. Such an element exists since by the above, the intersection of ξi club sets is club. Then \xi=\bigcup_{i<\omega}\xi_i>\alpha and \xi\in C, since it is in each Ci with i < ξ.

References

  • Jech, Thomas, 2003. Set Theory: The Third Millennium Edition, Revised and Expanded. Springer. ISBN 3-540-44085-2.

This article incorporates material from club filter on PlanetMath, which is licensed under the Creative Commons Attribution/Share-Alike License.


Wikimedia Foundation. 2010.

Игры ⚽ Нужна курсовая?

Look at other dictionaries:

  • Club Filter Melbourne — Club Filter, based upstairs at The Lounge bar and nightclub at 243 Swanston Street in the heart of the city, holds the record as Melbourne s (and also Australia s) longest running techno music night, having run every Wednesday night from 1992 to… …   Wikipedia

  • Club set — In mathematics, particularly in mathematical logic and set theory, a club set is a subset of a limit ordinal which is closed under the order topology, and is unbounded relative to the limit ordinal. The name club is a contraction of closed and… …   Wikipedia

  • club-Menge — Als club Menge wird in der Mengenlehre eine Teilmenge einer Limesordinalzahl bezeichnet, die die Eigenschaften der Abgeschlossenheit und der Unbeschränktheit (engl. closed und unbounded) besitzt. Inhaltsverzeichnis 1 Definition 2 Beispiele 3 Der… …   Deutsch Wikipedia

  • Filter (magazine) — Filter , the publication that promises us that Good music will prevail, is a seasonal American music and off beat entertainment magazine. It features commentary and photos of up and coming musicians and filmmakers ranging from actors to writer… …   Wikipedia

  • Club Penguin — The Club Penguin Logo Developer(s) Club Penguin Entertainment (formerly New Horizon Interactive) …   Wikipedia

  • Club Deportivo Basket Zaragoza — Nombre oficial Mann Filter Zaragoza Patrocinador Filtros Mann Ciudad Zaragoza …   Wikipedia Español

  • Club Baloncesto San José — Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de Internet fidedignas. Puedes añadirlas así o avisar …   Wikipedia Español

  • French Filter House — Dieser Artikel oder Abschnitt ist nicht hinreichend mit Belegen (Literatur, Webseiten oder Einzelnachweisen) versehen. Die fraglichen Angaben werden daher möglicherweise demnächst gelöscht. Hilf Wikipedia, indem du die Angaben recherchierst und… …   Deutsch Wikipedia

  • Charcoal Filter — Origin Tokyo, Japan Genres Rock, pop Years active 1996 2007 Labels Powerpop Records.com (1999 2000) Co …   Wikipedia

  • Syphon Filter 2 — Syphon Filter Desarrolladora(s) Eidetic Distribuidora(s) 989 Studios (ahora SCEA) …   Wikipedia Español

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”