{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:4LYQXR4EZAL3S7GXERCRJMIJHV","short_pith_number":"pith:4LYQXR4E","canonical_record":{"source":{"id":"1104.3353","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-04-17T21:41:45Z","cross_cats_sorted":[],"title_canon_sha256":"0d974db4a88bc9ae7d79d3d66b9501a6702ca60b9c42f5093963f5f12e8f8f62","abstract_canon_sha256":"3a1de202e21fd71c71684987f7882cec9279888801e3349920ad6548c2b890b7"},"schema_version":"1.0"},"canonical_sha256":"e2f10bc784c817b97cd7244514b1093d50370b591e127b8bb26c05c03489c60b","source":{"kind":"arxiv","id":"1104.3353","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1104.3353","created_at":"2026-05-18T03:30:53Z"},{"alias_kind":"arxiv_version","alias_value":"1104.3353v2","created_at":"2026-05-18T03:30:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1104.3353","created_at":"2026-05-18T03:30:53Z"},{"alias_kind":"pith_short_12","alias_value":"4LYQXR4EZAL3","created_at":"2026-05-18T12:26:20Z"},{"alias_kind":"pith_short_16","alias_value":"4LYQXR4EZAL3S7GX","created_at":"2026-05-18T12:26:20Z"},{"alias_kind":"pith_short_8","alias_value":"4LYQXR4E","created_at":"2026-05-18T12:26:20Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:4LYQXR4EZAL3S7GXERCRJMIJHV","target":"record","payload":{"canonical_record":{"source":{"id":"1104.3353","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-04-17T21:41:45Z","cross_cats_sorted":[],"title_canon_sha256":"0d974db4a88bc9ae7d79d3d66b9501a6702ca60b9c42f5093963f5f12e8f8f62","abstract_canon_sha256":"3a1de202e21fd71c71684987f7882cec9279888801e3349920ad6548c2b890b7"},"schema_version":"1.0"},"canonical_sha256":"e2f10bc784c817b97cd7244514b1093d50370b591e127b8bb26c05c03489c60b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:30:53.982546Z","signature_b64":"Pk9gZNtgsUAMzlT6lww7GXtZQPA/yYHEeJBdqtEA1WnJbRBZgHWLXsQ9Katvha1ZNC/RKMHDVrA8TFohTQHrCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e2f10bc784c817b97cd7244514b1093d50370b591e127b8bb26c05c03489c60b","last_reissued_at":"2026-05-18T03:30:53.981865Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:30:53.981865Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1104.3353","source_version":2,"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-18T03:30:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UnO24ri7ddN2dO5xGJVRJ+1h035dQpRRgkdhl5AGQX8BZnyFKl0xBcX10Vev/GfXU6k18xfo3pTtBEaZvhhaBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-01T21:33:53.743351Z"},"content_sha256":"1dac7ca363cb35602fa321149cbc49b2aa36727f61df09dab67e67977ebb25c6","schema_version":"1.0","event_id":"sha256:1dac7ca363cb35602fa321149cbc49b2aa36727f61df09dab67e67977ebb25c6"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:4LYQXR4EZAL3S7GXERCRJMIJHV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The distribution of cycles in breakpoint graphs of signed permutations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DM","authors_text":"Anthony Labarre, Simona Grusea","submitted_at":"2011-04-17T21:41:45Z","abstract_excerpt":"Breakpoint graphs are ubiquitous structures in the field of genome rearrangements. Their cycle decomposition has proved useful in computing and bounding many measures of (dis)similarity between genomes, and studying the distribution of those cycles is therefore critical to gaining insight on the distributions of the genomic distances that rely on it. We extend here the work initiated by Doignon and Labarre, who enumerated unsigned permutations whose breakpoint graph contains $k$ cycles, to signed permutations, and prove explicit formulas for computing the expected value and the variance of the"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1104.3353","kind":"arxiv","version":2},"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-18T03:30:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gGqQ/6XCm8yf/M1lYogWJ67jjT2iTJeS4WfKObo+EzqLv/wc5OXWaOa8XQlaIyr51dHEXx4UslbvTVboUJ/jDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-01T21:33:53.743698Z"},"content_sha256":"386f736ab48c09e1fc0b455cc45ef262797f2ac2b31e0a669e0896bbd2d5ebde","schema_version":"1.0","event_id":"sha256:386f736ab48c09e1fc0b455cc45ef262797f2ac2b31e0a669e0896bbd2d5ebde"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4LYQXR4EZAL3S7GXERCRJMIJHV/bundle.json","state_url":"https://pith.science/pith/4LYQXR4EZAL3S7GXERCRJMIJHV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4LYQXR4EZAL3S7GXERCRJMIJHV/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-07-01T21:33:53Z","links":{"resolver":"https://pith.science/pith/4LYQXR4EZAL3S7GXERCRJMIJHV","bundle":"https://pith.science/pith/4LYQXR4EZAL3S7GXERCRJMIJHV/bundle.json","state":"https://pith.science/pith/4LYQXR4EZAL3S7GXERCRJMIJHV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4LYQXR4EZAL3S7GXERCRJMIJHV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:4LYQXR4EZAL3S7GXERCRJMIJHV","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":"3a1de202e21fd71c71684987f7882cec9279888801e3349920ad6548c2b890b7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-04-17T21:41:45Z","title_canon_sha256":"0d974db4a88bc9ae7d79d3d66b9501a6702ca60b9c42f5093963f5f12e8f8f62"},"schema_version":"1.0","source":{"id":"1104.3353","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1104.3353","created_at":"2026-05-18T03:30:53Z"},{"alias_kind":"arxiv_version","alias_value":"1104.3353v2","created_at":"2026-05-18T03:30:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1104.3353","created_at":"2026-05-18T03:30:53Z"},{"alias_kind":"pith_short_12","alias_value":"4LYQXR4EZAL3","created_at":"2026-05-18T12:26:20Z"},{"alias_kind":"pith_short_16","alias_value":"4LYQXR4EZAL3S7GX","created_at":"2026-05-18T12:26:20Z"},{"alias_kind":"pith_short_8","alias_value":"4LYQXR4E","created_at":"2026-05-18T12:26:20Z"}],"graph_snapshots":[{"event_id":"sha256:386f736ab48c09e1fc0b455cc45ef262797f2ac2b31e0a669e0896bbd2d5ebde","target":"graph","created_at":"2026-05-18T03:30:53Z","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":"Breakpoint graphs are ubiquitous structures in the field of genome rearrangements. Their cycle decomposition has proved useful in computing and bounding many measures of (dis)similarity between genomes, and studying the distribution of those cycles is therefore critical to gaining insight on the distributions of the genomic distances that rely on it. We extend here the work initiated by Doignon and Labarre, who enumerated unsigned permutations whose breakpoint graph contains $k$ cycles, to signed permutations, and prove explicit formulas for computing the expected value and the variance of the","authors_text":"Anthony Labarre, Simona Grusea","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-04-17T21:41:45Z","title":"The distribution of cycles in breakpoint graphs of signed permutations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1104.3353","kind":"arxiv","version":2},"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:1dac7ca363cb35602fa321149cbc49b2aa36727f61df09dab67e67977ebb25c6","target":"record","created_at":"2026-05-18T03:30:53Z","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":"3a1de202e21fd71c71684987f7882cec9279888801e3349920ad6548c2b890b7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-04-17T21:41:45Z","title_canon_sha256":"0d974db4a88bc9ae7d79d3d66b9501a6702ca60b9c42f5093963f5f12e8f8f62"},"schema_version":"1.0","source":{"id":"1104.3353","kind":"arxiv","version":2}},"canonical_sha256":"e2f10bc784c817b97cd7244514b1093d50370b591e127b8bb26c05c03489c60b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e2f10bc784c817b97cd7244514b1093d50370b591e127b8bb26c05c03489c60b","first_computed_at":"2026-05-18T03:30:53.981865Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:30:53.981865Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Pk9gZNtgsUAMzlT6lww7GXtZQPA/yYHEeJBdqtEA1WnJbRBZgHWLXsQ9Katvha1ZNC/RKMHDVrA8TFohTQHrCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:30:53.982546Z","signed_message":"canonical_sha256_bytes"},"source_id":"1104.3353","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1dac7ca363cb35602fa321149cbc49b2aa36727f61df09dab67e67977ebb25c6","sha256:386f736ab48c09e1fc0b455cc45ef262797f2ac2b31e0a669e0896bbd2d5ebde"],"state_sha256":"e1a46d53d7d128d23456bd7022b07c6597dc0273b80b0552273885a00c185500"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WRtuP+M9D+v0tAi40xWVTQAMdkzQIcJE9KbSfHtVPK2gpFYdEO0yR2rvUFZuO/bnjp9woFetsV8+fXO9crl5Aw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-01T21:33:53.745579Z","bundle_sha256":"3b0bbfad027f94fa4091c98c37e1aae582fffea9c8369b889e7484e3fe785d0d"}}