Independent Spaces of q-Polymatroids

被引:5
作者
Gluesing-Luerssen, Heide [1 ]
Jany, Benjamin [1 ]
机构
[1] Univ Kentucky, Dept Math, Lexington, KY 40506 USA
来源
ALGEBRAIC COMBINATORICS | 2022年 / 5卷 / 04期
关键词
q-polymatroids; rank-metric codes; independent spaces;
D O I
10.5802/alco.241
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This paper is devoted to the study of independent spaces of q-polymatroids. With the aid of an auxiliary q-matroid it is shown that the collection of independent spaces satisfies the same properties as for q-matroids. However, in contrast to q-matroids, the rank value of an independent space does not agree with its dimension. Nonetheless, the rank values of the independent spaces fully determine the q-polymatroid, and this fact can be exploited to derive a cryptomorphism of q-polymatroids. Finally, the notions of minimal spanning spaces, maximally strongly independent spaces, and bases will be elaborated on.
引用
收藏
页码:727 / 744
页数:19
相关论文
共 10 条
[1]  
Byrne E., 2020, arXiv
[2]  
Byrne E, 2021, Arxiv, DOI arXiv:2104.12463
[3]   Constructions of new q-cryptomorphisms [J].
Byrne, Eimear ;
Ceria, Michela ;
Jurrius, Relinde .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2022, 153 :149-194
[4]   A polymatroid approach to generalized weights of rank metric codes [J].
Ghorpade, Sudhir R. ;
Johnsen, Trygve .
DESIGNS CODES AND CRYPTOGRAPHY, 2020, 88 (12) :2531-2546
[5]  
Gluesing-Luerssen Heide, 2021, arXiv
[6]   Rank-metric codes andq-polymatroids [J].
Gorla, Elisa ;
Jurrius, Relinde ;
Lopez, Hiram H. ;
Ravagnani, Alberto .
JOURNAL OF ALGEBRAIC COMBINATORICS, 2020, 52 (01) :1-19
[7]  
Jurrius R, 2018, ELECTRON J COMB, V25
[8]  
Oxley J.G., 2011, Matroid Theory
[9]   Rank-metric codes and their duality theory [J].
Ravagnani, Alberto .
DESIGNS CODES AND CRYPTOGRAPHY, 2016, 80 (01) :197-216
[10]   Codes with the rank metric and matroids [J].
Shiromoto, Keisuke .
DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (08) :1765-1776