The infimum, supremum and geodesic length of a braid conjugacy class

Details The infimum, supremum and geodesic length of a braid conjugacy class The infimum, supremum and geodesic length of a braid conjugacy class

2000-03-21

arxiv.org/abs/math/0003125v1

Mathematics

Geometric Topology

15 pages. Journal

Scientific paper

Algorithmic solutions to the conjugacy problem in the braid groups B_n were given by Elrifai-Morton in 1994 and by the authors in 1998. Both solutions yield two conjugacy class invariants which are known as `inf' and `sup'. A problem which was left unsolved in both papers was the number m of times one must `cycle' (resp. `decycle') in order to increase inf (resp. decrease sup) or to be sure that it is already maximal (resp. minimal) for the given conjugacy class. Our main result is to prove that m is bounded above by n-2 in the situation of the second algorithm and by ((n^2-n)/2)-1 in the situation of the first. As a corollary, we show that the computation of inf and sup is polynomial in both word length and braid index, in both algorithms. The integers inf and sup determine (but are not determined by) the shortest geodesic length for elements in a conjugacy class, as defined by Charney, and so we also obtain a polynomial-time algorithm for computing this geodesic length.

Affiliated with

Also associated with

No associations

Rating

The infimum, supremum and geodesic length of a braid conjugacy class does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The infimum, supremum and geodesic length of a braid conjugacy class, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The infimum, supremum and geodesic length of a braid conjugacy class will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-475402