Semidirect sums of matroids (Q2343463)

From MaRDI portal





scientific article
Language Label Description Also known as
English
Semidirect sums of matroids
scientific article

    Statements

    Semidirect sums of matroids (English)
    0 references
    0 references
    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
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references