W tej części skupimy się na dualności między kategorią przestrzennych ram a kategorią przestrzeni topologicznych nazywanych realnymi. Ta równoważność jest najogólniejszą z wielu coraz bardziej szczegółowych dualności, z którym najbardziej znana jest chyba dualność pomiędzy algebrami Boole'a a tzw. przestrzeniami Stone'a (czyli przestrzeniami
, które są zwarte i zerowymiarowe) odkryta przez Marshalla Stone'a w latach 30. XX w., która wzmacnia znany już kilka lat wcześniej wynik Lindenbauma i Tarskiego, który mówił, że algebra Boole'a jest izomorficzna z algebrą podzbiorów pewnego zbioru wtedy i tylko wtedy, gdy jest zupełna i atomowa.
Zdecydowaliśmy się na przedstawienie najogólniejszej wersji twierdzenia Stone'a, gdyż bardzo dobrze widać mechanizm kategoryjny, na którym opiera się cała konstrukcja. Co więcej, równoważność w tej wersji nie wymaga przygotowania topologicznego. Po trzecie, wynik ten pokazuje dobitnie rolę teorii porządku w topologii i odwrotnie.
Zachęcamy do przeczytania Wykładu 12. przed przystąpieniem do rozwiązywania poniższych zadań.
==Zadanie 6.1== Niech będzie kratą zupełną, zaś . Pokaż, że następujące warunki są równoważne:
jest filtrem zupełnie pierwszym, tj. dla dowolnego podzbioru , jeśli , to ;
jest filtrem i dla pewnego ;
dla pewnego homomorfizmu ram .
Uwaga
Ramy to pewne szczególne kraty zupełne, które zdefiniowaliśmy w Przykładzie Przykładzie 5.5. Homomorfizm ram to funkcja, która zachowuje dowolne suprema i binarne infima.
Rozwiązanie:
Załóżmy, że jest zupełnie pierwszy. W szczególności jest pierwszy, więc jest ideałem. Co więcej, , więc .
Załóżmy (2). Definiujemy :
Tak zdefiniowana funkcja jest oczywiście homomorfizmem krat, pozostaje więc wykazać, że zachowuje dowolne suprema. Jeśli dla pewnego , to , więc dla każdego . Stąd . Jeśli , to nie jest poniżej , więc istnieje taki, że , co oznacza, że , co należało pokazać.
W końcu, niech będzie homomorfizmem ram, takim że . Taka funkcja jest homomorfizmem krat, więc jest filtrem, jak pokazaliśmy już w Stwierdzeniu 6.5. Ale jeśli , to musi być , więc .
Najważniejszym przykładem filtru zupełnie pierwszego jest filtr otoczeń otwartych
w kracie (ramie) zbiorów otwartych przestrzeni topologicznej (przypomnijmy znaczenie funktora z Przykładu 5.5). Zupełna pierwszość tego filtru wynika natychmiast choćby z punktu (3) poprzedniego zadania.
Niech będzie ramą. Punktami ramy nazwiemy jej filtry zupełnie pierwsze i ich kolekcję oznaczymy jako . Wtedy możemy traktować jako odwzorowanie typu . Pokażmy kilka własności tego odwzorowania.
==Zadanie 6.2== Udowodnij, ze funkcja między przestrzeniami topologicznymi jest ciągła wtedy i tylko wtedy, gdy dla każdego ,
Wskazówka:
Oczywiście pamiętamy, że jest funktorem, więc oznacza homomorfizm ram.
Rozwiązanie:
Załóżmy najpierw, że jest ciągła. Dla i dostajemy wtw, gdy wtw, gdy wtw, gdy . Odwrotnie, załóżmy że równość jest prawdziwa. Dla , jeśli , to . W przeciwnym przypadku weźmy . Wtedy , więc z założenia , czyli . To dowodzi, że jest funkcją ciągłą.
Tak naprawdę wynik poprzedniego zadania można wzmocnić, wykazując, że ma typ
, czyli posyła wszystkie filtry zupełnie pierwsze na w filtry zupełnie pierwsze na . Wracając do własności : powiemy, że przestrzeń topologiczna jest , jeśli dla dowolnych relacja
jest częściowym porządkiem. Porządek ten nazywamy porządkiem specjalizacji. (Taka relacja jest zawsze preporządkiem, więc antysymetria jest jedynym istotnym składnikiem definicji przestrzeni .) Oczywiście to oznacza, że przestrzeń jest wtedy i tylko wtedy, gdy odwzorowanie jest injekcją. Przestrzeń topologiczną nazywamy realną (ang. sober space), jeśli jest bijekcją. Każda przestrzeń realna jest więc . Pokażmy, że porządek specjalizacji przestrzeni realnej ma bardzo przyjemne własności (odpowiednie definicje znajdziemy w Wykładzie 12.):
==Zadanie 6.3== Udowodnij, że w przestrzeni realnej porządek specjalizacji jest dcpo.
Wskazówka:
Musimy udowodnić, że jeśli jest skierowanym (przez porządek specjalizacji) podzbiorem , to posiada supremum. Zacznijmy od pokazania, że zbiór zbiorów otwartych takich, że jest filtrem zupełnie pierwszym.
Rozwiązanie:
Przy oznaczeniach ze Wskazówki przypuśćmy, że , dla . Zbiory otwarte są górne ze względu na porządek specjalizacji, więc , a skoro jest skierowany, , więc . Oczywiście jest górny, więc jest filtrem. Przypuśćmy dla zbioru zbiorów otwartych. Dystrybutywność kraty podzbiorów daje , więc dla pewnego . Wniosek: jest zupełnie pierwszy. Skoro jest bijekcją, istnieje taki, że . Dla dowolnego , jeśli , to , więc i . Niech będzie dowolnym ograniczeniem górnym . Wtedy dla dowolnego , dla pewnego . Stąd i dlatego , tj. . Wniosek: , co należało pokazać.
Uwaga
Nie jest prawdą twierdzenie odwrotne, które mówi, że na dowolnym częściowym porządku , który jest dcpo, da się zadać topologię tak, by była realna i jej porządek specjalizacji pokrywał się z .
==Zadanie 6.4== Niech będzie ramą. Udowodnij, że na można zadać strukturę przestrzeni topologicznej, deklarując jako zbiory otwarte wszystkie zbiory postaci:
dla .
Rozwiązanie:
Niech będzie zbiorem skończonym. Oczywiście , ponieważ punkty są filtrami: wtw, gdy dla każdego wtw, gdy . Równie łatwo, zupełna pierwszość implikuje, że dla dowolnego zbioru indeksów , .
Od tej pory dla ramy będziemy przestrzeń uważać za przestrzeń topologiczną z topologią zadaną tak, jak w powyższym zadaniu.
==Zadanie 6.5== Udowodnij, że jest funktorem.
Wskazówka:
Jeśli jest homomorfizmem ram, zdefiniujemy , który to przeciwobraz jest rzeczywiście filtrem zupełnie pierwszym (to też należy pokazać).
Rozwiązanie:
Wykażemy najpierw, że , jak we Wskazówce, jest filtrem zupełnie pierwszym. Niech i . Wtedy z monotoniczności wynika , więc stąd że i faktu, że jest filtrem wynika i w końcu . Jeśli , to , więc , czyli . Jeśli jest zupełnie pierwszy, niech tak, że . Wtedy , więc , tj. . To kończy dowód pierwszej części.
Pokażmy teraz, że jest funktorem. Zachowywanie identyczności jest oczywiste, zaś zachowywanie złożenia wynika z własności przeciwobrazów:
Pozostaje wykazać, że jest funkcją ciągłą. Niech będzie zbiorem otwartym w i niech . Wtedy mamy wtw, gdy wtw, gdy wtw, gdy wtw, gdy . A zatem jest zbiorem otwartym, co świadczy o ciągłości .
Doszliśmy do najważniejszego momentu: głównym mechanizmem dualności Stone'a jest następujące sprzężenie.
==Zadanie 6.6== Udowodnij, że dla i .
Wskazówka:
Jednością tego sprzężenia jest odwzorowanie .
Rozwiązanie:
Po pierwsze, pokażemy, że jest odwzorowaniem ciągłym, co natychmiast wynika z ciągu równoważności: dla dowolnego otwartego w
Ponadto, jest to transformacja naturalna: jeśli , to mamy:
Kojedność również już znamy: dla ramy , komponent jest to funkcja, która posyła w zbiór otwarty . Naturalność: dla homomorfizmu ram mamy:
Na koniec sprawdzimy czy trójkątne diagramy, jak w Twierdzeniu 9.3, komutują:
Udowodnimy tylko drugą z równości, gdyż pierwsza jest dualna.
W przypadku dowolnych przestrzeni topologicznych i dowolnych ram sprzężenie nie indukuje równoważności. Warunkiem koniecznym i dostatecznym istnienia równoważności jest to, aby jedność i kojedność były naturalnymi izomorfizmami. Jeśli topologia na jest realna, to z definicji jest izomorfizmem, dla dowolnego .
Dualnie, dla dowolnego , wiemy że jest surjekcją, bo wszystkie zbiory otwarte na są postaci dla pewnego . Jeśli jest dla pewnej ramy injekcją, to ramę tę nazywamy przestrzenną (ang. spatial frame). W tej nazwie zamyka się intuicja, że przestrzenne ramy to te, które są izomorficzne z kratą zbiorów otwartych pewnej topologii.
W ostatnim zadaniu poniżej pokażemy, że dla dowolnej ramy przestrzeń jest realna i dla dowolnej topologii rama jest przestrzenna. Tym samym dowiedziemy ostatecznie następującego twierdzenia:
Twierdzenie [dualność Stone'a dla ram przestrzennych i topologii realnych]
Kategorie ram przestrzennych i przestrzeni topologicznych realnych są dualne.
==Zadanie 6.7== Pokaż, że dla dowolnej ramy przestrzennej przestrzeń jest realna i dla dowolnej topologii rama jest przestrzenna.
Wskazówka:
Udowodnijmy pewną własność pomocniczą: jeśli jest przestrzenią topologiczną, to jedność jest surjekcją wtedy i tylko wtedy, gdy każdy nieredukowalny zbiór domknięty w jest postaci dla pewnego . (Zbiór domknięty nazywamy nieredukowalnym, jeśli jest niepusty i nie da się wyrazić jako suma dwóch właściwych podzbiorów domkniętych przestrzeni .) Rzeczywiście, załóżmy że jest surjekcją i niech będzie nieredukowalny. Wtedy rodzina jest filtrem zupełnie pierwszym. Skoro jedność jest surjekcją, to każdy filtr zupełnie pierwszy jest postaci dla . Tak więc dla pewnego . Oczywiście . Odwrotnie, chcemy pokazać, że jedność jest surjekcją. Niech będzie filtrem zupełnie pierwszym. Wtedy z Zadania 6.1 wynika, że dla pewnego . Zbiór jest domknięty i nieredukowalny. A zatem jest równy filtrowi otoczeń dla tego szczególnego . To świadczy o tym, ze jest surjekcją.
Rozwiązanie:
Niech będzie ramą przestrzenną. Przestrzeń topologiczna jest oczywiście , bo dla , jeśli należy do jednego z , , to nie może należeć do drugiego (z zupełnej pierwszości ). A zatem zawiera jeden z i nie może zawierać drugiego. To świadczy o tym, że jest injekcją.
Aby pokazać, że jest surjekcją, skorzystamy z własności dowiedzionej we Wskazówce. Niech będzie nieredukowalnym zbiorem domkniętym w . Suma jego elementów (elementy to filtry zupełnie pierwsze!), nazwijmy ją , jest niepustym zbiorem górnym w , zaś jest postaci dla pewnego . Dowód tej części kończy obserwacja, że .
Na zakończenie niech będzie dowolną topologią. Musimy wykazać, że jest kratą przestrzenną. Wystarczy więc pokazać, że jest injekcją. W tym celu weźmy i załóżmy, że są różne. A zatem istnieje , który należy do jednego z i nie należy do drugiego. Bez straty ogólności przyjmijmy i . Wtedy i . Tak jest , co należało pokazać.
Jednym z wniosków z ostatniego zadania jest to, że (w przyrodzie) istnieje wiele przestrzeni realnych: dla każdej (dowolnej!) topologii , krata jest przestrzenna, a zatem jest przestrzenią realną. Sama operacja jest nazywana urealnieniem przestrzeni . Innym źródłem, z którego czerpiemy przykłady przestrzeni realnych są przestrzenie Hausdorffa. Można pokazać bowiem (zachęcamy Czytelnika do samodzielnej próby, to łatwe!), że każda przestrzeń jest realna, bo jedyne zbiory nieredukowalne są domknięciami singletonów . Warto też dodać, że aksjomat oddzielania jest niezależny od realności: istnieją przestrzenie realne, które nie są (wszystkie dziedziny ciągłe omawiane w Wykładzie 12.) i przestrzenie , które nie są realne (np. topologia koskończona na liczbach naturalnych).
W tych Ćwiczeniach dotknęliśmy jedynie bardzo szerokiego tematu równoważności pomiędzy różnymi klasami krat i przestrzeni topologicznych. Szersze omówienie tych fascynujących zagadnień znajdzie Czytelnik w artykule S.Abramsky'ego i A. Junga pt. Domain theory pochodzącego z książki Handbook of Logic in Computer Science, Clarendon Press, 1994, dostępnym również na www drugiego z autorów tutaj.