Search

MiS Preprint Repository

We have decided to discontinue the publication of preprints on our preprint server as of 1 March 2024. The publication culture within mathematics has changed so much due to the rise of repositories such as ArXiV (www.arxiv.org) that we are encouraging all institute members to make their preprints available there. An institute's repository in its previous form is, therefore, unnecessary. The preprints published to date will remain available here, but we will not add any new preprints here.

MiS Preprint
6/2022

Linear Cutting Blocking Sets and Minimal Codes in the Rank Metric

Gianira Nicoletta Alfarano, Martino Borello, Alessandro Neri and Alberto Ravagnani

Abstract

This work investigates the structure of rank-metric codes in connection with concepts from finite geometry, most notably the q-analogues of projective systems and blocking sets. We also illustrate how to associate a classical Hamming-metric code to a rank-metric one, in such a way that various rank-metric properties naturally translate into the homonymous Hamming-metric notions under this correspondence. The most interesting applications of our results lie in the theory of minimal rank-metric codes, which we introduce and study from several angles. Our main contributions are bounds for the parameters of a minimal rank-metric codes, a general existence result based on a combinatorial argument, and an explicit code construction for some parameter sets that uses the notion of a scattered linear set. Throughout the paper we also show and comment on curious analogies/divergences between the theories of error-correcting codes in the rank and in the Hamming metric.

Received:
Feb 11, 2022
Published:
Feb 14, 2022
Keywords:
rank-metric codes, minimal codes, linear sets, linear cutting blocking sets, blocking sets

Related publications

inJournal
2022 Journal Open Access
Gianira Nicoletta Alfarano, Martino Borello, Alessandro Neri and Alberto Ravagnani

Linear cutting blocking sets and minimal codes in the rank metric

In: Journal of combinatorial theory / A, 192 (2022), p. 105658