3 Abstrakcyjne kompleksy symplicjalne.

Podobne dokumenty
Topologia - Zadanie do opracowania. Wioletta Osuch, Magdalena Żelazna, Piotr Kopyrski

Topologia I Wykład 4.

Zasada indukcji matematycznej

1 Zbiory. 1.1 Kiedy {a} = {b, c}? (tzn. podać warunki na a, b i c) 1.2 Udowodnić, że A {A} A =.

SIMR 2016/2017, Analiza 2, wykład 1, Przestrzeń wektorowa

Wykład 4 Udowodnimy teraz, że jeśli U, W są podprzetrzeniami skończenie wymiarowej przestrzeni V to zachodzi wzór: dim(u + W ) = dim U + dim W dim(u

Uwaga 1.2. Niech (G, ) będzie grupą, H 1, H 2 < G. Następujące warunki są równoważne:

. : a 1,..., a n F. . a n Wówczas (F n, F, +, ) jest przestrzenią liniową, gdzie + oraz są działaniami zdefiniowanymi wzorami:

Weronika Siwek, Metryki i topologie 1. (ρ(x, y) = 0 x = y) (ρ(x, y) = ρ(y, x))

Rodzinę F złożoną z podzbiorów zbioru X będziemy nazywali ciałem zbiorów, gdy spełnione są dwa następujące warunki.

1 Działania na zbiorach

Wykład 10. Stwierdzenie 1. X spełnia warunek Borela wtedy i tylko wtedy, gdy każda scentrowana rodzina zbiorów domkniętych ma niepusty przekrój.

B jest liniowo niezależny V = lin (B) 1. Układ pusty jest bazą przestrzeni trywialnej {θ}. a i v i = i I. b i v i, (a i b i ) v i = θ.

Uzupełnienia dotyczące zbiorów uporządkowanych (3 lutego 2011).

Przestrzenie liniowe

O ROZMAITOŚCIACH TORYCZNYCH

2 Rodziny zbiorów. 2.1 Algebry i σ - algebry zbiorów. M. Beśka, Wstęp do teorii miary, rozdz. 2 11

Przestrzenie wektorowe

Wprowadzenie do struktur o-minimalnych

Zadania do Rozdziału X

Wstęp do przestrzeni metrycznych i topologicznych oraz ich zastosowań w ekonomii

14. Przestrzenie liniowe

Grupa klas odwzorowań powierzchni

Zad.3. Jakub Trojgo i Jakub Wieczorek. 14 grudnia 2013

Topologia Algebraiczna - Pomocnik studenta. 1. Język teorii kategorii

G. Plebanek, MIARA I CAŁKA Zadania do rozdziału 1 28

dr Mariusz Grządziel 15,29 kwietnia 2014 Przestrzeń R k R k = R R... R k razy Elementy R k wektory;

Zdzisław Dzedzej. Politechnika Gdańska. Gdańsk, 2013

Algebra liniowa. 1. Macierze.

Topologia Algebraiczna 2 Zadania egzaminacyjne

domykanie relacji, relacja równoważności, rozkłady zbiorów

Zadania z Algebry Studia Doktoranckie Instytutu Matematyki Uniwersytetu Śląskiego 1

Wykład ze Wstępu do Logiki i Teorii Mnogości

Graf. Definicja marca / 1

1 Relacje i odwzorowania

Wykład 9. Matematyka 3, semestr zimowy 2011/ listopada 2011

n=0 Dla zbioru Cantora prawdziwe są wersje lematu 3.6 oraz lematu 3.8 przy założeniu α = :

Ultrafiltry. Dominik KWIETNIAK, Kraków. 1. Ultrafiltry

System BCD z κ. Adam Slaski na podstawie wykładów, notatek i uwag Pawła Urzyczyna. Semestr letni 2009/10

Algebry skończonego typu i formy kwadratowe

Topologia Algebraiczna - Pomocnik studenta 50 zadań na Egzamin z Topologii Algebraicznej I Semestr zimowy roku akademickiego 2010/2011

Schemat sprawdzianu. 25 maja 2010

Podprzestrzenie niezmiennicze nilpotentnych operatorów liniowych

Krzywa uniwersalna Sierpińskiego

Podstawy logiki i teorii mnogości Informatyka, I rok. Semestr letni 2013/14. Tomasz Połacik

Zbiory liczbowe widziane oczami topologa

Definicja odwzorowania ciągłego i niektóre przykłady

Seria zadań z Algebry IIR nr kwietnia 2017 r. i V 2 = B 2, B 4 R, gdzie

A i. i=1. i=1. i=1. i=1. W dalszej części skryptu będziemy mieli najczęściej do czynienia z miarami określonymi na rodzinach, które są σ - algebrami.

Topologia I*, jesień 2012 Zadania omawiane na ćwiczeniach lub zadanych jako prace domowe, grupa 1 (prowadzący H. Toruńczyk).

Wyk lad 7 Baza i wymiar przestrzeni liniowej

Korzystając z własności metryki łatwo wykazać, że dla dowolnych x, y, z X zachodzi

Temperatura w atmosferze (czy innym ośrodku) jako funkcja dł. i szer. geogr. oraz wysokości.

Gramatyki grafowe. Dla v V, ϕ(v) etykieta v. Klasa grafów nad Σ - G Σ.

ZBIORY BORELOWSKIE I ANALITYCZNE ORAZ ICH ZASTOSOWANIA.

Teoria miary. Matematyka, rok II. Wykład 1

Ciała skończone. 1. Ciała: podstawy

Kolorowanie wierzchołków Kolorowanie krawędzi Kolorowanie regionów i map. Wykład 8. Kolorowanie

Algorytmiczna teoria grafów

ALGEBRA Z GEOMETRIĄ LINIOWA NIEZALEŻNOŚĆ, ROZPINANIE I BAZY

Teoria miary i całki

II. FUNKCJE WIELU ZMIENNYCH

Algebra liniowa z geometrią

Wykład 5. Ker(f) = {v V ; f(v) = 0}

Topologia Algebraiczna - Pomocnik studenta. 7. Klasyfikacja homotopijna odwzorowań

1. Funkcje monotoniczne, wahanie funkcji.

TEST A. A-1. Podaj aksjomaty przestrzeni topologicznej według W. Sierpińskiego: aksjomaty

Lokalna odwracalność odwzorowań, odwzorowania uwikłane

Ćwiczenia 1 - Pojęcie grupy i rzędu elementu

Rozdział 4. Ciągi nieskończone. 4.1 Ciągi nieskończone

Algebrę L = (L, Neg, Alt, Kon, Imp) nazywamy algebrą języka logiki zdań. Jest to algebra o typie

A-1. Podaj aksjomaty przestrzeni topologicznej według W. Sierpińskiego: aksjomaty

ALGEBRA Z GEOMETRIĄ BAZY PRZESTRZENI WEKTOROWYCH

Zastosowania twierdzeń o punktach stałych

Egzamin z logiki i teorii mnogości, rozwiązania zadań

Ilustracja S1 S2. S3 ściana zewnętrzna

Równania liniowe. Rozdział Przekształcenia liniowe. Niech X oraz Y będą dwiema niepustymi przestrzeniami wektorowymi nad ciałem

5. Wykład 5: Grupy proste. Definicja 5.1. Grupę (G, ) nazywamy grupą prostą, gdy G nie zawiera właściwych podgrup normalnych.

Wyk lad 14 Cia la i ich w lasności

1 Zbiory i działania na zbiorach.

Podstawy teoretyczne na egzamin z MMFiA II.

Elementy logiki matematycznej

jest ciągiem elementów z przestrzeni B(R, R)

Fale biegnące w równaniach reakcji-dyfuzji

Zadania zadane jako prace domowe i niektóre spośród omawianych na ćwiczeniach.

Podstawowe struktury algebraiczne

Pokazać, że wyżej zdefiniowana struktura algebraiczna jest przestrzenią wektorową nad ciałem

z = x + i y := e i ϕ z. cos ϕ sin ϕ = sin ϕ cos ϕ

Ciągłość i topologia. Rozdział Ciągłość funkcji wg. Cauchy

Zadania z forcingu. Marcin Kysiak. Semestr zimowy r. ak. 2002/2003

Działanie grupy na zbiorze

F t+ := s>t. F s = F t.

FUNKCJE. (odwzorowania) Funkcje 1

Programowanie liniowe

Układy równań liniowych

1. R jest grupą abelową względem działania + (tzn. działanie jest łączne, przemienne, istnieje element neutralny oraz element odwrotny)

Matematyka dyskretna. 1. Relacje

Grzegorz Bobiński. Wykład monograficzny Programowanie Liniowe i Całkowitoliczbowe

1 Przestrzeń liniowa. α 1 x α k x k = 0

Transkrypt:

3 Abstrakcyjne kompleksy symplicjalne. Uwaga 3.1. Niech J będzie dowolnym zbiorem indeksów, niech R J = {(x α ) α J J α x α R} będzie produktem kartezjańskim J kopii R, niech E J = {(x α ) α J R J x α = 0 dla prawie wszystkich α J }. R J i E J są przestrzeniami wektorowymi z działaniami zdefiniowanymi po współrzędnych. Przestrzeń E J będziemy nazywali uogólnioną przestrzenią euklidesową. Jej bazą jest zbiór {ϵ α α J }, przy czym funkcje ϵ α zdefiniowane są następująco: { 1 jeśli β = α, ϵ α (β) = 0 jeśli β =/ α. W E J wprowadzamy topologię poprzez zdefiniowanie metryki ρ w następujący sposób: ρ((x α ) α J, (y α ) α J ) = max { x α y α α J }. Wszystko to, co zrobiliśmy z kompleksami w R N uogólnia się na kompleksy w E J : kompleksy będą tu rodzinami n-sympleksów, które wszelako mogą być nieskończone i nie mieć górnego ograniczenia na wymiar. Definicja 3.2. Abstrakcyjnym kompleksem symplicjalnym nazywamy rodzinę niepustych zbiorów S taką, że jeśli A S, to również każdy niepusty podzbiór A należy do S. Element A kompleksu S nazywamy sympleksem, zaś jego liczbę elementów pomniejszoną o 1 nazywamy wymiarem sympleksu. Wymiarem kompleksu S nazywamy maksimum wymiarów sympleksów składających się na S (lub, jeżeli takie maksimum nie istnieje). Zbiorem wierzchołków V kompleksu S nazywamy sumę mnogościową singletonów w S. Podrodzinę rodziny S, która sama jest kompleksem, będziemy nazywać podkompleksem. Dwa kompleksy S i T nazywamy izomorficznymi, jeżeli istnieje bijekcja f pomiędzy zbiorem wierzchołków S i zbiorem wierzchołków T taka, że jeśli {a 0, a 1,..., a n } S, to wówczas {f(a 0 ), f(a 1 ),..., f(a n )} T. Jeżeli K jest (zwykłym) kompleksem symplicjalnym, zaś V zbiorem wierzchołków jego sympleksów, to niech K będzie rodziną takich podzbiorów V, że {a 0, a 1,..., a n } K wtedy i tylko wtedy, gdy {a 0, a 1,..., a n } generuje sympleks w K. Rodzinę K będziemy nazywać schematem wierzchołkowym K. Twierdzenie 3.3. 1. Każdy abstrakcyjny kompleks symplicjalny S jest izomorficzny ze schematem wierzchoł- 14

kowym pewnego kompleksu symplicjalnego K. 2. Dwa kompleksy symplicjalne są liniowo izomorficzne wtedy i tylko wtedy, gdy ich schematy wierzchołkowe są izomorficzne jako abstrakcyjne kompleksy symplicjalne. Dowód. Druga część twierdzenia wynika bezośrednio z Lematu 2.25, pozostaje więc udowodnić pierwszą część. Dla ustalonego zbioru indeksów J niech J oznacza zbiór wszystkich sympleksów w E J generowanych przez skończone podzbiory bazy {ϵ α α J } przestrzeni E J. J jest kompleksem symplicjalnym: jeżeli σ i τ są dwoma sympleksami w J, to suma mnogościowa ich wierzchołków jest zbiorem geometrycznie niezależnym, który generuje sympleks w J. Kompleks J będziemy nazywać nieskończeniewymiarowym sympleksem. Ustalmy abstrakcyjny kompleks symplicjalny S ze zbiorem wierzchołków V. Niech J będzie zbiorem indeksów na tyle dużym, aby istniało zanurzenie f: V {ϵ α } α J (na przykład niech J = V ). Zdefiniujmy podkompleks K kompleksu J następująco: jeśli {a 0, a 1,..., a n } jest sympleksem w S, to {f(a 0 ), f(a 1 ),..., f(a n )} jest sympleksem w K. Bezpośrednio sprawdzamy, że S jest izomorficzny ze schematem wierzchołkowym K. Definicja 3.4. Jeżeli abstrakcyjny kompleks S jest izomorficzny z kompleksem wierzchołkowym kompleksu K, to K nazywamy geometryczną realizacją S. Geometryczna realizacja jest wyznaczona jednoznacznie z dokładnościa do izomorfizmu. Przykład 3.5. Rozważmy kompleks symplicjalny K homeomorficzny z cylindrem S 1 I, gdzie I = [0, 1]. Możemy go zobrazować następująco: K jest rodziną złożoną z 6 sympleksów i ich ścian. Alternatywnie możemy ten sam kompleks zobrazować w poniższy sposób: 15

Na powyższą wizualizację składają się dwie rzeczy: kompleks L, którego podległą przestrzenią jest prostokąt oraz ustalone etykietowanie wierzchołków L (zauważmy, że niektóre wierzchołki mają taką samą etykietę). Będziemy rozważać ten diagram jako skróconą formę opisu abstrakcyjnego kompleksu S, którego zbiór wierzchołków składa się z elementów a, b, c, d, e, f i którego sympleksy zdefiniowane są przez zbiory {a, f, d}, {a, b, d}, {b, c, d}, {c, d, e}, {a, c, e}, {a, e, f } wraz z ich niepustymi podzbiorami. Jest jasne, że kompleks S jest izomorficzny ze schematem wierzchołkowym K, a więc (z dokładnością do linowego izomorfizmu) określa ten sam kompleks. Innymi słowy, kompleks K jest geometryczną realizacją S. Niech f: L (0) K (0) będzie odwzorowaniem, które każdemu wierzchołkowi L przyporządkowuje tak samo nazwany wierzchołek K. Wówczas f przedłuża się do odwzorowania symplicjalnego g: L K. Ponieważ jest to odwzorowanie pomiędzy zwartymi przestrzeniami Hausdorffa, g jest odwzorowaniem ilorazowym, które utożsamia prawą krawędź L z lewą krawędzią L. Działanie g zgodne jest z tym, w jaki sposób zwijamy kartkę papieru, aby utworzyć z niej cylinder. Uwaga 3.6. Rozważmy taki sam kompleks L jak w poprzednim przykładzie, ale z odmiennym etykietowaniem, które przedstawia następująca ilustracja: Tak jak poprzednio, powyższy diagram przedstawia pewien kompleks S, którego sympleksy jesteśmy w stanie wypisać. Niech K będzie geometryczną realizacją tego kompleksu. Wierzchołki K odpowiadają etykietom a, b, c, d, e, f. Jeśli rozważymy liniowe odwzorowanie symplicjalne f: L K, które danemu wierzchołkowi L przyporządkowuje odpowiadający mu wierzchołek K, to otrzymamy odwzorowanie ilorazowe, które identyfikuje lewą krawędź L z prawą krawędzią L dokonując przy tym skręcenia. Otrzmana w rezultacie przestrzeń K okazuje się więc być wstęgą Möbiusa. Przykład 3.7. Torus definiowany jest najczęściej jako przestrzeń ilorazowa otrzymywana z prostokąta w następujący sposób: 16

Możemy zatem skonstruować kompleks, którego podległa przestrzeń jest homeomorficzna z torusem, korzystając z następującego diagramu: Przykład 3.8. Przy szukaniu kompleksów, których podległa przestrzeń ma być homeomorficzna z daną przestrzenią, należy zachować odrobinę ostrożności. Przykładowo, poniższy diagram, choć podobny do poprzedniego, wcale nie określa torusa: Przykład 3.9. Butelka Kleina definiowana jest na ogół jako przestrzeń powstała z prostokąta dzięki następującym utożsamieniom: 17

Jak wiadomo, nie można jej zanurzyć w R 3, ale potrafimy sobie wyobrazić, jak wygląda. Poniższy diagram ilustruje kompleks, którego podległa przestrzeń jest homeomorficzna z butelką Kleina: Definicja 3.10. Niech L będzie skończonym kompleksem. Etykietowaniem wierzchołków L nazywamy dowolną surjekcję f odwzorowującą wierzchołki L na pewien zbiór, nazywany zbiorem etykiet. Etykietowaniu f odpowiada abstrakcyjny kompleks S, którego wierzchołki są etykietami L, a sympleksy są zbiorami postaci {f(v 0 ), f(v 1 ),..., f(v n )}, gdzie v 0, v 1,..., v n generują sympleks w L. Odwzorowanie wierzchołków L (0) na K (0) zdefiniowane przez f przedłuża się do surjektywnego odwzorowania symplicjalnego g: L K. Będziemy mówić, że K jest kompleksem otrzymanym z etykietowanego kompleksu L oraz że g jest stowarzyszonym odwzorowaniem wklejającym. Uwaga 3.11. Stowarzyszone odwzorowanie wklejające jest domkniętym odwzorowaniem ilorazowym. Dowód. Ponieważ zarówno L jak i K są przestrzeniami Hausdorffa, g odwzorowuje zbiory domknięte na domknięte. Definicja 3.12. Niech L będzie kompleksem. Podkompleks L 0 nazywamy pełnym, jeżeli każdy sympleks L, którego wierzchołki należą do L 0, należy do L 0. 18

Lemat 3.13. Niech L będzie kompleksem, niech f będzie pewnym etykietowaniem jego wierzchołków, niech g: L K będzie stowarzyszonym odwzorowaniem wklejającym, niech L 0 będzie pełnym podkompleksem L. Załóżmy, że jeśli v i w są wierzchołkami L o tej samej etykiecie, to 1. v i w należą do L 0 ; 2. St v oraz St w są rozłączne. Wówczas dim g(σ) = dim σ dla wszystkich σ L. Ponadto, jeśli g(σ 1 ) = g(σ 2 ), to σ 1 i σ 2 muszą być dwoma rozłącznymi sympleksami należącymi do L 0. 19