Current browse context:
math.GR
Change to browse by:
References & Citations
Mathematics > Group Theory
Title: Complete simultaneous conjugacy invariants in Artin's braid groups
(Submitted on 18 Mar 2014 (v1), last revised 15 Feb 2018 (this version, v5))
Abstract: We solve the simultaneous conjugacy problem in Artin's braid groups and, more generally, in Garside groups, by means of a complete, effectively computable, finite invariant. This invariant generalizes the one-dimensional notion of super summit set to arbitrary dimensions. One key ingredient in our solution is the introduction of a provable high-dimensional version of the Birman--Ko--Lee cycling theorem. The complexity of this solution is a small degree polynomial in the cardinalities of our generalized super summit sets and the input parameters. Computer experiments suggest that the cardinality of this invariant, for a list of order $N$ independent elements of Artin's braid group $B_N$, is generically close to~1.
Submission history
From: Boaz Tsaban [view email][v1] Tue, 18 Mar 2014 20:50:27 GMT (19kb)
[v2] Thu, 20 Mar 2014 23:01:08 GMT (19kb)
[v3] Mon, 8 Dec 2014 19:18:32 GMT (41kb)
[v4] Thu, 16 Jun 2016 16:23:45 GMT (21kb)
[v5] Thu, 15 Feb 2018 10:27:30 GMT (22kb)
Link back to: arXiv, form interface, contact.