{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:YA2V3NAETBOLGZS7HT3INGUHN3","short_pith_number":"pith:YA2V3NAE","schema_version":"1.0","canonical_sha256":"c0355db404985cb3665f3cf6869a876efefc536fc1a19819ba881e5d2f4d2e5b","source":{"kind":"arxiv","id":"1602.00778","version":2},"attestation_state":"computed","paper":{"title":"On a lower bound for sorting signed permutations by reversals","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Andrei C. Bura, Christian M. Reidys, Ricky X. F. Chen","submitted_at":"2016-02-02T03:26:52Z","abstract_excerpt":"Computing the reversal distances of signed permutations is an important topic in Bioinformatics. Recently, a new lower bound for the reversal distance was obtained via the plane permutation framework. This lower bound appears different from the existing lower bound obtained by Bafna and Pevzner through breakpoint graphs. In this paper, we prove that the two lower bounds are equal. Moreover, we confirm a related conjecture on skew-symmetric plane permutations, which can be restated as follows: let $p=(0,-1,-2,\\ldots -n,n,n-1,\\ldots 1)$ and let\n  $$\n  \\tilde{s}=(0,a_1,a_2,\\ldots a_n,-a_n,-a_{n-1"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1602.00778","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2016-02-02T03:26:52Z","cross_cats_sorted":[],"title_canon_sha256":"8cae67694cf40560058dfa7f19f2e1e0231bd355e2e8414bc3b55399c9a1d0eb","abstract_canon_sha256":"6c4ed946eefd4ea079cf238ef96c826cbaac04e8a2ed2cbca19db93557f174b9"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:41:53.772636Z","signature_b64":"K1qxRQmF2zO4fLePzdWoyuWDMGy0VF1/1g3jx+XUn3t/9UICjtOn7e+mKb1Tr0ZkrU2ui/9jTDCVar11CpdNAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c0355db404985cb3665f3cf6869a876efefc536fc1a19819ba881e5d2f4d2e5b","last_reissued_at":"2026-05-18T00:41:53.771819Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:41:53.771819Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On a lower bound for sorting signed permutations by reversals","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Andrei C. Bura, Christian M. Reidys, Ricky X. F. Chen","submitted_at":"2016-02-02T03:26:52Z","abstract_excerpt":"Computing the reversal distances of signed permutations is an important topic in Bioinformatics. Recently, a new lower bound for the reversal distance was obtained via the plane permutation framework. This lower bound appears different from the existing lower bound obtained by Bafna and Pevzner through breakpoint graphs. In this paper, we prove that the two lower bounds are equal. Moreover, we confirm a related conjecture on skew-symmetric plane permutations, which can be restated as follows: let $p=(0,-1,-2,\\ldots -n,n,n-1,\\ldots 1)$ and let\n  $$\n  \\tilde{s}=(0,a_1,a_2,\\ldots a_n,-a_n,-a_{n-1"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.00778","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1602.00778","created_at":"2026-05-18T00:41:53.771954+00:00"},{"alias_kind":"arxiv_version","alias_value":"1602.00778v2","created_at":"2026-05-18T00:41:53.771954+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.00778","created_at":"2026-05-18T00:41:53.771954+00:00"},{"alias_kind":"pith_short_12","alias_value":"YA2V3NAETBOL","created_at":"2026-05-18T12:30:53.716459+00:00"},{"alias_kind":"pith_short_16","alias_value":"YA2V3NAETBOLGZS7","created_at":"2026-05-18T12:30:53.716459+00:00"},{"alias_kind":"pith_short_8","alias_value":"YA2V3NAE","created_at":"2026-05-18T12:30:53.716459+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/YA2V3NAETBOLGZS7HT3INGUHN3","json":"https://pith.science/pith/YA2V3NAETBOLGZS7HT3INGUHN3.json","graph_json":"https://pith.science/api/pith-number/YA2V3NAETBOLGZS7HT3INGUHN3/graph.json","events_json":"https://pith.science/api/pith-number/YA2V3NAETBOLGZS7HT3INGUHN3/events.json","paper":"https://pith.science/paper/YA2V3NAE"},"agent_actions":{"view_html":"https://pith.science/pith/YA2V3NAETBOLGZS7HT3INGUHN3","download_json":"https://pith.science/pith/YA2V3NAETBOLGZS7HT3INGUHN3.json","view_paper":"https://pith.science/paper/YA2V3NAE","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1602.00778&json=true","fetch_graph":"https://pith.science/api/pith-number/YA2V3NAETBOLGZS7HT3INGUHN3/graph.json","fetch_events":"https://pith.science/api/pith-number/YA2V3NAETBOLGZS7HT3INGUHN3/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/YA2V3NAETBOLGZS7HT3INGUHN3/action/timestamp_anchor","attest_storage":"https://pith.science/pith/YA2V3NAETBOLGZS7HT3INGUHN3/action/storage_attestation","attest_author":"https://pith.science/pith/YA2V3NAETBOLGZS7HT3INGUHN3/action/author_attestation","sign_citation":"https://pith.science/pith/YA2V3NAETBOLGZS7HT3INGUHN3/action/citation_signature","submit_replication":"https://pith.science/pith/YA2V3NAETBOLGZS7HT3INGUHN3/action/replication_record"}},"created_at":"2026-05-18T00:41:53.771954+00:00","updated_at":"2026-05-18T00:41:53.771954+00:00"}