Synthetic division: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
Fix incorrect equation at the beginning of the first example.
en>Cydebot
m Robot - Speedily moving category Division to Category:Division (mathematics) per CFDS.
 
Line 1: Line 1:
{{Refimprove|date=June 2009}}
Nothing to write about me I think.<br>Great to be a part of this site.<br>I really hope I am useful at all<br><br>Take a look at my blog post; [http://vault3.ru/tag/dog%20training%20long%20island%20ny/ dog training orange county]
A question in the [[knot theory|mathematical theory of knots]] is whether two [[knot diagram]]s represent the same knot. One way to answer the question is using [[knot polynomial]]s, which are [[knot invariant|invariants of the knot]]. If two diagrams have different [[polynomial]]s, they represent different knots. The reverse may not be true.
 
'''Skein relations''' are often used to give a simple definition of knot polynomials. A skein relation gives a linear relation between the values of a knot polynomial on a collection of three [[link (knot theory)|links]] which differ from each other only in a small region. For some knot polynomials, such as the [[Conway polynomial|Conway]],{{dn|date=January 2014}} [[Alexander polynomial|Alexander]], and [[Jones polynomial]]s, the relevant skein relations are sufficient to calculate the polynomial [[Recursion|recursively]]. For others, such as the [[HOMFLYPT polynomial]], more complicated algorithms are necessary.
 
==Definition==
A skein relationship requires three link diagrams that are identical except at one crossing. The three diagrams must exhibit the three possibilities that could occur at that crossing, it could be ''under,'' it could be ''over'' or it could not exist at all. Link diagrams must be considered because a single skein change can alter a diagram from representing a knot to representing a link and vice versa. Depending on the knot polynomial in question, the links (or tangles) appearing in a skein relation may be oriented or unoriented.
 
<!--Funny, I was right the first time, then thought too much =p-->
The three diagrams are labelled as follows. Turn the diagrams so the directions at the crossing in question are both roughly northward. One diagram will have northwest over northeast, it is labelled ''L''<sub>−</sub>. Another will have northeast over northwest, it's ''L''<sub>+</sub>. The remaining diagram is lacking that crossing and is labelled ''L''<sub>0</sub>.
:[[Image:skein-relation-patches.png]]
(The labelling is actually independent of direction insofar as it remains the same if all directions are reversed. Thus polynomials on undirected knots are unambiguously defined by this method. However, the directions on ''links'' are a vital detail to retain as one recurses through a polynomial calculation.)
 
It is also sensible to think in a generative sense, by taking an existing link diagram and "patching" it to make the other two&mdash;just so long as the patches are applied with compatible directions.
 
To recursively define a knot (link) polynomial, a function ''F'' is fixed and for any triple of diagrams and their polynomials labelled as above,
:<math>F\Big(L_-,L_0,L_+\Big)=0</math>
or more pedantically
:<math>F\Big(L_-(x),L_0(x),L_+(x),x\Big)=0</math> for all <math>x</math>
(Finding an ''F'' which produces polynomials independent of the sequences of crossings used in a recursion is no trivial exercise.)
 
More formally, a skein relation can be thought of as defining the [[Kernel (algebra)|kernel]] of a [[quotient map]] from the [[planar algebra]] of [[tangle (mathematics)|tangles]]. Such a map corresponds to a knot polynomial if all closed diagrams are taken to some (polynomial) multiple of the image of the empty diagram.
 
==Example==
Sometime in the early 1960s, [[John Horton Conway|Conway]] showed how to compute the Alexander polynomial using skein relations.  As it is [[recursion|recursive]], it is not quite so direct as Alexander's original [[matrix (mathematics)|matrix]] method; on the other hand, parts of the work done for one knot will apply to others. In particular, the network of diagrams is the same for all skein-related polynomials.
 
Let function ''P'' from link diagrams to [[Laurent series]] in <math>\sqrt x</math> be
such that <math>P({\rm unknot})=1</math> and a triple of skein-relation diagrams <math>(D_-, D_0, D_+)</math> satisfies the equation
:<math>P(D_-) = (x^{-1/2}-x^{1/2})P(D_0) + P(D_+)</math>
Then ''P'' maps a knot to one of its Alexander polynomials.
 
In this example, we calculate the Alexander polynomial of the [[cinquefoil knot]] ([[Image:skein-relation-cinquefoil-plus-sm.png]]), the [[alternating knot]] with five crossings in its minimal diagram. At each stage we exhibit a relationship involving a more complex link and two simpler diagrams.  Note that the more complex link is on the right in each step below except the last. For convenience, let ''A'' = ''x''<sup>&minus;1/2</sup>&minus;x<sup>1/2</sup>.
 
To begin, we create two new diagrams by patching one of the cinquefoil's crossings (highlighted in yellow) so
 
:''P''([[Image:skein-relation-cinquefoil-minus-sm.png]]) = ''A'' &times; ''P''([[Image:skein-relation-cinquefoil-zero-sm.png]]) + ''P''([[Image:skein-relation-cinquefoil-plus-sm.png]])
 
The first diagram is actually a trefoil; the second diagram is two unknots with four crossings. Patching the latter
 
:''P''([[Image:skein-relation-link24-minus-sm.png]]) = ''A'' &times; ''P''([[Image:skein-relation-link24-zero-sm.png]]) + ''P''([[Image:skein-relation-link24-plus-sm.png]])
 
gives, again, a trefoil, and two unknots with ''two'' crossings (the [[Hopf link]] [http://mathworld.wolfram.com/HopfLink.html]). Patching the trefoil
 
:''P''([[Image:skein-relation-trefoil-minus-sm.png]]) = ''A'' &times; ''P''([[Image:skein-relation-trefoil-zero-sm.png]]) + ''P''([[Image:skein-relation-trefoil-plus-sm.png]])
 
gives the unknot and, again, the Hopf link. Patching the Hopf link
 
:''P''([[Image:skein-relation-link22-minus-sm.png]]) = ''A'' &times; ''P''([[Image:skein-relation-link22-zero-sm.png]]) + ''P''([[Image:skein-relation-link22-plus-sm.png]])
 
gives a link with 0 crossings (unlink) and an unknot. The unlink takes a bit of sneakiness:
 
:''P''([[Image:skein-relation-link20-minus-sm.png]]) = ''A'' &times; ''P''([[Image:skein-relation-link20-zero-sm.png]]) + ''P''([[Image:skein-relation-link20-plus-sm.png]])
 
We now have enough relations to compute the polynomials of all the links we've encountered, and can use the above equations in reverse order to work up to the cinquefoil knot itself:
 
<table border=1><tr><th rowspan=2>knot name<th rowspan=2>diagrams<th colspan=3>''P'' (diagram)
<tr><th>skein equation<th>''?''<th>''P'' in full
<tr><td>unknot
<td>[[Image:skein-relation-link20-minus-sm.png]] [[Image:skein-relation-link20-plus-sm.png]] [[Image:skein-relation-link22-zero-sm.png]] [[Image:skein-relation-trefoil-minus-sm.png]] <td>defined as 1<td><td>''x→1''
<tr><td>unlink
<td>[[Image:skein-relation-link20-zero-sm.png]]
[[Image:skein-relation-link22-minus-sm.png]] <td>''1=A?+1''<td>0<td>''x→0''
<tr><td>Hopf link
<td>[[Image:skein-relation-link22-plus-sm.png]] [[Image:skein-relation-link24-minus-sm.png]] [[Image:skein-relation-trefoil-zero-sm.png]] <td>''0=A1+?''<td>''-A''<td>''x→x<sup>1/2</sup>-x<sup>-1/2</sup>''
<tr><td>trefoil
<td>[[Image:skein-relation-link24-zero-sm.png]] [[Image:skein-relation-trefoil-plus-sm.png]] [[Image:skein-relation-cinquefoil-minus-sm.png]] <td>''1=A(-A)+?''<td>''1+A<sup>2</sup>''<td>''x→x<sup>-1</sup>-1+x''
<tr><td>4 crossing link
<td>[[Image:skein-relation-link24-plus-sm.png]] [[Image:skein-relation-cinquefoil-zero-sm.png]] <td>''-A=A(1+A<sup>2</sup>)+?'' <td>''-A(2+A<sup>2</sup>)'' <td>''x→-x<sup>-3/2</sup>+x<sup>-1/2</sup>-x<sup>1/2</sup>+x<sup>3/2</sup>''
<tr><td>cinquefoil<td>[[Image:skein-relation-cinquefoil-plus-sm.png]] <td>''1+A<sup>2</sup>=A(-A(2+A<sup>2</sup>))+?''<td>''1+3A<sup>2</sup>+A<sup>4</sup>''<td>''x→x<sup>-2</sup>-x<sup>-1</sup>+1-x+x<sup>2</sup>''
</table>
Thus the Alexander polynomial for a cinquefoil is P(x) = x<sup>−2</sup> -x<sup> -1</sup> +1 -x +x<sup>2</sup>.
 
''Useful formulas:''
:''A'' = (1 &minus; ''x'')/''x''<sup>1/2</sup>
:''A''<sup>2</sup> = (1 &minus; 2''x'' + ''x''<sup>2</sup>)/''x''
:''A''<sup>3</sup> = (1 &minus; ''x'')<sup>3</sup>/''x''<sup>3/2</sup> = (1 &minus; 3''x'' + 3''x''<sup>2</sup> &minus; x<sup>3</sup>)/''x''<sup>3/2</sup>
:''A''<sup>4</sup> = (1 &minus; ''x'')<sup>4</sup>/''x''<sup>2</sup> = (1 &minus; 4''x'' + 6''x''<sup>2</sup> &minus; 4''x''<sup>3</sup> + ''x''<sup>4</sup>)/''x''<sup>2</sup>
 
==Further reading==
*American Mathematical Society, [http://www.ams.org/featurecolumn/archive/knots3.html Knots and Their Polynomials], Feature Column.
*{{MathWorld|id=SkeinRelationship|title=Skein Relationship}}
*{{Citation|first1=Hugh R.|last1=Morton|first2=Sascha G.|last2=Lukac|arxiv=math.GT/0108011|title=HOMFLY polynomial of decorated Hopf link|journal=[[Journal of Knot Theory and Its Ramifications]]|volume=12|year=2003|pages=395&ndash;416}}.
 
{{Knot theory}}
 
[[Category:Knot theory]]
[[Category:Diagram algebras]]

Latest revision as of 02:38, 11 November 2014

Nothing to write about me I think.
Great to be a part of this site.
I really hope I am useful at all

Take a look at my blog post; dog training orange county