Conjugacy problem for braid groups and garside groups

Journal of Algebra

Volumn 266, Issue 1, 2003, Pages 112-132

  Franco, Nuno ^a,b   González Meneses, Juan ^c  

^a UNIVERSITY OF ÉVORA   (Portugal)

^b UNIVERSITÉ DE BOURGOGNE   (France)

^c UNIVERSITY OF SEVILLE   (Spain)

Author keywords

Artin groups; Braid groups; Conjugacy problem; Garside groups; Small Gaussian groups

Indexed keywords

EID: 0041657285     PISSN: 00218693     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0021-8693(03)00292-8     Document Type: Article

References (16)

1. E. Artin, Theory of braids, Ann. of Math. 48 (1946) 101-126.
2. I. Anshel, M. Anshel, D. Goldfeld, An algebraic method for public-key cryptography, Math. Res. Lett. 6 (3-4) (1999) 287-291.
3. J. Birman, K.H. Ko, S.J. Lee, A new approach to the word and conjugacy problems in the braid groups, Adv. Math. 139 (2) (1998) 322-353.
4. J. Birman, K.H. Ko, S.J. Lee, The infimum, supremum and geodesic length of a braid conjugacy class, Preprint, 2000.
5. N. Bourbaki, Groupes et algèbres de Lie, Chapitres IV-VI, Hermann, Paris, 1968.
6. E. Brieskorn, K. Saito, Artin-Gruppen und Coxeter-Gruppen, Invent. Math. 17 (1972) 245-271.
7. R. Charney, Artin groups of finite type are biautomatic, Math. Ann. 292 (4) (1992) 671-683.
8. P. Dehornoy, Groupes de Garside, Ann. Sci. École Norm. Sup. (4) 35 (2002) 267-306.
9. P. Dehornoy, L. Paris, Gaussian groups and Garside groups, two generalizations of Artin groups, Proc. London Math. Soc. 79 (3) (1999) 569-604.
10. E.A. Elrifai, H.R. Morton, Algorithms for positive braids, Quart. J. Math. Oxford 45 (1994) 479-497.
11. F.A. Garside, The braid group and other groups, Quart. J. Math. Oxford 20 (1969) 235-254.
12. K.H. Ko, S.J. Lee, J.H. Cheon, J.W. Han, J. Kang, C. Park, New public-key cryptosystem using braid groups, in: Advances in Cryptology, CRYPTO 2000, Santa Barbara, CA, in: Lecture Notes in Comput. Sci., Vol. 1880, Springer, Berlin, 2000, pp. 166-183.
13. J. Michel, A note on words in braid monoids, J. Algebra 215 (1999) 366-377.
14. M. Picantin, Petits groupes gaussiens, PhD thesis, Université de Caen, 2000.
15. M. Picantin, The conjugacy problem in small Gaussian groups, Comm. Algebra 29 (3) (2001) 1021-1039.
16. W.P. Thurston, Braid groups, Chapter 9, in: D.B.A. Epstein, J.W. Cannon, D.F. Holt, S.V.F. Levy, M.S. Paterson, W.P. Thurston (Eds.), Word Processing in Groups, Jones and Bartlett, Boston, MA, 1992.