Some geodesic problems in groups

Murray Elder, Andrew Rechnitzer

Published 2009-07-20, updated 2010-09-07Version 3

We consider several algorithmic problems concerning geodesics in finitely generated groups. We show that the three geodesic problems considered by Miasnikov et al [arXiv:0807.1032] are polynomial-time reducible to each other. We study two new geodesic problems which arise in a previous paper of the authors and Fusy [arXiv:0902.0202] .