{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:5GO2VD74VLMZGJ5GENQ7VZUYQA","short_pith_number":"pith:5GO2VD74","canonical_record":{"source":{"id":"1011.5931","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.GR","submitted_at":"2010-11-26T22:34:17Z","cross_cats_sorted":[],"title_canon_sha256":"b028bdf3ed577f2491a37c29d6e1edb05d3201bd0bcee8c28d99cc1cea6d0923","abstract_canon_sha256":"1da98525df3332dc751ceea10fadb0c07daef4c2ea2c53cca39a2626a18156b5"},"schema_version":"1.0"},"canonical_sha256":"e99daa8ffcaad99327a62361fae6988006d836312183e4f6c67b5e3b42384011","source":{"kind":"arxiv","id":"1011.5931","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1011.5931","created_at":"2026-05-18T04:34:37Z"},{"alias_kind":"arxiv_version","alias_value":"1011.5931v1","created_at":"2026-05-18T04:34:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1011.5931","created_at":"2026-05-18T04:34:37Z"},{"alias_kind":"pith_short_12","alias_value":"5GO2VD74VLMZ","created_at":"2026-05-18T12:26:04Z"},{"alias_kind":"pith_short_16","alias_value":"5GO2VD74VLMZGJ5G","created_at":"2026-05-18T12:26:04Z"},{"alias_kind":"pith_short_8","alias_value":"5GO2VD74","created_at":"2026-05-18T12:26:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:5GO2VD74VLMZGJ5GENQ7VZUYQA","target":"record","payload":{"canonical_record":{"source":{"id":"1011.5931","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.GR","submitted_at":"2010-11-26T22:34:17Z","cross_cats_sorted":[],"title_canon_sha256":"b028bdf3ed577f2491a37c29d6e1edb05d3201bd0bcee8c28d99cc1cea6d0923","abstract_canon_sha256":"1da98525df3332dc751ceea10fadb0c07daef4c2ea2c53cca39a2626a18156b5"},"schema_version":"1.0"},"canonical_sha256":"e99daa8ffcaad99327a62361fae6988006d836312183e4f6c67b5e3b42384011","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:34:37.883354Z","signature_b64":"KFl3sDmVy6ges2eWRoJ6S6PS8gw9Zzs/VO/XAh2VKfoDoXVZgQa6xXvUt/Q+etpUckwyjm1sWOZ++LFPGVsJCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e99daa8ffcaad99327a62361fae6988006d836312183e4f6c67b5e3b42384011","last_reissued_at":"2026-05-18T04:34:37.882832Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:34:37.882832Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1011.5931","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T04:34:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IEruk0wvtZIF2vZ7zqwkoq5JfncUJ2mShiAyFMb3trhshyU3hBNazacZ3TJJOQC5HCwG1BnYWF3dYSPeVPrCAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T06:36:08.525024Z"},"content_sha256":"ce990a036b52731c8e59bc90a4ec24a67f189b03067cb356ab8bf4c9fc450bdb","schema_version":"1.0","event_id":"sha256:ce990a036b52731c8e59bc90a4ec24a67f189b03067cb356ab8bf4c9fc450bdb"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:5GO2VD74VLMZGJ5GENQ7VZUYQA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Polynomial time conjugacy in wreath products and free solvable groups","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.GR","authors_text":"Svetla Vassileva","submitted_at":"2010-11-26T22:34:17Z","abstract_excerpt":"We prove that the complexity of the Conjugacy Problems for wreath products and for free solvable groups is decidable in polynomial time. For the wreath product AwrB, we must assume the decidability in polynomial time of the Conjugacy Problems for A and B and of the power problem in B. We obtain the result by making the algorithm for the Conjugacy Problem described in a paper of Matthews run in polynomial time. Using this result and properties of the Magnus embedding, we show that the Conjugacy and Conjugacy Search Problems in free solvable groups are computable in polynomial time."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1011.5931","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T04:34:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SOXHqX6qIJP0UHEqI876eP1sWS6WcbtjXugUXRWCGxlW7CXRzublh0hb3Kbg5+q6fIsKanmtI3wtW0RQj6cXAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T06:36:08.525677Z"},"content_sha256":"4b430837e1eaa78ccedca3a76328b84f20ae3dcdff3f00fad419832b0c9ae44d","schema_version":"1.0","event_id":"sha256:4b430837e1eaa78ccedca3a76328b84f20ae3dcdff3f00fad419832b0c9ae44d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5GO2VD74VLMZGJ5GENQ7VZUYQA/bundle.json","state_url":"https://pith.science/pith/5GO2VD74VLMZGJ5GENQ7VZUYQA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5GO2VD74VLMZGJ5GENQ7VZUYQA/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-27T06:36:08Z","links":{"resolver":"https://pith.science/pith/5GO2VD74VLMZGJ5GENQ7VZUYQA","bundle":"https://pith.science/pith/5GO2VD74VLMZGJ5GENQ7VZUYQA/bundle.json","state":"https://pith.science/pith/5GO2VD74VLMZGJ5GENQ7VZUYQA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5GO2VD74VLMZGJ5GENQ7VZUYQA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:5GO2VD74VLMZGJ5GENQ7VZUYQA","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":"1da98525df3332dc751ceea10fadb0c07daef4c2ea2c53cca39a2626a18156b5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.GR","submitted_at":"2010-11-26T22:34:17Z","title_canon_sha256":"b028bdf3ed577f2491a37c29d6e1edb05d3201bd0bcee8c28d99cc1cea6d0923"},"schema_version":"1.0","source":{"id":"1011.5931","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1011.5931","created_at":"2026-05-18T04:34:37Z"},{"alias_kind":"arxiv_version","alias_value":"1011.5931v1","created_at":"2026-05-18T04:34:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1011.5931","created_at":"2026-05-18T04:34:37Z"},{"alias_kind":"pith_short_12","alias_value":"5GO2VD74VLMZ","created_at":"2026-05-18T12:26:04Z"},{"alias_kind":"pith_short_16","alias_value":"5GO2VD74VLMZGJ5G","created_at":"2026-05-18T12:26:04Z"},{"alias_kind":"pith_short_8","alias_value":"5GO2VD74","created_at":"2026-05-18T12:26:04Z"}],"graph_snapshots":[{"event_id":"sha256:4b430837e1eaa78ccedca3a76328b84f20ae3dcdff3f00fad419832b0c9ae44d","target":"graph","created_at":"2026-05-18T04:34:37Z","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":"We prove that the complexity of the Conjugacy Problems for wreath products and for free solvable groups is decidable in polynomial time. For the wreath product AwrB, we must assume the decidability in polynomial time of the Conjugacy Problems for A and B and of the power problem in B. We obtain the result by making the algorithm for the Conjugacy Problem described in a paper of Matthews run in polynomial time. Using this result and properties of the Magnus embedding, we show that the Conjugacy and Conjugacy Search Problems in free solvable groups are computable in polynomial time.","authors_text":"Svetla Vassileva","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.GR","submitted_at":"2010-11-26T22:34:17Z","title":"Polynomial time conjugacy in wreath products and free solvable groups"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1011.5931","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:ce990a036b52731c8e59bc90a4ec24a67f189b03067cb356ab8bf4c9fc450bdb","target":"record","created_at":"2026-05-18T04:34:37Z","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":"1da98525df3332dc751ceea10fadb0c07daef4c2ea2c53cca39a2626a18156b5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.GR","submitted_at":"2010-11-26T22:34:17Z","title_canon_sha256":"b028bdf3ed577f2491a37c29d6e1edb05d3201bd0bcee8c28d99cc1cea6d0923"},"schema_version":"1.0","source":{"id":"1011.5931","kind":"arxiv","version":1}},"canonical_sha256":"e99daa8ffcaad99327a62361fae6988006d836312183e4f6c67b5e3b42384011","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e99daa8ffcaad99327a62361fae6988006d836312183e4f6c67b5e3b42384011","first_computed_at":"2026-05-18T04:34:37.882832Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:34:37.882832Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"KFl3sDmVy6ges2eWRoJ6S6PS8gw9Zzs/VO/XAh2VKfoDoXVZgQa6xXvUt/Q+etpUckwyjm1sWOZ++LFPGVsJCg==","signature_status":"signed_v1","signed_at":"2026-05-18T04:34:37.883354Z","signed_message":"canonical_sha256_bytes"},"source_id":"1011.5931","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ce990a036b52731c8e59bc90a4ec24a67f189b03067cb356ab8bf4c9fc450bdb","sha256:4b430837e1eaa78ccedca3a76328b84f20ae3dcdff3f00fad419832b0c9ae44d"],"state_sha256":"a89a91fd6ebb16087d86d1877b8908a5a2384708cfc454c37d0571cf069cc49d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yJIBvhJIZcHz3iNWwbvcQHmG4R/Qtwvn7bKPz9/cwjnxnwmBB003ng6rNFxNchXAmN47ZGF3SnATsnHNDnLADw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T06:36:08.529301Z","bundle_sha256":"e5cbfbce497ec428486d39631440fe87a770f81c2c65f7095ed9c092467500b4"}}