On the complexity of the Whitehead minimization problem

Abdó Roig, Enric Ventura, Pascal Weil

The Whitehead minimization problem consists in finding a minimum size element in the automorphic orbit of a word, a cyclic word or a finitely generated subgroup in a finite rank fr…