Crossing number (knot theory)



In the mathematical area of knot theory, the crossing number of a knot is the smallest number of crossings of any diagram of the knot. It is a knot invariant.

Examples
By way of example, the unknot has crossing number zero, the trefoil knot three and the figure-eight knot four. There are no other knots with a crossing number this low, and just two knots have crossing number five, but the number of knots with a particular crossing number increases rapidly as the crossing number increases.

Tabulation
Tables of prime knots are traditionally indexed by crossing number, with a subscript to indicate which particular knot out of those with this many crossings is meant (this sub-ordering is not based on anything in particular, except that torus knots then twist knots are listed first). The listing goes 31 (the trefoil knot), 41 (the figure-eight knot), 51, 52, 61, etc. This order has not changed significantly since P. G. Tait published a tabulation of knots in 1877.

Additivity


There has been very little progress on understanding the behavior of crossing number under rudimentary operations on knots. A big open question asks if the crossing number is additive when taking knot sums. It is also expected that a satellite of a knot K should have larger crossing number than K, but this has not been proven.

Additivity of crossing number under knot sum has been proven for special cases, for example if the summands are alternating knots (or more generally, adequate knot), or if the summands are torus knots. Marc Lackenby has also given a proof that there is a constant N > 1 such that $1⁄N$(cr(K1) + cr(K2)) ≤ cr(K1 + K2), but his method, which utilizes normal surfaces, cannot improve N to 1.

Applications in bioinformatics
There are connections between the crossing number of a knot and the physical behavior of DNA knots. For prime DNA knots, crossing number is a good predictor of the relative velocity of the DNA knot in agarose gel electrophoresis. Basically, the higher the crossing number, the faster the relative velocity. For composite knots, this does not appear to be the case, although experimental conditions can drastically change the results.

Related invariants
There are related concepts of average crossing number and asymptotic crossing number. Both of these quantities bound the standard crossing number. Asymptotic crossing number is conjectured to be equal to crossing number.

Other numerical knot invariants include the bridge number, linking number, stick number, and unknotting number.