{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:J5QNWGX5UED6U5ZJPRLMDBZ4HG","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":"2eb4a6c78d32aeb3d1a07f1a05e1f0e0d87908564c25c29b6c9ee842a24d6e6a","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-04-15T15:40:37Z","title_canon_sha256":"b46c7bf45a0496ace23d6bf9fbd0124aab52e3ab61247501d3a97096170bdc77"},"schema_version":"1.0","source":{"id":"1804.05371","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.05371","created_at":"2026-05-18T00:18:28Z"},{"alias_kind":"arxiv_version","alias_value":"1804.05371v1","created_at":"2026-05-18T00:18:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.05371","created_at":"2026-05-18T00:18:28Z"},{"alias_kind":"pith_short_12","alias_value":"J5QNWGX5UED6","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_16","alias_value":"J5QNWGX5UED6U5ZJ","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_8","alias_value":"J5QNWGX5","created_at":"2026-05-18T12:32:31Z"}],"graph_snapshots":[{"event_id":"sha256:734bf7a604d76bf8f0483e7e0637dc7348de7d0ddd63ab9e59ae170d66824696","target":"graph","created_at":"2026-05-18T00:18:28Z","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":"Mutually Uncorrelated (MU) codes are a class of codes in which no proper prefix of one codeword is a suffix of another codeword. These codes were originally studied for synchronization purposes and recently, Yazdi et al. showed their applicability to enable random access in DNA storage. In this work we follow the research of Yazdi et al. and study MU codes along with their extensions to correct errors and balanced codes. We first review a well known construction of MU codes and study the asymptotic behavior of its cardinality. This task is accomplished by studying a special class of run-length","authors_text":"Eitan Yaakobi, Maya Levy","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-04-15T15:40:37Z","title":"Mutually Uncorrelated Codes for DNA Storage"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.05371","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:2aa69d4cf239a33d02ecdffa157039360e5ab517ee72c7182272175f0b00574b","target":"record","created_at":"2026-05-18T00:18:28Z","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":"2eb4a6c78d32aeb3d1a07f1a05e1f0e0d87908564c25c29b6c9ee842a24d6e6a","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-04-15T15:40:37Z","title_canon_sha256":"b46c7bf45a0496ace23d6bf9fbd0124aab52e3ab61247501d3a97096170bdc77"},"schema_version":"1.0","source":{"id":"1804.05371","kind":"arxiv","version":1}},"canonical_sha256":"4f60db1afda107ea77297c56c1873c399a9726587747116f6f70f8cc9710de46","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4f60db1afda107ea77297c56c1873c399a9726587747116f6f70f8cc9710de46","first_computed_at":"2026-05-18T00:18:28.263026Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:18:28.263026Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LCdFrZy41X7ThBInVOwoblGxLBoEI0uMrhPQve8wSXz+Y0GxUc3Ccc4vVtZikgC7vW5XtPpTUK9Hb07nukuKDg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:18:28.263444Z","signed_message":"canonical_sha256_bytes"},"source_id":"1804.05371","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2aa69d4cf239a33d02ecdffa157039360e5ab517ee72c7182272175f0b00574b","sha256:734bf7a604d76bf8f0483e7e0637dc7348de7d0ddd63ab9e59ae170d66824696"],"state_sha256":"79657e88312b89b0e55fd4315a65feb39ed91c844b0017fbb7caf44a1f657d19"}