Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Semidirect sums of matroids - MaRDI portal

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