matroid

English

Etymology

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

Noun

matroid (plural matroids)

(combinatorics) A structure that captures the essence of a notion of "independence" that generalizes linear independence in vector spaces and acyclicality in graphs.
A matroid can be defined in terms of bases. A matroid consists of a ground set as well as a set of bases which is a nonempty subset of the power set of the ground set.

Derived terms

Translations

Translations

French: matroïde (fr) m

Italian: matroide m

This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.