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.

0

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.

Discussion (0)

Sign in to join the discussion.

Loading comments…