Stick number

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 stick(K), is the smallest number of edges of a polygonal path equivalent to K.

2,3 torus (or trefoil) knot has a stick number of six. q = 3 and 2 × 3 = 6.

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 (Jin 1997):

The same result was found independently around the same time by a research group around Colin Adams, but for a smaller range of parameters (Adams et al. 1997).

Bounds
Square knot = trefoil + trefoil reflection.
Figure-eight knot, stick number 7

The stick number of a knot sum can be upper bounded by the stick numbers of the summands (Adams et al. 1997, Jin 1997):

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

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

Further reading

Introductory material
  • Adams, C. C. (May 2001), "Why knot: knots, molecules and stick numbers", Plus Magazine. An accessible introduction into the topic, also for readers with little mathematical background.
  • Adams, C. C. (2004), The Knot Book: An elementary introduction to the mathematical theory of knots, Providence, RI: American Mathematical Society, ISBN 0-8218-3678-1.

Research articles
  • Adams, Colin C.; Brennan, Bevin M.; Greilsheimer, Deborah L.; Woo, Alexander K. (1997), "Stick numbers and composition of knots and links", Journal of Knot Theory and its Ramifications, 6 (2): 149–161, doi:10.1142/S0218216597000121, MR 1452436.
  • Calvo, Jorge Alberto (2001), "Geometric knot spaces and polygonal isotopy", Journal of Knot Theory and its Ramifications, 10 (2): 245–267, arXiv:math/9904037, doi:10.1142/S0218216501000834, MR 1822491.
  • Eddy, Thomas D.; Shonkwiler, Clayton (2019), New stick number bounds from random sampling of confined polygons, arXiv:1909.00917.
  • Jin, Gyo Taek (1997), "Polygon indices and superbridge indices of torus knots and links", Journal of Knot Theory and its Ramifications, 6 (2): 281–289, doi:10.1142/S0218216597000170, MR 1452441.
  • Negami, Seiya (1991), "Ramsey theorems for knots, links and spatial graphs", Transactions of the American Mathematical Society, 324 (2): 527–541, doi:10.2307/2001731, MR 1069741.
  • Huh, Youngsik; Oh, Seungsang (2011), "An upper bound on stick number of knots", Journal of Knot Theory and its Ramifications, 20 (5): 741–747, arXiv:1512.03592, doi:10.1142/S0218216511008966, MR 2806342.
gollark: Apparently the first mention of coronavirus in my journal (it's computerized so I can search it very easily) was from January, and me mentioning that some teacher had been mentioning it at school.
gollark: It probably wouldn't have done me much good to have taken it seriously earlier, inasmuch as I'm not in a position to do anything about it/convince anyone else to, and the worst of the supply chain disruption everyone was hyping up was me having to have somewhat different pasta for a few days.
gollark: I think I was mostly just ignoring it and treating it as random bad background event #9372628 until march or so.
gollark: In general I mean.
gollark: > If you can see yourself needing something, and recognize the inevitability of wide scale spread, it’s preparation.I would assume that a lot of panic buyers assume they're just rationally preparing too.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.