Representability of \(\bigtriangleup\)-matroids over \(GF(2)\) (Q1174313)
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: Representability of \(\bigtriangleup\)-matroids over \(GF(2)\) |
scientific article; zbMATH DE number 8503
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Representability of \(\bigtriangleup\)-matroids over \(GF(2)\) |
scientific article; zbMATH DE number 8503 |
Statements
Representability of \(\bigtriangleup\)-matroids over \(GF(2)\) (English)
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