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

131261392522 · Jun 202019922001200920172026
48 results for minimum crossing number

In this paper we compute the sharp lower bounds for the crossing number of nn-string kk-loop essential tangles. For essential tangles with only string components, we characterise the ones with the minimum crossing number for a given number of components, both when the tangle has knotted strings or only unknotted stri…

2015-05-27abs ↗pdf ↗

A new knot invariant measures crossings in three orthogonal directions.

problem Defining a new knot invariant for certain knot diagrams.
method Defining the simultaneous crossing number for knots with doubly transvergent diagrams.
result The limit of the ratio of the new invariant to the usual crossing number is at most 8.

Minimum braids are a complete invariant of knots and links. This paper defines minimum braids, describes how they can be generated, presents tables for knots up to ten crossings and oriented links up to nine crossings, and uses minimum braids to study graph trees, amphicheirality, unknotting numbers, and periodic table…

2004-01-06abs ↗pdf ↗

A link diagram is said to be lune-free if, when viewed as a 4-regular plane graph it does not have multiple edges between any pair of nodes. We prove that any colored link diagram is equivalent to a colored lune-free diagram with the same number of colors. Thus any colored link diagram with a minimum number of colors (…

2014-06-09abs ↗pdf ↗

The unknotting number of a knot is the minimum number of crossings one must change to turn that knot into the unknot. The algebraic unknotting number is the minimum number of crossing changes needed to transform a knot into an Alexander polynomial-one knot. We work with a generalization of unknotting number due to Math…

2015-07-15abs ↗pdf ↗

In links with two components there are three different types of crossings: self-crossings in the first component, self crossings in the second component, and crossings between components. In this paper we examine the minimum number of crossing changes needed to unlink without changing the crossings between components. …

2019-06-29abs ↗pdf ↗

The paper studies how the crossing number of graphs changes with a specific transformation called ΔY-move.

problem Investigating how the crossing number of graphs changes under the ΔY-move transformation.
method Analyzing the behavior of crossing number under the ΔY-move transformation on complete graphs.
result For any natural number k, there exists a sequence of ΔY-moves that decreases the crossing number of a complete graph.

The paper defines and calculates an upper bound for the equivariant crossing number of two-bridge knots.

problem Finding the minimum number of crossings in symmetric diagrams for two-bridge knots.
method Defining and calculating c2(K)c_2(K) for two-bridge knots by restricting diagrams to two types.
result An algorithm to determine c2(K)c_2(K) for any two-bridge knot and results up to 14 crossings.

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.

A triple crossing is a crossing in a projection of a knot or link that has three strands of the knot passing straight through it. A triple crossing projection is a projection such that all of the crossings are triple crossings. We prove that every knot and link has a triple crossing projection and then investigate c_3(…

2012-07-31abs ↗pdf ↗

The splitting number of a link is the minimum number of crossing changes between distinct components that is required to convert the link into a split link. We provide a bound on the splitting number in terms of the four-genus of related knots.

2016-09-14abs ↗pdf ↗

For a knot K, the concordance crosscap number, c(K), is the minimum crosscap number among all knots concordant to K. Building on work of G. Zhang, which studied the determinants of knots with c(K) < 2, we apply the Alexander polynomial to construct new algebraic obstructions to c(K) < 2. With the exception of low cross…

2007-03-04abs ↗pdf ↗

Given a virtual link diagram DD, we define its unknotting index U(D)U(D) to be minimum among (m,n)(m, n) tuples, where mm stands for the number of crossings virtualized and nn stands for the number of classical crossing changes, to obtain a trivial link diagram. By using span of a diagram and linking number of a diagram …

2018-06-05abs ↗pdf ↗

We categorise coherent band (aka nullification) pathways between knots and 2-component links. Additionally, we characterise the minimal coherent band pathways (with intermediates) between any two knots or 2-component links with small crossing number. We demonstrate these band surgeries for knots and links with small cr…

2014-08-08abs ↗pdf ↗

Using region crossing changes, we define a new invariant called the multi-region index of a knot. We prove that the multi-region index of a knot is bounded from above by twice the crossing number of the knot. In addition, we show that the minimum number of generators of the first homology of the double branched cover o…

2019-09-26abs ↗pdf ↗

The unknotting number of a knot is the minimum number of crossings one must change to turn that knot into the unknot. We work with a generalization of unknotting number due to Mathieu-Domergue, which we call the untwisting number. The p-untwisting number is the minimum number (over all diagrams of a knot) of full twist…

2016-04-11abs ↗pdf ↗

Study knots that divide ribbon knotted surfaces, computing their half ribbon genus and fusion number.

problem Understanding knots that divide ribbon knotted surfaces and their properties.
method Defining half ribbon knots, computing half ribbon genus and fusion number, and comparing with Levine-Tristram signatures.
result Computed half ribbon genus and fusion number for various knots, including new computations of doubly slice genus.

Proposes a method to solve deep neural networks' local minimum problem.

problem Local minimum problem in deep neural networks training.
method Transforms cross-entropy loss into risk-averse error criterion, adjusts RSI, and uses convexity region.
result Trained deep learning machine is expected to be inside a global minimum's attraction basin.

Knots are commonly found in molecular chains such as DNA and proteins, and they have been considered to be useful models for structural analysis of these molecules. One interested quantity is the minimum number of monomers necessary to realize a molecular knot. The minimum lattice length $\mbox{Len}(K)$ of a knot KK i…

2014-11-07abs ↗pdf ↗

It is well known that the minimum crossing number of an alternating link equals the number of crossings in any reduced alternating link diagram of the link. This remarkable result is an application of the Jones polynomial. In the case of the braid index of an alternating link, Murasugi had conjectured that the number o…

2017-01-25abs ↗pdf ↗

The stick number of a knot is the minimum number of segments needed to build a polygonal version of the knot. Despite its elementary definition and relevance to physical knots, the stick number is poorly understood: for most knots we only know bounds on the stick number. We adopt a Monte Carlo approach to finding bette…

2019-09-03abs ↗pdf ↗

A new method avoids overfitting in network reconstruction by using the minimum description length principle.

problem Determining the optimal model complexity in network reconstruction to prevent overfitting.
method Hierarchical Bayesian inference and weight quantization based on the minimum description length principle.
result The method yields increased accuracy in reconstructing both artificial and empirical networks.

The slicing number of a knot, us(K)u_s(K), is the minimum number of crossing changes required to convert KK to a slice knot. This invariant is bounded above by the unknotting number and below by the slice genus gs(K)g_s(K). We show that for many knots, previous bounds on unknotting number obtained by Ozsvath and Szabo and b…

2008-02-15abs ↗pdf ↗

Delta-unlinking number measures how to unlink algebraically split links.

problem Measuring unlinking complexity of algebraically split links.
method Defining delta-unlinking number as minimum delta-moves to unlink, proving bounds and calculating specific values.
result Precise delta-unlinking numbers for algebraically split prime links up to 9 crossings, and 4-genus values for most.

New upper bound on Jones polynomial for fibered positive links.

problem Classifying positive and non-positive knots of crossing number ≤ 12.
method Proved a new upper bound on the maximum degree of Jones polynomial for fibered positive knots.
result Maximum degree of Jones polynomial for fibered positive knots is at most four times the minimum degree.

Let $\mbox{Len}(K)$ be the minimum length of a knot on the cubic lattice (namely the minimum length necessary to construct the knot in the cubic lattice). This paper provides upper bounds for $\mbox{Len}(K)$ of a nontrivial knot KK in terms of its crossing number c(K)c(K) as follows: $\mbox{Len}(K) \leq \min \left\{ \fr…

2014-11-07abs ↗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 ↗