A linear-time algorithm to compute geodesics in solvable Baumslag-Solitar groups
Group Theory
2012-05-16 v3
Abstract
We present an algorithm to convert a word of length in the standard generators of the solvable Baumslag-Solitar group into a geodesic word, which runs in linear time and space on a random access machine.
Cite
@article{arxiv.0903.0216,
title = {A linear-time algorithm to compute geodesics in solvable Baumslag-Solitar groups},
author = {Murray Elder},
journal= {arXiv preprint arXiv:0903.0216},
year = {2012}
}
Comments
20 pages, 6 figures