Semidirect sums of matroids

DOI10.1007/S00026-015-0253-1zbMATH Open1314.05031arXiv1210.0626OpenAlexW2029535331MaRDI QIDQ2343463FDOQ2343463

Joseph E. Bonin, Joseph P. S. Kung

Publication date: 5 May 2015

Published in: Annals of Combinatorics (Search for Journal in Brave)

Abstract: For matroids M and N on disjoint sets S and T, a semidirect sum of M and N is a matroid K on the union of S and T that, like the direct sum and the free product, has the restriction of K to S equal to M and the contraction of K to T equal to N. We abstract a matrix construction to get a general matroid construction: the matroid union of any rank-preserving extension of M on the union of S and T with the direct sum of N and the rank-0 matroid on S is a semidirect sum of M and N. We study principal sums in depth; these are such matroid unions where the extension of M has each element of T added either as a loop or freely on a fixed flat of M. A second construction of semidirect sums, defined by a Higgs lift, also specializes to principal sums. We also explore what can be deduced if M and N, or certain of their semidirect sums, are transversal or fundamental transversal matroids.

Full work available at URL: https://arxiv.org/abs/1210.0626

zbMATH Keywords

matroid uniontransversal matroidcyclic flatsemidirect sumHiggs liftblock upper-triangular matrixprincipal sum

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Combinatorial aspects of matroids and geometric lattices (05B35) Extremal combinatorics (05D99) Elementary problems in Euclidean geometries (51M04) Semimodular lattices, geometric lattices (06C10)

Cites Work

• Theory of Matroids
• A unique factorization theorem for matroids
• Characterizations of transversal and fundamental transversal matroids
• The free product of matroids
• On the number of non-isomorphic matroids
• Splicing matroids
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (4)

• An infinite family of excluded minors for strong base-orderability
• A module-theoretic approach to matroids
• Title not available (Why is that?)
• SOME NECESSARY CONDITIONS FOR SUMS OF MATROIDS

This page was built for publication: Semidirect sums of matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2343463)