Some geodesic problems in groups
Group Theory
2014-01-28 v3
Abstract
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] .
Cite
@article{arxiv.0907.3258,
title = {Some geodesic problems in groups},
author = {Murray Elder and Andrew Rechnitzer},
journal= {arXiv preprint arXiv:0907.3258},
year = {2014}
}
Comments
6 pages