Current browse context:
math.GR
Change to browse by:
References & Citations
Mathematics > Group Theory
Title: Quasi-positivity and recognition of products of conjugacy classes in free groups
(Submitted on 9 Aug 2018 (v1), last revised 29 Jan 2019 (this version, v3))
Abstract: Given a group $G$ and a subset $X \subset G$, an element $g \in G$ is called quasi-positive if it is equal to a product of conjugates of elements in the semigroup generated by $X$. This notion is important in the context of braid groups, where it has been shown that the closure of quasi-positive braids coincides with the geometrically defined class of $\mathbb{C}$-transverse links. We describe an algorithm that recognizes whether or not an element of a free group is quasi-positive with respect to a basis. Spherical cancellation diagrams over free groups are used to establish the validity of the algorithm and to determine the worst-case runtime.
Submission history
From: Robert W Bell [view email][v1] Thu, 9 Aug 2018 18:13:38 GMT (12kb)
[v2] Tue, 15 Jan 2019 18:02:15 GMT (17kb)
[v3] Tue, 29 Jan 2019 17:09:24 GMT (17kb)
Link back to: arXiv, form interface, contact.