Showing 1–14 of 14 results for author: Rawdon, E

Using the HOMFLY-PT polynomial to compute knot types

Authors: Eric J. Rawdon, Robert G. Scharein

Abstract: The HOMFLY-PT polynomial is a link invariant which is effective in determining chiral knot and link types with small crossing numbers. In this chapter, we concentrate on knots. We provide a guide for computing the knot types of configurations from 3D coordinates via the HOMFLY-PT polynomial using publicly-available Linux freeware. We include data on the efficacy of HOMFLY-PT for knot types through… ▽ More The HOMFLY-PT polynomial is a link invariant which is effective in determining chiral knot and link types with small crossing numbers. In this chapter, we concentrate on knots. We provide a guide for computing the knot types of configurations from 3D coordinates via the HOMFLY-PT polynomial using publicly-available Linux freeware. We include data on the efficacy of HOMFLY-PT for knot types through crossing number 16. △ Less

Submitted 1 November, 2023; originally announced November 2023.

MSC Class: 57K10

An introduction to KnotPlot

Authors: Robert G. Scharein, Eric J. Rawdon

Abstract: We give a brief introduction to the software KnotPlot. The goals of this chapter are twofold: 1) to help a new user get started with using KnotPlot and 2) to provide veteran users with additional background and functionality available in the software. We give a brief introduction to the software KnotPlot. The goals of this chapter are twofold: 1) to help a new user get started with using KnotPlot and 2) to provide veteran users with additional background and functionality available in the software. △ Less

Submitted 1 November, 2023; originally announced November 2023.

MSC Class: 57K10

Performance of the Uniform Closure Method for open knotting as a Bayes-type classifier

Authors: Emily Tibor, Elizabeth M. Annoni, Erin Brine-Doyle, Nicole Kumerow, Madeline Shogren, Jason Cantarella, Clayton Shonkwiler, Eric J. Rawdon

Abstract: The discovery of knotting in proteins and other macromolecular chains has motivated researchers to more carefully consider how to identify and classify knots in open arcs. Most definitions classify knotting in open arcs by constructing an ensemble of closures and measuring the probability of different knot types among these closures. In this paper, we think of assigning knot types to open curves a… ▽ More The discovery of knotting in proteins and other macromolecular chains has motivated researchers to more carefully consider how to identify and classify knots in open arcs. Most definitions classify knotting in open arcs by constructing an ensemble of closures and measuring the probability of different knot types among these closures. In this paper, we think of assigning knot types to open curves as a classification problem and compare the performance of the Bayes MAP classifier to the standard Uniform Closure Method. Surprisingly, we find that both methods are essentially equivalent as classifiers, having comparable accuracy and positive predictive value across a wide range of input arc lengths and knot types. △ Less

Submitted 17 November, 2020; originally announced November 2020.

Comments: 21 pages, 5 figures, 2 tables

MSC Class: 57K10 (primary); 62C10 (secondary)

Chirality for crooked curves

Authors: Giovanni Dietler, Robert Kusner, Wöden Kusner, Eric Rawdon, Piotr Szymczak

Abstract: Chiral objects rotate when placed in a collimated flow or wind. We exploit this hydrodynamic intuition to construct a tensorial chirality measure for rigid filaments and curves. This tensor is trace-free, so if a curve has a right-handed twist about some axis, there is a perpendicular axis about which the twist is left-handed. Our measure places minimal requirements on the smoothness of the curve,… ▽ More Chiral objects rotate when placed in a collimated flow or wind. We exploit this hydrodynamic intuition to construct a tensorial chirality measure for rigid filaments and curves. This tensor is trace-free, so if a curve has a right-handed twist about some axis, there is a perpendicular axis about which the twist is left-handed. Our measure places minimal requirements on the smoothness of the curve, hence it can be readily used to quantify chirality for biomolecules and polymers, polygonal and rectifiable curves, and other discrete geometrical structures. △ Less

Submitted 21 April, 2020; originally announced April 2020.

Comments: 5 pages, 4 figures

Automated Rib Fracture Detection of Postmortem Computed Tomography Images Using Machine Learning Techniques

Authors: Samuel Gunz, Svenja Erne, Eric J. Rawdon, Garyfalia Ampanozi, Till Sieberth, Raffael Affolter, Lars C. Ebert, Akos Dobay

Abstract: Imaging techniques is widely used for medical diagnostics. This leads in some cases to a real bottleneck when there is a lack of medical practitioners and the images have to be manually processed. In such a situation there is a need to reduce the amount of manual work by automating part of the analysis. In this article, we investigate the potential of a machine learning algorithm for medical image… ▽ More Imaging techniques is widely used for medical diagnostics. This leads in some cases to a real bottleneck when there is a lack of medical practitioners and the images have to be manually processed. In such a situation there is a need to reduce the amount of manual work by automating part of the analysis. In this article, we investigate the potential of a machine learning algorithm for medical image processing by computing a topological invariant classifier. First, we select retrospectively from our database of postmortem computed tomography images of rib fractures. The images are prepared by applying a rib unfolding tool that flattens the rib cage to form a two-dimensional projection. We compare the results of our analysis with two independent convolutional neural network models. In the case of the neural network model, we obtain an $F_1$ Score of 0.73. To access the performance of our classifier, we compute the relative proportion of images that were not shared between the two classes. We obtain a precision of 0.60 for the images with rib fractures. △ Less

Submitted 15 August, 2019; originally announced August 2019.

Comments: 12 pages, 5 figures

Knot Fertility and Lineage

Authors: Jason Cantarella, Allison Henrich, Elsa Magness, Oliver O'Keefe, Kayla Perez, Eric J. Rawdon, Briana Zimmer

Abstract: In this paper, we introduce a new type of relation between knots called the descendant relation. One knot $H$ is a descendant of another knot $K$ if $H$ can be obtained from a minimal crossing diagram of $K$ by some number of crossing changes. We explore properties of the descendant relation and study how certain knots are related, paying particular attention to those knots, called fertile knots,… ▽ More In this paper, we introduce a new type of relation between knots called the descendant relation. One knot $H$ is a descendant of another knot $K$ if $H$ can be obtained from a minimal crossing diagram of $K$ by some number of crossing changes. We explore properties of the descendant relation and study how certain knots are related, paying particular attention to those knots, called fertile knots, that have a large number of descendants. Furthermore, we provide computational data related to various notions of knot fertility and propose several open questions for future exploration. △ Less

Submitted 24 May, 2017; originally announced May 2017.

Comments: 20 pages, 11 figures, 14 tables

MSC Class: 57M27

The tight knot spectrum in QCD

Authors: Roman V. Buniy, Jason Cantarella, Thomas W. Kephart, Eric Rawdon

Abstract: We model the observed $J^{++}$ mesonic mass spectrum in terms of energies for tightly knotted and linked chromoelectric QCD flux tubes. The data is fit with one and two parameter models. We predict a possible new state at approximately 1190 MeV and a plethora of new states above 1690 MeV. We model the observed $J^{++}$ mesonic mass spectrum in terms of energies for tightly knotted and linked chromoelectric QCD flux tubes. The data is fit with one and two parameter models. We predict a possible new state at approximately 1190 MeV and a plethora of new states above 1690 MeV. △ Less

Submitted 6 December, 2012; originally announced December 2012.

Comments: 30 pages, 17 figures, 7 tables

Journal ref: Phys. Rev. D 89, 054513 (2014)

The Shapes of Tight Composite Knots

Authors: Jason Cantarella, Al LaPointe, Eric Rawdon

Abstract: We present new computations of tight shapes obtained using the constrained gradient descent code RIDGERUNNER for 544 composite knots with 12 and fewer crossings, expanding our dataset to 943 knots and links. We use the new data set to analyze two outstanding conjectures about tight knots, namely that the ropelengths of composite knots are at least 4π-4 less than the sums of the prime factors and t… ▽ More We present new computations of tight shapes obtained using the constrained gradient descent code RIDGERUNNER for 544 composite knots with 12 and fewer crossings, expanding our dataset to 943 knots and links. We use the new data set to analyze two outstanding conjectures about tight knots, namely that the ropelengths of composite knots are at least 4π-4 less than the sums of the prime factors and that the writhes of composite knots are the sums of the writhes of the prime factors. △ Less

Submitted 14 October, 2011; originally announced October 2011.

Comments: Summary text file of tight knot lengths and writhing numbers stored in anc/ropelength_data.txt. All other data freely available at http:://www.jasoncantarella.com/ and through Data Conservancy

MSC Class: 57M25; 57M27; 49Q10

Knot Tightening By Constrained Gradient Descent

Authors: Ted Ashton, Jason Cantarella, Michael Piatek, Eric Rawdon

Abstract: We present new computations of approximately length-minimizing polygons with fixed thickness. These curves model the centerlines of "tight" knotted tubes with minimal length and fixed circular cross-section. Our curves approximately minimize the ropelength (or quotient of length and thickness) for polygons in their knot types. While previous authors have minimized ropelength for polygons using s… ▽ More We present new computations of approximately length-minimizing polygons with fixed thickness. These curves model the centerlines of "tight" knotted tubes with minimal length and fixed circular cross-section. Our curves approximately minimize the ropelength (or quotient of length and thickness) for polygons in their knot types. While previous authors have minimized ropelength for polygons using simulated annealing, the new idea in our code is to minimize length over the set of polygons of thickness at least one using a version of constrained gradient descent. We rewrite the problem in terms of minimizing the length of the polygon subject to an infinite family of differentiable constraint functions. We prove that the polyhedral cone of variations of a polygon of thickness one which do not decrease thickness to first order is finitely generated, and give an explicit set of generators. Using this cone we give a first-order minimization procedure and a Karush-Kuhn-Tucker criterion for polygonal ropelength criticality. Our main numerical contribution is a set of 379 almost-critical prime knots and links, covering all prime knots with no more than 10 crossings and all prime links with no more than 9 crossings. For links, these are the first published ropelength figures, and for knots they improve on existing figures. We give new maps of the self-contacts of these knots and links, and discover some highly symmetric tight knots with particularly simple looking self-contact maps. △ Less

Submitted 8 February, 2010; originally announced February 2010.

Comments: 45 pages, 16 figures, includes table of data with upper bounds on ropelength for all prime knots with no more than 10 crossings and all prime links with no more than 9 crossings

MSC Class: 53-04; 57M25

Polygonal knot space near ropelength-minimized knots

Authors: Kenneth C. Millett, Michael Piatek, Eric J. Rawdon

Abstract: For a polygonal knot K, it is shown that a tube of radius R(K), the polygonal thickness radius, is an embedded torus. Given a thick configuration K, perturbations of size r<R(K) define satellite structures, or local knotting. We explore knotting within these tubes both theoretically and numerically. We provide bounds on perturbation radii for which we can see small trefoil and figure-eight summa… ▽ More For a polygonal knot K, it is shown that a tube of radius R(K), the polygonal thickness radius, is an embedded torus. Given a thick configuration K, perturbations of size r<R(K) define satellite structures, or local knotting. We explore knotting within these tubes both theoretically and numerically. We provide bounds on perturbation radii for which we can see small trefoil and figure-eight summands and use Monte Carlo simulations to approximate the relative probabilities of these structures as a function of the number of edges. △ Less

Submitted 16 August, 2005; originally announced August 2005.

Comments: 33 pages, 25 figures

MSC Class: 57M25

Self-contact Sets for 50 Tightly Knotted and Linked Tubes

Authors: Ted Ashton, Jason Cantarella, Michael Piatek, Eric Rawdon

Abstract: We report on new numerical computations of the set of self-contacts in tightly knotted tubes of uniform circular cross-section. Such contact sets have been obtained before for the trefoil and figure eight knots by simulated annealing -- we use constrained gradient-descent to provide new self-contact sets for those and 48 other knot and link types. The minimum length of all unit diameter tubes in… ▽ More We report on new numerical computations of the set of self-contacts in tightly knotted tubes of uniform circular cross-section. Such contact sets have been obtained before for the trefoil and figure eight knots by simulated annealing -- we use constrained gradient-descent to provide new self-contact sets for those and 48 other knot and link types. The minimum length of all unit diameter tubes in a given knot or link type is called the ropelength of that class of curves. Our computations yield improved upper bounds for the ropelength of all knots and links with 9 or fewer crossings except the trefoil. △ Less

Submitted 15 August, 2005; originally announced August 2005.

Comments: 26 pages, 53 figures, for higher-resolution images, see http://www.cs.washington.edu/homes/piatek/contact_table/

MSC Class: 53-04 (Primary) 65D18; 53A04 (Secondary)

Ropelength of tight polygonal knots

Authors: Justyna Baranska, Piotr Pieranski, Eric J. Rawdon

Abstract: A physical interpretation of the rope simulated by the SONO algorithm is presented. Properties of the tight polygonal knots delivered by the algorithm are analyzed. An algorithm for bounding the ropelength of a smooth inscribed knot is shown. Two ways of calculating the ropelength of tight polygonal knots are compared. An analytical calculation performed for a model knot shows that an appropriat… ▽ More A physical interpretation of the rope simulated by the SONO algorithm is presented. Properties of the tight polygonal knots delivered by the algorithm are analyzed. An algorithm for bounding the ropelength of a smooth inscribed knot is shown. Two ways of calculating the ropelength of tight polygonal knots are compared. An analytical calculation performed for a model knot shows that an appropriately weighted average should provide a good estimation of the minimum ropelength for relatively small numbers of edges. △ Less

Submitted 21 September, 2004; originally announced September 2004.

Comments: 27 pages, to appear in "Physical and Numerical Models in Knot Theory and their Application to the Life Sciences"

Polygonal approximation and energy of smooth knots

Authors: Eric J. Rawdon, Jonathan K. Simon

Abstract: We establish a fundamental connection between smooth and polygonal knot energies, showing that the Minimum Distance Energy for polygons inscribed in a smooth knot converges to the Moebius Energy of the smooth knot as the polygons converge to the smooth knot. However, the polygons must converge in a ``nice'' way, and the energies must be correctly regularized. We determine an explicit error bound… ▽ More We establish a fundamental connection between smooth and polygonal knot energies, showing that the Minimum Distance Energy for polygons inscribed in a smooth knot converges to the Moebius Energy of the smooth knot as the polygons converge to the smooth knot. However, the polygons must converge in a ``nice'' way, and the energies must be correctly regularized. We determine an explicit error bound between the energies in terms of the number of the edges of the polygon and the Ropelength of the smooth curve. △ Less

Submitted 28 May, 2003; originally announced May 2003.

Comments: 29 pages, 5 figures

MSC Class: 57M25

Moebius energy of thick knots

Authors: Eric J. Rawdon, Jonathan Simon

Abstract: The Moebius energy of a knot is an energy functional for smooth curves based on an idea of self-repelling. If a knot has a thick tubular neighborhood, we would intuitively expect the energy to be low. In this paper, we give explicit bounds for energy in terms of the ropelength of the knot, i.e. the ratio of the length of a thickest tube to its radius. The Moebius energy of a knot is an energy functional for smooth curves based on an idea of self-repelling. If a knot has a thick tubular neighborhood, we would intuitively expect the energy to be low. In this paper, we give explicit bounds for energy in terms of the ropelength of the knot, i.e. the ratio of the length of a thickest tube to its radius. △ Less

Submitted 30 August, 2001; originally announced August 2001.

Comments: 16 pages

MSC Class: 57M25