Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:01665945n
Noun Concept
Categories: Matroid theory, Duality theories, All Wikipedia articles written in American English
EN
dual matroid
EN
In matroid theory, the dual of a matroid M {\displaystyle M} is another matroid M ∗ {\displaystyle M^{\ast }} that has the same elements as M {\displaystyle M}, and in which a set is independent if and only if M {\displaystyle M} has a basis set disjoint from it. Wikipedia
Definitions
Relations
Sources
EN
In matroid theory, the dual of a matroid M {\displaystyle M} is another matroid M ∗ {\displaystyle M^{\ast }} that has the same elements as M {\displaystyle M}, and in which a set is independent if and only if M {\displaystyle M} has a basis set disjoint from it. Wikipedia
Abstract algebraic and combinatorial construction Wikidata
STUDIED BY
category theory
Wikipedia
EN
dual matroid
Wikidata
EN
Dual matroid

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License