arXiv subjects

Jason Cantarella

Publications and source records attributed to Jason Cantarella.

42 records · Page 3Linked to original sources

arXiv2004

Tsnnls: A solver for large sparse least squares problems with non-negative variables

The solution of large, sparse constrained least-squares problems is a staple in scientific and engineering applications. However, currently available codes for such problems are proprietary or based on MATLAB. We announce a freely available C implementation of the fast block pivoting algorithm of Portugal, Judice, and Vicente. Our version is several times faster than Matstoms' MATLAB implementation of the same algorithm. Further, our code matches the accuracy of MATLAB's built-in lsqnonneg function.

cs.MS↗

arXiv2003

The Second Hull of a Knotted Curve

The convex hull of a set K in space consists of points which are, in a certain sense, "surrounded" by K. When K is a closed curve, we define its higher hulls, consisting of points which are "multiply surrounded" by the curve. Our main theorem shows that if a curve is knotted then it has a nonempty second hull. This provides a new proof of the Fary/Milnor theorem that every knotted curve has total curvature at least 4pi.

math.GT↗

arXiv2002

Upper Bounds for Ropelength as a Function of Crossing Number

The paper provides bounds for the ropelength of a link in terms of the crossing numbers of its split components. As in earlier papers, the bounds grow with the square of the crossing number; however, the constant involved is a substantial improvement on previous results. The proof depends essentially on writing links in terms of their arc-presentations, and has as a key ingredient Bae and Park's theorem that an n-crossing link has an arc-presentation with less than or equal to n+2 arcs.

math.GT↗

arXiv2002

On the Minimum Ropelength of Knots and Links

The ropelength of a knot is the quotient of its length and its thickness, the radius of the largest embedded normal tube around the knot. We prove existence and regularity for ropelength minimizers in any knot or link type; these are $C^{1,1}$ curves, but need not be smoother. We improve the lower bound for the ropelength of a nontrivial knot, and establish new ropelength bounds for small knots and links, including some which are sharp.

math.GT↗

arXiv2002

On comparing the writhe of a smooth curve to the writhe of an inscribed polygon

We find bounds on the difference between the writhing number of a smooth curve, and the writhing number of a polygon inscribed within. The proof is based on an extension of Fuller's difference of writhe formula to the case of polygonal curves. The results establish error bounds useful in the computation of writhe.

math.DG↗

arXiv2001

Circles Minimize most Knot Energies

We define a new class of knot energies (known as renormalization energies) and prove that a broad class of these energies are uniquely minimized by the round circle. Most of O'Hara's knot energies belong to this class. This proves two conjectures of O'Hara and of Freedman, He, and Wang. We also find energies not minimized by a round circle. The proof is based on a theorem of G. Luko on average chord lengths of closed curves.

math.GT↗