Algebra Seminar

04/14/2021 - 2:00pm to 3:00pm
Speaker(s) / Presenter(s): 
Alberto Ravagnani, Eindhoven University of Technology

Title: Common complements of linear subspaces and the density of optimal codes

Abstract: 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 survey this problem and the methods that have been developed to study it. 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 linear subspaces. 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.

Type of Event (for grouping events):
Enter your linkblue username.
Enter your linkblue password.
Secure Login

This login is SSL protected