Repository logo
 

Improved stick number upper bounds

Date

2019

Authors

Eddy, Thomas D., author
Shonkwiler, Clayton, advisor
Adams, Henry, committee member
Chitsaz, Hamid, committee member

Journal Title

Journal ISSN

Volume Title

Abstract

A stick knot is a mathematical knot formed by a chain of straight line segments. For a knot K, define the stick number of K, denoted stick(K), to be the minimum number of straight edges necessary to form a stick knot which is equivalent to K. Stick number is a knot invariant whose precise value is unknown for the large majority of knots, although theoretical and observed bounds exist. There is a natural correspondence between stick knots and polygons in R3. Previous research has attempted to improve observed stick number upper bounds by computationally generating such polygons and identifying the knots that they form. This thesis presents a new variation on this method which generates equilateral polygons in tight confinement, thereby increasing the incidence of polygons forming complex knots. Our generation strategy is to sample from the space of confined polygons by leveraging the toric symplectic structure of this space. An efficient sampling algorithm based on this structure is described. This method was used to discover the precise stick number of knots 935, 939, 943, 945, and 948. In addition, the best-known stick number upper bounds were improved for 60 other knots with crossing number ten and below.

Description

Rights Access

Subject

knot theory
stick number
toric symplectic manifold
polygon index
edge number
symplectic geometry

Citation

Associated Publications