On weak maps of ternary matroids

DOI10.1006/EUJC.1997.0180MaRDI QIDQ1266395zbMATH OpenOpenAlexFDO

Authors James Oxley, Geoff Whittle

Publication date 27 October 1998

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/b3db78da80a5337f83fd013071d4f16b40f8e9bf

zbMATH Keywords

rank-preserving weak-map imageternary matroids

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Review text

Let \(M\) and \(N\) be ternary matroids on a common ground set \(E\). The identity on \(E\) is a weak map from \(M\) to \(N\) if every independent set in \(N\) is also independent in \(M\). In this case, \(N\) is called a weak-map image of \(M\). If, moreover, \(M\) and \(N\) have the same rank, \(N\) is rank-preserving weak-map image of \(M\). The main result of this paper proves that, if \(M\) is a 3-connected ternary matroid on \(E\), \(N\) is a matroid on \(E\), a rank-preserving weak image of \(M\), connected and non-binary, then \(M= N\). Examples are given to show that this result, proved first for \(N 3\)-connected and then in the general case, is the best possible.

Recommendations

• Weak maps and stabilizers of classes of matroids
• Weak maps and rank-weak maps between matroids
• Representing weak maps of oriented matroids
• On ternary transversal matroids
• On chains of matroids in the weak order
• Decompositions of strong maps between matroids
• Maps of matroids with applications
• A Tverberg type theorem for matroids
• Strong maps and rank strong maps between matroids
• Maps and -matroids

Cited in

(15)

• Weak maps and stabilizers of classes of matroids
• Matroids with many common bases.
• Relaxations of \(\mathrm{GF}(4)\)-representable matroids
• Totally free expansions of matroids.
• Inequivalent representations of ternary matroids
• The excluded minors for the class of matroids that are binary or ternary
• On two classes of nearly binary matroids
• Injectivity and weak ternary separation
• On extension of graphic matroids
• Weak maps and rank-weak maps between matroids
• scientific article; zbMATH DE number 3959444 (Why is no real title available?)
• On chains of matroids in the weak order
• On Matroids Representable over 𝐺𝐹(3) and Other Fields
• On the structure of spikes II
• Foundations of matroids. II: Further theory, examples, and computational methods

This page was built for publication: On weak maps of ternary matroids

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