Semidirect sums of matroids
type: Item
instance of: scholarly article
title: Semidirect sums of matroids
zbMATH Open document ID: 1314.05031
author: Joseph P. S. Kung
author: Joseph E. Bonin
published in: Annals of Combinatorics
publication date: 2015-05-05T00:00:00Z
full work available at URL: https://arxiv.org/abs/1210.0626
review text: For matroids \(M\) and \(N\) on disjoint sets \(S\) and \(T\), a semidirect sum of \(M\) and \(N\) is any matroid \(K\) on \(S \cup T\) that, like the direct sum and the free product, has the restriction \(K|S\) equal to \(M\) and the contraction \(K/S\) 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 set \(S \cup 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.
Mathematics Subject Classification ID: 05B35
Mathematics Subject Classification ID: 05B20
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 05D99
Mathematics Subject Classification ID: 06C10
Mathematics Subject Classification ID: 51M04
zbMATH DE Number: 6433186
zbMATH Keywords: semidirect sum
zbMATH Keywords: principal sum
zbMATH Keywords: matroid union
zbMATH Keywords: Higgs lift
zbMATH Keywords: transversal matroid
zbMATH Keywords: block upper-triangular matrix
zbMATH Keywords: cyclic flat
reviewed by: Ioan Tomescu
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W2029535331
arXiv ID: 1210.0626
cites work: Characterizations of transversal and fundamental transversal matroids
cites work: Splicing matroids
cites work: Q3728007
cites work: The free product of matroids
cites work: A unique factorization theorem for matroids
cites work: Q4159387
cites work: Theory of Matroids
cites work: Q5589314
cites work: On the number of non-isomorphic matroids
cites work: Q5582910
cites work: Q5390304
cites work: Q4111952
DOI: 10.1007/S00026-015-0253-1
description: scientific article