English

The maximum number of nonzero weights of linear rank-metric codes

Combinatorics 2025-12-16 v1 Information Theory math.IT

Abstract

We investigate the maximum number Lrk(n,m,k,q) L_{\mathrm{rk}}(n, m, k, q) of distinct nonzero rank weights that an Fqm \mathbb{F}_{q^m} -linear rank-metric code of dimension k k in Fqmn \mathbb{F}_{q^m}^n can attain. We determine the exact value of the function Lrk(n,m,k,q) L_{\mathrm{rk}}(n, m, k, q) for all admissible parameters n,m,k,q n, m, k, q . In particular, we characterize when a code achieves the full weight spectrum (FWS), i.e. when the number of distinct nonzero rank weights equals min{n,m} \min\{n, m\} . We provide both necessary and sufficient conditions for the existence of FWS codes, along with explicit constructions of codes attaining the maximum number of distinct weights. We discuss the equivalence of such codes and also present classification results for 2-dimensional codes. Finally, we investigate further properties of these optimal codes, like their behavior under duality.

Keywords

Cite

@article{arxiv.2512.13162,
  title  = {The maximum number of nonzero weights of linear rank-metric codes},
  author = {Chiara Castello and Paolo Santonastaso and Martin Scotti},
  journal= {arXiv preprint arXiv:2512.13162},
  year   = {2025}
}