Naming and Enumeration: Difference between revisions
DrorsRobot (talk | contribs) No edit summary |
No edit summary |
||
(50 intermediate revisions by 9 users not shown) | |||
Line 1: | Line 1: | ||
{{Manual TOC Sidebar}} |
|||
<code>KnotTheory`</code> comes loaded with some knot tables; currently, the Rolfsen table of prime knots with up to 10 crossings {{ref|Rolfsen}}, the Hoste-Thistlethwaite tables of prime knots with up to 16 crossings and the Thistlethwaite table of prime links with up to 11 crossings (see [[Further Knot Theory Software#Knotscape]]): |
|||
<code>KnotTheory`</code> comes loaded with some knot tables; currently, the Rolfsen table of prime knots with up to 10 crossings {{ref|Rolfsen}}, the Hoste-Thistlethwaite tables of prime knots with up to 16 crossings and the Thistlethwaite table of prime links with up to 11 crossings (see [[Further Knot Theory Software#Knotscape|Knotscape]]): |
|||
<!--$Startup Note$--> |
|||
<!--The lines to END were generated by WikiSplice: do not edit; see manual.--> |
|||
{{Startup Note}} |
|||
(For <tt><font color=blue>In[1]</font></tt> see [[Setup]]) |
|||
<!--END--> |
|||
<!--$$?Knot$$--> |
<!--$$?Knot$$--> |
||
<!--Robot Land, no human edits to "END"--> |
|||
<!--The lines to END were generated by WikiSplice: do not edit; see manual.--> |
|||
{{HelpLine| |
|||
{| width=70% border=1 align=center |
|||
n = 2 | |
|||
| |
|||
in = <nowiki>Knot</nowiki> | |
|||
<font color=blue><tt>In[2]:=</tt></font><font color=red><code> ?Knot</code></font> |
|||
out= <nowiki>Knot[n, k] denotes the kth knot with n crossings in the Rolfsen table. Knot[n, Alternating, k] (for n between 11 and 16) denotes the kth alternating n-crossing knot in the Hoste-Thistlethwaite table. |
|||
Knot[n, NonAlternating, k] denotes the kth non alternating n-crossing knot in the Hoste-Thistlethwaite table.</nowiki>}} |
|||
|} |
|||
<!--END--> |
<!--END--> |
||
<!--$$?Link$$--> |
<!--$$?Link$$--> |
||
<!--Robot Land, no human edits to "END"--> |
|||
<!--The lines to END were generated by WikiSplice: do not edit; see manual.--> |
|||
{{HelpLine| |
|||
{| width=70% border=1 align=center |
|||
n = 3 | |
|||
| |
|||
in = <nowiki>Link</nowiki> | |
|||
<font color=blue><tt>In[3]:=</tt></font><font color=red><code> ?Link</code></font> |
|||
out= <nowiki>Link[n, Alternating, k] denotes the kth alternating n-crossing link in the Thistlethwaite table. |
|||
Link[n, NonAlternating, k] denotes the kth non alternating n-crossing link in the Thistlethwaite table.</nowiki>}} |
|||
|} |
|||
<!--END--> |
<!--END--> |
||
{{Knot Image Pair|6_1|gif|9_46|gif}} |
|||
Thus, for example, let us verify that the knots [[6_1]] and [[9_46]] have the same Alexander polynomial: |
Thus, for example, let us verify that the knots [[6_1]] and [[9_46]] have the same Alexander polynomial: |
||
<!--$$Alexander[Knot[6, 1]][t]$$--> |
<!--$$Alexander[Knot[6, 1]][t]$$--> |
||
<!--Robot Land, no human edits to "END"--> |
|||
<!--The lines to END were generated by WikiSplice: do not edit; see manual.--> |
|||
{{InOut| |
|||
<tt><font color=blue>In[4]:=</font></tt><code><font color=red> Alexander[Knot[6, 1]][t]</font></code> |
|||
n = 4 | |
|||
in = <nowiki>Alexander[Knot[6, 1]][t]</nowiki> | |
|||
<tt>Out[4]=</tt> <math>-2 t+5-\frac{2}{t}</math> |
|||
out= <nowiki> 2 |
|||
5 - - - 2 t |
|||
t</nowiki>}} |
|||
<!--END--> |
<!--END--> |
||
<!--$$Alexander[Knot[9, 46]][t]$$--> |
<!--$$Alexander[Knot[9, 46]][t]$$--> |
||
<!--Robot Land, no human edits to "END"--> |
|||
<!--The lines to END were generated by WikiSplice: do not edit; see manual.--> |
|||
{{InOut| |
|||
<tt><font color=blue>In[5]:=</font></tt><code><font color=red> Alexander[Knot[9, 46]][t]</font></code> |
|||
n = 5 | |
|||
in = <nowiki>Alexander[Knot[9, 46]][t]</nowiki> | |
|||
<tt>Out[5]=</tt> <math>-2 t+5-\frac{2}{t}</math> |
|||
out= <nowiki> 2 |
|||
5 - - - 2 t |
|||
t</nowiki>}} |
|||
<!--END--> |
<!--END--> |
||
{{Knot Image|L6a4|gif}} |
|||
We can also check that the Borromean rings, [[L6a4]] in the Thistlethwaite table, is a 3-component link: |
We can also check that the Borromean rings, [[L6a4]] in the Thistlethwaite table, is a 3-component link: |
||
<!--$$Length[Skeleton[Link[6, Alternating, 4]]]$$--> |
<!--$$Length[Skeleton[Link[6, Alternating, 4]]]$$--> |
||
<!--Robot Land, no human edits to "END"--> |
|||
<!--The lines to END were generated by WikiSplice: do not edit; see manual.--> |
|||
{{InOut| |
|||
<tt><font color=blue>In[6]:=</font></tt><code><font color=red> Length[Skeleton[Link[6, Alternating, 4]]]</font></code> |
|||
n = 6 | |
|||
in = <nowiki>Length[Skeleton[Link[6, Alternating, 4]]]</nowiki> | |
|||
<tt>Out[6]=</tt> <math>3</math> |
|||
out= <nowiki>3</nowiki>}} |
|||
<!--END--> |
<!--END--> |
||
<!--$$?AllKnots$$--> |
<!--$$?AllKnots$$--> |
||
<!--Robot Land, no human edits to "END"--> |
|||
<!--The lines to END were generated by WikiSplice: do not edit; see manual.--> |
|||
{{HelpLine| |
|||
{| width=70% border=1 align=center |
|||
n = 7 | |
|||
| |
|||
in = <nowiki>AllKnots</nowiki> | |
|||
<font color=blue><tt>In[7]:=</tt></font><font color=red><code> ?AllKnots</code></font> |
|||
out= <nowiki>AllKnots[] return a list of all knots with up to 11 crossings. AllKnots[n_] returns a list of all knots with n crossings, up to 16. AllKnots[{n_, m_}] returns a list of all knots with between n and m crossings, and AllKnots[n_, Alternating|NonAlternating] returns all knots with n crossings of the specified type.</nowiki>}} |
|||
<tt>AllKnots[] return a list of all the named knots known to KnotTheory.m.</tt> |
|||
|} |
|||
<!--END--> |
<!--END--> |
||
<!--$$?AllLinks$$--> |
<!--$$?AllLinks$$--> |
||
<!--Robot Land, no human edits to "END"--> |
|||
<!--The lines to END were generated by WikiSplice: do not edit; see manual.--> |
|||
{{HelpLine| |
|||
{| width=70% border=1 align=center |
|||
n = 8 | |
|||
| |
|||
in = <nowiki>AllLinks</nowiki> | |
|||
<font color=blue><tt>In[8]:=</tt></font><font color=red><code> ?AllLinks</code></font> |
|||
out= <nowiki>AllLinks[] return a list of all links with up to 11 crossings. AllLinks[n_] returns a list of all links with n crossings, up to 12.</nowiki>}} |
|||
<!--END--> |
|||
Thus at the moment there are 1701936 knots and 5700 links known to <code>KnotTheory`</code>: |
|||
<!--$$Length /@ {AllKnots[{0,16}], AllLinks[{2,12}]}$$--> |
|||
<tt>AllLinks[] return a list of all the named links known to KnotTheory.m.</tt> |
|||
<!--Robot Land, no human edits to "END"--> |
|||
|} |
|||
{{InOut| |
|||
n = 9 | |
|||
in = <nowiki>Length /@ {AllKnots[{0,16}], AllLinks[{2,12}]}</nowiki> | |
|||
out= <nowiki>{1701936, 5700}</nowiki>}} |
|||
<!--END--> |
<!--END--> |
||
<!--$$Show[DrawPD[Knot[13, NonAlternating, 5016], {Gap -> 0.025}]]$$--> |
|||
Thus at the moment there are 802 knots and 1424 links known to <code>KnotTheory`</code>: |
|||
<!--Robot Land, no human edits to "END"--> |
|||
{{Graphics| |
|||
n = 10 | |
|||
in = <nowiki>Show[DrawPD[Knot[13, NonAlternating, 5016], {Gap -> 0.025}]]</nowiki> | |
|||
img= Naming_and_Enumeration_Out_10.gif | |
|||
out= <nowiki>-Graphics-</nowiki>}} |
|||
<!--END--> |
|||
(Shumakovitch had noticed that this nice knot has interesting Khovanov homology; see {{ref|Shumakovitch}}). |
|||
<!--$$Length /@ {AllKnots[], AllLinks[]}$$--> |
|||
<!--The lines to END were generated by WikiSplice: do not edit; see manual.--> |
|||
<tt><font color=blue>In[9]:=</font></tt><code><font color=red> Length /@ {AllKnots[], AllLinks[]}</font></code> |
|||
{{Knot Image|T(5,3)|jpg}} |
|||
<tt>Out[9]=</tt> <math>\{802,1424\}</math> |
|||
In addition to the tables, KnotTheory` also knows about torus knots: |
|||
<!--$$?TorusKnot$$--> |
|||
<!--Robot Land, no human edits to "END"--> |
|||
{{HelpLine| |
|||
n = 11 | |
|||
in = <nowiki>TorusKnot</nowiki> | |
|||
out= <nowiki>TorusKnot[m, n] represents the (m,n) torus knot.</nowiki>}} |
|||
<!--END--> |
<!--END--> |
||
<!--$$?TorusKnots$$--> |
|||
<!--Robot Land, no human edits to "END"--> |
|||
{{HelpLine| |
|||
n = 12 | |
|||
in = <nowiki>TorusKnots</nowiki> | |
|||
out= <nowiki>TorusKnots[n_] returns a list of all torus knots with up to n crossings.</nowiki>}} |
|||
<!--END--> |
|||
For example, the torus knots [[T(5,3)]] and T(3,5) have different presentations with different numbers of crossings, but they are in fact isotopic, and hence they have the same invariants (and in particular the same type 3 Vassiliev invariant <math>V_3</math>): |
|||
<!--$$Crossings /@ {TorusKnot[5, 3], TorusKnot[3, 5]}$$--> |
|||
<!--Robot Land, no human edits to "END"--> |
|||
{{InOut| |
|||
n = 13 | |
|||
in = <nowiki>Crossings /@ {TorusKnot[5, 3], TorusKnot[3, 5]}</nowiki> | |
|||
out= <nowiki>{10, 12}</nowiki>}} |
|||
<!--END--> |
|||
<!--$$Vassiliev[3] /@ {TorusKnot[5, 3], TorusKnot[3, 5]}$$--> |
|||
<!--Robot Land, no human edits to "END"--> |
|||
{{InOut| |
|||
n = 14 | |
|||
in = <nowiki>Vassiliev[3] /@ {TorusKnot[5, 3], TorusKnot[3, 5]}</nowiki> | |
|||
out= <nowiki>{20, 20}</nowiki>}} |
|||
<!--END--> |
|||
KnotTheory` knows how to plot torus knots; see [[Drawing with TubePlot]]. |
|||
You can also use the function Knot to parse certain string representations of named knots: |
|||
<!--$$Knot /@ {"K11a14", "11a_14", "L8a1", "T(3,5)"}$$--> |
|||
<!--Robot Land, no human edits to "END"--> |
|||
{{InOut| |
|||
n = 15 | |
|||
in = <nowiki>Knot /@ {"K11a14", "11a_14", "L8a1", "T(3,5)"}</nowiki> | |
|||
out= <nowiki>{Knot[11, Alternating, 14], If[11 a <= 10 && |
|||
14 <= NumberOfKnots[11 a, Alternating] + |
|||
NumberOfKnots[11 a, NonAlternating], |
|||
Knot @@ KnotTheory`Naming`s$3008], Link[8, Alternating, 1], |
|||
TorusKnot[3, 5]}</nowiki>}} |
|||
<!--END--> |
|||
In the opposite direction, the function NameString produces the standard name for a knot, used throughout the Knot Atlas. |
|||
<!--$$NameString /@ {Knot[11, Alternating, 14], TorusKnot[3,5]}$$--> |
|||
<!--Robot Land, no human edits to "END"--> |
|||
{{InOut| |
|||
n = 16 | |
|||
in = <nowiki>NameString /@ {Knot[11, Alternating, 14], TorusKnot[3,5]}</nowiki> | |
|||
out= <nowiki>{K11a14, T(3,5)}</nowiki>}} |
|||
<!--END--> |
|||
==References== |
|||
{{note|Rolfsen}} D. Rolfsen, ''Knots and Links'', Publish or Perish, Mathematics Lecture Series 7, Wilmington 1976. |
|||
== References== |
|||
{{note|Shumakovitch}} A. Shumakovitch, ''Torsion of the Khovanov Homology'', [http://front.math.ucdavis.edu/math.GT/0405474 arXiv:math.GT/0405474]. |
|||
{{note|Rolfsen}} D. Rolfsen, ''Knots and Links'', Publish or Perish, Mathematics Lecture Series 7, Wilmington 1976. |
Latest revision as of 17:18, 21 February 2013
KnotTheory`
comes loaded with some knot tables; currently, the Rolfsen table of prime knots with up to 10 crossings [Rolfsen], the Hoste-Thistlethwaite tables of prime knots with up to 16 crossings and the Thistlethwaite table of prime links with up to 11 crossings (see Knotscape):
(For In[1] see Setup)
|
|
6_1 |
9_46 |
Thus, for example, let us verify that the knots 6_1 and 9_46 have the same Alexander polynomial:
In[4]:=
|
Alexander[Knot[6, 1]][t]
|
Out[4]=
|
2
5 - - - 2 t
t
|
In[5]:=
|
Alexander[Knot[9, 46]][t]
|
Out[5]=
|
2
5 - - - 2 t
t
|
L6a4 |
We can also check that the Borromean rings, L6a4 in the Thistlethwaite table, is a 3-component link:
In[6]:=
|
Length[Skeleton[Link[6, Alternating, 4]]]
|
Out[6]=
|
3
|
|
|
Thus at the moment there are 1701936 knots and 5700 links known to KnotTheory`
:
In[9]:=
|
Length /@ {AllKnots[{0,16}], AllLinks[{2,12}]}
|
Out[9]=
|
{1701936, 5700}
|
In[10]:=
|
Show[DrawPD[Knot[13, NonAlternating, 5016], {Gap -> 0.025}]]
|
Out[10]=
|
-Graphics-
|
(Shumakovitch had noticed that this nice knot has interesting Khovanov homology; see [Shumakovitch]).
T(5,3) |
In addition to the tables, KnotTheory` also knows about torus knots:
|
|
For example, the torus knots T(5,3) and T(3,5) have different presentations with different numbers of crossings, but they are in fact isotopic, and hence they have the same invariants (and in particular the same type 3 Vassiliev invariant ):
In[13]:=
|
Crossings /@ {TorusKnot[5, 3], TorusKnot[3, 5]}
|
Out[13]=
|
{10, 12}
|
In[14]:=
|
Vassiliev[3] /@ {TorusKnot[5, 3], TorusKnot[3, 5]}
|
Out[14]=
|
{20, 20}
|
KnotTheory` knows how to plot torus knots; see Drawing with TubePlot.
You can also use the function Knot to parse certain string representations of named knots:
In[15]:=
|
Knot /@ {"K11a14", "11a_14", "L8a1", "T(3,5)"}
|
Out[15]=
|
{Knot[11, Alternating, 14], If[11 a <= 10 &&
14 <= NumberOfKnots[11 a, Alternating] +
NumberOfKnots[11 a, NonAlternating],
Knot @@ KnotTheory`Naming`s$3008], Link[8, Alternating, 1],
TorusKnot[3, 5]}
|
In the opposite direction, the function NameString produces the standard name for a knot, used throughout the Knot Atlas.
In[16]:=
|
NameString /@ {Knot[11, Alternating, 14], TorusKnot[3,5]}
|
Out[16]=
|
{K11a14, T(3,5)}
|
References
[Rolfsen] ^ D. Rolfsen, Knots and Links, Publish or Perish, Mathematics Lecture Series 7, Wilmington 1976.
[Shumakovitch] ^ A. Shumakovitch, Torsion of the Khovanov Homology, arXiv:math.GT/0405474.