{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2009:JYLFVO7WCBM234MGU4JONRQQZQ","short_pith_number":"pith:JYLFVO7W","canonical_record":{"source":{"id":"0908.4094","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2009-08-27T20:28:16Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"354751fde786ddce5e50cabab6497ec9fd84b293d5f3c1147bbaf352e5ecf04e","abstract_canon_sha256":"663ee833442b3c5208b186a6ab0bdec2961c9a858c3527060c9eb66d6b306b67"},"schema_version":"1.0"},"canonical_sha256":"4e165abbf61059adf186a712e6c610cc2e3cd29eddae04fec7a96fab97f299b8","source":{"kind":"arxiv","id":"0908.4094","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0908.4094","created_at":"2026-05-18T04:33:49Z"},{"alias_kind":"arxiv_version","alias_value":"0908.4094v3","created_at":"2026-05-18T04:33:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0908.4094","created_at":"2026-05-18T04:33:49Z"},{"alias_kind":"pith_short_12","alias_value":"JYLFVO7WCBM2","created_at":"2026-05-18T12:26:00Z"},{"alias_kind":"pith_short_16","alias_value":"JYLFVO7WCBM234MG","created_at":"2026-05-18T12:26:00Z"},{"alias_kind":"pith_short_8","alias_value":"JYLFVO7W","created_at":"2026-05-18T12:26:00Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2009:JYLFVO7WCBM234MGU4JONRQQZQ","target":"record","payload":{"canonical_record":{"source":{"id":"0908.4094","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2009-08-27T20:28:16Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"354751fde786ddce5e50cabab6497ec9fd84b293d5f3c1147bbaf352e5ecf04e","abstract_canon_sha256":"663ee833442b3c5208b186a6ab0bdec2961c9a858c3527060c9eb66d6b306b67"},"schema_version":"1.0"},"canonical_sha256":"4e165abbf61059adf186a712e6c610cc2e3cd29eddae04fec7a96fab97f299b8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:33:49.894366Z","signature_b64":"F0aiSZydlMHEZxX18Bn/E47Moh+U0d4eUpQE/h5Cp0NLkqvgW/XisRszxzQGZpfHGSNRhXAnIUAoC2FGCUhRCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4e165abbf61059adf186a712e6c610cc2e3cd29eddae04fec7a96fab97f299b8","last_reissued_at":"2026-05-18T04:33:49.893670Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:33:49.893670Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"0908.4094","source_version":3,"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:33:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"D5xYWG3TeJWXwM5d4lyHeZlPK6FUDWSa+EuM90T+EtlzI8Y28IAB/NTiix0Cx6GvQ8IN0ssM+/gRTnBKqxXvAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T14:39:27.627666Z"},"content_sha256":"0fd7bcff2e71e8aba200314fb261dc5bf4f17bc339e63d86e1fb56a4f856feaa","schema_version":"1.0","event_id":"sha256:0fd7bcff2e71e8aba200314fb261dc5bf4f17bc339e63d86e1fb56a4f856feaa"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2009:JYLFVO7WCBM234MGU4JONRQQZQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Codes in Permutations and Error Correction for Rank Modulation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Alexander Barg, Arya Mazumdar","submitted_at":"2009-08-27T20:28:16Z","abstract_excerpt":"Codes for rank modulation have been recently proposed as a means of protecting flash memory devices from errors. We study basic coding theoretic problems for such codes, representing them as subsets of the set of permutations of $n$ elements equipped with the Kendall tau distance. We derive several lower and upper bounds on the size of codes. These bounds enable us to establish the exact scaling of the size of optimal codes for large values of $n$. We also show the existence of codes whose size is within a constant factor of the sphere packing bound for any fixed number of errors."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0908.4094","kind":"arxiv","version":3},"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:33:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Gps4HTsekyPcnKyuDmDgqcq9yRV/0nG3lLzWCAQVBFv7zvtNJKMcsDnIy78uSyDAjVkKVBSLqAsPvmsvQzWiCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T14:39:27.628012Z"},"content_sha256":"5a4e3c50b77aa9dec8660cbadfb320c37e5806721e00bc10a119274d51674e39","schema_version":"1.0","event_id":"sha256:5a4e3c50b77aa9dec8660cbadfb320c37e5806721e00bc10a119274d51674e39"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JYLFVO7WCBM234MGU4JONRQQZQ/bundle.json","state_url":"https://pith.science/pith/JYLFVO7WCBM234MGU4JONRQQZQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JYLFVO7WCBM234MGU4JONRQQZQ/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-07T14:39:27Z","links":{"resolver":"https://pith.science/pith/JYLFVO7WCBM234MGU4JONRQQZQ","bundle":"https://pith.science/pith/JYLFVO7WCBM234MGU4JONRQQZQ/bundle.json","state":"https://pith.science/pith/JYLFVO7WCBM234MGU4JONRQQZQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JYLFVO7WCBM234MGU4JONRQQZQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2009:JYLFVO7WCBM234MGU4JONRQQZQ","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":"663ee833442b3c5208b186a6ab0bdec2961c9a858c3527060c9eb66d6b306b67","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2009-08-27T20:28:16Z","title_canon_sha256":"354751fde786ddce5e50cabab6497ec9fd84b293d5f3c1147bbaf352e5ecf04e"},"schema_version":"1.0","source":{"id":"0908.4094","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0908.4094","created_at":"2026-05-18T04:33:49Z"},{"alias_kind":"arxiv_version","alias_value":"0908.4094v3","created_at":"2026-05-18T04:33:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0908.4094","created_at":"2026-05-18T04:33:49Z"},{"alias_kind":"pith_short_12","alias_value":"JYLFVO7WCBM2","created_at":"2026-05-18T12:26:00Z"},{"alias_kind":"pith_short_16","alias_value":"JYLFVO7WCBM234MG","created_at":"2026-05-18T12:26:00Z"},{"alias_kind":"pith_short_8","alias_value":"JYLFVO7W","created_at":"2026-05-18T12:26:00Z"}],"graph_snapshots":[{"event_id":"sha256:5a4e3c50b77aa9dec8660cbadfb320c37e5806721e00bc10a119274d51674e39","target":"graph","created_at":"2026-05-18T04:33:49Z","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":"Codes for rank modulation have been recently proposed as a means of protecting flash memory devices from errors. We study basic coding theoretic problems for such codes, representing them as subsets of the set of permutations of $n$ elements equipped with the Kendall tau distance. We derive several lower and upper bounds on the size of codes. These bounds enable us to establish the exact scaling of the size of optimal codes for large values of $n$. We also show the existence of codes whose size is within a constant factor of the sphere packing bound for any fixed number of errors.","authors_text":"Alexander Barg, Arya Mazumdar","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2009-08-27T20:28:16Z","title":"Codes in Permutations and Error Correction for Rank Modulation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0908.4094","kind":"arxiv","version":3},"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:0fd7bcff2e71e8aba200314fb261dc5bf4f17bc339e63d86e1fb56a4f856feaa","target":"record","created_at":"2026-05-18T04:33:49Z","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":"663ee833442b3c5208b186a6ab0bdec2961c9a858c3527060c9eb66d6b306b67","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2009-08-27T20:28:16Z","title_canon_sha256":"354751fde786ddce5e50cabab6497ec9fd84b293d5f3c1147bbaf352e5ecf04e"},"schema_version":"1.0","source":{"id":"0908.4094","kind":"arxiv","version":3}},"canonical_sha256":"4e165abbf61059adf186a712e6c610cc2e3cd29eddae04fec7a96fab97f299b8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4e165abbf61059adf186a712e6c610cc2e3cd29eddae04fec7a96fab97f299b8","first_computed_at":"2026-05-18T04:33:49.893670Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:33:49.893670Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"F0aiSZydlMHEZxX18Bn/E47Moh+U0d4eUpQE/h5Cp0NLkqvgW/XisRszxzQGZpfHGSNRhXAnIUAoC2FGCUhRCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T04:33:49.894366Z","signed_message":"canonical_sha256_bytes"},"source_id":"0908.4094","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0fd7bcff2e71e8aba200314fb261dc5bf4f17bc339e63d86e1fb56a4f856feaa","sha256:5a4e3c50b77aa9dec8660cbadfb320c37e5806721e00bc10a119274d51674e39"],"state_sha256":"b9ac20a00e2236f9b5763c6c9af4c1723dc8118610e966e58035924a073e2531"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nQ8UmxXBIIqWLYPowAjS1Ftbvt9bbbpmkNxfO77vVd0KYK9JRLq444cRbXzUWROXVzvdf0M76nslU3KzcwtlDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T14:39:27.629888Z","bundle_sha256":"d0a920813daf0db8baab74a8d32d811c8b1c279fca06c489425fad315d30ab96"}}