中文
相关论文

相关论文: Delsarte duality on subspaces and applications to …

200 篇论文

We study the relationship between a q-analogue of matroids and linear codes with the rank metric in the vector space of matrices with entries in a finite field. We prove a Greene type identity for the rank generating function of these…

组合数学 · 数学 2018-03-19 Keisuke Shiromoto

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…

信息论 · 计算机科学 2019-09-06 Elisa Gorla , Relinde Jurrius , Hiram H. López , Alberto Ravagnani

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…

信息论 · 计算机科学 2022-03-14 Heide Gluesing-Luerssen , Benjamin Jany

We compare the two duality theories of rank-metric codes proposed by Delsarte and Gabidulin, proving that the former generalizes the latter. We also give an elementary proof of MacWilliams identities for the general case of Delsarte…

信息论 · 计算机科学 2015-04-03 Alberto Ravagnani

In this paper, we investigate the rank-metric codes which are proposed by Delsarte and Gabidulin to be complementary dual codes. We point out the relationship between Delsarte complementary dual codes and Gabidulin complementary dual codes.…

信息论 · 计算机科学 2017-08-04 Xiusheng Liu , Hualu Liu

By exploiting the connection between scattered $\mathbb{F}_q$-subspaces of $\mathbb{F}_{q^m}^3$ and minimal non degenerate $3$-dimensional rank metric codes of $\mathbb{F}_{q^m}^{n}$, $n \geq m+2$, described in [2], we will exhibit a new…

信息论 · 计算机科学 2024-02-13 Stefano Lia , Giovanni Longobardi , Giuseppe Marino , Rocco Trombetti

We revisit and extend the connections between $\mathbb{F}_{q^m}$-linear rank-metric codes and evasive $\mathbb{F}_q$-subspaces of $\mathbb{F}_{q^m}^k$. We give a unifying framework in which we prove in an elementary way how the parameters…

组合数学 · 数学 2022-04-26 Giuseppe Marino , Alessandro Neri , Rocco Trombetti

A subspace of matrices over $\mathbb{F}_{q^e}^{m\times n}$ can be naturally embedded as a subspace of matrices in $\mathbb{F}_q^{em\times en}$ with the property that the rank of any of its matrix is a multiple of $e$. It is quite natural to…

信息论 · 计算机科学 2022-11-18 Olga Polverino , Paolo Santonastaso , John Sheekey , Ferdinando Zullo

A basic problem for the constant dimension subspace coding is to determine the maximal possible size A_q (n, d, k) of a set of k-dimensional subspaces in Fnq such that the subspace distance satisfies d(U, V )> or =d for any two different…

信息论 · 计算机科学 2020-01-06 Hao Chen , Xianmang He , Jian Weng , Liqing Xu

In this article, we study polymatroids that are representable by means of linear restricted rank-metric codes, namely, by subspaces of the space of alternating, symmetric, or Hermitian square matrices endowed with the rank metric. More…

组合数学 · 数学 2026-02-20 Eimear Byrne , Giovanni Longobardi , and Rocco Trombetti

In analogy with the Singleton defect for classical codes, we propose a definition of rank defect for Delsarte rank-metric codes. We characterize codes whose rank defect and dual rank defect are both zero, and prove that the rank…

信息论 · 计算机科学 2024-02-07 Javier de la Cruz , Elisa Gorla , Hiram H. Lopez , Alberto Ravagnani

It is well-known that the dimension of optimal anticodes in the rank-metric is divisible by the maximum m between the number of rows and columns of the matrices. Moreover, for a fixed k divisible by m, optimal rank-metric anticodes are the…

信息论 · 计算机科学 2022-01-20 Elisa Gorla , Cristina Landolina

Let $\mathrm{Sym}_q(m)$ be the space of symmetric matrices in $\mathbb{F}_q^{m\times m}$. A subspace of $\mathrm{Sym}_q(m)$ equipped with the rank distance is called a symmetric rank-metric code. In this paper we study the covering…

信息论 · 计算机科学 2024-06-19 Usman Mushrraf , Ferdinando Zullo

We introduce a novel concept of rank for subsets of finite metric spaces E^n_q (the set of all n-dimensional vectors over an alphabet of size q) equipped with the Hamming distance, where the rank R(A) of a subset A is defined as the number…

离散数学 · 计算机科学 2025-06-17 Jamolidin K. Abdurakhmanov

We investigate the structure of intersecting error-correcting codes, with a particular focus on their connection to matroid theory. We establish properties and bounds for intersecting codes with the Hamming metric and illustrate how these…

组合数学 · 数学 2026-02-16 Fabrizio Conca , Benjamin Jany , Alberto Ravagnani

The connection between secret sharing and matroid theory is well established. In this paper, we generalize the concepts of secret sharing and matroid ports to $q$-polymatroids. Specifically, we introduce the notion of an access structure on…

信息论 · 计算机科学 2026-01-13 Johan Vester Dinesen , Eimear Byrne , Ragnar Freij-Hollanti , Camilla Hollanti

The correspondence between linear codes and representable matroids is well known. But a similar correspondence between quantum codes and matroids is not known. We show that representable symplectic matroids over a finite field…

量子物理 · 物理学 2011-04-07 Pradeep Sarvepalli

We define almost affine vector rank-metric codes as subsets $\mathcal{C}\subseteq \mathbb{F}_{q^m}^n$ whose canonical projections have cardinalities that are powers of $q^m$, and prove that they naturally induce $q$-matroids. We establish…

组合数学 · 数学 2026-05-29 Matteo Bonini , Johan Vester Dinesen

We consider the notion of a $(q,m)$-polymatroid, due to Shiromoto, and the more general notion of $(q,m)$-demi-polymatroid, and show how generalized weights can be defined for them. Further, we establish a duality for these weights…

信息论 · 计算机科学 2019-05-28 Sudhir R. Ghorpade , Trygve Johnsen

In this paper, we develop a geometric framework for matrix rank-metric codes based on generator tensors and their slice spaces. To every nondegenerate matrix rank-metric code, we associate two systems, which translate metric properties of…

组合数学 · 数学 2026-05-20 Gianira N. Alfarano , Martino Borello , Alessandro Neri
‹ 上一页 1 2 3 10 下一页 ›