Rank-Metric Codes and $q$-Polymatroids
Information Theory
2019-09-06 v4 Combinatorics
math.IT
Abstract
This paper contributes to the study of rank-metric codes from an algebraic and combinatorial point of view. We introduce -polymatroids, the -analogue of polymatroids, and develop their basic properties. We associate a pair of q-polymatroids to a rank-metric codes and show that several invariants and structural properties of the code, such as generalized weights, the property of being MRD or an optimal anticode, and duality, are captured by the associated combinatorial object.
Cite
@article{arxiv.1803.10844,
title = {Rank-Metric Codes and $q$-Polymatroids},
author = {Elisa Gorla and Relinde Jurrius and Hiram H. López and Alberto Ravagnani},
journal= {arXiv preprint arXiv:1803.10844},
year = {2019}
}
Comments
Previous version has a typo in M_2 in Example 2.5