{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:DFX4XIDWXJ3HMD2JASJAUHHAWD","short_pith_number":"pith:DFX4XIDW","schema_version":"1.0","canonical_sha256":"196fcba076ba76760f4904920a1ce0b0e3fe313ff5143c1fb725d2dec015322b","source":{"kind":"arxiv","id":"1803.02523","version":2},"attestation_state":"computed","paper":{"title":"MDS matrices over small fields: A proof of the GM-MDS conjecture","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.DM","authors_text":"Shachar Lovett","submitted_at":"2018-03-07T04:59:32Z","abstract_excerpt":"An MDS matrix is a matrix whose minors all have full rank. A question arising in coding theory is what zero patterns can MDS matrices have. There is a natural combinatorial characterization (called the MDS condition) which is necessary over any field, as well as sufficient over very large fields by a probabilistic argument.\n  Dau et al. (ISIT 2014) conjectured that the MDS condition is sufficient over small fields as well, where the construction of the matrix is algebraic instead of probabilistic. This is known as the GM-MDS conjecture. Concretely, if a $k \\times n$ zero pattern satisfies the "},"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":"1803.02523","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-03-07T04:59:32Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"4bc438cda0c1631125970a87afc3aebf106a2faa35fd27c10f7077cbedca74ef","abstract_canon_sha256":"79db3d1545542e6c2bf3fceef033548ec3eadb3dddab5d05b50d12f17ea1b5c8"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:20:29.780168Z","signature_b64":"BSXXKsgA01A7MeB2ZgGZPZX2hz9J3XS5hdVTC6xIMF48Ck5eYH5xMPxyk2XxQQnXxwyrMjs31HjU/O1JO6QiCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"196fcba076ba76760f4904920a1ce0b0e3fe313ff5143c1fb725d2dec015322b","last_reissued_at":"2026-05-18T00:20:29.779608Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:20:29.779608Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"MDS matrices over small fields: A proof of the GM-MDS conjecture","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.DM","authors_text":"Shachar Lovett","submitted_at":"2018-03-07T04:59:32Z","abstract_excerpt":"An MDS matrix is a matrix whose minors all have full rank. A question arising in coding theory is what zero patterns can MDS matrices have. There is a natural combinatorial characterization (called the MDS condition) which is necessary over any field, as well as sufficient over very large fields by a probabilistic argument.\n  Dau et al. (ISIT 2014) conjectured that the MDS condition is sufficient over small fields as well, where the construction of the matrix is algebraic instead of probabilistic. This is known as the GM-MDS conjecture. Concretely, if a $k \\times n$ zero pattern satisfies the "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.02523","kind":"arxiv","version":2},"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":"1803.02523","created_at":"2026-05-18T00:20:29.779685+00:00"},{"alias_kind":"arxiv_version","alias_value":"1803.02523v2","created_at":"2026-05-18T00:20:29.779685+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.02523","created_at":"2026-05-18T00:20:29.779685+00:00"},{"alias_kind":"pith_short_12","alias_value":"DFX4XIDWXJ3H","created_at":"2026-05-18T12:32:19.392346+00:00"},{"alias_kind":"pith_short_16","alias_value":"DFX4XIDWXJ3HMD2J","created_at":"2026-05-18T12:32:19.392346+00:00"},{"alias_kind":"pith_short_8","alias_value":"DFX4XIDW","created_at":"2026-05-18T12:32:19.392346+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/DFX4XIDWXJ3HMD2JASJAUHHAWD","json":"https://pith.science/pith/DFX4XIDWXJ3HMD2JASJAUHHAWD.json","graph_json":"https://pith.science/api/pith-number/DFX4XIDWXJ3HMD2JASJAUHHAWD/graph.json","events_json":"https://pith.science/api/pith-number/DFX4XIDWXJ3HMD2JASJAUHHAWD/events.json","paper":"https://pith.science/paper/DFX4XIDW"},"agent_actions":{"view_html":"https://pith.science/pith/DFX4XIDWXJ3HMD2JASJAUHHAWD","download_json":"https://pith.science/pith/DFX4XIDWXJ3HMD2JASJAUHHAWD.json","view_paper":"https://pith.science/paper/DFX4XIDW","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1803.02523&json=true","fetch_graph":"https://pith.science/api/pith-number/DFX4XIDWXJ3HMD2JASJAUHHAWD/graph.json","fetch_events":"https://pith.science/api/pith-number/DFX4XIDWXJ3HMD2JASJAUHHAWD/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/DFX4XIDWXJ3HMD2JASJAUHHAWD/action/timestamp_anchor","attest_storage":"https://pith.science/pith/DFX4XIDWXJ3HMD2JASJAUHHAWD/action/storage_attestation","attest_author":"https://pith.science/pith/DFX4XIDWXJ3HMD2JASJAUHHAWD/action/author_attestation","sign_citation":"https://pith.science/pith/DFX4XIDWXJ3HMD2JASJAUHHAWD/action/citation_signature","submit_replication":"https://pith.science/pith/DFX4XIDWXJ3HMD2JASJAUHHAWD/action/replication_record"}},"created_at":"2026-05-18T00:20:29.779685+00:00","updated_at":"2026-05-18T00:20:29.779685+00:00"}