Solutions to the conjugacy search and decision problems in the braid group using finite conjugacy class invariants
| dc.contributor.advisor | Blackman, Claire | |
| dc.contributor.advisor | Erwin, David | |
| dc.contributor.author | Erasmus, Sane´ | |
| dc.date.accessioned | 2023-03-03T09:34:25Z | |
| dc.date.available | 2023-03-03T09:34:25Z | |
| dc.date.issued | 2022 | |
| dc.date.updated | 2023-02-20T12:44:04Z | |
| dc.description.abstract | For two braids, A, B ∈ Bn, the conjugacy decision problem asks whether another braid X ∈ Bn exists such that X−1 A X = B. If we know A, B ∈ Bn are indeed conjugate, the conjugacy search problem asks us to find a braid Y ∈ Bn such that Y −1 A Y = B. In this dissertation we investigate a number of solutions to the conjugacy search problem and conjugacy decision problem in the braid group, all of which use finite invariant subsets of the conjugacy class. In particular, we study the summit set, the super summit set, the improved super summit set algorithm which utilises minimal simple elements, the ultra summit set, improvements to the ultra summit set solution using graph theory, and lastly the set of sliding circuits. As part of this investigation, we also study normal forms of braids, partial orders on the braid group, and the Garside group which generalises the braid group. | |
| dc.identifier.apacitation | (2022). <i>Solutions to the conjugacy search and decision problems in the braid group using finite conjugacy class invariants</i>. (). ,Faculty of Science ,Department of Mathematics and Applied Mathematics. Retrieved from http://hdl.handle.net/11427/37181 | en_ZA |
| dc.identifier.chicagocitation | . <i>"Solutions to the conjugacy search and decision problems in the braid group using finite conjugacy class invariants."</i> ., ,Faculty of Science ,Department of Mathematics and Applied Mathematics, 2022. http://hdl.handle.net/11427/37181 | en_ZA |
| dc.identifier.citation | 2022. Solutions to the conjugacy search and decision problems in the braid group using finite conjugacy class invariants. . ,Faculty of Science ,Department of Mathematics and Applied Mathematics. http://hdl.handle.net/11427/37181 | en_ZA |
| dc.identifier.ris | TY - Master Thesis AU - Erasmus, Sane´ AB - For two braids, A, B ∈ Bn, the conjugacy decision problem asks whether another braid X ∈ Bn exists such that X−1 A X = B. If we know A, B ∈ Bn are indeed conjugate, the conjugacy search problem asks us to find a braid Y ∈ Bn such that Y −1 A Y = B. In this dissertation we investigate a number of solutions to the conjugacy search problem and conjugacy decision problem in the braid group, all of which use finite invariant subsets of the conjugacy class. In particular, we study the summit set, the super summit set, the improved super summit set algorithm which utilises minimal simple elements, the ultra summit set, improvements to the ultra summit set solution using graph theory, and lastly the set of sliding circuits. As part of this investigation, we also study normal forms of braids, partial orders on the braid group, and the Garside group which generalises the braid group. DA - 2022_ DB - OpenUCT DP - University of Cape Town KW - Applied Mathematics LK - https://open.uct.ac.za PY - 2022 T1 - Solutions to the conjugacy search and decision problems in the braid group using finite conjugacy class invariants TI - Solutions to the conjugacy search and decision problems in the braid group using finite conjugacy class invariants UR - http://hdl.handle.net/11427/37181 ER - | en_ZA |
| dc.identifier.uri | http://hdl.handle.net/11427/37181 | |
| dc.identifier.vancouvercitation | . Solutions to the conjugacy search and decision problems in the braid group using finite conjugacy class invariants. []. ,Faculty of Science ,Department of Mathematics and Applied Mathematics, 2022 [cited yyyy month dd]. Available from: http://hdl.handle.net/11427/37181 | en_ZA |
| dc.language.rfc3066 | eng | |
| dc.publisher.department | Department of Mathematics and Applied Mathematics | |
| dc.publisher.faculty | Faculty of Science | |
| dc.subject | Applied Mathematics | |
| dc.title | Solutions to the conjugacy search and decision problems in the braid group using finite conjugacy class invariants | |
| dc.type | Master Thesis | |
| dc.type.qualificationlevel | Masters | |
| dc.type.qualificationlevel | MSc |