An algebraic matroid over a field is a matroid on a finite ground set
represented by elements
of a extension field
, with a subset
independent precisely when the corresponding
are algebraically
independent over
(Oxley 2011, Grund 2026). Equivalently, its matroid rank
function is
where
denotes transcendence degree over
.
Linear independence of vectors gives algebraic matroids. For example, a vector can be represented by the polynomial
in indeterminates
over
. A collection of these polynomials
is algebraically independent exactly
when the original vectors are linearly
independent. Not every matroid is algebraic over
a field (Ingleton and Main 1975).
Grund (2026) proved that, for every field of positive field characteristic,
there is an algebraic matroid over
whose dual matroid is not
algebraic over any field. Thus algebraic matroids are not
closed under taking dual matroids. This failure is
specific to positive field characteristic.
In characteristic zero, algebraic matroids have linear representations over suitable
extension fields, and their dual
matroids are algebraic (Grund 2026).