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 条
  • [1] Lefschetz fibrations, intersection numbers, and representations of the framed braid group
    Massuyeau, Gwenael
    Oancea, Alexandru
    Salamon, Dietmar A.
    BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2013, 56 (04): : 435 - 486
  • [2] On the intersection density of the symmetric group acting on uniform subsets of small size
    Behajaina, Angelot
    Maleki, Roghayeh
    Razafimahatratra, Andriaherimanana Sarobidy
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 664 : 61 - 103
  • [3] BRAID ORIENTATIONS AND BUNDLES WITH FLAT CONNECTIONS
    COHEN, FR
    INVENTIONES MATHEMATICAE, 1978, 46 (02) : 99 - 110
  • [4] The braid group of a necklace
    Bellingeri, Paolo
    Bodin, Arnaud
    MATHEMATISCHE ZEITSCHRIFT, 2016, 283 (3-4) : 995 - 1010
  • [5] ON THE COMMUTANT OF THE BRAID GROUP
    SAVUSHKINA, AG
    VESTNIK MOSKOVSKOGO UNIVERSITETA SERIYA 1 MATEMATIKA MEKHANIKA, 1993, (06): : 11 - 14
  • [6] The braid group: redefining
    Nasution, Mahyuddin K. M.
    3RD ANNUAL APPLIED SCIENCE AND ENGINEERING CONFERENCE (AASEC 2018), 2018, 197
  • [7] BRAID GROUP SYMMETRIES
    RODRIGUEZROMO, S
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 1991, 30 (11) : 1403 - 1408
  • [8] The braid group of Zn
    Krammer, Daan
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2007, 76 : 293 - 312
  • [9] ANALOGS OF THE BRAID GROUP
    JOHNSON, DL
    LECTURE NOTES IN MATHEMATICS, 1984, 1098 : 63 - 68
  • [10] ON THE ALGEBRAICAL BRAID GROUP
    CHOW, WL
    ANNALS OF MATHEMATICS, 1948, 49 (03) : 654 - 658