{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:NTJB6YJRT6EMJ4O324RUEKVA55","short_pith_number":"pith:NTJB6YJR","schema_version":"1.0","canonical_sha256":"6cd21f61319f88c4f1dbd723422aa0ef711ed0efb07b528bb201a112db545fbd","source":{"kind":"arxiv","id":"1502.07971","version":2},"attestation_state":"computed","paper":{"title":"A simple framework on sorting permutations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","math.IT"],"primary_cat":"math.CO","authors_text":"Christian M. Reidys, Ricky X. F. Chen","submitted_at":"2015-02-27T17:05:07Z","abstract_excerpt":"In this paper we present a simple framework to study various distance problems of permutations, including the transposition and block-interchange distance of permutations as well as the reversal distance of signed permutations. These problems are very important in the study of the evolution of genomes. We give a general formulation for lower bounds of the transposition and block-interchange distance from which the existing lower bounds obtained by Bafna and Pevzner, and Christie can be easily derived. As to the reversal distance of signed permutations, we translate it into a block-interchange "},"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":"1502.07971","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2015-02-27T17:05:07Z","cross_cats_sorted":["cs.IT","math.IT"],"title_canon_sha256":"4441a8db0896469233ab4f69ba9d8e49914908c0fde4c7cd8e9ec2c418c89709","abstract_canon_sha256":"6cf9fae81e9f3ab0ec9691dc8be8e4f028819335a846d00fcc8029066ba50fb7"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:23:25.988461Z","signature_b64":"mtqp/r55b0exGgDu3svsP8pKzlH2AKqfoNLqYnxgE+STyJYVwKfXQi6dT4ayE+60a5Qh4oCHJ8S0sMb/GQ+eCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6cd21f61319f88c4f1dbd723422aa0ef711ed0efb07b528bb201a112db545fbd","last_reissued_at":"2026-05-18T02:23:25.987847Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:23:25.987847Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"A simple framework on sorting permutations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","math.IT"],"primary_cat":"math.CO","authors_text":"Christian M. Reidys, Ricky X. F. Chen","submitted_at":"2015-02-27T17:05:07Z","abstract_excerpt":"In this paper we present a simple framework to study various distance problems of permutations, including the transposition and block-interchange distance of permutations as well as the reversal distance of signed permutations. These problems are very important in the study of the evolution of genomes. We give a general formulation for lower bounds of the transposition and block-interchange distance from which the existing lower bounds obtained by Bafna and Pevzner, and Christie can be easily derived. As to the reversal distance of signed permutations, we translate it into a block-interchange "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.07971","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":"1502.07971","created_at":"2026-05-18T02:23:25.987928+00:00"},{"alias_kind":"arxiv_version","alias_value":"1502.07971v2","created_at":"2026-05-18T02:23:25.987928+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.07971","created_at":"2026-05-18T02:23:25.987928+00:00"},{"alias_kind":"pith_short_12","alias_value":"NTJB6YJRT6EM","created_at":"2026-05-18T12:29:34.919912+00:00"},{"alias_kind":"pith_short_16","alias_value":"NTJB6YJRT6EMJ4O3","created_at":"2026-05-18T12:29:34.919912+00:00"},{"alias_kind":"pith_short_8","alias_value":"NTJB6YJR","created_at":"2026-05-18T12:29:34.919912+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/NTJB6YJRT6EMJ4O324RUEKVA55","json":"https://pith.science/pith/NTJB6YJRT6EMJ4O324RUEKVA55.json","graph_json":"https://pith.science/api/pith-number/NTJB6YJRT6EMJ4O324RUEKVA55/graph.json","events_json":"https://pith.science/api/pith-number/NTJB6YJRT6EMJ4O324RUEKVA55/events.json","paper":"https://pith.science/paper/NTJB6YJR"},"agent_actions":{"view_html":"https://pith.science/pith/NTJB6YJRT6EMJ4O324RUEKVA55","download_json":"https://pith.science/pith/NTJB6YJRT6EMJ4O324RUEKVA55.json","view_paper":"https://pith.science/paper/NTJB6YJR","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1502.07971&json=true","fetch_graph":"https://pith.science/api/pith-number/NTJB6YJRT6EMJ4O324RUEKVA55/graph.json","fetch_events":"https://pith.science/api/pith-number/NTJB6YJRT6EMJ4O324RUEKVA55/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/NTJB6YJRT6EMJ4O324RUEKVA55/action/timestamp_anchor","attest_storage":"https://pith.science/pith/NTJB6YJRT6EMJ4O324RUEKVA55/action/storage_attestation","attest_author":"https://pith.science/pith/NTJB6YJRT6EMJ4O324RUEKVA55/action/author_attestation","sign_citation":"https://pith.science/pith/NTJB6YJRT6EMJ4O324RUEKVA55/action/citation_signature","submit_replication":"https://pith.science/pith/NTJB6YJRT6EMJ4O324RUEKVA55/action/replication_record"}},"created_at":"2026-05-18T02:23:25.987928+00:00","updated_at":"2026-05-18T02:23:25.987928+00:00"}