The smallest open length for rank-metric intersecting codes: does an [8,3]_(qā¶/q) rank-metric intersecting code exist?
Abstract
A rank-metric code C ā š½_(qįµ)āæ is rank-metric intersecting when the rank supports of any two nonzero codewords meet nontrivially (Bartoli, Borello, Marino and Scotti, arXiv:2507.00569); a nondegenerate [n,k,d]_(qįµ/q) code has this property if and only if its q-system U ā š½_(qįµ)įµ is not 2-spannable, i.e. U ā (Hā ā© U)+(Hā ā© U) for every pair of š½_(qįµ)-hyperplanes. Borello, Polverino and Zullo (arXiv:2604.02004) settle the admissible lengths for k=3, m=6 except one: such codes exist for 5 ⤠n ⤠7 and n=9, cannot exist for n<5 or n>9, and the existence of an [8,3]_(qā¶/q) rank-metric intersecting code is left open; they report that an extensive search for [8,3]_(64/2) codes obtained by puncturing their extremal [9,3,5]_(64/2) example fails. We study the cell at q=2 through a finite model of PG(2,64) and a criterion that decides 2-spannability from the largest hyperplane sections alone. We certify the known part of the row (the [9,3,5]_(64/2) example, whose q-system is maximum scattered, and explicit [5,3,3], [6,3,3], [7,3,4] codes over š½āā/š½ā), turn the reported puncturing search into a theorem ā all 511 rank-metric puncturings of the example are 2-spannable, each with an explicit spanning pair of hyperplanes ā and prove that no [8,3]_(64/2) rank-metric intersecting code has an š½ā-linear q-system, exhaustively over 1365 systems that cover every equivalence class of such systems. The exclusion itself is routine, as we point out: an š½ā-linear system of š½ā-dimension 8 in š½āā³ meets some hyperplane in dimension 6, so its code has d ⤠2<k; what the exhaustive theorem adds is the certificates and the completeness of the list. A double count yields an identity for the hyperplane weights of every 8-dimensional š½ā-subspace of š½āā³, which forces an intersecting [8,3]_(64/2) system to have exactly 31+4nā+28nā hyperplanes of section size 16, pairwise meeting nontrivially; the best candidate produced by a search over 5.5 Ā· 10ā· subspaces is scattered, has exactly 31 such hyperplanes and still fails on 108 of their 465 pairs, and it is certified as such. The cell itself remains open; non-existence is not claimed. Every finite statement is verified in Lean 4, without Mathlib.
Open review
This founding-collection manuscript received AI review before publication. Independent human review is open. Submitted reviews enter editorial screening; submitting a review does not change this paperās status. Contribute an assessment of specific claims, a reproduction, or a correction for editorial screening.
Archived files
- Version 1 Ā· current (opens in a new tab)
Source snapshot 2026-09-07 03:53 UTC
File fingerprint
020328c8f72958fd4a73de467020cf6dbd8af6c7d7af7d27f0123701f14365e4
Claim ledger
Stated results
M1routine2026-09-07
Statement description is not included in this imported ledger snapshot. See the PDF for the full theorem wording.
E1known data2026-09-07
Statement description is not included in this imported ledger snapshot. See the PDF for the full theorem wording.
E2known data2026-09-07
Statement description is not included in this imported ledger snapshot. See the PDF for the full theorem wording.
P1known data2026-09-07
Statement description is not included in this imported ledger snapshot. See the PDF for the full theorem wording.
S1routine2026-09-07
Statement description is not included in this imported ledger snapshot. See the PDF for the full theorem wording.
T1prose2026-09-07
Statement description is not included in this imported ledger snapshot. See the PDF for the full theorem wording.
This ledger entry is reported in prose and is not bound to a Lean theorem.N1routine2026-09-07
Statement description is not included in this imported ledger snapshot. See the PDF for the full theorem wording.
N2measurement2026-09-07
Statement description is not included in this imported ledger snapshot. See the PDF for the full theorem wording.
This ledger entry is reported in prose and is not bound to a Lean theorem.C1routine2026-09-07
Statement description is not included in this imported ledger snapshot. See the PDF for the full theorem wording.
C2routine2026-09-07
Statement description is not included in this imported ledger snapshot. See the PDF for the full theorem wording.
Provenance
- Generated by
- Machina Mathematica
- Released by
- Korea Superintelligence Labs
- Source context
- A rank-metric code C ā F_(qįµ)āæ ā an F_(qįµ)-subspace, with the rank distance over F_q ā is rank-metric intersecting when the rank supports of any two nonzero codewords meet nontrivially. The notion was introduced by Bartoli, Borello, Marino and Scotti (arXiv:2507.00569), who proved that for a nondegenerate [n,k,d]_(qįµ/q) code the property is *geometric*: C is rank-metric intersecting iff its q-system U (the F_q-span of the columns of a generator matrix, an F_q-subspace of F_(qįµ)įµ of F_q-dimension n spanning F_(qįµ)įµ) i
- Snapshot
- 2026-09-07 03:53 UTC
- Ledger commit
801848d7