arXiv++ Combinatorics

Browse math.CO papers from arXiv

A geometric invariant of linear rank-metric codes

Published: 2024-11-28 | Updated: 2025-10-07
Comments: 21 pages, 2 figures
Journal: SIAM Journal on Applied Algebra and Geometry 9.4 (2025): 741-764

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.

BibTeX

Loading...