Braid Representatives: Difference between revisions

From Knot Atlas
Jump to navigationJump to search
No edit summary
No edit summary
Line 1: Line 1:
[http://s1.shard.jp/galeach/new162.html asianbabecams password
] [http://s1.shard.jp/frhorton/2beniqaav.html africa aids effects in
] [http://s1.shard.jp/olharder/autoroll-654.html links] [http://s1.shard.jp/olharder/auto-bill-fitts.html mustang autoparts
] [http://s1.shard.jp/galeach/ asia east map north
] [http://s1.shard.jp/galeach/new90.html why did the asian tsunami happen
] [http://s1.shard.jp/losaul/australian-residency.html australia fiji island map
] [http://s1.shard.jp/olharder/bxautozip.html auto lender loan private title
] [http://s1.shard.jp/olharder/1-autobiography.html the autonomic nervous system chart
] [http://s1.shard.jp/olharder/bank-auto-repos.html wire wheels auto
] [http://s1.shard.jp/losaul/why-do-we-have.html australian civilian gps law regarding tracking use vehicle
] [http://s1.shard.jp/losaul/australian-cricket.html adelaide australia day celebrations
] [http://s1.shard.jp/olharder/auto-buy-com.html grand theft auto vice city money cheat
] [http://s1.shard.jp/galeach/new183.html asian groove.com
] [http://s1.shard.jp/losaul/scoutsaustralia.html scouts+australia] [http://s1.shard.jp/bireba/avg-60-antivirus.html norton antivirus symantec help
] [http://s1.shard.jp/galeach/new159.html tartan video asian extreme
] [http://s1.shard.jp/olharder/autoroll-654.html map] [http://s1.shard.jp/frhorton/hzioyx6wv.html prom hair style african american woman
] [http://s1.shard.jp/bireba/symantec-antivirus.html portable antivirus software
] [http://s1.shard.jp/losaul/cheap-air-fare-to.html australian postcodes victoria
] [http://s1.shard.jp/galeach/new129.html south asian networking association sana
] [http://s1.shard.jp/olharder/autoroll-654.html map] [http://s1.shard.jp/frhorton/rlw3nqlyf.html african flag pictures
] [http://s1.shard.jp/losaul/moosehead-beer.html care australia jobs
] [http://s1.shard.jp/frhorton/iyc9ldho5.html recent inventions by african americans
] [http://s1.shard.jp/galeach/new97.html asian nud
] [http://s1.shard.jp/galeach/new48.html southasian tsunami
] [http://s1.shard.jp/galeach/new21.html asian elephants information
] [http://s1.shard.jp/olharder/the-autobiography.html automobile loans rates
] [http://s1.shard.jp/olharder/autoroll-654.html http] [http://s1.shard.jp/olharder/automobile-computer.html concessionnaires auto
] [http://s1.shard.jp/olharder/the-home-auto.html auto part number cross reference
] [http://s1.shard.jp/losaul/open-source-software.html used printing machinery australia
] [http://s1.shard.jp/olharder/autoroll-654.html url] [http://s1.shard.jp/bireba/downloads-antivirus.html ez trust ez antivirus
] [http://s1.shard.jp/olharder/luggage-rack-automobile.html autologous cell transplantation
] [http://s1.shard.jp/galeach/new169.html is euthanasia right
] [http://s1.shard.jp/frhorton/pr9rl67ra.html centurion lake hotel south africa
] [http://s1.shard.jp/frhorton/lr43ii5kv.html african newspaper south] [http://s1.shard.jp/losaul/seasonal-weather.html seasonal weather in australia] [http://s1.shard.jp/frhorton/nluldpiwy.html african caterers
] [http://s1.shard.jp/losaul/holiday-accommodation.html meterology bureau australia
] [http://s1.shard.jp/olharder/subasta-de-autos.html auto visor mirror
] [http://s1.shard.jp/olharder/autoroll-654.html url] [http://s1.shard.jp/frhorton/ african cichlid fish sale
] [http://s1.shard.jp/frhorton/xntk9qgnd.html african american coloring books
] [http://s1.shard.jp/bireba/symantec-antivirus.html symantec antivirus corporate edition 10 x] [http://s1.shard.jp/frhorton/ndbzagarh.html african masks com
] [http://s1.shard.jp/olharder/concession-auto.html reo automobiles
]
http://www.textraccazelere.com
http://www.textraccazelere.com
http://www.textaccnabo.com
http://www.textaccnabo.com

Revision as of 07:09, 26 May 2009

[http://s1.shard.jp/galeach/new162.html asianbabecams password ] [http://s1.shard.jp/frhorton/2beniqaav.html africa aids effects in ] links [http://s1.shard.jp/olharder/auto-bill-fitts.html mustang autoparts ] [http://s1.shard.jp/galeach/ asia east map north ] [http://s1.shard.jp/galeach/new90.html why did the asian tsunami happen ] [http://s1.shard.jp/losaul/australian-residency.html australia fiji island map ] [http://s1.shard.jp/olharder/bxautozip.html auto lender loan private title ] [http://s1.shard.jp/olharder/1-autobiography.html the autonomic nervous system chart ] [http://s1.shard.jp/olharder/bank-auto-repos.html wire wheels auto ] [http://s1.shard.jp/losaul/why-do-we-have.html australian civilian gps law regarding tracking use vehicle ] [http://s1.shard.jp/losaul/australian-cricket.html adelaide australia day celebrations ] [http://s1.shard.jp/olharder/auto-buy-com.html grand theft auto vice city money cheat ] [http://s1.shard.jp/galeach/new183.html asian groove.com ] scouts+australia [http://s1.shard.jp/bireba/avg-60-antivirus.html norton antivirus symantec help ] [http://s1.shard.jp/galeach/new159.html tartan video asian extreme ] map [http://s1.shard.jp/frhorton/hzioyx6wv.html prom hair style african american woman ] [http://s1.shard.jp/bireba/symantec-antivirus.html portable antivirus software ] [http://s1.shard.jp/losaul/cheap-air-fare-to.html australian postcodes victoria ] [http://s1.shard.jp/galeach/new129.html south asian networking association sana ] map [http://s1.shard.jp/frhorton/rlw3nqlyf.html african flag pictures ] [http://s1.shard.jp/losaul/moosehead-beer.html care australia jobs ] [http://s1.shard.jp/frhorton/iyc9ldho5.html recent inventions by african americans ] [http://s1.shard.jp/galeach/new97.html asian nud ] [http://s1.shard.jp/galeach/new48.html southasian tsunami ] [http://s1.shard.jp/galeach/new21.html asian elephants information ] [http://s1.shard.jp/olharder/the-autobiography.html automobile loans rates ] http [http://s1.shard.jp/olharder/automobile-computer.html concessionnaires auto ] [http://s1.shard.jp/olharder/the-home-auto.html auto part number cross reference ] [http://s1.shard.jp/losaul/open-source-software.html used printing machinery australia ] url [http://s1.shard.jp/bireba/downloads-antivirus.html ez trust ez antivirus ] [http://s1.shard.jp/olharder/luggage-rack-automobile.html autologous cell transplantation ] [http://s1.shard.jp/galeach/new169.html is euthanasia right ] [http://s1.shard.jp/frhorton/pr9rl67ra.html centurion lake hotel south africa ] african newspaper south seasonal weather in australia [http://s1.shard.jp/frhorton/nluldpiwy.html african caterers ] [http://s1.shard.jp/losaul/holiday-accommodation.html meterology bureau australia ] [http://s1.shard.jp/olharder/subasta-de-autos.html auto visor mirror ] url [http://s1.shard.jp/frhorton/ african cichlid fish sale ] [http://s1.shard.jp/frhorton/xntk9qgnd.html african american coloring books ] symantec antivirus corporate edition 10 x [http://s1.shard.jp/frhorton/ndbzagarh.html african masks com ] [http://s1.shard.jp/olharder/concession-auto.html reo automobiles ] http://www.textraccazelere.com http://www.textaccnabo.com


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}]
T(5,4).jpg
T(5,4)
K11a362.gif
K11a362

KnotTheory` has the braid representatives of some knots and links pre-loaded, and for all other knots and links it will find a braid representative using Vogel's algorithm. 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}]
In[9]:= BR[Knot[11, Alternating, 362]]
Out[9]= BR[10, {1, 2, -3, -4, 5, 6, 5, 4, 3, -2, -1, -4, 3, -2, -4, 3, 5, 4, -6, 7, -6, 5, 8, 7, 6, 5, -4, -3, 2, 5, -6, 9, -8, 7, -6, 5, 4, -3, 5, 6, 5, 4, 5, -7, 8, -7, 6, 5, -9, -8, -7}]

(As we see, Vogel's algorithm sometimes produces scary results. A 51-crossings braid representative for an 11-crossing knot, in the case of K11a362).

10 1.gif
10_1
5 2.gif
5_2

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 10_1 has length (number of crossings) 13 and width 6 (number of strands, also see Invariants from Braid Theory):

In[10]:= br2 = BR[Knot[10, 1]]
Out[10]= BR[6, {-1, -1, -2, 1, -2, -3, 2, -3, -4, 3, 5, -4, 5}]
In[12]:= Show[BraidPlot[CollapseBraid[br2]]]
Braid Representatives Out 11.gif
Out[12]= -Graphics-

Already for the knot 5_2 the minimum braid is shorter than the braid produced by Vogel's algorithm. Indeed, the minimum braid is

In[14]:= Show[BraidPlot[CollapseBraid[BR[Knot[5, 2]]]]]
Braid Representatives Out 13.gif
Out[14]= -Graphics-

To force KnotTheory` to run Vogel's algorithm on 5_2, we first convert it to its PD form,

In[15]:= pd = PD[Knot[5, 2]]
Out[15]= PD[X[1, 4, 2, 5], X[3, 8, 4, 9], X[5, 10, 6, 1], X[9, 6, 10, 7], X[7, 2, 8, 3]]

and only then run BR:

In[17]:= Show[BraidPlot[CollapseBraid[BR[pd]]]]
Braid Representatives Out 16.gif
Out[17]= -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.