English
Related papers

Related papers: Polynomial algorithm for alternating link equivale…

200 papers

A plane graph $H$ is a {\em plane minor} of a plane graph $G$ if there is a sequence of vertex and edge deletions, and edge contractions performed on the plane, that takes $G$ to $H$. Motivated by knot theory problems, it has been asked if…

Geometric Topology · Mathematics 2019-05-07 Carolina Medina , Bojan Mohar , Gelasio Salazar

The large size limit of matrix integrals with quartic potential may be used to count alternating links and tangles. The removal of redundancies amounts to renormalizations of the potential. This extends into two directions: higher genus and…

Mathematical Physics · Physics 2010-06-14 P. Zinn-Justin , J. -B. Zuber

The celebrated Thistlethwaite theorem relates the Jones polynomial of a link with the Tutte polynomial of the corresponding planar graph. We give a generalization of this theorem to virtual links. In this case, the graph will be embedded…

Geometric Topology · Mathematics 2007-05-23 Sergei Chmutov , Jeremy Voltz

This paper is an introduction to the subject of virtual knot theory, combined with a discussion of some specific new theorems about virtual knots. The new results are as follows: We prove, using a 3-dimensional topology approach that if a…

Geometric Topology · Mathematics 2007-05-23 Louis Kauffman , Vassily Olegovich Manturov

The problem of link prediction, predicting if two nodes in a network have a connection between them, is a theoretical problem with numerous field-agnostic real-world applications. This paper investigates the efficacy of three classes of…

Social and Information Networks · Computer Science 2023-06-23 Vivian Feng

We study relations between cluster algebra invariants and link invariants. First, we show that several constructions of positroid links (permutation links, Richardson links, grid diagram links, plabic graph links) give rise to isotopic…

Combinatorics · Mathematics 2022-08-03 Pavel Galashin , Thomas Lam

This paper has two-fold goal: it provides gentle introduction to Knot Theory starting from 3-coloring, the concept introduced by R. Fox to allow undergraduate students to see that the trefoil knot is non-trivial, and ending with statistical…

Geometric Topology · Mathematics 2007-05-23 Jozef H. Przytycki

The cutting plane approach to optimal matchings has been discussed by several authors over the past decades (e.g., Padberg and Rao '82, Grotschel and Holland '85, Lovasz and Plummer '86, Trick '87, Fischetti and Lodi '07) and its…

Data Structures and Algorithms · Computer Science 2014-01-24 Karthekeyan Chandrasekaran , Laszlo A. Vegh , Santosh Vempala

In this paper we first give a one-move version of Markov's braid theorem for knot isotopy in $S^3$ that sharpens the classical theorem. Then a relative version of Markov's theorem concerning a fixed braided portion in the knot. We also…

Geometric Topology · Mathematics 2007-05-23 Sofia Lambropoulou , Colin P. Rourke

For any link in the 3-sphere, there is a natural lower bound for the unlinking number in terms of the classical signature. We prove that if this lower bound is sharp for a special alternating link $L$, then the unlinking number of $L$ is…

Geometric Topology · Mathematics 2026-03-25 Duncan McCoy , JungHwan Park

The Volume conjecture claims that the hyperbolic Volume of a knot is determined by the colored Jones polynomial. The purpose of this article is to show a Volume-ish theorem for alternating knots in terms of the Jones polynomial, rather than…

Geometric Topology · Mathematics 2010-07-27 Oliver Dasbach , Xiao-Song Lin

We show that, given any $n$ and $\alpha$, every embedding of any sufficiently large complete graph in $\mathbb{R}^3$ contains an oriented link with components $Q_1$, ..., $Q_n$ such that for every $i\not =j$, $|\lk(Q_i,Q_j)|\geq\alpha$ and…

Geometric Topology · Mathematics 2009-01-18 Erica Flapan , Blake Mellor , Ramin Naimi

Recently, a plethora of multivariable knot polynomials were introduced by Kashaev and one of the authors, by applying the Reshetikhin-Turaev functor to rigid $R$-matrices that come from braided Hopf algebras with automorphisms. We study the…

Quantum Algebra · Mathematics 2026-05-20 Stavros Garoufalidis , Matthew Harper , Ben-Michael Kohli , Jiebo Song , Guillaume Tahar

A {\it stuck knot} is a knot diagram containing designated crossings, called {\it stuck crossings}, whose incident strands are required to remain locally non-separable. These rigidity constraints restrict the allowable ambient isotopies and…

Geometric Topology · Mathematics 2026-02-23 Ioannis Diamantis

This paper proposes the definition of a quantum knot as a linear superposition of classical knots in three dimensional space. The definition is constructed and examples are discussed. Then the paper details extensions and also limitations…

Quantum Physics · Physics 2009-11-10 Louis H. Kauffman , Samuel J. Lomonaco

We describe in this talk three methods of constructing different links with the same Jones type invariant. All three can be thought as generalizations of mutation. The first combines the satellite construction with mutation. The second uses…

Geometric Topology · Mathematics 2007-05-23 Jozef H. Przytycki

Comparative analyses of graph structured datasets underly diverse problems. Examples of these problems include identification of conserved functional components (biochemical interactions) across species, structural similarity of large…

Quantum Physics · Physics 2014-09-25 Anmer Daskin , Ananth Grama , Sabre Kais

Given any oriented link diagram, two types of new knot invariants are constructed. They satisfy some generalized skein relations. The coefficients of each invariant is from a commutative ring. Homomorphisms and representations of those…

Geometric Topology · Mathematics 2011-05-10 Zhiqing Yang

We consider the probability of knotting in equilateral random polygons in Euclidean 3-dimensional space, which model, for instance, random polymers. Results from an extensive Monte Carlo dataset of random polygons indicate a universal…

Statistical Mechanics · Physics 2022-04-15 A. Xiong , A. J. Taylor , M. R. Dennis , S. G. Whittington

To any prime alternating link, we associate a collection of hyperbolic right-angled ideal polyhedra by relating geometric, topological and combinatorial methods to decompose the link complement. The sum of the hyperbolic volumes of these…

Geometric Topology · Mathematics 2022-08-10 Abhijit Champanerkar , Ilya Kofman , Jessica S. Purcell