Delsarte duality on subspaces and applications to rank-metric codes and q q -matroids
Martino Borello 1,2, Olga Polverino 3, Ferdinando Zullo 3 · 2025
Read Delsarte duality on subspaces and applications to rank-metric codes and q q -matroids by Martino Borello 1,2, Olga Polverino 3, Ferdinando Zullo 3 (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-24409.txt.
Introduction
Martino Borello and 2 co-authors study duality for subspaces over finite fields, in the spirit of Delsarte's classic work. They define weight and defect for a subspace relative to a smaller-field subspace, then analyze the sequence of maximum nonzero defects. A correspondence links subspaces of positive defect to their Delsarte duals, which yields explicit descriptions of those sequences.
The framework unifies several classes of subspaces from finite geometry. It also gives a new geometric reading of duality for linear rank-metric codes. The team characterizes which code classes stay closed under duality, including several MRD families and a new one. Applications to q-matroids close the work, including rank generating functions for sums of uniform ones.
Catalog record
| CREATOR | Martino Borello 1,2, Olga Polverino 3, Ferdinando Zullo 3 |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 112 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-24409
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Delsarte duality on subspaces and applications to rank-metric codes and q q -matroids Martino Borello 1,2, Olga Polverino 3, Ferdinando Zullo 3 Abstract . We study the interplay between the lattice of 𝔽 q m \mathbb{F}_{q^{m}} -subspaces and the lattice of 𝔽 q \mathbb{F}_{q} -subspaces of an 𝔽 q m \mathbb{F}_{q^{m}} -vector space. Introducing notions of weight and defect relative to an 𝔽 q \mathbb{F}_{q} -subspace, we analyze the sequence of maximum non-zero defects. We establish a correspondence between subspaces of positive defect and their Delsarte duals, enabling explicit characterizations of the associated sequences of maximum non-zero defects. Our framework unifies several classes of subspaces studied in finite geometry and connects them to linear rank-metric codes by providing a new geometric interpretation of code duality. Building on these results, we characterize classes of rank-metric codes closed under duality, including MRD, near MRD, quasi-MRD, and a new family of ( 𝐧 , 𝐤 ) (\mathbf{n},\mathbf{k}) -MRD codes. Finally, we explore applications to q q -matroids, by studying the problem of 𝔽 q m \mathbb{F}_{q^{m}} -representability for direct sums of uniform q q -matroids and describing their rank generating functions. Keywords : Delsarte dual; Decomposable subspace; Rank-metric code; q -matroid. Mathematics Subject Classification . 51E20; 94B27; 05B35. Introduction Consider an {\mathbb{F}}_{q^{m}} -vector space \mathbb{V}(k,q^{m}) of dimension k . Clearly, \mathbb{V}(k,q^{m}) can also be viewed as an {\mathbb{F}}_{q} -vector space of dimension mk . Therefore, we can consider the lattice of {\mathbb{F}}_{q^{m}} -subspaces of \mathbb{V}(k,q^{m}) , denoted by {\mathcal{L}}(\mathbb{V}(k,q^{m})) , and the lattice of {\mathbb{F}}_{q} -subspaces of \mathbb{V}(k,q^{m}) , denoted by {\mathcal{L}}_{q}(\mathbb{V}(k,q^{m})) . This paper focuses on the interplay between the two lattices {\mathcal{L}}(\mathbb{V}(k,q^{m})) and {\mathcal{L}}_{q}(\mathbb{V}(k,q^{m})) . Such an area of research is certainly not new, especially within finite geometry: the classical notion of subgeometry can be rephrased in this terminology. Indeed, a subgeometry can be defined as the set of points defined by vectors of an element U\in{\mathcal{L}}_{q}(\mathbb{V}(k,q^{m})) of dimension k , with the property that every element T\in{\mathcal{L}}(\mathbb{V}(k,q^{m})) intersects U in an {\mathbb{F}}_{q} -subspace of dimension at most \dim_{{\mathbb{F}}_{q^{m}}}(T) . This concept led to the theory of {\mathbb{F}}_{q} -linear sets, which has evolved into a vibrant and widely studied area of research. Over the years, {\mathbb{F}}_{q} -linear sets have found numerous applications in different contexts of finite geometry and coding theory, including the construction of blocking sets in projective spaces, the study of semifield flocks, translation ovoids, and, more recently, in the theory of rank-metric codes; see e.g. [ 44 , 35 ] . However, we will describe the context, results, and connections within the vectorial framework, as this appears to be the most suitable for the links with rank-metric codes and q -matroids that we will explore in this paper. Two central notions will play a key role in our study: the weight and the defect of the elements in {\mathcal{L}}(\mathbb{V}(k,q^{m})) with respect to a subspace U in {\mathcal{L}}_{q}(\mathbb{V}(k,q^{m})) . Intuitively, the weight of a subspace T\in{\mathcal{L}}(\mathbb{V}(k,q^{m})) with respect to U measures how much of U is concentrated in T , whereas the defect of T measures how far T\cap U is from being a subgeometry of T . These two notions are closely related, as we shall see. The main focus is the study of the weights and defects of subspaces in {\mathcal{L}}(\mathbb{V}(k,q^{m})) (of any dimension) with respect to U . This naturally leads us to define, for each fixed dimension, the maximum defect that elements of {\mathcal{L}}(\mathbb{V}(k,q^{m})) can have with respect to U . We prove that the sequence of maximum defects is non-decreasing with respect to the dimension. Therefore, it suffices to consider the restriction of this sequence to the strictly increasing subsequence, which we call the sequence of maximum non-zero defects. After studying some basic properties of this sequence, we recall the notion of the Delsarte dual, introduced in [ 16 ] in connection with rank-metric codes. We investigate the relationship between the sequences of maximum non-zero defects of a subspace U\in\mathcal{L}_{q}(\mathbb{V}(k,q^{m})) and its Delsarte dual U^{d} . This connection involves a detailed analysis of the subspaces of \mathcal{L}(\mathbb{V}(k,q^{m})) having positive defect with respect to U and those of \mathcal{L}(\mathbb{V}(\dim{{\mathbb{F}}_{q}}(U)-k,q^{m})) having positive defect with respect to U^{d} . In particular, we establish a one-to-one correspondence between the subspaces in \mathcal{L}(\mathbb{V}(k,q^{m})) having positive defect with respect to U and minimal with respect to their defect, and the subspaces in \mathcal{L}(\mathbb{V}(\dim_{{\mathbb{F}}_{q}}(U)-k,q^{m})) having positive defect with respect to U^{d} and minimal with respect to their defect. Thanks to this correspondence, we are able to determine the maximum non-zero defects of the Delsarte dual U^{d} in terms of the maximum non-zero defects of U . As a consequence of these results, we analyze some known classes of subspaces and we study their Delsarte duals. In particular, we have considered: • Scattered subspaces with respect to h -subspaces, introduced in [ 37 , 52 , 16 , 9 ] ; • 1 -defect subspaces, including clubs (introduced in [ 21 , 22 ] and in [ 39 ] for larger dimensions); • Decomposable subspaces, introduced in [ 6 , 49 ] ; • \mathbf{k} -scattered subspaces with respect to the hyperplanes, introduced in [ 4 ] . This study has an immediate impact on the theory of rank-metric codes. Indeed, in [ 47 ] (see also [ 2 , 51 ] ) it is shown that to any linear rank-metric code in {\mathbb{F}}_{q^{m}}^{n} of dimension k , one can associate an element of \mathcal{L}_{q}({\mathbb{F}}_{q^{m}}^{k}) (and conversely) in such a way that the metric properties of the code can be studied directly from the associated subspace. The main drawback of this connection is that there is no direct way to view the subspaces associated with a code and its dual within the same ambient space, which makes the study of duality-invariant properties from a geometric perspective difficult. Motivated by this limitation, we propose a new framework for describing the connection between linear rank-metric codes and subspaces in \mathcal{L}_{q}({\mathbb{F}}_{q^{m}}^{k}) , which allows a unified approach to studying the systems associated with a code and its dual. The key point has been to view any subspace as the projection of a subgeometry; see [ 38 ] . This framework allows us to prove that the operation of duality for linear rank-metric codes corresponds to the Delsarte duality of subspaces, previously proved only for a few cases (see [ 16 ] ). In this new framework we have also shown how we can obtain previously known results for rank-metric codes, such as the description of the support of subcodes, the geometric view of generalized weights and the Wei-type duality. Moreover, relying on the proposed geometric framework, we study classes of codes which are closed under duality, including MRD codes (already known since [ 19 , 23 ] ), near MRD codes (see [ 40 ] ), quasi-MRD codes (see [ 40 , 17 ] ) and (\mathbf{n},\mathbf{k}) -MRD codes. The latter class has been introduced in this paper, and it can be defined as those direct sums of MRD codes whose codewords have weight lower bounded by the weights of an MRD code with the same parameters, unless these codewords belong to special projections. We prove that the geometric description of these codes corresponds to