Remarks on external elements in independence spaces (Q2431860)
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 5066675
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Remarks on external elements in independence spaces |
scientific article; zbMATH DE number 5066675 |
Statements
Remarks on external elements in independence spaces (English)
0 references
24 October 2006
0 references
Given a matroid \(M\) on the linearly ordered ground set \(S\) and a basis \(B\) of \(M\), an element \(e \in S \setminus B\) is externally active if \(e\) is the smallest element of its fundamental circuit with respect to \(B\) in the given ordering. This notion is extended to independence spaces as defined by \textit{J. Oxley} [Infinite matroids. Matroid applications, Encycl. Math. Appl. 40, 73--90 (1992; Zbl 0766.05016)]. It is shown that if \(M(S)\) is an independence space on a set \(S\) and \(X\subseteq S\setminus B\), \(X \not = \emptyset\), then there exists a well-ordering of \(S\) such that \(X\) is the set of all externally \(B\)-active elements if and only if there exists a cyclic flat \(F\) of \(M(S)\) such that \(B\cap F\) is a basis for \(M(F)\).
0 references
basis
0 references
flat
0 references
0.86840373
0 references
0.8466079
0 references
0.8431593
0 references
0 references
0.8379894
0 references