Strong Duality Property for Matroids with Coefficients

✍ Scribed by Marc Wagowski

• Publisher: Elsevier Science
• Year: 1994
• Tongue: English
• Weight: 305 KB
• Volume: 15
• Category: Article
• ISSN: 0195-6698
• DOI: 10.1006/eujc.1994.1033

✦ Synopsis

The duality of infinite matroids with coefficients defined in [1] and the duality of Klee matroids [5], a generalization to the infinite case of matroid closure operators, are not identical. In this paper we characterize those Klee matroids arising as closure operators of matroids with coefficients. We study the subclass corresponding to the case in which both dualities coincide. These matroids with coefficients are said to have the strong duality property. Furthermore, in this case it is possible to define these matroids without matroid support systems.