Most -matroids are not representable
arXiv:2408.06795
Abstract
A -matroid is the analogue of a matroid which arises by replacing the finite ground set of a matroid with a finite-dimensional vector space over a finite field. These -matroids are motivated by coding theory as the representable -matroids are the ones that stem from rank-metric codes. In this note, we establish a -analogue of Nelson's theorem in matroid theory by proving that asymptotically almost all -matroids are not representable. This answers a question about representable -matroids by Jurrius and Pellikaan strongly in the negative.
10 pages, To appear in Combinatorial Theory