Darstellungssatz für Boolesche Algebren

Der Darstellungssatz für Boolesche Algebren (auch: Darstellungssatz von Stone oder Stonescher Darstellungssatz) ist ein Satz aus der Verbandstheorie, der 1936 von dem US-amerikanischen Mathematiker Marshall Harvey Stone entdeckt wurde. Er besagt, dass jede boolesche Algebra zu einer Mengenalgebra isomorph ist, und zwar zu der booleschen Algebra der abgeschlossenen und zugleich offenen Mengen in einem so genannten Stone-Raum.

Aussage

Sei $\langle B,\wedge ,\lor ,\neg ,0,1\rangle$ eine Boolesche Algebra. Dann gibt es eine Menge und eine injektive Abbildung $h\colon \,B\to {\mathcal P}(M)$ , sodass für alle $b,c\in B$ gilt:

$h(0)=\emptyset$ ,
$h(b\wedge c)=h(b)\cap h(c)$
$h(b\lor c)=h(b)\cup h(c)$
$h(\neg b)=M\setminus h(b)$

Die Boolesche Algebra ist also isomorph zu der Mengenalgebra auf h(B) .

Beweis

Sei die Menge aller Ultrafilter auf . Für $b\in B$ definiere $h(b)=\lbrace U\in M\mid b\in U\rbrace$ . Dann gilt:

Injektivität: Sei $b\neq c$ , also $b\not \leq c$ oder $c\not \leq b$ . Ohne Einschränkung gelte $b\not \leq c$ . Daher ist $\lbrace b\wedge (\neg c)\rbrace \neq \lbrace \emptyset \rbrace$ , lässt sich also zu einem Ultrafilter erweitern. Dieser enthält aber nicht , also $h(b)\neq h(c)$
$h(0)=\emptyset$ und , denn kein Ultrafilter enthält die $0$ und jeder Ultrafilter enthält die
$h(b\wedge c)=h(b)\cap h(c)$ , weil für jeden Filter gilt: $b\wedge c\in U\Leftrightarrow \lbrace b,c\rbrace \subseteq U$
- " $\subseteq$ ": Sei Ultrafilter mit $b\lor c=\neg (\neg b\wedge \neg c)\in U$ , angenommen $b,c\notin U$ , also $\lbrace \neg b,\neg c\rbrace \subseteq U$ , und daher $\neg b\wedge \neg c\in U$ , dies steht im Widerspruch dazu, dass Ultrafilter ist.
- " $\supseteq$ ": Sei Ultrafilter mit $b\lor c\notin U$ , dann ist $\neg b\wedge \neg c=\neg (b\lor c)\in U$ , also $b\notin U$ und $c\notin U$
$h(\neg b)=M\setminus h(b)$ , weil $\neg b\in U\Leftrightarrow b\notin U$

Dualitätstheorie

Der Darstellungssatz von Stone macht eigentlich eine noch präzisere Aussage und lässt sich zu einer Dualitätstheorie ausbauen, wie im unten angegeben Lehrbuch von Paul Halmos ausgeführt wird.

Ist eine Boolesche Algebra und steht $2:=\{0,1\}$ für die zweielementige Boolesche Algebra, so sei der Raum der Homomorphismen $B\rightarrow 2$ . Dieser Raum ist eine abgeschlossene Menge in $2^{B}=\{0,1\}^{B}$ , wobei letzterer mit der Produkttopologie versehen sei. Daher ist ein sogenannter Stone-Raum oder boolescher Raum, das ist ein total unzusammenhängender, kompakter Hausdorffraum; man nennt ihn den zu dualen Raum. Aus diesem Grunde nennt man total unzusammenhängende, kompakte Hausdorffräume auch Boolesche Räume.

Ist umgekehrt ein Stone-Raum, so sei die Boolesche Algebra der offen-abgeschlossenen Mengen in ; diese nennt man die zu duale Boolesche Algebra.

Der Darstellungssatz von Stone sagt nun aus, dass jede Boolesche Algebra zu ihrem Bidual isomorph ist, das heißt zur dualen Algebra ihres dualen Raums. Daher kann man genauer sagen, dass jede Boolesche Algebra zu einer Mengenalgebra isomorph ist, wobei die Mengen genau die offen-abgeschlossenen Mengen eines Stone-Raumes sind.

Die Dualität gilt auch für die Stone-Räume: Jeder Boolesche Raum ist homöomorph zu seinem Bidual, das heißt zum dualen Raum seiner dualen Booleschen Algebra.

Darüber hinaus korrespondieren die Homomorphismen von der booleschen Algebra in die boolesche Algebra in natürlicher Weise mit den stetigen Abbildungen vom dualen Raum von in den dualen Raum von , das heißt, die Abbildung auf den dualen Raum lässt sich in natürlicher Weise zu einer kontravarianten Äquivalenz zwischen der Kategorie der booleschen Algebren und der Kategorie der Stone-Räume fortsetzen.

Literatur

Paul R. Halmos: Lectures on Boolean Algebra. Springer, Berlin u. a. 1974, ISBN 0-387-90094-2.

Basierend auf einem Artikel in:

Wikipedia.de