English
Related papers

Related papers: Knot Tightening By Constrained Gradient Descent

200 papers

Numerical simulations indicate that there exist conformations of the unknot, tied on a finite piece of rope, entangled in such a manner, that they cannot be disentangled to the torus conformation without cutting the rope. The simplest…

Computational Physics · Physics 2007-05-23 P. Pieranski , S. Przybyl , A. Stasiak

A knotted ribbon is one of physical aspect of a knot. A folded ribbon knot is a depiction of a knot obtained by folding a long and thin rectangular strip to become flat. The ribbonlength of a knot type can be defined as the minimum length…

Geometric Topology · Mathematics 2026-02-25 Hyoungjun Kim , Sungjong No , Hyungkee Yoo

We prove a version of symmetric criticality for ropelength-critical knots. Our theorem implies that a knot or link with a symmetric representative has a ropelength-critical configuration with the same symmetry. We use this to construct new…

Differential Geometry · Mathematics 2012-12-21 Jason Cantarella , Jennifer Ellis , Joseph H. G. Fu , Matt Mastin

Twisted torus knots and links are given by twisting adjacent strands of a torus link. They are geometrically simple and contain many examples of the smallest volume hyperbolic knots. Many are also Lorenz links. We study the geometry of…

Geometric Topology · Mathematics 2014-05-20 Abhijit Champanerkar , David Futer , Ilya Kofman , Walter Neumann , Jessica S. Purcell

The slicing degree of a knot $K$ is defined as the smallest integer $k$ such that $K$ is $k$-slice in $\#^n \overline{\mathbb{CP}^2}$ for some $n$. In this paper, we establish bounds for the slicing degrees of knots using Rasmussen's…

Geometric Topology · Mathematics 2024-04-25 Qianhe Qin

While the problem of computing the genus of a knot is now fairly well understood, no algorithm is known for its four-dimensional variants, both in the smooth and in the topological locally flat category. In this article, we investigate a…

Computational Geometry · Computer Science 2024-03-19 Pierre Dehornoy , Corentin Lunel , Arnaud de Mesmay

Given a connected cobordism between two knots in the 3-sphere, our main result is an inequality involving torsion orders of the knot Floer homology of the knots, and the number of local maxima and the genus of the cobordism. This has…

Geometric Topology · Mathematics 2020-11-04 András Juhász , Maggie Miller , Ian Zemke

We introduce swept-area pseudometrics on ropelength-filtered spaces of knot representatives. For a knot type \(K\) and a ropelength level \(\Lambda\), admissible isotopies are required to pass through curves of thickness at least one and…

Geometric Topology · Mathematics 2026-05-08 Makoto Ozawa

It is a major unsolved problem as to whether unknot recognition - that is, testing whether a given closed loop in R^3 can be untangled to form a plain circle - has a polynomial time algorithm. In practice, trivial knots (which can be…

Geometric Topology · Mathematics 2014-10-13 Benjamin A. Burton , Melih Ozlen

We present improved upper and lower bounds on the spanning ratio of $\theta$-graphs with at least six cones. Given a set of points in the plane, a $\theta$-graph partitions the plane around each vertex into $m$ disjoint cones, each having…

Computational Geometry · Computer Science 2014-04-25 Prosenjit Bose , Jean-Lou De Carufel , Pat Morin , André van Renssen , Sander Verdonschot

Tightness is a generalisation of the notion of convexity: a space is tight if and only if it is "as convex as possible", given its topological constraints. For a simplicial complex, deciding tightness has a straightforward exponential time…

Computational Geometry · Computer Science 2018-10-24 Bhaskar Bagchi , Benjamin A. Burton , Basudeb Datta , Nitin Singh , Jonathan Spreer

A classical knot is described by a one-stroke trajectory with entanglements of a string. The replica method appears as a powerful tool in statistical mechanics for a polymer or self-avoiding walk. We consider this replica N to 0 limit in…

Mathematical Physics · Physics 2023-03-09 Shinobu Hikami

We study how confinement affects topology and conformations in polymer films of varying thickness $h$. The knotting probability exhibits a maximum at intermediate thicknesses near the bulk radius of gyration $h \approx R_\mathrm{g,bulk}$,…

Soft Condensed Matter · Physics 2026-05-05 Maurice P. Schmitt , Hendrik Meyer , Peter Virnau

Frequently, knots are enumerated by their crossing number. However, the number of knots with crossing number $c$ grows exponentially with $c$, and to date computer-assisted proofs can only classify diagrams up to around twenty crossings.…

Geometric Topology · Mathematics 2018-12-03 Yoav Moriah , Jessica S. Purcell

Stochastic simulations are used to characterize the knotting distributions of random ring polymers confined in spheres of various radii. The approach is based on the use of multiple Markov chains and reweighting techniques, combined with…

Soft Condensed Matter · Physics 2009-11-11 C. Micheletti , D. Marenduzzo , E. Orlandini , D. W. Sumners

Tensor network contraction is a fundamental mathematical operation that generalizes the dot product and matrix multiplication. It finds applications in numerous domains, such as database systems, graph theory, machine learning, probability…

Data Structures and Algorithms · Computer Science 2026-03-10 Mike Heddes , Igor Nunes , Tony Givargis , Alex Nicolau

Iterative rounding and relaxation have arguably become the method of choice in dealing with unconstrained and constrained network design problems. In this paper we extend the scope of the iterative relaxation method in two directions: (1)…

Data Structures and Algorithms · Computer Science 2015-05-18 Nikhil Bansal , Rohit Khandekar , Jochen Konemann , Viswanath Nagarajan , Britta Peis

The primary objects of study in the ``knot theory of complex plane curves'' are C-links: links (or knots) cut out of a 3-sphere in the complex plane by complex plane transverse and totally tangential. Transverse C-links are naturally…

Geometric Topology · Mathematics 2007-05-23 Lee Rudolph

We investigate the sliding strength of thin filaments in frictional contact with a translating cylinder, perpendicular to the filaments' axes, in knotted (clove hitch) and unknotted (capstan) configurations. Recent work reported superlinear…

Soft Condensed Matter · Physics 2026-04-09 Javier Sabater , Ji-Sung Park , Jérôme Crassous , Sébastien Neukirch , Pedro M. Reis

We address the fundamental network design problem of constructing approximate minimum spanners. Our contributions are for the distributed setting, providing both algorithmic and hardness results. Our main hardness result shows that an…

Data Structures and Algorithms · Computer Science 2018-02-12 Keren Censor-Hillel , Michal Dory
‹ Prev 1 4 5 6 7 8 10 Next ›