Most q-matroids are not representable
Abstract
A q-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 q-matroids are motivated by coding theory as the representable q-matroids are the ones that stem from rank-metric codes. In this note, we establish a q-analogue of Nelson's theorem in matroid theory by proving that asymptotically almost all q-matroids are not representable. This answers a question about representable q-matroids by Jurrius and Pellikaan strongly in the negative.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.