{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:LNQR6XDAAEBQK7SS52TSHSV43J","short_pith_number":"pith:LNQR6XDA","schema_version":"1.0","canonical_sha256":"5b611f5c600103057e52eea723cabcda4204785652d5972848b9d84097a699b4","source":{"kind":"arxiv","id":"1509.06029","version":1},"attestation_state":"computed","paper":{"title":"Capacity and Expressiveness of Genomic Tandem Duplication","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.FL","math.IT","q-bio.GN"],"primary_cat":"cs.IT","authors_text":"Farzad Farnoud, Jehoshua Bruck, Siddharth Jain","submitted_at":"2015-09-20T17:33:13Z","abstract_excerpt":"The majority of the human genome consists of repeated sequences. An important type of repeated sequences common in the human genome are tandem repeats, where identical copies appear next to each other. For example, in the sequence $AGTC\\underline{TGTG}C$, $TGTG$ is a tandem repeat, that may be generated from $AGTCTGC$ by a tandem duplication of length $2$. In this work, we investigate the possibility of generating a large number of sequences from a \\textit{seed}, i.e.\\ a small initial string, by tandem duplications of bounded length. We study the capacity of such a system, a notion that quanti"},"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":"1509.06029","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-09-20T17:33:13Z","cross_cats_sorted":["cs.DM","cs.FL","math.IT","q-bio.GN"],"title_canon_sha256":"9a5fa9032fb6ea7f1b328df11ea5ac52d9e94ac00924dcfded07936a9216b488","abstract_canon_sha256":"e8d866f41302c199c00a5dcfee74533a19696917ba7e0fe6af92f98e02d27e82"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:57:50.359143Z","signature_b64":"SGmPoUY+FOKaS/gupXZFTapX14Buy/0PYzIpuHQDdclVEdJkVv1guguCb/uwZmc3ohkcvPYMjXHZlNadmPGWDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5b611f5c600103057e52eea723cabcda4204785652d5972848b9d84097a699b4","last_reissued_at":"2026-05-18T00:57:50.358528Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:57:50.358528Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Capacity and Expressiveness of Genomic Tandem Duplication","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.FL","math.IT","q-bio.GN"],"primary_cat":"cs.IT","authors_text":"Farzad Farnoud, Jehoshua Bruck, Siddharth Jain","submitted_at":"2015-09-20T17:33:13Z","abstract_excerpt":"The majority of the human genome consists of repeated sequences. An important type of repeated sequences common in the human genome are tandem repeats, where identical copies appear next to each other. For example, in the sequence $AGTC\\underline{TGTG}C$, $TGTG$ is a tandem repeat, that may be generated from $AGTCTGC$ by a tandem duplication of length $2$. In this work, we investigate the possibility of generating a large number of sequences from a \\textit{seed}, i.e.\\ a small initial string, by tandem duplications of bounded length. We study the capacity of such a system, a notion that quanti"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.06029","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1509.06029","created_at":"2026-05-18T00:57:50.358630+00:00"},{"alias_kind":"arxiv_version","alias_value":"1509.06029v1","created_at":"2026-05-18T00:57:50.358630+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.06029","created_at":"2026-05-18T00:57:50.358630+00:00"},{"alias_kind":"pith_short_12","alias_value":"LNQR6XDAAEBQ","created_at":"2026-05-18T12:29:29.992203+00:00"},{"alias_kind":"pith_short_16","alias_value":"LNQR6XDAAEBQK7SS","created_at":"2026-05-18T12:29:29.992203+00:00"},{"alias_kind":"pith_short_8","alias_value":"LNQR6XDA","created_at":"2026-05-18T12:29:29.992203+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/LNQR6XDAAEBQK7SS52TSHSV43J","json":"https://pith.science/pith/LNQR6XDAAEBQK7SS52TSHSV43J.json","graph_json":"https://pith.science/api/pith-number/LNQR6XDAAEBQK7SS52TSHSV43J/graph.json","events_json":"https://pith.science/api/pith-number/LNQR6XDAAEBQK7SS52TSHSV43J/events.json","paper":"https://pith.science/paper/LNQR6XDA"},"agent_actions":{"view_html":"https://pith.science/pith/LNQR6XDAAEBQK7SS52TSHSV43J","download_json":"https://pith.science/pith/LNQR6XDAAEBQK7SS52TSHSV43J.json","view_paper":"https://pith.science/paper/LNQR6XDA","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1509.06029&json=true","fetch_graph":"https://pith.science/api/pith-number/LNQR6XDAAEBQK7SS52TSHSV43J/graph.json","fetch_events":"https://pith.science/api/pith-number/LNQR6XDAAEBQK7SS52TSHSV43J/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/LNQR6XDAAEBQK7SS52TSHSV43J/action/timestamp_anchor","attest_storage":"https://pith.science/pith/LNQR6XDAAEBQK7SS52TSHSV43J/action/storage_attestation","attest_author":"https://pith.science/pith/LNQR6XDAAEBQK7SS52TSHSV43J/action/author_attestation","sign_citation":"https://pith.science/pith/LNQR6XDAAEBQK7SS52TSHSV43J/action/citation_signature","submit_replication":"https://pith.science/pith/LNQR6XDAAEBQK7SS52TSHSV43J/action/replication_record"}},"created_at":"2026-05-18T00:57:50.358630+00:00","updated_at":"2026-05-18T00:57:50.358630+00:00"}