Open Access. Powered by Scholars. Published by Universities.®

Digital Commons Network

Open Access. Powered by Scholars. Published by Universities.®

Dartmouth College

Dartmouth College Ph.D Dissertations

Algorithms

Articles 1 - 1 of 1

Full-Text Articles in Entire DC Network

Khovanov Homology And Legendrian Simple Knots, Ryan J. Maguire Jun 2024

Khovanov Homology And Legendrian Simple Knots, Ryan J. Maguire

Dartmouth College Ph.D Dissertations

The Jones polynomial and Khovanov homology are powerful invariants in knot theory. Their computations are known to be NP-Hard and it can be quite a challenge to directly compute either of them for a general knot. We develop explicit algorithms for the Jones polynomial and discuss the implementation of an algorithm for Khovanov homology. Using this we tabulate the invariants for millions of knots, generate statistics on them, and formulate conjectures for Legendrian and transversely simple knots.