𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the sum of matroids, III

✍ Scribed by András Recski

Publisher
Elsevier Science
Year
1981
Tongue
English
Weight
796 KB
Volume
36
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

Almost

irreducible graphic matroids are characterized and the structure of all the possible decompositions of a graphic matroid 1 into the sum of matroids is described (provided that Y is connected and not a single circuit). Some contributions to the solvability of the matroid equation JB vZ=iu are also obtained.

📜 SIMILAR VOLUMES

On the sum of matroids
On the sum of matroids
✍ L. Lovász; A. Recski 📂 Article 📅 1973 🏛 Akadmiai Kiad 🌐 English ⚖ 254 KB
The delta-sum of matching delta-matroids
The delta-sum of matching delta-matroids
✍ André Bouchet; Werner Schwärzler 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 574 KB

We discuss a composition operation of delta-matroids, called delta-sum, in relation to similar compositions of related combinatorial structures like matroids and jump systems. The delta-sum of matching delta-matroids is associated with the linkings of a graph. We exhibit a min-max formula for the po

Direct Sum Decompositions of Matroids an
Direct Sum Decompositions of Matroids and Exponential Structures
✍ V. Welker 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 961 KB

We associate to a simple matroid (resp. a geometric lattice) \(M\) and a number \(d\) dividing the rank of \(M\) a partially ordered set \(\mathscr{L}_{d}(M)\) whose upper intervals are (set-) partition lattices. Indeed, for some important cases they are exponential structures in the sense of Stanle

Exponential sums on An. III
Exponential sums on An. III
✍ Alan Adolphson; Steven Sperber 📂 Article 📅 2000 🏛 Springer 🌐 English ⚖ 119 KB