Crossing number (knot theory)

From Wikipedia, the free encyclopedia
Jump to: navigation, search
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).

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

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 \frac{1}{N} (\mathrm{cr}(K_1) + \mathrm{cr}(K_2)) \leq \mathrm{cr}(K_1 + K_2), but his method, which utilizes normal surfaces, cannot improve N to 1.[5]

Applications in bioinformatics[edit]

There are mysterious 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]

Related invariants[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 1, Cambridge University Press, pp. 273–347 .
  2. ^ Adams, C. C. (2004), The Knot Book: An Elementary Introduction to the Mathematical Theory of Knots, American Mathematical Society, p. 69, ISBN 9780821836781 .
  3. ^ Gruber, H. (2003), Estimates for the minimal crossing number, arXiv:math/0303273 .
  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", Journal of Topology 2 (4): 747–768, 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, Mathematical Approaches to Biomolecular Structure and Dynamics, The IMA Volumes in Mathematics and its Applications 82, pp. 39–58, doi:10.1007/978-1-4612-4066-2_4 .