{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:UURGQGJU3YJ6PEEO4RKAKTEZKQ","short_pith_number":"pith:UURGQGJU","schema_version":"1.0","canonical_sha256":"a522681934de13e7908ee454054c99542f793414ae3e8702359eb217a889bcb2","source":{"kind":"arxiv","id":"1801.02310","version":1},"attestation_state":"computed","paper":{"title":"Efficient Encoding/Decoding of Irreducible Words for Codes Correcting Tandem Duplications","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Han Mao Kiah, Johan Chrisnata, Tuan Thanh Nguyen, Yeow Meng Chee","submitted_at":"2018-01-08T05:39:43Z","abstract_excerpt":"Tandem duplication is the process of inserting a copy of a segment of DNA adjacent to the original position. Motivated by applications that store data in living organisms, Jain et al. (2017) proposed the study of codes that correct tandem duplications. Known code constructions are based on {\\em irreducible words}.\n  We study efficient encoding/decoding methods for irreducible words. First, we describe an $(\\ell,m)$-finite state encoder and show that when $m=\\Theta(1/\\epsilon)$ and $\\ell=\\Theta(1/\\epsilon)$, the encoder achieves rate that is $\\epsilon$ away from the optimal. Next, we provide ra"},"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":"1801.02310","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-01-08T05:39:43Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"f4e8bd37ed6aac97dcf3d82bf3217de7244dd51e3d8cbafca6fc520a27107d4e","abstract_canon_sha256":"9e96752a12f26a20a16d6b5fab6959ac7982ff9d632ac1ba3bceb5e127bdcfb7"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:26:32.090840Z","signature_b64":"UIgIUYCb+OIxMKTSL/0YexxkOkVVaXUT5lZ/SrN2Pg/Om+fqyJ9F1AoMh0HQZPWh8FUrGWnWRdv6bt6WyOE7Cg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a522681934de13e7908ee454054c99542f793414ae3e8702359eb217a889bcb2","last_reissued_at":"2026-05-18T00:26:32.090223Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:26:32.090223Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Efficient Encoding/Decoding of Irreducible Words for Codes Correcting Tandem Duplications","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Han Mao Kiah, Johan Chrisnata, Tuan Thanh Nguyen, Yeow Meng Chee","submitted_at":"2018-01-08T05:39:43Z","abstract_excerpt":"Tandem duplication is the process of inserting a copy of a segment of DNA adjacent to the original position. Motivated by applications that store data in living organisms, Jain et al. (2017) proposed the study of codes that correct tandem duplications. Known code constructions are based on {\\em irreducible words}.\n  We study efficient encoding/decoding methods for irreducible words. First, we describe an $(\\ell,m)$-finite state encoder and show that when $m=\\Theta(1/\\epsilon)$ and $\\ell=\\Theta(1/\\epsilon)$, the encoder achieves rate that is $\\epsilon$ away from the optimal. Next, we provide ra"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.02310","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":"1801.02310","created_at":"2026-05-18T00:26:32.090336+00:00"},{"alias_kind":"arxiv_version","alias_value":"1801.02310v1","created_at":"2026-05-18T00:26:32.090336+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.02310","created_at":"2026-05-18T00:26:32.090336+00:00"},{"alias_kind":"pith_short_12","alias_value":"UURGQGJU3YJ6","created_at":"2026-05-18T12:32:56.356000+00:00"},{"alias_kind":"pith_short_16","alias_value":"UURGQGJU3YJ6PEEO","created_at":"2026-05-18T12:32:56.356000+00:00"},{"alias_kind":"pith_short_8","alias_value":"UURGQGJU","created_at":"2026-05-18T12:32:56.356000+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/UURGQGJU3YJ6PEEO4RKAKTEZKQ","json":"https://pith.science/pith/UURGQGJU3YJ6PEEO4RKAKTEZKQ.json","graph_json":"https://pith.science/api/pith-number/UURGQGJU3YJ6PEEO4RKAKTEZKQ/graph.json","events_json":"https://pith.science/api/pith-number/UURGQGJU3YJ6PEEO4RKAKTEZKQ/events.json","paper":"https://pith.science/paper/UURGQGJU"},"agent_actions":{"view_html":"https://pith.science/pith/UURGQGJU3YJ6PEEO4RKAKTEZKQ","download_json":"https://pith.science/pith/UURGQGJU3YJ6PEEO4RKAKTEZKQ.json","view_paper":"https://pith.science/paper/UURGQGJU","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1801.02310&json=true","fetch_graph":"https://pith.science/api/pith-number/UURGQGJU3YJ6PEEO4RKAKTEZKQ/graph.json","fetch_events":"https://pith.science/api/pith-number/UURGQGJU3YJ6PEEO4RKAKTEZKQ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/UURGQGJU3YJ6PEEO4RKAKTEZKQ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/UURGQGJU3YJ6PEEO4RKAKTEZKQ/action/storage_attestation","attest_author":"https://pith.science/pith/UURGQGJU3YJ6PEEO4RKAKTEZKQ/action/author_attestation","sign_citation":"https://pith.science/pith/UURGQGJU3YJ6PEEO4RKAKTEZKQ/action/citation_signature","submit_replication":"https://pith.science/pith/UURGQGJU3YJ6PEEO4RKAKTEZKQ/action/replication_record"}},"created_at":"2026-05-18T00:26:32.090336+00:00","updated_at":"2026-05-18T00:26:32.090336+00:00"}