{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:ISPX3LD4O67CSAVIPZ4RYTH64P","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"57822ee850fe330f8c512afcdeec1df0fc70ce0827d56798653037d04f25ccb4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.GR","submitted_at":"2014-07-16T23:39:18Z","title_canon_sha256":"6aa8e7074deef4d7eec53bbeff0e4b61561705f623c899923c9be64f10223e94"},"schema_version":"1.0","source":{"id":"1407.4528","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1407.4528","created_at":"2026-05-18T02:47:23Z"},{"alias_kind":"arxiv_version","alias_value":"1407.4528v1","created_at":"2026-05-18T02:47:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1407.4528","created_at":"2026-05-18T02:47:23Z"},{"alias_kind":"pith_short_12","alias_value":"ISPX3LD4O67C","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_16","alias_value":"ISPX3LD4O67CSAVI","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_8","alias_value":"ISPX3LD4","created_at":"2026-05-18T12:28:33Z"}],"graph_snapshots":[{"event_id":"sha256:2b97f8e1a49319179735d12b2088e9a34191182e6f699c3d047d7a9d150647a0","target":"graph","created_at":"2026-05-18T02:47:23Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"If $u$ and $v$ are two conjugate elements of a hyperbolic group then the length of a shortest conjugating element for $u$ and $v$ can be bounded by a linear function of the sum of their lengths, as was proved by Lysenok. Bridson and Haefliger showed that in a hyperbolic group the conjugacy problem can be solved in polynomial time. We extend these results to relatively hyperbolic groups. In particular, we show that both the conjugacy problem and the conjugacy search problem can be solved in polynomial time in a relatively hyperbolic group, whenever the corresponding problem can be solved in pol","authors_text":"Inna Bumagin","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.GR","submitted_at":"2014-07-16T23:39:18Z","title":"Time complexity of the conjugacy problem in relatively hyperbolic groups"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1407.4528","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:bbd44d8723cb28157da4372922feb8f4a675dec8fbd033661f6ace0c1005368d","target":"record","created_at":"2026-05-18T02:47:23Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"57822ee850fe330f8c512afcdeec1df0fc70ce0827d56798653037d04f25ccb4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.GR","submitted_at":"2014-07-16T23:39:18Z","title_canon_sha256":"6aa8e7074deef4d7eec53bbeff0e4b61561705f623c899923c9be64f10223e94"},"schema_version":"1.0","source":{"id":"1407.4528","kind":"arxiv","version":1}},"canonical_sha256":"449f7dac7c77be2902a87e791c4cfee3c5b5bdfc1c6214d8910fa69cb1a3fb28","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"449f7dac7c77be2902a87e791c4cfee3c5b5bdfc1c6214d8910fa69cb1a3fb28","first_computed_at":"2026-05-18T02:47:23.764355Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:47:23.764355Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DSPw6Mrp2koLLZZ9U1661EPwFdOn3DhA2Z/J0V6FMZVMsmh6P4X7/3XiAUOoYeAPxIx0T+uFNpEdVc6nI06qDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:47:23.764705Z","signed_message":"canonical_sha256_bytes"},"source_id":"1407.4528","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bbd44d8723cb28157da4372922feb8f4a675dec8fbd033661f6ace0c1005368d","sha256:2b97f8e1a49319179735d12b2088e9a34191182e6f699c3d047d7a9d150647a0"],"state_sha256":"2d1dbc48fe40c5f94b779f6fcde336c96ea9ef9fdaa62585711cd782efd34934"}