
doi: 10.1007/bf02579437
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.
balanced sets, binary matroids, freedom, Combinatorial aspects of matroids and geometric lattices, sum decompositions
balanced sets, binary matroids, freedom, Combinatorial aspects of matroids and geometric lattices, sum decompositions
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 2 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
