Representability of \(\bigtriangleup\)-matroids over \(GF(2)\) (Q1174313)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Representability of \(\bigtriangleup\)-matroids over \(GF(2)\)
scientific article

    Statements

    Representability of \(\bigtriangleup\)-matroids over \(GF(2)\) (English)
    0 references
    0 references
    25 June 1992
    0 references
    A \(\Delta\)-matroid is a set system \(S=(V,F)\) where the elements of \(F\) are subsets of \(V\) and satisfy that for every \(F'\), \(F''\in F\), \(x\in F'\Delta F''\), there exists \(y\in F'\Delta F''\) so that \(F'\Delta\{x,y\}\in F\). (Here \(\Delta\) denotes symmetric difference.) The collection of the nonsingular symmetric minors of a symmetric binary matrix satisfies this property. The authors characterize those \(\Delta\)- matroids which arise in this way, generalizing Tutte's theorem for binary matroids, and present further results on strong and weak representability of \(\Delta\)-matroids over \(GF(2)\).
    0 references
    symmetric difference
    0 references
    binary matroids
    0 references
    weak representability
    0 references
    GF(2)
    0 references
    strong representability
    0 references
    Delta-matroid
    0 references

    Identifiers