The intersection of flat subsets of a braid group

被引:0
|
作者
Hudson, JFP [1 ]
机构
[1] Massey Univ, Dept Math, Palmerston North, New Zealand
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The braid groups are known to be automatic groups, and there is a quadratic-time algorithm for solving the word problem. But the normal forms corresponding to the automatic structure are not minimum-crossing braid words. Tatsuoko has proposed a polynomial time scheme for finding minimum crossing normal forms for braids, but the full details have never appeared, and his preliminary preprint contains errors. His method entails describing the braid group, and its Cayley graph, as a union of 'flat' subsets. The purpose of this paper is to state and prove a correct theorem about how these 'flat' subsets meet.
引用
收藏
页码:139 / 146
页数:8
相关论文
共 50 条