Algorithmic Problems in the Braid Group
| dc.creator | Feder, Elie | |
| dc.date | 2003-05-14 | |
| dc.date.accessioned | 2026-07-07T04:58:00Z | |
| dc.date.available | 2026-07-07T04:58:00Z | |
| dc.description | We begin with a review of the notion of a braid group. We then discuss some known solutions to decision problems in braid groups. We then move on to proving new results in braid group algorithmics. We offer a quick solution to the generalized word problem in braid groups, in the special case of cyclic subgroups. We illustrate this solution and its complexity using a multitape Turing machine. We then turn to a discussion of decision problems in cyclic amalgamations of groups. Again using a multitape Turing machine, we solve the word problem for the cyclic amalgamation of two braid groups. We analyze its complexity as well. We then turn to a more general study of the conjugacy problem in cyclic amalgamations. We revise and prove some theorems of Lipschutz[L1] and show their application to cyclic amalgamations of braid groups. We generalize this application to prove a new theorem regarding the conjugacy problem in cyclic amalgamations. We then discuss some application of braid groups, culminating in a section devoted to the discussion of braid group cryptography. We conclude with a discussion of some open questions that we would like to pursue in future research. | |
| dc.description | 74 pages, 21 figures, PhD Thesis -GC of CUNY- April 2003 | |
| dc.identifier | https://arxiv.org/abs/math/0305205 | |
| dc.identifier | http://arxiv.org/abs/math/0305205 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/67465 | |
| dc.subject | Group Theory | |
| dc.subject | Geometric Topology | |
| dc.subject | 20F36 (Primary), 20E06 (secondary) | |
| dc.title | Algorithmic Problems in the Braid Group | |
| dc.type | text |