No label defined (Q3972011)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 15368
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 15368 |
Statements
25 June 1992
0 references
orthogonality
0 references
matroid
0 references
span
0 references
0.7186600565910339
0 references
0.709990382194519
0 references
0.7088469862937927
0 references
[For the entire collection see Zbl 0698.00017.] For a matroid \(M\) with ground set \(E\) and a fixed basis \(B\subseteq E\), let \(B(e)\) be the minimal subset of \(B\) whose span contains \(e\in E\). Element \(e\) is orthogonal (with respect to \(B\)) to a set \(A\subseteq E\) if \(B(e)\cap B(a)\) is empty for every \(a\) in \(A\). In this note, the author proves that if \(e\) is orthogonal to \(A\), \(e\) is orthogonal to the span of \(A\).
0 references
