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

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

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

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

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

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

Teoria węzłów MAGDA BILUT 10B2

O węzłach słów kilka

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

ELEMENTY TEORII WĘZŁÓW

Projekt matematyczny

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

Poszukiwanie węzłów idealnych II algorytm wyznaczania wielomianów Alexandra w języku Maple V.4 1)

Definicja macierzy Typy i właściwości macierzy Działania na macierzach Wyznacznik macierzy Macierz odwrotna Normy macierzy RACHUNEK MACIERZOWY

RACHUNEK MACIERZOWY. METODY OBLICZENIOWE Budownictwo, studia I stopnia, semestr 6. Instytut L-5, Wydział Inżynierii Lądowej, Politechnika Krakowska

5. Rozwiązywanie układów równań liniowych

Katarzyna Kukuła gr. 10 B2

WYBRANE DZIAŁY ANALIZY MATEMATYCZNEJ. Wykład II

WYMAGANIA EDUKACYJNE Z MATEMATYKI KLASA I GIMNAZJUM Małgorzata Janik

Matematyka dyskretna dla informatyków

Funkcje elementarne. Ksenia Hladysz Własności 2. 3 Zadania 5

φ(x 1,..., x n ) = a i x 2 i +

Wielomiany podstawowe wiadomości

DB Algebra liniowa semestr zimowy 2018

a 11 a a 1n a 21 a a 2n... a m1 a m2... a mn x 1 x 2... x m ...

WYMAGANIA EDUKACYJNE NIEZBĘDNE DO UZYSKANIA ŚRÓDROCZNYCH I ROCZNYCH OCEN KLASYFIKACYJNYCH Z MATEMATYKI W KLASIE I GIMNAZJUM

Podstawowe struktury algebraiczne

9. METODY SIECIOWE (ALGORYTMICZNE) ANALIZY OBWODÓW LINIOWYCH

PODSTAWY AUTOMATYKI. MATLAB - komputerowe środowisko obliczeń naukowoinżynierskich - podstawowe operacje na liczbach i macierzach.

Ekoenergetyka Matematyka 1. Wykład 3.

ELEMENTY ANALIZY NUMERYCZNEJ ELEMENTY ANALIZY NUMERYCZNEJ. Egzamin pisemny zestaw 1 24 czerwca 2019 roku

Metody numeryczne II. Układy równań liniowych

Wykład 5. Metoda eliminacji Gaussa

Wprowadzenie do metod numerycznych Wykład 3 Metody algebry liniowej I Wektory i macierze

PLAN WYNIKOWY Z MATEMATYKI DLA I KL. GIMNAZJUM do podręcznika GWO Matematyka z plusem. PODSTAWOWE Uczeń zna:

Metody numeryczne Wykład 4

WYMAGANIA EDUKACYJNE Z MATEMATYKI DLA KLASY 7SP. V. Obliczenia procentowe. Uczeń: 1) przedstawia część wielkości jako procent tej wielkości;

Macierze. Rozdział Działania na macierzach

ELEMENTY ANALIZY NUMERYCZNEJ ELEMENTY ANALIZY NUMERYCZNEJ. Egzamin pisemny zestaw 1 26 czerwca 2017 roku

Algebra liniowa z geometrią

Projekt Era inżyniera pewna lokata na przyszłość jest współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Wymagania edukacyjne z matematyki dla klasy I gimnazjum wg programu Matematyka z plusem

MATEMATYKA Z PLUSEM DLA KLASY VII W KONTEKŚCIE WYMAGAŃ PODSTAWY PROGRAMOWEJ. programowej dla klas IV-VI. programowej dla klas IV-VI.

WYMAGANIA EDUKACYJNE

0 --> 5, 1 --> 7, 2 --> 9, 3 -->1, 4 --> 3, 5 --> 5, 6 --> 7, 7 --> 9, 8 --> 1, 9 --> 3.

ROZKŁAD MATERIAŁU DO II KLASY LICEUM (ZAKRES ROZSZERZONY) A WYMAGANIA PODSTAWY PROGRAMOWEJ.

ALGEBRA Z GEOMETRIĄ ANALITYCZNĄ

1 Macierz odwrotna metoda operacji elementarnych

Matematyka dyskretna. Andrzej Łachwa, UJ, /15

Wymagania edukacyjne z matematyki dla klasy VII

Pendolinem z równaniami, nierównościami i układami

Wymagania edukacyjne z matematyki dla uczniów klasy VII szkoły podstawowej

A A A A A A A A A n n

1 Zbiory i działania na zbiorach.

Wymagania z matematyki KLASA VII

III. Układy liniowe równań różniczkowych. 1. Pojęcie stabilności rozwiązań.

Macierz o wymiarach m n. a 21. a 22. A =

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.

Wyznaczniki. Mirosław Sobolewski. Wydział Matematyki, Informatyki i Mechaniki UW. 6. Wykład z algebry liniowej Warszawa, listopad 2013

Program zajęć pozalekcyjnych z matematyki poziom rozszerzony- realizowanych w ramach projektu Przez naukę i praktykę na Politechnikę

Treści programowe. Matematyka. Efekty kształcenia. Literatura. Terminy wykładów i ćwiczeń. Warunki zaliczenia. tnij.org/ktrabka

Standardy wymagań maturalnych z matematyki - matura

Plan realizacji materiału nauczania wraz z określeniem wymagań edukacyjnych

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

Iloczyn skalarny, wektorowy, mieszany. Ortogonalność wektorów. Metoda ortogonalizacji Grama-Schmidta. Małgorzata Kowaluk semestr X

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

Analiza matematyczna i algebra liniowa Macierze

KRYTERIA WYMAGAŃ Z MATEMATYKI NA POSZCZEGÓLNE OCENY

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

Elementy Modelowania Matematycznego

Szczegółowe wymagania edukacyjne na poszczególne oceny dla klasy I gimnazjum

SZKOŁA PODSTAWOWA NR 1 IM. ŚW. JANA KANTEGO W ŻOŁYNI. Wymagania na poszczególne oceny klasa VII Matematyka z kluczem

Układy równań liniowych

Luty 2001 Algorytmy (7) 2000/2001

Wymagania edukacyjne dla uczniów posiadających orzeczenie PPPP kl. I

WYMAGANIA EDUKACYJNE Z MATEMATYKI DLA KLASY I GIMNAZJUM

(4) W zbiorze R R definiujemy działania i wzorami. (a, b) (c, d) =(a + c, b + d),

1. LICZBY DZIAŁ Z PODRĘCZNIKA L.P. NaCoBeZu kryteria sukcesu w języku ucznia

MATEMATYKA DLA KLASY VII W KONTEKŚCIE WYMAGAŃ PODSTAWY PROGRAMOWEJ

WYMAGANIA EDUKACYJNE NIEZBĘDNE DO UZYSKANIA ŚRÓDROCZNYCH I ROCZNYCH OCEN KLASYFIKACYJNYCH Z MATEMATYKI W KLASIE II GIMNAZJUM

Lista nr 1 - Liczby zespolone

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

Zdający posiada umiejętności w zakresie: 1. wykorzystania i tworzenia informacji: interpretuje tekst matematyczny i formułuje uzyskane wyniki

Algebra liniowa. 1. Macierze.

Wymagania na poszczególne oceny w klasie I gimnazjum do programu nauczania MATEMATYKA NA CZASIE

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.

WEKTORY I WARTOŚCI WŁASNE MACIERZY. = λ c (*) problem przybliżonego rozwiązania zagadnienia własnego dla operatorów w mechanice kwantowej

det[a 1,..., A i,..., A j,..., A n ] + det[a 1,..., ka j,..., A j,..., A n ] Dowód Udowodniliśmy, że: det[a 1,..., A i + ka j,..., A j,...

1. Liczby zespolone i

V. WYMAGANIA EGZAMINACYJNE

ROZKŁAD MATERIAŁU DO III KLASY LICEUM (ZAKRES ROZSZERZONY) A WYMAGANIA PODSTAWY PROGRAMOWEJ.

1 Logika. 1. Udowodnij prawa logiczne: 3. (p q) (p q) 2. (p q) ( q p) 2. Sprawdź, czy wyrażenie ((p q) r) (p (q r)) jest tautologią.

1 Elementy logiki i teorii mnogości

Równania różniczkowe liniowe wyższych rzędów o stałych współcz

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

Próbny egzamin z matematyki dla uczniów klas II LO i III Technikum. w roku szkolnym 2012/2013

Standardy wymagań maturalnych z matematyki - matura 2010

Wstęp do metod numerycznych Uwarunkowanie Eliminacja Gaussa. P. F. Góra

ZESTAWIENIE TEMATÓW Z MATEMATYKI Z PLUSEM DLA KLASY VIII Z WYMAGANIAMI PODSTAWY PROGRAMOWEJ WYMAGANIA SZCZEGÓŁOWE Z PODSTAWY PROGRAMOWEJ

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

KRYTERIA OCEN Z MATEMATYKI DLA KLASY I GIMNAZJUM

Transkrypt:

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

Plan prezentacji 1. Wprowadzenie Niezmiennik Wielomian Wielomian wielomian węzła Warkocz Grupa warkocza Wielomian Laurenta 2. Niezmienniki homologiczne 1.Wielomian Alexandra 2.Wielomian Alexadra-Conwaya 3. Niezmienniki diagramatyczne 1. Wielomian Jonesa Warkocz splotu Lustrzane odbicie Przykłady Obliczenia 2. Nawias Kauffmana

Dana własność węzła (splotu) jest jego niezmiennikiem, jeżeli nie ulega zmianie podczas żadnego z trzech ruchów Reidemeistera Gdy dwa sploty są równoważne, to niezmiennik jest zgodny dla obu splotów. Zwykle stwierdzenie odwrotne nie jest prawdziwe, tj. istnieją nierównoważne sploty o zgodnych niezmiennikach Jeśli niezmiennik różni się dla dwóch splotów, to sploty te nie są ze sobą równoważne. Niezmienniki Reidemeistera służą do udowodnienia, że dane węzły, czy sploty, nie są podobnie zasupłane. Zastosowanie przy rozwiązywaniu problemów natury klasyfikacyjnej.

Wyrażenie algebraiczne złożone ze zmiennych i stałych połączonych z działaniami takimi jak: Dodawanie Odejmowanie Mnożenie Potęgowanie o stałym wykładniku naturalnym

Niezmiennik węzła w formie wielomianu takiego jak: wielomian Alexandra wielomian BLM/Ho wielomian nawiasowy wielomian Conwaya wielomian HOMFLY wielomian Jonesa wielomian Kauffmana F wielomian Kauffmana X niezmiennik Vassilieva

Autor: Pierre Alphonse Laurent Wielomian w jednej zmiennej na polu F jest liniowa kombinacją dodatnich i ujemnych sił zmiennej ze współczynnikami F Wielomiany Laurenta X tworzą pierścień F[X, X 1 ] Wielomian Laurenta p: X zmienna, k wskaźnik sumy, p k - współczynnik

Teoria warkoczy (Emil Artin 1947 r.) Warkocze mogą tworzyć grupy. Działanie grupy polega na zrobieniu pierwszego warkocza na stosie sznurków, a następnie drugiego warkocza na już skręconych sznurkach.

Grupy warkoczy B n (rys. B 3 i B 4 ) Niech n N Symbol B n oznacza zbiór wszystkich warkoczy, złożonych z n strun rozpiętych pomiędzy n punktami położonymi na dwóch równoległych płaszczyznach Warkocze utożsamiane są homeomorficznie.

Grupa warkoczy Dodawanie warkoczy polega na naturalnym złożeniu Warkocz 1 Warkocz 1,2 Warkocz 2

Branie elementu odwrotnego do danego warkocza polega na odbiciu symetrycznym względem dolnej płaszczyzny: Warkocz 1,2 Warkocz (1,2) -1 Warkocz a=1,2(1,2) -1

Ilu permutacji 4 elementowej grupy warkoczowej można dokonać?

?? = 4! = 24

Twierdzenie Alexandra: Każdy węzeł (splot) ma postać zamkniętego warkocza. Twierdzenie Markowa: Dwa warkocze, które mogą posiadać różną ilość pasm, po zamknięciu są równoważne jako węzły (sploty) wtedy i tylko wtedy, gdy warkocze te powstają jeden z drugiego przez skończoną ilość ruchów dwóch typów. Ruchy te zwane są ruchami Markowa. β αβα 1 β βσ±1 n

1928 rok - podanie reguł pozwalających na przypisanie każdemu węzłowi pewien wielomian przez J. W. Alexandra Wielomian Alexandra jest niezmiennikiem węzła nie ulega zmianie, gdy węzeł zostanie poddany deformacjom, podczas których nie dochodzi samoprzecięcia Sytuacje, w których dwa różne węzły związane są z tym samym wielomianem są bardzo rzadkie Wyznaczanie wielomianu Alexandra stało się użyteczną metodą identyfikacji węzłów

Każdy węzeł można sprowadzić do postaci, która charakteryzuje się minimalną liczbą skrzyżowań MCN (ang. minimal crossing number) widocznych w jego rzucie na pewną płaszczyznę Węzeł, którego MCN ' 0 to węzeł trywialny Wraz ze wzrostem minimalnej liczby skrzyżowań bardzo gwałtownie wzrasta liczba różnych węzłów Znajomość wielomianu Alexandra węzła pomaga odnaleźć go w tablicach i określić typ Nie pozwala on na rozróżnienie skrętów Jest słabszy od wielomianu Jonesa

Gdy Ψ jest wynikiem mnożenia macierzy warkoczy (σ) węzła, wtedy: L = det(1- Ψ)/( 1+x+ +x n-1 ) Gdzie L wielomian Alexandra, det - wyznacznik (x) = det(v x - xv) gdzie V - macierz Seiferta, V x transponowana macierz Seiferta Wielomian Alexandra jest symetryczny dla x i x -1 i wynosi (1) =±1

1969 r., opracowanie przez Johna Conwaya wersji wielomianu Alexandra, (z), Wielomian Alexandra- Conwaya Jeśli wielomian Alexandra skrzyżowania L zmiennej x oznaczymy L (x) wtedy istnieje zależność pomiędzy przeciwnymi skrzyżowaniami : L+ (x)- L- (x)+ (x -1/2 x 1/2 ) L0 (x) = 0 Wielomian dla rozszczepionego skrzyżowania L zawsze wynosi zero.

Relacja pozwala na wyznaczenie wielomianów Alexsandra dla dowolnych węzłów poprzez budowanie ich jako zestaw skrzyżowań dodatnich i ujemnych Znane są przykłady węzłów nietrywialnych o L =1 jednak nie w przypadku węzłów o ilości 10 lub mniej skrzyżowań.

Przykład stanowi węzeł Fintushel Sterna (-2,3,7), inaczej precel

Zmodyfikowana wersja wielomianu Alexandera w wyniku reparametryzacji: L (x) = L (x x 1 ) L (x) Wielomian Alexandra-Conweya Zależność pomiędzy skrzyżowaniami L: L+ (x)- L- (x)=x L0 (x)

Twierdzenie Jonesa: Wielomian V L (x) jest niezmiennikiem splotów: V L (x) = V L (x) c i (L) = c i (L ) Tzn. gdy sploty L oraz L są ze sobą równoważne.

Każdemu splotowi zorientowanemu L można przypisać wielomian Laurenta V L (x) zmiennej x: + c 2 ( x) 2 + c 1 ( x) 1 + c 0 + c 1 ( x) + c 2 ( x) 2 + o współczynnikach całkowitych c i = c i (L), przy czym c i 6= 0 dla skończonej liczby indeksów i = 0, ±1, ±2,... oraz c i = 0

Wielomian Jonesa splotu zorientowanego L: V L (x) = ( x) 1 n+e(β) ( t 1 ) n 1 trace ρ(β) β - warkocz o n pasmach, którego zamknięciem jest L e(β) - suma wykładników w przedstawieniu warkocza β za pomocą generatorów σ 1,..., σ n 1 grupy n-warkoczy, n 2 trace ρ(β) - ślad macierzy Burau ρ(β) warkocza β

Jak określić warkocz β, którego zamknięciem jest dany splot L?

Dla dowolnych trzech splotów zorientowanych L +, L, L 0 różniących się od siebie tylko w jednym fragmencie splotu:

Wielomian Jonesa węzła, czy splotu L mającego nieparzystą liczbę składowych, jest wielomianem Laurenta zmiennej x V L (x) = + c -2 x 2 + c -1 x 21 + c 0 + c 1 x + c 2 x 2 + o współczynnikach całkowitych c i = c i (L), przy czym c i 6= 0 tylko dla skończonej liczby indeksów i = 0, ±1, ±2... gdy splot L ma n składowych, n 1 V L (1) = ( 2) n 1 V L (x) 0, tj. co najmniej jeden współczynnik c i (L) 0 V L1#L2 (x) = V L1 (x)v L2 (x) dla dwóch splotów L 1 oraz L 2

V L (x) = V L (x 1 ), tj. c i (L ) = c -i (L) dla splotu L i jego zwierciadlanego odbicia L V Lor (x) = V L (x) tj. c i (L or ) = c i (L) dla splotu L i jego kopii L or będącej splotem L z odwróconą orientacją.

Zwierciadlane odbicie L splotu L otrzymuje się przez wzajemną zamianę mostów z tunelami na każdym skrzyżowaniu splotu L Dla zwierciadlanego odbicia L splotu L V L (x) = V L (x 1 ), tj. c i (L ) = c -i (L) dla i = 0, ±1, ±2,...

Splot L jest zwierciadlany, jeżeli L i L są równoważne Dla zwierciadlanego splotu L, V L (x) = V L (x) = V L (x 1 ), Tzn. c i (L) = c i (L ) = c -i (L) dla i = 0, ±1, ±2,... wielomian Jonesa V L (x) jest wielomianem symetrycznym Istnieją węzły, których wielomiany Jonesa są symetryczne, lecz same węzły nie są zwierciadlane

Wielomian Jonesa dla trójlistnika Trójlistnik lewy V (x) = x 1 + x 3 x 4 Trójlistnik prawy V (x) = x + x 3 x 4

Znając już jeden z dwóch możliwych wielomianów Jonesa, drugi obliczamy zastępując x przez x 1 w znanym wielomianie. Wielomian Jonesa trójlistnika nie jest symetryczny i dlatego też trójlistnik nie jest węzłem zwierciadlanym

Splot Hopfa V L (x) = x + ( x) 5 = (1 + x 2 ) x

Splot pierścieni rodziny Boromeuszy V L (x) = x 3 + 3x 2 2x + 4 2x -1 + 3x -2 x -3

Splot Whiteheada V L (x) = ( x) 3 + ( x) 1 2 x + ( x) 3-2( x) 5 + ( x) 7 = = -( 1 + x -2x 2 + x 3 2x 4 + x 5 )( x) -3

Wielomian Jonesa dla węzła ósemkowego V (x) = x 2 x 1 + 1 x + x 2 = V (x 1 ) V (z) to wielomian symetryczny węzeł ósemkowy jest zwierciadlany

trójlistnik lewoskrętny

V (x) = x 1 + x 3 x 4 V (x) = x 5/2 + x 1/2 -x 1 (x 1/2 x -1/2 ) -x 1 (x 1/2 x -1/2 ) x -2 x -2 V=1 Trójlistnik lewoskrętny V=1 V = x 1/2 x 1/2

Węzeł ósemkowy

Węzeł ósemkowy V (x) = x 2 -x 1 + 1- x + x 2 V (x) = -x 5/2 - x 1/2 -x 1 (x 1/2 x -1/2 ) x(x 1/2 x -1/2 ) x -2 x -2 V=1 V=1 V = -x 1/2 x 1/2

Odkryty w 1987 r. przez Louisa Kauffmana Inaczej wielomian nawiasowy lub regularny, izotopowy niezmiennik Uogólnienie wielomianu Jonesa Nie jest niezmiennikiem topologicznym Można go przekształcić I ruchem Reidemeistra Rozpiętość nawiasu Kauffmana jest niezmiennikiem węzła, ponieważ jest znormalizowaną formą liczby skrętów

Bibliografia 1. An Introduction to Braid Theory, Maurice Chiodo, 2005 2. Weisstein, Eric W. "Bracket Polynomial 3. Weisstein, Eric W. "Alexander Polynomial. 4. http://mathworld.wolfram.com/jonespolynomial.html 5. Niezmienniki, Tomasz Jakubek 6. Wielomiany Jonesa węzłów i splotów, Krzysztof Pawałowski Uniwersytet im. Adama Mickiewicza 7. Projekt matematyczny, Tomasz Kochanek, Uniwersytet Śląski Instytut Matematyki Katowice 8. Poszukiwanie węzłów idealnych II algorytm wyznaczania wielomianów Alexandra w języku Maple V.4., Jacek Buśkiewicz, Piotr Pierański, Politechnika Poznańska