Decomposition of binary matroids (Q1063610)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Decomposition of binary matroids
scientific article

    Statements

    Decomposition of binary matroids (English)
    0 references
    0 references
    1985
    0 references
    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.
    0 references
    balanced sets
    0 references
    sum decompositions
    0 references
    binary matroids
    0 references
    freedom
    0 references

    Identifiers