Abstract
The word problem of a group is an important question. The word problem in the braid group is of particular interest for topologists, algebraists and geometers. In [7] we have looked at the braid group from a topological point of view, and thus using a new computerized representation of some elements of the fundamental group we gave a solution for its word problem. In this paper we will give an algorithm that will make it possible to transform the new geometric presentation from [7] into a syntactic one. This will make it possible to computerize the group operation to sets of elements of the fundamental group, called a g-base, which are isomorphic to the braid group. Moreover, we will show that it is sufficient enough to look at the syntactic presentation in order to solve the braid word problem, resulting with a faster braid word solution.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Artin, E., Theory of braids, Ann. Math. 48 (1947), 101–126.
Birman, J.S., Ko, K.H. and Lee, S.J., A new approach to the word and conjugacy problems in the braid groups, Adv. Math. 139 (1998), 322–353.
Dehornoy, P., From large cardinals to braids via distributive algebra, J. Knot Theory & Ramifications 4(1) (1995), 33–79.
Dehornoy, P., A fast method for comparing braids, Adv. Math. 125(2) (1997), 200–235.
Elrifai, E.A. and Morton, H.R., Algorithms for positive braids, Quart. J. Math. Oxford Ser. (2) 145 (1994), 479–497.
Garside, F.A., The braid group and other groups, Quart. J. Math. Oxford Ser. (2) 78 (1969), 235–254.
Garber, D. Kaplan, S. and Teicher, M., A New Approach for Solving the Word Problem in Braid Groups, Advances in Math (1) 167 (2002) 142–159.
Jacquemard, A., About the effective classification of conjugacy classes of braids, J. Pure. Appl. Alg. 63 (1990), 161–169.
Kang, E.S., Ko, K.H. and Lee, S.J., Band-generator presentation for the 4-braid group, Top. Appl. 78 (1997), 39–60.
Moishezon, B. and Teicher, M., Braid group techniques in complex geometry I, Line arrangements in ℂℙ2, Contemporary Math. 78 (1988), 425–555.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2003 Hindustan Book Agency
About this chapter
Cite this chapter
Kaplan, S., Teicher, M. (2003). Solving the Braid Word Problem Via the Fundamental Group. In: Musili, C. (eds) Advances in Algebra and Geometry. Hindustan Book Agency, Gurgaon. https://doi.org/10.1007/978-93-86279-12-5_19
Download citation
DOI: https://doi.org/10.1007/978-93-86279-12-5_19
Publisher Name: Hindustan Book Agency, Gurgaon
Print ISBN: 978-81-85931-36-4
Online ISBN: 978-93-86279-12-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)