Crossing number (knot theory)

Last updated

Trefoil knot without 3-fold symmetry with crossings labeled. Crossing numbers trefoil.svg
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). Knot table.svg
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.

Contents

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

Additivity

Square knot (cr(6)) = trefoil (cr(3)) + trefoil reflection (cr(3)). Square knot sum of trefoils stick number.png
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

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]

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.

Related Research Articles

<span class="mw-page-title-main">Knot theory</span> Study of mathematical knots

In topology, knot theory is the study of mathematical knots. While inspired by knots which appear in daily life, such as those in shoelaces and rope, a mathematical knot differs in that the ends are joined so it cannot be undone, the simplest knot being a ring. In mathematical language, a knot is an embedding of a circle in 3-dimensional Euclidean space, . Two mathematical knots are equivalent if one can be transformed into the other via a deformation of upon itself ; these transformations correspond to manipulations of a knotted string that do not involve cutting it or passing it through itself.

<span class="mw-page-title-main">Knot (mathematics)</span> Embedding of the circle in three dimensional Euclidean space

In mathematics, a knot is an embedding of the circle into three-dimensional Euclidean space, R3. Often two knots are considered equivalent if they are ambient isotopic, that is, if there exists a continuous deformation of R3 which takes one knot to the other.

<span class="mw-page-title-main">Trefoil knot</span> Simplest non-trivial closed knot with three crossings

In knot theory, a branch of mathematics, the trefoil knot is the simplest example of a nontrivial knot. The trefoil can be obtained by joining the two loose ends of a common overhand knot, resulting in a knotted loop. As the simplest knot, the trefoil is fundamental to the study of mathematical knot theory.

<span class="mw-page-title-main">Reidemeister move</span> One of three types of isotopy-preserving local changes to a knot diagram

In the mathematical area of knot theory, a Reidemeister move is any of three local moves on a link diagram. Kurt Reidemeister and, independently, James Waddell Alexander and Garland Baird Briggs, demonstrated that two knot diagrams belonging to the same knot, up to planar isotopy, can be related by a sequence of the three Reidemeister moves.

<span class="mw-page-title-main">Alternating knot</span>

In knot theory, a knot or link diagram is alternating if the crossings alternate under, over, under, over, as one travels along each component of the link. A link is alternating if it has an alternating diagram.

<span class="mw-page-title-main">Seifert surface</span> Orientable surface whose boundary is a knot or link

In mathematics, a Seifert surface is an orientable surface whose boundary is a given knot or link.

The Tait conjectures are three conjectures made by 19th-century mathematician Peter Guthrie Tait in his study of knots. The Tait conjectures involve concepts in knot theory such as alternating knots, chirality, and writhe. All of the Tait conjectures have been solved, the most recent being the Flyping conjecture.

<span class="mw-page-title-main">Slice knot</span> Knot that bounds an embedded disk in 4-space

A slice knot is a mathematical knot in 3-dimensional space that bounds an embedded disk in 4-dimensional space.

In the mathematical field of knot theory, a chiral knot is a knot that is not equivalent to its mirror image. An oriented knot that is equivalent to its mirror image is an amphicheiral knot, also called an achiral knot. The chirality of a knot is a knot invariant. A knot's chirality can be further classified depending on whether or not it is invertible.

<span class="mw-page-title-main">Unknotting problem</span> Determining whether a knot is the unknot

In mathematics, the unknotting problem is the problem of algorithmically recognizing the unknot, given some representation of a knot, e.g., a knot diagram. There are several types of unknotting algorithms. A major unresolved challenge is to determine if the problem admits a polynomial time algorithm; that is, whether the problem lies in the complexity class P.

<span class="mw-page-title-main">Tricolorability</span> Property in knot theory

In the mathematical field of knot theory, the tricolorability of a knot is the ability of a knot to be colored with three colors subject to certain rules. Tricolorability is an isotopy invariant, and hence can be used to distinguish between two different (non-isotopic) knots. In particular, since the unknot is not tricolorable, any tricolorable knot is necessarily nontrivial.

In the mathematical theory of knots, a satellite knot is a knot that contains an incompressible, non boundary-parallel torus in its complement. Every knot is either hyperbolic, a torus, or a satellite knot. The class of satellite knots include composite knots, cable knots, and Whitehead doubles. A satellite link is one that orbits a companion knot K in the sense that it lies inside a regular neighborhood of the companion.

<span class="mw-page-title-main">Bridge number</span>

In the mathematical field of knot theory, the bridge number is an invariant of a knot defined as the minimal number of bridges required in all the possible bridge representations of a knot.

<span class="mw-page-title-main">Ropelength</span> Knot invariant

In physical knot theory, each realization of a link or knot has an associated ropelength. Intuitively this is the minimal length of an ideally flexible rope that is needed to tie a given link, or knot. Knots and links that minimize ropelength are called ideal knots and ideal links respectively.

<span class="mw-page-title-main">Stick number</span> Smallest number of edges of an equivalent polygonal path for a knot

In the mathematical theory of knots, the stick number is a knot invariant that intuitively gives the smallest number of straight "sticks" stuck end to end needed to form a knot. Specifically, given any knot , the stick number of , denoted by , is the smallest number of edges of a polygonal path equivalent to .

In mathematics, especially in the area of topology known as knot theory, an invertible knot is a knot that can be continuously deformed to itself, but with its orientation reversed. A non-invertible knot is any knot which does not have this property. The invertibility of a knot is a knot invariant. An invertible link is the link equivalent of an invertible knot.

<span class="mw-page-title-main">Unknotting number</span> Minimum number of times a specific knot must be passed through itself to become untied

In the mathematical area of knot theory, the unknotting number of a knot is the minimum number of times the knot must be passed through itself to untie it. If a knot has unknotting number , then there exists a diagram of the knot which can be changed to unknot by switching crossings. The unknotting number of a knot is always less than half of its crossing number. This invariant was first defined by Hilmar Wendt in 1936.

In mathematics, the tunnel number of a knot, as first defined by Bradd Clark, is a knot invariant, given by the minimal number of arcs that must be added to the knot so that the complement becomes a handlebody. The tunnel number can equally be defined for links. The boundary of a regular neighbourhood of the union of the link and its tunnels forms a Heegaard splitting of the link exterior.

<i>Knots Unravelled</i> 2011 knot theory book by Meike Akveld and Andrew Jobbings

Knots Unravelled: From String to Mathematics is a book on the mathematics of knots, intended for schoolchildren and other non-mathematicians. It was written by mathematician Meike Akveld and mathematics publisher Andrew Jobbings, and published in 2011 by Arbelos, Jobbings's firm.

References

  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