{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:4LOVSBMZEV5WVOAVUI4ZXBZCLH","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":"590d759a537e30c5aa512ec28d9e810b9f9983f5d9e1e8894ea54f059fd89f4e","cross_cats_sorted":["math.CO","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-08-18T09:08:21Z","title_canon_sha256":"da23b510fdf4098f9a20f9a5975ed4603bb7a959c5528f6e29aaf74b29265632"},"schema_version":"1.0","source":{"id":"1808.06062","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1808.06062","created_at":"2026-05-18T00:07:46Z"},{"alias_kind":"arxiv_version","alias_value":"1808.06062v1","created_at":"2026-05-18T00:07:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1808.06062","created_at":"2026-05-18T00:07:46Z"},{"alias_kind":"pith_short_12","alias_value":"4LOVSBMZEV5W","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_16","alias_value":"4LOVSBMZEV5WVOAV","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_8","alias_value":"4LOVSBMZ","created_at":"2026-05-18T12:32:05Z"}],"graph_snapshots":[{"event_id":"sha256:f90b82bef1d073a5920252cc8a02dd61cb590ac8a92942c05973175de62ad64e","target":"graph","created_at":"2026-05-18T00:07:46Z","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":"We study random string-duplication systems, which we call P\\'olya string models. These are motivated by DNA storage in living organisms, and certain random mutation processes that affect their genome. Unlike previous works that study the combinatorial capacity of string-duplication systems, or various string statistics, this work provides exact capacity or bounds on it, for several probabilistic models. In particular, we study the capacity of noisy string-duplication systems, including the tandem-duplication, end-duplication, and interspersed-duplication systems. Interesting connections are dr","authors_text":"Farzad Farnoud, Jehoshua Bruck, Moshe Schwartz, Ohad Elishco","cross_cats":["math.CO","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-08-18T09:08:21Z","title":"The Capacity of Some P\\'olya String Models"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1808.06062","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:eaed410d9470b005d8f76e87e13b77b54f83e838ba53b71ccf471956e87994e8","target":"record","created_at":"2026-05-18T00:07:46Z","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":"590d759a537e30c5aa512ec28d9e810b9f9983f5d9e1e8894ea54f059fd89f4e","cross_cats_sorted":["math.CO","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-08-18T09:08:21Z","title_canon_sha256":"da23b510fdf4098f9a20f9a5975ed4603bb7a959c5528f6e29aaf74b29265632"},"schema_version":"1.0","source":{"id":"1808.06062","kind":"arxiv","version":1}},"canonical_sha256":"e2dd590599257b6ab815a2399b872259d3b68f30e137020b5d2759c75ee40efc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e2dd590599257b6ab815a2399b872259d3b68f30e137020b5d2759c75ee40efc","first_computed_at":"2026-05-18T00:07:46.248688Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:07:46.248688Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xzBl3nZAx7ll+n/JijK5MmZpvYUO/Yra5L1kDA+3AOCjBy53xnpNm1GdQTH3lffzE+Man6FzE1gyjf4gFA+nCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:07:46.249267Z","signed_message":"canonical_sha256_bytes"},"source_id":"1808.06062","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:eaed410d9470b005d8f76e87e13b77b54f83e838ba53b71ccf471956e87994e8","sha256:f90b82bef1d073a5920252cc8a02dd61cb590ac8a92942c05973175de62ad64e"],"state_sha256":"e9a1b45e3a72ac77eeb451ca78093c92d1b66a0c93e0636447ea99847c0e1a1a"}