Semidirect sums of matroids (Q2343463)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Semidirect sums of matroids |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Semidirect sums of matroids |
scientific article |
Statements
Semidirect sums of matroids (English)
0 references
5 May 2015
0 references
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.
0 references
semidirect sum
0 references
principal sum
0 references
matroid union
0 references
Higgs lift
0 references
transversal matroid
0 references
block upper-triangular matrix
0 references
cyclic flat
0 references