JournalsggdVol. 11, No. 1pp. 165–188

Decision problems, complexity, traces, and representations

  • Sean Lawton

    George Mason University, Fairfax, USA

  • Larsen Louder

    University College London, UK

  • D.B. McReynolds

    Purdue University, West Lafayette, USA
Decision problems, complexity, traces, and representations cover
Download PDF

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 this article

Sean Lawton, Larsen Louder, D.B. McReynolds, Decision problems, complexity, traces, and representations. Groups Geom. Dyn. 11 (2017), no. 1, pp. 165–188

DOI 10.4171/GGD/393