{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:GXYEIMRA2VHSDX4AQRQOFTM5A7","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":"3b4cbaac55c9f36e0e0a5c26a88090368888c730da2cbc000b1b6c9be6364de7","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-01-08T06:17:02Z","title_canon_sha256":"b9d4d7ece589cf3e7846aae41c53198bcb5603d8800c18ec5b096d9d2b3aade2"},"schema_version":"1.0","source":{"id":"1801.02315","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.02315","created_at":"2026-05-18T00:26:32Z"},{"alias_kind":"arxiv_version","alias_value":"1801.02315v1","created_at":"2026-05-18T00:26:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.02315","created_at":"2026-05-18T00:26:32Z"},{"alias_kind":"pith_short_12","alias_value":"GXYEIMRA2VHS","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_16","alias_value":"GXYEIMRA2VHSDX4A","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_8","alias_value":"GXYEIMRA","created_at":"2026-05-18T12:32:25Z"}],"graph_snapshots":[{"event_id":"sha256:dc9c40aaf610f00704d7a89ac21ee4a846078f8fcd3f3c8a78020d19351cdee8","target":"graph","created_at":"2026-05-18T00:26:32Z","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 prove that for any positive integers $n$ and $k$ such that $n\\!\\geq\\! k\\!\\geq\\! 1$, there exists an $[n,k]$ generalized Reed-Solomon (GRS) code that has a sparsest and balanced generator matrix (SBGM) over any finite field of size $q\\!\\geq\\! n\\!+\\!\\lceil\\frac{k(k-1)}{n}\\rceil$, where sparsest means that each row of the generator matrix has the least possible number of nonzeros, while balanced means that the number of nonzeros in any two columns differ by at most one. Previous work by Dau et al (ISIT'13) showed that there always exists an MDS code that has an SBGM over any finite field of si","authors_text":"Kui Cai, Wentu Song","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-01-08T06:17:02Z","title":"Generalized Reed-Solomon Codes with Sparsest and Balanced Generator Matrices"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.02315","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:fd8db37cb32be396b563c1809286ef01f3976ccc0bc56d740edaf32177cc1842","target":"record","created_at":"2026-05-18T00:26:32Z","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":"3b4cbaac55c9f36e0e0a5c26a88090368888c730da2cbc000b1b6c9be6364de7","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-01-08T06:17:02Z","title_canon_sha256":"b9d4d7ece589cf3e7846aae41c53198bcb5603d8800c18ec5b096d9d2b3aade2"},"schema_version":"1.0","source":{"id":"1801.02315","kind":"arxiv","version":1}},"canonical_sha256":"35f0443220d54f21df808460e2cd9d07c029b1b7f9ac1fe230f43baa2b2d4dec","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"35f0443220d54f21df808460e2cd9d07c029b1b7f9ac1fe230f43baa2b2d4dec","first_computed_at":"2026-05-18T00:26:32.072880Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:26:32.072880Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"GeNRfbQOzrKZ/CG9zdpPEHeBHmgPDalvvBm5h00WHiji2ITFno8c10mACPxmSfVoe2+9UEWOpZGahXACKOD4Cg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:26:32.073497Z","signed_message":"canonical_sha256_bytes"},"source_id":"1801.02315","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:fd8db37cb32be396b563c1809286ef01f3976ccc0bc56d740edaf32177cc1842","sha256:dc9c40aaf610f00704d7a89ac21ee4a846078f8fcd3f3c8a78020d19351cdee8"],"state_sha256":"c4026c8f5655dfca0a375275b163e81326da237d8025cfaafd770ebdd6415649"}