English

The extremal gap for scattered $q$-systems

Combinatorics 2026-07-25 v1

Abstract

Two general estimates govern the rank of an hh-scattered qq-system: the scattered upper bound and the lower bound for systems maximal under inclusion. We determine exactly when they coincide. Besides m=h+1m=h+1 and m=h+2m=h+2, equality occurs precisely when hh is even, m=h+3m=h+3, and kh/2(modh+1)k\equiv h/2\pmod{h+1}. We also prove rigidity in the first two cases: every extremal system is equivalent to either Fqk\mathbb{F}_q^k or a direct sum of elementary Gabidulin systems and Fq\mathbb{F}_q-directions. For h=m3h=m-3 and k=(m2)+sk=\ell(m-2)+s, with 1s<(m2)/21\leq s<(m-2)/2, the two bounds differ by one, apart from one boundary case. Starting from an arbitrary maximum scattered qq-system, we construct extremal quasi-maximum (m3)(m-3)-scattered systems of rank m+s\ell m+s. Every such extension preserves lower bounds on the generalized rank weights of the initial code. When an explicit independence condition holds, the construction also produces a nondegenerate dual pair of quasi-MRD codes. We parametrize these extensions by subspaces of a quotient space and derive a uniform lower bound on the number of inequivalent outputs. Known order-two families yield codes separated from every nontrivial direct sum under an explicit numerical condition, while higher-order families are separated from a specified order-one direct-sum class. We conclude with a fully explicit binary example.

Cite

@article{arxiv.2607.23156,
  title  = {The extremal gap for scattered $q$-systems},
  author = {Alessandro Giannoni},
  journal= {arXiv preprint arXiv:2607.23156},
  year   = {2026}
}