Decision problems, complexity, traces, and representations
Group Theory
2017-09-29 v3 Geometric Topology
Abstract
In this article, we study connections between representation theory and efficient solutions to the conjugacy problem on finitely generated groups. The main focus is on the conjugacy problem in conjugacy separable groups, where we measure efficiency in terms of the size of the quotients required to distinguish a distinct pair of conjugacy classes.
Cite
@article{arxiv.1312.1261,
title = {Decision problems, complexity, traces, and representations},
author = {Sean Lawton and Larsen Louder and D. B. McReynolds},
journal= {arXiv preprint arXiv:1312.1261},
year = {2017}
}
Comments
v3: Final version. Shorter with mild improvements of results. To appear in Groups Geom. Dyn