Conjugacy Search Problem for Relatively Hyperbolic Groups
Group Theory
2012-11-26 v1
Abstract
The asymptotic bound for a length-based attack on the Conjugacy Search Problem in relatively hyperbolic groups is cubic for hyperbolic elements and a "small" polynomial for parabolic elements, depending on the Conjugacy Search Problem for the peripheral subgroups. The bound for relatively hyperbolic groups in this paper is a significant improvement on previous work.
Cite
@article{arxiv.1211.5561,
title = {Conjugacy Search Problem for Relatively Hyperbolic Groups},
author = {Zoe O'Connor},
journal= {arXiv preprint arXiv:1211.5561},
year = {2012}
}