Arten und Existenz von Ultrafiltern

Es gibt zwei Arten von Filtern. Zur Unterscheidung wird folgende Definition benutzt:
Ein Filter F\mathcal{F} heißt frei, wenn FFF=\bigcap\limits_{F\in\mathcal{F}}F=\emptyset ist, andernfalls heißt er fixiert.
Leicht sieht man, dass Ultrafilter auf einer endlichen Menge fixiert sind; auf endlichen, halbgeordneten Mengen besitzen Ultrafilter ein kleinstes Element, sie lassen sich als Fa={x:ax}\mathcal{F}_a=\{x:a\leq x\} für ein Element aa darstellen. Für Filter auf allgemeinen Mengen gilt folgender Satz:
  • Ein Filter F\mathcal{F} auf XX ist ein fixierter Ultrafilter genau dann, wenn es ein xXx\in X gibt mit F=Fx:={F:xFX}\mathcal{F}=\mathcal{F}_x:=\{F: x\in F\subseteq X\}.
In diesem Fall heißt xx Hauptelement des Ultrafilters.
Freie Ultrafilter können nur auf unendlichen Mengen existieren. Es lässt sich zeigen, dass jeder Filter einer Menge XX (allgemeiner: jede Teilmenge YP(X)\mathcal{Y}\subseteq \mathcal{P}(X), für die die Schnittmenge endlich vieler Teilmengen von Y\mathcal{Y} wieder in Y\mathcal{Y} liegt) in einem Ultrafilter von XX enthalten ist, was die Existenz freier Ultrafilter sichert. Die Beweise dazu beruhen allerdings auf dem Auswahlaxiom und sind daher nicht konstruktiv. Deshalb können freie Ultrafilter nicht explizit angegeben werden, obwohl die meisten Ultrafilter auf unendlichen Mengen frei sind.
Ein Beispiel für fixierte Filter sind Umgebungsfilter.
 
 

Beispiele

Es gibt Dinge, die den meisten Menschen unglaublich erscheinen, die nicht Mathematik studiert haben.

Archimedes

Copyright- und Lizenzinformationen: Diese Seite basiert dem Artikel Ultrafilter aus der frеiеn Enzyklοpädιe Wιkιpеdιa und stеht unter der Dοppellizеnz GNU-Lιzenz für freie Dokumentation und Crеative Commons CC-BY-SA 3.0 Unportеd (Kurzfassung). In der Wιkιpеdιa ist eine Listе dеr Autorеn des Originalartikels verfügbar. Da der Artikel geändert wurde, reicht die Angabe dieser Liste für eine lizenzkonforme Weiternutzung nicht aus!
Anbieterkеnnzeichnung: Mathеpеdιa von Тhοmas Stеιnfеld  • Dοrfplatz 25  •  17237 Blankеnsее  • Tel.: 01734332309 (Vodafone/D2)  •  Email: cο@maτhepedιa.dе