Stick number

{{Short description|Smallest number of edges of an equivalent polygonal path for a knot}}

File:Trefoil valknut cropped.png has a stick number of six.]]

In the mathematical theory of knots, the stick number is a knot invariant that intuitively gives the smallest number of straight "sticks" stuck end to end needed to form a knot. Specifically, given any knot K, the stick number of K, denoted by \operatorname{stick}(K), is the smallest number of edges of a polygonal path equivalent {{nowrap|to K.}}

Known values

Six is the lowest stick number for any nontrivial knot. There are few knots whose stick number can be determined exactly. Gyo Taek Jin determined the stick number of a (p,q)-torus knot T(p,q) in case the parameters p and q are not too far from each other:{{harvnb|Jin|1997}}

{{bi|left=1.6|\operatorname{stick}(T(p,q)) = 2q, if 2 \le p < q \le 2p.}}

The same result was found independently around the same time by a research group around Colin Adams, but for a smaller range of parameters.{{harvnb|Adams|Brennan|Greilsheimer|Woo|1997}}

Bounds

File:Square knot sum of trefoils stick number.png

The stick number of a knot sum can be upper bounded by the stick numbers of the summands:{{harvnb|Adams|Brennan|Greilsheimer|Woo|1997}}, {{harvnb|Jin|1997}}

\text{stick}(K_1\#K_2)\le \text{stick}(K_1)+ \text{stick}(K_2)-3 \,

Related invariants

The stick number of a knot K is related to its crossing number c(K) by the following inequalities:{{harvnb|Negami|1991}}, {{harvnb|Calvo|2001}}, {{harvnb|Huh|Oh|2011}}

\frac12(7+\sqrt{8\,\text{c}(K)+1}) \le \text{stick}(K)\le \frac32 (c(K)+1).

These inequalities are both tight for the trefoil knot, which has a crossing number of 3 and a stick number of 6.

References

=Notes=

{{reflist}}

=Introductory material=

  • {{citation|first=C. C.|last=Adams|authorlink=Colin Adams (mathematician)|url=http://plus.maths.org/issue15/features/knots/index.html|title=Why knot: knots, molecules and stick numbers|journal=Plus Magazine|date=May 2001}}. An accessible introduction into the topic, also for readers with little mathematical background.
  • {{citation|first=C. C.|last=Adams|authorlink=Colin Adams (mathematician)|title=The Knot Book: An elementary introduction to the mathematical theory of knots|publisher=American Mathematical Society|location=Providence, RI|year=2004|isbn=0-8218-3678-1}}.

=Research articles=

  • {{citation

| last1 = Adams | first1 = Colin C. | author1-link = Colin Adams (mathematician)

| last2 = Brennan | first2 = Bevin M.

| last3 = Greilsheimer | first3 = Deborah L.

| last4 = Woo | first4 = Alexander K.

| doi = 10.1142/S0218216597000121

| issue = 2

| journal = Journal of Knot Theory and its Ramifications

| mr = 1452436

| pages = 149–161

| title = Stick numbers and composition of knots and links

| volume = 6

| year = 1997}}

  • {{citation

| last = Calvo | first = Jorge Alberto

| doi = 10.1142/S0218216501000834

| issue = 2

| journal = Journal of Knot Theory and its Ramifications

| mr = 1822491

| pages = 245–267

| title = Geometric knot spaces and polygonal isotopy

| volume = 10

| year = 2001| arxiv = math/9904037

}}

  • {{citation

| last1 = Eddy | first1 = Thomas D.

| last2 = Shonkwiler | first2 = Clayton

| arxiv = 1909.00917

| title = New stick number bounds from random sampling of confined polygons

| year = 2019}}

  • {{citation

| last = Jin | first = Gyo Taek

| doi = 10.1142/S0218216597000170

| issue = 2

| journal = Journal of Knot Theory and its Ramifications

| mr = 1452441

| pages = 281–289

| title = Polygon indices and superbridge indices of torus knots and links

| volume = 6

| year = 1997}}

  • {{citation

| last = Negami | first = Seiya

| doi = 10.2307/2001731

| issue = 2

| journal = Transactions of the American Mathematical Society

| mr = 1069741

| pages = 527–541

| title = Ramsey theorems for knots, links and spatial graphs

| volume = 324

| year = 1991| doi-access = free

}}

  • {{citation

| last1 = Huh | first1 = Youngsik

| last2 = Oh | first2 = Seungsang

| doi = 10.1142/S0218216511008966

| issue = 5

| journal = Journal of Knot Theory and its Ramifications

| mr = 2806342

| pages = 741–747

| title = An upper bound on stick number of knots

| volume = 20

| year = 2011| arxiv = 1512.03592

}}