Original title: Jonesův polynom
Translated title: Jones polynomial
Authors: Gajdová, Anna ; Stanovský, David (advisor) ; Šťovíček, Jan (referee)
Document type: Bachelor's theses
Year: 2018
Language: cze
Abstract: [cze] [eng]
Tématem této práce je Jonesův polynom daného uzlu a jeho výpočet. Nej- prve definujeme Jonesův polynom dvěma způsoby: pomocí skein vztahů a po- mocí závorkového polynomu a dokážeme ekvivalenci těchto definic. Dále na zá- kladě vztahu Jonesova a závorkového polynomu odvodíme algoritmus na jeho výpočet. Dokážeme, že algoritmus má časovou složitost O 20,823n , kde n značí počet křížení linkového diagramu. Nakonec shrneme výsledky testování algo- ritmu a jeho variant na datech. Algoritmus otestujeme mimo jiné na malých tabulkových uzlech, větších náhodných uzlech a torusových uzlech. U nejrych- lejší varianty algoritmu odhadneme průměrnou časovou složitost výpočtu na náhodných uzlech O 20,487n+o(n) . 1 The topic of this thesis is the Jones polynomial of a given knot and its com- putation. First we define the Jones polynomial in two ways: using skein relations and using the bracket polynomial and we prove that these definitions are equi- valent. Next we derive an algorithm for computation of the Jones polynomial based on its relation with the bracket polynomial. We prove that the time com- plexity of the algorithm is O 20.823n , where n denotes number of crossings in a link diagram. Lastly we present the results of running the algorithm and its variants on data. We test the algorithm among others on small table knots, bigger random knots and on torus knots. We estimate that the fastest vari- ant of the algorithm runs on random knots with the average time complexity O 20.487n+o(n) . 1
Keywords: Jones polynomial; knot invariant; knot theory; Jonesův polynom; teorie uzlů; uzlový invariant

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/101047

Permalink: http://www.nusl.cz/ntk/nusl-386967


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses