Current browse context:
math.GR
Change to browse by:
References & Citations
Mathematics > Group Theory
Title: Algorithmic problems in right-angled Artin groups: complexity and applications
(Submitted on 13 Feb 2018 (v1), last revised 31 Oct 2018 (this version, v3))
Abstract: In this paper we consider several classical and novel algorithmic problems for right-angled Artin groups, some of which are closely related to graph theoretic problems, and study their computational complexity. We study these problems with a view towards applications to cryptography.
Submission history
From: Ramón Flores [view email][v1] Tue, 13 Feb 2018 21:48:14 GMT (24kb)
[v2] Tue, 20 Feb 2018 10:34:30 GMT (24kb)
[v3] Wed, 31 Oct 2018 16:19:11 GMT (19kb)
Link back to: arXiv, form interface, contact.