Starting with , "independence functions" or "\scriptstyle I-functions" have been studied as one of many equivalent ways of axiomatizing matroids.
Matroid oracles have also been part of the earliest algorithmic work on matroids.