q-polymatroids and their relation to rank-metric codes

被引:0
|
作者
Heide Gluesing-Luerssen
Benjamin Jany
机构
[1] University of Kentucky,Department of Mathematics
来源
关键词
Rank-metric codes; -matroids; -polymatroids; Representability;
D O I
暂无
中图分类号
学科分类号
摘要
It is well known that linear rank-metric codes give rise to q-polymatroids. Analogously to matroid theory, one may ask whether a given q-polymatroid is representable by a rank-metric code. We provide an answer by presenting an example of a q-matroid that is not representable by any linear rank-metric code and, via a relation to paving matroids, provide examples of various q-matroids that are not representable by Fqm\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${{\mathbb {F}}}_{q^m}$$\end{document}-linear rank-metric codes. We then go on and introduce deletion and contraction for q-polymatroids and show that they are mutually dual and correspond to puncturing and shortening of rank-metric codes. Finally, we introduce a closure operator along with the notion of flats and show that the generalized rank weights of a rank-metric code are fully determined by the flats of the associated q-polymatroid.
引用
收藏
页码:725 / 753
页数:28
相关论文
共 50 条
  • [1] q-polymatroids and their relation to rank-metric codes
    Gluesing-Luerssen, Heide
    Jany, Benjamin
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2022, 56 (03) : 725 - 753
  • [2] Rank-metric codes and q-polymatroids
    Elisa Gorla
    Relinde Jurrius
    Hiram H. López
    Alberto Ravagnani
    Journal of Algebraic Combinatorics, 2020, 52 : 1 - 19
  • [3] Rank-metric codes andq-polymatroids
    Gorla, Elisa
    Jurrius, Relinde
    Lopez, Hiram H.
    Ravagnani, Alberto
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2020, 52 (01) : 1 - 19
  • [4] Valued rank-metric codes
    El Maazouz, Yassine
    Hahn, Marvin Anas
    Neri, Alessandro
    Stanojkovski, Mima
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2023,
  • [5] Rank-Metric Codes and Their Applications
    Bartz, Hannes
    Holzbaur, Lukas
    Liu, Hedongliang
    Puchinger, Sven
    Renner, Julian
    Wachter-Zeh, Antonia
    FOUNDATIONS AND TRENDS IN COMMUNICATIONS AND INFORMATION THEORY, 2022, 19 (03): : 390 - 546
  • [6] Rank-metric codes and their duality theory
    Ravagnani, Alberto
    DESIGNS CODES AND CRYPTOGRAPHY, 2016, 80 (01) : 197 - 216
  • [7] Rank-metric codes and their duality theory
    Alberto Ravagnani
    Designs, Codes and Cryptography, 2016, 80 : 197 - 216
  • [8] Rank-Metric Codes with Local Recoverability
    Kadhe, Swanand
    El Rouayheb, Salim
    Duursma, Iwan
    Sprintson, Alex
    2016 54TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2016, : 1033 - 1040
  • [9] Rank-metric complementary dual codes
    Liu, Xiusheng
    Liu, Hualu
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2019, 61 (1-2) : 281 - 295
  • [10] Tensor Representation of Rank-Metric Codes
    Byrne, Eimear
    Neri, Alessandro
    Ravagnani, Alberto
    Sheekey, John
    SIAM JOURNAL ON APPLIED ALGEBRA AND GEOMETRY, 2019, 3 (04): : 614 - 643