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 条
  • [21] SHORT RANK-METRIC CODES AND SCATTERED SUBSPACES
    Lia, Stefano
    Longobardi, Giovanni
    Marino, Giuseppe
    Trombetti, Rocco
    SIAM Journal on Discrete Mathematics, 2024, 38 (04) : 2578 - 2598
  • [22] Invariants and Inequivalence of Linear Rank-Metric Codes
    Neri, Alessandro
    Puchinger, Sven
    Horlemann-Trautmann, Anna-Lena
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 2049 - 2053
  • [23] Optimal Ferrers Diagram Rank-Metric Codes
    Etzion, Tuvi
    Gorla, Elisa
    Ravagnani, Alberto
    Wachter-Zeh, Antonia
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (04) : 1616 - 1630
  • [24] Rank-metric codes as ideals for subspace codes and their weight properties
    Hernandez, Bryan S.
    Sison, Virgilio P.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2019, 16 (02) : 190 - 197
  • [25] On the list decodability of rank-metric codes containing Gabidulin codes
    Santonastaso, Paolo
    Zullo, Ferdinando
    DESIGNS CODES AND CRYPTOGRAPHY, 2022, 90 (04) : 957 - 982
  • [26] Optimal Locally Repairable Codes via Rank-Metric Codes
    Silberstein, Natalia
    Rawat, Ankit Singh
    Koyluoglu, O. Ozan
    Vishwanath, Sriram
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 1819 - 1823
  • [27] On the list decodability of rank-metric codes containing Gabidulin codes
    Paolo Santonastaso
    Ferdinando Zullo
    Designs, Codes and Cryptography, 2022, 90 : 957 - 982
  • [28] On Decoding Rank-Metric Codes Over Large Fields
    Roth, Ron M.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (02) : 944 - 951
  • [29] Security for Wiretap Networks via Rank-Metric Codes
    Silva, Danilo
    Kschischang, Frank R.
    2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 176 - 180
  • [30] On Decoding Rank-Metric Codes over Large Fields
    Roth, Ron M.
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 2756 - 2760