REVIEW 1 cited by
Conjugacy Search Problem for Relatively Hyperbolic Groups
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
read the original 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.
Forward citations
Cited by 1 Pith paper
-
Conjugacy in a family of free-by-cyclic groups
In the free-by-cyclic groups H_m defined by the polynomial-growth automorphism a_i -> a_i a_{i-1}, the conjugator length function is linear and the conjugacy and conjugacy-search problems have polynomial-time solutions.
Discussion (0). Continue with ORCID to comment.