TEORIA wiązań Magdalena Pawłowska Gr. 10B2

Podobne dokumenty
Podstawowe pojęcia. Co w matematyce możemy nazwać. węzłem, a co. splotem?

ELEMENTY TEORII WĘZŁÓW

Katarzyna Kukuła gr. 10 B2

O węzłach słów kilka

Niezmienniki wielomianowe: wielomian Aleksandra, wielomian Jonesa. Justyna Ostrowska 10 B2

Teoria węzłów matematycznych - warkocze. Karolina Krzysztoń 10B2

Kodowanie węzłów Warkocze Twierdzenie Aleksandra. Dominika Stelmach gr. 10B2

Macierze. Rozdział Działania na macierzach

Julia Radwan-Pragłowska gr. 10B2. Elementy teorii węzłów

TEORIA WĘZŁÓW. Natalia Grzechnik 10B2

Kolorowanie płaszczyzny, prostych i okręgów

Teoria węzłów MAGDA BILUT 10B2

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

Rozdział 5. Macierze. a 11 a a 1m a 21 a a 2m... a n1 a n2... a nm

Matematyczne Podstawy Informatyki

Zadania egzaminacyjne

9. Funkcje trygonometryczne. Elementy geometrii: twierdzenie

Wykład 4. Określimy teraz pewną ważną klasę pierścieni.

Matematyka dyskretna. Andrzej Łachwa, UJ, B/14

Ciała i wielomiany 1. przez 1, i nazywamy jedynką, zaś element odwrotny do a 0 względem działania oznaczamy przez a 1, i nazywamy odwrotnością a);

Wprowadzenie Podstawy Fundamentalne twierdzenie Kolorowanie. Grafy planarne. Przemysław Gordinowicz. Instytut Matematyki, Politechnika Łódzka

LVIII Olimpiada Matematyczna

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

WYŻSZA SZKOŁA INFORMATYKI STOSOWANEJ I ZARZĄDZANIA

Co to jest wektor? Jest to obiekt posiadający: moduł (długość), kierunek wraz ze zwrotem.

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

Wykład z równań różnicowych

PODSTAWY RACHUNKU WEKTOROWEGO

Algebra liniowa z geometrią

Rachunek wektorowy - wprowadzenie. dr inż. Romuald Kędzierski

9. Funkcje trygonometryczne. Elementy geometrii: twierdzenie

1. Elementy (abstrakcyjnej) teorii grup

WYBRANE DZIAŁY ANALIZY MATEMATYCZNEJ. Wykład II

Matematyka dyskretna

Przykładowe zadania z teorii liczb

Zliczanie Podziałów Liczb

X Olimpiada Matematyczna Gimnazjalistów

Wykład 14. Elementy algebry macierzy

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

15. Macierze. Definicja Macierzy. Definicja Delty Kroneckera. Definicja Macierzy Kwadratowej. Definicja Macierzy Jednostkowej

Teoretyczne podstawy programowania liniowego

Definicja punktu wewnętrznego zbioru Punkt p jest punktem wewnętrznym zbioru, gdy należy do niego wraz z pewnym swoim otoczeniem

Matematyka dyskretna dla informatyków

Procesy stochastyczne WYKŁAD 2-3. Łańcuchy Markowa. Łańcuchy Markowa to procesy "bez pamięci" w których czas i stany są zbiorami dyskretnymi.

Układy równań i nierówności liniowych

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

XIII Olimpiada Matematyczna Juniorów

Podstawowe struktury algebraiczne

Zbiory wypukłe i stożki

Funkcje wymierne. Jerzy Rutkowski. Działania dodawania i mnożenia funkcji wymiernych określa się wzorami: g h + k l g h k.

Krzywa uniwersalna Sierpińskiego

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

Elementy rachunku prawdopodobieństwa (M. Skośkiewicz, A. Siejka, K. Walczak, A. Szpakowska)

LX Olimpiada Matematyczna

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

Pierścień wielomianów jednej zmiennej

Podstawy działań na wektorach - dodawanie

Matematyka dyskretna. Andrzej Łachwa, UJ, /15

LVIII Olimpiada Matematyczna

Geometria analityczna

Kryptografia - zastosowanie krzywych eliptycznych

020 Liczby rzeczywiste

UKŁADY ALGEBRAICZNYCH RÓWNAŃ LINIOWYCH

Porządek symetryczny: right(x)

Zadanie 1. Potęgi (14 pkt)

ĆWICZENIE 6 Kratownice

PRÓBNA MATURA ZADANIA PRZYKŁADOWE

Krzywe Freya i Wielkie Twierdzenie Fermata

Kongruencje pierwsze kroki

Grupy. Permutacje 1. (G2) istnieje element jednostkowy (lub neutralny), tzn. taki element e G, że dla dowolnego a G zachodzi.

1. ODPOWIEDZI DO ZADAŃ TESTOWYCH

1 Określenie pierścienia

Propozycje rozwiązań zadań otwartych z próbnej matury rozszerzonej przygotowanej przez OPERON.

Programowanie liniowe

Twierdzenie Talesa. Adrian Łydka Bernadeta Tomasz. Teoria

Jarosław Wróblewski Matematyka Elementarna, zima 2011/12

Treści zadań Obozu Naukowego OMG

ALGEBRA Z GEOMETRIĄ PIERŚCIEŃ WIELOMIANÓW

Węzły, supły i ułamki

Chcąc wyróżnić jedno z działań, piszemy np. (, ) i mówimy, że działanie wprowadza w STRUKTURĘ ALGEBRAICZNĄ lub, że (, ) jest SYSTEMEM ALGEBRAICZNYM.

1 Macierz odwrotna metoda operacji elementarnych

Macierze - obliczanie wyznacznika macierzy z użyciem permutacji

- Dla danego zbioru S zbiór wszystkich jego podzbiorów oznaczany symbolem 2 S.

DB Algebra liniowa semestr zimowy 2018

TEORETYCZNE PODSTAWY INFORMATYKI

Dlaczego nie wystarczają liczby wymierne

Matematyka II. Bezpieczeństwo jądrowe i ochrona radiologiczna Semestr letni 2018/2019 wykład 13 (27 maja)

Treści zadań Obozu Naukowego OMG

O centralizatorach skończonych podgrup

Indukcja. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak

Materiały dla finalistów

FUNKCJA KWADRATOWA. Zad 1 Przedstaw funkcję kwadratową w postaci ogólnej. Postać ogólna funkcji kwadratowej to: y = ax + bx + c;(

, A T = A + B = [a ij + b ij ].

Układy równań i równania wyższych rzędów

Pierścienie łączne - ich grafy i klasy Veldsmana

PRÓBNA MATURA ZADANIA PRZYKŁADOWE

Języki, automaty i obliczenia

Rachunek prawdopodobieństwa Rozdział 3. Prawdopodobieństwo warunkowe i niezależność zdarzeń.

Działanie grupy na zbiorze

Algebrą nazywamy strukturę A = (A, {F i : i I }), gdzie A jest zbiorem zwanym uniwersum algebry, zaś F i : A F i

Transkrypt:

TEORIA wiązań Magdalena Pawłowska Gr. 10B2

Techniki kombinatoryczne rozróżniania węzłów i splotów ØLiczba skrzyżowań, ØLiczba mostów, ØKolorowanie, ØIndeks zaczepienia, ØSzkic elementów arytmetyki węzłów.

Szkic elementów arytmetyki węzłów D1 to regularny diagram węzła położony w półpłaszczyźnie x < 0. Z kolei D2 to regularny diagram innego węzła lężący w półpłaszczyźnie x > 0.

Szkic elementów arytmetyki węzłów Teraz wybierzmy po jednym punkcie z każdego diagramu i połączymy wybrane punkty krzywą, która nie przecina żadnego z diagramów poza punktami końcowymi.

Szkic elementów arytmetyki węzłów W kolejnym kroku "pogrubiamy" łączącą krzywą i otrzymujemy sumę dwóch węzłów, którą oznaczamy: D1 D2

Szkic elementów arytmetyki węzłów Po zastosowaniu operacji sumy spójnej do dwóch trójlistnikówotrzymujemy widoczny obok diagram węzła.

Szkic elementów arytmetyki węzłów Suma dwóch węzłów jest dobrze określona, co oznacza, że diagramy, które powstają przez powtórzenie pokazanej we wcześniejszych slajdach procedurze z innym wyborem punktów i krzywej będą równoważne.

Szkic elementów arytmetyki węzłów Zbiór węzłów z powyżej zdenfiniowanej operacji jest monoidem. Czyli operacja jest łączna, przemienna oraz posiada element neutralny jak mnożenie w liczbach naturalnych.

Niezmienniki węzłów Niezmiennik węzła lub splotu nie zmienia się gdy do węzła zastosujemy elementarne ruchy węzła. Dlatego będziemy szukać niezmienników dla regularnych diagramów węzła. K K oznacza równoważność węzłów, natomiast D D równoważność diagramów.

Niezmienniki węzłów TWIERDZENIE Niech D oraz D będą regularnymi diagramami odpowiednich dwóch węzłów lub splotów K oraz K. Wtedy K K D D Gdzie: K K oznacza równoważność węzłów, D D równoważność diagramów.

Niezmienniki węzłów q Dwa węzły są równoważne jeśli istnieje skończony ciąg elementarnych ruchów węzła, przekształcający jeden węzeł na drugi. qdwa regularne diagramy są równoważne jeśli istnieje skończony ciąg izotopii planarnych i ruchów Reidemeistera, przekształcający jeden na diagram na drugi.

Niezmienniki węzłów Twierdzenie Reidemeistera podaje warunek konieczny i wystarczający równoważności dwóch diagramów splotów. Jednak nie daje nam efektywnej metody pozwalającej na rozwiązanie problemu równoważności splotów. Niezmiennikiem splotów nazywamy funkcją, która każdemu diagramowi przyporządkowuje pewien obiekt algebraiczny w taki sposób, aby równoważnym diagramom odpowiadały te same obiekty.

Liczba skrzyżowań Regularny diagram D ma maksymalnie skończona liczbę c (D) i nie jest to niezmiennie, a dla przykładu węzeł trywialne ma dwa regularne diagramy D i D.

Liczba skrzyżowań Minimalna liczba skrzyżowań Dlatego, iż istnieje skończona liczba skrzyżowań to spotykamy też minimalną liczbę skrzyżowań dla wszystkich regularnych diagramów węzła K.

Liczba skrzyżowań DOWÓD Niech D0 będzie regularnym diagramie mającym c(k) skrzyżowań. Niech K będzie węzłem równoważny do K, a D 0 jest jego regularnym diagramie. Zatem c(k)=c(d0) mamy c(d0) c(d'0) ale także c(d 0) c(d0) Więc c(d0) to minimalna liczba skrzyżowań dla wszystkich węzłów równoważnych K tzn., że jest NIEZMIENNIKIEM.

Liczba skrzyżowań Hipoteza Niech K1 i K2 to dwa dowolne splotu lub węzły c(k1 K2) = c(k1) + c(k2)

Liczba skrzyżowań ZADANIE Wykazać, że węzeł trywialny jest jedynym węzłem, którego diagram regularny D może mieć 0, 1, 2,... skrzyżowania. Czyli dla regularnego diagramu D węzła trywialnego i tylko dla niego c(d) może przyjmować wszystkie całkowite nieujemne wartości.

Liczba skrzyżowań Znajdź wszystkie Węzły i sploty z c(k) = 2, 3, 4, 5

Liczba mostów W każdym skrzyżowaniu regularnego diagramu węzła lub splotu K usuwamy odpowiednio mały odcinek AB, przechodzący nad skrzyżowaniem. Dzięki temu zabiegowi otrzymamy zbiór rozłącznych krzywych łamanych czyli już bez punktów skrzyżowań. Segment AB nazywany jest MOSTEM. Dla danego regularnego diagramu D liczebność mostów nazywana jest liczbą mostów- bridge number.

Liczba mostów Jeżeli da się podzielić D regularny diagram splotu lub węzła K 2n krzywych łamanych α1, α2,, αn oraz β1, β2,, βn tzn.:

Liczba mostów Jeśli: 1) α1, α2,, αn to rozłączne krzywe zamknięte 2) β1, β2,, βn to rozłączne krzywe zamknięte 3) na skrzyżowaniu diagramu D α1, α2,, αn to segmenty przechodzące nad skrzyżowaniem 4) na skrzyżowaniu diagramu D β1, β2,, βn to segmenty To: br (D) n

Liczba mostowa Liczba mostów regularnego diagramu węzła nie jest NIEZMIENNIKIEM tego węzła. W rzeczywistości z D1 i D2 to regularne diagramy prawego trójlistnika. Ile wynosi liczba mostowa dla poniższych przykładów?

Liczba mostowa Twierdzenie 1 Twierdzenie 2 Niech K1 i K2 to dwa dowolne węzły lub splotu. Wówczas to: br(k1 K2) = br(k1) + br(k2) - 1

Liczba mostowa Zadanko Znaleźć liczbę mostów, w regularnych diagramach z rysunku obok. Znaleźć regularny diagram węzła kwadratowego a, spełniający warunek: br (D) = 3

Indeks zaczepienia Niezmienniki węzłów czy splotów omawiane wcześniej były niezależne od orientacji, więc aby zdefiniować indeks zaczepienia potrzeba zorientować niezmiennik owych splotów.

Orientacja diagramu Rozważmy diagram splotu D, którego orientacja to wybór kierunku obiegu każdej składowej splotu. Każda składową posiada dwie orientację, zatem jeśli weźmiemy splot złożony z n składowych, to można go zorientować na 2n sposobów. Skrzyżowania w zorientowanym diagramie, można podzielić na dwie grupy: - Dodatnie z przypisaną wartością

Indeks zaczepienia

Indeks zaczepienia Niech K1 i K2 będą składowymi splotu L o diagramie D. Indeks zaczepienia węzłów K1 i K2 nie zależy od porządku kolejności K1 i K2. lk (K1, K2)= lk (K2, K1) I dlatego też można oznaczyć go po prostu jako lk (L).

Indeks zaczepienia Przykłady indeksów zaczepienia dla splotów

Indeks zaczepienia Splot trywialne Dla splotu trywialnego, bez względu na wybór orientacji, mamy lk(k1, K2) = 0 A to dlatego, że nie ma on żadnych przecięć.

Indeks zaczepienia Splot Whiteheada Na obrazku obok została wybrana orientacja oraz zaznaczono skrzyżowanie o wartości +1 i -1. Mamy więc lk(k1, K2) = 0

Indeks zaczepienia Splot Hopfa Na obrazku obok została wybrana, jedna z czterech możliwych orientacji oraz zaznaczono skrzyżowania o wartości +1 i -1. Mamy więc lk(k1, K2)= -1

Indeks zaczepienia Zadaniem jest wykazanie, że przy zmianie orientacji na przeciwną jednego z węzłów K1 lub K2 liczba lk (K1, K2) zmienia znak. Twierdzenie: Indeks zaczepienia jest niezmiennikiem splotów.

Indeks zaczepienia Z powyższego wynika, że splot Hopfa nie jest równoważny ze splotem trywialnym. Indeks zaczepienia splotu trywialnego wynosi 0 bez względu na wybór orientacji. Z kolei indeks zaczepienia splotu Hopfa, będzie równy 1 lub -1 w zależności od wyboru orientacji. Indeks zaczepienia nie odróżnia splotu Whiteheada od splotu trywialnego dlatego potrzebne są do tego inne niezmienniki.

Indeks zaczepienia Jeżeli rozważmy inny zorientowany regularny diagram D dla L, wtedy wartość indeksu zaczepienia jest taka sama jak dla D.

Indeks zaczepienia

Indeks zaczepienia Niech L* to lustrzanym obraz zorientowanego splotu L to wtedy: lk(l*) = -lk(l*)

Lustrzane odbicia a indeks zaczepienia

Indeks zaczepienia

Indeks zaczepienia ZADANIE Oblicz indeks zaczepienia dla Splotów z rysunku obok

INDEKS ZACZEPIENIA ROZ WIĄZ ANIE

Kliknij ikonę, aby dodać obraz Kolorowanie Musimy zdefiniować niezmiennik zwany liczbą kolorowania.

Kolorowanie Załóżmy, że rzut K węzła lub splotu K ma n skrzyżowań P1, P2,, Pn. Każde Pi to rzut dwóch punktów P i oraz P i węzła K, możemy K podzielić na 2n krzywych łamanych (segmentów) A1, A2,, A2n. Do każdego z tych segmentów można przypisać jeden z trzech kolorów, w taki sposób, że są spełnione warunki: 1) Jeśli Ak oraz Aj są jak na rysunku obok, to mają ten sam kolor. 2) Ak lub Aj i Ar, As mają wszystkie ten sam kolor albo każdy ma inny.

Kolorowanie Regularny diagram, któremu w powyższy sposób można przypisać trzy kolory nazywa się 3- KOLOROWALNYM.

Kolorowanie WĘZŁY 3- KOLOROWALNE

Kolorowanie p- Kolorowanie Rozważmy segmenty A1, A2,, A2n, a także przypisami każdemu Ai liczbę λi, która przyjmuje wartość ze zbioru 0, 1,..., p-1 Ponadto liczby te spełniają warunek: λk = λl Dla przykładu λ1 =... = λ2n = 0: Regularny diagram D jest p- kolorowalny, gdy istniej w nim dwa segmenty o różnej przypisanej liczbie ze zbioru 0, 1,..., p - 1

Kolorowanie Jeśli węzeł (lub splot) K ma co najmniej jeden p-kolorowalny regularny diagram, wtedy każdy jego regularny diagram jest p-kolorowalny! Zatem, zbiór różnych liczb kolorów, na które może być pokolorowany diagram K jest niezmiennikiem K.

Kliknij ikonę, aby dodać obraz Kolorowanie RÓŻNE MOŻLIWOŚCI PRZY 4-KOLOROWANIU.

literatura https://www.icts.res.in/media/uploads/talk/document/13-12- 13_Abhijit_Champanerkar_1_Knots,%20Graphs%20&%20Khovanov% 20Homology-I.pdf Kunia Murasugi, KNOT THEORY and ITS APPLICATIONS, Birkhauser, Boston, Berlin http://www.oglethorpe.edu/faculty/~j_nardo/knots/fun.ht http://www.deltami.edu.pl/temat/matematyka/geometria/

Dziękuję za uwagę