TOPICS
Search

Algebraic Matroid


An algebraic matroid over a field K is a matroid on a finite ground set E represented by elements a_e of a extension field L/K, with a subset I subset= E independent precisely when the corresponding a_e are algebraically independent over K (Oxley 2011, Grund 2026). Equivalently, its matroid rank function is

 r(I)=trdeg_KK(a_e:e in I),

where trdeg_K denotes transcendence degree over K.

Linear independence of vectors gives algebraic matroids. For example, a vector (v_1,...,v_r) can be represented by the polynomial v_1x_1+...+v_rx_r in indeterminates over K. 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 K of positive field characteristic, there is an algebraic matroid over K 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).


See also

Algebraically Independent, Dual Matroid, Matroid, Transcendence Degree

Explore with Wolfram|Alpha

References

Grund, L. "Algebraic Matroids with Non-Algebraic Duals Exist in Any Positive Characteristic." 19 Nov 2026. https://arxiv.org/abs/2611.26429v1.Ingleton, A. W. and Main, R. A. "Non-Algebraic Matroids Exist." Bull. London Math. Soc. 7, 144-146, 1975. https://doi.org/10.1112/blms/7.2.144.Oxley, J. G. Matroid Theory, 2nd ed. Oxford, England: Oxford University Press, 2011.

Cite this as:

Weisstein, Eric W. "Algebraic Matroid." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/AlgebraicMatroid.html

Subject classifications