English Explanatory Dictionary

matroid

English dictionary entry

Meanings

noun
  1. A structure that captures the essence of a notion of "independence" that generalizes linear independence in vector spaces and acyclicality in graphs.

Word forms

matroid matroids

Etymology

From matrix + -oid. They were so named by Hassler Whitney in 1935 in an article titled “On the abstract properties of linear dependence”.

Derived words

antimatroid matroidal polymatroid
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on M Russian dictionary Dahl dictionary