Braid Representatives: Difference between revisions

From Knot Atlas
Jump to navigationJump to search
No edit summary
No edit summary
Line 6: Line 6:


<!--$$?BR$$-->
<!--$$?BR$$-->
<!--Robot Land, no human edits to "END"-->
<!--The lines to END were generated by WikiSplice: do not edit; see manual.-->
{{HelpAndAbout1|n=2|s=BR}}
{{HelpAndAbout1|n=1|s=BR}}
BR stands for Braid Representative. BR[k,l] represents a braid on k strands with crossings l={i1,i2,...}, where a positive index i within the list l indicates a right-handed crossing between strand number i and strand number i+1 and a negative i indicates a left handed crossing between strands numbers |i| and |i|+1. Each ij can also be a list of non-adjacent (i.e., commuting) indices. BR also acts as a "type caster": BR[K] will return a braid whose closure is K if K is given in any format that KnotTheory` understands. BR[K] where K is is a named knot with up to 10 crossings returns a minimum braid representative for that knot.
BR stands for Braid Representative. BR[k,l] represents a braid on k strands with crossings l={i1,i2,...}, where a positive index i within the list l indicates a right-handed crossing between strand number i and strand number i+1 and a negative i indicates a left handed crossing between strands numbers |i| and |i|+1. Each ij can also be a list of non-adjacent (i.e., commuting) indices. BR also acts as a "type caster": BR[K] will return a braid whose closure is K if K is given in any format that KnotTheory` understands. BR[K] where K is is a named knot with up to 10 crossings returns a minimum braid representative for that knot.
{{HelpAndAbout2|n=3|s=BR}}
{{HelpAndAbout2|n=2|s=BR}}
The minimum braids representing the knots with up to 10 crossings were provided by Thomas Gittings. See his article on the subject at arXiv:math.GT/0401051. Vogel's algorithm was implemented by Dan Carney in the summer of 2005 at the University of Toronto.
The minimum braids representing the knots with up to 10 crossings were provided by Thomas Gittings. See his article on the subject at arXiv:math.GT/0401051. Vogel's algorithm was implemented by Dan Carney in the summer of 2005 at the University of Toronto.
{{HelpAndAbout3}}
{{HelpAndAbout3}}
Line 15: Line 15:


<!--$$?Mirror$$-->
<!--$$?Mirror$$-->
<!--Robot Land, no human edits to "END"-->
<!--The lines to END were generated by WikiSplice: do not edit; see manual.-->
{{Help1|n=4|s=Mirror}}
{{Help1|n=3|s=Mirror}}
Mirror[br] return the mirror braid of br.
Mirror[br] return the mirror braid of br.
{{Help2}}
{{Help2}}
Line 24: Line 24:


<!--$$br1 = BR[2, {-1, -1, -1}];$$-->
<!--$$br1 = BR[2, {-1, -1, -1}];$$-->
<!--Robot Land, no human edits to "END"-->
<!--The lines to END were generated by WikiSplice: do not edit; see manual.-->
{{In1|n=5}}
{{In1|n=4}}
br1 = BR[2, {-1, -1, -1}];
<pre style="color: red; border: 0px; padding: 0em"><nowiki>br1 = BR[2, {-1, -1, -1}];</nowiki></pre>
{{In2}}
{{In2}}
<!--END-->
<!--END-->
Line 32: Line 32:


<!--$$PD[br1]$$-->
<!--$$PD[br1]$$-->
<!--Robot Land, no human edits to "END"-->
<!--The lines to END were generated by WikiSplice: do not edit; see manual.-->
{{InOut1|n=6}}
{{InOut1|n=5}}
<pre style="color: red; border: 0px; padding: 0em"><nowiki>PD[br1]</nowiki></pre>
PD[br1]
{{InOut2|n=6}}<pre style="border: 0px; padding: 0em">PD[X[6, 3, 1, 4], X[4, 1, 5, 2], X[2, 5, 3, 6]]</pre>
{{InOut2|n=5}}<pre style="border: 0px; padding: 0em"><nowiki>PD[X[6, 3, 1, 4], X[4, 1, 5, 2], X[2, 5, 3, 6]]</nowiki></pre>
{{InOut3}}
{{InOut3}}
<!--END-->
<!--END-->


<!--$$Jones[br1][q]$$-->
<!--$$Jones[br1][q]$$-->
<!--Robot Land, no human edits to "END"-->
<!--The lines to END were generated by WikiSplice: do not edit; see manual.-->
{{InOut1|n=7}}
{{InOut1|n=6}}
<pre style="color: red; border: 0px; padding: 0em"><nowiki>Jones[br1][q]</nowiki></pre>
Jones[br1][q]
{{InOut2|n=7}}<pre style="border: 0px; padding: 0em"> -4 -3 1
{{InOut2|n=6}}<pre style="border: 0px; padding: 0em"><nowiki> -4 -3 1
-q + q + -
-q + q + -
q</pre>
q</nowiki></pre>
{{InOut3}}
{{InOut3}}
<!--END-->
<!--END-->


<!--$$Mirror[br1]$$-->
<!--$$Mirror[br1]$$-->
<!--Robot Land, no human edits to "END"-->
<!--The lines to END were generated by WikiSplice: do not edit; see manual.-->
{{InOut1|n=8}}
{{InOut1|n=7}}
<pre style="color: red; border: 0px; padding: 0em"><nowiki>Mirror[br1]</nowiki></pre>
Mirror[br1]
{{InOut2|n=8}}<pre style="border: 0px; padding: 0em">BR[2, {1, 1, 1}]</pre>
{{InOut2|n=7}}<pre style="border: 0px; padding: 0em"><nowiki>BR[2, {1, 1, 1}]</nowiki></pre>
{{InOut3}}
{{InOut3}}
<!--END-->
<!--END-->
Line 60: Line 60:


<!--$$BR[TorusKnot[5, 4]]$$-->
<!--$$BR[TorusKnot[5, 4]]$$-->
<!--Robot Land, no human edits to "END"-->
<!--The lines to END were generated by WikiSplice: do not edit; see manual.-->
{{InOut1|n=9}}
{{InOut1|n=8}}
BR[TorusKnot[5, 4]]
<pre style="color: red; border: 0px; padding: 0em"><nowiki>BR[TorusKnot[5, 4]]</nowiki></pre>
{{InOut2|n=9}}<pre style="border: 0px; padding: 0em">BR[4, {1, 2, 3, 1, 2, 3, 1, 2, 3, 1, 2, 3, 1, 2, 3}]</pre>
{{InOut2|n=8}}<pre style="border: 0px; padding: 0em"><nowiki>BR[4, {1, 2, 3, 1, 2, 3, 1, 2, 3, 1, 2, 3, 1, 2, 3}]</nowiki></pre>
{{InOut3}}
{{InOut3}}
<!--END-->
<!--END-->
Line 70: Line 70:


<!--$$br2 = BR[Knot[10, 1]]$$-->
<!--$$br2 = BR[Knot[10, 1]]$$-->
<!--Robot Land, no human edits to "END"-->
<!--The lines to END were generated by WikiSplice: do not edit; see manual.-->
{{InOut1|n=10}}
{{InOut1|n=9}}
br2 = BR[Knot[10, 1]]
<pre style="color: red; border: 0px; padding: 0em"><nowiki>br2 = BR[Knot[10, 1]]</nowiki></pre>
{{InOut2|n=10}}<pre style="border: 0px; padding: 0em">BR[6, {-1, -1, -2, 1, -2, -3, 2, -3, -4, 3, 5, -4, 5}]</pre>
{{InOut2|n=9}}<pre style="border: 0px; padding: 0em"><nowiki>BR[6, {-1, -1, -2, 1, -2, -3, 2, -3, -4, 3, 5, -4, 5}]</nowiki></pre>
{{InOut3}}
{{InOut3}}
<!--END-->
<!--END-->


<!--$$Show[BraidPlot[CollapseBraid[br2]]]$$-->
<!--$$Show[BraidPlot[CollapseBraid[br2]]]$$-->
<!--Robot Land, no human edits to "END"-->
<!--The lines to END were generated by WikiSplice: do not edit; see manual.-->
{{Graphics1|n=11}}
{{Graphics1|n=10}}
Show[BraidPlot[CollapseBraid[br2]]]
Show[BraidPlot[CollapseBraid[br2]]]
{{Graphics2|n=11|imagename=Braid_Representatives_Out_11.gif}}
{{Graphics2|n=10|imagename=Braid_Representatives_Out_10.gif}}
<!--END-->
<!--END-->



Revision as of 20:41, 27 August 2005


Every knot and every link is the closure of a braid. KnotTheory` can also represent knots and links as braid closures:

(For In[1] see Setup)

In[1]:= ?BR

BR stands for Braid Representative. BR[k,l] represents a braid on k strands with crossings l={i1,i2,...}, where a positive index i within the list l indicates a right-handed crossing between strand number i and strand number i+1 and a negative i indicates a left handed crossing between strands numbers |i| and |i|+1. Each ij can also be a list of non-adjacent (i.e., commuting) indices. BR also acts as a "type caster": BR[K] will return a braid whose closure is K if K is given in any format that KnotTheory` understands. BR[K] where K is is a named knot with up to 10 crossings returns a minimum braid representative for that knot.

In[2]:= BR::about

The minimum braids representing the knots with up to 10 crossings were provided by Thomas Gittings. See his article on the subject at arXiv:math.GT/0401051. Vogel's algorithm was implemented by Dan Carney in the summer of 2005 at the University of Toronto.

In[3]:= ?Mirror

Mirror[br] return the mirror braid of br.

Thus for example,

In[4]:=
br1 = BR[2, {-1, -1, -1}];


In[5]:=
PD[br1]
Out[5]=
PD[X[6, 3, 1, 4], X[4, 1, 5, 2], X[2, 5, 3, 6]]
In[6]:=
Jones[br1][q]
Out[6]=
  -4    -3   1
-q   + q   + -
             q
In[7]:=
Mirror[br1]
Out[7]=
BR[2, {1, 1, 1}]

KnotTheory` has the braid representatives of some knots and links pre-loaded. Thus for example,

In[8]:=
BR[TorusKnot[5, 4]]
Out[8]=
BR[4, {1, 2, 3, 1, 2, 3, 1, 2, 3, 1, 2, 3, 1, 2, 3}]

The minimum braid representative of a given knot is a braid representative for that knot which has a minimal number of braid crossings and within those braid representatives with a minimal number of braid crossings, it has a minimal number of strands (full details are in [Gittings]). Thomas Gittings kindly provided us the minimum braid representatives for all knots with up to 10 crossings. Thus for example, the minimum braid representative for the knot Template:10 1 has length (number of crossings) 13 and width 6 (number of strands, also see Invariants from Braid Theory):

In[9]:=
br2 = BR[Knot[10, 1]]
Out[9]=
BR[6, {-1, -1, -2, 1, -2, -3, 2, -3, -4, 3, 5, -4, 5}]
In[10]:=

Show[BraidPlot[CollapseBraid[br2]]]

Braid Representatives Out 10.gif
Out[10]= -Graphics-

(Check Drawing Braids for information about the command BraidPlot and the related command CollapseBraid.)

[Gittings] ^  T. A. Gittings, Minimum braids: a complete invariant of knots and links, arXiv:math.GT/0401051.