Rank-metric codes and q-polymatroids

被引:0
|
作者
Elisa Gorla
Relinde Jurrius
Hiram H. López
Alberto Ravagnani
机构
[1] Université de Neuchâtel,Institut de Matématiques
[2] Netherlands Defence Academy,Faculty of Military Science
[3] Cleveland State University,Department of Mathematics
[4] University College Dublin,School of Mathematics and Statistics
来源
关键词
Rank-metric code; Generalized weights; -polymatroid; MRD code; Optimal anticode; Duality;
D O I
暂无
中图分类号
学科分类号
摘要
This paper contributes to the study of rank-metric codes from an algebraic and combinatorial point of view. We introduce q-polymatroids, the q-analogue of polymatroids, and develop their basic properties. We associate a pair of q-polymatroids with a rank-metric code 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.
引用
收藏
页码:1 / 19
页数:18
相关论文
共 50 条
  • [31] Weighted Subspace Designs from q-Polymatroids
    Byrne, Eimear
    Ceria, Michela
    Ionica, Sorina
    Jurrius, Relinde
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2024, 201
  • [32] Optimal Ferrers diagram rank-metric codes from MRD codes
    Shuangqing Liu
    Designs, Codes and Cryptography, 2023, 91 : 3977 - 3993
  • [33] Constructions for Optimal Ferrers Diagram Rank-Metric Codes
    Liu, Shuangqing
    Chang, Yanxun
    Feng, Tao
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (07) : 4115 - 4130
  • [34] RANK-METRIC CODES, SEMIFIELDS, AND THE AVERAGE CRITICAL PROBLEM
    Gruica, A. N. I. N. A.
    Ravagnani, A. L. B. E. R. T. O.
    Sheekey, J. O. H. N.
    Zullo, F. E. R. D. I. N. A. N. D. O.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2023, 37 (02) : 1079 - 1117
  • [35] Higher-Degree Symmetric Rank-Metric Codes
    Bik, Arthur
    Neri, Alessandro
    SIAM Journal on Applied Algebra and Geometry, 2024, 8 (04) : 931 - 967
  • [36] Space-Time Codes Based on Rank-Metric Codes and Their Decoding
    Puchinger, Sven
    Stern, Sebastian
    Bossert, Martin
    Fischer, Robert F. H.
    2016 13TH INTERNATIONAL SYMPOSIUM ON WIRELESS COMMUNICATION SYSTEMS (ISWCS), 2016, : 125 - 130
  • [37] Optimal Ferrers diagram rank-metric codes from MRD codes
    Liu, Shuangqing
    DESIGNS CODES AND CRYPTOGRAPHY, 2023, 91 (12) : 3977 - 3993
  • [38] Equivalence for Rank-Metric and Matrix Codes and Automorphism Groups of Gabidulin Codes
    Morrison, Katherine
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (11) : 7035 - 7046
  • [39] Rank-Metric Codes, Generalized Binomial Moments and their Zeta Functions
    Byrne, Eimear
    Cotardo, Giuseppe
    Ravagnani, Alberto
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 604 : 92 - 128
  • [40] On the List-Decodability of Random Linear Rank-Metric Codes
    Guruswami, Venkatesan
    Resch, Nicolas
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 1505 - 1509