Remarks on external elements in independence spaces

MaRDI QIDQ2431860zbMATH OpenFDO

Authors Hua Mao, Sanyang Liu

Publication date 24 October 2006

Published in Southeast Asian Bulletin of Mathematics (Search for Journal in Brave)

zbMATH Keywords

basisflat

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Review text

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)\).

Recommendations

• Publication:4892991
• On \(\mathcal S\)-independence and Hansson's external independence
• scientific article; zbMATH DE number 4111312
• scientific article; zbMATH DE number 15791
• Independence spaces and uniform modules
• Around -independence
• A characterization of transversal independence spaces
• Remarks on asymptotic independence
• scientific article; zbMATH DE number 92604
• On the special context of independent sets

Cited in

(1)

• On posets and independence spaces

This page was built for publication: Remarks on external elements in independence spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2431860)