English

A geometric invariant of linear rank-metric codes

Information Theory 2025-10-08 v2 Combinatorics math.IT

Abstract

Rank-metric codes have been a central topic in coding theory due to their theoretical and practical significance, with applications in network coding, distributed storage, crisscross error correction, and post-quantum cryptography. Recent research has focused on constructing new families of rank-metric codes with distinct algebraic structures, emphasizing the importance of invariants for distinguishing these codes from known families and from random ones. In this paper, we introduce a novel geometric invariant for linear rank-metric codes, inspired by the Schur product used in the Hamming metric. By examining the sequence of dimensions of Schur powers of the extended Hamming code associated with a linear code, we demonstrate its ability to differentiate Gabidulin codes from random ones. From a geometric perspective, this approach investigates the vanishing ideal of the linear set corresponding to the rank-metric code.

Keywords

Cite

@article{arxiv.2411.19087,
  title  = {A geometric invariant of linear rank-metric codes},
  author = {Valentina Astore and Martino Borello and Marco Calderini and Flavio Salizzoni},
  journal= {arXiv preprint arXiv:2411.19087},
  year   = {2025}
}

Comments

21 pages, 2 figures