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.

Trefoil knot without 3-fold symmetry with crossings labeled.
A table of all prime knots with seven crossing numbers or fewer (not including mirror images).

Examples

edit

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

edit

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.[1]

Additivity

edit
 
Square knot (cr(6)) = trefoil (cr(3)) + trefoil reflection (cr(3)).

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[2] (or more generally, adequate knot), or if the summands are torus knots.[3][4] 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.[5]

Applications in bioinformatics

edit

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.[6]

edit

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.

References

edit
  1. ^ Tait, P. G. (1898), "On Knots I, II, III′", Scientific papers, vol. 1, Cambridge University Press, pp. 273–347
  2. ^ Adams, Colin C. (2004), The Knot Book: An Elementary Introduction to the Mathematical Theory of Knots, Providence, RI: American Mathematical Society, p. 69, ISBN 9780821836781, MR 2079925
  3. ^ Gruber, H. (2003), Estimates for the minimal crossing number, arXiv:math/0303273, Bibcode:2003math......3273G
  4. ^ Diao, Yuanan (2004), "The additivity of crossing numbers", Journal of Knot Theory and its Ramifications, 13 (7): 857–866, doi:10.1142/S0218216504003524, MR 2101230
  5. ^ Lackenby, Marc (2009), "The crossing number of composite knots" (PDF), Journal of Topology, 2 (4): 747–768, arXiv:0805.4706, doi:10.1112/jtopol/jtp028, MR 2574742
  6. ^ Simon, Jonathan (1996), "Energy functions for knots: Beginning to predict physical behavior", in Mesirov, Jill P.; Schulten, Klaus; Sumners, De Witt (eds.), Mathematical Approaches to Biomolecular Structure and Dynamics, The IMA Volumes in Mathematics and its Applications, vol. 82, pp. 39–58, doi:10.1007/978-1-4612-4066-2_4