The Alexander-Conway Polynomial: Difference between revisions

From Knot Atlas
Jump to navigationJump to search
No edit summary
No edit summary
 
(16 intermediate revisions by 10 users not shown)
Line 4: Line 4:


<!--$$?Alexander$$-->
<!--$$?Alexander$$-->
<!--Robot Land, no human edits to "END"-->
<!--The lines to END were generated by WikiSplice: do not edit; see manual.-->
{{HelpAndAbout|
{{HelpAndAbout1|n=2|s=Alexander}}
n = 2 |
Alexander[K][t] computes the Alexander polynomial of a knot K as a function of the variable t. Alexander[K, r][t] computes a basis of the r'th Alexander ideal of K in Z[t].
n1 = 3 |
{{HelpAndAbout2|n=3|s=Alexander}}
in = <nowiki>Alexander</nowiki> |
The program Alexander[K, r] to compute Alexander ideals was written by Jana Archibald at the University of Toronto in the summer of 2005.
out= <nowiki>Alexander[K][t] computes the Alexander polynomial of a knot K as a function of the variable t. Alexander[K, r][t] computes a basis of the r'th Alexander ideal of K in Z[t].</nowiki> |
{{HelpAndAbout3}}
about= <nowiki>The program Alexander[K, r] to compute Alexander ideals was written by Jana Archibald at the University of Toronto in the summer of 2005.</nowiki>}}
<!--END-->
<!--END-->


<!--$$?Conway$$-->
<!--$$?Conway$$-->
<!--Robot Land, no human edits to "END"-->
<!--The lines to END were generated by WikiSplice: do not edit; see manual.-->
{{HelpLine|
{{Help1|n=4|s=Conway}}
n = 4 |
Conway[K][z] computes the Conway polynomial of a knot K as a function of the variable z.
in = <nowiki>Conway</nowiki> |
{{Help2}}
out= <nowiki>Conway[K][z] computes the Conway polynomial of a knot K as a function of the variable z.</nowiki>}}
<!--END-->
<!--END-->


{{Knot Image|8_18}}
{{Knot Image|8_18|gif}}


The Alexander polynomial <math>A(K)</math> and the Conway polynomial <math>C(K)</math> of a knot <math>K</math> always satisfy <math>A(K)(t)=C(K)(\sqrt{t}-1/\sqrt{t})</math>. Let us verify this relation for the knot [[8_18]]:
The Alexander polynomial <math>A(K)</math> and the Conway polynomial <math>C(K)</math> of a knot <math>K</math> always satisfy <math>A(K)(t)=C(K)(\sqrt{t}-1/\sqrt{t})</math>. Let us verify this relation for the knot [[8_18]]:


<!--$$alex = Alexander[Knot[8, 18]][t]$$-->
<!--$$alex = Alexander[Knot[8, 18]][t]$$-->
<!--Robot Land, no human edits to "END"-->
<!--The lines to END were generated by WikiSplice: do not edit; see manual.-->
{{InOut1|n=5}}
{{InOut|
n = 5 |
alex = Alexander[Knot[8, 18]][t]
in = <nowiki>alex = Alexander[Knot[8, 18]][t]</nowiki> |
{{InOut2|n=5}}<pre style="border: 0px; padding: 0em"><nowiki> -3 5 10 2 3
out= <nowiki> -3 5 10 2 3
13 - t + -- - -- - 10 t + 5 t - t
13 - t + -- - -- - 10 t + 5 t - t
2 t
2 t
t</nowiki></pre>
t</nowiki>}}
{{InOut3}}
<!--END-->
<!--END-->


<!--$$Expand[Conway[Knot[8, 18]][Sqrt[t] - 1/Sqrt[t]]]$$-->
<!--$$Expand[Conway[Knot[8, 18]][Sqrt[t] - 1/Sqrt[t]]]$$-->
<!--Robot Land, no human edits to "END"-->
<!--The lines to END were generated by WikiSplice: do not edit; see manual.-->
{{InOut1|n=6}}
{{InOut|
n = 6 |
Expand[Conway[Knot[8, 18]][Sqrt[t] - 1/Sqrt[t]]]
in = <nowiki>Expand[Conway[Knot[8, 18]][Sqrt[t] - 1/Sqrt[t]]]</nowiki> |
{{InOut2|n=6}}<pre style="border: 0px; padding: 0em"><nowiki> -3 5 10 2 3
out= <nowiki> -3 5 10 2 3
13 - t + -- - -- - 10 t + 5 t - t
13 - t + -- - -- - 10 t + 5 t - t
2 t
2 t
t</nowiki></pre>
t</nowiki>}}
{{InOut3}}
<!--END-->
<!--END-->


Line 48: Line 50:


<!--$$Abs[alex /. t -> -1]$$-->
<!--$$Abs[alex /. t -> -1]$$-->
<!--Robot Land, no human edits to "END"-->
<!--The lines to END were generated by WikiSplice: do not edit; see manual.-->
{{InOut1|n=7}}
{{InOut|
n = 7 |
Abs[alex /. t -> -1]
in = <nowiki>Abs[alex /. t -> -1]</nowiki> |
{{InOut2|n=7}}<pre style="border: 0px; padding: 0em"><nowiki>45</nowiki></pre>
out= <nowiki>45</nowiki>}}
{{InOut3}}
<!--END-->
<!--END-->


Line 58: Line 60:


<!--$$KnotDet[Knot[8, 18]]$$-->
<!--$$KnotDet[Knot[8, 18]]$$-->
<!--Robot Land, no human edits to "END"-->
<!--The lines to END were generated by WikiSplice: do not edit; see manual.-->
{{InOut1|n=8}}
{{InOut|
n = 8 |
KnotDet[Knot[8, 18]]
{{InOut2|n=8}}<pre style="border: 0px; padding: 0em"><nowiki>45</nowiki></pre>
in = <nowiki>KnotDet[Knot[8, 18]]</nowiki> |
out= <nowiki>45</nowiki>}}
{{InOut3}}
<!--END-->
<!--END-->


Line 68: Line 70:


<!--$$Coefficient[Conway[Knot[8, 18]][z], z^2]$$-->
<!--$$Coefficient[Conway[Knot[8, 18]][z], z^2]$$-->
<!--Robot Land, no human edits to "END"-->
<!--The lines to END were generated by WikiSplice: do not edit; see manual.-->
{{InOut1|n=9}}
{{InOut|
n = 9 |
Coefficient[Conway[Knot[8, 18]][z], z^2]
in = <nowiki>Coefficient[Conway[Knot[8, 18]][z], z^2]</nowiki> |
{{InOut2|n=9}}<pre style="border: 0px; padding: 0em"><nowiki>1</nowiki></pre>
out= <nowiki>1</nowiki>}}
{{InOut3}}
<!--END-->
<!--END-->


Line 78: Line 80:


<!--$$Vassiliev[2][Knot[8, 18]]$$-->
<!--$$Vassiliev[2][Knot[8, 18]]$$-->
<!--Robot Land, no human edits to "END"-->
<!--The lines to END were generated by WikiSplice: do not edit; see manual.-->
{{InOut|
{{InOut1|n=10}}
n = 10 |
Vassiliev[2][Knot[8, 18]]
in = <nowiki>Vassiliev[2][Knot[8, 18]]</nowiki> |
{{InOut2|n=10}}<pre style="border: 0px; padding: 0em"><nowiki>0</nowiki></pre>
out= <nowiki>1</nowiki>}}
{{InOut3}}
<!--END-->
<!--END-->

{{Knot Image Pair|K11a99|gif|K11a277|gif}}


Sometimes two knots have the same Alexander polynomial but different Alexander ideals. An example is the pair [[K11a99]] and [[K11a277]]. They have the same Alexander polynomial, but the second Alexander ideal of the first knot is the whole ring <math>{\mathbb Z}[t]</math> while the second Alexander ideal of the second knot is the smaller ideal generated by <math>3</math> and by <math>1+t</math>:
Sometimes two knots have the same Alexander polynomial but different Alexander ideals. An example is the pair [[K11a99]] and [[K11a277]]. They have the same Alexander polynomial, but the second Alexander ideal of the first knot is the whole ring <math>{\mathbb Z}[t]</math> while the second Alexander ideal of the second knot is the smaller ideal generated by <math>3</math> and by <math>1+t</math>:


<!--$${K1, K2} = {Knot[11, Alternating, 99], Knot[11, Alternating, 277]};$$-->
<!--$${K1, K2} = {Knot[11, Alternating, 99], Knot[11, Alternating, 277]};$$-->
<!--Robot Land, no human edits to "END"-->
<!--The lines to END were generated by WikiSplice: do not edit; see manual.-->
{{In1|n=11}}
{{In|
n = 11 |
{K1, K2} = {Knot[11, Alternating, 99], Knot[11, Alternating, 277]};
in = <nowiki>{K1, K2} = {Knot[11, Alternating, 99], Knot[11, Alternating, 277]};</nowiki>}}
{{In2}}
<!--END-->
<!--END-->


<!--$$Alexander[K1] == Alexander[K2]$$-->
<!--$$Alexander[K1] == Alexander[K2]$$-->
<!--Robot Land, no human edits to "END"-->
<!--The lines to END were generated by WikiSplice: do not edit; see manual.-->
{{InOut|
{{InOut1|n=12}}
n = 12 |
Alexander[K1] == Alexander[K2]
in = <nowiki>Alexander[K1] == Alexander[K2]</nowiki> |
{{InOut2|n=12}}<pre style="border: 0px; padding: 0em"><nowiki>True</nowiki></pre>
out= <nowiki>True</nowiki>}}
{{InOut3}}
<!--END-->
<!--END-->


<!--$$Alexander[K1, 2][t]$$-->
<!--$$Alexander[K1, 2][t]$$-->
<!--Robot Land, no human edits to "END"-->
<!--The lines to END were generated by WikiSplice: do not edit; see manual.-->
{{InOut|
{{InOut1|n=13}}
n = 13 |
Alexander[K1, 2][t]
{{InOut2|n=13}}<pre style="border: 0px; padding: 0em"><nowiki>{1}</nowiki></pre>
in = <nowiki>Alexander[K1, 2][t]</nowiki> |
out= <nowiki>{1}</nowiki>}}
{{InOut3}}
<!--END-->
<!--END-->


<!--$$Alexander[K2, 2][t]$$-->
<!--$$Alexander[K2, 2][t]$$-->
<!--Robot Land, no human edits to "END"-->
<!--The lines to END were generated by WikiSplice: do not edit; see manual.-->
{{InOut|
{{InOut1|n=14}}
n = 14 |
Alexander[K2, 2][t]
{{InOut2|n=14}}<pre style="border: 0px; padding: 0em"><nowiki>{3, 1 + t}</nowiki></pre>
in = <nowiki>Alexander[K2, 2][t]</nowiki> |
out= <nowiki>{3, 1 + t}</nowiki>}}
{{InOut3}}
<!--END-->
<!--END-->


Finally, the Alexander polynomial attains <!--$Length[Union[Alexander[#]& /@ AllKnots[]]]$--><!--The content to END was generated by WikiSplice: do not edit; see manual.-->551<!--END--> values on the <!--$Length[AllKnots[]]$--><!--The content to END was generated by WikiSplice: do not edit; see manual.-->802<!--END--> knots known to <code>KnotTheory`</code>:
Finally, the Alexander polynomial attains <!--$Length[Union[Alexander[#]& /@ AllKnots[]]]$--><!--Robot Land, no human edits to "END"-->551<!--END--> values on the <!--$Length[AllKnots[]]$--><!--Robot Land, no human edits to "END"-->802<!--END--> knots known to <code>KnotTheory`</code>:


<!--$$Length /@ {Union[Alexander[#]& /@ AllKnots[]], AllKnots[]}$$-->
<!--$$Length /@ {Union[Alexander[#]& /@ AllKnots[]], AllKnots[]}$$-->
<!--Robot Land, no human edits to "END"-->
<!--The lines to END were generated by WikiSplice: do not edit; see manual.-->
{{InOut|
{{InOut1|n=15}}
n = 15 |
Length /@ {Union[Alexander[#]& /@ AllKnots[]], AllKnots[]}
in = <nowiki>Length /@ {Union[Alexander[#]& /@ AllKnots[]], AllKnots[]}</nowiki> |
{{InOut2|n=15}}<pre style="border: 0px; padding: 0em"><nowiki>{551, 802}</nowiki></pre>
out= <nowiki>{551, 802}</nowiki>}}
{{InOut3}}
<!--END-->
<!--END-->

Latest revision as of 18:21, 21 February 2013


(For In[1] see Setup)

In[2]:= ?Alexander
Alexander[K][t] computes the Alexander polynomial of a knot K as a function of the variable t. Alexander[K, r][t] computes a basis of the r'th Alexander ideal of K in Z[t].
In[3]:= Alexander::about
The program Alexander[K, r] to compute Alexander ideals was written by Jana Archibald at the University of Toronto in the summer of 2005.
In[4]:= ?Conway
Conway[K][z] computes the Conway polynomial of a knot K as a function of the variable z.
8 18.gif
8_18

The Alexander polynomial and the Conway polynomial of a knot always satisfy . Let us verify this relation for the knot 8_18:

In[5]:= alex = Alexander[Knot[8, 18]][t]
Out[5]= -3 5 10 2 3 13 - t + -- - -- - 10 t + 5 t - t 2 t t
In[6]:= Expand[Conway[Knot[8, 18]][Sqrt[t] - 1/Sqrt[t]]]
Out[6]= -3 5 10 2 3 13 - t + -- - -- - 10 t + 5 t - t 2 t t

The determinant of a knot is . Hence for 8_18 it is

In[7]:= Abs[alex /. t -> -1]
Out[7]= 45

Alternatively (see The Determinant and the Signature):

In[8]:= KnotDet[Knot[8, 18]]
Out[8]= 45

, the (standardly normalized) type 2 Vassiliev invariant of a knot is the coefficient of in its Conway polynomial:

In[9]:= Coefficient[Conway[Knot[8, 18]][z], z^2]
Out[9]= 1

Alternatively (see Finite Type (Vassiliev) Invariants),

In[10]:= Vassiliev[2][Knot[8, 18]]
Out[10]= 1
K11a99.gif
K11a99
K11a277.gif
K11a277

Sometimes two knots have the same Alexander polynomial but different Alexander ideals. An example is the pair K11a99 and K11a277. They have the same Alexander polynomial, but the second Alexander ideal of the first knot is the whole ring while the second Alexander ideal of the second knot is the smaller ideal generated by and by :

In[11]:= {K1, K2} = {Knot[11, Alternating, 99], Knot[11, Alternating, 277]};
In[12]:= Alexander[K1] == Alexander[K2]
Out[12]= True
In[13]:= Alexander[K1, 2][t]
Out[13]= {1}
In[14]:= Alexander[K2, 2][t]
Out[14]= {3, 1 + t}

Finally, the Alexander polynomial attains 551 values on the 802 knots known to KnotTheory`:

In[15]:= Length /@ {Union[Alexander[#]& /@ AllKnots[]], AllKnots[]}
Out[15]= {551, 802}