Zbiór spolaryzowany

Zbiór spolaryzowany – zbiór częściowo uporządkowany, w którym dla dowolnych dwóch elementów $p,q$ takich, że $p⪇q,$ można znaleźć $r,$ które ogranicza $p$ z dołu, ale $r$ i $q$ nie da się jednocześnie ograniczyć z dołu.

Definicja formalna

Określa się relację $⩽$ na zbiorze $P.$ Zbiorem spolaryzowanym nazywa się parę $(P,⩽),$ gdy spełnione są następujące warunki:

• ${\mathrm{\forall }}_{p\in P}(p⩽p),$
• ${\mathrm{\forall }}_{p,q\in P}(p⩽q\wedge q⩽p⟹p=q),$
• ${\mathrm{\forall }}_{p,q,r\in P}(p⩽q\wedge q⩽r⟹p⩽r),$
• ${\mathrm{\forall }}_{p,q\in P}[p⪇q⟹{\mathrm{\exists }}_{r\in P}(r⩽p\wedge \mathrm{\neg }{\mathrm{\exists }}_{s\in P}(s⩽r\wedge s⩽q)\left)\right].$

Pierwsze trzy warunki definiują częściowy porządek. Ostatnia formuła jest warunkiem charakterystycznym zbiorów spolaryzowanych.

Elementy zbioru spolaryzowanego czasami określa się warunkami. Jeżeli zbiór spolaryzowany nie ma elementów minimalnych, to nazywany jest bezatomowym.

Przykład

Niech $P=\{\{1\},\{2\},\{3\},\{1,2\},\{1,3\},\{2,3\},\{1,2,3\}\}.$ Para $(P,\subseteq ),$ gdzie $\subseteq$ jest relacją inkluzji, jest zbiorem spolaryzowanym. Wiadomo, że relacja inkluzji jest częściowym porządkiem. Wystarczy sprawdzić warunek charakterystyczny. Widać, że singletony są elementami minimalnymi tego porządku, więc nie da się ich wspólnie ograniczyć. Dla $p=\{1,2\},$ $q=\{2,3\}$ wybierane jest $r=\{1\}.$ Jedynym elementem ograniczającym $r$ z dołu jest on sam i nie jest on ograniczeniem $q.$ Analogicznie postępuje się dla pozostałych dubletów. Natomiast, gdy $p=\{1,2,3\},$ $q=\{1,2\}$ przyjmuje się $r=\{3\}.$ Argument jest taki sam jak poprzednio. W pozostałych przypadkach postępowanie jest podobne.

Algebry Boole’a

Niech $𝔹=(B,\cup ,\cap ,\sim ,0,1)$ będzie algebrą Boole’a. Definiuje się relację $⩽$ w sposób następujący: $a⩽b⟺a=a\cap b.$ Para $(B\setminus \{0\},⩽)$ jest zbiorem spolaryzowanym.

Dowód

Tak określona relacja jest częściowym porządkiem. Niech $p,q\in B\setminus \{0\}$ będą dowolne i $p⪇q.$ Z definicji relacji: $p\ne p\cap q.$  Niech $r=p\cap (\sim q).$ Widać, że $r=r\cap p,$ czyli $r⩽p.$ Wynika z tego też, że $r\ne 0,$ ponieważ $p\ne p\cap q.$ Przyjmuje się teraz dowolne $s⩽r,$ tj. $s=s\cap r,$ czyli $s=s\cap (p\cap (\sim q)).$ Ostatecznie sprawdza się, że $s\cap q=s\cap p\cap (\sim q)\cap q=0,$ więc jedynym wspólnym ograniczeniem dolnym $r$ i $q$ jest $0,$ które nie należy do rozważanego zbioru, co dowodzi ostatniej własności relacji.

Topologia zbiorów spolaryzowanych

Niech $(P,⩽)$ będzie zbiorem spolaryzowanym. Definiuje się $O(p)=\{q\in P:q⩽p\},$ gdzie $p$ jest dowolnym warunkiem. Rodzina $ℬ=\{O(p):p\in P\}$ jest bazą topologii zbioru spolaryzowanego. Każdy zbiór $O(p)$ jest dziedziną otwartą w $P$ jako przestrzeni topologicznej.

Zobacz też

• algebra Boole’a
• przestrzeń topologiczna

Bibliografia

• Szablon:Cytuj książkę