{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:ZSARYYBQWSAIRFYE6CN4JM2XWM","short_pith_number":"pith:ZSARYYBQ","canonical_record":{"source":{"id":"1811.11937","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-11-29T02:53:11Z","cross_cats_sorted":[],"title_canon_sha256":"47bab600fae4a91ce17c8fe3333037ecce05195bb0cbd35a37e0c2e0a2154af7","abstract_canon_sha256":"089a8d6886778d5d82d6720dc41b9ad6da5174e9d5b99f97a3fb4e796f3976b1"},"schema_version":"1.0"},"canonical_sha256":"cc811c6030b480889704f09bc4b357b31d42a33dd8c88f940e44fd1a102a23ef","source":{"kind":"arxiv","id":"1811.11937","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.11937","created_at":"2026-05-17T23:59:35Z"},{"alias_kind":"arxiv_version","alias_value":"1811.11937v1","created_at":"2026-05-17T23:59:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.11937","created_at":"2026-05-17T23:59:35Z"},{"alias_kind":"pith_short_12","alias_value":"ZSARYYBQWSAI","created_at":"2026-05-18T12:33:07Z"},{"alias_kind":"pith_short_16","alias_value":"ZSARYYBQWSAIRFYE","created_at":"2026-05-18T12:33:07Z"},{"alias_kind":"pith_short_8","alias_value":"ZSARYYBQ","created_at":"2026-05-18T12:33:07Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:ZSARYYBQWSAIRFYE6CN4JM2XWM","target":"record","payload":{"canonical_record":{"source":{"id":"1811.11937","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-11-29T02:53:11Z","cross_cats_sorted":[],"title_canon_sha256":"47bab600fae4a91ce17c8fe3333037ecce05195bb0cbd35a37e0c2e0a2154af7","abstract_canon_sha256":"089a8d6886778d5d82d6720dc41b9ad6da5174e9d5b99f97a3fb4e796f3976b1"},"schema_version":"1.0"},"canonical_sha256":"cc811c6030b480889704f09bc4b357b31d42a33dd8c88f940e44fd1a102a23ef","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:59:35.076834Z","signature_b64":"Ax2LFd996GbF0Go3LSSgU26DiSPLJ5VFszeSdx5ZQV9MMgQ2QXujQyax/JIh+kh42lj+oLc6gxpSnKPrhwk0Cg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cc811c6030b480889704f09bc4b357b31d42a33dd8c88f940e44fd1a102a23ef","last_reissued_at":"2026-05-17T23:59:35.076260Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:59:35.076260Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1811.11937","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-17T23:59:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"26JUN8r+ijJkLPlyQBsJdNV9Xu032F9ogNF2XmfrW5xO7aF1j2LaDCSDqQcak6BnfxZDLa6Vuj4vANB+MfsEBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T11:37:35.555239Z"},"content_sha256":"fb0fa737005f5cc7afe8bd7bc94ba168079357159bbe5cf9696e7baf699d0dd6","schema_version":"1.0","event_id":"sha256:fb0fa737005f5cc7afe8bd7bc94ba168079357159bbe5cf9696e7baf699d0dd6"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:ZSARYYBQWSAIRFYE6CN4JM2XWM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Quantifying CDS Sortability of Permutations by Strategic Pile Size","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Bethany Flanagan, Marion Scheepers, Marisa Gaetz, Meghan Shanks","submitted_at":"2018-11-29T02:53:11Z","abstract_excerpt":"The special purpose sorting operation, context directed swap (CDS), is an example of the block interchange sorting operation studied in prior work on permutation sorting. CDS has been postulated to model certain molecular sorting events that occur in the genome maintenance program of some species of ciliates. We investigate the mathematical structure of permutations not sortable by the CDS sorting operation. In particular, we present substantial progress towards quantifying permutations with a given strategic pile size, which can be understood as a measure of CDS non-sortability. Our main resu"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.11937","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-17T23:59:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oeeOJDY6YEbnbP5Bw76auZsFZCL1w4Kxbj6J+Y1UdHZerkTHA2PK1WqZ3VS+7gxPZfQbG2YPzpiZkNQVj/hsBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T11:37:35.555615Z"},"content_sha256":"e9a356090b9e650984de959e6df16665a33159b9a2dac29ebbfae8c492e98d6a","schema_version":"1.0","event_id":"sha256:e9a356090b9e650984de959e6df16665a33159b9a2dac29ebbfae8c492e98d6a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZSARYYBQWSAIRFYE6CN4JM2XWM/bundle.json","state_url":"https://pith.science/pith/ZSARYYBQWSAIRFYE6CN4JM2XWM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZSARYYBQWSAIRFYE6CN4JM2XWM/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-06-20T11:37:35Z","links":{"resolver":"https://pith.science/pith/ZSARYYBQWSAIRFYE6CN4JM2XWM","bundle":"https://pith.science/pith/ZSARYYBQWSAIRFYE6CN4JM2XWM/bundle.json","state":"https://pith.science/pith/ZSARYYBQWSAIRFYE6CN4JM2XWM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZSARYYBQWSAIRFYE6CN4JM2XWM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:ZSARYYBQWSAIRFYE6CN4JM2XWM","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":"089a8d6886778d5d82d6720dc41b9ad6da5174e9d5b99f97a3fb4e796f3976b1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-11-29T02:53:11Z","title_canon_sha256":"47bab600fae4a91ce17c8fe3333037ecce05195bb0cbd35a37e0c2e0a2154af7"},"schema_version":"1.0","source":{"id":"1811.11937","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.11937","created_at":"2026-05-17T23:59:35Z"},{"alias_kind":"arxiv_version","alias_value":"1811.11937v1","created_at":"2026-05-17T23:59:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.11937","created_at":"2026-05-17T23:59:35Z"},{"alias_kind":"pith_short_12","alias_value":"ZSARYYBQWSAI","created_at":"2026-05-18T12:33:07Z"},{"alias_kind":"pith_short_16","alias_value":"ZSARYYBQWSAIRFYE","created_at":"2026-05-18T12:33:07Z"},{"alias_kind":"pith_short_8","alias_value":"ZSARYYBQ","created_at":"2026-05-18T12:33:07Z"}],"graph_snapshots":[{"event_id":"sha256:e9a356090b9e650984de959e6df16665a33159b9a2dac29ebbfae8c492e98d6a","target":"graph","created_at":"2026-05-17T23:59:35Z","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":"The special purpose sorting operation, context directed swap (CDS), is an example of the block interchange sorting operation studied in prior work on permutation sorting. CDS has been postulated to model certain molecular sorting events that occur in the genome maintenance program of some species of ciliates. We investigate the mathematical structure of permutations not sortable by the CDS sorting operation. In particular, we present substantial progress towards quantifying permutations with a given strategic pile size, which can be understood as a measure of CDS non-sortability. Our main resu","authors_text":"Bethany Flanagan, Marion Scheepers, Marisa Gaetz, Meghan Shanks","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-11-29T02:53:11Z","title":"Quantifying CDS Sortability of Permutations by Strategic Pile Size"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.11937","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:fb0fa737005f5cc7afe8bd7bc94ba168079357159bbe5cf9696e7baf699d0dd6","target":"record","created_at":"2026-05-17T23:59:35Z","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":"089a8d6886778d5d82d6720dc41b9ad6da5174e9d5b99f97a3fb4e796f3976b1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-11-29T02:53:11Z","title_canon_sha256":"47bab600fae4a91ce17c8fe3333037ecce05195bb0cbd35a37e0c2e0a2154af7"},"schema_version":"1.0","source":{"id":"1811.11937","kind":"arxiv","version":1}},"canonical_sha256":"cc811c6030b480889704f09bc4b357b31d42a33dd8c88f940e44fd1a102a23ef","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cc811c6030b480889704f09bc4b357b31d42a33dd8c88f940e44fd1a102a23ef","first_computed_at":"2026-05-17T23:59:35.076260Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:59:35.076260Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Ax2LFd996GbF0Go3LSSgU26DiSPLJ5VFszeSdx5ZQV9MMgQ2QXujQyax/JIh+kh42lj+oLc6gxpSnKPrhwk0Cg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:59:35.076834Z","signed_message":"canonical_sha256_bytes"},"source_id":"1811.11937","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:fb0fa737005f5cc7afe8bd7bc94ba168079357159bbe5cf9696e7baf699d0dd6","sha256:e9a356090b9e650984de959e6df16665a33159b9a2dac29ebbfae8c492e98d6a"],"state_sha256":"c3ee3c441e71e0b221af95f62fb5cf3a349bba6d4eeb988878d84503be536ead"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UZ3LVr7LdlCJmmla97LmzVF6JKAJ/xaGoA/jxvNfixu0NQTYJDzDHbI9zUJ+39ow9/uHI788JqTzCLW1mvEDDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-20T11:37:35.557587Z","bundle_sha256":"42909eb42999577a0f4f0304958fbe8c7e4b18052abffbba50923f078afdba08"}}