Decomposition of binary matroids
type: Item
instance of: scholarly article
title: Decomposition of binary matroids
zbMATH Open document ID: 0575.05017
DOI: 10.1007/BF02579437
author: Jeremy E. Dawson
published in: Combinatorica
publication date: 1985-01-01T00:00:00Z
review text: The first part studies balanced sets in a matroid: If a matroid on E with rank function \(\rho\) is induced by an integer polymatroid \(\mu\) (as a submodular set function) then \(A\subseteq E\) is \(\mu\)-balanced if \(\mu A=\rho A_ iA\) is balanced if it is \(\mu\)-balanced for every such \(\mu\). This concept was introduced by the author in J. Math. Anal. Appl. 95, 214-222 (1983; Zbl 0515.05025), and it is then a useful tool in deriving a series of results on sum decompositions of binary matroids. Among them: If a cosimple binary matroid is the sum of \(M_ 1\) and \(M_ 2\) then \(M_ 1\) and \(M_ 2\) are cosimple too [conjectured by \textit{A. Recski}, to appear in Proc. Matroid Theory Conf. Szeged 1982]. Every cosimple binary matroid has a unique sum decomposition into irreducible matroids [conjectured by \textit{W. H. Cunningham} in Q. J. Math., Oxf. II. Ser. 30, 271-281 (1979; Zbl 0416.05026)]. The third part is devoted to the concept of freedom \(\| A\|\) in a matroid M generalizing it to subsets: \(\| A\| =\max \mu (A)\) for integer polymatroids inducing M. Theorem: For a binary matroid there is a unique maximal integer polymatroid inducing it. This polymatroid is characterized.
Mathematics Subject Classification ID: 05B35
zbMATH DE Number: 3918382
zbMATH Keywords: balanced sets
zbMATH Keywords: sum decompositions
zbMATH Keywords: binary matroids
zbMATH Keywords: freedom
MaRDI profile type: Publication
cites work: BINARY MATROID SUMS
cites work: Balanced sets in an independence structure induced by a submodular function
cites work: Q3331229
cites work: Q3816080
cites work: On the sum of matroids
cites work: Semimodular Functions and Combinatorial Geometries
cites work: Submodular functions and independence structures
cites work: On the sum of matroids. III
cites work: Q3728010
full work available at URL: https://doi.org/10.1007/bf02579437
OpenAlex ID: W2119881080
description: scientific article; zbMATH DE number 3918382