Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,695 papers · 148 categories

Trend · papers per month

67133200266 · Jun 202019922001200920172026
48 results for Gordian graph

Quotients of Gordian and H(2)-Gordian graphs are hyperbolic.

problem Investigate quotients of Gordian and H(2)-Gordian graphs under knot invariants.
method Defined equivalence relations by knot invariants (det, Jones span, tricolorability) and showed quotient graphs are Gromov hyperbolic.
result Quotients of H(2)-Gordian graph of links modulo span of Jones polynomial is isomorphic to complete graph.

A site-specific Gordian distance between two spatial embeddings of an abstract graph is the minimal number of crossing changes from one to another where each crossing change is performed between two previously specified abstract edges of the graph. It is infinite in some cases. We determine the site-specific Gordian di…

2017-03-28abs ↗pdf ↗

We define a broad class of graphs that generalize the Gordian graph of knots. These knot graphs take into account unknotting operations, the concordance relation, and equivalence relations generated by knot invariants. We prove that overwhelmingly, the knot graphs are not Gromov hyperbolic, with the exception of a part…

2019-12-08abs ↗pdf ↗

We study the gordian graph of all knots in R3\R^3: two knots are adjacent if they differ by a single crossing change. We prove that this graph contains isometrically an infinite countable tree with infinite valency, and that the complement of any finite subset is connected.

2005-03-08abs ↗pdf ↗

A knot K is called Gordian adjacent to a knot L if there exists an unknotting sequence for L containing K. We provide a sufficient condition for Gordian adjacency of torus knots via the study of knots in the thickened torus. We also completely describe Gordian adjacency for torus knots of index 2 and 3 using Levine-Tri…

2013-01-22abs ↗pdf ↗

We describe two locally finite graphs naturally associated to each knot type K, called Reidemeister graphs. We determine several local and global properties of these graphs and prove that in one case the graph-isomorphism type is a complete knot invariant up to mirroring. Lastly, we introduce another object, relating t…

2018-01-10abs ↗pdf ↗

Paper finds first examples of unlinked knots that can't be separated.

problem Separating knots without changing their length and thickness.
method Constructs infinite families of 2-component gordian unlinks and nn-component links for n2n \geq 2.
result Found infinite families of 2-component gordian unlinks that cannot be separated.

Using Blanchfield pairings, we show that two Alexander polynomials cannot be realized by a pair of matrices with Gordian distance one if a corresponding quadratic equation does not have an integer solution. We also give an example of how our results help in calculating the Gordian distances, algebraic Gordian distances…

2017-09-17abs ↗pdf ↗

The Gordian distance between two knots measures how many crossing changes are needed to transform one knot into the other. It is known that there are always infinitely many non-equivalent knots `between' a pair of knots of Gordian distance two. In this paper we prove an extreme generalisation of this fact: there are kn…

2007-03-27abs ↗pdf ↗

A knot K1K_1 is said to be Gordian adjacent to a knot K2K_2 if K1K_1 is an intermediate knot on an unknotting sequence of K2K_2. We extend previous results on Gordian adjacency by showing sufficient conditions for Gordian adjacency between classes of positive braid knots through manipulations of braid words. In additio…

2019-10-07abs ↗pdf ↗

Study knots with genus one, finds Gordian distance and cosmetic crossing constraints.

problem Understanding knots with genus one and their properties.
method Using HOMFLT polynomials to find obstructions for Gordian distance and cosmetic crossings.
result Proves the (generalized) cosmetic crossing conjecture for genus one pretzel knots.

Starting from a divide, i.e. a generic immersion of finitely many copies of the interval [0,1] in the disk, we construct a classical link in the 3-sphere. We prove that the link's complement fibers over the circle, if the divide is connected. Moreover, we compute the monodromy diffeomorphism from the combinatorics of t…

1998-03-18abs ↗pdf ↗

We introduce new simplicial complexes by using various invariants and local moves for knots, which give generalizations of the Gordian complex defined by Hirasawa and Uchida. In particular, we focus on the simplicial complex defined by using the Alexander-Conway polynomial and the Delta-move, and show that the simplici…

2009-12-05abs ↗pdf ↗

We present a class of knots associated with labelled generic immersions of intervals into the plane and compute their Gordian numbers and 4-dimensional invariants. At least 10% of the knots in Rolfsen's table belong to this class of knots. We call them track knots. They are contained in the class of quasipositive knots…

2005-04-29abs ↗pdf ↗

Given a link in S3S^3 we will use invariants derived from the Alexander module and the Blanchfield pairing to obtain lower bounds on the Gordian distance between links, the unlinking number and various splitting numbers. These lower bounds generalise results recently obtained by Kawauchi. We give an application restric…

2014-09-30abs ↗pdf ↗

Study on knot unknotting numbers and their behavior under connected sums.

problem Behavior of knot unknotting numbers under connected sums.
method Analyzing the band-unknotting number and its sub-additivity properties.
result Infinitely many examples showing unb(K1#K2)<unb(K1)+unb(K2)u_{nb}(K_1\#K_2) < u_{nb}(K_1) + u_{nb}(K_2) and unb(K1#K2)<unb(Ki)u_{nb}(K_1\#K_2) < u_{nb}(K_i) for i=1,2i=1,2.

Physical knots and links are one-dimensional submanifolds of R^3 with fixed length and thickness. We show that isotopy classes in this category can differ from those of classical knot and link theory. In particular we exhibit a Gordian Split Link, a two component link that is split in the classical theory but cannot be…

2012-03-19abs ↗pdf ↗

New methods for delta-moves on algebraically split links identified.

problem Understanding delta-moves on algebraically split links.
method Introducing self and mixed delta-moves, proving equivalence, and calculating delta-splitting numbers.
result Two links are mixed delta-equivalent if they have the same pairwise linking number and components.

New lower bounds on the unknotting number of a knot are constructed from the classical knot signature function. These bounds can be twice as strong as previously known signature bounds. They can also be stronger than known bounds arising from Heegaard Floer and Khovanov homology. Results include new bounds on the Gordi…

2017-10-28abs ↗pdf ↗

Given a knot K in S^3, let u^-(K) (respectively, u^+(K)) denote the minimum number of negative (respectively, positive) crossing changes among all unknotting sequences for K. We use knot Floer homology to construct the invariants l^-(K), l^+(K) and l(K), which give lower bounds on u^-(K), u^+(K) and the unknotting numb…

2018-10-11abs ↗pdf ↗

We study three knot invariants related to smoothly immersed disks in the four-ball. These are the four-ball crossing number, which is the minimal number of normal double points of such a disk bounded by a given knot; the slicing number, which is the minimal number of crossing changes to a slice knot; and the concordanc…

2013-11-26abs ↗pdf ↗

The study eliminates infinite families of knots with nontrivial Alexander polynomials and improves unknotting number data.

problem Identifying knots with nontrivial Alexander polynomials and improving knot classification.
method Elimination of infinite families of knots and use of determinants to improve unknotting number data.
result Elimination of infinite families of knots with nontrivial Alexander polynomials and improvement of unknotting number data.

Line graph transformation aids graph isomorphism tests by excluding challenging graph properties.

problem Limited theoretical understanding of line graph transformation's impact on GNN models.
method Examined CFI and strongly regular graphs, showing line graph transformation helps WL tests distinguish these graphs.
result Line graph transformation aids WL tests in distinguishing challenging graph properties.

Proposes MGMN for end-to-end graph similarity learning.

problem Lack of cross-level interactions in graph similarity learning.
method Multi-level graph matching network (MGMN) combining node-graph matching and siamese graph neural networks.
result MGMN outperforms state-of-the-art models on graph-graph classification and regression tasks.

MxPool learns graph features from diverse graphs using a hierarchical structure.

problem Learning graph features from diverse graphs with varying properties and sizes.
method MxPool uses a multiplex structure with multiple graph convolution/pooling networks in a hierarchical learning structure.
result MxPool outperforms state-of-the-art methods on graph classification benchmarks.

Quasi-transitive graphs quasi-isometric to planar graphs can be upgraded to Cayley graphs.

problem Quasi-transitive graphs quasi-isometric to planar graphs need to be upgraded to Cayley graphs.
method Upgrading a planar graph to a Cayley graph.
result Quasi-transitive graphs quasi-isometric to planar graphs can be upgraded to Cayley graphs.