Ordering the braid groups

被引:45
作者
Fenn, R [1 ]
Greene, MT
Rolfsen, D
Rourke, C
Wiest, B
机构
[1] Univ Sussex, Brighton BN1 9QH, E Sussex, England
[2] Radan Computat, Bath BA1 9BE, Avon, England
[3] Univ British Columbia, Vancouver, BC V6T 1Z2, Canada
[4] Univ Warwick, Coventry CV4 7AL, W Midlands, England
[5] Univ Aix Marseille 1, CMI, F-13453 Marseille 13, France
关键词
D O I
10.2140/pjm.1999.191.49
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We give an explicit geometric argument that Artin's braid group Bn is right-orderable. The construction is elementary, natural, and leads to a new, effectively computable, canonical form for braids which we call left-consistent canonical form. The left-consistent form of a braid which is positive (respectively negative) in our order has consistently positive (respectively negative) exponent in the smallest braid generator which occurs. It follows that our ordering is identical to that of Dehornoy (1995) constructed by very different means, and we recover Dehornoy's main theorem that any braid can be put into such a form using either positive or negative exponent in the smallest generator but not both. Our definition of order is strongly connected with Mosher's (1995) normal form and this leads to an algorithm to decide whether a given braid is positive, trivial, or negative which is quadratic in the length of the braid word.
引用
收藏
页码:49 / 74
页数:26
相关论文
共 17 条
[1]   RIGHT ORDERABLE GROUPS THAT ARE NOT LOCALLY INDICABLE [J].
BERGMAN, GM .
PACIFIC JOURNAL OF MATHEMATICS, 1991, 147 (02) :243-248
[2]  
BIRMAN JS, 1984, J LOND MATH SOC, V29, P331
[3]  
BIRMAN JS, 1975, ANN MATH STUDIES, V82
[4]   NOTE ON GROUP RINGS OF CERTAIN TORSION-FREE GROUPS [J].
BURNS, RG ;
HALE, VWD .
CANADIAN MATHEMATICAL BULLETIN, 1972, 15 (03) :441-&
[5]  
David B., 1992, WORD PROCESSING GROU
[6]   FROM LARGE CARDINALS TO BRAIDS VIA DISTRIBUTIVE ALGEBRA [J].
DEHORNOY, P .
JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 1995, 4 (01) :33-79
[7]   A fast method for comparing braids [J].
Dehornoy, P .
ADVANCES IN MATHEMATICS, 1997, 125 (02) :200-235
[8]   BRAID-GROUPS AND LEFT DISTRIBUTIVE OPERATIONS [J].
DEHORNOY, P .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1994, 345 (01) :115-150
[9]   ALGORITHMS FOR POSITIVE BRAIDS [J].
ELRIFAI, EA ;
MORTON, HR .
QUARTERLY JOURNAL OF MATHEMATICS, 1994, 45 (180) :479-497
[10]  
GORIN EA, 1969, MATH USSR SB, V7, P569