Teoria węzłów

Przykłady różnych węzłów, w tym węzeł trywialny (u góry po lewej) i węzeł koniczyny (poniżej)
Schemat węzła węzła koniczyny, najprostszego nietrywialnego węzła

W matematycznej dziedzinie topologii teoria węzłów jest nauką o węzłach matematycznych . Chociaż inspirowany węzłami , które pojawiają się w życiu codziennym, takimi jak sznurowadła i liny, węzeł matematyczny różni się tym, że końce są połączone, więc nie można go cofnąć, a najprostszym węzłem jest pierścień (lub „nierozwiązany”) . W języku matematycznym węzeł jest osadzeniem koła w trójwymiarowej przestrzeni euklidesowej , ^ . Dwa węzły matematyczne są jeśli jeden można przekształcić w drugi poprzez odkształcenie samego siebie (znanego jako izotop otoczenia ) te przekształcenia odpowiadają manipulacjom zawiązanym sznurkiem, które nie obejmują przecinania go ani przepuszczania go przez siebie.

Węzły można opisywać na różne sposoby. Używając różnych metod opisu, może istnieć więcej niż jeden opis tego samego węzła. Na przykład powszechną metodą opisywania węzła jest diagram planarny zwany diagramem węzłów, w którym dowolny węzeł można narysować na wiele różnych sposobów. Dlatego fundamentalnym problemem w teorii węzłów jest ustalenie, kiedy dwa opisy reprezentują ten sam węzeł.

Istnieje kompletne algorytmiczne rozwiązanie tego problemu, którego złożoność jest nieznana . [ Potrzebne źródło ] W praktyce węzły są często rozróżniane za pomocą niezmiennika węzła , „ilości”, która jest taka sama, gdy jest obliczana na podstawie różnych opisów węzła. Do ważnych niezmienników należą wielomiany węzłów , grupy węzłów i niezmienniki hiperboliczne.

Pierwotną motywacją twórców teorii węzłów było stworzenie tablicy węzłów i ogniw , czyli węzłów kilku splątanych ze sobą elementów. Od początków teorii węzłów w XIX wieku zestawiono ponad sześć miliardów węzłów i połączeń .

Aby uzyskać więcej informacji, matematycy uogólnili koncepcję węzła na kilka sposobów. Węzły można rozpatrywać w innych przestrzeniach trójwymiarowych i można używać obiektów innych niż koła; patrz węzeł (matematyka) . Na przykład węzeł o wyższych wymiarach jest n -wymiarową kulą osadzoną w ( n +2)-wymiarowej przestrzeni euklidesowej.

Historia

Skomplikowany celtycki splot w 1200-letniej Księdze z Kells

Archeolodzy odkryli, że wiązanie węzłów sięga czasów prehistorycznych. Oprócz zastosowań, takich jak zapisywanie informacji i wiązanie przedmiotów, węzły interesują ludzi ze względu na ich estetykę i duchową symbolikę. Węzły pojawiają się w różnych formach chińskiej grafiki pochodzącej z kilku wieków pne (patrz chińskie wiązanie ). Niekończący się węzeł pojawia się w buddyzmie tybetańskim , podczas gdy pierścienie boromejskie wielokrotnie pojawiały się w różnych kulturach, często reprezentując siłę w jedności. Celtycki _ mnisi, którzy stworzyli Księgę z Kells, ozdobili całe strony zawiłymi celtyckimi splotami .

Pierwszy tabulator węzłów, Peter Guthrie Tait

Matematyczna teoria węzłów została po raz pierwszy opracowana w 1771 roku przez Alexandre-Théophile'a Vandermonde'a, który wyraźnie zauważył znaczenie cech topologicznych przy omawianiu właściwości węzłów związanych z geometrią położenia. Matematyczne badania węzłów rozpoczęły się w XIX wieku od Carla Friedricha Gaussa , który zdefiniował całkę łączącą ( Silver 2006 ). XIX wieku teoria Lorda Kelvina, że ​​atomy są węzłami w eterze, doprowadziła Petera Guthriego Taita do stworzenie pierwszych tabel węzłów dla pełnej klasyfikacji. Tait w 1885 roku opublikował tabelę węzłów z maksymalnie dziesięcioma skrzyżowaniami i coś, co stało się znane jako przypuszczenia Taita . Ten zapis zmotywował wczesnych teoretyków węzłów, ale ostatecznie teoria węzłów stała się częścią wyłaniającego się tematu topologii .

Ci topologowie z początku XX wieku — Max Dehn , JW Alexander i inni — badali węzły z punktu widzenia grupy węzłów i niezmienników z teorii homologii , takich jak wielomian Aleksandra . Byłoby to główne podejście do teorii węzłów, dopóki seria przełomów nie zmieniła tematu.

Pod koniec lat 70. William Thurston wprowadził geometrię hiperboliczną do badania węzłów za pomocą twierdzenia o hiperbolizie . Wykazano, że wiele węzłów to węzły hiperboliczne , co umożliwiło wykorzystanie geometrii do zdefiniowania nowych, potężnych niezmienników węzłów . Odkrycie wielomianu Jonesa przez Vaughana Jonesa w 1984 r. ( Sossinsky 2002 , s. 71–89) i późniejsze wkłady Edwarda Wittena , Maxima Kontsevicha i inni ujawnili głębokie powiązania między teorią węzłów a metodami matematycznymi w mechanice statystycznej i kwantowej teorii pola . Od tego czasu wynaleziono mnóstwo niezmienników węzłów, wykorzystując wyrafinowane narzędzia, takie jak grupy kwantowe i homologia Floera .

W ostatnich kilkudziesięciu latach XX wieku naukowcy zainteresowali się badaniem fizycznych węzłów w celu zrozumienia zjawiska wiązania w DNA i innych polimerach. Teorię węzłów można wykorzystać do określenia, czy cząsteczka jest chiralna (ma „ręczność”), czy nie ( Simon 1986 ). Sploty , sznurki, których oba końce są unieruchomione, były skutecznie wykorzystywane do badania działania topoizomerazy na DNA ( Flapan 2000 ). Teoria węzłów może mieć kluczowe znaczenie w konstrukcji komputerów kwantowych, poprzez model topologiczne obliczenia kwantowe ( Collins 2006 ).

Równoważność węzłów

Po lewej węzeł i odpowiadający mu węzeł. Trudniej może być określić, czy złożone węzły, takie jak ten po prawej, są równoważne z nierozwiązanymi.

Węzeł tworzy się rozpoczynając od jednowymiarowego odcinka linii, owijając go arbitralnie wokół siebie, a następnie łącząc ze sobą dwa wolne końce, tworząc zamkniętą pętlę ( Adams 2004 ) ( Sossinsky 2002 ). Po prostu możemy powiedzieć, że węzeł „prostą krzywą zamkniętą” (patrz ) - to znaczy: „prawie” iniekcyjną i ciągłą funkcją , przy czym jedynym „niewtryskowym” jest . Topolodzy uważają, że węzły i inne sploty, takie jak ogniwa i sploty, są równoważne, jeśli węzeł można przesuwać płynnie, bez przecinania się, tak aby zbiegł się z innym węzłem.

Idea równoważności węzłów polega na precyzyjnym zdefiniowaniu, kiedy dwa węzły należy uznać za takie same, nawet jeśli są rozmieszczone w przestrzeni w zupełnie inny sposób. Formalna mówi istnieje zachowujący z .

oznacza pierwszy węzeł na drugi węzeł. (Szczegółowo: dwa węzły i K. równoważne , jeśli istnieje ciągłe odwzorowanie {3} takie, że a) dla każdego do jest homeomorfizmem {3} samo; b) dla wszystkich ; oraz c) . funkcja jest znana jako izotop otoczenia )

Te dwa pojęcia równoważności węzłów dokładnie zgadzają się co do tego, które węzły są równoważne: dwa węzły, które są równoważne zgodnie z definicją homeomorfizmu zachowującego orientację, są również równoważne zgodnie z definicją izotopii otoczenia, ponieważ wszelkie homeomorfizmy zachowujące orientację R 3 {\ displaystyle do samego siebie jest końcowym etapem izotopii otoczenia, zaczynając od tożsamości. I odwrotnie, równoważne dwa węzły zgodnie z definicją izotopii otoczenia są również równoważne zgodnie z definicją homeomorfizmu zachowującego orientację, ponieważ t (końcowy) etap izotopu otoczenia musi być homeomorfizmem zachowującym orientację, przenoszącym jeden węzeł do drugiego.

Podstawowym problemem teorii węzłów, problemem rozpoznawania , jest określenie równoważności dwóch węzłów. Istnieją algorytmy , które rozwiązują ten problem, a pierwszy podał Wolfgang Haken pod koniec lat 60. ( Hass 1998 ). Niemniej jednak algorytmy te mogą być niezwykle czasochłonne, a głównym problemem w teorii jest zrozumienie, jak trudny jest ten problem ( Hass 1998 ). Szczególnie interesujący jest szczególny przypadek rozpoznawania nierozwiązanych węzłów , zwany problemem nierozwiązywanych węzłów ( Hoste 2005). ). W lutym 2021 Marc Lackenby ogłosił nowy algorytm rozpoznawania węzłów, który działa w czasie quasi-wielomianowym .

Schematy węzłów

Przydatnym sposobem wizualizacji węzłów i manipulowania nimi jest rzutowanie węzła na płaszczyznę — pomyśl o węźle rzucającym cień na ścianę. Niewielka zmiana kierunku rzutowania zapewni, że będzie to jeden do jednego, z wyjątkiem podwójnych punktów, zwanych skrzyżowaniami , gdzie „cień” węzła krzyżuje się raz poprzecznie ( Rolfsen 1976 ). Na każdym skrzyżowaniu, aby móc odtworzyć oryginalny węzeł, należy odróżnić splot górny od splotu dolnego. Często robi się to robiąc przerwę w nitce biegnącej pod spodem. Otrzymany diagram jest zanurzoną krzywą płaską z dodatkowymi danymi, które pasmo jest nad, a które pod na każdym skrzyżowaniu. (Diagramy te nazywane są diagramami węzłów , gdy przedstawiają węzeł , i diagramami połączeń , gdy przedstawiają połączenie .) Analogicznie, powierzchnie węzłów w przestrzeni 4 można odnieść do powierzchni zanurzonych w przestrzeni 3.

Diagram zredukowany to diagram węzłów, w którym nie ma skrzyżowań redukowalnych (również skrzyżowań zerowych lub usuwalnych ) lub w którym usunięto wszystkie redukowalne skrzyżowania. Rzut płatkowy to rodzaj występu, w którym zamiast tworzyć podwójne punkty, wszystkie pasma węzła spotykają się w jednym punkcie przecięcia, połączonym z nim pętlami tworzącymi niezagnieżdżone „płatki”.

ruchy Reidemeistera

W 1927 roku, pracując z tą schematyczną formą węzłów, JW Alexander i Garland Baird Briggs oraz niezależnie Kurt Reidemeister wykazali, że dwa diagramy węzłów należące do tego samego węzła mogą być powiązane sekwencją trzech rodzajów ruchów na diagramie, pokazanym poniżej . Operacje te, zwane teraz ruchami Reidemeistera , to:

  1. Skręć i odkręć w dowolnym kierunku.
  2. Przesuń jedno pasmo całkowicie nad drugim.
  3. Przesuń pasmo całkowicie nad lub pod skrzyżowaniem.
ruchy Reidemeistera
Reidemeister move 1.png Frame left.png Reidemeister move 2.png
typ I Typ II
Reidemeister move 3.png
Typ III

Dowód na to, że diagramy równoważnych węzłów są połączone ruchami Reidemeistera, opiera się na analizie tego, co dzieje się w projekcji planarnej ruchu przechodzącego od jednego węzła do drugiego. Ruch można ustawić tak, aby prawie przez cały czas projekcja była diagramem węzłów, z wyjątkiem skończonej liczby przypadków, gdy ma miejsce „zdarzenie” lub „katastrofa”, na przykład gdy więcej niż dwie nici przecinają się w punkcie lub wiele nici stać się styczną w punkcie Dokładna inspekcja pokaże, że skomplikowane zdarzenia można wyeliminować, pozostawiając tylko najprostsze zdarzenia: (1) „załamanie” tworzące się lub prostowane; (2) dwie nici stają się styczne w punkcie i przechodzą przez nie; oraz (3) trzy pasma przecinające się w jednym punkcie. To są właśnie ruchy Reidemeistera ( Sossiński 2002 , rozdz. 3) ( Lickorish 1997 , rozdz. 1).

Niezmienniki węzłów


Wydruk 3D przedstawiający dopełnienie ósemki autorstwa François Guéritaud, Saula Schleimera i Henry'ego Segermana

Niezmiennikiem węzła jest „ilość”, która jest taka sama dla równoważnych węzłów ( Adams 2004 ) ( Lickorish 1997 ) ( Rolfsen 1976 ). Na przykład, jeśli niezmiennik jest obliczany na podstawie diagramu węzłów, powinien dawać tę samą wartość dla dwóch diagramów węzłów reprezentujących równoważne węzły. Niezmiennik może przyjąć tę samą wartość na dwóch różnych węzłach, więc sam może nie być w stanie rozróżnić wszystkich węzłów. Elementarnym niezmiennikiem jest trójkolorowość .

„Klasyczne” niezmienniki węzłów obejmują grupę węzłów , która jest podstawową grupą dopełnienia węzła , oraz wielomian Aleksandra , który można obliczyć z niezmiennika Aleksandra, modułu zbudowanego z nieskończonego cyklicznego pokrycia dopełnienia węzła ( Lickorish 1997 ) ( Rolfsen 1976 ). Pod koniec XX wieku niezmienniki, takie jak wielomiany węzłów „kwantowych”, niezmienniki Vassilieva i odkryto niezmienniki hiperboliczne. Te wyżej wymienione niezmienniki to tylko wierzchołek góry lodowej współczesnej teorii węzłów.

Wielomiany węzłów

Wielomian węzła jest niezmiennikiem węzła , który jest wielomianem . Dobrze znane przykłady obejmują Jonesa i Alexandra . Wariant wielomianu Aleksandra, wielomian Alexandra-Conwaya , jest wielomianem w zmiennej z ze współczynnikami całkowitymi ( Lickorish 1997 ).

Wielomian Alexandra-Conwaya jest w rzeczywistości zdefiniowany w kategoriach powiązań , które składają się z jednego lub więcej splątanych ze sobą węzłów. Koncepcje wyjaśnione powyżej dla węzłów, np. diagramy i ruchy Reidemeistera, dotyczą również połączeń.

Rozważmy zorientowany diagram połączeń, tj. taki, w którym każdy element łącza ma preferowany kierunek wskazany strzałką. Dla danego skrzyżowania diagramu niech będą zorientowanymi diagramami połączeń wynikającymi ze zmiany diagramu, jak pokazano na rysunku:

Skein (HOMFLY).svg

Oryginalny diagram może być albo konfiguracji . Następnie wielomian Alexandra – Conwaya jest definiowany rekurencyjnie zgodnie z regułami: do (

  • (gdzie dowolnym schematem węzła ) O

Drugą zasadą jest to, co jest często określane jako relacja motków . Aby sprawdzić, czy te reguły dają niezmiennik zorientowanego łącza, należy ustalić, że wielomian nie zmienia się pod wpływem trzech ruchów Reidemeistera. W ten sposób można zdefiniować wiele ważnych wielomianów węzłów.

Poniżej znajduje się przykład typowego obliczenia z wykorzystaniem relacji pasm. Oblicza wielomian Alexandra-Conwaya węzła koniczyny . Żółte plamy wskazują, gdzie stosowana jest zależność.

Skein-relation-trefoil-plus-sm.pngSkein-relation-trefoil-minus-sm.png Skein-relation-trefoil-zero-sm.png do ( ) = do ( ) + z do ( )

daje unknot i link Hopf . Zastosowanie relacji do łącza Hopfa tam, gdzie wskazano,

Skein-relation-link22-plus-sm.pngSkein-relation-link22-minus-sm.png Skein-relation-link22-zero-sm.png do ( ) = do ( ) + z do ( )

daje połączenie deformowalne do jednego z 0 przecięciami (w rzeczywistości jest to rozłączenie dwóch komponentów) i węzła. Odłączenie wymaga trochę podstępu:

Skein-relation-link20-plus-sm.pngSkein-relation-link20-minus-sm.png Skein-relation-link20-zero-sm.png do ( ) = do ( ) + z do ( )

co implikuje, że C (rozłączenie dwóch składowych) = 0, ponieważ pierwsze dwa wielomiany są z węzła, a zatem są równe.

Połączenie tego wszystkiego pokaże:

Ponieważ wielomian Alexandra-Conwaya jest niezmiennikiem węzła, pokazuje to, że koniczyna nie jest równoważna z nierozwiązanym. Tak więc koniczynka jest naprawdę „zawiązana”.

W rzeczywistości istnieją dwa sęki koniczyny, zwane prawostronnymi i lewoskrętnymi koniczynami, które są swoimi lustrzanymi odbiciami (weź schemat trójliści podany powyżej i zmień każde skrzyżowanie w drugą stronę, aby uzyskać lustrzane odbicie). Nie są one sobie równoważne, co oznacza, że ​​nie są amfichiralne. Zostało to pokazane przez Maxa Dehna , przed wynalezieniem wielomianów węzłowych, przy użyciu metod teorii grup ( Dehn 1914 ). Ale wielomian Alexandra-Conwaya dla każdego rodzaju koniczyny będzie taki sam, co można zobaczyć, przechodząc przez powyższe obliczenia z lustrzanym odbiciem. Jones _ wielomian może w rzeczywistości rozróżnić lewoskrętne i prawoskrętne sęki koniczyny ( Lickorish 1997 ).

Niezmienniki hiperboliczne

William Thurston udowodnił, że wiele węzłów to węzły hiperboliczne , co oznacza, że ​​dopełnienie węzła (tj. zbiór punktów przestrzeni 3 poza węzłem) dopuszcza strukturę geometryczną, w szczególności geometrię hiperboliczną . Struktura hiperboliczna zależy tylko od węzła, więc każda wielkość obliczona na podstawie struktury hiperbolicznej jest niezmiennikiem węzła ( Adams 2004 ).

Pierścienie boromejskie są łącznikiem z właściwością, że usunięcie jednego pierścienia rozłącza pozostałe.
Widok wierzchołka SnapPea : pierścienie boromejskie uzupełniają się z perspektywy mieszkańca mieszkającego w pobliżu czerwonego komponentu.

Geometria pozwala nam wizualizować, jak wygląda wnętrze węzła lub dopełnienia ogniwa, wyobrażając sobie promienie światła przemieszczające się wzdłuż geodezji geometrii . Przykładem jest rysunek dopełnienia pierścieni boromejskich . Mieszkaniec tego dopełnienia linku ogląda przestrzeń z okolic czerwonego komponentu. Kule na zdjęciu to rzuty horoballa okolice łącza. Pogrubiając ogniwo w standardowy sposób uzyskuje się horoballowe sąsiedztwa elementów ogniwa. Mimo że granica sąsiedztwa jest torusem, patrząc od wewnątrz dopełnienia łącza, wygląda jak kula. Każdy element łącza przedstawia nieskończenie wiele kul (jednego koloru), ponieważ istnieje nieskończenie wiele promieni świetlnych od obserwatora do elementu łącza. Podstawowy równoległobok (pokazany na rysunku) układa się pionowo i poziomo i pokazuje, jak rozciągać wzór sfer w nieskończoność.

Ten wzór, wzór horoball, sam w sobie jest użytecznym niezmiennikiem. Inne niezmienniki hiperboliczne obejmują kształt podstawowego równoległoboku, długość najkrótszej geodezyjnej i objętość. Nowoczesne metody tworzenia tabel węzłów i połączeń skutecznie wykorzystywały te niezmienniki. Szybkie komputery i sprytne metody uzyskiwania tych niezmienników sprawiają, że obliczenie tych niezmienników jest w praktyce prostym zadaniem ( Adams, Hildebrand & Weeks 1991 ).

Wyższe wymiary

Węzeł w trzech wymiarach można rozwiązać, umieszczając go w przestrzeni czterowymiarowej. Odbywa się to poprzez zmianę skrzyżowań. Załóżmy, że jedno pasmo znajduje się za drugim, patrząc z wybranego punktu. Podnieś go do czwartego wymiaru, aby nie było przeszkód (przednie pasmo nie ma tam żadnego elementu); następnie przesuń go do przodu i upuść z powrotem, teraz z przodu. Analogią dla samolotu byłoby podniesienie sznurka z powierzchni lub usunięcie kropki z wnętrza koła.

W rzeczywistości, w czterech wymiarach, każda nie przecinająca się zamknięta pętla jednowymiarowego łańcucha jest równoważna niepunktowi. Najpierw „pchnij” pętlę w trójwymiarową podprzestrzeń, co zawsze jest możliwe, choć techniczne do wyjaśnienia.

Przestrzeń czterowymiarowa występuje jednak w klasycznej teorii węzłów, a ważnym tematem jest badanie węzłów plasterkowych i węzłów wstążkowych . Znany otwarty problem polega na pytaniu, czy każdy węzeł plastra jest również wstążką.

Wiązanie sfer o wyższym wymiarze

jednowymiarową kulę, następnym uogólnieniem jest rozważenie dwuwymiarowej kuli ) osadzonej w 4-wymiarowej przestrzeni euklidesowej ( ). Takie osadzenie jest zawiązane, jeśli nie ma homeomorfizmu na siebie, przenosząc osadzoną 2-sferę do standardowego „okrągłego” osadzania 2-sfery. Sęki zawieszone i sęki przędzone to dwie typowe rodziny takich sęków 2-sferycznych.

Technika matematyczna zwana „położeniem ogólnym” implikuje, że dla danej n -sfery w m -wymiarowej przestrzeni euklidesowej, jeśli m jest wystarczająco duże (w zależności od n ), sfera powinna być nierozwiązana. Ogólnie rzecz biorąc, odcinkowo-liniowe n -sfery tworzą węzły tylko w ( n + 2)-wymiarowej przestrzeni ( Zeeman 1963 ), chociaż nie jest to już wymagane w przypadku kul z płynnymi węzłami. W rzeczywistości są gładko zawiązane - kule w 6 k -wymiarowej przestrzeni; np. w ( ) ( Levine 1965 jest gładko zawiązana 3-kula . Zatem współwymiar gładkiego węzła może być dowolnie duży, gdy nie ustala się wymiaru zawiązanej kuli; jednak k w k jest nierozwiązany. Pojęcie węzła ma dalsze uogólnienia w matematyce, patrz: Knot (matematyka) , izotopowa klasyfikacja osadzeń .

węzeł w n -sferze jest ogniwem zbioru rzeczywistego z izolowaną osobliwością w ( Akbulut i King 1981 ).

n -węzeł to pojedynczy osadzony w { \ displaystyle N -łącze z k -kopii w , k liczbą . _ m a dobrze _

Dodawanie węzłów

Dodanie dwóch węzłów

Dwa węzły można dodać, przecinając oba węzły i łącząc pary końcówek. Operacja nazywana jest sumą węzłów lub czasami połączoną sumą lub złożeniem dwóch węzłów. Można to formalnie zdefiniować w następujący sposób ( Adams 2004 ): rozważ płaską projekcję każdego węzła i załóż, że te projekcje są rozłączne. Znajdź prostokąt w płaszczyźnie, w której jedna para przeciwległych boków jest łukami wzdłuż każdego węzła, podczas gdy reszta prostokąta jest rozłączna z węzłami. Utwórz nowy węzeł, usuwając pierwszą parę przeciwległych boków i łącząc drugą parę przeciwległych boków. Wynikowy węzeł jest sumą oryginalnych węzłów. W zależności od tego, jak to zostanie zrobione, mogą powstać dwa różne węzły (ale nie więcej). Ta niejednoznaczność sumy może zostać wyeliminowana w odniesieniu do węzłów jako zorientowane , tj. posiadające preferowany kierunek przemieszczania się wzdłuż węzła i wymagające, aby łuki węzłów w sumie były zorientowane zgodnie z zorientowaną granicą prostokąta.

Suma węzłów zorientowanych węzłów jest przemienna i asocjacyjna . Węzeł jest liczbą pierwszą , jeśli jest nietrywialny i nie może być zapisany jako suma węzłów dwóch nietrywialnych węzłów. Węzeł, który można zapisać jako taką sumę, jest złożony . Istnieje rozkład liczb pierwszych dla węzłów, analogiczny do pierwszych i złożonych ( Schubert 1949 ). W przypadku węzłów zorientowanych ten rozkład jest również wyjątkowy. Można również dodawać sęki o wyższych wymiarach, ale istnieją pewne różnice. Chociaż nie możesz utworzyć węzła w trzech wymiarach, dodając dwa nietrywialne węzły, możesz to zrobić w wyższych wymiarach, przynajmniej jeśli weźmie się pod uwagę gładkie sęki w kowymiarze co najmniej 3.

Tabulowanie węzłów

Tabela głównych węzłów do siedmiu skrzyżowań. Węzły są oznaczone notacją Alexandra-Briggsa

Tradycyjnie sęki były katalogowane pod względem liczby skrzyżowań . Tabele węzłów na ogół zawierają tylko główne sęki i tylko jeden wpis dla węzła i jego lustrzanego odbicia (nawet jeśli są różne) ( Hoste, Thistlethwaite & Weeks 1998 ). Liczba nietrywialnych węzłów o danej liczbie skrzyżowań gwałtownie wzrasta, co utrudnia obliczenia w postaci tabelarycznej ( Hoste 2005 , s. 20). Wysiłki tabelaryczne doprowadziły do ​​wyliczenia ponad 6 miliardów węzłów i połączeń ( Hoste 2005 , P. 28). Ciąg liczby węzłów pierwszych danego numeru skrzyżowania, aż do numeru skrzyżowania 16, wynosi 0, 0, 1, 1, 2, 3, 7, 21, 49, 165, 552, 2176, 9988, 46 972 , 253 293 , 1 388 705 ... (sekwencja A002863 w OEIS ). Chociaż znane są wykładnicze górne i dolne granice tego ciągu, nie zostało udowodnione, że ten ciąg jest ściśle rosnący ( Adams 2004 ).

Pierwsze tabele węzłów autorstwa Taita, Little'a i Kirkmana wykorzystywały diagramy węzłów, chociaż Tait również używał prekursora notacji Dowkera . Dla węzłów wymyślono różne notacje, które umożliwiają bardziej wydajną tabelaryzację ( Hoste 2005 ).

Wczesne tabele próbowały wymienić wszystkie węzły z co najwyżej 10 skrzyżowań i wszystkie naprzemienne węzły z 11 skrzyżowań ( Hoste, Thistlethwaite & Weeks 1998 ). Rozwój teorii węzłów dzięki Alexandrowi, Reidemeisterowi, Seifertowi i innym ułatwił zadanie weryfikacji, a tabele węzłów do 9 skrzyżowań włącznie zostały opublikowane przez Alexandra – Briggsa i Reidemeistera pod koniec lat dwudziestych XX wieku.

Pierwszej poważnej weryfikacji tej pracy dokonał w latach 60. John Horton Conway , który nie tylko opracował nową notację, ale także wielomian Alexandra-Conwaya ( Conway 1970 ) ( Doll & Hoste 1991 ). W ten sposób zweryfikowano listę węzłów maksymalnie 11 skrzyżowań oraz nową listę powiązań do 10 skrzyżowań. Conway znalazł szereg pominięć, ale tylko jedno powtórzenie w tabelach Tait-Little; jednak przegapił duplikaty zwane parą Perko , które zostały zauważone dopiero w 1974 roku przez Kennetha Perko ( Perko 1974 ). Ten słynny błąd rozpowszechnił się, gdy Dale Rolfsen dodał tabelę węzłów do swojego wpływowego tekstu, opartego na pracy Conwaya. Artykuł Conwaya z 1970 r. Na temat teorii węzłów zawiera również powielenie typograficzne na swojej stronie z 11 przecinającymi się węzłami bez zmiany i pomija 4 przykłady - 2 wymienione wcześniej w pracy magisterskiej D. Lombardero z Princeton z 1968 r. I 2 kolejne odkryte później przez Alaina Caudrona. [patrz Perko (1982), Primality of some knots, Topology Proceedings] Mniej znany jest duplikat w jego tablicy 10 skrzyżowań: 2.-2.-20.20 jest zwierciadłem 8*-20:-20. [Patrz Perko (2016), Historyczne punkty niecyklicznej teorii węzłów, J. Knot Theory Ramifications].

Pod koniec lat 90. Hoste, Thistlethwaite i Weeks zestawiono wszystkie węzły w 16 skrzyżowaniach ( Hoste, Thistlethwaite i Weeks 1998 ). W 2003 r. Rankin, Flint i Schermann sporządzili zestawienie naprzemiennych węzłów w 22 skrzyżowaniach ( Hoste 2005 ). W 2020 roku Burton zestawił wszystkie główne węzły z maksymalnie 19 skrzyżowaniami ( Burton 2020 ).

Notacja Alexandra-Briggsa

Jest to najbardziej tradycyjny zapis, ze względu na artykuł Jamesa W. Alexandra i Garlanda B. Briggsa z 1927 r., A później rozszerzony przez Dale'a Rolfsena w jego tabeli węzłów (patrz obrazek powyżej i Lista głównych węzłów ). Notacja po prostu organizuje węzły według ich numeru skrzyżowania. Numer skrzyżowania zapisuje się z indeksem dolnym, aby wskazać jego kolejność wśród wszystkich węzłów z tym numerem skrzyżowania. Ta kolejność jest dowolna i dlatego nie ma specjalnego znaczenia (chociaż w każdej liczbie skrzyżowań węzeł skrętu następuje po węźle torusa ). Linki są zapisywane przez numer skrzyżowania z indeksem górnym oznaczającym liczbę elementów i indeksem dolnym oznaczającym ich kolejność w połączeniach o tej samej liczbie elementów i skrzyżowań. Tak więc węzeł koniczyny jest zapisany jako 3 1 , a połączenie Hopfa to 2
2 1
. Nazwy Alexandra – Briggsa z zakresu od 10 162 do 10 166 są niejednoznaczne ze względu na odkrycie pary Perko u Charlesa Newtona Little'a oryginalne i późniejsze tabele węzłów oraz różnice w podejściu do korygowania tego błędu w tabelach węzłów i innych publikacjach powstałych po tym punkcie.

Notacja Dowkera-Thistlethwaite'a

Diagram węzłów ze skrzyżowaniami oznaczonymi dla sekwencji Dowkera

Notacja Dowkera-Thistlethwaite'a , zwana także notacją lub kodem Dowkera, dla węzła jest skończoną sekwencją parzystych liczb całkowitych. Liczby są generowane przez podążanie za węzłem i oznaczanie skrzyżowań kolejnymi liczbami całkowitymi. Ponieważ każde skrzyżowanie jest odwiedzane dwukrotnie, tworzy to parzyste liczby całkowite z nieparzystymi liczbami całkowitymi. Odpowiedni znak jest podany w celu wskazania nad i pod skrzyżowaniem. Na przykład na tym rysunku diagram węzłów ma skrzyżowania oznaczone parami (1,6) (3,−12) (5,2) (7,8) (9,−4) i (11,−10). Notacja Dowkera-Thistlethwaite'a dla tego oznaczenia to sekwencja: 6, -12, 2, 8, -4, -10. Diagram węzłów ma więcej niż jedną możliwą notację Dowkera, a podczas rekonstrukcji węzła z notacji Dowkera-Thistlethwaite'a istnieje dobrze zrozumiała niejednoznaczność.

Notacja Conwaya

Notacja Conwaya dla węzłów i połączeń, nazwana na cześć Johna Hortona Conwaya , jest oparta na teorii splotów ( Conway 1970 ). Zaletą tej notacji jest to, że odzwierciedla ona niektóre właściwości węzła lub ogniwa.

Notacja opisuje sposób konstruowania określonego diagramu łącza. Zacznij od podstawowego wielościanu , 4-wartościowego połączonego grafu planarnego bez obszarów dwukątnych . Taki wielościan jest oznaczony najpierw liczbą wierzchołków, a następnie liczbą gwiazdek, które określają pozycję wielościanu na liście wielościanów podstawowych. Na przykład 10** oznacza drugi wielościan z 10 wierzchołkami na liście Conwaya.

Każdy wierzchołek ma następnie podstawiony splot algebraiczny (każdy wierzchołek jest zorientowany, więc nie ma arbitralnego wyboru w podstawieniu). Każdy taki splot posiada oznaczenie składające się z cyfr oraz znaków + lub −.

Przykładem jest 1*2 −3 2. 1* oznacza jedyny podstawowy wielościan o 1 wierzchołku. 2 −3 2 to ciąg opisujący ułamek ciągły związany z wymierną plątaniną . Wstawia się ten splot w wierzchołku podstawowego wielościanu 1*.

Bardziej skomplikowanym przykładem jest 8*3.1.2 0.1.1.1.1.1 Tutaj znowu 8* odnosi się do podstawowego wielościanu z 8 wierzchołkami. Kropki oddzielają zapis dla każdej splotu.

Każdy link dopuszcza taki opis i jasne jest, że jest to bardzo zwarta notacja nawet dla bardzo dużej liczby skrzyżowań. Zwykle używane są dalsze skróty. Ostatni przykład jest zwykle zapisywany 8*3:2 0, gdzie jedynki są pomijane i zachowana jest liczba kropek z wyjątkiem kropek na końcu. W przypadku węzła algebraicznego, takiego jak w pierwszym przykładzie, często pomija się 1*.

Pionierski artykuł Conwaya na ten temat zawiera do 10-wierzchołkowych podstawowych wielościanów, których używa do zestawiania połączeń, które stały się standardem dla tych łączy. Aby uzyskać dalszą listę wielościanów o wyższych wierzchołkach, dostępne są niestandardowe opcje.

Kod Gaussa

Kod Gaussa , podobny do notacji Dowkera-Thistlethwaite'a, reprezentuje węzeł z sekwencją liczb całkowitych. Jednak zamiast każdego skrzyżowania są reprezentowane przez dwa różne numery, skrzyżowania są oznaczone tylko jednym numerem. Gdy skrzyżowanie jest skrzyżowaniem, wyświetlana jest liczba dodatnia. Na skrzyżowaniu, liczba ujemna. Na przykład węzeł koniczyny w kodzie Gaussa można podać jako: 1,−2,3,−1,2,−3

Kod Gaussa ma ograniczoną zdolność do identyfikowania węzłów. Ten problem jest częściowo rozwiązany przez rozszerzony kod Gaussa .

Zobacz też

Źródła

przypisy

Dalsza lektura

Podręczniki wprowadzające

Istnieje wiele wstępów do teorii węzłów. Klasycznym wprowadzeniem dla doktorantów lub zaawansowanych studentów jest ( Rolfsen 1976 ). Inne dobre teksty z bibliografii to ( Adams 2004 ) i ( Lickorish 1997 ). Adams jest nieformalny i dostępny w większości dla uczniów szkół średnich. Lickorish to rygorystyczne wprowadzenie dla absolwentów, obejmujące przyjemną mieszankę klasycznych i nowoczesnych tematów. ( Cromwell 2004 ) jest odpowiedni dla studentów, którzy znają topologię punktów; nie jest wymagana znajomość topologii algebraicznej.

Ankiety

Linki zewnętrzne

  • „Matematyka i węzły” To jest internetowa wersja wystawy przygotowanej dla Towarzystwa Królewskiego „PopMath RoadShow” w 1989 roku. Jego celem było wykorzystanie węzłów do zaprezentowania szerokiej publiczności metod matematycznych.

Historia

Tabele węzłów i oprogramowanie