Definition
Linear Matroid
A linear matroid is a matroid
for which there exists a field and a matrix over
with one column for each element , such that for every subset , In other words, a matroid is linear if its abstract notion of independence can be represented exactly as linear independence of column vectors of a matrix over some field.
If the field
is fixed, then is also called representable over .