Institut für Mathematik


Modul:   MAT076  Arbeitsgemeinschaft in Codierungstheorie und Kryptographie

eSeminar: The Sparseness of MRD Codes

Vortrag von Prof. Dr. Alberto Ravagnani

Datum: 24.03.21  Zeit: 15.00 - 16.00  Raum: Y27H28

(**This eSeminar will take place on Zoom, using the same meeting details as previous seminars. If you do not have meeting details, please contact **)

An open question in coding theory asks whether or not MRD codes with the rank metric are dense as the field size tends to infinity. In this talk, I will briefly survey this problem and its connections with the theory of spectrum-free matrices and semifields. I will then describe a new combinatorial method to obtain upper and lower bounds for the number of codes of prescribed parameters, based on the interpretation of optimal codes as the common complements of a family of linear spaces. In particular, I will answer the above question in the negative, showing that MRD codes are almost always (very) sparse as the field size grows. The approach offers an explanation for the strong divergence in the behaviour of MDS and MRD codes with respect to density properties. I will also present partial results on the sparseness of MRD codes as their column length tends to infinity. The new results in this talk are joint work with A. Gruica.