matroid
abstract structure that models and generalizes linear independency
Facts
5 properties- Subclass of
- independence system, greedoid, Coxeter matroid[2][3][4]
- Defining formula
- \begin{aligned}\mathcal I&\ne\varnothing\\Y\subset X\in\mathcal I&\implies Y\in\mathcal I\\X\in\mathcal I\ni Y\land|X|<|Y|&\implies\exists y\in Y\setminus X\colon X\cup\{y\}\in\mathcal I\end{aligned}
- Discoverer or inventor
- Hassler Whitney[1]
- In defining formula
- \setminus, \varnothing, |~|, \land, \implies, \mathcal I
- Studied by
- matroid theory[5]
🏷️ Also known as
en matroid
ar ماترويد
el μητροειδές
es matroide
es matroid
fa ماتروید
fr matroide
fr matroïde
he מטרואיד
it matroidi
ja マトロイド
ko 매트로이드
nl matroid
nl matroide
pl prageometria
ru матроид
uk матроїд
zh 拟阵
zh-hant 擬陣
🔖 Identifiers · 15
- Library of Congress Authorities ID
- sh85082228
- OpenAlex ID
- C106286213
- Encyclopedia of China (Third Edition) ID (2026)
- 36Di4V
- Encyclopedia of China (Third Edition) old ID (2021)
- 190284
- Encyclopedia of Mathematics article ID
- Matroid
- Freebase ID
- /m/01kdc2
- J9U entity ID
- 987007557991105171
- JSTOR topic ID (archived)
- matroids
- MathWorld ID
- Matroid
- Microsoft Academic ID (discontinued)
- 106286213
- PlanetMath ID
- Matroid
- Stack Exchange tag
- math.stackexchange.com
Show all 15 identifiers +3
- Treccani ID
- matroide
- Treccani's Enciclopedia della Matematica ID
- matroide
- Yale LUX ID
- concept/efc180fb-f761-482b-bd9e-e10e76f16de5
🔗 Connections
Discoverer or inventor 1
Maintained by WikiProject 1
Studied by 1
Subtypes 1
← Is the study of 1
Press Enter · cited answer in seconds