Teoria kategorii dla informatyków/Ćwiczenia 6: Równoważność kategorii

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

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

T0

, 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.

Marshall H. Stone (1903-1989)
Zobacz biografię

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 L będzie kratą zupełną, zaś FL. Pokaż, że następujące warunki są równoważne:

  1. F jest filtrem zupełnie pierwszym, tj. dla dowolnego podzbioru AL, jeśli AF, to AF;
  2. F jest filtrem i LF=x dla pewnego xL;
  3. F=h1({1}) dla pewnego homomorfizmu ram h:L𝟐.


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:


Najważniejszym przykładem filtru zupełnie pierwszego jest filtr otoczeń otwartych

𝒩(x):={UτxU}

w kracie (ramie) zbiorów otwartych (Ω(X),) przestrzeni topologicznej (X,τ) (przypomnijmy znaczenie funktora Ω z Przykładu 5.5). Zupełna pierwszość tego filtru wynika natychmiast choćby z punktu (3) poprzedniego zadania.

Niech L będzie ramą. Punktami ramy L nazwiemy jej filtry zupełnie pierwsze i ich kolekcję oznaczymy jako pt(L). Wtedy 𝒩 możemy traktować jako odwzorowanie typu Xpt(Ω(X)). Pokażmy kilka własności tego odwzorowania.

==Zadanie 6.2== Udowodnij, ze funkcja f:(X,τ)(Y,γ) między przestrzeniami topologicznymi jest ciągła wtedy i tylko wtedy, gdy dla każdego xX,

𝒩(f(x))=Ω(f)1(𝒩(x))
Wskazówka:
Rozwiązanie:


Tak naprawdę wynik poprzedniego zadania można wzmocnić, wykazując, że Ω(f)1 ma typ pt(Ω(X))pt(Ω(Y)), czyli posyła wszystkie filtry zupełnie pierwsze na X w filtry zupełnie pierwsze na Y. Wracając do własności 𝒩: powiemy, że przestrzeń topologiczna (X,τ) jest T0, jeśli dla dowolnych x,yX relacja

xsy𝒩(x)𝒩(y)

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 T0.) Oczywiście to oznacza, że przestrzeń jest T0 wtedy i tylko wtedy, gdy odwzorowanie 𝒩 jest injekcją. Przestrzeń topologiczną (X,τ) nazywamy realną (ang. sober space), jeśli 𝒩 jest bijekcją. Każda przestrzeń realna jest więc T0. 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:
Rozwiązanie:


Uwaga
Nie jest prawdą twierdzenie odwrotne, które mówi, że na dowolnym częściowym porządku P, który jest dcpo, da się zadać topologię tak, by była realna i jej porządek specjalizacji pokrywał się z P.


==Zadanie 6.4== Niech L będzie ramą. Udowodnij, że na pt(L) można zadać strukturę przestrzeni topologicznej, deklarując jako zbiory otwarte wszystkie zbiory postaci:

Ox:={Fpt(L)xF}

dla xL.

Rozwiązanie:


Od tej pory dla ramy L będziemy przestrzeń pt(L) uważać za przestrzeń topologiczną z topologią zadaną tak, jak w powyższym zadaniu.


==Zadanie 6.5== Udowodnij, że pt:𝐅𝐫𝐦op𝐓𝐨𝐩 jest funktorem.

Wskazówka:
Rozwiązanie:


Doszliśmy do najważniejszego momentu: głównym mechanizmem dualności Stone'a jest następujące sprzężenie.


==Zadanie 6.6== Udowodnij, że Ωpt dla Ω:𝐓𝐨𝐩𝐅𝐫𝐦op i pt:𝐅𝐫𝐦op𝐓𝐨𝐩.

Wskazówka:
Rozwiązanie:


W przypadku dowolnych przestrzeni topologicznych i dowolnych ram sprzężenie Ωpt nie indukuje równoważności. Warunkiem koniecznym i dostatecznym istnienia równoważności jest to, aby jedność η:1ptΩ i kojedność ε:1Ωpt były naturalnymi izomorfizmami. Jeśli topologia na X jest realna, to z definicji ηX jest izomorfizmem, dla dowolnego X.

Dualnie, dla dowolnego L, wiemy że εL jest surjekcją, bo wszystkie zbiory otwarte na pt(L) są postaci Ox dla pewnego xL. Jeśli εL jest dla pewnej ramy L 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 L przestrzeń L jest realna i dla dowolnej topologii X rama Ω(X) 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 L przestrzeń pt(L) jest realna i dla dowolnej topologii X rama Ω(X) jest przestrzenna.

Wskazówka:
Rozwiązanie:



Jednym z wniosków z ostatniego zadania jest to, że (w przyrodzie) istnieje wiele przestrzeni realnych: dla każdej (dowolnej!) topologii X, krata Ω(X) jest przestrzenna, a zatem pt(Ω(X)) jest przestrzenią realną. Sama operacja Xpt(Ω(X)) jest nazywana urealnieniem przestrzeni X. 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ń T2 jest realna, bo jedyne zbiory nieredukowalne są domknięciami singletonów . Warto też dodać, że aksjomat oddzielania T1 jest niezależny od realności: istnieją przestrzenie realne, które nie są T1 (wszystkie dziedziny ciągłe omawiane w Wykładzie 12.) i przestrzenie T1, 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.