139
Views
2
CrossRef citations to date
0
Altmetric
Original Articles

New Stick Number Bounds from Random Sampling of Confined Polygons

& ORCID Icon

References

  • Adams, C., Brennan, B. M., Greilsheimer, D. L., Woo, A. K. (1997). Stick numbers and composition of knots and links. J. Knot Theory Its Ramific. 6(2): 149–161. doi:10.1142/S0218216597000121
  • Adams, C., Shayler, T. (2009). The projection stick index of knots. J. Knot Theory Ramific. 18(7): 889–899. doi:10.1142/S0218216509007294
  • Andersen, H. C., Diaconis, P. (2007). Hit and run as a unifying device. J. Soc. Franc. Statist. Revue de Statist. Appl., 148(4): 5–28.
  • Arsuaga, J., Vazquez, M., McGuirk, P., Trigueros, S., Sumners, D. W., Roca, J. (2005). DNA knots reveal a chiral organization of DNA in phage capsids. Proc. Nat. Acad. Sci. USA, 102(26): 9165–9169. doi:10.1073/pnas.0409323102
  • Ashton, T., Cantarella, J., Chapman, H. (2001–2019). plCurve: piecewise-linear curve library. Available at: http://www.jasoncantarella.com/wordpress/software/plcurve/.
  • Ashton, T., Cantarella, J., Piatek, M., Rawdon, E. J. (2011). Knot tightening by constrained gradient descent. Exp. Math. 20(1): 57–90.
  • Bennett, L. A. (2008), Edge Index and Arc Index of knots and links. PhD thesis. University of Iowa, Iowa City, IA.
  • Blair, R., Eddy, T. D., Morrison, N., Shonkwiler, C. (2020). Knots with exactly 10 sticks. J. Knot Theory Ramific. 29, 2050011. doi:10.1142/S021821652050011X
  • Boneh, A., Golan, A. (1979). Constraints redundancy and feasible region boundedness by random feasible point generator (RGPG). Third European Congress on Operations Research—EURO III, Amsterdam.
  • Buck, G., Simon, J. K. (1999). Thickness and crossing number of knots. Topol. Appl. 91(3): 245–257.
  • Calvo, J. A. (1998). Geometric knot theory: the classification of spatial polygons with a small number of edges. PhD thesis, University of California, Berkeley, CA.
  • Calvo, J. A. (2001). Geometric knot spaces and polygonal isotopy. J. Knot Theory Ramific. 10(2): 245–267. doi:10.1142/S0218216501000834
  • Calvo, J. A. (2002). Characterizing polygons in R3 . In: Calvo, J. A., Millett, K. C., and Rawdon, E. J., eds. Physical Knots: Knotting, Linking, and Folding Geometric Objects in R3 , Contemporary Mathematics, Vol. 304. Providence, RI: American Mathematical Society, pp. 37–53.
  • Calvo, J. A., Millett, K. C. (1998), Minimal edge piecewise linear knots. In Stasiak, A., Katritch, V., and Kauffman, L. H., eds. Ideal Knots, Vol. 19, Series on Knots and Everything. Singapore: World Scientific Publishing, pp. 107–128.
  • Cantarella, J., Leland, K., Chapman, P. R., Shonkwiler, C. (2018). Open and closed random walks with fixed edgelengths in Rd . J. Phys. A: Math. Theoret. 51(43): 434002.
  • Cantarella, J., Duplantier, B., Shonkwiler, C., Uehara, E. A fast direct sampling algorithm for equilateral closed polygons. J. Phys. A: Math. Theoret. 49(27):275202, 2016.
  • Cantarella, J., Shonkwiler, C. (2016). The symplectic geometry of closed equilateral random walks in 3-space. Ann. Appl. Probab. 26(1): 549–596.
  • Livingston, C., Moore, A. H. (2021). KnotInfo: Table of Knot Invariants, https://knotinfo.math.indiana.edu.
  • Culler, M., Dunfield, N. M., Goerner, M., Weeks, J. R. (2009-2021). SnapPy, A computer program for studying the geometry and topology of 3-manifolds. Available at: https://snappy.computop.org.
  • Diao, Y. (2003). The lower bounds of the lengths of thick knots. J. Knot Theory Ramif. 12(1): 1–16. doi:10.1142/S0218216503002275
  • Diao, Y., Ernst, C., Kavuluru, R., Ziegler, U. (2006). Numerical upper bounds on ropelengths of large physical knots. J. Phys. A: Math. General. 39(18): 4829–4843.
  • Diao, Y., Ernst, C., Montemayor, A., Rawdon, E. J., Ziegler, U. (2014). The knot spectrum of confined random equilateral polygons. Molec. Math. Biol. 2(1): 49–15.
  • Diao, Y., Ernst, C., Ziegler, U. (2014). Random walks and polygons in tight confinement. J. Phys: Conf. Ser. 544, 012017.
  • Eddy, T. D. (2019-2021). Stick-knot-gen, efficiently generate and classify random stick knots in confinement. Available at: https://github.com/thomaseddy/stick-knot-gen.
  • Eddy, T. D. (2019). Improved stick number upper bounds. Master’s thesis. Colorado State University, Fort Collins, CO. Available at: https://hdl.handle.net/10217/195411.
  • Hake, K. (2019). Knotting probability of equilateral hexagons. J. Knot Theory Ramific. 28(7): 1950040.
  • Hartley, R. (1983). Identifying non-invertible knots. Topology, 22(2): 137–145. doi:10.1016/0040-9383(83)90024-1
  • Huh, Y., Hong, K., Kim, H., No, S., Oh, S. (2014). Minimum lattice length and ropelength of 2-bridge knots and links. J. Math. Phys. 55(11): 113503.
  • Huh, Y., No, S., Oh, S. (2011). Stick numbers of 2-bridge knots and links. Proc. Amer. Math. Soc. 139(11): 4143–4152.
  • Huh, Y., No, S., Oh, S., Rawdon, E. J. (2015). Link lengths and their growth powers. J. Phys. A: Math. Theoret. 48(3): 035202.
  • Huh, Y., Oh, S. (2011).An upper bound on stick number of knots. J. Knot Theory Ramific. 20(5):741–747. doi:10.1142/S0218216511008966
  • Jardine, P. J., Anderson, D. L. (2006). DNA packaging in double-stranded DNA phages. In: Calendar, R., ed. The Bacteriophages. Oxford: Oxford University Press, pp. 49–65.
  • Jin, G. T. (1997). Polygon indices and superbridge indices of torus knots and links. J. Knot Theory Ramific. 6(2): 281–289. doi:10.1142/S0218216597000170
  • Johnson, M., Mills, S. N., Trapp, R. (2013). Stick and Ramsey numbers of torus links. J. Knot Theory Ramific. 22(7): 1350027. doi:10.1142/S0218216513500272
  • Kapovich, M., Millson, J. J. (1996). The symplectic geometry of polygons in Euclidean space. J. Diff. Geomet. 44(3): 479–513.
  • Khoi, V. T. (2005). On the symplectic volume of the moduli space of spherical and Euclidean polygons. Kodai Math. J. 28(1): 199–208.
  • Kim, H., No, S., Oh, S. (2014). Equilateral stick number of knots. J. Knot Theory Ramific. 23(7): 1460008, doi:10.1142/S0218216514600086
  • The Knot Atlas. Available at: http://katlas.org/.
  • Kuiper, N. H. (1987). A new knot invariant. Math. Ann. 278(1–4): 193–209.
  • Meissen, M. (1998). Edge number results for piecewise-linear knots. In: Jones, V. F. R., Kania-Bartoszyńska, J., Przytycki, J. H., Traczyk, P., Turaev, V. G., eds. Knot Theory: Papers from the Mini-Semester Held in Warsaw, July 13–August 17, 1995, Vol. 42. Warsaw: Polish Academy of Sciences, Institute of Mathematics/Banach Center Publications, pp. 235–242.
  • Millett, K. C. (1994). Knotting of regular polygons in 3-space. J. Knot Theory Ramific. 3(3): 263–278. doi:10.1142/S0218216594000204
  • Millett, K. C. (2000). Monte Carlo explorations of polygonal knot spaces. In: Gordon, C. McA., Jones, Vaughan F. R., Kauffman, L. H., Lambropoulou, S., and Przytycki, J. H., eds. Knots in Hellas ’98: Proceedings of the International Conference on Knot Theory and Its Ramifications, volume 24 of Series on Knots and Everything. Singapore: World Scientific Publishing, pp. 306–334.
  • Millett, K. C. (2012). Physical knot theory: An introduction to the study of the influence of knotting on the spatial characteristics of polymers. In: Kauffman, L. H., Lambropoulou, S., Jablan, S., Przytycki, J. H. eds. Introductory Lectures on Knot Theory, Vol. 46. Series on Knots and Everything. Singapore: World Scientific Publishing, pp. 346–378.
  • Millett, K. C., Rawdon, E. J. (2003). Energy, ropelength, and other physical aspects of equilateral knots. J. Comput. Phys. 186(2): 426–456.
  • Moore, N. T., Lua, R. C., Grosberg, A. Y. (2004), Topologically driven swelling of a polymer loop. Proc. Nat. Acad. Sci. USA, 101(37): 13431–13435. doi:10.1073/pnas.0403383101
  • Musick, C. (2012), Minimal bridge projections for 11-crossing prime knots. arXiv:1208.4233 [math.GT].
  • Negami, S. (1991), Ramsey theorems for knots, links and spatial graphs. Trans. Amer. Math. Soc. 324(2): 527–541,. doi:10.1090/S0002-9947-1991-1069741-9
  • Orlandini, E., Tesi, M. C., Janse van Rensburg, E. J., Whittington, S. G. (1999). Asymptotics of knotted lattice polygons. J. Phys. A: Math. General, 31(28): 5953–5967.
  • Orlandini, E., Whittington, S. G. (2007), Statistical topology of closed curves: Some applications in polymer physics. Rev. Modern Phys. 79(2): 611–642. doi:10.1103/RevModPhys.79.611
  • Randell, R. (1994), An elementary invariant of knots. J. Knot Theory Ramific. 3(3): 279–286. doi:10.1142/S0218216594000216
  • Randell, R. (1998), Invariants of piecewise-linear knots. In: Jones, V. F. R., Kania-Bartoszyńska, J., Przytycki, J. H., Traczyk, P., Turaev, V. G., eds. Knot Theory: Papers from the Mini-Semester Held in Warsaw, July 13–August 17, 1995, Vol. 42, pp. 307–319. Warsaw: Polish Academy of Sciences, Institute of Mathematics/Banach Center Publications.
  • Rawdon, E. J., Scharein, R. G. (2002). Upper bounds for equilateral stick numbers, In: Calvo, J. A., Millett, K. C., Rawdon, E. J. eds. Physical Knots: Knotting, Linking, and Folding Geometric Objects in R3 , Vol. 304, Contemporary Mathematics. Providence, RI: American Mathematical Society, pp. 55–75.
  • Dale Rolfsen (2003). Knots and Links. Providence, RI: AMS Chelsea Publishing, American Mathematical Society.
  • Scharein, R. G. (1998), Interactive Topological Drawing. PhD thesis, University of British Columbia, Vancouver, Canada.
  • Scharein, R. G. (1998–2019), KnotPlot. Available at: https://knotplot.com.
  • Scholtes, S. (2018). Discrete knot energies. In: Blatt, S., Reiter, P., Schikorra, A., eds. New Directions in Geometric and Applied Knot Theory. De Berlin: Gruyter, pp. 109–124.
  • Smith, R. L. (1984), Efficient Monte Carlo procedures for generating points uniformly distributed over bounded regions. Oper. Res. 32(6): 1296–1308. doi:10.1287/opre.32.6.1296
  • Taylor, A. J., other SPOCK contributors. (2017). pyknotid knot identification toolkit. https://github.com/SPOCKnots/pyknotid.
  • Thistlethwaite, M. Knotscape. (1999). Available at: https://www.math.utk.edu/∼morwen/knotscape.html.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.