On the existence of linear rank-metric intersecting codes

Abstract

Intersecting codes are a classical object in coding theory whose rank-metric analogue has recently been introduced. Although the definition formally parallels the Hamming-metric case, the structure and parameter constraints of rank-metric intersecting codes exhibit substantially different behavior. It was previously shown that a nondegenerate [n,k,d]qm/q rank-metric intersecting code must satisfy 2k-1 n 2m-3, and the tightness of the upper bound was left open. Using the geometric interpretation of rank-metric codes via q-systems, we prove that the dual subspace associated with a rank-metric intersecting code must satisfy strong evasiveness properties. This connection allows us to derive new restrictions on the parameters of such codes and to show that the bound n=2m-3 can be attained only when k=3 and m 6. More generally, we show that n ≤ 2m-(k+4)/2. Moreover, we obtain a geometric characterization of these extremal codes in terms of scattered Fq-subspaces of Fqm3. As a consequence, the existence problem for [2m-3,3,d]qm/q rank-metric intersecting codes is reduced to the existence of scattered subspaces of dimension m+3. Using known constructions of maximum scattered subspaces, we derive existence results when m is even. Finally, we prove that [6,3,3]q5/q rank-metric intersecting codes do not exist for any prime power q, thus resolving an open problem posed by Bartoli et al. in 2025.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…