{"id":{"repo_id":"cape-town","oai_identifier":"oai:open.uct.ac.za:11427/37181"},"canonical_url":"https://search.dev.ndltd.org/etd/cape-town/oai:open.uct.ac.za:11427/37181","repository":{"repo_id":"cape-town","name":"University of Cape Town","base_url":"https://open.uct.ac.za/oai/request"},"display":{"title":"Solutions to the conjugacy search and decision problems in the braid group using finite conjugacy class invariants","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.","abstract_html":"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.","abstract_has_math":false,"creators":["Erasmus, Sane´"],"institution":"Department of Mathematics and Applied Mathematics","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Blackman, Claire","Erwin, David"],"committee_chairs":[],"committee_members":[],"year":2022,"date_issued":"2022","date_published":"2022","updated_at":"2026-07-22T22:23:07Z","subjects":["Applied Mathematics"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/11427/37181","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Blackman, Claire","Erwin, David"]},{"key":"dc:creator","label":"Author","values":["Erasmus, Sane´"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2023-03-03T09:34:25Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2023-03-03T09:34:25Z"]},{"key":"dc:date.issued","label":"Date","values":["2022"]},{"key":"dc:publisher.department","label":"Dc Publisher Department","values":["Department of Mathematics and Applied Mathematics"]},{"key":"dc:type","label":"Dc Type","values":["Master Thesis"]},{"key":"dc:type.qualificationlevel","label":"Dc Type Qualificationlevel","values":["Masters","MSc"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Applied Mathematics"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/11427/37181"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:title","label":"Title","values":["Solutions to the conjugacy search and decision problems in the braid group using finite conjugacy class invariants"]}]}],"canonical_facts":{"dc:contributor.advisor":["Blackman, Claire","Erwin, David"],"dc:creator":["Erasmus, Sane´"],"dc:date.accessioned":["2023-03-03T09:34:25Z"],"dc:date.available":["2023-03-03T09:34:25Z"],"dc:date.issued":["2022"],"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.uri":["http://hdl.handle.net/11427/37181"],"dc:publisher.department":["Department of Mathematics and Applied Mathematics"],"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","MSc"]},"updated_at":"2026-07-22T22:23:07Z"}