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

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

Projekt matematyczny

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

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

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

Algebra liniowa z geometrią

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

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

Zestaw 2. Definicje i oznaczenia. inne grupy V 4 grupa czwórkowa Kleina D n grupa dihedralna S n grupa symetryczna A n grupa alternująca.

Podstawowe struktury algebraiczne

Definicja1.2.Niech Abędzieniepustymzbiorem,a i działaniamiwa. (1)Mówimy,że jestłączne,jeżeli. x,y,z A[x (y z) = (x y) z].

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

Grupy, pierścienie i ciała

Zadania z algebry liniowej - sem. I Struktury algebraiczne

Algebra. Jakub Maksymiuk. lato 2018/19

macierze jednostkowe (identyczności) macierze diagonalne, które na przekątnej mają same

Grupa klas odwzorowań powierzchni

Matematyka dyskretna

Podstawowe struktury algebraiczne

1. Elementy (abstrakcyjnej) teorii grup

1. Wykład NWD, NWW i algorytm Euklidesa.

Matematyka dyskretna

LOGIKA I TEORIA ZBIORÓW

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

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

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

Teoria ciała stałego Cz. I

Matematyka dyskretna. Andrzej Łachwa, UJ, /10

Działania Definicja: Działaniem wewnętrznym w niepustym zbiorze G nazywamy funkcję działającą ze zbioru GxG w zbiór G.

Matematyka dyskretna

DB Algebra liniowa semestr zimowy 2018

ELEMENTY TEORII WĘZŁÓW

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

Liczby zespolone. x + 2 = 0.

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

O węzłach słów kilka

Funkcje analityczne. Wykład 2. Płaszczyzna zespolona. Paweł Mleczko. Funkcje analityczne (rok akademicki 2017/2018)

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

Zbiory, relacje i funkcje

Relacje binarne. Def. Relację ϱ w zbiorze X nazywamy. antysymetryczną, gdy x, y X (xϱy yϱx x = y) spójną, gdy x, y X (xϱy yϱx x = y)

Teoria węzłów MAGDA BILUT 10B2

GIMNAZJUM WYMAGANIA NA POSZCZEGÓLNE OCENY Z MATEMATYKI

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

WYMAGANIA EDUKACYJNE Z MATEMATYKI KLASA I GIMNAZJUM Małgorzata Janik

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

Relacje. opracował Maciej Grzesiak. 17 października 2011

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

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

Katarzyna Kukuła gr. 10 B2

FUNKCJE LICZBOWE. Na zbiorze X określona jest funkcja f : X Y gdy dowolnemu punktowi x X przyporządkowany jest punkt f(x) Y.

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

Geometria analityczna

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

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

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

WYMAGANIA EDUKACYJNE

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

Kongruencje. Sławomir Cynk. 24 września Nowy Sącz. Instytut Matematyki Uniwersytetu Jagiellońskiego

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

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

Semestr Pierwszy Liczby i działania

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

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.

Przykładowe zadania z teorii liczb

Matematyka dyskretna

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

zna wykresy i własności niektórych funkcji, np. y = x, y =

1.1. Rachunek zdań: alternatywa, koniunkcja, implikacja i równoważność zdań oraz ich zaprzeczenia.

FUNKCJE. (odwzorowania) Funkcje 1

1 Określenie pierścienia

020 Liczby rzeczywiste

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

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

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

Definicje- Algebra III

Matematyka liczby zespolone. Wykład 1

Wymagania edukacyjne z matematyki dla klasy VII

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

Rodzinę spełniającą trzeci warunek tylko dla sumy skończonej nazywamy ciałem (algebrą) w zbiorze X.

Prawa wielkich liczb, centralne twierdzenia graniczne

Wymagania kl. 3. Zakres podstawowy i rozszerzony

3 Przestrzenie liniowe

1.1 Definicja. 1.2 Przykład. 1.3 Definicja. Niech G oznacza dowolny, niepusty zbiór.

Kierunek i poziom studiów: Sylabus modułu: Wstęp do algebry i teorii liczb (03-M01N-WATL) Nazwa wariantu modułu (opcjonalnie): -

Indukcja matematyczna. Zasada minimum. Zastosowania.

RACHUNEK PRAWDOPODOBIEŃSTWA WYKŁAD 1. L. Kowalski, Statystyka, 2005

1. Liczby zespolone. Jacek Jędrzejewski 2011/2012

Logika binarna. Prawo łączności mówimy, że operator binarny * na zbiorze S jest łączny gdy (x * y) * z = x * (y * z) dla każdego x, y, z S.

Matematyka dyskretna. 1. Relacje

Funkcja kwadratowa. f(x) = ax 2 + bx + c = a

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

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

Dr Maciej Grzesiak, Instytut Matematyki

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

Jak łatwo zauważyć, zbiór form symetrycznych (podobnie antysymetrycznych) stanowi podprzestrzeń przestrzeni L(V, V, K). Oznaczamy ją Sym(V ).

3. Operacje symetrii, macierze operacji symetrii. Grupy punktowe. Przypisywanie grupy punktowej dla zadanych obiektów

Matematyka dyskretna. Andrzej Łachwa, UJ, A/10

0 + 0 = 0, = 1, = 1, = 0.

Macierze. Rozdział Działania na macierzach

Pierścień wielomianów jednej zmiennej

Transkrypt:

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

Pojęcie węzła W matematyce węzły to zamknięte pętle umieszczone w przestrzeni trójwymiarowej, czyli zaplątane sznurki z połączonymi końcami. -Jak stwierdzić, czy z jednego ułożenia sznurka można przejść do drugiego? -Oczywiście nie zawsze można, ponieważ większość węzłów nie daje się rozplątać do okrągłej ("trywialnej") pętli.

Pojęcie splotu Splot L to suma skończonej ilości węzłów wzajemnie rozłącznych, zwanych składowymi splotu, które mogą być zasupłane i splecione ze sobą. Węzeł jest splotem o jednej składowej. Po wybraniu orientacji w każdej składowej danego splotu mówimy już o splocie zorientowanym.

Równoważność węzłów i splotów Jak matematycznie wypowiedzieć fakt, że dwa węzły (sploty) są podobnie zasupłane (zasupłane i splecione ze sobą)? Dwa węzły (sploty) są równoważne, jeżeli jeden na drugi można przekształcić za pomocą skończonej liczby następujących trzech ruchów opisanych przez K. Reidemeistera w 1926 roku.

Ruchy opisane przez K. Reidemeistera w 1926 roku

Węzeł rozsupłany Mówimy, że węzeł (splot) jest rozsupłany, jeżeli jest równoważny z okręgiem (sumą okręgów parami rozłącznych) położonych na płaszczyźnie. W przeciwnym razie mówimy, że jest on zasupłany.

Czy ten splot jest rozsupłany czy zasupłany?

Każdy węzeł o dwóch skrzyżowaniach jest rozsupłany co łatwo można stwierdzić za pomocą ruchów Reidemeistera.

Ten węzeł o piętnastu skrzyżowaniach też jest rozsupłany

Niezmienniki węzłów Dana własność węzła (splotu) jest jego niezmiennikiem, jeżeli nie ulega zmianie podczas żadnego z trzech ruchów Reidemeistera. Jeżeli więc 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 jednak niezmiennik różni się dla dwóch splotów, to sploty te nie są ze sobą równoważne. Taka jest właśnie rola niezmienników: wskazać, że dane sploty nie są ze sobą równoważne.

Niezmienniki te służą do wskazania, że dane węzły, czy sploty, nie są podobnie zasupłane. Znajdują tym samym zastosowanie przy rozwiązywaniu problemów natury klasyfikacyjnej.

Vaughan Frederick Randal Jones W 1984 roku 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 ci 6= 0 dla skończonej liczby indeksów i = 0, ±1, ±2,..., a poza tym ci = 0.

Twierdzenie Jonesa Wielomian V L (t) jest niezmiennikiem splotów: V L (t) = V L0 (t), tj. c i (L) = c i (L 0 ), gdy sploty L oraz L 0 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 β.

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

Twierdzenia Alexandera i Markowa Każdy węzeł (splot) ma postać zamkniętego warkocza.

Twierdzenie Markowa Dwa warkocze, być może o różnej ilości 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ść dwóch typów ruchów, zwanych dziś ruchami Markowa.

SK-relacje dla wielomianów Jonesa Wielomian Jonesa węzła rozsupłanego Vo(t) = 1. t 1 V L+ (t) tvl (t) = (t 1/2 t 1/2 )V L0 (t) dla dowolnych trzech splotów zorientowanych L +, L, L 0 różniących się od siebie tylko w jednym fragmencie splotu:

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 = 2o oraz L + = L = o, co daje V 2o (t) = (t 1 t)(t 1/2 t 1/2 ) 1 = t 1/2 t 1/2

..złożonego z n składowych n 1: Vno (t) =( 1) n 1 (t 1/2 + t 1/2 ) n 1

Pojęcie grupy Grupą nazywamy strukturę (G, ), spełniającą warunki: działanie jest łączne, tzn. x (y z) = (x y) z dla wszelkich x, y, z G; istnieje element neutralny, tj. taki element e G, że x e = e x = x dla każdego x G; każdy element x G ma element odwrotny, tj. taki element x 1 G, że x x 1 = e = x 1 x.

Grupa Bn warkoczy o n pasmach, n 1 Drugi warkocz nie jest równoważny z pierwszym, ale jest równoważny z trzecim. Iloczyn pierwszych dwóch warkoczy jest trzecim warkoczem

Grupa diedralna Dn Dla n 3 symbolem Dn oznacza się grupę wszystkich symetrii własnych n-kąta foremnego. Ma ona dokładnie 2n elementów. Np. dla n = 6 to nic innego jak wspomniana grupa obrotów dysku sześciokątnego.

Grupy liczbowe (R, +), (R+, ), (Q, +), (Q+, ), (Z, +) Grupy reszt modulo n Zn oznacza grupę możliwych reszt z dzielenia przez n, tj. zbiór {0, 1,..., n 1} z działaniem dodawania modulo n. Na przykład: Tabelka działania w grupie (Z 3, +)

Grupy permutacji Sn Dla każdego n N symbol Sn oznacza grupę permutacji zbioru {1, 2,..., n}, z działaniem składania permutacji. Grupa Sn ma n! elementów. Przykład:

Grupy warkoczy Bn

Niech n N. Symbol Bn 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żsamiamy homeomorficznie.

Przykłady warkoczy z B3 i B4

Wszystkie 24 permutacje 4 elementowej grupy warkoczowej

Dodawanie warkoczy polega na naturalnym złożeniu:

Branie elementu odwrotnego do danego warkocza polega na odbiciu symetrycznym względem dolnej płaszczyzny:

Izomorfizm grup Izometrie szachownicy: identyczność e, obrót r o kąt 180 wokół środka, symetrie q 1 i q 2 względem zaznaczonych diagonali

Grupa izometrii szachownicy a grupa liczb {1, 3, 5, 7} z działaniem mnożenia modulo 8 Te dwie struktury są identyczne w sensie teorii grup. Definicja Grupy (G, ) i (H, ) nazywamy izomorficznymi, jeżeli istnieje takie wzajemnie jednoznaczne odwzorowanie f : G H, że f (x y) = f (x) f (y).

Obiekty proste w teorii grup Każdy warkocz można wygenerować za pomocą najprostszych warkoczy typu a i A. Dokładniej mówiąc: grupa warkoczy Bn daje się wygenerować za pomocą n 1 warkoczy prostych oraz warkoczy do nich odwrotnych ; grupy (R, +) nie da się wygenerować za pomocą skończenie wielu elementów; grupa (Z, +), oraz wszystkie grupy (Z n, +), są generowane przez 1 element (przez jedynkę). Taką grupą jest na przykład grupa symetrii piramidy, która jest izomorficzna z (Z 12, +).

Matematyk to ktoś, kto dostrzega analogie między twierdzeniami, dobry matematyk analogie między dowodami, wybitny matematyk analogie między teoriami, zaś genialny matematyk analogie między analogiami. Stefan Banach (1892 1945)

Źródła: http://www.marynka.edu.pl/images/files/pdf/ innowacje/matematyka_wielomiany.pdf http://www.msn.ap.siedlce.pl/smp/msn/12/39-43.pdf http://www.math.edu.pl/permutacje http://www.impan.pl/~tkoch/talks/pi_%282012%29.pdf http://www.ms.unimelb.edu.au/publications/chiodo.pdf