ELEMENTY TEORII WĘZŁÓW

Podobne dokumenty
Katarzyna Kukuła gr. 10 B2

Teoria węzłów MAGDA BILUT 10B2

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

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

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

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

Cała prawda o powierzchniach

KURS MATEMATYKA DYSKRETNA

Topologia kombinatoryczna zadania kwalifikacyjne

Drzewa. Jeżeli graf G jest lasem, który ma n wierzchołków i k składowych, to G ma n k krawędzi. Własności drzew

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

O węzłach słów kilka

Ilustracja S1 S2. S3 ściana zewnętrzna

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

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

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

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

Teoria grafów dla małolatów. Andrzej Przemysław Urbański Instytut Informatyki Politechnika Poznańska

Elementy teorii grafów Elementy teorii grafów

Teoria grafów - Teoria rewersali - Teoria śladów

Matematyka dyskretna

PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI poziom rozszerzony

Graf. Definicja marca / 1

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

GEOMETRIA PRZESTRZENNA (STEREOMETRIA)

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

Grafy co o ich rysowaniu wiedzą przedszkolaki i co z tego wynika dla matematyków

Matematyka dyskretna. Andrzej Łachwa, UJ, /15

KURS MATEMATYKA DYSKRETNA

Grafy dla każdego. dr Krzysztof Bryś. Wydział Matematyki i Nauk Informacyjnych Politechnika Warszawska.

Algebraiczne własności grup klas odwzorowań

Rzut oka na współczesną matematykę spotkanie 9-10: Zagadnienie czterech barw i teoria grafów

Schemat sprawdzianu. 25 maja 2010

Grupa klas odwzorowań powierzchni

Inwersja w przestrzeni i rzut stereograficzny zadania

TEORIA GRAFÓW I SIECI

TWIERDZENIE TALESA W PRZESTRZENI

Zad. 1 Zad. 2 Zad. 3 Zad. 4 Zad. 5 SUMA

Krzywa uniwersalna Sierpińskiego

WYMAGANIA EDUKACYJNE Rok szkolny 2018/2019

KGGiBM GRAFIKA INŻYNIERSKA Rok III, sem. VI, sem IV SN WILiŚ Rok akademicki 2011/2012

Matematyka dyskretna. Andrzej Łachwa, UJ, /14

Kombinowanie o nieskończoności. 3. Jak policzyć nieskończone materiały do ćwiczeń

Grafy (3): drzewa. Wykłady z matematyki dyskretnej dla informatyków i teleinformatyków. UTP Bydgoszcz

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

GEOMETRIA ELEMENTARNA

PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI

Matematyczne Podstawy Informatyki

MATEMATYKA DYSKRETNA - KOLOKWIUM 2

STEREOMETRIA CZYLI GEOMETRIA W 3 WYMIARACH

Co należy zauważyć Rzuty punktu leżą na jednej prostej do osi rzutów x 12, którą nazywamy prostą odnoszącą Wysokość punktu jest odległością rzutu

Matematyka dyskretna. Andrzej Łachwa, UJ, /15

Definicja obrotu: Definicja elementów obrotu:

G. Wybrane elementy teorii grafów

w jednym kwadrat ziemia powietrze równoboczny pięciobok

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

Rysowanie precyzyjne. Polecenie:

Rys 3-1. Rysunek wałka

Z czterech wierzchołków w głąb geometrii

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

KORESPONDENCYJNY KURS Z MATEMATYKI. PRACA KONTROLNA nr 1

I. Potęgi. Logarytmy. Funkcja wykładnicza.

Notatki przygotowawcze dotyczące inwersji na warsztaty O geometrii nieeuklidesowej hiperbolicznej Wrocław, grudzień 2013

Algorytmy grafowe. Wykład 1 Podstawy teorii grafów Reprezentacje grafów. Tomasz Tyksiński CDV

1 Logika (3h) 1.1 Funkcje logiczne. 1.2 Kwantyfikatory. 1. Udowodnij prawa logiczne: 5. (p q) (p q) 6. ((p q) r) (p (q r)) 3.

Matematyka dyskretna. Andrzej Łachwa, UJ, /14

Wprowadzenie do rysowania w 3D. Praca w środowisku 3D

Algorytmiczne aspekty teorii gier: Wykład 5

AiSD zadanie trzecie

Projekt matematyczny

Grupa podstawowa węzła. Sylwia Marek grupa 10B2

Grafem nazywamy strukturę G = (V, E): V zbiór węzłów lub wierzchołków, Grafy dzielimy na grafy skierowane i nieskierowane:

Maskowanie i selekcja

Rozstrzygalność problemu rozpoznawania węzła trywialnego

Projekt połowicznej, prostej endoprotezy stawu biodrowego w programie SOLIDWorks.

Katalog wymagań programowych na poszczególne stopnie szkolne. Matematyka. Poznać, zrozumieć

WYMAGANIA EDUKACYJNE Z MATEMATYKI 2016/2017 (zakres podstawowy) klasa 3abc

PLANIMETRIA CZYLI GEOMETRIA PŁASZCZYZNY CZ. 3

1. Potęgi. Logarytmy. Funkcja wykładnicza

1. Elementy (abstrakcyjnej) teorii grup

Rys. 1. Rozpoczynamy rysunek pojedynczej części

Tomasz Tobiasz PLAN WYNIKOWY (zakres podstawowy)

WYMAGANIE EDUKACYJNE Z MATEMATYKI W KLASIE II GIMNAZJUM. dopuszczającą dostateczną dobrą bardzo dobrą celującą

Karta pracy M+ do multipodręcznika dla klasy 8 szkoły podstawowej

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

Kryteria oceniania z matematyki Klasa III poziom rozszerzony

WIDOKI I PRZEKROJE PRZEDMIOTÓW

Siedem cudów informatyki czyli o algorytmach zdumiewajacych

Geometrie Wszechświata. 3. Punkty w nieskończoności 4. Czy Wszechświat jest nieskończony? materiały do ćwiczeń

Czworościany ortocentryczne zadania

FUNKCJE. (odwzorowania) Funkcje 1

Podstawowe własności grafów. Wykład 3. Własności grafów

Statystyka opisowa i elementy rachunku prawdopodobieostwa

V Konkurs Matematyczny Politechniki Białostockiej

WIDOKI I PRZEKROJE PRZEDMIOTÓW LINIE PRZENIKANIA BRYŁ

Teoria grafów II. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak

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

Plan wykładu. Wykład 3. Rzutowanie prostokątne, widoki, przekroje, kłady. Rzutowanie prostokątne - geneza. Rzutowanie prostokątne - geneza

6. Notacja wykładnicza stosuje notację wykładniczą do przedstawiania bardzo dużych liczb

Reprezentacje grafów nieskierowanych Reprezentacje grafów skierowanych. Wykład 2. Reprezentacja komputerowa grafów

Transkrypt:

Łukasz Janus 10B2 ELEMENTY TEORII WĘZŁÓW Elementarne deformacje węzła Równoważność węzłów Węzły trywialne Ruchy Reidemeistera Twierdzenie o równoważności węzłów Grafy

Powtórzmy Diagram węzła Węzły reprezentuje się przy pomocy ich rzutu regularnego na płaszczyznę Niech p: R 3 R 2 będzie rzutem, a K węzłem w R 3. Punkt x p(k) nazywamy wielokrotnym jeżeli p -1 (x) zawiera więcej niż jeden punkt. Rzut węzła nazywamy regularnym jeżeli: jest tylko skończona ilość punktów wielokrotnych i wszystkie punkty wielokrotne są podwójne. Żaden wierzchołek węzła wielościennego nie jest przeciwobrazem punktu podwójnego.

Powtórzmy Węzeł a diagram węzła Węzeł Diagram węzła Obraz węzła w rzucie regularnym z zaznaczeniem, która część łuku idzie dołem, a która górą nazywamy diagramem węzła.

Elementarne deformacje węzła DIAGRAM REGULARNY nie ma: Skrzyżowań potrójnych Skrzyżowań z wierzchołkiem Skrzyżowania typu: Diagram regularny złożony z dwóch węzłów lub splotów posiadający skrzyżowanie pozorne można poddać SKRĘCENIU. Diagram regularny nie posiadający skręcenia nazywamy ZREDUKOWANYM REGULARNYM DIAGRAMEM

Elementarne deformacje węzła Widoczny węzeł nie ma: Skrzyżowań potrójnych Skrzyżowań z wierzchołkiem Skrzyżowania typu: Zaznaczone skrzyżowania tworzące skręcenia na diagramie można usunąć poprzez obrócenie pętli

Elementarne deformacje węzła Pojęcie DEFORMACJI (w teorii węzłów) Nie można rozrywać Nie można sklejać

Elementarne deformacje węzła Obiekty nierównoważne plastelinowo Nie można przekształcić jednego w drugi bez rozrywania i sklejania

ZAGADKA DLA MATEMATYKA OD CHEMIKA Czy dane dwa obiekty są równoważne?

Elementarne deformacje węzła Deformacje pozwalające przekształcić jeden obiekt w inny to: HOMEOMORFIZMY To funkcje działające z jednej przestrzeni topologicznej w drugą przestrzeń topologiczną Są różnowartościowe Są odwrotne i ciągłe Jules Henri Poincaré (ur. 29 kwietnia 1854 w Cité Ducale niedaleko Nancy, Francja, zm. 17 lipca 1912 w Paryżu) francuski matematyk, fizyk, astronom i filozof nauki.

Równoważność węzłów Dwa sploty lub węzły są równoważne, jeżeli istnieje homeomorfizm przeprowadzający jeden w drugi: h: S 3 S 3 S to powierzchnia kuli (sfera) z punktem nieskończoności Cała sfera ma przejść na inną sferę homeomorficznie w taki sposób, aby węzeł pierwszy przeszedł na węzeł drugi. Dwa węzły nie są równoważne wtedy gdy jeden da się przekształcić homeomorficznie na drugi, ale gdy przestrzeń otaczającą jeden węzeł da się przekształcić na przestrzeń otaczającą drugi węzeł. Jeżeli istnieje takie przekształcenie, które zachowuje węzły to to przekształcanie jest równoważne.

Węzeł trywialny Węzeł trywialny to węzeł równoważny z okręgiem.

Splot Wyobraźmy sobie wiele kawałków sznurków nie przecinających się. Każdy węzeł powstały z jednego kawałka sznurka wchodzący w skład splotu nazywamy składową spójną splotu. Najprostszymi splotami są sploty trywialne.

ZAGADKA Czy rysunek przedstawia splot trywialny?

Splot trywialny

ZAGADKA Czy rysunek przedstawia splot trywialny?

Równoważność splotów Dwa sploty są równoważne gdy: Liczba ogniw jest taka sama Sploty to obrazy homeomorficzne okręgu Obraz homeomorficzny jednego okręgu nie jest równoważny obrazowi dwóch okręgów Można zmieniać rozpatrywane sploty L, L przez stosowanie elementarnych ruchów węzła skończoną ilość razy. Np.: dokładanie sztucznych wierzchołków do krzywej łamanej

Na rysunku widzimy dwa identyczne węzły. Sploty są równoważne

Zmieniamy numerację ogniw K 1 i K 2 Okrąg nie przejdzie homeomorficznie z całą otaczającą go przestrzenią w widoczny drugi węzeł. Narysowany węzeł K 2 nie jest równoważny węzłowi trywialnemu K 1 nie przejdzie na K 1 K 2 nie przejdzie na K 2 Nie istnieje taki homeomorfizm, który zmienia okrąg na węzeł K 1

Splot a orientacja Sploty są identyczne ALE nie mają takiej samej orientacji Aby sploty były równoważne, musi istnieć taki auto homeomorfizm, który zachowuje orientację R 3 Mamy do czynienia z inną wartością indeksu zaczepienia L IZ = (-1-1)/2 = -1 L IZ = (1+1)/2 = 1

Deformacje diagramów na płaszczyźnie Równoważne diagramy Gdy nie zmieniamy skrzyżowań, to przekształcenie zaprezentowane na rysunku nazywamy IZOTOPIĄ PLANARNĄ ( nie zmieniają się samoprzecięcia oraz typ splotu)

Ruchy Reidemeistera Dwa diagramy węzłów są równoważne, jeśli od jednego do drugiego można dojść przy pomocy skończonej ilości ruchów Reidemeistera (R i ) lub ich odwrotności. Twierdzenie (1927r.) Dwa węzły są równoważne wtedy i tylko wtedy gdy ich diagramy są równoważne.

Równoważność węzłów podsumowanie DWA WĘZŁY SĄ RÓWNOWAŻNE GDY: Dopełnienia ich do sfery są równoważne Jeśli istnieje ciąg ruchów elementarnych przekształcających jeden na drugi Jeśli istnieje skończony ciąg ruchów Reidemeistera przekształcający jeden w drugi Znaleziono 3 podstawowe ruchy pozwalające stwierdzić, czy dane dwa węzły są równoważne czy nie

1 Ruch Reidemeistera Likwidowanie pętelek Na każdym splocie i węźle możemy zlikwidować pętelki.

1 Ruch Reidemeistera Rozplątywanie pętelek w węźle Rozplątywanie pętelek w splocie

1 Ruch Reidemeistera Rozplątywanie pętelek prawych i lewych

2 Ruch Reidemeistera Rozsuwanie zachodzących fragmentów węzła. PYTANIE ile ruchów Reidemeistera wykonano na powyższym rysunku?

ZAGADKA w przypadku których węzłów można zastosować 2 Ruch Reidemeistera

3 Ruch Reidemeistera Przenoszenie kawałka węzła pod lub nad skrzyżowaniem

Czy węzły są równoważne? Których ruchów Reidemeistera należy użyć aby wykazać równoważność węzłów.

Czy węzły są równoważne? Których ruchów Reidemeistera należy użyć aby wykazać równoważność węzłów.

Czy węzły są równoważne? Których ruchów Reidemeistera należy użyć aby wykazać równoważność węzłów.

Czy węzły są równoważne? Których ruchów Reidemeistera należy użyć aby wykazać równoważność węzłów.

Czy węzły są równoważne? Których ruchów Reidemeistera należy użyć aby wykazać równoważność węzłów.

Czy węzły są równoważne? Których ruchów Reidemeistera należy użyć aby wykazać równoważność węzłów.

Czy węzły są równoważne? Których ruchów Reidemeistera należy użyć aby wykazać równoważność węzłów.

Czy węzły są równoważne? Których ruchów Reidemeistera należy użyć aby wykazać równoważność węzłów.

Węzły równoważne

Węzły równoważne

Diagramy można również przedstawiać na sferze Sfera powinna być tak duża, aby węzeł na niej położony był niemal płaski Zmiana R 3 S 3 Na sferze można udowodnić, że dwa węzły są równoważne stosując izotopie planarną

Grafy węzłów Grafy wyglądają jak cienie węzłów Na grafach nie widać czy skrzyżowanie jest +1 czy -1 Graf składa się z wierzchołków i krawędzi Diagramy regularne Grafy

Grafy węzłów grafy Taita wierzchołek pomarańczowy region krawędzie - skrzyżowania

Grafy węzłów grafy Taita wierzchołek pomarańczowy region krawędzie - skrzyżowania

Grafy splotów grafy Taita wierzchołek pomarańczowy region krawędzie - skrzyżowania

ZADANIE narysuj grafy Taita dla następujących węzłów:

ZADANIE narysuj grafy Taita dla następujących węzłów:

ZADANIE narysuj grafy Taita dla następujących węzłów:

Dziękuję

Źródła http://softimage.wiki.softimage.com/xsidocs/by069fb1.jpg http://images.tutorvista.com/cms/images/83/balancedforce.png http://pl.wikipedia.org/wiki/henri_poincaré#/media/file:henri_ Poincare.jpg http://ocw.mit.edu/courses/mathematics/18-304-undergraduate- seminar-in-discrete-mathematics-spring- 2006/projects/jacobs_knots.pdf http://www.popmath.org.uk/exhib/imagesexhib/knotgif/knot2-1c.gif http://pfm.wmi.amu.edu.pl/index.php/zdjecia/item/9-krotkiwstep-do-teorii-wezlow https://www.icts.res.in/media/uploads/talk/document/13-12- 13_Abhijit_Champanerkar_1_Knots,%20Graphs%20&%20Khovanov% 20Homology-I.pdf