Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Concept
Crossing number (knot theory)
Résumé
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.
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.
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.
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 , but his method, which utilizes normal surfaces, cannot improve N to 1.
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.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.