English

On the existence of linear rank-metric intersecting codes

Information Theory 2026-04-03 v1 Combinatorics math.IT

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[n,k,d]_{q^m/q} rank-metric intersecting code must satisfy 2k1n2m32k-1 \le n \le 2m-3, and the tightness of the upper bound was left open. Using the geometric interpretation of rank-metric codes via qq-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=2m3n=2m-3 can be attained only when k=3k=3 and m6m\ge 6. More generally, we show that n2m(k+4)/2n \leq 2m-\lfloor(k+4)/2\rfloor. Moreover, we obtain a geometric characterization of these extremal codes in terms of scattered Fq\mathbb{F}_q-subspaces of Fqm3\mathbb{F}_{q^m}^3. As a consequence, the existence problem for [2m3,3,d]qm/q[2m-3,3,d]_{q^m/q} rank-metric intersecting codes is reduced to the existence of scattered subspaces of dimension m+3m+3. Using known constructions of maximum scattered subspaces, we derive existence results when mm is even. Finally, we prove that [6,3,3]q5/q[6,3,3]_{q^5/q} rank-metric intersecting codes do not exist for any prime power qq, thus resolving an open problem posed by Bartoli et al. in 2025.

Keywords

Cite

@article{arxiv.2604.02004,
  title  = {On the existence of linear rank-metric intersecting codes},
  author = {Martino Borello and Olga Polverino and Ferdinando Zullo},
  journal= {arXiv preprint arXiv:2604.02004},
  year   = {2026}
}

Comments

14 pages

R2 v1 2026-07-01T11:50:56.827Z