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

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

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

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

Przekształcenia liniowe

1 Macierz odwrotna metoda operacji elementarnych

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

Matematyka dyskretna. Andrzej Łachwa, UJ, /15

Pierścień wielomianów jednej zmiennej

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

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

Zadania z algebry liniowej - sem. I Przestrzenie liniowe, bazy, rząd macierzy

Procesy stochastyczne

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

Katarzyna Kukuła gr. 10 B2

Metody numeryczne. Sformułowanie zagadnienia interpolacji

ELEMENTY TEORII WĘZŁÓW

Procesy stochastyczne

VII. Elementy teorii stabilności. Funkcja Lapunowa. 1. Stabilność w sensie Lapunowa.

DB Algebra liniowa semestr zimowy 2018

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

przy warunkach początkowych: 0 = 0, 0 = 0

5. Algebra działania, grupy, grupy permutacji, pierścienie, ciała, pierścień wielomianów.

Uczeń: -podaje przykłady ciągów liczbowych skończonych i nieskończonych oraz rysuje wykresy ciągów

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

Tydzień nr 9-10 (16 maja - 29 maja), Równania różniczkowe, wartości własne, funkcja wykładnicza od operatora - Matematyka II 2010/2011L

Krzywe Freya i Wielkie Twierdzenie Fermata

3.Funkcje elementarne - przypomnienie

Liczby zespolone. x + 2 = 0.

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

Zaawansowane metody numeryczne

Struktury danych i złożoność obliczeniowa Wykład 5. Prof. dr hab. inż. Jan Magott

KRYTERIA OCEN Z MATEMATYKI DLA KLASY I GIMNAZJUM

Algebra liniowa z geometrią

Granica i ciągłość funkcji. 1 Granica funkcji rzeczywistej jednej zmiennej rzeczywsitej

Analiza szeregów czasowych: 2. Splot. Widmo mocy.

Prawdopodobieństwo i statystyka

Zadania do Rozdziału X

Grupa klas odwzorowań powierzchni

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

Arytmetyka. Działania na liczbach, potęga, pierwiastek, logarytm

Iloczyn wektorowy. Autorzy: Michał Góra

Dyskretna teoria Morse a

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.

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

3. Macierze i Układy Równań Liniowych

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

Zaawansowane metody numeryczne

Wymagania edukacyjne z matematyki klasa II technikum

ALGEBRA Z GEOMETRIĄ MACIERZE ODWZOROWAŃ LINIOWYCH

Analiza szeregów czasowych: 2. Splot. Widmo mocy.

SIMR 2013/14, Analiza 1, wykład 5, Pochodna funkcji

PRÓBNA NOWA MATURA z WSiP. Matematyka dla klasy 2 Poziom podstawowy. Zasady oceniania zadań

Rozkład wyników ogólnopolskich

WYMAGANIA EDUKACYJNE NA POSZCZEGÓLNE OCENY MATEMATYKA STOSOWANA - KLASA II I. POWTÓRZENIE I UTRWALENIE WIADOMOŚCI Z ZAKRESU KLASY PIERWSZEJ

2) R stosuje w obliczeniach wzór na logarytm potęgi oraz wzór na zamianę podstawy logarytmu.

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

1 Zbiory i działania na zbiorach.

Granica i ciągłość funkcji. 1 Granica funkcji rzeczywistej jednej zmiennej rzeczywistej

3. Interpolacja. Interpolacja w sensie Lagrange'a (3.1) Dana jest funkcja y= f x określona i ciągła w przedziale [a ;b], która

Lokalna odwracalność odwzorowań, odwzorowania uwikłane

MACIERZE I WYZNACZNIKI

składa się z m + 1 uporządkowanych niemalejąco liczb nieujemnych. Pomiędzy p, n i m zachodzi następująca zależność:

3. Wykład Układy równań liniowych.

Wektory i wartości własne

V. WYMAGANIA EGZAMINACYJNE

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

Kodowanie i kompresja Streszczenie Studia dzienne Wykład 6

WYMAGANIA EDUKACYJNE Z MATEMATYKI KLASA I GIMNAZJUM Małgorzata Janik

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);

Ciągłość funkcji f : R R

KLASA II LO Poziom rozszerzony (wrzesień styczeń)

Zadanie 1. Liczba szkód N w ciągu roku z pewnego ryzyka ma rozkład geometryczny: k =

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

Wektory i wartości własne

Treść wykładu. Pierścienie wielomianów. Dzielenie wielomianów i algorytm Euklidesa Pierścienie ilorazowe wielomianów

CO TO SĄ BAZY GRÖBNERA?

Elementy równań różniczkowych cząstkowych

Równania różniczkowe liniowe rzędu pierwszego

Wielomiany podstawowe wiadomości

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

Plan wynikowy. Klasa III Technik pojazdów samochodowych/ Technik urządzeń i systemów energetyki odnawialnej. Kształcenie ogólne w zakresie podstawowym

Przykład 1 W przypadku jednokrotnego rzutu kostką przestrzeń zdarzeń elementarnych

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

Rozkład normalny. Marcin Zajenkowski. Marcin Zajenkowski () Rozkład normalny 1 / 26

KRYTERIA WYMAGAŃ Z MATEMATYKI NA POSZCZEGÓLNE OCENY

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

Rozdział 3. Tensory. 3.1 Krzywoliniowe układy współrzędnych

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

Funkcje Andrzej Musielak 1. Funkcje

Funkcje i ich własności. Energetyka, sem.1 (2017/2018) Matematyka #3: Funkcje 1 / 43

1 Działania na zbiorach

1 Relacje i odwzorowania

MATeMAtyka 3. Przedmiotowy system oceniania wraz z określeniem wymagań edukacyjnych. Zakres podstawowy i rozszerzony. Zakres podstawowy i rozszerzony

WYMAGANIA Z WIEDZY I UMIEJĘTNOŚCI NA POSZCZEGÓLNE STOPNIE SZKOLNE DLA KLASY CZWARTEJ H. zakres rozszerzony. Wiadomości i umiejętności

Transkrypt:

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

Przed rokiem 1920, było tylko kilka prac dotyczących węzłów, głównie autorstwa K. F Gaussa oraz Maxa Dehn a Teoria węzłów pojawiła się jako odrębna gałąź topologii pod wpływem J. W. Alexander a Obliczanie wielomianów węzłów jest standardowym sposobem aby zdecydować, czy dwa węzły są równoważne James Waddell Alexander II określił swój wielomian w 1928 roku. Znacznie później, bo 1969 roku, John Conway opracował pewną wersję wielomianu Alexandera, (z), zwanego dziś wielomianem Alexandera Conwaya.

Wielomian Alexandera-Conway a Wielomian Alexandera-Conway a, to zmodyfikowana wersja wielomianu Aleksandra Obliczanie wielomianów Alexandra było mocno uciążliwe, ponieważ dotyczyło oceny uwarunkowań. Conway to ułatwił, pokazując, że mogą zostać zdefiniowane, przez diagram regularny węzła (z ang. skein relation)

Wielomian Alexandera-Conway a Wielomian Alexandera-Conway a K (z) dla węzła K jest wielomianem Laurenta K (z), co oznacza, że dla pewnych warunków z ma ujemny wykładnik Aksjomat I: Jeśli węzeł K, jest węzłem trywialnym, wtedy K z = 1

Wielomian Alexandera-Conway a Aksjomat II: Dla SK-relacji (skein relation) D +, D _ oraz D 0 otrzymujemy poniższą zależność: D+ = D z + z D0 (z) Operacja, która zamienia jeden z D+, D, D0 na inny jest nazwana skein operacją. Diagramy Conway a dla SK relacji: Uwaga: W dalszej części, wielomian K z, uznajmy jako niezmiennik podczas każdego z trzech ruchów Reidemeistera

Wielomian Alexandera-Conway a Przykłady wielomianu Aleksandera i Conway a dla wspólnych węzłów są podane w poniższej tabeli: Węzeł K K (x) K (x) Trójlistnik x 1 1 + x x 2 + 1 Węzeł ósemkowy x 1 + 3 x 1 x 2 Węzeł 5 1 x 2 x 1 + 1 x + x 2 x 4 + 3x 2 + 1 Węzeł 6 1 2x 1 + 5 2x 1 2x 2 Węzeł 6 2 x 2 + 3x 1 3 + 3x x 2 x 4 x 2 + 1

Dana własność węzła (splotu) jest jego niezmiennikiem, jeżeli nie ulega zmianie podczas żadnego z trzech ruchów Reidemeistera Ruchy Reidemeistera I typu

Ruchy Reidemeistera II typu Ruchy Reidemeistera III typu

Z tego wynika, że gdy dwa sploty są równoważne, wtedy niezmiennik jest zgodny dla obu splotów. Zwykle stwierdzenie odwrotne nie jest prawdziwe, tj. istnieją nierównoważne sploty o zgodnych niezmiennikach

Twierdzenie: Niech O μ będzie splotem trywialnym o μ ogniwach, wtedy: Oμ (z)= O dla μ 2 Dowód: D+ z = D z + z D0 (z) dla poniższego splotu trywialnego:

Otrzymujemy: D + = D Oμ 1 D _ = D Oμ 1 D O (z) = D Oμ Więc: D+ z = D (z), i: z Do (z) = D+ z D (z) = O Z czego wynika, że: Oμ (z)= D0 (z) = O

Drzewko skein diagramu dla prawego trójlistnika:

31 = 1 O1 + z 1 O2 + z 2 O1 = 1 1 + z 1 0 + z 2 1 = 1 + z 2

31 = 1 O1 + z 1 O2 + z 2 O1 = 1 1 + z 1 0 + z 2 1 = 1 + z 2 Klasyczny wielomian Alexander a Δ K (t) otrzymuje się przez podstawienie: z = t 1/2 t 1/2 do wielomianu Alexandera-Conway a, w związku z tym: 31 = 1 + t 1/2 t 1/2 2 = 1 + t 2 + t 1 = t 1 1 + t

Drzewko skein diagramu dla węzła ósemkowego. 41 = 1 O1 + z 1 O2 z 2 O1 = 1 1 + z 1 0 z 2 1 = 1 z 2 Więc : 41 = 1 t 1/2 t 1/2 2 =1 t + 2 t 1 = t 1 + 3 t

Drzewko skein diagramu dla węzła Whitehead a Więc: 51 2 = 1 O2 + z 2 H+ = 0 + z 2 z = z 3 51 2 = t 1/2 t 1/2 3 = t 3/2 + 3t 1/2 3t 1 2 + t 3/2

Drzewko skein diagramu dla węzła Hopfa. H+ = 1 O2 + z 1 O1 = 0 + z = z Więc : H+ = t 1/2 t 1/2 H = 1 O2 z 1 O1 = 0 z = z Więc : H = t 1/2 t 1/2

Właściwości wielomianu Alexandera-Conway a Dla każdego splotu K, mamy: L 0 = Oμ 0 = μ = 1 Dowód: Skein relacja D+ z = D z + z D0 z Oznacza to, że: D+ 0 = D_ (0)

Właściwości wielomianu Alexandera-Conway a Zgodnie z tym, wartość L (O) pozostaje bez zmian, gdy typ skrzyżowania ulega zmianie. Zmiana wystarczająco wielu skrzyżowań zamienia dowolny węzeł w węzeł trywialny. Z tego wynika: L 0 = Oμ (0)

Właściwości wielomianu Alexander a-conway a Dla danego splotu L, otrzymujemy L 1 = (μ L = 1) Dowód: Określiliśmy wielomian Alexander a L (t) przez równanie: L t = L (t 1 2 t 1 2) Biorąc pod uwagę założenie: L 0 = Oμ 0 = μ = 1 Otrzymujemy: L 1 = L 0 = (μ L = 1)

Wielomian Jonesa Na początku lat 90-tych matematyk z UC w Berkeley, Vaughn Jones odkrył nową drogę do rozróżnienia węzłów od siebie. Za tę pracę otrzymał medal Fieldsa, najwyższą nagrodę w matematyce (odpowiednik Nagrody Nobla). Przypisuje ona wielomian do każdego węzła Jeśli wielomiany są różne węzły są różne. Jest to możliwe dla różnych węzłów, aby mieć taki sam wielomian Jones a ale zdarza się rzadko. Wielomian ten jest nadzwyczaj dobrą metodą do rozróżniania węzłów.

Wielomian Jonesa Wielomian Jones a V K (t) dla węzła K jest wielomianem Laurenta od zmiennej t, co oznacza, że dla pewnych warunków t może mieć wykładnik ujemny. Dla t 2 mamy t Aksjomat I: Jeśli K jest węzłem trywialnym, wtedy V K t = 1

Wielomian Jonesa Aksjomat II: Dla skein relacji diagramów D +, D 0, D

Wielomian Jonesa Aksjomat II: Dla skein relacji diagramów D +, D 0, D 1 t V D + t tv D t = t 1 t V D 0 (t)

Wielomian Jonesa V D+ t = t 2 V D t + tzv D0 t V D_ t = t 2 V D+ t t 1 zv D0 t Gdzie z: z = t 1 t

Wielomian Jonesa Dla trywialnego splotu O μ o µ ogniwach mamy: V Oμ t = 1 μ 1 t + 1 t μ 1

Wielomian Jonesa Drzewko skein diagramu dla węzła ósemkowego V(4 1 ) t = t 2 V O 1 t + t 1 zv O 2 t z 2 V(O 1 )(t) = t 2 t 1 t 1 t 1 t 1 t t t = t 2 t 1 + 1 t + t 2 2

Vaughan F. R. Jones przypisał każdemu splotowi zorientowanemu L wielomian Laurenta V L (t ) zmiennej t: + c 2 t 2 +c 1 t 1 + c 0 +c 1 t +c 2 t 2 + o współczynnikach całkowitych c i = c i (L), przy czym c i 0 dla skończonej liczby indeksów i = 0, ±1, ±2,..., a poza tym c i = 0

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

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

t 1 V tv = (t 1 2 t 1 2) V V = 1

Wielomian Jonesa splotu rozsupłanego złożonego z dwóch składowych: We wzorze: t 1 V L+ t tv L t = t 1 2 t 1 2 V L0 (t) możemy przyjąć, że: L 0 = 2 oraz L + =L = co daje: V 2 t = t 1 t t 1/2 t 1/2 1 = t 1 2 t 1/2

Wielomian Jonesa splotu rozsupłanego złożonego z n składowych, n 1: V n t = 1 n 1 t 1 2 + t 1/2 n 1

Dalsze własności wielomianu Jonesa Wielomian Jonesa węzła, czy splotu L mającego nieparzystą liczbę składowych, jest wielomianem Laurenta zmiennej t V l t = + c 2 t 2 + c 1 t 1 + c 0 + c 1 t + c 2 t 2 +, o współczynnikach całkowitych c i = c i (L), przy czym c i 0, tylko dla skończonej liczby indeksów i = 0, ±1, ±2,..

Dalsze własności wielomianu Jonesa V L (1)= ( 2) n 1, gdy splot L ma n składowych, n 1 V L t 0, tj. co najmniej jeden współczynnik c i L 0 V L1 #L 2 t = V L1 t V L2 t dla dwóch splotów L 1 oraz L 2

Wielomiany Jonesa trójlistników Prawoskrętnego: V(t) = t + t 3 t 4 Lewoskrętnego : V(t) = t 1 + t 3 + t 4 Znając jeden z tych wielomianów Jonesa, drugi można obliczyć zastępując t przez t 1 w znanym wielomianie

Wielomiany Jonesa trójlistników Lewoskrętnego : V(t) = t 1 + t 3 + t 4 Znając jeden z tych wielomianów Jonesa, drugi można obliczyć zastępując t przez t 1 w znanym wielomianie

Obliczenie wielomianu Jonesa trójlistnika lewoskrętnego

Wielomiany Jonesa splotów Hopfa V L t = t + t 5 = 1 + t 2 t

Wielomiany Jonesa splotów Pierścień Bromoeuszy V L t = t 3 + 3t 2 2t + 4 2t 1 + 3t 2 t 3

Wielomiany Jonesa splotów Whiteheada V L t = t 3 + t 1 2 t + t 3 2 t 5 + t 7 = 1 + t 2t 2 + t 3 2t 4 + t 5 t 3

BIBLIOGRAFIA http://www.math.utah.edu/mathcircle/notes/knots2.pdf https://math.berkeley.edu/~vfr/jones.pdf http://mathworld.wolfram.com/conwaypolynomial.html http://www.marynka.edu.pl/images/files/pdf/innowacje/mat ematyka_wielomiany.pdf http://www.cs.columbia.edu/~cs6204/files/lec9b,10.pdf