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 条
  • [21] Monodromy representations of the braid group
    Todorov, IT
    Hadjiivanov, LK
    PHYSICS OF ATOMIC NUCLEI, 2001, 64 (12) : 2059 - 2068
  • [22] Stability conditions and the braid group
    Thomas, R. P.
    COMMUNICATIONS IN ANALYSIS AND GEOMETRY, 2006, 14 (01) : 135 - 161
  • [23] The braid group and its presentation
    Wajnryb, Bronislaw
    JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2021, 30 (04)
  • [24] The Braid Group and Linear Rigidity
    Helmut Völklein
    Geometriae Dedicata, 2001, 84 : 135 - 150
  • [25] SIGNED PERMUTATIONS AND THE BRAID GROUP
    Allocca, Michael P.
    Dougherty, Steven T.
    Vasquez, Jennifer F.
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2017, 47 (02) : 391 - 402
  • [26] Infinitesimal quotients of the braid group
    Marin, I
    ANNALES DE L INSTITUT FOURIER, 2003, 53 (05) : 1323 - +
  • [27] AN ACYCLIC EXTENSION OF THE BRAID GROUP
    GREENBERG, P
    SERGIESCU, V
    COMMENTARII MATHEMATICI HELVETICI, 1991, 66 (01) : 109 - 138
  • [28] BRAID GROUP AND ANYONS ON A CYLINDER
    HATSUGAI, Y
    KOHMOTO, M
    WU, YS
    PHYSICAL REVIEW B, 1991, 43 (04): : 2661 - 2677
  • [29] The braid group for a quiver with superpotential
    Yu Qiu
    Science China Mathematics, 2019, 62 : 1241 - 1256
  • [30] The level four braid group
    Brendle, Tara E.
    Margalit, Dan
    JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 2018, 735 : 249 - 264