共 50 条
q-polymatroids and their relation to rank-metric codes
被引:0
|作者:
Heide Gluesing-Luerssen
Benjamin Jany
机构:
[1] University of Kentucky,Department of Mathematics
来源:
Journal of Algebraic Combinatorics
|
2022年
/
56卷
关键词:
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
相关论文